Алгоритмы, структуры алгоритмов, структурное программирование

Алгоритмы

Алгоритмы, структуры алгоритмов, структурное программирование

Учитель информатики – Ибрагимов Р.И.

Алгоритм

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

Этапы решения задачи на компьютере

1. Постановка задачи.

2. Формализация задачи.

3. Построение алгоритма.

4. Составление программы на языке программирования.

5. Отладка и тестирование программы.

6. Проведение расчетов и анализ полученных результатов.

Данные

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

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

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

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

Следование

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

Следование

Задача №1. Найдите площадь треугольника с основанием A, высотой Н.

алг

нач

S:=(A*H )/2

кон

Ветвление

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

Ветвление

Цикл

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

Цикл

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

Цикл

• Если блок, составляющий тело цикла, сам является циклической структурой, то имеют место вложенные циклы.
• Вложенная конструкция записывается смещенной по строке на несколько позиций вправо относительно внешней для нее конструкции

пока

нц

пока

нц

кц

кц

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

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

Практика

Напишите программу на Паскале:

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

Итоги

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

Учитель информатики - Румянцев Е.В.

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