72656

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

Доклад

Информатика, кибернетика и программирование

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

Русский

2014-11-26

14.12 KB

2 чел.

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

Алгоритмы  можно  записывать  не только при помощи слов. В настоящее время различают  несколько способов описания алгоритмов: 


1. Словесный,  т.е. записи на естественном языке, описание словами последовательности выполнения алгоритма.

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


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

В качестве примера можно привести ведение лекций преподавателем (словесный способ) с одновременной записью формул на доске (формульный).


3. Графический, т.е. с помощью блок-схем.

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


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

Cls

input a, b

c = a + b

print c

Псевдокод

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов.

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

В псевдокоде не приняты строгие синтаксические правила для записи команд, присущие формальным языкам, что облегчает запись алгоритма на стадии его проектирования и дает возможность использовать более широкий набор команд, рассчитанный на абстрактного исполнителя.

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

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

Псевдокод также можно называть «Алгоритмический язык»


 

А также другие работы, которые могут Вас заинтересовать

52025. Збірник прикладних задач «Математика навколо нас» 3.75 MB
  Анотація Ідея створення цього збірнику виникла з приводу того що розвиток математичних знань у розумово відсталих дітей має виключно практичну важливість оскільки людині в повсякденному житті постійно доводиться оперувати арифметичними виразами здійснювати рахунок і різні операції з числовими величинами. Скільки грошей він отримає пропрацювавши 20 днів Який розфасовки пральний порошок вигідніше купити господині якщо відомо що пакет вагою 2кг 400 г коштує р. Скільки...
52026. Вправи і задачі на засвоєння таблиць додавання і віднімання числа Порівняння виразу і числа 58.5 KB
  Діти в народі говорять: Добрий гість дому радістьâ€. 2 слайд Математична розминка Інтерактивна вправа Мозковий штурм Як називається геометрична фігура у якої три кути Який день настає після суботи Скільки сторін у квадрата Скільки місяців триває зима Як називається лінія у якої є початок і кінець  Закінч речення: тиждень триває  Скільки паличок потрібно щоб викласти 2 квадрати Молодці 2. Математичний диктант Слайди 412....
52027. Таблица умножения и деления на 7 72 KB
  Гномики обожают число 7 и надеются что его полюбите и вы Что в вашей жизни связано с числом 7 Чего бывает в жизни только 7 Вы знаете что число 7 на Руси издревле считалось волшебным. Братья Гримм Умницы Первый гномик еще мал и любит играть. Гномик хочет познакомиться с вами. 21 : 3 = 7 21 : 7 = 3 назовите компоненты Третий гномик любит решать уравнения.
52028. Наш край у 1932-1933 роках. Історія Маньківщини 57.5 KB
  Хід уроку: Епіграф: Нагадай мені інший народ щоб він зазнав такої чорної недолі як народ український Учитель української мови і літератури Відкосили косами Жниварі з ЦК А ми хліба просимо Аж болить рука Встали під закопами Ух тверді лоби.Проценко Голодомор Учитель історії: Радянське керівництво взявши курс на модернізацію промислового потенціалу країни одразу зіткнулося з трьома проблемами: коштів сировини й робочих рук для розвитку індустрії. Учитель української мови та літератури: Перед вами картина...
52029. По следам бременских музыкантов. Числа от 11 до 20 173.5 KB
  И был у мельника осёл хороший осёл умный и сильный. Долго работал осёл на мельнице таскал на спине кули с мукой и вот наконец состарился.Чтение отрывка из сказки Видит хозяин: ослабел осёл не годится больше для работы и выгнал его из дому. Испугался осёл: “Куда я пойду куда денусь Стар я стал и слабâ€.
52030. Множення дробів. Піднесення дробу до степеня 239 KB
  Мета: домогтися засвоєння учнями правил множення раціонального дробу на цілий вираз на дріб а також правила піднесення раціонального дробу до натурального степеня та виконання сумісних дій піднесення дробу до степеня та множення раціональних дробів; формувати вміння відтворювати вивчені правила та застосовувати їх під час виконання завдань на множення раціональних дробів та піднесення дробу до степеня; вдосконалювати вміння виконувати скорочення раціональних дробів та знаходити ОДЗ дробового виразу; розвивати мислення...
52031. Короткі історичні відомості (від абака до нетбука) 1.09 MB
  Обладнання: мультимедійне обладнання: проектор екран або мультимедійна дошка; програмний комплекс презентація PowerPoint Як винайшли компютер підручник робочі зошити інструкція з правил техніки безпеки. Робота за компютером 8 хв. Саме в Києві був створений перший в Європі компютер який умів швидше за всіх рахувати А чи завжди існували компютери Якими вони були в давнину Про це ми дізнаємося на сьогоднішньому уроці. Вчитель презентує у електронному вигляді новий матеріал Як винайшли компютер.
52032. Дидактические основы конструирования урока математики 247 KB
  Дидактические основы конструирования урока математики. Сущность современного урока математики и основные требования к нему типологии уроков. Взаимосвязь процессов конструирования и анализа урока математики. Непосредственная разработка урока математики.
52033. Счет в пределах 100. Решение составных задач 32.5 KB
  Задачи на смекалку: а как с помощью двух палочек образовать на столе квадрат положить их в угол стола; б сколько концов у палки У двух палок У двух с половиной 6 в какое число я задумала 5 ед. 1 сотня 138; г сколько получится: 78 84 212 94 187 97 Молодцы. А квадрат это что Какие еще геометрические фигуры вы знаете Что такое квадрат Посчитайте сколько квадратов на рисунках 102 62 4 = 12 Чтобы снять мультфильм трудятся очень много людей: сценаристы операторы режиссеры.