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

Цель курса

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

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

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

Результат

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

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

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

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

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

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