Методы решения проблем в информатике/Практические задания/Росдистант/Вариант Ф

Лекция 4. Алгоритмы. Основные алгоритмические конструкции.

Цель работы – сформировать навыки построения блок-схем при обработке алгоритмов.

Задание. Составить блок-схему заданной обработки массива целых чисел.

Методические указания:

Первая буква ФИО

Задание

У, Ф, Х, Ц

В одномерном массиве A = (a1, а2, ..., аn) группу, содержащую наибольшее число подряд идущих положительных элементов, переписать в «хвост» массива. Элементы массива вводятся случайным образом.

Лекция 5. Концепции и классификация языков программирования

Цель работы – сформировать теоретические представления об основных парадигмах программирования и их концептуальных отличиях.

Задание. На примерах показать различия разных парадигм программирования.

Методические указания:

1.   Выделить ключевые отличия функционального/логического программирования от императивного программирования.

Функциональное/логическое программирование отличается от императивного программирования по ряду ключевых аспектов:

Тема 6. Программы для ЭВМ

Цель работы – изучить особенности и порядок работы с указателями.

Задание. Реализовать фрагмент программного кода на любом языке программирования, демонстрирующий работу с указателями.

Методические указания:

1.         Ознакомиться с вариантом задания. Выбор осуществляется по первой букве фамилии.

Первая буква ФИО

Задание

У, Ф, Х, Ц

Создать функцию типа void с передачей параметров по ссылке или указателю, которая возвращает остаток от деления двух натуральных чисел. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.

Тема 7. Системы счисления

Цель работы – сформировать навыки работы в разных системах счисления.

Задание. Осуществить перевод из одной системы счисления в другую и произвести простейшие арифметические операции в разных системах счисления.

Методические указания:

1.   Для выполнения задания необходимо воспользоваться правилами перевода из одной системы счисления.

2.   Произведите простейшие арифметические операции в двоичной системе счисления.

3.   Если числа представлены с разными основаниями, то их сначала нужно привести к одному основанию, а потом выполнять с ними требуемые операции.

4.   Для выполнения данного задания нужно выбрать вариант. Выбор осуществляется по первой букве фамилии.

5.   Оформите отчет, предоставив ответы на каждый пункт.

 Первая буква ФИО

Задание

У, Ф, Х, Ц

a.              Вычислить:

·        110012 – 101012

·        100112 × 1112

·        110012 + 1000112

b.             Перевести из одной системы счисления в другую:

·        число 13510 в 2-ную

·        число 1111001012 в 10-ную

·        число 1101012 в 5-ную

c.              Расположить числа в порядке убывания. Ответ аргументировать:

7483; 1100101.110112; 4115; 62CF316.