Общие указания. Рекомендации по изучению теоретического материала

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

Введение

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

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

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

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

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

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

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

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

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

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

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

Теоретический материал содержится в:

1. Данных методических указаниях к самостоятельной работе студента и методических указаниях к лабораторным работам [1].

2. Учебно-методическом пособии по курсу [2].

3. Рекомендуемой литературе по курсу [3-5].

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

Учебно-методическое пособие по курсу [2] содержит систематическое изложение необходимого теоретического материала. Значительная часть вопросов в нем изложена весьма кратко. Учебно-методическое пособие позволяет получить представление о рассматриваемых в курсе вопросах, но недостаточно для их глубокого изучения и широкого рассмотрения каждого раздела курса. В то же время учебно-методическое пособие написано с учетом уровня знаний, типичного для студентов, приступающих к изучению курса, поэтому его изучение часто будет хорошим началом перед изучение рекомендованной литературы по курсу.

Рекомендуемая литература по курсу [3-5] позволяет глубоко изучить рассматриваемые в ней вопросы. При этом каждый вопрос рассматривается во взаимосвязи с актуальными проблемами разработки современных вычислительных систем. Изучение рекомендованной литературы позволит студенту приобрести широкие знания во многих вопросах современной Computer science. В то же время многие издания, например [3], ориентированы прежде всего на профессиональных программистов. Это не мешает их использовать, но необходимо быть готовым к сложности текста и необходимости тщательно разбираться в нем.

Рекомендуется воспринимать прочитанную информацию максимально активно. Часто будет лучше, если Вы прочитаете меньше литературы, но потратите время на то, чтобы реализовать заинтересовавший Вас алгоритм, решить какую-либо интересную Вам задачу с помощью только что изученного стандартного алгоритма. В идеале, читая описание алгоритма, вы должны сразу же чувствовать, как Вы будете его реализовывать, какие при этом встретятся сложности, и какие его свойства надо бы проверить. Для того, чтобы выработать такое чутье, есть только один способ – чаще программировать.

Дата добавления: 2015-01-03