- •Краткий конспект лекции №11
- •Понятие алгоритма
- •Исполнители алгоритмов
- •Свойства алгоритма
- •Этапы решения задачи на компьютере
- •Типы алгоритмов и формы их представления
- •Разветвляющиеся алгоритмы. Команда ветвления
- •Конец ветвления
- •Циклические алгоритмы
- •Основные принципы структурного программирования
- •Методические материалы для практического занятия №11
- •Задачи на линейный алгоритм
- •Задачи на разветвляющийся алгоритм
- •Задачи на циклический алгоритм
- •Методические рекомендации по срсп №1
- •Методические рекомендации по срс №1
Основные принципы структурного программирования
Программирование — это процесс составления компьютерной программы на основе некоторого алгоритма. Структурное программирование основывается на двух важнейших принципах:
последовательной детализации алгоритма;
использовании набора базовых структур (отсюда и название метода) для построения алгоритма любой степени сложности.
В теории структурного программирования доказывается, что алгоритм любой степени сложности можно построить с помощью следующих базовых структур:
линейной (последовательной) структуры (Рис. 7);
разветвляющейся (ветвящейся) структуры (Рис. 8, Рис. 9);
циклической структуры (Рис. 10, Рис. 11).
Рис. 7 |
Рис. 8 |
Рис. 9 |
Рис. 10 |
Рис. 11 |
Методические материалы для практического занятия №11
Тема: Постановка задачи. Составление алгоритма в виде блок-схемы
Количество часов: 2 ч.
Задачи на линейный алгоритм
Упражнение 1. Найти сумму двух данных чисел.
Дано: a, b — слагаемые.
Требуется: sum — сумма значений а и b.
Метод решения: sum = a + b.
Словесная форма алгоритма:
Запросить значение переменной а
Запросить значение переменной b
Записать в переменную sum значение выражения a+b
Вывести на печать значение переменной sum
Блок-схема:
Анализ полученных результатов.
а = 4; b = 10. sum = 14.
а = –10; b = –11. sum = –21.
а = 45; b=10,5. sum=55,5.
Упражнение 2. Даны два числа, являющихся величинами катетов некоторого прямоугольного треугольника. Вычислить длину гипотенузы этого треугольника.
Дано: x и y — катеты прямоугольного треугольника.
Требуется: z — гипотенуза прямоугольного треугольника.
Метод решения: z = .
Словесная форма алгоритма:
Запросить значение переменной x
Запросить значение переменной y
.
Вывести значение переменной z
Блок-схема:
Анализ полученных результатов.
x = 3; y = 4. z = 5.
x = 11; y = 12. z = 16,28.
x = 25; y=30. z=39,05.
Задачи на разветвляющийся алгоритм
упражнение 3. Найти максимум из двух чисел.
Дано: a, b — заданные числа.
Требуется: max — максимум из чисел а и b.
Метод решения: если a>b, то max присвоить a, иначе b.
Словесная форма записи алгоритма:
Запросить значение переменной a
Запросить значение переменной b
Если a>b, то max := a, иначе max:=b
Вывести значение переменной max
Блок-схема:
Анализ полученных результатов.
a = 3; b = 4. max = 4.
a = 11; b = 2. max =11.
a = 25; b=25. max =25.
Упражнение 4. Найти максимум из трех чисел.
Дано: Переменные a, b, с.
Требуется: max — максимум из чисел а, b, с.
Метод решения. Если a>b, то max:=a, иначе max:=b. Если c>max, то max:=c.
Словесная форма записи алгоритма:
Запросить значение переменной a
Запросить значение переменной b
Запросить значение переменной c
Если a>b, то max := a, иначе max := b
Если c>max, то max := c
Вывести значение переменной max
Блок-схема:
Анализ полученных результатов.
а = 4; b = 10; c = 4. max = 10.
а = –10; b = 12; c = 1. max = 12.
а = 45; b=10,5; c = 14. max=45.