Россия, Омск
СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ
Благодаря готовым учебным материалам для работы в классе и дистанционно
Скидки до 50 % на комплекты
только до 19.05.2025
Готовые ключевые этапы урока всегда будут у вас под рукой
Организационный момент
Проверка знаний
Объяснение материала
Закрепление изученного
Итоги урока
Была в сети 11.05.2025 06:49
Брух Таисия Викторовна
Учитель информатики
43 года
43 734
462 
Местоположение
Специализация
Алгоритм и его формальное исполнение
Категория:
Информатика
05.09.2020 11:31
Просмотр содержимого документа
«Алгоритм и его формальное исполнение»
Алгоритм и его формальное исполнение
Понятие алгоритма
Алгоритм – это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.
Каждый алгоритм предназначен для определенного исполнителя
Исполнитель алгоритма - это некоторый объект (человек, животное, техническое устройство), способный выполнять определенный набор команд
Информатика и ИКТ 9 класс
Общая схема работы алгоритма
Алгоритм
Исходные данные
Результат
Информатика и ИКТ 9 класс
3
Свойства алгоритма
- Результативность и дискретность. Алгоритм должен обеспечивать получение из исходных данных результата за конечное число дискретных шагов;
- Массовость. Один и тот же алгоритм может применятся к большому количеству однотипных объектов;
- Детерминированность (определенность). Исполнитель должен выполнять команды алгоритма в строго определенной последовательности;
- Понятность. Алгоритм должен содержать команды, входящие в систему команд исполнителя и записанные на понятном исполнителю языке
Информатика и ИКТ 9 класс
3
Способы представления алгоритма
Словесные
Графические
На алгоритмических языках
Информатика и ИКТ 9 класс
5
Словесное описание алгоритма
Самая простая запись алгоритма на обычном разговорном языке. Имеет минимум ограничений и является наименее формализованным. Однако, разговорные языки обладают неоднозначностью , поэтому могут возникнуть различные толкования текста алгоритма. Может оказаться объемным и трудным в восприятии
Информатика и ИКТ 9 класс
5
Графическое представление (блок-схема)
Блок-схема представляет собой графический документ, дающий представление о порядке работы алгоритма. Здесь предписания изображаются с помощью геометрических фигур, а последовательность выполнения указывается с помощью линий или стрелок, соединяющих эти фигуры
Информатика и ИКТ 9 класс
5
Основные элементы блок-схемы
начало/конец алгоритма
действие (шаг) алгоритма
условие
ввод/вывод данных
Информатика и ИКТ 9 класс
8
Алгоритмические языки
Алгоритмические языки – формальные языки, предназначенные для записи алгоритмов. Каждый из них характеризуется:
- алфавитом – набором используемых символов;
- синтаксисом – системой правил, по которым из символов алфавита образуются правильные конструкции языка;
- семантикой – системой правил, строго определяющей смысл и способ употребления конструкции языка
Информатика и ИКТ 9 класс
8
Школьный алгоритмический язык
Служебные слова:
алг (алгоритм), дано, надо, нач (начало), кон (конец), арг (аргумент), рез (результат)
Общий вид программы на школьном алгоритмическом языке:
алг
дано (что известно)
надо (то, что надо получить в результате выполнения)
нач
кон
Информатика и ИКТ 9 класс
8
Вебинар для учителей
Свидетельство об участии БЕСПЛАТНО!
Полезное для учителя
Реализация образовательных программ осуществляется с применением исключительно электронного обучения и ДОТ
