Архив‎ > ‎Осень 2008‎ > ‎

Практикум на ЭВМ (161)



Правила
Критерии

Задания

Успеваемость

Информационные технологии 161 2008-2009 (1 семестр)

* Данные об успеваемости публикуются с устного согласия студентов группы. Для просмотра таблицы требуется браузер с поддержкой JavaScript.

Обозначения

  • V - зачтено
  • Недочёты:
    • F - форматирование
    • С - комментарии
    • P - работоспособность программы
    • U - проблемы с пониманием задания
    • N - задание не найдено, либо найдено в странном месте :)
    • E - злоупотребление возможностью обмениваться информацией

Список задач

Начальный блок (срок - до 24.10.2008)

Следующий блок задач 
  1. Факториал
    а - рекурсивно
    б - итеративно
  2. Посчитать произведение a*b, не используя операцию умножения.
  3. Посчитать целую степень числа: a^n
    а - bruteforce
    б - эффективно
  4. Нахождение количества нулевых элементов в массиве
  5. Проверка массива на симметричность
  6. Проверка, является ли строка палинромом.
  7. Проверка числа на простоту.

Длинная арифметика

(arithm, stack, makefile)

  1. Библиотека длинной арифметики
  2. Стек длинных чисел
  3. Стековый калькулятор
  4. makefile (пример)
Библиотека длинной арифметики подразумевает заголовочный файл (.h) защищенный от повторного включения директивами препроцессора, включающий описание типа для длинных чисел и предварительные описания функций (выделение памяти, освобождение и арифметические операции), файл с реализацией (.c) и дисциплина использования.

Калькулятор

(calc)

  1. Калькулятор арифметических выражений, реализованный рекурсивным спуском
По возможности, постарайтесь разделить функцию main, лексер и парсер. В идеале следует использовать библиотеку длинной арифметики из предыдущего задания, но допускается использования встроенной в язык C арифметики целых чисел. Как и в предыдущем задании, используйте makefile для сборки проекта.

Теоретические задания

  1. Грамматики и рекурсивный спуск (с 17.11.2008)
  2. Лямбда-исчисление (по результатам)

Ссылки

Подстраницы (1): Пример makefile
Comments