Практическое задание 1
Тема 4. Алгоритмы. Основные алгоритмические конструкции
Цель работы – сформировать навыки построения блок-схем при обработке алгоритмов.
Задание. Составить блок-схему заданной обработки массива целых чисел.
Методические указания:
1. Для варианта задания, выбор которого осуществляется по первой букве фамилии студента, нужно построить блок-схему алгоритма.
|
Первая буква ФИО
|
Задание
|
|
А, Б
|
В массиве A = (a1, а2, ..., аn) все элементы, равные нулю, поставить сразу после максимального элемента данного массива. Элементы массива вводятся случайным образом.
|
|
В, Г, Д
|
В массиве A = (a1, а2, ..., аn) удалить последнюю группу положительных элементов. Группой называются подряд идущие элементы одного знака, число которых больше или равно 2. Элементы массива вводятся случайным образом.
|
|
Е, Ё, Ж
|
В массиве A = (a1, а2, ..., аn) удалить все элементы, стоящие между минимальным положительным и максимальным отрицательным элементами. Элементы массива вводятся случайным образом.
|
|
З, И, Й
|
В одномерном массиве A = (a1, а2, ..., аn) группу элементов, содержащую наибольшее число подряд идущих отрицательных элементов, переписать в «хвост» массива. Элементы массива вводятся случайным образом.
|
|
К, Л, М
|
В одномерном массиве A = (a1, а2, ..., аn) группу, содержащую наибольшее число равных элементов, заменить на максимальный элемент этого массива. Элементы массива вводятся случайным образом.
|
|
Н, О, П
|
В одномерном массиве A = (a1, а2, ..., аn) исключить из массива группу с наибольшим числом подряд идущих положительных элементов. Элементы массива вводятся случайным образом.
|
|
Р, С, Т
|
В одномерном массиве A = (a1, а2, ..., аn) группу из наибольшего числа подряд идущих нулей заменить на максимальный элемент массива.
|
|
У, Ф, Х, Ц
|
В одномерном массиве A = (a1, а2, ..., аn) группу, содержащую наибольшее число подряд идущих положительных элементов, переписать в «хвост» массива. Элементы массива вводятся случайным образом.
|
|
Ч, Ш, Щ, Ы
|
В массиве A = (a1, а2, ..., аn) удалить все положительные элементы, имеющие четный порядковый номер, идущие после минимального элемента массива. Элементы массива вводятся случайным образом.
|
|
Э, Ю, Я
|
В массиве A = (a1, а2, ..., аn) удалить все отрицательные элементы, стоящие перед минимальным элементом массива. Элементы массива вводятся случайным образом.
|
2. Определите тип алгоритмической структуры, который применим для решения задачи. Обоснуйте свой выбор.
3. Используя любой редактор построения блок-схемы, решите задачу для своего варианта.
4. Оформите отчет, предоставив блок-схему выполненного задания.
Практическое задание 2
Тема 5. Концепции и классификация языков программирования
Цель работы – сформировать теоретические представления об основных парадигмах программирования и их концептуальных отличиях.
Задание. На примерах показать различия разных парадигм программирования.
Методические указания:
1. Выделить ключевые отличия функционального/логического программирования от императивного программирования.
2. Каждый выделенный отличительный параметр сопроводить программным кодом / фрагментом программного кода, то есть показать, как тот или иной элемент реализуется в разных парадигмах программирования. Провести сравнительный анализ.
3. Представить не менее 5-ти концептуальных отличительных признаков.
4. Ответ представить в виде развернутого реферата объемом не менее двух полностью заполненных страниц.
Практическое задание 3
Тема 6. Программы для ЭВМ
Цель работы – изучить особенности и порядок работы с указателями.
Задание. Реализовать фрагмент программного кода на любом языке программирования, демонстрирующий работу с указателями.
Методические указания:
1. Ознакомиться с вариантом задания. Выбор осуществляется по первой букве фамилии.
|
Первая буква ФИО
|
Задание
|
|
А, Б
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая определяет периметр треугольника по трем его сторонам. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
В, Г, Д
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая возвращает номер квадранта, в котором находится точка. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
Е, Ё, Ж
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая переводит радианы в градусы. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
З, И, Й
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая определяет длину отрезка по его координатам. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
К, Л, М
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая возвращает в долларах сумму, заданную в рублях. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
Н, О, П
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая возвращает большее из двух данных чисел. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
Р, С, Т
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая определяет длину окружности по заданному радиусу. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
У, Ф, Х, Ц
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая возвращает остаток от деления двух натуральных чисел. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
Ч, Ш, Щ, Ы
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая определяет площадь круга по его радиусу. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
|
Э, Ю, Я
|
Создать функцию типа void с передачей параметров по ссылке или указателю, которая возвращает среднее арифметическое трех данных чисел. Для создаваемой функции необходимо подобрать имя; выбрать имена и типы входных и выходных параметров; описать тело функции; в главной программе вызвать созданную подпрограмму более одного раза с различными входными данными.
|
2. Выбрать язык программирования, на котором будет представлен программный код для решения задачи.
3. Реализовать фрагмент программного кода. Представить реализованный фрагмент с комментариями.
4. Оформить отчет.
Практическое задание 4
Тема 7. Системы счисления
Цель работы – сформировать навыки работы в разных системах счисления.
Задание. Осуществить перевод из одной системы счисления в другую и произвести простейшие арифметические операции в разных системах счисления.
Методические указания:
1. Для выполнения задания необходимо воспользоваться правилами перевода из одной системы счисления.
2. Произведите простейшие арифметические операции в двоичной системе счисления.
3. Если числа представлены с разными основаниями, то их сначала нужно привести к одному основанию, а потом выполнять с ними требуемые операции.
4. Для выполнения данного задания нужно выбрать вариант. Выбор осуществляется по первой букве фамилии.
5. Оформите отчет, предоставив ответы на каждый пункт.
|
Первая буква ФИО
|
Задание
|
|
А, Б
|
a. Вычислить:
· 11002 – 01112
· 110012 × 1112
· 11112 + 10112
b. Перевести из одной системы счисления в другую:
· 2910 в 2-ную
· число 1001112 в 10-ную
· число FA216 в 5-ную
c. Расположить числа в порядке возрастания. Ответ аргументировать: 4407; 11001022; 1429; 3026.
|
|
В, Г, Д
|
a. Вычислить:
· 111001012 + 1000112
· 110011012 – 11112
· 10112 × 10012
b. Перевести из одной системы счисления в другую:
· число 10610 в 2-ную
· число 110101101.0012 в 10-ную
· число 1101012 в 16-ную
c. Вычислить выражение в десятичной системе счисления:
А = 1011011.01012 + 12014 + 14F5DC16.
|
|
Е, Ё, Ж
|
a. Вычислить:
· 111001012 + 1000112
· 110011012 – 11112
· 10112 × 10012
b. Перевести из одной системы счисления в другую:
· число 5510 в 2-ную
· число 111100010.012 в 10-ную
· число 4426 в 5-ную
c. Вычислить выражение в десятичной системе счисления:
А = 1001011.00112 + 2578 + А2816
|
|
З, И, Й
|
a. Вычислить:
· 111001012 + 1000112
· 110011012 – 11112
· 10112 × 10012
b. Перевести из одной системы счисления в другую:
· число 2910 в 2-ную
· число 1001112 в 10-ную
· число FA216 в 5-ную
c. Расположить числа в порядке возрастания. Ответ аргументировать: 4407; 11001022; 1429; 3026.
|
|
К, Л, М
|
a. Вычислить:
· 111001012 + 1000112
· 110011012 – 11112
· 10112 × 10012
b. Перевести из одной системы счисления в другую:
· число 4910 в 2-ную
· число 1101101112 в 10-ную
· число 3324 в 16-ную
c. Вычислить и проверить результат. Ответ аргументировать:
1А54В416 × 32067 + 1314 = 1546.
|
|
Н, О, П
|
a. Вычислить:
· 111001012 + 1000112
· 110011012 – 11112
· 10112 × 10012
b. Перевести из одной системы счисления в другую:
· число 7510 в 2-ную
· число 1111001112 в 10-ную
· число 1205 в 7-ную
c. Расположить числа в порядке возрастания. Ответ аргументировать: 11010.11012; 36ВС1516; 33425; 13024.
|
|
Р, С, Т
|
a. Вычислить:
· 11000012 – 1000112
· 1011012 × 11012
· 100110012 + 11012
b. Перевести из одной системы счисления в другую:
· число 4210 в 2-ную
· число 1111000012 в 10-ную
· число 4FD16 в 2-ную
c. Расположить числа в порядке возрастания. Ответ аргументировать: 24438; 11001011.00112; 16123; 38164.
|
|
У, Ф, Х, Ц
|
a. Вычислить:
· 110012 – 101012
· 100112 × 1112
· 110012 + 1000112
b. Перевести из одной системы счисления в другую:
· число 13510 в 2-ную
· число 1111001012 в 10-ную
· число 1101012 в 5-ную
c. Расположить числа в порядке убывания. Ответ аргументировать:
7483; 1100101.110112; 4115; 62CF316.
|
|
Ч, Ш, Щ, Ы
|
a. Вычислить:
· 100112 + 11012
· 110002 – 11012
· 10112 × 1112
b. Перевести из одной системы счисления в другую:
· число 13510 в 2-ную
· число 1111001012 в 10-ную
· число 1101012 в 5-ную
c. Расположить числа в порядке убывания. Ответ аргументировать:
7483; 1100101.110112; 4115; 62CF316.
|
|
Э, Ю, Я
|
a. Вычислить:
· 01012 – 11012
· 10012 × 1102
· 10 2 + 1112
b. Перевести из одной системы счисления в другую:
· число 5310 в 2-ную
· число 110011002 в 10-ную
· число DB5C16 в 3-ную
c. Вычислить значение выражения (А + В) × С, где
А = 101001.1012, В = С316, С = 1429. Ответ дать в 10-ной системе счисления.
|
|
