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

Категория: Информатика
Нажмите для полного просмотра!
Алгоритм  и его формальное исполнение, слайд №1Алгоритм  и его формальное исполнение, слайд №2Алгоритм  и его формальное исполнение, слайд №3Алгоритм  и его формальное исполнение, слайд №4Алгоритм  и его формальное исполнение, слайд №5Алгоритм  и его формальное исполнение, слайд №6Алгоритм  и его формальное исполнение, слайд №7Алгоритм  и его формальное исполнение, слайд №8Алгоритм  и его формальное исполнение, слайд №9Алгоритм  и его формальное исполнение, слайд №10Алгоритм  и его формальное исполнение, слайд №11Алгоритм  и его формальное исполнение, слайд №12Алгоритм  и его формальное исполнение, слайд №13Алгоритм  и его формальное исполнение, слайд №14Алгоритм  и его формальное исполнение, слайд №15

Вы можете ознакомиться и скачать Алгоритм и его формальное исполнение. Презентация содержит 15 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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


Слайд 1





Алгоритм
 и его формальное исполнение
Описание слайда:
Алгоритм и его формальное исполнение

Слайд 2





Не существует строгого определения алгоритма.

Синонимы: инструкция, правило.

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

Слайд 3





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

Слайд 4





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

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

Слайд 5





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

Слайд 6





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

Слайд 7





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

Слайд 8





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

Слайд 9





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

Слайд 10





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

Слайд 11





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

Слайд 12





Типы алгоритмов
Линейный

Разветвляющийся

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

Слайд 13





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

Слайд 14





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



Похожие презентации
Mypresentation.ru
Загрузить презентацию