Подготовил преподаватель информатики высшей категории ГБОУ СПО «Суражский педагогический колледж им. А.С. Пушкина» Савченко Марина Васильевна Сураж, 2012
Алгоритм – это … Пример алгоритма … Термин алгоритм происходит от … Основные свойства алгоритма …
Понятность для исполнителя – это … Определенность – это … Дискретность - это … Результативность – это … Массовость – это …
Исполнитель алгоритма – это … Алгоритмы можно записать в следующих формах … К основным блок-схемам относятся следующие - … Исполнителя характеризуют – …
Название блока Вид блока Содержание Начало/конец Начало, конец алгоритма Ввод/вывод Ввод/вывод в общем виде данных Блок вычислений Вычислительное действие (процесс) Логический блок Проверка условий (решение) Модификация Функция выполняет действия, изменяющие пункты алгоритма
Назовите исполнителей алгоритма следующих видов работы: уборка мусора во дворе; обучение детей в школе; перевозка пассажиров; ответ у доски; приготовление пищи; прием экзаменов; сдача экзаменов.
Вот алгоритм, который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут.
Линейный алгоритм Линейный алгоритм Раздел «Основы алгоритмизации»
Базовая структура алгоритмов – это определенный набор блоков и стандартных способов их соединения для выполнения типичных последовательностей действий.
Линейным называются алгоритмы, в которых действия осуществляются последовательно друг за другом от начала и до конца.
ввод исходных данных начало вывод результата конец действие... СЕРИЯСЕРИЯ
Примеры решения задач
Дана длина (А) и ширина (B) прямоугольника. Найти площадь прямоугольника S. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A, B S=A*B S
Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A, B, C S= P= S
Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте блок-схему алгоритма решения поставленной задачи. конец начало A M = K/1024 K = A/1024 K, M, G, T G = M/1024 T = G/1024
Вычислите значение функции 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
Исполнитель Чертежник
Перемещение пера из точки (1;-1) при выполнении команды переведи в точку (2,3) Перемещение пера из точки (1;-1) при выполнении команды сдвинь на вектор(2,3)
Работа с исполнителем Чертежник
- Что такое линейный алгоритм? - Где в повседневной жизни используются линейный алгоритм? - Какие блоки используются при записи линейного алгоритм? - Кто такой чертежник? - Назовите его систему команд.
1.В квадратной комнате шириной A и высотой B есть окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Составьте блок-схему алгоритма решения поставленной задачи. 2.Составьте блок-схему вычисления площади круга при r=4.