Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Алгоритмы. Алгоритмические языки Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3»
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Что такое алгоритм Алгоритм – заранее заданное понятное и точное предписание возможному исполнителю совершить определённую последовательность действий для получения решения задачи за конечное число шагов.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Что такое исполнитель алгоритма? Исполнитель алгоритма – это некоторая абстрактная или реальная (техническая, биологическая или биотехническая система, способная выполнить действия, предписываемые алгоритмом.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Исполнителя характеризуют: Среда Элементарные действия Система команд Отказы
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Свойства алгоритмов Понятность Дискретность Определённость Результативность Массовость
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» В какой форме записываются алгоритмы На практике наиболее распространены следующие формы представления алгоритмов: Словесная (запись на естественном языке); Графическая (изображения из графических символов); Псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения и др.); Программная (тексты на языках программирования).
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовые алгоритмические структуры Алгоритмы можно представить как некоторые структуры, состоящие из отдельных базовых (т.е. основных) элементов. Логическая структура любого алгоритма может быть представлена комбинацией трёх базовых структур: следование, ветвление, цикл.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовая структура следование Образуется из последовательности действий, следующих одно за другим Школьный алгоритмический язык Язык блок-схем Действие 1 Действие 2 … Действие n Действие 1 Действие 2 Действие n
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовая структура ветвление Образует в зависимости от результата проверки условия (да или нет) выбор одного из альтернативных путей работы алгоритма. Каждый из путей ведёт к общему выходу, так что работа алгоритма будет продолжаться независимо от того, какой путь будет выбран. Структура ветвления существует в четырёх основных вариантах: если – то; если – то – иначе; выбор; выбор – иначе.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовая структура ветвление если - то Школьный алгоритмический язык Язык блок-схем если условие то действия … все Действия условие нет да
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовая структура ветвление если – то - иначе Школьный алгоритмический язык Язык блок-схем если условие то действия 1 Иначе действия 2 все Действия 1 условие Действия 2 да-нет
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовая структура ветвление выбор Школьный алгоритмический язык Язык блок-схем выбор при условие 1: действие 1 при условие 2: действие 2 все Действия 1 Условие 1 Условие 2 нет да
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовая структура цикл Обеспечивает многократное выполнение некоторой совокупности действий, которая называется телом цикла. Цикл типа для предписывает выполнять тело цикла для всех значений некоторой переменной в заданном диапазоне. Цикл типа пока предписывает выполнять тело цикла до тех пор, пока выполняется условие, записанное после слова пока.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Базовая структура цикл Цикл типа пока Школьный алгоритмический язык Язык блок-схем нц пока условие Тело цикла (последовательность действий) кц тело цикла условие нет да
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» 1.Информатика: учебник для 9 класса. Автор Семакин И. Г. и др. 2. Преподавание базового курса информатики в средней школе: методическое пособие 3. Клипы сервиса MO Word. Источники
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» 1. ec8669e64b8e71/thumbs/media/news/5136/0f52d5 0a1537f3ce22c189edc194a10c.jpg/230x177.jpghttp://img1.temaufa.ru/static/1950bb08b20da25401 ec8669e64b8e71/thumbs/media/news/5136/0f52d5 0a1537f3ce22c189edc194a10c.jpg/230x177. jpg 2. content/uploads/2012/06/dreamstime_xs_ jpghttp:// content/uploads/2012/06/dreamstime_xs_ jpg 3. content/uploads/2012/07/G jpghttp:// content/uploads/2012/07/G jpg jpg jpg Источники изображений