Введение в программирование

Истории болезни и эпикризы

• Поиск и сортировка. Последовательный поиск (метод грубой силы). Двоичный поиск (метод декомпозиции)

Конспекты лекций

• Алгоритмические стратегии. Метод ветвей и границ (branch and bound)
• Алгоритмические стратегии. Метод грубой силы (Исчерпывающий перебор). Метод декомпозиции
• Алгоритмические стратегии. Поиск с возвратом (backtracking). Алгоритмы полного перебора. Поиск с возвратом
• Алгоритмические стратегии. Примеры задач выбора
• Алгоритмы на графах. Представление графов. Кратчайшие пути из одной вершины
• Алгоритмы сжатия данных. Методы ориентированные на конкретную структуру или содержимое данных. Статистические методы
• Алгоритмы сжатия данных. Словарные методы сжатия данных. Алгоритмы Зива-Лемпела
• Алгоритмы сжатия изображений. Сжатие изображений с потерями. Методы обхода плоскости
• Динамическое программирование (Динамическое планирование)
• Метод декомпозиции (Метод «разделяй и властвуй»)
• Метод уменьшения размера задачи. Метод «уменьшай и властвуй»
• Ограничения мощи алгоритмов. Недетерминистический алгоритм
• Поиск подстроки (образца) в строке (string-matching). Алгоритмы: Рабина-Карпа Кнута-Морриса-Пратта, Бойера-Мура
• Понятие алгоритма. Основные свойства алгоритмов. Машина Тьюринга. Построение и анализ алгоритмов
• Сортировки. Сортировка методом прямого включения. Быстрые (улучшенные) методы сортировки. Сортировка методом Шелла
• Фундаментальные структуры данных. АВЛ-деревья. Метод «преобразуй и властвуй»
• Фундаментальные структуры данных. Массивы, стеки, очереди
• Фундаментальные структуры данных. Списки. Деревья
• Фундаментальные структуры данных. Хэш-таблицы. Пространственно-временной компромисс
• Язык программирования C. Составные типы данных. Битовые поля – члены структуры или объединения
• Язык программирования C. Стандартная библиотека С. Функции ввода/вывода. Строковые функции
• Язык программирования C. Управляющие конструкции. Безусловные переходы
• Язык программирования С. История. Алфавит языка. Переменные и константы. Модификация базовых типов

Рабочие и учебные программы дисциплин

• Программа по курсу "Введение в программирование" (Перечень лекций. Задания к практическим занятиям)