Дербышева Т.Н.

 

DerbyshevaTNДербышева Татьяна Николаевна. Курс лекций “Основы информатики”  lectoriy

CompTech-Informat-L03-Derbysh-141010.01Лекция 1. Подготовка к контрольной работе.Разбор типичных задач к контрольной работе. Динамическое программирование.

CompTech-Informat-L04-Derbysh-141017.01Лекция 2. Массивы и указатели.Связь между массивами и указателями. Строки и строковые константы.
CompTech-Informat-L05-Derbysh-141024.01Лекция 3. Сортировка. Работа с памятью. Функция суммирования элементов массива. Сортировка, стандартная функция сортировки. Работа с памятью, динамическое и нединамическое выделение памяти, функции для работы с памятью.
CompTech-Informat-L06-Derbysh-141031.01Лекция 4. Работа с памятью. Директива процессора.Функции для работы с памятью. Динамическое выделение памяти. Организация хранения многомерных массивов. Директивы процессора.
CompTech-Informat-L07-Derbysh-141107.01
Лекция 5. Структуры. Структуры как пользовательский тип данных. Задачи с использованием структур.

CompTech-Informat-L08-Derbysh-141114.01
Лекция 6. Стек.Реализация стека на основе массива и с динамическим захватом памяти.

CompTech-Informat-L09-Derbysh-141121.01Лекция 7. Стек (продолжение).Использование стека для разбора арифметического выражения. Односвязный список. Реализация стека с помощью односвязного списка списка. Реализации очереди с использованием массива и односвязного списка. Двусвязный список.
CompTech-Informat-L10-Derbysh-141128.01Лекция 8. Деревья.Краткая информация из теории графов о деревьях. Бинарное дерево. Описание операций над элементами дерева, их алгоритмическая сложность. Частотный словарь. Красно-чёрное дерево как пример самобалансирующегося дерева.
CompTech-Informat-L11-Derbysh-141212.01Лекция 9. Разбор задач. Работа с файлами.Разбор задач (деревья, балансировка деревьев, структуры и строки). Работа с файлами: открытие файла, считывание данных, закрытие. Диагностика ошибок
CompTech-Informat-L12-Derbysh-141219.01
Лекция 10. Алгоритмы сортировки.Различные методы сортировок, алгоритмы, их сложность.

***
Курс "Дополнительные семинары по информатике" читается в 1 семестре 1 курса МФТИ и рассчитан на студентов без опыта программирования. В курсе подробно рассматривается синтаксис языка С, а так же алгоритмы и структуры данных. Т.Н. Дербышева ведёт на кафедре МФТИ семинары и практические занятия по курсам: введение в информатику; введение в архитектуру ЭВМ и язык ассемблера; введение в принципы построения и архитектуру операционных систем; введение в объектно-ориентированное программирование.

Leave a Reply