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

Выполнены практические задания по учебному курсу "Методы решения проблем в информатике"

Первая буква фамилии - Р, С, Т

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

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

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

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

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

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

Первая буква фамилии - Р, С, Т

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Первая буква фамилии - Р, С, Т

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Первая буква фамилии - Р, С, Т

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

- 11000012 – 1000112

- 1011012 × 11012

- 100110012 + 11012

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

- число 4210 в 2-ную

- число 1111000012 в 10-ную

- число 4FD16 в 2-ную

Расположить числа в порядке возрастания. Ответ аргументировать: 24438; 11001011.00112; 16123; 38164.