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

Презентация на тему Алгоритм и его формальное исполнение, предмет презентации: Разное. Этот материал содержит 15 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!

Слайды и текст этой презентации

Слайд 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
кон


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

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


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

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