Подготовил преподаватель информатики высшей категории ГБОУ СПО «Суражский педагогический колледж им. А.С. Пушкина» Савченко Марина Васильевна Сураж, 2012. - презентация

1 Подготовил преподаватель информатики высшей категории ГБОУ СПО «Суражский педагогический колледж им. А.С. Пушкина» Савченко Марина Васильевна Сураж, 2012

2 Алгоритм – это … Пример алгоритма … Термин алгоритм происходит от … Основные свойства алгоритма …

3 Понятность для исполнителя – это … Определенность – это … Дискретность - это … Результативность – это … Массовость – это …

4 Исполнитель алгоритма – это … Алгоритмы можно записать в следующих формах … К основным блок-схемам относятся следующие - … Исполнителя характеризуют – …

5 Название блока Вид блока Содержание Начало/конец Начало, конец алгоритма Ввод/вывод Ввод/вывод в общем виде данных Блок вычислений Вычислительное действие (процесс) Логический блок Проверка условий (решение) Модификация Функция выполняет действия, изменяющие пункты алгоритма

6 Назовите исполнителей алгоритма следующих видов работы: уборка мусора во дворе; обучение детей в школе; перевозка пассажиров; ответ у доски; приготовление пищи; прием экзаменов; сдача экзаменов.

7 Вот алгоритм, который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут.

8 Линейный алгоритм Линейный алгоритм Раздел «Основы алгоритмизации»

9 Базовая структура алгоритмов – это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.

10 Линейным называются алгоритмы, в которых действия осуществляются последовательно друг за другом от начала и до конца.

11 ввод исходных данных начало вывод результата конец действие... СЕРИЯСЕРИЯ

12 Примеры решения задач

13 Дана длина (А) и ширина (B) прямоугольника. Найти площадь прямоугольника S. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A, B S=A*B S

14 Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A, B, C S= P= S

15 Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A M = K/1024 K = A/1024 K, M, G, T G = M/1024 T = G/1024

16 Вычислите значение функции Y при X=2, используя блок-схему алгоритма. начало X Y конец Z = 8 * X Z = Z - 1 Y = 3 * X Z = Y = Y/Z Х = 2 РЕШЕНИЕ: 1.X = 2 2.Z = 8 * 2 = 16 3.Z = = 4 4.Z = 4 – 1 = 3 5.Y = 3 * 2 = 6 6.Y = 6 / 3 = 2

17 Исполнитель Чертежник

18 Перемещение пера из точки (1;-1) при выполнении команды переведи в точку (2,3) Перемещение пера из точки (1;-1) при выполнении команды сдвинь на вектор(2,3)

19 Работа с исполнителем Чертежник

20 - Что такое линейный алгоритм? - Где в повседневной жизни используются линейный алгоритм? - Какие блоки используются при записи линейного алгоритм? - Кто такой чертежник? - Назовите его систему команд.

21 1.В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи. 2.Составьте блок-схему вычисления площади круга при r=4.

22