1. Учебная практика "основы программирования и алгоритмические языки"

1.1 Цель и задачи практики

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

Это знания:

• типовых алгоритмических конструкций: последовательность, выбор, повторение;

• этапов обработки программ на ПК, таких как: редактирование, трансляция, компиляция;

• основных операторов языка Object Pascal;

• скалярных типов данных; структурированных типов даных: массивов, записей, множеств, файлов, списков, классов;

• рекурсивных алгоритмов;

• структуры и основных функций операционной системы MS DOS, а также ее команд, утилит и файловой системы;

• модульного принципа разработки программ;

• особенностей обработки исключительных ситуаций;

• графических средств среды быстрой разработки (RAD) приложений Delphi;

• средств Delphi для работы с магнитными дисками;

• методов структурного, модульного и объектно-ориентированного программирования.

Умения:

• разрабатывать алгоритмы методом пошагового уточнения;

• работать со скалярными данными: целыми, действительными, символьными и логическими;

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

• использовать процедуры и функции при написании программ;

• использовать структурированные типы данных: массивы, классы, записи, файлы, списки, множества;

• программировать графические алгоритмы;

• реализовать модульные программы;

• использовать стандартные функции;

• использовать объектно-ориентированные средства языка С++;

• составлять алгоритмы поиска и сортировки массивов;

• отлаживать программы и приложения в среде Турбо-Паскаль, DELPHI и С++.

1.2 Организация практики

Практика проходит в специализированных лабораториях кафедры геоинформатики 1/79 и 3/26.

Специальным распоряжением по академии для каждого студента назначается руководитель из числа преподавателей кафедры геоинформатики.

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

К концу срока пребывания на практике студент должен составить отчет и подписать его у руководителя практики.

3. Содержание практики

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

Пример возможных вариантов заданий. Разработать элемент векторно-растровой геоинформационной системы в среде быстрой разработки приложений Delphi.

Варианты. Разработать программы:

1. интерактивного ввода полигонов, их удаления и коррекции узлов;

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

3. отрисовки полигонов (вводятся из файлов) с обеспечением расширенных возможностей их редактирования;

4. интерактивного ввода и удаления точек, полилиний, полигонов;

5. ввода из файла объектов-линий, имеющих численный атрибут и вывода их на экран с толщиной, зависящей от значения атрибута (количество градаций изменяется интерактивно);

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

7. ввода из файла объектов-точек, имеющих два численных атрибута и вывода их на экран с размером, зависящим от значения указанного атрибута (количество градаций изменяется интерактивно от 1 до 10);

8. интерактивного ввода полигонов, определения и коррекции их смежных узлов;

9. ввода из файла точек, полилиний, полигонов с текстовым атрибутом и поиска объектов по введенной строке;

10. ведения таблиц с тремя полями (координаты Х, Y точки и текстовый атрибут) и отображения точек с заданными координатами на экране + вывод подписей из поля текстового атрибута;

11. вывода полигонов из файла и их интерактивного масштабирования;

12. вывода линий и точек из файла и их интерактивного позиционирования;

13. ввода из файла и отображения объектов – точек, полилиний и полигонов и обеспечения возможности интерактивного измерения расстояний и нанесения текстовых надписей;

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

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

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

Обязательные требования. Во всех программах предусмотреть возможность вывода информации в файл.

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

Файлы должны иметь тип Text и единый формат.

Формат файлов:

Файл – набор строк, каждая из которых описывает один объект;

Объекты имеют формат:

типа полигон

P N(количество_узлов) X1 Y1 X2 Y2 … XN YN [описание атрибутов]

типа полилиния

L N(количество_узлов) X1 Y1 X2 Y2 … XN YN [описание атрибутов]

типа точка

Т X Y [описание атрибутов]

описание атрибутов

M (количество атрибутов) Тип_Атрибута1 Название_Атрибута1 Значение_Атрибута_1 … Тип_АтрибутаМ Название_Атрибута1 Значение_Атрибута_М

типы атрибутов

текстовый – Х

численный – F

Например:

1) описание точки с координатами (122.33, 345.441) и текстовым атрибутом “Название”, равным “Телевышка”:

T 122.33 345.441 1 Х Название Телевышка

2) описание полигона с 4-мя узлами (10,11; 34,9; 33,28; 12,26), текстовым атрибутом «Тип», равным «Ячмень» и численным атрибутом «Высота», равным «101.23»:

Р 4 10 11 34 9 33 28 12 26 2 Х Тип Ячмень F Высота 101.23

3) при описании полилинии с теми же параметрами, запись примет вид:

L 4 10 11 34 9 33 28 12 26 2 Х Тип Ячмень F Высота 101.23