Понятие алгоритма
презентация к уроку информатики и икт (8 класс) по теме
Предварительный просмотр:
Подписи к слайдам:
Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма, система команд исполнителя
Алгоритм - это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Алгоритм - это последовательность действий, удовлетворяющая следующим свойствам : Дискретность Детерминированность Понятность Результативность Массовость
Дискретность - разделение информационного процесса в алгоритме на отдельные команды.
Детерминированность Исполнитель должен точно знать, какую команду выполнять следующей
Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.
Результативность Преобразование объекта из начального состояния в конечное за конечное число шагов.
Массовость Решение целого класса однотипных задач по одному алгоритму
Формальное выполнение алгоритма Выполнить алгоритм формально, значит не вникая в содержание поставленной задачи, строго выполнять последовательность действий.
Происхождение слова «Алгоритм» Транслитерация имени узбекского ученого-математика Мухамеда-ибн-Мусы-аль-Хорезми (Мухамед сын Мусы из города Хорезм), который сформулировал правила выполнения арифметических операций.
Типы алгоритмов Линейный Разветвляющийся Циклический
Способы описания алгоритмов Словесно-пошаговое описание Формульный Табличный Псевдо-код (алгоритмический язык) Графический
Словесно-пошаговое описание Пример. Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2.
Псевдо-код (алгоритмический язык) алг Сумма квадратов ( арг цел n, рез цел S) дано | n > 0 надо | S = 1*1 + 2*2 + 3*3 + ... + n*n нач цел i ввод n; S:=0 нц для i от 1 до n S:=S+i*i кц вывод "S = ", S кон
По теме: методические разработки, презентации и конспекты
![](/sites/default/files/pictures/2012/01/26/picture-51978.jpg)
Конспект урока по теме "«Понятие алгоритма. Виды алгоритмов и их свойства»
Урок по теме : «Понятие алгоритма. Виды алгоритмов и их свойства» 10класс. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла ...
Алгоритмы. Основные понятия алгоритма.
Данный урок является первым уроком темы: «Алгоритмизация. Основы программирования» в 8 – м классе. На наглядных примерах даются основные определения (алгоритм, свойства алгоритма, виды...
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
![](/sites/default/files/pictures/2013/11/19/picture-349056-1384867030.jpg)
Алгоритмы обработки информации. Понятие "алгоритм"
Можно использовать на первом уроке темы "Алгоритмы обработки информации". Для 3-го класса. Внеурочная работа...
![](/sites/default/files/pictures/2016/04/19/picture-564787-1461057522.jpg)
Презентация к уроку по теме "Понятие алгоритма, свойства алгоритмов."
Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
![](/sites/default/files/pictures/2015/03/20/picture-608461-1426868270.jpg)
Презентация "Понятие алгоритма. Исполнители алгоритма. Свойства алгоритма".
Презентация подготовленна для 8 класса к учебнику информатики Босовой Л.Л....
Комментарии
Презентация: алгоритм,
Презентация: алгоритм, свойства алгоритма, формальное выполнение алгоритма, происхождение слова "алгоритм", способы описания алгоритмов, типы алгоритмов.
Информативная презентация, но
Информативная презентация, но можно было бы добавить слайды с иллюстрацией различных способов представления алгоритма.