Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция 7_Алгоритмы.doc
Скачиваний:
2
Добавлен:
28.08.2019
Размер:
1.08 Mб
Скачать

11. Вложенные циклы.

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

12. Программный способ записи алгоритмов.

При записи алгоритма в словесной форме, в виде блок-схемы или на языке псевдокода допускается определенный произвол выполнения команд.

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

13. Уровни языков программирования.

Различают следующие языки программирования:

  • машинные ( в виде двоичного кода);

  • машинно – оpиентиpованные (языки низкого уровня - ассемблер);

  • машинно-независимые (языки высокого уровня- Паскаль, Си).

Машинные языки и машинно-ориентированные языки — это языки низкого уровня, требующие указания машинных команд для обработки данных.

Языки высокого уровня имитируют естественные языки, используя слова (английского) языка и математические символы. Эти языки более удобны для человека.

Языки высокого уровня делятся на:

  • алгоритмические (Basic, Pascal, Cи и др.), которые предназначены для строгого описания алгоритмов;

  • логические (Prolog, Lisp и др.), которые ориентированы на формализованное описание задачи с тем, чтобы решение следовало из составленного описания.

  • объектно-ориентированные (Object Pascal, C++, Java и др.), в основе которых лежит понятие объекта, включающее в себе данные и определенные действия над ними. Программа на объектно-ориентированном языке решает задачу в форме системы взаимодействующих объектов. Объекты объединены в классы. Основные принципы ООП – инкапсуляция, наследование и полиморфизм.

14. Достоинства и недостатки машинных языков

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

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

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

15. Язык ассемблера.

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

Он позволяет программисту пользоваться текстовыми мнемоническими кодами, присваивать символические имена регистрам компьютера и памяти, задавать удобные способы адресации

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