Презентация к уроку в рамках логически завершенного дня "Математика на службе человека" для 11 класса по теме "Структуры алгоритмов и программ"
презентация к уроку по информатике и икт (11 класс) на тему

Слайд 2

Какая часть структуры линейной программы пропущена? Program lets; Var a,b,c,d : integer; writeln (‘ Введите два числа ’); readln ( a,b,c ); d:=( a+b+c )/3 writeln (‘d=‘,d) begin End. ; ;

Слайд 3

Структуры алгоритмов и программ

Слайд 4

Немного истории Программа решения системы двух линейных алгебраических уравнений с двумя неизвестными. Программа вычисления значений тригонометрической функции с многократным повторением заданной последовательности вычислительных операций. Нахождение чисел Бернулли.

Слайд 5

Гипотеза Сложность решения математических задач не зависит от сложности алгоритма для их решения

Слайд 6

Теорема Дейстры В 1969 году Эдсгер Дейкстра доказал теорему, суть которой заключается в следующем: «Алгоритм для решения любой логической задачи можно составить только из трех структур – СЛЕДОВАНИЕ, ВЕТВЛЕНИЕ и ЦИКЛ». Эти структуры называются базовыми .

Слайд 7

Следование Следование – это линейная последовательность действий Begin a:=5.6; b:=a*7; End.

Слайд 8

Ветвление Полная форма I if Ветвление – алгоритмическая альтернатива. Управление передается одному из двух блоков в зависимости от истинности или ложности условия.

Слайд 9

Неполная форма Ветвление

Слайд 10

Цикл Цикл с предусловием ( цикл-пока ) Пока условие истинно, выполняется серия, образующая тело цикла.

Слайд 11

Цикл с постусловием (цикл-до) Тело цикла повторяется, если условие ложно. Цикл

Слайд 12

Особенности структурного программирования Это программирование без goto – оператора безусловного перехода. Что приносит применение безусловного перехода: Программа лишается структурности; Перестает быть «прозрачной» Алгоритм перестает быть надежным.

Слайд 13

Какого типа алгоритм надо использовать, чтобы решить следующие математическое задачи: 1. Нахождение среднего арифметического. 2. Подсчет суммы ста чисел. 3. Решение неравенства. 4. Решение квадратного уравнения

Слайд 14

Комбинации базовых структур Сложный алгоритм состоит из соединенных между собой базовых структур. Соединяться эти структуры могут двумя способами: Последовательно, Вложено один в другой.

Слайд 15

Если блок, составляющий тело цикла, сам является циклом, то можно говорить о вложенных циклах. В свою очередь внутренний цикл может иметь внутри себя еще один цикл и т.д. В этом случае говорят о глубине вложенности цикла . А возможна ли подобная ситуация с уловным оператором? Комбинации базовых структур

Слайд 16

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

Слайд 17

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

Слайд 18

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

Слайд 19

Правила написания программы Конструкции одного уровня вложенности записываются на одном вертикальном уровне (начинаются с одной позиции в строке) Вложенная конструкция записывается смещенной по строке на несколько позиций вправо относительно внешней для нее конструкции.

Слайд 21

О структурном программировании Структурное программирование – это не только форма описания алгоритма и программы, но еще и способ мышления программиста . Размышляя над алгоритмом, нужно стремиться составлять его из стандартных структур.