7) Правила построения блок-схем

1. Допускается зеркально отображать символы и поворачивать их вокруг оси.

2. Большинство символов допускают задание внутри них текстовых пояснений. Если текст не помещается внутри символа, то лучше его приводить, используя комментарии.

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

4. Если две или более линий объединятся в одну, то место объединения должно быть смещено.

5. Несколько выходов из символа решения следует показывать одним из следующих способов:

· несколькими линиями от данного символа к другим символам;

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

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

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

7. Если направление стрелки не указано, то направление потока считается сверху вниз, слева направо.

8) Компоненты алгоритмическго языка:

Алфавит - это фиксированный для данного языка набор основных символов, т.е. "букв алфавита", из которых должен состоять любой текст на этом языке - никакие другие символы в тексте не допускаются.

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

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

9) Система программирования:

Системы программирования ­­­– это комплекс инструментальных программных средств, предназначенных для работы с программами на одном из языков программирования. Системы программирования представляют сервисные возможности программистам для разработки их собственных компьютерных программ. В настоящее время разработка любого системного и прикладного программного обеспечения осуществляется с помощью систем программирования, в состав которых входят: Трансляторы с языков высокого уровня; Средства редактирования, компоновки и загрузки программ; Макроассемблеры (машинно-ориентированные языки); Отладчики машинных программ.

10) Виды алгоритмов:

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

• Гибкие алгоритмы, например, стохастические, то есть вероятностные и эвристические.

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

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

• Линейный алгоритм — набор команд, выполняемых последовательно во времени друг за другом.

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

• Циклический алгоритм — алгоритм, предусматривающий многократное повторение одного и того же действия над новыми исходными данными.

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

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