Основы программирования на языке Паскаль

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

по информатике и программированию

Для студентов направления 230700.62

"Прикладная информатика"

Владикавказ 2011

Министерство образования и науки Российской Федерации

Северо-Кавказский Горно-Металлургический Институт

(Государственный Технологический Университет)

Кафедра «Информатика»

Основы программирования на языке Паскаль

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

по информатике и программированию

Для студентов направления 230700.62

"Прикладная информатика"

Допущено редакционно-издательским советом Государственного образовательного учрежде­ния высшего профессионального образования «Северо-Кавказский горно-металлургический институт (государственный технологический университет)»

В ладикавказ 2011

УДК 004.43

ББК 22.18

0 75

Сапунова Н. В.

0 75 Основы программирования на языке Паскаль: Методические указания к лабораторным работам по информатике и программированию. Для студентов направления 230700.62 "Прикладная информатика" / Сапунова Н. В.; Северо-Кавказский горно-металлургический институт (государсвтенный технологический университет). –Владикавказ: "Терек", 2011. 184 с.

Данное методическое указание к лаораторным работам содержит минимальные теоретические основы программирования на языке Паскаль, необходимые специалисту по информатике. Методическое указание составлено в соответствии с государственным образовательным стандартом и предназанчен для студентов направления 230700.62 – "Прикладная информатика".

Составитель: Сапунова Н. В.

Редактор: Николайченкова Н. Е.

Компьютерная верстка: Цишук Т. С.

 Составление. Северо-Кавказский

горно-металлургический институт

(государственный технологический университет), 2011

Составление. Сапунова Н. В., 2011

Подписано в печать 12.05.2011. Формат 60х84 ¹/₁₆. Бумага офсетная. Гарнитура «Таймс». Печать на ризографе. Усл. п.л. 10,6. Тираж 75 экз. Заказ № .

Северо-Кавказский горно-металлургический институт (государственный технологический университет). Издательство «Терек».

Отпечатано в отделе оперативной полиграфии СКГМИ (ГТУ).

3 62021, г. Владикавказ, ул. Николаева, 44.

Оглавление

Оглавление 4 Лабораторная работа№1 8 Основные понятия языка Паскаль. Структура программы. Типы данных 8 Теоретические сведения 8 Основные понятия языка Паскаль 8 Этапы разработки программы 9 Оформление решения 10 Структура программы 10 Характеристики программы 12 Типы данных 12 Контрольные вопросы 16 Теоретические сведения 18 Алфавит языка 18 Комментарии и директивы 22 Операторы 23 Простые операторы 23 Структурные операторы 26 Полезные формулы 27 Запись числовых констант, переменных и выражений 27 Контрольные вопросы 28 Лабораторная работа № 3 35 Программирование алгоритмов линейной структуры 35 Теоретические сведения 35 Задание к работе 41 Пример выполнения работы 41 Варианты заданий 42 Контрольные вопросы 45 Лабораторная работа № 4 46 Программирование алгоритмов разветвляющейся 46 структуры. Условный оператор if 46 Теоретические сведения 46 Примеры задач 49 Задание к работе 52 Контрольные вопросы 58 Лабораторная работа № 5 59 Программирование алгоритмов разветвляющейся 59 структуры оператором выбора CASE 59 Теоретические сведения 59 Примеры задач 61 Варианты заданий 63 Контрольные вопросы 65 Лабораторная работа № 6 66 Программирование алгоритмов циклической структуры 66 Теоретические сведения 66 Алгоритм цикла с предусловием – While 67 Алгоритм цикла со счетчиком For 69 Практические примеры 69 Задачи с использованием оператора WHILE 69 Задачи с использованием оператора REPEAT 72 Задачи с использованием оператора FOR 74 Варианты заданий 76 Контрольные вопросы 81 Лабораторная работа № 7 84 Теоретические сведения 84 Практические примеры 85 Задачи для решения 87 Лабораторная работа № 8 91 Обработка одномерных массивов 91 Теоретические сведения 91 Обработка массивов 94 Действия с одномерными массивами 94 Практические примеры 95 Варианты заданий 108 Контрольные вопросы 112 Лабораторная работа № 9 116 Обработка двумерных массивов, матрицы 116 Теоретические сведения 116 Описание массива 117 Заполнение массива данными (ввод элементов) 117 Вывод массива 119 Обработка массивов 119 Квадратная матрица 119 Транспонирование матрицы 123 Практические примеры 123 Варианты заданий 137 Контрольные вопросы 141 Лабораторная работа № 10 143 Сортировка массивов 143 Теоретические сведения 143 Сортировка элементов массива 143 Метод линейной сортировки 143 Сортировка методом «пузырька» 144 Практические примеры 145 Варианты заданий 154 Контрольные вопросы 157 Лабораторная работа № 11 158 Комбинированный тип данных (записи) 158 Теоретические сведения 158 Практические примеры 163 Варианты заданий 168 Контрольные вопросы 173 Лабораторная работа № 12 174 Работа с файлами 174 Теоретические сведения 174 Практические примеры 178 Варианты заданий 182 Контрольные вопросы 191 Порядок выполнения лабораторных работ 192 Содержание пояснительной записки 192 Литература 193

6 6 7 8 8 10 10 13 16 16 20 21 21 24 24 25 26 32 32 37 37 38 41 42 42 45 47 53 54 54 56 58 60 61 61 62 64 65 65 67 69 72 76 78 78 79 81 85 85 88 88 89 101 105 108 108 109 109 110 111 111 114 115 128 132 133 133 133 133 134 135 143 147 148 148 153 158 162 163 163 167 171 180 181 181 182

Лабораторная работа№1

Основные понятия языка Паскаль. Структура программы. Типы данных

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

Теоретические сведения

Основные понятия языка Паскаль

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

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

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

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

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

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

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

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

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

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

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