40

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ УКРАИНЫ

ОДЕССКИЙ НАЦИОНАЛЬНЫЙ МОРСКОЙ УНИВЕРСИТЕТ

Кафедра «Техническая кибернетика»

Основы алгоритмизации и программирования

Методические указания и задания к лабораторным работам

для всех специальностей ОНМУ

Одесса - 2004

Методические указания и задания разработаны к. т. н. Бугаевой Ириной Григорьевной – ассистентом кафедры ”Техническая кибернетика” Одесского национального морского университета, Кунгурцевой Еленой Николаевной и Новиковой Натальей Алексеевной – ст. преподавателями той же кафедры в соответствии с рабочей программой дисциплины «Информатика и компьютерная техника».

Методические указания и задания одобрены на заседании кафедры «Техническая кибернетика» ОНМУ 29 сентября 2003 г. (протокол № 2).

Оглавление

Предисловие……………………………………………………………………..4

Введение…………………………………………………………………………5

1. Разветвляющиеся вычислительные процессы……………………………...7

2. Циклические вычислительные процессы………………………………….13

2.1. Циклы с заданным числом повторений………………………………….13

2.1.1. Вычисление массива значений функции………………………………14

2.1.2. Обработка одномерных массивов………………………………………15

2.1.2.1. Поиск наименьшего (наибольшего) элемента массива……………..15

2.1.2.2. Вычисление суммы и количества элементов массива………………16

2.1.2.3. Вычисление произведения элементов массива……………………...17

2.1.2.4. Поиск элементов массива по заданному критерию…………………19

2.2. Циклы с неизвестным числом повторений………………………………20

2.2.1. Табулирование функций………………………………………………...20

2.2.2. Итерационные вычислительные процессы…………………………….22

2.2.3. Вычисление суммы бесконечного ряда….……………………………..23

2.3. Сложные циклы……………………………….……………………………25

2.3.1. Пример алгоритма, содержащего вложенный цикл…………………....25

2.3.2. Обработка двумерных массивов (матриц)..…………………………….28

2.3.2.1. Вычисление суммы и количества элементов массива……………….28

2.3.2.2. Поиск элементов массива по заданному критерию………………….30

3. Работа с текстовыми файлами……………………………………………….31

4. Функции в языке PASCAL………………………………….………………33

5. Процедуры в языке PASCAL……………………………………………….34

6. Модули в языке PASCAL …………………………………………………...37

Литература…………………………………………………………………….…40

Предисловие

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

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

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

Без ограничения общности рассматриваемых вопросов для изучения основ программирования будем использовать систему программирования Borland Pascal, включающую язык программирования Pascal.

Цель данного пособия – ознакомление студентов с основными методами алгоритмизации и программирования на конкретных примерах.

В разделах “Алгоритмизация вычислительных процессов” и “Программирование на языке Pascal” дисциплины “Информатика и компьютерная техника” предусмотрено выполнение лабораторных работ в системе Borland Pascal (Turbo Pascal), целью которых является получение практических навыков разработки схем алгоритмов для типовых задач, написания соответствующих им программ на языке Pascal и выполнения этих программ на компьютере при заданных вариантах исходных данных.

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

Для понимания этих примеров нужно систематически, в соответствии с лекционным материалом, изучать материал, изложенный в [Л1], и только после этого можно приступать к разбору и выполнению образцов программ на компьютере, используя указанные в примерах исходные данные и сравнивая полученные результаты вычислений с приведенными в пособии.

Для закрепления теоретического материала в пособии приведены некоторые основные понятия и конструкции языка Pascal.