Понятие алгоритма
презентация к уроку информатики и икт (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 кон
По теме: методические разработки, презентации и конспекты
Конспект урока по теме "«Понятие алгоритма. Виды алгоритмов и их свойства»
Урок по теме : «Понятие алгоритма. Виды алгоритмов и их свойства» 10класс. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла ...
Алгоритмы. Основные понятия алгоритма.
Данный урок является первым уроком темы: «Алгоритмизация. Основы программирования» в 8 – м классе. На наглядных примерах даются основные определения (алгоритм, свойства алгоритма, виды...
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
План - конспект урока в 9 классе «Алгоритмы, понятия алгоритма, свойства алгоритма. Исполнители алгоритма»
Понятие алгоритмов, свойства алгоритма. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
Алгоритмы обработки информации. Понятие "алгоритм"
Можно использовать на первом уроке темы "Алгоритмы обработки информации". Для 3-го класса. Внеурочная работа...
Презентация к уроку по теме "Понятие алгоритма, свойства алгоритмов."
Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов, система команд исполнителя. Способы записей алгоритмов. Формальное исполнение алгоритмов....
Презентация "Понятие алгоритма. Исполнители алгоритма. Свойства алгоритма".
Презентация подготовленна для 8 класса к учебнику информатики Босовой Л.Л....
Комментарии
Презентация: алгоритм,
Презентация: алгоритм, свойства алгоритма, формальное выполнение алгоритма, происхождение слова "алгоритм", способы описания алгоритмов, типы алгоритмов.
Информативная презентация, но
Информативная презентация, но можно было бы добавить слайды с иллюстрацией различных способов представления алгоритма.