info at fenster.name

За время преподавания различных видов программирования мне пришлось написать некоторое количество теоретических сведений для студентов по различным вопросам. Кажется, настало время собрать их все в одном месте (здесь). Пока объём этой информации не дотягивает даже до минимальной методички, выкладываться всё будет отдельными файликами, в основном в формате pdf.

Ни в коем случае не хочу пытаться создать копию algolist'а и подобных коллекций алгоритмов. Здесь выкладывается только информация, нужная мне для курсов программирования, которые я веду или вёл в НГУ или ВКИ НГУ. Автор всех текстов — я, если иное не указано явно.
Выложенные файлы, скорее всего, содержат ошибки и неточности. Пожалуйста, сообщайте мне о них по email: fenster@fenster.name.

Методы программирования, алгоритмы

Маленькие (две-три страницы в каждом) файлики, в которых «на пальцах» объясняется та или иная тема.

1. Сложность алгоритмов: pdf (текст готовился для школьников, поэтому изложение несколько «на пальцах»)
2. Массивы. Поиск, алгоритмы сортировки: быстрая, пирамидальная: pdf
3. Списки (с примерами на C): pdf
4. Структуры данных (стек, очередь, дек, куча): pdf
5. Бинарные деревья: pdf
6. Вычисления на стеке (разбор и вычисление значения выражения): pdf
7. Вычислительная геометрия (пока самый минимум): pdf

Информация по языку C

Информация сгруппирована так, как удобно мне для проведения занятий, поэтому одни и те же сведения могут быть более чем в одном файле. Семинары первого семестра — курс «для начинающих», лекции второго семестра — «для продолжающих».

1. Ввод и вывод: pdf
2. Динамическая память: pdf

Конспекты семинаров по C первого семестра изучения программирования на ММФ и ФИТ НГУ (в процессе написания):

1. Основы языка C, простейшие программы: pdf
2. Посимвольный ввод/вывод, массивы: pdf
3. Указатели, функция scanf, передача массивов в функцию: pdf
4. Бинарный поиск; сложность алгоритмов; строки: pdf
5. Строки (продолжение); файлы: pdf
6. Ветвящаяся рекурсия: pdf
7. Алгоритмы сортировки: pdf
8. Динамическая память: pdf
9. Структуры; динамические списки: pdf
10. Работа со списками: pdf
11. Стеки и очереди; бинарные деревья: pdf

Конспекты лекций по C второго семестра изучения программирования на ФИТ НГУ (в процессе написания):

1. Сборка программы из нескольких файлов: pdf
2. Указатели: pdf
3. Указатели (продолжение), stdarg: pdf
4. Обзор функций ввода-вывода: pdf
5. Обзор функций работы со строками: pdf
6. Типы данных: pdf
7. Хранение данных: массивы, списки: pdf
8. Препроцессор: pdf
9. Динамические структуры данных: pdf

Информация по языку C++

Конспекты семинаров по ООП в C++ для студентов ММФ НГУ. Очень краткое изложение теории, необходимой для выполнения заданий.

1. Введение в ООП на C++: классы, объекты, поля, методы, операторы: pdf
2. Перегрузка операторов [], += и прочих: pdf
3. Шаблоны (основные сведения): pdf
4. Операторы * и ->, реализация итераторов: pdf
5. Наследование: pdf

Программирование в GNU/Linux

1. Основные команды, использование редактора vim: pdf
2. Использование отладчика gdb: pdf

Программирование на языке Lisp

1. Э. Хювёнен, Й. Сеппянен. Мир Лиспа. Два тома: pdf (1, 2), djvu (1, 2).
2. Замыкания в Common Lisp: pdf

Программирование в Borland C++ Builder

1. Создание визуальных компонентов во время выполнения программы: html
2. Работа с Borland Database Engine: html

Тексты, не относящиеся к перечисленным темам

1. Попытка сделать конспект для 8 класса школы по компьютерным сетям: pdf
2. Проблемы преподавания языка C неподготовленной аудитории: pdf
3. Выявление плагиата при проверке студенческих программ: pdf