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

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

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

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

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

Семинары

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

  1. [2011-02-10] Основы языка C (задание)
  2. [2011-02-17] Ввод-вывод (getchar/putchar), рекурсия, массивы (задание)
  3. [2011-02-24] Указатели, scanf (задание)
  4. [2011-03-03] Бинарный поиск; строки (задание)
  5. [2011-03-10] Строки, файлы (задание)
  6. [2011-03-17] Ветвящаяся рекурсия (задание)
  7. [2011-03-24] Алгоритмы сортировки (задание)
  8. [2011-03-31] Динамическая память (задание)
  9. [2011-04-07] Структуры; динамические списки (задание)
  10. [2011-04-14] Работа со списками (задание)
  11. [2011-05-05] Деревья (задание)
  12. [2011-05-12] Графы: хранение, обходы, топологическая сортировка (задание)
  13. [2011-05-19] Графы: кратчайшие пути (задание)

Литература

  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   16   17   18   19   20  Итого
Зачёт
1
Ефимов Александр
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
 
 
 
 
 
15
зачёт [5]
2
Кербс Александр
+
+
+
+
+
+
+
+
+
+
+
 
 
+
 
 
 
 
+
 
13
зачёт [3]
3
Коржавин Владислав
+
+
+
+
+
+
+
+
+
+
+
+
+
+
 
 
 
 
+
 
15
зачёт [4]
4
Окладная Анастасия
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
 
 
 
 
 
15
зачёт [4]
5
Песчанко Анастасия
+
+
+
+
+
+
+
+
+
+
+
+
+
+
 
 
 
 
+
 
15
зачёт [4]
6
Рачков Владислав
+
+
+
+
+
+
+
+
+
+
+
+
+
+ п
 
 
 
 
+ п
 
15
зачёт [3]
7
Сайфулин Владимир
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
0
незачёт
8
Скворцов Игорь
+
+
+
+
+
+
+
+
+
+
+
+ п
+ п
+ п
 
 
 
 
+ п
 
15
зачёт [3]
9
Фомина Александра
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
0
незачёт
10
Шевцова Наталья
+
+
+
+
+
+
+
+
+
+
+
+
+
+
+
 
 
 
+
 
16
зачёт [5]
11
Шерешевский Яков
+
+
+ п
+
+
+
+
+
+
+ п
+
+ п
+ п
+
 
 
 
 
+ п
 
15
незачёт
12
Шурумов Алексей
+
+
+
+
+
+
+
+
+
+ п
+
+
 
+ п
+ п
 
 
 
+ п
 
15
зачёт [3]

Гистограмма

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

# Фамилия, имя  1   2   3   4   5   6   7   8   9   10   11   12   13  Итого
1
Ефимов Александр
+
+
+ (–)
+
+
+
+
+
+
+
+
+
+
13/0/0/0
2
Кербс Александр
+
+
+ (–)
+
+
+
+ (н)
±
±
±
+
+
+
10/3/0/0
3
Коржавин Владислав
+
+
±
+ (н)
+
+
+
+
+ (–)
+
+
+
+
12/1/0/0
4
Окладная Анастасия
+ (–)
±
+ (–)
+
+ (н)
+
+ (–)
+
±
+
+
+
+
11/2/0/0
5
Песчанко Анастасия
+
+
+
+
+
+
+
+
+
+
+
+
+
13/0/0/0
6
Рачков Владислав
+
+
+ (±)
±
+
+
+
+
 
 
 
 
+
8/1/0/0
7
Сайфулин Владимир
–
н
н
н
н
н
н
н
н
н
 
 
 
0/0/1/9
8
Скворцов Игорь
±
+ (н)
+ (–)
+ (–)
±
+
+
–
–
 
 
 
 
5/2/2/0
9
Фомина Александра
±
н
н
н
н
н
н
н
н
н
 
 
 
0/1/0/9
10
Шевцова Наталья
+ (–)
+
±
±
+
+
+ (н)
±
±
+
±
+
±
7/6/0/0
11
Шерешевский Яков
±
н
н
 
н
 
–
 
±
 
 
 
 
0/2/1/3
12
Шурумов Алексей
±
+ (–)
+ (–)
+
+
+
+
+
+ (–)
+
+
+
+
12/1/0/0