Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм и его формальное исполнение
Содержание
- 1. Алгоритм и его формальное исполнение
- 2. Не существует строгого определения алгоритма. Синонимы:
- 3. Алгоритм - это строго детерминированная последовательность
- 4. Алгоритм - это последовательность действий, удовлетворяющая следующим свойствам: ДискретностьДетерминированностьПонятностьРезультативностьМассовость
- 5. Дискретность - разделение информационного процесса в алгоритме на отдельные команды.
- 6. Детерминированность Исполнитель должен точно знать, какую команду выполнять следующей
- 7. Понятность Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.
- 8. Результативность Преобразование объекта из начального состояния в конечное за конечное число шагов.
- 9. Массовость Решение целого класса однотипных задач по одному алгоритму
- 10. Формальное выполнение алгоритма Выполнить алгоритм формально,
- 11. Происхождение слова «Алгоритм» Транслитерация имени узбекского
- 12. Типы алгоритмовЛинейный Разветвляющийся Циклический
- 13. Способы описания алгоритмовСловесно-пошаговое описаниеФормульныйТабличныйПсевдо-код (алгоритмический язык)Графический
- 14. Словесно-пошаговое описаниеПример. Алгоритм нахождения наибольшего общего делителя
- 15. Псевдо-код (алгоритмический язык) алг Сумма квадратов
- 16. Скачать презентанцию
Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма, система команд исполнителя
Слайды и текст этой презентации
Слайд 2Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма,
система команд исполнителя
Слайд 3Алгоритм -
это строго детерминированная последовательность действий, описывающая процесс
преобразования объекта из начального состояния в конечное, записанная с помощью
понятных исполнителю команд.
Слайд 4Алгоритм -
это последовательность действий, удовлетворяющая следующим свойствам:
Дискретность
Детерминированность
Понятность
Результативность
Массовость
Слайд 7Понятность
Алгоритм должен содержать только те команды, которые входят
в систему команд исполнителя.
Слайд 8Результативность
Преобразование объекта из начального состояния в конечное за
конечное число шагов.
Слайд 10Формальное выполнение алгоритма
Выполнить алгоритм формально, значит не вникая
в содержание поставленной задачи, строго выполнять последовательность действий.
Слайд 11Происхождение слова «Алгоритм»
Транслитерация имени узбекского ученого-математика
Мухамеда-ибн-Мусы-аль-Хорезми
(Мухамед сын Мусы из города Хорезм), который сформулировал
правила выполнения арифметических операций.
Слайд 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
кон
