Отправляет email-рассылки с помощью сервиса Sendsay

Всё о работе в Интернет

Подписаться Бесплатная «Серебряная» новостная рассылка Подписчиков 7.364 RSS
  Февраль 2009   →
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28


За последние 60 дней 21 выпусков (2-3 раза в неделю)


Сайт рассылки: http://bestinvestblog.com
Открыта: 10-02-2009

Автор
bestinvestblog

Статистика

7.364 подписчиков
+1 за неделю
←   Все выпуски   →

Занятие 4.


Нам уже известны многие термины алгоритмического языка. Теперь мы можем приступить к изучению основных правила записи алгоритмов на этом языке.

Запомните! Правила записи алгоритмов на АЯ не противоречат правилам записи подпрограмм на языке Паскаль. Они просто отражают их в более естественной и доступной форме.

ОСНОВНЫЕ ПРАВИЛА АЛГОРИТМИЧЕСКОГО ЯЗЫКА

Правило “Алфавит алгоритмического языка”.

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

Правило “Имена, выбираемые произвольно”: 

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

· вместо пробела в именах следует использовать знак подчёркивания “_”;

· прописные и строчные буквы в именах считаются равнозначными;

· имя записывается только в строку, то есть использование отдельных его составляющих в виде верхних или нижних индексов запрещено;

· запрещается в качестве имён использовать служебные слова.

И, наконец, полезный совет! Используйте “содержательные” имена, то есть такие, которые, хотя бы частично, раскрывают смысл именованного объекта. За счёт этого ваш алгоритм станет понятнее и “читабельнее”. Например, обозначения S и V для площадей и объёмов полезнее заменить именами Площадь и Объём соответственно.

Правило “Запись служебных слов и стандартных имён”.

Служебные объекты и стандартные имена являются одним из основных средств формализации записи алгоритма. Смысл и способ их употребления в алгоритме чётко и однозначно определены заранее правилами АЯ.

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

Правило “Команды алгоритма”.

Простая команда касается выполнения некоторой отдельной элементарной операции над данными, не содержит в своей записи каких-то других команд, а её исполнение не связано, по крайне мере, в явной форме, с анализом тех или иных условий. В АЯ к простым командам  относятся команда присваивания, команда выхода из алгоритма и команда обращения к алгоритму-процедуре.  

Структурная команда содержит в своём составе другие команды, а также условия, определяющие порядок их выполнения. В АЯ к структурным командам относятся команды для построения ветвлений и повторений.

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

Порядок записи команд в алгоритме: несколько последовательных команд отделяются друг от друга знаком препинания “;”. Для наглядности и лучшей понимаемости алгоритма рекомендуется каждую команду, а также каждый её смысловой элемент записывать в отдельной строке. Однако, при необходимости, можно несколько коротких команд записать в одной строке. Длиную команду, которая не помещается в одной строке, можно перенести в следующую, но никаких знаков переноса при этом использовать не нужно.

Правило “Величины и их типы”.

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

Числовые константы целого типа – это обыкновенные целые числа со знаком или без. Например, 27, –18, 0, +27 и т. п.

Числовые константы натурального типа – это числа натурального ряда 1, 2, 3 и т. д. Для нужд алгоритмизации в АЯ натуральный ряд чисел расширяют числом 0.

Числовые константы вещественного типа – это произвольные числа, имеющие вид десятичной дроби со знаком или без. Например, 0.5, –2.7, 1.0, +0.5 и т. п. При этом целую часть числа от дробной отделяет точка.

С помощью величин логического типа описывают ситуации альтернативного характера. Например, имеет или не имеет вещественные корни квадратное уравнение, существует или не существует треугольник с указанными длинами сторон и пр. Константы логического типа обозначаются стандартными именами ДА и НЕТ.

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

В отличие от констант, тип переменных по их внешнему виду определить невозможно. Поэтому тип переменных в алгоритмах указывают предварительно с помощью стандартных имён типов: цел (целый), нат (натуральный), вещ (вещественный), лог (логический), лит (литерный).

При построении алгоритма тип переменной выбирают в зависимости от её смысла в задаче. Например, переменная, имеющая смысл “корень квадратного уравнения”, может быть только вещественного типа. Множество допустимых значений переменной также определяется её смыслом в задаче. Например, для переменной, имеющей смысл “возраст человека”, допустимыми являются значения в пределах от 0 до 200 лет.

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

Правило “Использование переменных”.

Переменные, использованные в алгоритме, могут быть его аргументами, результатами или промежуточными.

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

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

· начальное значение переменной – это то её значение, которое она имеет непосредственно перед исполнением данного фрагмента алгоритма;

· текущее значение переменной – это значение переменной на данном этапе или шаге исполнения алгоритма;

· неопределённая переменная – это та, которая на данном этапе или шаге исполнения алгоритма ещё не получила никакого конкретного значения.   

Правило “Выражения”.

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

Величины в составе выражения, в отношении которых применяется та или иная операция, часто называют операндами.

Как правило, величины в составе выражения должны быть однотипными. Но иногда допускается использование в составе выражения разнотипных величин, например, целых и вещественных чисел. Тип выражения зависит от типа величин (операндов), входящих в его состав. Тип выражения может также зависеть от операций, которые в нём использованы.

Операции бывают двух видов:

· операция, выполняемая над одним операндом, называется унарной; обозначение унарной операции записывается перед операндом;

· операция, выполняемая над двумя операндами, называется бинарной; обозначение бинарной операции записывается между операндами.

Порядок записи выражений:

· выражения записывают только в строку, использование верхних и нижних индексов запрещено;

· знаки операций пропускать запрещено;

· к функциям можно обращаться только с помощью их имён;

· аргументы функций обязательно указывают в круглых скобках. 

Порядок вычисления выражения при отсутствии регулирующих круглых скобок (правило приоритетов):

· в первую очередь вычисляются значения функций;

· во вторую очередь выполняются унарные операции в порядке их указания в выражении;

· в третью очередь выполняются бинарные операции в соответствии с их приоритетами.

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

Выражения в алгоритмах на АЯ мы будем записывать точно по тем же правилам, что и в подпрограммах на языке Паскаль.

Уважаемый подписчик! Чтобы получить более подробное изложение материала занятия №4 “Основные правила алгоритмического языка”, перейдите по ссылке http://a-morgun.narod.ru/a06-01/a0006-0001-0002.html

При необходимости задать вопрос, проконсультироваться, уточнить или обсудить что-либо обращайтесь через Гостевую книгу моего персонального сайта http://a-morgun.narod.ru

С уважением, Александр.
В избранное