[Росдистант] Методы решения проблем в информатике (контрольная работа, практические задания)

Тольяттинский государственный университет (Росдистант), ТГУ. Методы решения проблем в информатике (7529, 11210). Практические задания 1-4. Решение. Варианты: ВГД, ЗИЙ, НОП.

Для Росдистант имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите в ЛС (Ксения).

Проверяемое задание 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

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

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

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

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

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

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

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

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

Проверяемое задание 3

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

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

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

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

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

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

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

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

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

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

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

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

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

Проверяемое задание 4

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

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

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

А, Б 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-ной системе счисления.