info at fenster.name

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

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

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

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

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

1. Основы языка C, простейшие программы: pdf
2. Посимвольный ввод/вывод, массивы: pdf
3. Указатели, функция scanf, передача массивов в функцию: pdf
4. Бинарный поиск; сложность алгоритмов; строки: pdf

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

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

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

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

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