Алгоритм и его свойства Выполнил: учитель информатики Рубекина Ю.А. Государственное бюджетное образовательное учреждение лицей 378 Кировского района Санкт-Петербурга.

Презентация:



Advertisements
Похожие презентации
Глава 2 Основы алгоритмизации и объектно- ориентированного программирования 2.1. Алгоритм и его формальное исполнение Свойства алгоритма и его исполнители.
Advertisements

Свойства алгоритма и его исполнители.. Свойства алгоритма и его исполнители Дискретность. Во многих отраслях человеческой деятельности для достижения.
Алгоритм и его свойства. Выполняли ученицы 9 А класса Вишневская Мария и Царёва Анна.
_______________________________________ Основы алгоритмизации и объектно-ориентированного программирования _______________________________________ Тема.
Основы алгоритмизации и объектно- ориентированного программирования Алгоритм и его формальное исполнение.
Определение и свойства алгоритма. Свойства алгоритма 1.Дискретность. 2.Точность. 3.Понятность (определенность). 4.Конечность (результативность). 5.Массовость.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритм. Свойства алгоритма. Во многих областях человеческой деятельности для достижения требуемого результата используются алгоритмы, содержащие четкие.
Слово « алгоритм » происходит от латинского написания имени арабского математика Аль-Хорезми (Algorithmi), впервые описавший правила выполнения четырёх.
Тема 1.1 Рабочей программы Составитель: Учитель СОШ 116 Самохвалов Павел Анатольевич Алгоритм и его формальное исполнение.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
П РОИСХОЖДЕНИЕ ПОНЯТИЯ « АЛГОРИТМ » В IX веке математик Мухаммед аль- Хорезми описал правила выполнения четырех арифметических действий в десятичной системе.
Алгоритм. Свойства алгоритма. Автор: Германова Светлана Борисовна Учитель информатики и ИКТ МОУ СОШ 37 г. Твери.
Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.
Алгоритм и его формальное исполнение. Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма,
Основы алгоритмизации и объектно-ориентированного программирования Алгоритм и его формальное исполнение.
Алгоритм и его формальное исполнениеАлгоритм Алгоритм – это предназначенное для конкретного исполнителя точное описание последовательност и действий, направленных.
Алгоритм и его формальное исполнение. Алгоритм дискретность дискретность результативность результативность массовость массовость детерминированность детерминированность.
Понятие алгоритма Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский район станицы Старощербиновской Краснодарского.
Транксрипт:

Алгоритм и его свойства Выполнил: учитель информатики Рубекина Ю.А. Государственное бюджетное образовательное учреждение лицей 378 Кировского района Санкт-Петербурга

Цели урока: Сформировать представление об алгоритме, свойствах алгоритма. Новые понятия: Алгоритм, дискретность, результативность, массовость, детерминированность, понятность.

Алгоритм - это конечная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью точных и понятных исполнителю команд. Алгоритм - описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов. Алгоритмизация - процесс разработки алгоритма (плана действий) для решения задачи.

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

Исполнители алгоритмов : Чтобы изменить состояние объекта, следует произвести над ним определенные действия (операции). Выполняет эти операции исполнитель. Пример. Алгоритм терморегуляции: 1. Измерить температуру в помещении. 2. Если измеренная температура ниже заданной, включить обогреватель. ТЕРМОМЕТР ЧЕЛОВЕК ОБОГРЕВАТЕЛЬ ДАТЧИК ТЕМПЕРАТУРЫ МИКРОПРОЦЕССОР ОБОГРЕВАТЕЛЬ Вывод. Исполнителем алгоритма может являться как человек, так и микропроцессор.

С в о й с т в а а л г о р и т м а алгоритм дискретность детерминированность результативность массовость понятность

1. Дискретность (разделенность) Любой алгоритм должен состоять из конкретных действий, следующих в определенном порядке. Пример. Алгоритм приготовления блюда быстрого питания: 1. Высыпать в емкость содержимое пакетика. 2. Налить в емкость 200 мл горячей воды. 3. Перемешать.

2. Детерминированность (определенность, точность) - - каждая команда алгоритма определяет однозначное действие исполнителя. Пример При управлении самолетом используются сложные алгоритмы, исполнителями которых являются пилот или бортовой компьютер. Каждая команда алгоритма определяет однозначное действие исполнителя.

3. Результативность - Пример. Алгоритм сложения целых чисел в десятичной системе счисления: 1. Записать числа в столбик. 2. Сложить числа младшего разряда. 3. Записать результат под горизонтальной чертой преобразование объекта из начального состояния в конечное за конечное число шагов.

4. Массовость - - возможность применения алгоритма к большому количеству исходных данных. Пример Алгоритмы сложения, вычитания, умножения и деления могут быть применены для любых чисел в различных позиционных системах счисления.

5. Понятность Исполнитель обладает определенным набором команд - системой команд, которые он может выполнить. Алгоритм должен быть понятен исполнителю, т.е. должен содержать только те команды, которые входят в систему команд исполнителя. Пример При включении компьютера выполняются алгоритмы тестирования и загрузки операционной системы. Эти алгоритмы выполняет компьютер, поэтому они должны быть записаны на понятном компьютеру машинном языке.

Литература: 1. Житкова О. А., Кудрявцева Е. К. Основы информатики и вычислительной техники. Тематический контроль, М.: «Интеллект-Центр», Угринович Н. Д. Информатика. Базовый курс.Учебник для 9 класса. М.: «Бином», Макарова Н. В. Информатика 7-9 класс, Питер: Бокучава Т. П., Тур С. Н. Первые шаги в мире информатики, СПб, 2005