Программирование на языке C++

Изучение основ.

Простейшие конструкции языка программирования. Циклы, ветвления, рекурсия.

Анализ алгоритмов. Понятие о сложности по времени и по памяти. Асимптотика, О-символика. Инварианты, пред- и пост- условия. Доказательство корректности алгоритмов.

Простейшие структуры данных. Массивы, стеки, очереди, связные списки. Сравнение временных затрат при различных типах операций.

Строки и операции над ними. Представление строк. Вычисление длины, конкатенация, быстрый поиск подстрок.

Сортировки. Нижняя теоретико-информационная оценка сложности задачи сортировки. Алгоритмы сортировки вставками, пузырьком, быстрая сортировка, сортировка слиянием. Оценка сложности.

Указатели. Указатели и динамическое управление памятью

[1] Шень А. Программирование: теоремы и задачи. МЦМНО, 2007.[2] Вирт Н. Алгоритмы и структуры данных. Изд-во Невский диалект, 2005.[3] Керниган Б., Ритчи Д. Язык программирования С. Изд-во Вильямс, 2008.[4] http://en.wikipedia.org/wiki/Introduction_to_Algorithms[5] http://en.wikipedia.org/wiki/Code_Complete[6] http://en.wikipedia.org/wiki/Design_Patterns[7] http://www.informit.com/store/product.aspx?isbn=0321334876[8] Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ,

2-е издание. - М. Издательский дом Вильямс, 2005.

Курсы от специалиста по Си

Основы программирования на C++ на примере множества несложных практических задач.

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