Основы конструирования программ и языки программирования

Цель курса

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

Основные темы

Язык C:

Понятие программы
Этапы создания программ
Язык программирования С
Простые типы данных языка С
Выражения
Функции
Операторы
Массивы
Указатели
Структуры и перечисления
Списки
Графы
Деревья

Алгоритмы:

Оценка сложности вычислительных алгоритмов
Общие методы решения вычислительных задач
Перестановки набора
Задачи поиска и сортировки (П/С)
Классические модели динамической памяти
Абстрактные структуры данных
Алгоритмы перебора на абстрактных динамических структурах
Элементы теории языков
Элементы теорий вероятностей, информации и кодирования

Результат

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

Необходимые начальные знания

Пользователь. Желательно знание одного из языков программирования (например, Pascal).

Продолжительность

Курс состоит из двух частей: язык С и Основные алгоритмы. Первая часть составляет примерно 70-100 часов и состоит из лекций, семинаров и практических занятий, в равных объемах. Вторая часть составляет 50 часов и состоит из лекций и практических занятий в равных объемах.

Предполагаемая интенсивность курсов: 8 часов в неделю (4 часа в вечернее время в рабочие дни + 4 часа в выходные), т.о. общая продолжительность курса - около 5 месяцев (первый блок 3 месяца, второй - два).