Дербышева Татьяна Николаевна. Курс лекций “Основы информатики”
Лекция 1. Подготовка к контрольной работе.Разбор типичных задач к контрольной работе. Динамическое программирование. Лекция 2. Массивы и указатели.Связь между массивами и указателями. Строки и строковые константы.
Лекция 3. Сортировка. Работа с памятью. Функция суммирования элементов массива. Сортировка, стандартная функция сортировки. Работа с памятью, динамическое и нединамическое выделение памяти, функции для работы с памятью.
Лекция 4. Работа с памятью. Директива процессора.Функции для работы с памятью. Динамическое выделение памяти. Организация хранения многомерных массивов. Директивы процессора.
Лекция 5. Структуры. Структуры как пользовательский тип данных. Задачи с использованием структур.
Лекция 6. Стек.Реализация стека на основе массива и с динамическим захватом памяти.
Лекция 7. Стек (продолжение).Использование стека для разбора арифметического выражения. Односвязный список. Реализация стека с помощью односвязного списка списка. Реализации очереди с использованием массива и односвязного списка. Двусвязный список.
Лекция 8. Деревья.Краткая информация из теории графов о деревьях. Бинарное дерево. Описание операций над элементами дерева, их алгоритмическая сложность. Частотный словарь. Красно-чёрное дерево как пример самобалансирующегося дерева.
Лекция 9. Разбор задач. Работа с файлами.Разбор задач (деревья, балансировка деревьев, структуры и строки). Работа с файлами: открытие файла, считывание данных, закрытие. Диагностика ошибок
Лекция 10. Алгоритмы сортировки.Различные методы сортировок, алгоритмы, их сложность.
***
Курс "Дополнительные семинары по информатике" читается в 1 семестре 1 курса МФТИ и рассчитан на студентов без опыта программирования. В курсе подробно рассматривается синтаксис языка С, а так же алгоритмы и структуры данных. Т.Н. Дербышева ведёт на кафедре МФТИ семинары и практические занятия по курсам: введение в информатику; введение в архитектуру ЭВМ и язык ассемблера; введение в принципы построения и архитектуру операционных систем; введение в объектно-ориентированное программирование.