Презентация «Алгоритм.Свойства алгоритма» для 8 класса

Алгоритм. Свойства алгоритма. Автор: Асаянова О.Ю., учитель информатики ГОУ СОШ №1389 г.Москвы

Алгоритм  Алгоритм -- конечная конечная последовательность последовательность действий, действий, Алгоритм описывающая процесс процесс преобразования преобразования объекта объекта из из описывающая начального состояния состояния вв конечное, конечное, записанная записанная сс помощью помощью начального точных ии понятных понятных исполнителю исполнителю команд. команд. точных  Слово «алгоритм» происходит от algorithmi - латинской формы написания написания имени имени великого великого математика математика IX IX века века альальформы Хорезми

Алгоритмы встречаются нам повсюду, например: Приготовление тортаалгоритм: 1. Замесить тесто 2. Раскатать коржи 3. Выпечь коржи 4. Дать коржам остыть 5. Украсить торт

Исполнитель Исполнитель -- управляющий управляющий объект объект Исполнитель совершающий последовательность последовательность совершающий действий, направленных направленных на на действий, достижение поставленной поставленной цели цели достижение Исполнителем может быть человек, робот, компьютер, компьютер, язык язык робот, программирования и т.д. Исполнитель умеет умеет выполнять выполнять Исполнитель некоторые команды. СКИ -- совокупность совокупность команд, команд, которые которые СКИ данный исполнитель исполнитель умеет умеет данный выполнять, называется называется системой системой выполнять, команд исполнителя. исполнителя. команд

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

Дискретность  Описываемый алгоритмом процесс разбит разбит на на процесс последовательность последовательность отдельных шагов. шагов. отдельных  Запись представляет представляет собой собой Запись упорядоченную совокупность разделенных разделенных совокупность предписаний, образующих образующих предписаний, дискретную (прерывную) (прерывную) дискретную структуру алгоритма.  Только выполнив требования одного предписания, можно приступить к выполнению следующего.

Понятность Алгоритмы составляются составляются Алгоритмы ориентацией на определенного исполнителя. Все команды команды вв алгоритме алгоритме должны должны Все быть понятны исполнителю, т.е. принадлежать его СКИ.

Детерминированность (определённость)  Последовательность выполнения выполнения действий действий д.б. д.б. строго строго определенной. определенной. Последовательность  Каждый шаг алгоритма д.б. четким и однозначным.  Алгоритм не не должен должен содержать содержать предписаний, предписаний, смысл смысл которых которых может может Алгоритм восприниматься неоднозначно, т.е. одна и та же команда, будучи понятна разным разным исполнителям, исполнителям, после после исполнения исполнения каждым каждым из из них них понятна должна давать одинаковый результат.  Также недопустимы недопустимы ситуации, ситуации, когда когда после после выполнения выполнения очередной очередной Также команды исполнителю неясно, какая из команд должна выполняться на следующем следующем шаге. шаге. на

Результативность  При точном точном исполнении исполнении всех всех предписаний предписаний алгоритм алгоритм При приводит кк решению решению задачи задачи за за конечное конечное число число шагов шагов ии при при приводит этом получается получается определенный определенный результат. результат. Вывод Вывод оо том, том, что что этом решения не не существует существует -- тоже тоже результат. результат. решения

Массовость  Алгоритм разработан разработан вв общем общем виде, виде, обеспечивая обеспечивая решение решение Алгоритм не одной одной конкретной конкретной задачи, задачи, аа некоторого некоторого класса класса задач задач не данного типа. типа. В В простейшем простейшем случае случае массовость массовость данного обеспечивает возможность использования различных исходных данных.

Формы записи алгоритма  Словесная (на естественном языке)  Графическая (( блок блок –– схема) схема) Графическая  Программная (тексты на языках программирования)

Исполнители алгоритмов Языки программирования: программирования: Языки 1.Машинноориентированные языки языки:: Автокод, Автокод, Assembler Assembler 1.Машинноориентированные 2. Языки Языки программирования программирования высокого высокого уровня: уровня: 2. машиннонезависимые языки: языки: машиннонезависимые C++, Delphi, Delphi, Visual Visual Basic, Basic, Turbo Turbo Pascal, Pascal, C++, al = 10100110 sar al, 3 al = 11110100 sar al, 2 al = 11111101 bl = 00100110 sar bl, 3 bl = 00000010 Программа – алгоритм записанный на языке программирования.

Исполнители алгоритмов  Процессор понимает понимает только только язык язык машинных машинных команд. команд. Процессор Обязательный элемент элемент любой любой системы системы Обязательный программирования Транслятор –– программа программа -- переводчик переводчик сс языка языка Транслятор программирования на на ЯМК. ЯМК. программирования Компилятор переводит программу на ЯМК до ее исполнения Интерпритатор– перевод программы на ЯМК и ее исполнение производятся параллельно

Блок – схема графическое представление алгоритма  Алгоритм изображается в виде последовательности связанных связанных последовательности между собой функциональных блоков. Каждый Каждый блок блок выполняет выполняет блоков. одно или несколько действий. Каждому типу типу действий действий Каждому соответствует геометрическая фигура. фигура.

Графические объекты блок - схемы Название Начало/конец алгоритма Символ a+b Ввод a,b да a

Элементы блок-схемы С помощью блок-схем ы описан следующий план: пойду на реку, буду купаться и ловить рыбу.

Блок - схема Записать вв виде виде блок блок –– схемы: схемы: Записать  Вычислить площадь прямоугольника, если если известны известны прямоугольника, стороны А и В. 1в.Вычислить площадь площадь ии длину длину 1в.Вычислить окружности, если если известен известен радиус радиус окружности, R окружности. окружности. R 2в.Перевести сумму сумму R R рублей рублей вв 2в.Перевести доллары США по курсу ММВБ на день решения решения задачи. задачи. день начало Ввод А,В S:=А*В Вывод S конец

Вопросы и задания 1.Что понимают под алгоритмом? 2.Чем отличается отличается алгоритм алгоритм от от программы? программы? 2.Чем 3. Перечислите Перечислите формы формы представления представления алгоритма. алгоритма. 3. 4.Является ли алгоритм последовательностью случайных действий человека? человека? действий 5.Придумайте примеры, примеры, иллюстрирующие иллюстрирующие свойства свойства 5.Придумайте алгоритма.

начало ДЗ: Придумать пример задачи и вписать в блок-схему. конец

Используемые материалы взяты: • www.lbz.ru/pdf/cB481­1­ch.pdf • pmi.ulstu.ru/new_project/.../kods.htm • book.kbsu.ru/theory/.../1_7_6.html • 5ka.su/ref/.../0_object90324.html ­  • Шафрин Ю.А. Информационные технологии...6в  2ч.Ч.1Основы информатики и информационных техноогий.­ М.:Лабаротория Базовых Знаний,2001.