Программирование, группа 9113

Семестровые задания

Задания по основным темам сдаются в течение семестра. Для получения зачёта необходимо сдать все 15 заданий.
Файл с текстами задач: pdf, копия в сети НГУ: pdf.

Дополнительная информация

  1. Имя сервера, на котором мы работаем: linux.fenster.name. Он доступен из сети НГУ, а также из academ.org и HomeNet. Программа PuTTY выложена для желающих заходить на сервер из дома. В терминальных классах putty.exe лежит в C:\Program Files.
  2. info.fenster.name — попытка собрать воедино большое количество информации, подготовленной для студентов разных лет. В частности, текст про сортировки.
  3. Команды Linux
  4. Пример работы с деревьями: обходы и скобочная запись
  5. Студенческий форум ММФ НГУ, на котором можно задать более общие вопросы по поводу обучения на ММФ.

Семинары

На каждом семинаре проводится небольшая проверочная работа, так называемая «пятиминутка». Для получения зачёта необходимо, чтобы за каждую пятиминутку стояла оценка «+» или «±». Здесь будут выкладываться конспекты семинаров и условия задач из пятиминуток.

  1. [2010-02-12] Основы языка C, простейшие программы (задание)
  2. [2010-02-19] Посимвольный ввод/вывод, массивы (задание)
  3. [2010-02-26] Указатели, функция scanf, передача массивов в функцию (задание)
  4. [2010-03-05] Бинарный поиск; сложность алгоритмов; строки (задание)
  5. [2010-03-12] Строки (продолжение); файлы (задание)
  6. [2010-03-19] Ветвящаяся рекурсия (задание)
  7. [2010-03-26] Алгоритмы сортировки (задание)
  8. [2010-04-02] Динамическая память (задание)
  9. [2010-04-09] Структуры; динамические списки (задание)
  10. [2010-04-16] Задачи на списки (задание)
  11. [2010-04-23] Деревья (задание)
  12. [2010-04-30] Графы, топологическая сортировка (задание)
  13. [2010-05-07] Обходы; кратчайшие пути (задание)
  14. [2010-05-14] Динамическое программирование (задание)

Литература

  1. Первоисточник — Б. Керниган, Д. Ричи. Язык C. Первое издание этой книги легко ищется в гугле по фамилиям авторов, но там использован старый синтаксис описания функций. Новое издание можно купить в бумажном виде в книжном магазине (около 400 рублей в «Книгомире» в ТЦ).
  2. Ходите на лекции и пишите.

Преподаватель

Александр Геннадьевич Фенстер
fenster@fenster.name
+7 913 9053295
ICQ: 9043584
Jabber: alexander.fenster@gmail.com

Сданные задачи

# Фамилия, имя  1   2   3   4   5   6   7   8   9   10   11   12   13   14   15  Итого
Зачёт
1
Автаева Ксения
+
+
+
+
+
+
+
+
+
+
+
+
 
 
 
12
зачёт [удовл]
2
Гребенникова Лидия
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
15
зачёт [отл]
3
Захаренко Сергей
+
+
+
+
+
+
+
+
+
+
+
+
+
 
+
14
зачёт [хорошо]
4
Ксензов Никита
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
15
зачёт [отл]
5
Найгеборин Денис
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
15
зачёт [отл]
6
Непша Анастасия
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
15
зачёт [отл]
7
Пастушков Илья
+
+
+
+
+
+
+
+
+
+
+
+
 
 
+
13
зачёт [удовл]
8
Петров Алексей
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
15
зачёт [отл]
9
Рослякова Елена
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
15
зачёт [удовл]
10
Ростомян Семён
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
15
зачёт [отл]
11
Сафронова Наталья
+
+
+
+
+
+
+
+
+
+
+
+
+
+
 
14
зачёт [хорошо]

Гистограмма

Результаты пятиминуток

# Фамилия, имя  1   2   3   4   5   6   7   8   9   10   11   12   13   14  Итого
1
Автаева Ксения
+
±
+
+
+
+
+
+
+
±
 
 
 
 
8/2/0/0
2
Гребенникова Лидия
+
+
+
+
+
+
+
+
+
+
+
+
+
+
14/0/0/0
3
Захаренко Сергей
+
+
+
+
+
+
+
±
+
+
+
+
 
+
12/1/0/0
4
Ксензов Никита
+
+
±
+
+
+
±
+
+
+
+
+
+
+
12/2/0/0
5
Найгеборин Денис
+
+
+
+
+
+
+
+
+
+
+
+
+
+
14/0/0/0
6
Непша Анастасия
±
±
+
+
+
+
±
+
+
+
+
+
+
+
11/3/0/0
7
Пастушков Илья
+
+
+
+
+
+
±
+
+
+
+
±
+
+
12/2/0/0
8
Петров Алексей
+
+
+
+
+
+
+
+
+
+
+
+
+
+
14/0/0/0
9
Рослякова Елена
±
±
±
±
±
+
+
+
+
+
+
+
+
+
9/5/0/0
10
Ростомян Семён
+
+
+
+
+
+
+
+
+
+
+
+
+
+
14/0/0/0
11
Сафронова Наталья
+
+
±
+
+
+
+
+
+
+
±
+
+
+
12/2/0/0