Алгоритмы и исполнители. Алгоритмы и исполнители

• Название: Алгоритмы и исполнители
• Дата: 25.10.2022
• Размер: 0.62 Mb.
• Имя файла: Алгоритмы и исполнители.pptx
• Тип: Урок; #754660

Алгоритмы и исполнители

2015 год

Муниципальное бюджетное общеобразовательное учреждение

«Открытая (сменная) школа № 2» города Смоленска

Учитель информатики

Зайцева Наталья Викторовна

Разгадайте ребус

АЛГОРИТМ

Цель урока

выяснить, что такое алгоритм, познакомится с историей возникновения данного понятия, его свойствами, видами алгоритмов и формами, с помощью которых можно записать тот или иной алгоритм, а также где в реальной жизни мы встречаемся с алгоритмами.

Алгоритм – это понятное и точное предписание исполнителю выполнить конечную последовательность действий для достижения поставленной цели.

Мухаммед ибн Муса ал-Хорезми

Исполнитель алгоритма - это человек или автоматическое устройство, которое способно воспринимать и исполнять алгоритм.

Запишите исполнителей для приведённых ниже видов работ

• Уборка мусора во дворе

• Перевозка пассажиров в поезде

• Приём экзаменов в школе

• Приготовление еды в ресторане

• Выполнение домашнего задания

– дворник

– машинист

– учитель

- повар

- ученик

Система команд исполнителя (СКИ) - это перечень элементарных предписаний (команд), которые исполнитель может исполнять.

Пример: Алгоритм определения периметра прямоугольника:

Дано: А,В — длины сторон прямоугольника.

Найти: Р- периметр прямоугольника.

Математическая модель; Р = (А + В) 2

1. Задать числовые значения А, В.

2. Сложить А и В. Результат обозначить X.

3. Умножить X на 2. Результат обозначить Р.

4. Записать в качестве ответа значение Р.

5. Конец.

Алгоритм посадки цветка

АЛГОРИТМ

Свойства алгоритма

Дискретность – алгоритм состоит из элементарных предписаний (команд).

Целенаправленность – любой алгоритм направлен на достижение определенной цели.

Массовость – алгоритм можно использовать для решения той же задачи при других допустимых исходных данных.

Понятность – элементарные предписания (команды) алгоритма должны быть точно сформулированы и однозначно понятны исполнителю, а исполнитель должен быть в состоянии их выполнить.

Однозначность – после исполнения очередного элементарного предписания (команды) исполнителю точно определено, что делать дальше.

Формы представления алгоритмов

• Словесная

Пример: Алгоритм нахождения большего из двух данных чисел.

• Начало
• Из числа А вычесть число В.
• Если получилось отрицательное значение, то сообщить, что число В больше.
• Если получилось положительное значение, то сообщить, что число А больше
• Если получился ноль, сообщить, что числа равны
• Конец.
• графическая
• на языке программирования

§1 на стр.3-6 и ответы на вопросы на стр. 7.

Составить алгоритм старинной русской задачи: некий человек должен перевезти в лодке через реку волка, козу и капусту. За один перевоз он может перевезти только кого-то одного. Составьте алгоритм перевоза так, чтобы никто никого не съел.

Домашнее задание