Урок 19
Обобщающее повторение по теме
"Основные алгоритмические конструкции"
Теоретическая часть
Линейной(следованием) называют алгоритмическую конструкцию, реализованную в виде последовательности действий (шагов), в которой каждое действие (шаг) алгоритма выполняется ровно один раз, причем после каждого i-го действия (шага) выполняется (i +1)-е действие (шаг), если i -е действие - не конец алгоритма.
Разветвляющейся (или ветвящейся) называется алгоритмическая конструкция, обеспечивающая выбор между двумя альтернативами в зависимости от значения входных данных. При каждом конкретном наборе входных данных разветвляющийся алгоритм сводится к линейному. Различают неполное (если - то) и полное (если - то - иначе) ветвления. Полное ветвление позволяет организовать две ветви в алгоритме (то или иначе), каждая из которых ведет к общей точке их слияния, так что выполнение алгоритма продолжается независимо оттого, какой путь был выбран.
Циклической (или с повторениями) называют алгоритмическую конструкцию, в которой некая, идущая подряд группа действий (шагов) алгоритма может выполняться несколько раз, в зависимости от входных данных или условия задачи. Группа повторяющихся действий на каждом шагу цикла называется телом цикла. Любая циклическая конструкция содержит в себе элементы ветвящейся алгоритмической конструкции.
Существует три типа циклических алгоритмов: цикл с параметром (который называют арифметическим циклом), цикл с предусловием и цикл с постусловием(их называют итерационными).
цикл с предусловием
цикл с параметром
Практическая часть
Задание 1. Дано двухзначное число. Найдите среднее арифметическое цифр числа, используя операции div и mod.
Задание 2. Дано целое трехзначное число Х. Выведите число, полученное при прочтении этого числа справа налево. Значение Х ввести с клавиатуры.
Задание 3. В каждом углу комнаты сидело по кошке. У каждой кошки Х котят. Сколько всего ног? Составьте программу для решения задачи и вывода результата на экран. Значение переменной Х ввести с клавиатуры.
Электронная работая тетрадь
Задание 1. Алгоритмические конструкции(ввод текста)
Задание 2. Алгоритмические конструкции(слова из букв)
Задание 4. Интерфейс окна паскаль абс(сортировка картинок)
Задание 5. Структура программы Паскаль(найдите пары)
Проверка знаний