Презентация Алгоритмы и способы их описания онлайн

Содержание слайда: Алгоритмы и способы их описания

Содержание слайда: Алгоритмы  - заранее заданное точное предписание возможному исполнителю совершить определённую последовательность действий для получения решения задачи за конечное число шагов.

Содержание слайда: Свойства алгоритмов: Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке) Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае) Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения) Массовость (один и тот же алгоритм можно использовать с разными исходными данными) Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях)

Содержание слайда: Виды алгоритмов: Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке) Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание) Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий) Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя)

Содержание слайда: Графическая форма - блок-схема

Содержание слайда: Способы задания алгоритма: словесный, (недостаток–многословность, возможна неоднозначность–«он встретил ее на поле с цветами») табличный (физика, химия и т. д.) графический (блок-схемы)

Содержание слайда: Стадии создания алгоритма: Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Содержание слайда: Псевдокод Псевдокод - компактный (зачастую неформальный) язык описания алгоритмов, использующий ключевые слова императивных языков программирования, но опускающий несущественные подробности и специфический синтаксис. Главная цель использования псевдокода — обеспечить понимание алгоритма человеком, сделать описание более воспринимаемым, чем исходный код на языке программирования. Однако в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам. В псевдокоде есть служебные слова, смысл которых однозначно определён. Например, алгоритмы на алгоритмическом языке записываются с помощью служебных слов, представленных в таблице ниже.

Содержание слайда:

Содержание слайда: Общий вид алгоритма алг название алгоритма (аргументы и результаты)   дано условия применимости алгоритма   надо цель выполнения алгоритма нач описание промежуточных величин последовательность команд (тело алгоритма) кон Часть алгоритма от слова алг до слова нач называется заголовком, а часть, заключённая между словами нач и кон - телом алгоритма.

Содержание слайда: Виды алгоритмов

Содержание слайда: Линейный – список команд (указаний), выполняемых последовательно друг за другом.

Содержание слайда: Разветвляющийся – алгоритм, содержащий хотя бы одну проверку условия, в результате которой обеспечивается переход на один из возможных вариантов решения.

Содержание слайда:

Содержание слайда:

Содержание слайда: 2. Цикл с постусловием Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне

Содержание слайда: Цикл со счётчиком («для») Предписывает выполнять тело цикла для всех значений некоторой переменной (параметра цикла) в заданном диапазоне.