Практические работы / Практическая работа №1 алгоритмизация
.docxПрактическая работа №1
Тема: Составление блок-схем алгоритма.
Цель: научиться читать листинг и составлять блок-схемы.
Задание 1: Вычисление произведения трех чисел.
Задание 2: По форме фигуры определить, какая фигура: «квадрат», «окружность».
Задание 3: Определить вид предложения.
Задание 4: Найти значение функции
Задание 5: Пешеход шел по пересеченной местности. Его скорость движения по равнине км/ч, в гору – км/ч и под гору – км/ч. Время движения соответственно .
Задание 6: Решение квадратного уравнения.
Ответы на контрольные вопросы:
-
Алгоритм – система четких однозначных указаний, которая определяет последовательность действий над некоторым объектом и за конечное число шагов приводит к получению требуемого результата.
-
Свойства алгоритмов:
-
понятность – предписание алгоритма соответствовать широкой массе потребителей в доступной форме;
-
дискретность – поочередное выполнение команд алгоритма за конечное число шагов, которое приводит к решению задачи и достижению цели, т.е. разделение решения задачи на отдельные операции, выполняемые исполнителем по определенным командам;
-
определенность (точность) – для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, что бы он мог понять и выполнить каждое действие, предписанное командой алгоритма;
-
результативность (конечность) – исполнение алгоритма за конечное число шагов;
-
массовость – способность алгоритма соответствовать задачам любого уровня.
-
Формы записи алгоритма:
-
записан на естественном языке;
-
изображен в виде блок-схем;
-
записан в программной (табличной) форме.
-
Общие принципы построения алгоритма:
Каждый пункт алгоритма отображается на схеме блоком и дополнятся элементами словесной записи. Блоки на схеме соединяются линиями потоков информации. Основное направление потоков информации идет сверху вниз и слева направо (стрелки можно не указывать), снизу вверх и справа налево – стрелка обязательна. Количество входных линий для блока не ограничено. Выходящая линия должна быть одна (исключение – логический блок).
-
Основные алгоритмические конструкции:
-
линейный – алгоритм, действия которого осуществляются последовательно друг за другом;
-
разветвляющийся – алгоритм, действия которого выполняются по одной из возможных ветвей решения задачи, в зависимости от выполнения условия;
-
циклический – алгоритм, действия которого выполняются многократно;
-
цикл с параметром;
-
цикл с постусловием;
-
цикл с предусловием;
-
К основным базовым типам данных относятся:
-
целый (INTEGER) – определяет подмножество допустимых значений из множества целых чисел;
-
вещественный (REAL) – определяет подмножество допустимых значений из множества вещественных чисел;
-
логический (BOOLEAN) – множество допустимых значений – истина(TRUE) и ложь(FALSE);
-
символьный (CHAR) – цифры, буквы, знаки препинания и пр.
-
Структурированные типы данных описывают наборы однотипных или разнотипных данных, с которыми алгоритм должен работать как с одной именованной переменной:
-
массив (ARRAY)– последовательность однотипных данных (элементы массива);
-
строковый (STRING) – используется для обработки текстов;
-
множество (SET) – набор однотипных логически связанных друг с другом объектов;
-
запись (RECORD) – строка данных, состоящая из фиксированного числа компонентов, называемых полями записи.
-
файл (FILE):
-
типизированные файлы;
-
не типизированные файлы;
-
текстовые файлы.
-
Методы сортировки данных:
-
по алфавиту (от «а» до «я»; от «я» до «а»);
-
по числам (в порядке возрастания или убывания);
-
по дате времени.