Открытый урок: Алгоритмы, структуры алгоритмов, структурное программирование
презентация к уроку по информатике и икт (10 класс) на тему

Слайд 1

Алгоритмы, структуры алгоритмов, структурное программирование Алгоритмы Учитель информатики – Крылов Р.В.

Слайд 2

Алгоритм Алгоритм – это последовательность команд управления каким-либо исполнителем для достижения некоторого результата.

Слайд 3

Этапы решения задачи на компьютере 1. Постановка задачи. 2. Формализация задачи. 3. Построение алгоритма. 4. Составление программы на языке программирования. 5. Отладка и тестирование программы. 6. Проведение расчетов и анализ полученных результатов.

Слайд 4

Данные Совокупность величин, с которыми работает компьютер, принято называть данными . По отношению к программе данные делятся на исходные, результаты (окончательные данные) и промежуточные данные, которые получаются в процессе вычислений. Данные - это множество величин.

Слайд 6

Структура алгоритмов В 1969 году известным голландским ученым- программистом Э. В. Дейкстрой было доказано, что алгоритм для решения любой логической задачи можно составить только из структур следование, ветвление, цикл. Их называют базовыми алгоритмическими структурами. Методика программирования, основанная на этой теореме, называется структурным программированием .

Слайд 7

Язык блок-схем

Слайд 8

Следование Следование - алгоритмическая конструкция, отображающая последовательный порядок действий. Алгоритмы, в которых используется только структура «следование», называются линейными алгоритмами.

Слайд 9

Следование Задача №1 . Найдите площадь треугольника с основанием A, высотой Н. алг нач S:=(A*H )/2 кон

Слайд 10

Ветвление Ветвление — алгоритмическая альтернатива. Управление передаётся одному из двух блоков в зависимости от истинности или ложности условия. Затем происходит выход на общее продолжение.

Слайд 11

Ветвление

Слайд 12

Цикл Цикл — повторение некоторой группы действий по условию . Различают два типа цикла. Первый — цикл с предусловием: цикл-пока. Пока условие истинно, выполняется серия, образующая тело цикла.

Слайд 13

Цикл Второй тип циклической структуры — цикл с постусловием: цикл-до . Здесь тело цикла предшествует условию цикла. Тело цикла повторяет свое выполнение, если условие ложно . Повторение прекращается, когда условие становится истинным.

Слайд 14

Цикл Если блок, составляющий тело цикла, сам является циклической структурой, то имеют место вложенные циклы. Вложенная конструкция записывается смещенной по строке на несколько позиций вправо относительно внешней для нее конструкции пока <У1> нц пока <У2> нц <С1> кц кц

Слайд 15

Структурное программирование В основу структурного программирования положены следующие достаточно простые положения: алгоритм и программа должны составляться поэтапно (по шагам). сложная задача должна разбиваться на достаточно простые части, каждая из которых имеет один вход и один выход. логика алгоритма и программы должна опираться на минимальное число достаточно простых базовых управляющих структур .

Слайд 16

Практика Напишите программу на Паскале: Матрица 10х10. Случайные числа. Найти максимальный элемент в матрице.

Слайд 17

Итоги Что такое алгоритм? Блок – схема алгоритма? Этапы решения задач на компьютере? Линейный алгоритм – это…? Составной оператор – это….? Что в Паскале служит операторными скобками? Паскаль – это…. ? Что такое структурное программирование? Учитель информатики - Румянцев Е.В.

Слайд 18

Спасибо за внимание!