Программирование, группа 8205, второй семестр

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

Файл с текстами задач: pdf. Соблюдайте сроки сдачи!
Необходимо сдать все задания. Нумерация заданий в таблице:

  1. Вычисления на стеке: стек
  2. Вычисления на стеке: переменные
  3. Вычисления на стеке: вычисление выражения
  4. Вычисления на стеке: готовый проект
  5. Длинная арифметика: реализация длинных чисел
  6. Длинная арифметика: готовый проект
  7. Архиватор Хаффмана: архивация
  8. Архиватор Хаффмана: деархивация
  9. Архиватор Хаффмана: готовый проект

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

  1. Программа PuTTY выложена для желающих заходить на сервер из дома.
  2. info.fenster.name — попытка собрать воедино большое количество информации, подготовленной для студентов разных лет.
  3. Пример проекта из трёх файлов с Makefile. Для распаковки архива используйте команду tar xzf project.tar.gz, для сборки — команду make.
  4. Тесты, на которых я буду проверять ваши архиваторы. То же самое на ccfit.nsu.ru (чтобы быстрее скачивалось). Тесты такие: all, powers — автосгенерированные специальные файлы, zero — файл из нулей, empty — пустой файл, bash — /bin/bash, kernighan — реальный текстовый файл. Убедительно прошу перед сдачей самостоятельно проверить ваш архиватор на этих тестах.

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

# Фамилия, имя  1   2   3   4   5   6   7   8   9  Итого
Зачёт
1
Бердов Валерий
+
+
+
+
+
+
+
+
+
9
зачёт
2
Добросельский Максим
+
+
+
+
+
+
+
+
+
9
зачёт
3
Задворнов Дмитрий
+
+
+
+
+
+
+
+
+
9
зачёт
4
Кашкута Игорь
+
+
+
+
+
+
+
+
+
9
зачёт
5
Леваев Александр
+
+
+
+
+
+
+
+
+
9
зачёт
6
Мокшин Павел
+
+
+
+
+
+
+
+
+
9
зачёт
7
Полунин Денис
+
+
+
+
+
+
+
+
+
9
зачёт
8
Поляков Дмитрий
+
+
+
+
+
+
+
+
+
9
зачёт
9
Рыжененков Максим
+
+
+
+
+
+
+
+
+
9
зачёт
10
Сенцов Евгений
+
+
+
+
+
+
+
+
+
9
зачёт
11
Скворцов Максим
+
+
+
+
+
+
+
+
+
9
зачёт

Гистограмма

Литература

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

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

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