55

Государственное образовательное учреждение высшего

профессионального образования

Поволжский государственный университет телекоммуникаций и

информатики

ПРОГРАММИРОВАНИЕ АЛГОРИТМИЧЕСКИХ СТРУКТУР НА ЯВУ FREE PASCAL

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

.

Стефанова И. А.

Редактор Э.А. Акчурин, д.т.н., профессор

Рецензент П. А. Назаренко, к.т.н., доцент

Самара

2011

СОДЕРЖАНИЕ

Введение 4

Рекомендуемая литература 4

1. Алгоритмизация и основные этапы работы на ЭВМ 4

1.1. Основные этапы подготовки решения задач на ЭВМ 4

1.2. Алгоритмы и способы их описания. 5

1.3. Базовые алгоритмические структуры. 8

9

2. Основы программирования 10

2.1. Машинный код процессора 10

2.2. Классификация языков программирования 11

3. Интегрированная среда разработки (ИСР) Lazarus 13

3.1 Основные характеристики 13

3.2. Консольное приложение 16

3.3. Характеристика проекта консольного приложения 17

4. Алфавит языка Free Pascal 17

4.1. Типы данных 18

4.2. Выражения 22

4.3. Основные стандартные функции 25

4.4. Процедуры ввода и вывода 25

4.5. Операторы 27

4.6. Массивы. 33

4.7. Подпрограммы. 35

4.8. Модули. 37

5. Контрольная работа 38

5.1. Задания контрольной работы 38

5.2. Требования по оформлению пояснительной записки 43

5.3. Методические указания по выполнению заданий 46

6. Перечень контрольных вопросов 54

Введение

Целью дисциплины «Программирование» является обеспечение базовой подготовки студентов заочного отделения направлений 230700 (прикладная информатика), 080500 (бизнес информатика), 080200 (менеджмент) в области программирования высокого уровня в средах современных информационных систем, достаточную для последующего изучения специальных дисциплин.

Задачей курса является обеспечение знаний основных теоретических положений программирования и практических навыков работы на языке Free Pascal в современной среде разработки Lazarus.

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

Рекомендуемая литература

1. Фаронов, В.В. Турбо Паскаль 7.0 Начальный курс - М.: "Нолидж", 2005 - 616 с.

2. Иванова, Г.С. Основы программирования -М.: Изд-во МГТУ им. Н.Э.Баумана, 2008.-416с.

3. http://www.lazarus.freepascal.org/ – официальный сайт Lazarus.

4. . http://www.freepascal.org – сайт Lazarus.

1. Алгоритмизация и основные этапы работы на эвм

1.1. Основные этапы подготовки решения задач на эвм

Процедура решения задачи на ЭВМ состоит из нескольких этапов.

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

Математическая формулировка задачи. На этом этапе записываются ограничения и связи между переменными. В результате задача представляется в виде математической формулы. Затем выбирается метод численного решения. Разработкой таких методов занимается специальный раздел математики, называемый численным анализом.

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

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

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

Отладка и тестирование программы. Этот этап занимает 50-70% времени создания программы и получения решения. Показателем мастерства является способность обнаруживать и исправлять собственные ошибки.

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

Тестирование – это проверочный расчёт, позволяющий обнаружить семантические ошибки (искажение смысла предложения). Тестирование заключается в следующем:

• для упрощённых исходных данных получают результат без помощи ЭВМ, "вручную";

• для этих же данных производят выполнение программы на ЭВМ;

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

Решение задачи на ЭВМ и обработка результатов. Результаты должны выводиться с пояснениями в виде таблиц, графиков, гистограмм и т.д. Иными словами в виде, удобном для человека. На их основании человек делает для себя определённые выводы относительно решаемой задачи.