Заглавная страница Избранные статьи Случайная статья Познавательные статьи Новые добавления Обратная связь КАТЕГОРИИ: АрхеологияБиология Генетика География Информатика История Логика Маркетинг Математика Менеджмент Механика Педагогика Религия Социология Технологии Физика Философия Финансы Химия Экология ТОП 10 на сайте Приготовление дезинфицирующих растворов различной концентрацииТехника нижней прямой подачи мяча. Франко-прусская война (причины и последствия) Организация работы процедурного кабинета Смысловое и механическое запоминание, их место и роль в усвоении знаний Коммуникативные барьеры и пути их преодоления Обработка изделий медицинского назначения многократного применения Образцы текста публицистического стиля Четыре типа изменения баланса Задачи с ответами для Всероссийской олимпиады по праву Мы поможем в написании ваших работ! ЗНАЕТЕ ЛИ ВЫ?
Влияние общества на человека
Приготовление дезинфицирующих растворов различной концентрации Практические работы по географии для 6 класса Организация работы процедурного кабинета Изменения в неживой природе осенью Уборка процедурного кабинета Сольфеджио. Все правила по сольфеджио Балочные системы. Определение реакций опор и моментов защемления |
Словесный способ записи алгоритмов
Пример. Записать алгоритм нахождения наибольшего общего делителя (НОД) для двух натуральных чисел. Алгоритм решения задачи будет следующим: 1. задать два числа; 2. проверяем, если числа равны, то можно взять любое из них в качестве ответа и остановиться, в противном случае продолжить выполнение алгоритма; 3. определить большее из двух чисел; 4. заменить большее из чисел разностью большего и меньшего из чисел; 5. повторить алгоритм с шага 2. Такой алгоритм применим к любым натуральным числам и будет приводить к решению поставленной задачи. Словесный способ не имеет широкого распространения поскольку: · словесные описания строго не формализуемы; · страдают многословностью записей; · допускают неоднозначность толкования отдельных предписаний. Графический способ записи алгоритмов.
Графическое представление называется схемой алгоритма или блок-схемой. В блок-схеме каждому типу действий (вводу данных, вычислению значений выражений, проверке условий, повторением действий, окончанию обработки и т.п.) соответствует своя геометрическая фигура, представленная в виде блочного символа. Блочные символы соединяются линиями переходов, определяющими очередность выполнения действий. Ниже, в таблице приводятся основные блочные символы для алгоритмов.
Блок " процесс " применяется для обозначения действия или последовательности действий, изменяющих значение, форму представления или размещения данных. Для упрощения схемы несколько отдельных действий обработки можно объединять в один блок.
Блок " решение " используется для обозначения переходов управления по условию. В каждом блоке "решение" должны быть указаны вопрос, условие или сравнение, которые он проверяет. Блок " модификация " используется для организации циклических конструкций. (Слово модификация означает видоизменение, преобразование). Внутри блока записывается параметр цикла, для которого указываются его начальное значение, конечное значение и шаг изменения значения параметра для каждого повторения. Блок " предопределенный процесс " используется для обращения к вспомогательным алгоритмам, существующим в виде некоторых самостоятельных модулей, а также для обращений к библиотечным подпрограммам. Понятие о псевдокоде.
Он занимает промежуточное место между естественным и формальным языками. С одной стороны, псевдокод близок к обычному естественному языку, поэтому алгоритмы могут на нем записываться и читаться как обычный текст. С другой стороны, в псевдокоде используются формальные конструкции и математическая символика, что приближает запись алгоритма к формализованной математической записи. В псевдокоде нет строгих синтаксических правил для записи команд, присущих формальным языкам, что облегчает запись алгоритма. Однако в псевдокоде имеются конструкции, присущие формальным языкам, что облегчает переход от записи на псевдокоде к записи алгоритма на формальном языке. Возможны различные псевдокоды, отличающиеся набором служебных слов и основных (базовых) конструкций.
|
||||||||||||||||||||||||||||||||||||||||||||
Последнее изменение этой страницы: 2016-08-01; просмотров: 408; Нарушение авторского права страницы; Мы поможем в написании вашей работы! infopedia.su Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Обратная связь - 44.222.212.138 (0.02 с.) |