Формы записей алгоритмов

Июль 24, 2022

Главная
Информатика
Формы записей алгоритмов

Содержание

2. План Словесная форма записи алгоритмов; Графическая форма записи алгоритмов; Псевдокоды; Программная форма записи алгоритмов.
3. словесная (запись на естественном языке); Словесный способ записи алгоритмов представляет собой описание последовательных этапов обработки данных.
4. Алгоритм может быть следующим: задать два числа; если числа равны, то взять любое из них в
5. графическая (изображения из графических символов); Графический способ представления алгоритмов является более компактным и наглядным по сравнению
6. В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений, проверке условий, управлению повторением действий,
9. псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так
10. В псевдокоде не приняты строгие синтаксические правила для записи команд. Однако в псевдокоде обычно имеются некоторые
11. Текстовая форма записи алгоритма (псевдокод) – шаги алгоритма и последовательность их выполнения задаются набором ключевых слов.
12. программная (тексты на языках программирования). При записи алгоритма в словесной форме, в виде блок-схемы или на
13. Программа- это реализация алгоритма на конкретном языке программирования. Совокупность существующих программ образует программное обеспечение (ПО)
14. ПО принято делить на 2 вида: Системное ПО обеспечивает работу компьютера и внешних устройств, а также
15. Этапы разработки программы Определение входных и выходных данных, требований к программе; Разработка алгоритма; Кодирование (программирование); Компиляция
16. Отладка - Поиск ошибок в программе. Возможны программные ошибки 3-х видов: синтаксические (ошибки в правилах языка);
18. Скачать презентацию

Слайд 2

План
Словесная форма записи алгоритмов;
Графическая форма записи алгоритмов;
Псевдокоды;
Программная форма записи алгоритмов.

Слайд 3

словесная (запись на естественном языке);
Словесный способ записи алгоритмов представляет собой

описание последовательных этапов обработки данных. Алгоритм задается в произвольном изложении на естественном языке.
Например. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).

Слайд 4

Алгоритм может быть следующим:
задать два числа;
если числа равны, то

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

Слайд 5

графическая (изображения из графических символов);
Графический способ представления алгоритмов является более

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

Слайд 6

В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений,

проверке условий, управлению повторением действий, окончанию обработки и т.п.) соответствует геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. В таблице приведены наиболее часто употребляемые символы.

Слайд 7

Слайд 8

Слайд 9

псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя

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

Слайд 10

В псевдокоде не приняты строгие синтаксические правила для записи команд. Однако

в псевдокоде обычно имеются некоторые конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке.
В частности, в псевдокоде, так же, как и в формальных языках, есть служебные слова. Они выделяются в печатном тексте жирным шрифтом, а в рукописном тексте подчеркиваются.
Примером псевдокода является школьный алгоритмический язык в русской нотации (школьный А-Я), описанный в учебнике А.Г. Кушниренко и др.
Этот язык в дальнейшем мы будем называть просто "алгоритмический язык".

Слайд 11

Текстовая форма записи алгоритма (псевдокод) – шаги алгоритма и последовательность их

выполнения задаются набором ключевых слов.
нач начало программы
кон конец программы
если-то-иначе проверка условия
ввод ввод данных
вывод вывод данных
для-от-до-нц-кц цикл со счетчиком (нц – начало цикла, кц – конец)
пока-нц-кц цикл с предусловием
нц-кц-пока цикл с постусловием

Слайд 12

программная (тексты на языках программирования).
При записи алгоритма в словесной форме,

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

Слайд 13

Программа-
это реализация алгоритма на конкретном языке программирования.
Совокупность существующих программ образует

программное обеспечение (ПО)

Слайд 14

ПО принято делить на 2 вида:
Системное ПО обеспечивает работу компьютера и

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

Слайд 15

Этапы разработки программы
Определение входных и выходных данных, требований к программе;
Разработка алгоритма;
Кодирование

(программирование);
Компиляция и отладка;
Тестирование – проверка правильности работы программы на наборах тестовых данных с заранее известным результатом;
Документирование и поддержка – создание справочной системы и документации к программе, возможно, расширение ее функциональности, выпуск новых версий, исправление ошибок, которые практически неизбежны в любой сложной программной системе.

Слайд 16

Отладка -
Поиск ошибок в программе.
Возможны программные ошибки 3-х видов:
синтаксические

(ошибки в правилах языка);
алгоритмические (ошибки в логике программы);
ошибки времени исполнения.

Формы записей алгоритмов

Содержание

ПланСловесная форма записи алгоритмов;Графическая форма записи алгоритмов;Псевдокоды;Программная форма записи алгоритмов.

словесная (запись на естественном языке); Словесный способ записи алгоритмов представляет собой

Алгоритм может быть следующим: задать два числа; если числа равны, то

графическая (изображения из графических символов); Графический способ представления алгоритмов является более

В блок-схеме каждому типу действий (вводу исходных данных, вычислению значений выражений,

псевдокоды (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя

В псевдокоде не приняты строгие синтаксические правила для записи команд. Однако

Текстовая форма записи алгоритма (псевдокод) – шаги алгоритма и последовательность их

программная (тексты на языках программирования). При записи алгоритма в словесной форме,

Программа-это реализация алгоритма на конкретном языке программирования. Совокупность существующих программ образует

ПО принято делить на 2 вида:Системное ПО обеспечивает работу компьютера и

Этапы разработки программыОпределение входных и выходных данных, требований к программе;Разработка алгоритма;Кодирование

Отладка -Поиск ошибок в программе.Возможны программные ошибки 3-х видов: синтаксические

Похожие презентации