Виды алгоритмов
<<  Алгоритм для Черепашки Виды алгоритмов  >>
Что такое алгоритм
Что такое алгоритм
Способы записи алгоритмов
Способы записи алгоритмов
Формы представления алгоритмов
Формы представления алгоритмов
Словесный способ записи алгоритмов
Словесный способ записи алгоритмов
Алгоритмы целесообразно представлять в табличной форме
Алгоритмы целесообразно представлять в табличной форме
Алгоритмы представляют в графической форме
Алгоритмы представляют в графической форме
Часто употребляемые символы и их назначения
Часто употребляемые символы и их назначения
Пример блок-схемы
Пример блок-схемы
Псевдокод
Псевдокод
Пример алгоритма на ШАЯ
Пример алгоритма на ШАЯ
Программный способ записи алгоритмов
Программный способ записи алгоритмов
Пример алгоритма
Пример алгоритма
Презентация «Способы записи алгоритмов». Размер 313 КБ. Автор: User.

Загрузка...

Способы записи алгоритмов

содержание презентации «Способы записи алгоритмов.pptx»
СлайдТекст
1 Что такое алгоритм

Что такое алгоритм

Что такое алгоритм? (примеры) Что такое «Исполнитель алгоритма» (примеры)?

2 Способы записи алгоритмов

Способы записи алгоритмов

Способы записи алгоритмов.

3 Формы представления алгоритмов

Формы представления алгоритмов

В какой форме записываются алгоритмы? На практике наиболее распространены следующие формы представления алгоритмов: словесная (записи на естественном языке); табличная (представление в виде таблицы); графическая (изображения из графических символов); псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке); программная (тексты на языках программирования). Закончить показ.

4 Словесный способ записи алгоритмов

Словесный способ записи алгоритмов

Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке. Словесный способ не имеет широкого распространения по следующим причинам: такие описания строго не формализуемы; страдают многословностью записей; допускают неоднозначность толкования отдельных предписаний. Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; определить большее из чисел; заменить большее из чисел разностью большего и меньшего из чисел; повторить алгоритм с шага 2. Описанный алгоритм применим к любым натуральным числам и должен приводить к решению поставленной задачи. Убедитесь в этом самостоятельно, определив с помощью этого алгоритма наибольший общий делитель чисел 125 и 75.

5 Алгоритмы целесообразно представлять в табличной форме

Алгоритмы целесообразно представлять в табличной форме

? В решении некоторых задач удобно не только записывать последовательность команд, но и результат их выполнения на каждом "шаге". В таких случаях алгоритмы целесообразно представлять в табличной форме. Например, чтобы налить в ёмкость ровно 4 литра воды, имея только два вёдра по 5 и по 7 литров соответственно, можно составить такой алгоритм: Можно записать и другое решение этой задачи .

6 Алгоритмы представляют в графической форме

Алгоритмы представляют в графической форме

При графическом представлении алгоритм может быть изображён в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Такое графическое представление называется блок-схемой. В блок-схеме каждому типу действий соответствует геометрическая фигура, в ней записывается команда. Фигуры (элементы блок-схемы) соединяются линиями переходов (стрелками), определяющими очередность выполнения действий. Иногда алгоритмы представляют в графической форме. Например, алгоритм сбора детской игрушки выглядит как упорядоченная последовательность изображений, следуя которой ребёнок придёт к требуемому результату.

7 Часто употребляемые символы и их назначения

Часто употребляемые символы и их назначения

В таблице приведены наиболее часто употребляемые символы и их назначения. Начало/конец алгоритма. Ввод/вывод данных. Выполнение действия. Принятие решения. Вспомогательный алгоритм. Элемент блок-схемы. Назначение.

8 Пример блок-схемы

Пример блок-схемы

Пример блок-схемы. Начало. Ввод А и В. А = в. Да. Нет. А >в. Вывод А. Да. Нет. А =а -в. B =в -а. Конец.

9 Псевдокод

Псевдокод

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

10 Пример алгоритма на ШАЯ

Пример алгоритма на ШАЯ

Пример алгоритма на ШАЯ. алг круг (цел r, рез вещ C, S) дано r > 0 надо C, S нач вещ ? ввод r ?=3,14 S = ? *r * r С = 2* ?* r вывод S вывод С кон.

11 Программный способ записи алгоритмов

Программный способ записи алгоритмов

Программный способ записи алгоритмов. При записи алгоритма в словесной форме, в виде блок-схемы или на псевдокоде допускается определенный произвол при изображении команд. Вместе с тем такая запись точна настолько, что позволяет человеку понять суть дела и исполнить алгоритм. Однако на практике в качестве исполнителей алгоритмов используются специальные автоматы — компьютеры. Поэтому алгоритм, предназначенный для исполнения на компьютере, должен быть записан на "понятном" ему языке. И здесь на первый план выдвигается необходимость точной записи команд, не оставляющей места для произвольного толкования их исполнителем. Следовательно, язык для записи алгоритмов должен быть формализован. Такой язык принято называть языком программирования, а запись алгоритма на этом языке — программой для компьютера.

12 Пример алгоритма

Пример алгоритма

Пример алгоритма на языке Paskal. Program Krug; var R, pi, S, C: real; begin pi:=3.14; readln (R); S:=pi*R*R; C:=2*pi*r; writeln (S); writeln (C); end.

«Способы записи алгоритмов»
Сайт

5informatika.net

115 тем
5informatika.net > Виды алгоритмов > Способы записи алгоритмов.pptx