Лабораторная: Алгоритмы, блок‑схемы и системы счисления

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

Составить блок-схему заданной обработки массива целых чисел.
Для варианта А, Б: В массиве A = (a₁, а₂, ..., аₙ) все элементы, равные нулю, поставить сразу после максимального элемента данного массива. Элементы массива вводятся случайным образом.

Определите тип алгоритмической структуры, который применим для решения задачи. Обоснуйте свой выбор.

Используя любой редактор построения блок-схемы, решите задачу для своего варианта.

Оформите отчет, предоставив блок-схему выполненного задания.

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

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

Каждый выделенный отличительный параметр сопроводить программным кодом / фрагментом программного кода, то есть показать, как тот или иной элемент реализуется в разных парадигмах программирования. Провести сравнительный анализ.

Представить не менее 5-ти концептуальных отличительных признаков.

Ответ представить в виде развернутого реферата объемом не менее двух полностью заполненных страниц.

Проверяемое задание 3
Тема 6. Программы для ЭВМ

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

Выбрать язык программирования, на котором будет представлен программный код для решения задачи.

Реализовать фрагмент программного кода. Представить реализованный фрагмент с комментариями.

Оформите отчет.

Проверяемое задание 4
Тема 7. Системы счисления

Осуществить перевод из одной системы счисления в другую и произвести простейшие арифметические операции в разных системах счисления.
Для варианта А, Б:
a. Вычислить:
*- 1100₂ – 0111₂*
*- 11001₂ ⋅ 111₂*
*- 1111₂ + 1011₂*
b. Перевести из одной системы счисления в другую:
*- 29₁₀ в 2-ную*
*- число 100111₂ в 10-ную*
*- число FA2₁₆ в 5-ную*
c. Расположить числа в порядке возрастания. Ответ аргументировать: 440₇; 110010₂; 142₉; 302₆.

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

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

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

Оформите отчет, предоставив ответы на каждый пункт.Показать/скрыть дополнительное описание