Алгоритм
и его формальное исполнение
- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Страхование
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Презентация на тему Алгоритм и его формальное исполнение
Презентация на тему Алгоритм и его формальное исполнение, предмет презентации: Разное. Этот материал содержит 15 слайдов. Красочные слайды и илюстрации помогут Вам заинтересовать свою аудиторию. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас - поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций ThePresentation.ru в закладки!
Слайды и текст этой презентации
Не существует строгого определения алгоритма.
Синонимы: инструкция, правило.
Основные понятия: исполнитель алгоритма, система команд исполнителя
Алгоритм -
это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.
Алгоритм -
это последовательность действий, удовлетворяющая следующим свойствам:
Дискретность
Детерминированность
Понятность
Результативность
Массовость
Дискретность -
разделение информационного процесса в алгоритме на отдельные команды.
Детерминированность
Исполнитель должен точно знать, какую команду выполнять следующей
Понятность
Алгоритм должен содержать только те команды, которые входят в систему команд исполнителя.
Результативность
Преобразование объекта из начального состояния в конечное за конечное число шагов.
Массовость
Решение целого класса однотипных задач по одному алгоритму
Формальное выполнение алгоритма
Выполнить алгоритм формально, значит не вникая в содержание поставленной задачи, строго выполнять последовательность действий.
Происхождение слова «Алгоритм»
Транслитерация имени узбекского ученого-математика
Мухамеда-ибн-Мусы-аль-Хорезми
(Мухамед сын Мусы из города Хорезм), который сформулировал правила выполнения арифметических операций.
Типы алгоритмов
Линейный
Разветвляющийся
Циклический
Способы описания алгоритмов
Словесно-пошаговое описание
Формульный
Табличный
Псевдо-код (алгоритмический язык)
Графический
Словесно-пошаговое описание
Пример. Алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
задать два числа;
если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма;
определить большее из чисел;
заменить большее из чисел разностью большего и меньшего из чисел;
повторить алгоритм с шага 2.
Псевдо-код (алгоритмический язык)
алг Сумма квадратов (арг цел 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
кон
