Смекни!
smekni.com

Методические рекомендации по выполнению расчетного задания по курсу «Информатика» для студентов специальностей 200106 «Информационно-измерительная техника и технологии» (стр. 1 из 11)

ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

Бийский технологический институт (филиал)

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

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

«Алтайский государственный технический университет

имени И.И. Ползунова»

Л.И. Трутнева, Н.В. Павлова

ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ PASCAL

Методические рекомендации по выполнению расчетного задания
по курсу «Информатика» для студентов специальностей

200106 «Информационно-измерительная техника и технологии»,

260601 «Машины и аппараты пищевых производств»

и «Информатика и программирование» для студентов специальности 080801 «Прикладная информатика в экономике»

Бийск

Издательство Алтайского государственного технического университета
им. И.И. Ползунова

2009

УДК 681.3.062.–004.43

Т 79

Рецензент: декан факультета ИТАУ БТИ АлтГТУ, к.ф.-м.н.

Ю.А. Галенко

Трутнева,Л.И.

Программирование на языке Pascal: методические рекомендации по выполнению расчетного задания по курсу «Информатика» для студентов специальностей 200106 «Информационно-измеритель-ная техника и технологии», 260601 «Машины и аппараты пищевых производств» и «Информатика и программирование» для студентов специальности 080801 «Прикладная информатика в экономике» / Л.И. Трутнева, Н.В. Павлова; Алт. гос. техн. ун-т, БТИ. – Бийск: Изд-во Алт. гос. техн. ун-та, 2009. – 63 с.

Методические рекомендации предназначены в качестве руко-водства к самостоятельной работе студентов первого курса технических специальностей, изучающих курсы «Информатика» и «Информатика и программирование». Данные рекомендации призваны помочь студентам при выполнении расчетного задания, а также в освоении теоретического материала курса, содержат варианты расчетных заданий с пояснениями к их выполнению.

УДК 681.3.062.-004.43

Рассмотрены и одобрены

на заседании кафедры информатики

и вычислительной математики.

Протокол № 59 от 01.09.2008 г.

© Л.И. Трутнева, Н.В. Павлова, 2009

© БТИ АлтГТУ, 2009

СОДЕРЖАНИЕ

ВВЕДЕНИЕ.. 4

1 БЛОК-СХЕМЫ И АЛГОРИТМЫ ЛИНЕЙНОЙ СТРУКТУРЫ... 5

1.1 Выражения и оператор присваивания. 8

1.2 Простые типы данных. 8

1.3 Стандартные функции и процедуры.. 9

1.4 Ввод-вывод. 11

1.5 Примеры решения задач. 12

1.6 Задания для самостоятельного решения. 13

2 АЛГОРИТМЫ РАЗВЕТВЛЯЮЩЕЙСЯ СТРУКТУРЫ... 17

2.1 Условный оператор. 17

2.2 Оператор выбора. 18

2.3 Логический и перечисляемый типы данных. 18

2.4 Примеры решения задач. 20

2.5 Задачи для самостоятельного решения. 22

3 ЦИКЛИЧЕСКИЕ СТРУКТУРЫ... 28

3.1 Оператор цикла с параметром.. 28

3.2 Цикл с предусловием.. 28

3.3 Цикл с постусловием.. 29

3.4 Примеры решения задач. 29

3.5 Задачи для самостоятельного решения. 32

4 СТРУКТУРИРОВАННЫЕ ТИПЫ ДАННЫХ.. 35

4.1 Основные понятия. 35

4.2 Одномерные массивы.. 36

4.3 Двумерные массивы и массивы большей размерности. 36

4.4 Примеры решения задач. 37

4.5 Задачи для самостоятельного решения по теме
«Одномерные массивы». 42

4.6 Задачи для самостоятельного решения по теме
«Двумерные массивы». 46

5 ПОДПРОГРАММЫ... 50

5.1 Общие понятия. 50

5.2 Формальные и фактические параметры.. 51

5.3 Локальные и глобальные параметры.. 52

5.4 Рекурсия. 52

5.5 Примеры решения задач. 53

5.6 Задания для самостоятельного решения. 56

ЛИТЕРАТУРА.. 62

ВВЕДЕНИЕ

Главной особенностью изучения курсов «Информатика» и «Информатика и программирование» является обеспечение подготовки студентов в области разработки алгоритмов и программирования прикладных задач. Программирование как особый род деятельности остается важнейшей составляющей в подготовке высококвалифицированных специалистов в сфере компьютерных наук. Данное методическое пособие разработано для успешного усвоения студентами основ программирования.

Методические рекомендации включают краткие теоретические сведения, практические приемы программирования в среде Turbo Pascal, рассмотренные на наглядных и типовых примерах, а также задания для самостоятельного выполнения по вариантам. Порядок изложения основных разделов, рассматриваемых в пособии, тесно привязан к лекционному курсу, и студент может выполнять задания последовательно, по мере их изучения. Такой подход облегчает понимание примеров и повышает скорость изучения языка программирования.

1 БЛОК-СХЕМЫ И АЛГОРИТМЫ ЛИНЕЙНОЙ СТРУКТУРЫ

Алгоритмы, представленные графическими средствами, получили название блок-схем. Отдельные действия (этапы алгоритма) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами (последовательность выполнения этапов) указываются при помощи стрелок, соединяющих эти фигуры.

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

Таблица 1 - Типовые блоки блок-схем по ГОСТ 19.701–90

Обозначение

Описание

Ввод, вывод данных
Вычислительное действие
или последовательность действий
Проверка условий, выбор направления
выполнения алгоритма
Начало, конец, прерывание алгоритма
Циклические действия
Поток данных
Комментарий

Типы алгоритмов

1. Линейный Все команды алгоритма выполняются последовательно одна за другой.

Пример. Вычислить площадь круга S; значение радиуса R
задается с клавиатуры.

2. Разветвленный Содержит блок условия (ветвления) и имеет две или более ветвей. В зависимости от истинности условия выполняется одна из ветвей.

Пример. Даны значения двух чисел, выбрать большее из них.

3. Циклический Содержит многократно повторяющийся фрагмент – тело цикла – и обеспечивает необходимое число повторений этого фрагмента. Количество повторений тела цикла не должно быть бесконечным.

Пример 1. Построить таблицу значений функции

на отрезке [a, b] с шагом h.
Пример 2. Вычислить значение функции y = i·2, где i = 0, 1,…, 100.
.

1.1 Выражения и оператор присваивания

Оператор – это инструкция, которую должен выполнить Turbo Pascal. Программа состоит из последовательности операторов. Исполняемые операторы должны заканчиваться знаком ;. Существует несколько типов операторов.

Оператор присваивания – это последовательность из переменной, знака присваивания (:=) и арифметического выражения.

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

Составной оператор – это группа операторов, заключённая между begin … end;.

Пустой оператор – оператор begin end;, не выполняющий никакого действия.

1.2 Простые типы данных

Числовые переменные можно описать по-разному в зависимости от вида (целые, вещественные) и значности чисел. Они приведены в таблице 2.

Таблица 2 - Обозначение и допустимые значения простых типов
данных

Обозначение типа

Допустимые
значения

Формат

1

2

3

Целый тип

Byte 0…255 1 байт без знака
Word 0...65535 2 байта без знака
ShortInt -128…127 1 байт со знаком
Integer -32768...32767 2 байта со знаком
Longint -2147483648...2147483647 4 байта со знаком

Вещественный тип

Real

2,9×10
… 1,7×10
6 байтов (точность до 11
отрицательных и 12 положительных значащих чисел)
Single 1,5×10-45... 3,4×10

4 байта (число значащих цифр 7–8)

Продолжение таблицы 2