Как записываются алгоритмы на школьном алгоритмическом языке - Основы программирования
Основные служебные слова
Алг (алгоритм) |
Сим (символьный) |
Дано |
Для |
Да |
Арг (аргумент) |
Лит (литерный) |
Надо |
От |
Нет |
Рез (результат) |
Лог (логический) |
Если |
До |
При |
Нач (начало) |
Таб(таблица) |
То |
Знач |
Выбор |
Кон (конец) |
Нц (начало цикла) |
Иначе |
И |
Ввод |
Цел (целый) |
Кц (конец цикла) |
Все |
Или |
Вывод |
Вещ (вещественный) |
Длин (длина) |
Пока |
Не |
Утв |
Общий вид алгоритма:
Алг название алгоритма (аргументы и результаты)
Дано условия применимости алгоритма
Надо цель выполнения алгоритма
Нач описание промежуточных величин
| последовательность команд (тело алгоритма)
Кон
Часть алгоритма от слова Алг до слова Нач называется Заголовком, а часть, заключенная между словами Нач и Кон -- Телом алгоритма.
В предложении Алг после названия алгоритма в круглых скобках указываются Характеристики (Арг, рез) и Тип значения (цел, вещ, сим, лит Или лог) всех Входных (аргументы) и Выходных (результаты) переменных. При описании массивов (таблиц) используется служебное слово Таб, дополненное Граничными парами по каждому индексу элементов массива.
Примеры предложений Алг:
Алг Объем и площадь цилиндра ( Арг вещ R, H, Рез вещ V, S )
Алг Корни КвУр ( Арг вещ а, b, c, Рез вещ x1, x2, Рез лит t )
Алг Исключить элемент ( Арг цел N, Арг рез вещ таб А[1:N] )
Алг Диагональ ( Арг цел N, Арг цел таб A[1:N, 1:N], Рез лит Otvet )
Предложения Дано и Надо не обязательны. В них рекомендуется записывать утверждения, описывающие состояние среды исполнителя алгоритма, например:
- 1. алг Замена (арг лит Str1, Str2, арг рез лит Text) 2. дано | длины подстрок Str1 и Str2 совпадают 3. надо | всюду в строке Text подстрока Str1 заменена на Str2 4. алг Число максимумов (арг цел N, арг вещ таб A[1:N], рез цел K) 5. дано | N>0 6. надо | К -- число максимальных элементов в таблице А 7. 8. алг Сопротивление (арг вещ R1, R2, арг цел N, рез вещ R) 9. дано | N>5, R1>0, R2>0 10. надо | R -- сопротивление схемы
Здесь в предложениях Дано и Надо после знака "|" записаны Комментарии. Комментарии можно помещать в конце любой строки. Они не обрабатываются транслятором, но существенно облегчают понимание алгоритма.
Команды школьного АЯ
Команда присваивания. Служит для вычисления выражений и присваивания их значений переменным. Общий вид: А := В, где знак ":=" означает команду Заменить прежнее значение переменной, стоящей в левой части, На вычисленное значение выражения, стоящего в правой части.
Например, a := (b+c) * sin(Pi/4); i := i+1.
Команды ввода и вывода.
- - Ввод имена переменных - Вывод имена переменных, выражения, тексты.
Команды Если И Выбор. Применяют для организации ветвлений.
Команды Для И Пока. Применяют для организации циклов.
Пример записи алгоритма на школьном АЯ
Алг Сумма квадратов (Арг цел n, Рез цел S)
Дано | n > 0
Надо | S = 1*1 + 2*2 + 3*3 + ... + n*n
Нач цел i
Ввод n; S:=0
Нц для i От 1 До n
S:=S+i*i
Кц
Вывод "S = ", S
Кон
Похожие статьи
-
Основные типы данных языка Си - Основы программирования
Язык Си относится к языку с жестко определенными типами данных: каждое имя всегда обозначает объект некоторого типа, причем этот тип нельзя изменить до...
-
Что такое графический способ записи алгоритмов - Основы программирования
Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. Такое графическое представление называется...
-
Что такое "Исполнитель алгоритма" - Основы программирования
Исполнитель алгоритма -- это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система, способная выполнить действия,...
-
Идентификаторы языка Си, Понятие о типах данных - Основы программирования
Идентификаторы или имена служат для обозначения различных объектов программ: переменных (ячеек памяти), адресов, функций, файлов и т. д., иначе говоря -...
-
На практике наиболее распространены следующие формы представления алгоритмов: - Словесная (запись на естественном языке); - Графическая (изображения из...
-
ОПЕРАТОР ВВОДА ДЛЯ ЧТЕНИЯ ФАЙЛА, ОПЕРАТОР ВЫВОДА - Язык программирования Паскаль
Оператор ввода для чтения файла обладает всеми свойствамии обычного оператора READ. Вкачестве параметров могут быть переменные; каждая переменная поучает...
-
Теоретическая основа линейного программирования, Симплекс метод - Линейное программирование
Симплекс метод Симплекс метод - метод линейного программирования, который реализует рациональный перебор базисных допустимых решений, в виде конечного...
-
CoDeSys -- универсальный инструмент разработки прикладных программ для программируемых логических контроллеров на языках стандарта IEC 61131-3. Данный...
-
При извлечении текста из Интернета, он не имеет никой разметки и представлен в виде сплошного набора предложений. Для дальнейшего использования...
-
Подпрограммы - Язык программирования PERL. Сфера применения
Как и все структурированные языки программирования, Perl поддерживает подпрограммы. Подпрограмма может быть определена с помощью ключевого слова sub, как...
-
Правила записи программы на языке Си - Основы программирования
Как указывалось выше, программа перед обработкой компьютером должна быть помещена в файл на диске. Обычно этот файл имеет расширение <.c>. Рассмотрим...
-
Языки программирования баз данных - Теоретические основы информационных технологий
Эта группа языков отличается от алгоритмических языков, прежде всего решаемыми задачами. База данных - это файл (или группа файлов), представляющий собой...
-
Правила формального описания синтаксиса языка программирования - Основы программирования
Под синтаксисом языка программирования понимают правила построения корректных конструкций данного языка. Синтаксис языка можно описать формально. Для...
-
Алгоритм работы декодера кода Рида - Маллера будем разрабатывать на основе уже приведенных выше уравнений. Алгоритм приведен на рисунке 12. В начале...
-
Что такое алгоритм - Основы программирования
Человек ежедневно встречается с необходимостью следовать тем или иным правилам, выполнять различные инструкции и указания. Например, переходя через...
-
Обзор языков программирования высокого уровня - Теоретические основы информационных технологий
Fortran (Фортран) Это первый компилируемый язык, созданный в 50-е годы. Программисты, разрабатывавшие программы исключительно на ассемблере, выражали...
-
Языки программирования для Интернета - Теоретические основы информационных технологий
С активным развитием глобальной сети было создано немало популярных языков программирования, адаптированных специально для Интернета. Все они отличаются...
-
Поколения языков программирования Языки программирования принято делить на пять поколений. В первое поколение входят языки, созданные в начале 50-х...
-
СХЕМА АЛГОРИТМА РАБОТЫ ПРОГРАММЫ, ЗАКЛЮЧЕНИЕ - Основы программирования в операционной системе Unix
Блок-схема главной функции программы (main) изображена на рисунке 4. Рисунок 4 - блок-схема main. cpp Блок-схема модуля (Math. cpp) изображена на рисунке...
-
Основы функционального программирования - Основные свойства функциональных языков программирования
Функциональное программирование - раздел дискретной математики и парадигма программирования (совокупность идей и понятий, определяющая стиль написания...
-
Классификация команд языка. - Технология создания и управления баз данных
Команды SQL Команда Назначение Описание данных CREATE TABLE Создает структуру таблицы Манипулирование данными INSERT Добавляет новые записи в таблицу...
-
Для того, чтобы использовать симметричные алгоритмы шифрования, необходимо безопасно обменяться ключами. Протокол Диффи - Хеллмана позволяет двум и более...
-
Значения свойств объектов можно менять двумя способами: При проектировании : В каждый момент проектирования только один объект является выделенным...
-
Что такое псевдокод - Основы программирования
Псевдокод занимает промежуточное место между естественным и формальным языками. С одной стороны, он близок к обычному естественному языку, поэтому...
-
РАБОТА ПРОГРАММЫ, ЛИСТИНГ И ТЕСТИРОВАНИЕ - Основы программирования в операционной системе Unix
После входа в операционную систему Mandriva Mageia нужно перейти в консоль, затем в директорию с программой - командой "cd KR". Чтобы просмотреть список...
-
Входной язык системы MathCAD, Понятие о документах - Основы работы с системой MathCAD 2000 PRO
Понятие о документах Отличительной чертой MathCAD является работа с документами. Документы объединяют описание математического алгоритма решения задачи...
-
Задача 1 Циклический язык массив программа Цель работы Изучить циклические процессы и реализацию циклических конструкций в языке программирования Pascal....
-
Скалярные переменные - Язык программирования PERL. Сфера применения
Как отмечалось, скалярная переменная может содержать единственное значение. В языке Perl имена скалярных переменных всегда начинаются со знака ($). В еле...
-
Какими свойствами обладают алгоpитмы - Основы программирования
Основные свойства алгоритмов следующие: 1. Понятность для исполнителя -- исполнитель алгоритма должен понимать, как его выполнять. Иными словами, имея...
-
Программирование и основы алгоритмизации
Программирование и основы алгоритмизации 1. Текст задания Алгоритм программа блок схема Определить радиус и центр окружности минимального радиуса,...
-
Использование языка PERL для написания CGI-cкриптов - Язык программирования PERL. Сфера применения
Как вы узнали из предыдущей главы, CGI обеспечивает узлам Web вoзмoжнoсть интерактивной работы с клиентскими программами, в качестве которых обычно...
-
Индивидуальное задание кафедры - Программирование на языке C++
- Ознакомление с деятельностью предприятия и протекающими в нем бизнес-процессами - Адаптироваться к рынку труда и возможной будущей трудовой...
-
ПРОЦЕДУРЫ - Язык программирования Паскаль
Delete (St, Pos, N) - удаление N символов строки St, начиная с позиции Pos. Если значение Pos > 255, возникает ошибка. Значение St Выражение Результат...
-
Циклы в языке программирования Pascal
Цель: Познакомить учащихся с программированием циклических алгоритмов. pascal циклический алгоритм Методическая разработка рассчитана на учащихся 9-х...
-
Резюме - Язык программирования PERL. Сфера применения
В этой главе рассмотрено введение в программирование на языке Perl. Используя рассмотренные здесь концепции, можно писать сложные скрипты CGI на языке...
-
Протокол проверки программы - Программирование алгоритмов линейных и циклических структур
1. Введем размерность массива N = 6 2. Заполним элементы массива X(i) следующими значениями: 12, 1.34, 8, 10, 17.5, 30 3. Получим следующие результаты:...
-
С помощью диалоговых окон были отображены задания, их выбор, поля для ввода входных данных, заполняемые по умолчанию, полученный результат и визуализация...
-
Языки и методы параллельного программирования - Администрирование параллельных процессов
Применение параллельных архитектур повышает производительность при решении задач, явно сводимых к обработке векторов. Автоматическое распараллеливание...
-
Язык программирования R - Технологии больших данных: анализ и выбор решения для реализации проекта
Язык программирования R является универсальным и разработан для применения в следующих областях: разведочный анализ данных, классические статистические...
-
Введение - Алгоритмические основы информатики
Алгоритм - это точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи [7]. Слово...
Как записываются алгоритмы на школьном алгоритмическом языке - Основы программирования