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

ФГБОУ ВПО «Иркутский государственный технический университет»

Программирование Методические указания по выполнению лабораторных работ (для студентов заочной формы обучения, обучающихся по направлению «Информатика и вт»)

Иркутск 2012

Оглавление

1. Программа дисциплины 2

2. Методика выполнения лабораторных работ и задания к ним 6

2.1. Лабораторная работа 1. Разветвляющийся вычислительный процесс 6

2.1.1. Пример выполнения лабораторной работы 6

2.1.2. Варианты заданий к лабораторной работе 8

2.1.3. Контрольные вопросы и задания 12

2.2. Лабораторная работа 2. Циклический вычислительный процесс 12

2.2.1. Теоретические сведения, необходимые для выполнения работы 12

2.2.2 Варианты заданий к лабораторной работе 17

2.2.3. Контрольные вопросы и задания 18

2.3. Лабораторная работа 3. Работа с массивами и матрицами 18

2.3.1. Теоретические сведения, необходимые для выполнения работы 18

2.3.2. Варианты заданий к лабораторной работе 31

2.3.3. Контрольные вопросы и задания 33

2.4. Лабораторная работа 4. Обработка текстовой информации 34

2.4.1. Теоретические сведения, необходимые для выполнения работы 34

2.4.2. Задания к лабораторной работе 39

2.4.3. Контрольные вопросы и задания 41

2.5. Лабораторная работа 5. Использование процедур и функций 41

2.5.1. Теоретические сведения, необходимые для выполнения работы 41

2.5.2. Задания к лабораторной работе 54

2.5.3. Контрольные вопросы и задания 59

Библиографический список 60

Приложение 1 61

1. Программа дисциплины

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

Задачи:

• изучить понятие алгоритма;

• понять принципы построения искусственных языков и языков программирования в частности;

• изучить синтаксис одного из языков программирования (Паскаль);

• приобрести опыт составления алгоритмов и их записи на языке программирования;

• изучить некоторые классические алгоритмы.

Требования к уровню освоения содержания дисциплины

В результате изучения дисциплины студент должен

ЗНАТЬ:

• Понятие алгоритма, основные черты алгоритмов, отличия алгоритмов от не алгоритмов.

• Понятия формального языка и грамматики.

• Понятия переменной и типа данных.

• Основные стили записи алгоритмов: автоматный (неструктурный), структурный, функциональный.

• Операторы структурного программирования.

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

• Понятие подпрограммы и виды подпрограмм в языке Паскаль.

• Сложные типы данных, виды их использования.

• Основные структуры данных: списки, деревья, массивы, хэш-таблицы.

• Основные алгоритмы работы со сложными структурами данных.

• Алгоритмы поиска и обработки информации.

УМЕТЬ:

• Записывать алгоритмы на языке программирования.

• Проверять корректность программ аналитически и путем тестирования.

• Владеть средствами разработки и отладки программ.

• Выбирать структуру данных для решения требуемой задачи.

• Реализовать и использовать алгоритмы поиска и сортировки.

В таблицах 1-3 представлено содержание теоретического и практического материала курса, виды самостоятельной работы студента.

Содержание лекций Таблица 1

№№	Содержание лекций	Кол-во часов	Литература
31	История возникновения языков программирования. Понятие алгоритма, ЭВМ, машинного и ассемблерного уровня представления программ и данных, языков программирования высокого уровня, транслятора. Основные этапы решения задач на ЭВМ; критерии качества программы; жизненный цикл программы; постановка задачи и спецификация программы. Алгоритм. Проектирование алгоритмов. Основные характеристики алгоритма. Проектирование тестов. Пример решения задачи, образец оформления отчета.	2	1, 6, 13
32	Основы программирования на языке Паскаль. Алфавит языка. Программа на языке высокого уровня; стандартные типы данных. Понятия переменной и типа данных. Оператор присваивания. Выражения, операции. Правила построения выражений. Синтаксис объявления переменных и записи выражений на языке Паскаль.	1	3, 6
3	Последовательное исполнение инструкций. Способы представления алгоритмов. Блок-схемы. Линейный, разветвляющийся, циклический вычислительные процессы. Работа с массивами. Примеры решения задач.	4	2, 3, 3(доп), 6
4	Литерные переменные, записи, множества, строковые данные. Стандартные процедуры и функции обработки строк.	1	2, 3, 6, 11, 13
5	Пошаговая разработка программ: нисходящий и восходящий подходы, структурное и модульное проектирование программ. Процедуры и функции. Локальные и глобальные переменные. Параметры подпрограмм.	2	2, 6, 14
6	Рекурсивные алгоритмы. Примеры описания и типовые задачи. Анализ рекурсивных алгоритмов.	2	2, 3, 6, 11, 13
7	Файлы. Виды файлов. Стандартные подпрограммы для работы с типизированными, текстовыми и нетипизированными файлами.	2	2, 11
8	Динамическая память. Указатели. Линейные списки. Однонаправленные и двунаправленные списки. Операции со списками.	4	2, 3, 11
9	Delphi – среда визуального проектирования программ. Свойства, методы, события. Основные компоненты. Информационные и диалоговые окна. Модальные и немодальные окна. Проектирование простейших программ в Delphi.	4	4, 8, 13, 14,