Понятие алгоритма
презентация к уроку информатики и икт (8 класс) по теме

Ермакова Евгения Викторовна

Алгоритм и его формальное исполнение.

Скачать:

ВложениеРазмер
Office presentation icon Ponyatie_algoritma.ppt925.5 КБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Алгоритм и его формальное исполнение

Слайд 2

Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма, система команд исполнителя

Слайд 3

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

Слайд 4

Алгоритм - это последовательность действий, удовлетворяющая следующим свойствам : Дискретность Детерминированность Понятность Результативность Массовость

Слайд 5

Дискретность - разделение информационного процесса в алгоритме на отдельные команды.

Слайд 6

Детерминированность Исполнитель должен точно знать, какую команду выполнять следующей

Слайд 7

Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.

Слайд 8

Результативность Преобразование объекта из начального состояния в конечное за конечное число шагов.

Слайд 9

Массовость Решение целого класса однотипных задач по одному алгоритму

Слайд 10

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

Слайд 11

Происхождение слова «Алгоритм» Транслитерация имени узбекского ученого-математика Мухамеда-ибн-Мусы-аль-Хорезми (Мухамед сын Мусы из города Хорезм), который сформулировал правила выполнения арифметических операций.

Слайд 12

Типы алгоритмов Линейный Разветвляющийся Циклический

Слайд 13

Способы описания алгоритмов Словесно-пошаговое описание Формульный Табличный Псевдо-код (алгоритмический язык) Графический

Слайд 14

Словесно-пошаговое описание Пример. Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида). задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2.

Слайд 15

Псевдо-код (алгоритмический язык) алг Сумма квадратов ( арг цел 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 класса к учебнику информатики Босовой Л.Л....


 

Комментарии

Ермакова Евгения Викторовна

Презентация: алгоритм, свойства алгоритма, формальное выполнение алгоритма, происхождение слова "алгоритм", способы описания алгоритмов, типы алгоритмов.

Егорова Марина Викторовна

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