29. Компьютер как исполнитель алгоритма

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

1. Среда – место исполнителя

2. Элемент действия

3. Система команд – каждый исполнитель может выполнять команды только из некоторого списка, называемого системой команд исполнителя

4. Отказы.

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

30. Трансляция и компоновка, исходный и объектный модули…

Технология трансляции программ: Существуют 2 основных способа реализации языка: 1) Компиляторы – транслируют весь текст программы в машинный код, который затем можно выполнять без участия компилятора. 2) Интерпретаторы - каждый момент времени распознает и выполняет по одному предложению программы, превращая его в машинную программу. Преимущества компиляции: 1. Скорость выполнения программы, 2. Независимость программы от системы реализации; Недостатки: 1. Трудности при написании и отладке больших программ, 2. Большой объем памяти, занимаемы программой.

Исходный модуль – текст программы на языке программирования. Является входным потоком для программы-компилятора. Компилятор выполняет: 1. Осуществляет лексический анализ входного потока; 2. Синтаксический анализ входного потока; 2. Генерирует машинные коды, т.е. переводит исходный модуль на язык ЭВМ в условных адресах. Результатом работы компилятора является объектный модуль. Для успешного выполнения программы нужно связать ее с другими подпрограммами, например со стандартными процедурами ввода-вывода. Это выполняет редактор связей. Результатом является загрузочный модуль. Размещением программы в ОЗУ занимается программа-загрузчик, на выходе получается исполняемый модуль. Новая программа содержит ошибки, в дело вступает программа-отладчик.

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

31.Парадигмы программирования

Парадигмы программирования - представляет собой некоторый цельный набор идей и рекомендаций, определяющий стиль программы.

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

О модели выделяют 2 основных направления:

1. Повелительное (императивное) Оно представленных операторами, командами.

2. Изъявительное (декларативное, т.е. описательное):

• Fo

• Basic

• Pascal

3. Декларативные языки:

1. Функциональные-Lips, Loga

2. Продекционные – Refal

3. Линейчатые – Prolog

2-й уровень: Парадигмы, не ориентированы на объекты. Возникла на зоре возникновении вычислительной технике, в последствии уступая место объектно-ориентированным.

Парадигма объектно-ориентированного программирования (в основе лежит идея активности данных) вкл. В себя 3 основных понятия: ОБЬЕКТ, СООБЩЕНИЕ и Метод. Объект-компонент системы на выполнение одной из его операций. Сообщение-запрос как выполнять одну из операций объекта. Метод-описание как выполнять одну из операций объекта. Класс-описание группы подобных объектов. Экземпляр - один из объектов, который описывается классом.

3-й уровень: метапрограммирование (последовательное – традиционное, параллельное-допускает параллельную обработку данных, конкурентное-программирование предст. как множество процессов, выполняемых параллельно друг другу, распределенное – отдельные компоненты одновременно функционируют на различных ЭВМ.)