68) Элементарные базовые управляющие структуры: линейная последовательность, ветвление.

Линейная последовательность шагов – группа шагов алгоритма, всегда выполняемых последовательно друг за другом без каких-либо условий, называется линейной последовательностью. Если весь алгоритм представляет собой линейную последовательность шагов, то его называют линейным.

Алгоритм ветвления это такой алгоритм, в котором выбирается один из нескольких вариантов (путей). Признаками алгоритма ветвления являются:

В алгоритме, записанном словами, есть оператор условия, который записывается в форме – Если …, то …., иначе ……

69) Базовые структуры организации цикла: циклы со счётчиком и итерационные циклы.

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

Цикл со счётчиком — цикл, в котором некоторая переменная изменяет своё значение от заданного начального значения до конечного значения с некоторым шагом, и для каждого значения этой переменной тело цикла выполняется один раз. В большинстве процедурных языков программирования реализуется оператором for, в котором указывается счётчик (так называемая «переменная цикла»), требуемое количество проходов (или граничное значение счётчика) и, возможно, шаг, с которым изменяется счётчик. Например, в языке Оберон-2 такой цикл имеет вид:

FOR v := b TO e BY s DO

... тело цикла

END

Итерационные циклы – это циклы, в которых число повторений циклов заранее не известно и зависит от некоторых условий.

70) Языки программирования.

I) машинно-зависимые языки.

1. машинные языки (языки нулевого уровня)

2. ассемблерные языки (языке первого уровня или языки типа 1 к 1), т.е. ассемблерная команда после транслирования пораждает ровно одну машинную команду

3. макро-ассембл. (языки второго уровня или языки типа 1 на n)

II) машинно-независимые языки

1. Процедурные языки (3 уровень) C, C++, Pascal…

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

2. Проблемные языки (4 уровень). Языки типа «заполни бланк»

Пользователю сообщают решать какую-либо задачу и с какими данными, а как решать задачу знает язык.

3. Универсальные языки (5 уровень)

PL/1, Aga…

Сделана попытка включить всё лучшее из первый двух пунктов.

71)Машинно-ориентированные языки и их характеристики.

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

Характерные черты:

Машинно-ориентированные языки обладают специфическими преимуществами и недостатками, в частности:

- высокое качество создаваемых программ (компактность и скорость выполнения);

- возможность использования конкретных аппаратных ресурсов;

- предсказуемость размеров объектного кода и заказов памяти;

- для составления эффективных программ разработчику необходимо знать систему команд и особенности функционирования данной аппаратной платформы;

- трудоемкость процесса составления программ (особенно на машинных языках), неразвитость инструментов верификации и тестирования;

- низкая скорость разработки;

- низкая переносимость.