© Нечаева Ольга Ивановна 2007 год. ЛИНЕЙНЫЙ А Л Г О Р И Т М © Нечаева Ольга Ивановна 2007 год Команды такого алгоритма выполняются последовательно сверху. - презентация

1 © Нечаева Ольга Ивановна 2007 год

2 ЛИНЕЙНЫЙ А Л Г О Р И Т М © Нечаева Ольга Ивановна 2007 год Команды такого алгоритма выполняются последовательно сверху вниз (однократно). Структура линейного алгоритма: Команда 1 Команда 2 Команда N...

3 ПРИМЕРЫ ЛИНЕЙНЫХ АЛГОРИТМОВ © Нечаева Ольга Ивановна 2007 год 1.Нахождение гипотенузы в прямоугольном треугольнике. 2.Вычисление периметра и площади прямоугольника. 3.Покраска забора, последовательно каждой дощечки. 4.Наступление нового года. 5.Декламация стихотворения.

4 Описание линейного алгоритма Рассмотрим пример: Найти периметр и площадь прямоугольника, значения сторон которого 3 см и 7 см. © Нечаева Ольга Ивановна 2007 год Пояснения Периметр прямоугольника вычисляется по формуле: p = (a + b) * 2 Площадь прямоугольника вычисляется по формуле: s = a * b a b Опишем алгоритм решения данной задачи тремя способами.

5 Вербальное описание алгоритма (словесное) © Нечаева Ольга Ивановна 2007 год 1.Начало. 2.Объявить переменные 3.Присвоить значение переменным а = 3, в = 7. 4.Найти периметр прямоугольника p = (a + b) * 2. 5.Найти площадь прямоугольника s = a * b. 6.Вывести результаты вычислений на экран, значения p и s. 7.Конец.

6 © Нечаева Ольга Ивановна 2007 год Описание алгоритма блок-схемой Начало Объявить переменные. a = 3 b = 7 P = (a + b) * 2 S = a * b Вывод значений p и s Конец

7 © Нечаева Ольга Ивановна 2007 год Описание алгоритма псевдокодом алг Вычисление p и s прямоугольника арг цел a, b рез цел p, s нач a = 3 b = 7 вычислить P = (a + b) * 2 вычислить s = a * b вывод p, s кон