Алгоритмы и свойства алгоритмов
материал по информатике и икт (8 класс)
Материал представляет собой, знакомящее учащихся с основными понятиями алгоритмизации: свойствами алгоритмов и их графическим представлением.
Рассматриваются способы визуализации алгоритмов с помощью блок-схем, а также основные элементы графического представления алгоритмов. Практическая часть включает систему заданий, направленных на отработку навыков чтения и построения алгоритмов по блок-схемам.
Учащиеся научатся:
- распознавать основные элементы блок-схем;
- читать и анализировать алгоритмы, представленные в графическом виде;
- составлять блок-схемы для решения различных задач;
- применять полученные знания при решении практических заданий.
Материал может быть использован как для самостоятельного изучения, так и для работы под руководством преподавателя.
Скачать:
| Вложение | Размер |
|---|---|
 algorithmi.docx | 19.29 КБ |
Предварительный просмотр:
Понятие алгоритма. Свойства алгоритма, способы записи.
Алгоритм - это последовательность действий со строго определенными правилами выполнения
Название «алгоритм» связано с именем выдающегося математика древности Мухамеда бен-муса ал - Хорезма (IХ в. н. э).
Он сформулировал общие правила выполнения арифметических действий над числами.
Выполнение алгоритмов чему нужна?
Примеры:
Поиск слова в словаре, рецепт, решение квадратного уравнения по формуле и т.д.
Свойства алгоритмов (требования к алгоритмам).
1 .Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов.
2. Понятность. Алгоритм должен быть понятен исполнителю, и исполнитель должен быть в состоянии выполнить его команды.
3. Определенность (Детерминированность). Должен содержать команды, смысл которых может восприниматься неоднозначно. (Например, робот будет поставлен в тупик командой "Взять две-три ложки песка": что значит "две-три"?, какого песка?).
4. Результативность. При точном исполнении всех команд алгоритма процесс решения задачи должен прекратиться за конечное число шагов и при этом должен быть получен определенный постановкой задачи ответ.
5. Массовость. Надо разрабатывать алгоритмы, которые обеспечивали бы решение всего класса задач данного типа.
Типы алгоритмов
- Линейный Алгоритм в котором команды выполняются их естественного следования друг за другом.
- Разветвляющий Алгоритм в котором команды выполняются в зависимости от некоторых условий.
- Циклический Алгоритм составленный с использованием многократных повторений одних и тех же действий (циклов).
Формы представления алгоритмов
- Табличная Применяется только для линейных алгоритмов.
- Словестная Применяется для всех типов алгоритмов.
- Графическая применяется для всех типов алгоритмов.
Стадии создания алгоритма:
1. Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает.
2. Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.
Объект, который будет выполнять алгоритм, обычно называют исполнителем.
Исполнитель - объект, который выполняет алгоритм.
Идеальными исполнителями являются машины, роботы, компьютеры...
Компьютер – автоматический исполнитель алгоритмов.
Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.
Вид стандартного графического объекта | Назначение |
Начало алгоритма | |
Конец алгоритма | |
Выполняемое действие записывается внутри прямоугольника | |
Условие выполнения действий записывается внутри ромба | |
Счетчик количество повторов | |
Последовательность выполнения действий | |
Ввод и вывод сообщений и значений |
Формальное выполнение алгоритмов по Блок-схеме
1) Линейный
2) Разветвляющий
3) Циклический
Самостоятельно
1)
2)
По теме: методические разработки, презентации и конспекты
Алгоритм. Свойства алгоритмов.
Презентация к уроку по теме "Алгоритм. Свойства алгоритмов", в которой отражены следующие понятия: определение алгоритма; алгоритмы на разных уроках; ...
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
Презентация "Понятие алгоритма. Исполнители алгоритма. Свойства алгоритма".
Презентация подготовленна для 8 класса к учебнику информатики Босовой Л.Л....
Дистанционный урок "Алгоритмы. Свойства алгоритмов, графическое описание и виды алгоритмов"
Предоставленный материал позволит обучающемуся познакомиться с краткой историей появления слова алгоритм, сфомировать понятие алгоритма, его основных свойств, освоить правила описания алгоритмов с пом...
Урок в МЭШ. Свойства алгоритмов. Способы записи алгоритмов.
Урок в МЭШ. Свойства алгоритмов. Способы записи алгоритмов....
3.11.21 и 5.11.21 для МСТ1 и 2.11.21 ПКД1 Тема: "Понятие алгоритма. Свойства алгоритма. Виды алгоритмов. Способы описания алгоритмов".
Задание:1) Приготовить сообщение по данной теме.2) Создать кроссворд со словами описывающие способы записи алгоритмов и виды вычислительных процессов при решении задач....