Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Алгоритм и его формальное исполнение

Содержание

Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма, система команд исполнителя
Алгоритм  и его формальное исполнение Не существует строгого определения алгоритма.  Синонимы: инструкция, правило.  Основные понятия: Алгоритм -  это строго детерминированная последовательность действий, описывающая процесс преобразования объекта Алгоритм -   это последовательность действий, удовлетворяющая следующим свойствам: ДискретностьДетерминированностьПонятностьРезультативностьМассовость Дискретность -  разделение информационного процесса в алгоритме на отдельные команды. Детерминированность  Исполнитель должен точно знать, какую команду выполнять следующей Понятность  Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя. Результативность  Преобразование объекта из начального состояния в конечное за конечное число шагов. Массовость  Решение целого класса однотипных задач по одному алгоритму Формальное выполнение алгоритма  Выполнить алгоритм формально, значит не вникая в содержание Происхождение слова «Алгоритм»  Транслитерация имени узбекского ученого-математика   Мухамеда-ибн-Мусы-аль-Хорезми Типы алгоритмовЛинейный Разветвляющийся Циклический Способы описания алгоритмовСловесно-пошаговое описаниеФормульныйТабличныйПсевдо-код (алгоритмический язык)Графический Словесно-пошаговое описаниеПример. Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Псевдо-код (алгоритмический язык)  алг Сумма квадратов (арг цел n, рез цел
Слайды презентации

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

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

исполнитель алгоритма, система команд исполнителя


Слайд 3 Алгоритм -
это строго детерминированная последовательность действий,

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

описывающая процесс преобразования объекта из начального состояния в конечное,

записанная с помощью понятных исполнителю команд.

Слайд 4 Алгоритм -
это последовательность действий, удовлетворяющая

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

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


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

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

на отдельные команды.


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

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

команду выполнять следующей


Слайд 7 Понятность
Алгоритм должен содержать только те команды,

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

которые входят в систему команд исполнителя.


Слайд 8 Результативность
Преобразование объекта из начального состояния в

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

конечное за конечное число шагов.


Слайд 9 Массовость
Решение целого класса однотипных задач по

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

одному алгоритму


Слайд 10 Формальное выполнение алгоритма
Выполнить алгоритм формально, значит

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

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

действий.

Слайд 11 Происхождение слова «Алгоритм»
Транслитерация имени узбекского ученого-математика

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


Мухамеда-ибн-Мусы-аль-Хорезми
(Мухамед сын Мусы из города

Хорезм), который сформулировал правила выполнения арифметических операций.

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

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

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

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

Слайд 14 Словесно-пошаговое описание
Пример. Алгоритм нахождения наибольшего общего делителя (НОД)

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

двух натуральных чисел (алгоритм Эвклида).
задать два числа;
если

числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.


  • Имя файла: algoritm-i-ego-formalnoe-ispolnenie.pptx
  • Количество просмотров: 133
  • Количество скачиваний: 0