Практические работы / Практическая работа №1 алгоритмизация

Практическая работа №1

Тема: Составление блок-схем алгоритма.

Цель: научиться читать листинг и составлять блок-схемы.

Задание 1: Вычисление произведения трех чисел.

Задание 2: По форме фигуры определить, какая фигура: «квадрат», «окружность».

Задание 3: Определить вид предложения.

Задание 4: Найти значение функции

Задание 5: Пешеход шел по пересеченной местности. Его скорость движения по равнине км/ч, в гору – км/ч и под гору – км/ч. Время движения соответственно .

Задание 6: Решение квадратного уравнения.

Ответы на контрольные вопросы:

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

2. Свойства алгоритмов:

• понятность – предписание алгоритма соответствовать широкой массе потребителей в доступной форме;

• дискретность – поочередное выполнение команд алгоритма за конечное число шагов, которое приводит к решению задачи и достижению цели, т.е. разделение решения задачи на отдельные операции, выполняемые исполнителем по определенным командам;

• определенность (точность) – для того чтобы исполнитель мог решить задачу по заданному алгоритму, необходимо, что бы он мог понять и выполнить каждое действие, предписанное командой алгоритма;

• результативность (конечность) – исполнение алгоритма за конечное число шагов;

• массовость – способность алгоритма соответствовать задачам любого уровня.

3. Формы записи алгоритма:

• записан на естественном языке;

• изображен в виде блок-схем;

• записан в программной (табличной) форме.

4. Общие принципы построения алгоритма:

Каждый пункт алгоритма отображается на схеме блоком и дополнятся элементами словесной записи. Блоки на схеме соединяются линиями потоков информации. Основное направление потоков информации идет сверху вниз и слева направо (стрелки можно не указывать), снизу вверх и справа налево – стрелка обязательна. Количество входных линий для блока не ограничено. Выходящая линия должна быть одна (исключение – логический блок).

5. Основные алгоритмические конструкции:

• линейный – алгоритм, действия которого осуществляются последовательно друг за другом;

• разветвляющийся – алгоритм, действия которого выполняются по одной из возможных ветвей решения задачи, в зависимости от выполнения условия;

• циклический – алгоритм, действия которого выполняются многократно;

• цикл с параметром;

• цикл с постусловием;

• цикл с предусловием;

6. К основным базовым типам данных относятся:

• целый (INTEGER) – определяет подмножество допустимых значений из множества целых чисел;

• вещественный (REAL) – определяет подмножество допустимых значений из множества вещественных чисел;

• логический (BOOLEAN) – множество допустимых значений – истина(TRUE) и ложь(FALSE);

• символьный (CHAR) – цифры, буквы, знаки препинания и пр.

7. Структурированные типы данных описывают наборы однотипных или разнотипных данных, с которыми алгоритм должен работать как с одной именованной переменной:

• массив (ARRAY)– последовательность однотипных данных (элементы массива);

• строковый (STRING) – используется для обработки текстов;

• множество (SET) – набор однотипных логически связанных друг с другом объектов;

• запись (RECORD) – строка данных, состоящая из фиксированного числа компонентов, называемых полями записи.

• файл (FILE):

• типизированные файлы;

• не типизированные файлы;

• текстовые файлы.

8. Методы сортировки данных:

• по алфавиту (от «а» до «я»; от «я» до «а»);

• по числам (в порядке возрастания или убывания);

• по дате времени.