🗊Презентация Структурное программирование. Основные сведения об алгоритмах

СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ ОСНОВНЫЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ

структурное программирование структурное программирование вспомогательный алгоритм рекурсия подпрограммы: процедуры и функции фактические и формальные параметры параметры-значения и параметры-переменные

Структурное программирование

Принципы структурного программирования Некоторые принципы структурного программирования

Вспомогательный алгоритм Пример 1. Найти периметр треугольника АВС, заданного координатами своих вершин – (XA, YA), (XB, YB), (XC, YC).

Пример программирования сверху вниз

Рекурсивные алгоритмы

Рекурсивные алгоритмы

Примеры рекурсивных алгоритмов

Примеры рекурсивных алгоритмов

Подпрограммы в Паскале Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм. Подпрограмма – относительно независимая часть программы, оформленная специальным образом и имеющая оригинальное имя, по которому ее можно вызывать в тексте программы.

Процедура

Функция

Типы формальных параметров

Структурное программирование – технология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры логически целостных фрагментов (блоков). Структурное программирование – технология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры логически целостных фрагментов (блоков). Основные принципы структурного программирования: любая программа строится из трёх базовых управляющих конструкций: последовательность, ветвление, цикл; в программе базовые управляющие конструкции могут быть вложены друг в друга произвольным образом; повторяющиеся или логически целостные фрагменты программы можно оформить в виде подпрограмм (процедур и функций) все перечисленные конструкции должны иметь один вход и один выход; разработка программы ведётся пошагово, методом «сверху вниз».

Вспомогательный алгоритм – это алгоритм, целиком используемый в составе другого алгоритма. Вспомогательный алгоритм – это алгоритм, целиком используемый в составе другого алгоритма. Алгоритм называется рекурсивным, если на каком-либо шаге он прямо или косвенно обращается сам к себе. Запись вспомогательных алгоритмов в языках программирования осуществляется с помощью подпрограмм. В Паскале различают два вида подпрограмм: процедуры и функции.

Вопросы и задания Задание 1. Запишите на языке Pascal подпрограмму нахождения длины отрезка, заданного координатами точек: с помощью функции; с помощью процедуры.

Вопросы и задания Задание 2. С клавиатуры вводятся n чисел (n<100, запрашивается с клавиатуры). Требуется вывести числа в обратном порядке. Массив использовать нельзя.

Вопросы и задания Задание 3. С клавиатуры вводится натуральное число Х. Требуется получить число Y, в котором записаны цифры числа Х в обратном порядке. Например, для Х=123 Y=321.

Вопросы и задания Задание 4. У исполнителя Калькулятор есть две команды: 1. Прибавить 1 – увеличивает число на экране на 1 2. Умножить на 2 – умножает число на экране на 2 Программа для исполнителя – это последовательность команд. Сколько существует программ, для которых при исходном числе 4 результатом является число 14?

Информационные источники https://commons.wikimedia.org/wiki/File:Edsger_Wybe_Dijkstra.jpg https://ru.wikipedia.org/wiki/Дейкстра,_Эдсгер_Вибе http://iq230.com/images/sampledata/1/teacher-desk.jpg http://cliparts.co/cliparts/Bcg/je7/Bcgje7dc8.png http://marshak.su/wp-content/uploads/2015/08/doll_1920_2.png http://school15yi.ru/wp-content/uploads/2017/04/3333.jpg