135

ГОУ ВПО

КЕМЕРОВСКИЙ ТЕХНОЛОГИЧЕСКИЙ ИНСТИТУТ

ПИЩЕВОЙ ПРОМЫШЛЕННОСТИ

Г.И. Станевко, т.Г. Колесникова, в.А. Давыденко программирование и основы алгоритмизации

Лабораторный практикум

Для студентов вузов

Кемерово 2010

УДК 004.9 (075)

Б

БК 32.973-018

С 76

Рецензенты

В.Я. Карташов, доктор техн. наук, профессор;

В.С. Черкасов, канд. физ.-мат. наук, доцент.

Рекомендовано редакционно-издательским советом

Кемеровского технологического института пищевой промышленности

Станевко Г.И.

С 76 Программирование и основы алгоритмизации: лабораторный практикум / Г.И. Станевко, Т.Г. Колесникова, В.А. Давыденко. – Кемерово: КемТИПП, 2010. – 127 с.

ISBN

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

Материал лабораторного практикума охватывает широкий круг алгоритмов обработки структур данных. Лабораторный практикум предназначен для студентов специальности 220301 - Автоматизация процессов и производств (по отраслям) всех форм обучения.

УДК 004.9 (075)

ББК 32.973-018

ISBN

© КемТИПП, 2010

Оглавление

Оглавление 3

Предисловие 5

Модульное программирование 6

Построение программного меню 12

Алгоритмы работы экрана в текстовом режиме 18

ООП. Разработка программы с объектом «Окно» 26

ООП. Наследование 30

ООП. Полиморфизм. Сокрытие полей и методов 34

Обработка символьной информации 39

Обработка данных типа записи 50

Формирование и обработка переменных файлового типа. Типизированные файлы 57

Формирование и обработка данных файлового типа. Текстовые файлы 70

Динамические структуры данных 83

Работа в графическом видеорежиме 90

Последовательности, рекуррентные соотношения 100

Рекурсивные алгоритмы 109

1.Описать в виде формулы или словесно рекурсивность задачи Вашего варианта (см. табл. 13). 118

2.Разработать и отладить программу. 118

3.Разработать таблицу трассировки параметров рекурсивной подпрограммы и заполнить её. 118

4.Разработать блок-схему решения задачи циклическим алгоритмом. 118

Алгоритмы на множествах 120

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

Приложение 136

Предисловие

Лабораторный практикум является составной частью методического обеспечения дисциплины «Программирование и основы алгоритмизации» и отвечает требованиям Федерального Государственного Образовательного Стандарта специальности 220301 – Автоматизация технологических процессов и производств.

В его состав входят 15 лабораторных работ. Каждая лабораторная работа посвящена определенной теме и построена по единому сценарию:

1. Изложены теоретические основы, вводящие в проблему тематики выполняемой работы. Изложение сопровождается демонстрационными примерами;

2. Сформулированы вопросы для контроля входных знаний;

3. Приведены задания, подлежащие выполнению.

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

В качестве языка программирования выбран язык высокого уровня Turbo Pasсal 7.0.