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

РОССИЙСКОЙ ФЕДЕРАЦИИ

Южно-Российский государственный технический университет (НПИ)

____________________________________________

Кафедра «Aвтоматикa и телемеханикa»

Малашенко А.Г., Малашенко Л.И., Дереча С.В , Онышко Д.А., Левшин А.Г..

МЕТОДИЧЕСКИЕ УКАЗАНИЯ

к практическим занятиям по дисциплине

"ПРОГРАММИРОВАНИЕ И ОСНОВЫ АЛГОРИТМИЗАЦИИ"

Часть 2

var

AiT: integer;

begin

AiT:=1951+50;

End.

2. НОВОЧЕРКАССК 2011

УДК 519.6 (076.3)

Методические указания к практическим занятиям по дисциплине «Программирование и основы алгоритмизации". Часть 2»

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

Методические указания предназначены для студентов второго курса специальности «Управление и информатика с технических системах» всех форм обучения.

Объем стр., тираж экз.

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

на заседании кафедры

"Автоматика и телемеханика"

ФИТУ ЮРГТУ(НПИ)

протокол №

Южно-Российский государственный технический

университет (НПИ), 2011

Введение

Для проведения лабораторных работ необходимы любые IBM РС-совместимые компьютеры. В качестве системного программного обеспечения (ПО) требуется операционная среда Windows, а в качестве инструментального ПО – интегрированная среда для работы с программами на языке Паскаль, а также среда для работы на языке С.

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

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

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

Практическое занятие №1 Программирование списков

Продолжительность занятия 6 часов.

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

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

Программа работы

1. Рассмотреть примеры использования указателей.

2. Изобразить структуры списков.

3. Составить фрагменты подпрограмм, реализующих обработку элементов списка.

4. Составить программу основной программы и модуля по индивидуальному заданию.

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

1. Контрольные вопросы

1. Что такое указатель и как он описывается?

2. Что размещается в сегменте кода?

3. Что размещается в сегменте стека?

4. Где размещаются данные Паскаль-программы?

5. Где размещаются динамические переменные?

6. Как создается динамическая переменная?

7. Как удаляется динамическая переменная?

8. Что такое односвязный список?

9. Что такое стек?

10. Что такое очередь?

11. Что такое кольцо?

12. Как были Вами реализованы процедуры для обработки списка?