МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

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

САНКТ-ПЕТЕРБУРГСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, МЕХАНИКИ И ОПТИКИ

А.С. Захаров

Программирование

на языках высокого уровня

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

Санкт-Петербург

2010

Захаров А.С. – Программирование на языках высокого уровня. Методические указания к самостоятельной работе студента. – СПб: СПбГУ ИТМО, 2010. – 39с.

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

Пособие предназначено для студентов бакалавриата по направлению 200600 «Фотоника и оптоинформатика»

Рекомендовано к печати ученым советом факультета Фотоники и Оптоинформатики, протокол № X от XX.XX.2010.

В 2009 году Университет стал победителем многоэтапного конкурса, в результате которого определены 12 ведущих университетов России, которым присвоена категория «Национальный исследовательский университет». Министерством образования и науки Российской Федерации была утверждена Программа развития государственного образовательного учреждения высшего профессионального образования «Санкт-Петербургский государственный университет информационных технологий, механики и оптики» на 2009–2018 годы.

 Санкт-Петербургский государственный университет информационных технологий, механики и оптики, 2010

 Захаров А.С., 2010

Оглавление

Оглавление 3

Введение 4

1. Рекомендации по изучению теоретического материала 5

1.1. Общие указания 5

1.2. Рекомендации по конкретным разделам курса 5

1.3. Методология обобщенного программирования 6

Почему не интерфейсы? 6

Шаблоны C++ 7

Вызов объекта 10

Реализация компараторов 11

Техника traits 12

2. Рекомендации по подготовке эссе, рефератов и докладов 13

2.1. Эссе: рекомендации по подготовке 13

2.2. Рефераты: рекомендации по подготовке 13

2.3. Доклады: рекомендации по подготовке 14

2.4. Моделирующие программы: рекомендации по разработке 14

2.5 Рекомендуемые темы для эссе, рефератов и докладов 14

3. Домашние задания 15

3.1. Домашнее задание №1. 16

Задачи домашнего задания 16

Задание 16

Требования к отчетности 16

Предлагаемые этапы выполнения задания 16

Теоретический материал, необходимый для выполнения домашнего задания 16

3.2. Домашнее задание №2. Использование алгоритмов и контейнеров данных в прикладной задаче. 22

Задачи домашнего задания 22

Задание 22

Требования к отчетности 23

Предлагаемые этапы выполнения задания 23

Теоретический материал, необходимый для выполнения домашнего задания 24

4. Рекомендованные правила оформления исходных текстов 31

4.1. Правила выбора идентификаторов 31

4.2. Выравнивание исходных текстов 32

Символ табуляции запрещён 32

Выравнивание блоков 32

Пробелы 32

Длинные операторы 33

4.3. Комментарии 33

Заключение 34

Литература 35

КАФЕДРА КОМПЬЮТЕРНОЙ ФОТОНИКИ 36

Введение

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

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

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

В третьей части курса рассматривается реализация алгоритмов и контейнеров в рамках стандартной библиотеки языка программирования C++ - STL (Standard Template Library). Эта часть курса решает три задачи:

1. Иллюстрация теоретически рассмотренных контейнеров и алгоритмов примером их реальной реализации.

2. Формирование навыков использования STL, необходимых при разработке программного обеспечения на C++.

3. Закрепление знаний о языке C++, изучение способов реализации алгоритмов на C++.

Самостоятельная работа студента в рамках курса должна содержать следующие элементы:

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

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

3. Выполнение домашних заданий, связанных с разработкой алгоритмов и прикладных программ.