Рабочие листы
к вашим урокам
Скачать
1 слайд
Тема
Алгоритмы
Виды алгоритмов
Свойства алгоритмов
МБОУ «СОШ № 46 г.Белгорода»,
Учитель информатики и ИКТ
Голубятникова Т.В.
2 слайд
Содержание
Данные, величина, команды
Постоянная и переменная величина
Характеристика величины
Понятие «алгоритм»
Исполнитель алгоритма
СКИ
Свойства алгоритма
Линейный алгоритм
Разветвляющийся алгоритм
Циклический алгоритм
Понятие «цикл»
3 слайд
Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается.
Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута
начало
4 слайд
Данные – это информация, обрабатываемая компьютером.
Величина – это отдельная единица данных.
Команды - позволяют определить действия в компьютерной программе над величинами.
начало
5 слайд
По отношению к программе данные могут быть
исходные
промежуточные
результаты
начало
6 слайд
Постоянная величина – величина, значение которой не изменяется в процессе исполнения алгоритма, а остается одним и тем же, указанным в тексте алгоритма.
Переменная величина - величина, значение которой меняется в процессе исполнения алгоритма.
начало
7 слайд
Характеристики величины:
Имя (идентификатор) — это обозначение величины и место в памяти.
Тип — множество допустимых значений и множество применимых операций к величине.
Значение — характеристика, может меняться многократно в ходе исполнения алгоритма.
начало
8 слайд
Алгоритм –
это последовательность действий, приводящая к достижению результата
начало
9 слайд
В определении «алгоритм» содержатся основные понятия, связанные с ним и его главные свойства
Данные
Исполнитель
Результаты
Алгоритм:
1-ая команда
2-ая команда
………………..
N-ая команда
Данные
Взаимосвязь понятий:
начало
10 слайд
Исполнитель
Центральным объектом в схеме является Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм
начало
11 слайд
СКИ
Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять
начало
12 слайд
Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные, а на выходе - требуемые результаты. Алгоритм может включать в себя только команды,
входящие в СКИ
13 слайд
Свойства алгоритмов:
Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов;
Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя;
начало
14 слайд
Свойства алгоритмов:
Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом;
Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя;
начало
15 слайд
Свойства алгоритмов:
Массовость – алгоритм должен решать однотипные задачи с различными исходными данными;
Переносимость
(или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования;
начало
16 слайд
Виды алгоритмов
Существует три основных вида алгоритмов, которые и являются базовыми при написании программ
17 слайд
Линейный алгоритм – это алгоритм, в котором все действия выполняются в строгом порядке, последовательно, одно за другим
Первый тип алгоритмов
Например: включение персонального компьютера
начало
18 слайд
Алгоритм, в котором осуществляется выбор действий в зависимости от какого-то условия, называют разветвляющимся
Второй тип алгоритма
начало
19 слайд
Настроение
хорошее?
Позвонить другу
Погулять
ДА
НЕТ
НАЧАЛО
КОНЕЦ
ДА
НЕТ
ДА
НЕТ
Пример разветвляющегося алгоритма
20 слайд
Третий тип алгоритмов
Циклический алгоритм –
это алгоритм, содержащий повторяющие действия с какой–либо изменяющейся величиной (параметром)
начало
21 слайд
Повторяющаяся последовательность действий называется циклом,
а эти действия – циклическими
начало
22 слайд
НАЧАЛО
Ягоды
собраны?
Сорви ягоду
Положи в корзину
Унеси корзину
КОНЕЦ
ДА
ДА
НЕТ
НЕТ
НЕТ
Пример циклического алгоритма
Рабочие листы
к вашим урокам
Скачать
6 664 898 материалов в базе
Настоящий материал опубликован пользователем Алиева Наталья Фейрузовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.