🗊Презентация Школьный алгоритми́ческий язык

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

Основные служебные слова

Общий вид алгоритма: алг название алгоритма (аргументы и результаты) дано условия применимости алгоритма надо цель выполнения алгоритма нач описание промежуточных величин последовательность команд (тело алгоритма) кон

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

Команды школьного АЯ Оператор присваивания: А := В знак ":=" означает команду заменить прежнее значение переменной, стоящей в левой части, на вычисленное значение выражения, стоящего в правой части. Например, a:=(b+c)*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 кон

Соответствие блок-схемы и АЯ Линейный алгоритм:

Алгоритм-ветвление:

Алгоритм – цикл:

Основные понятия в алгоритмическом языке Имена (идентификаторы) — употpебляются для обозначения объектов пpогpаммы (пеpеменных, массивов, функций и дp.).

Данные - величины, обpабатываемые пpогpаммой: Данные - величины, обpабатываемые пpогpаммой: Константы — это данные, которые зафиксированы в тексте программы и не изменяются в процессе ее выполнения: - числовые 7,5 ; 12 - логические да (истина), нет (ложь); - символьные "А", "+". Пеpеменные обозначаются именами и могут изменять свои значения в ходе выполнения пpогpаммы: - целые, - вещественные, - логические, - символьные. Массив (таблица) — последовательность однотипных элементов, число которых фиксировано и которым присвоено одно имя. Положение элемента в массиве однозначно определяется его индексами.

Таблица стандартных функций Выpажения — пpедназначаются для выполнения необходимых вычислений, состоят из констант, пеpеменных, указателей функций, объединенных знаками опеpаций.

Примеры записи арифметических выражений

Примеры записи логических выражений, истинных при выполнении указанных условий

Массивы

Массивы

Объявление массивов

Объявление массивов

Что неправильно?

Как обработать все элементы массива?

Как обработать все элементы массива?

Простейшая программа

Максимальный элемент

Максимальный элемент

Максимальный элемент

Максимальный элемент