Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Программирование - лекции.doc
Скачиваний:
12
Добавлен:
01.03.2025
Размер:
438.27 Кб
Скачать
  1. Псевдокод

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

Пример: найти наибольший элемент из двух натуральных чисел а и b

Начало

Ввод А, В

Если А>=B, то Z=F

Иначе Z=B

Конец Если

Вывод Z

Конец

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

  1. Схема алгоритма

Наглядное представление решения задачи, в которой используются заданные силы.

ГОСТ

Название символа

Обозначение

Пояснение

Процесс

Для обозначения одной или нескольких

операций, и приводящих к информации.

Предопределённый процесс

Вычисление по подпрограмме или

стандартной программе(из стана библио-

теки)

Решение

Проверка условий

Граница цикла

Начало цикла

Конец цикла

Подготовка

Модификация команды или группы

команд на некоторую функцию

Например: модификация параметра цикла.

Терминатор

Начало и конец программы

Данные

Ввод данных

Комментарий

4.Реализация аогоритмов.

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

исследование предметной области

реализация

математическая модель

алгоритм

программа

Программа – это данные предназначенные для конкретными компонентами обработки информации в целях реализации данного алгоритма.

Алгоритмический язык – это искусственный язык, предназначенный для выражения алгоритмов.

  1. Трансляция.

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

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

II. Компиляторы – Переводят полностью текст программы, формируют командных файл и исходный текст уже не нужен.

2. Компоновка (редактирование связей) – это сборка объектного модуля программы, модулей ввода, вывода данных и компонентов стандартной библиотеки модулей в один, который называется командным и загрузочным файлом.

3. Выполнение загрузочного модуля и поиск ошибок.

Этапы выполнения программы

Этап 1

Исходный модуль

Объектный модуль

 Транслятор 

Этап 2

Объектный модуль

Объектный модуль

 Компоновщик 

Этап 3

ЭВМ