Коллоквиум-практикум по ДМ для 1 курса ФКТИ

Отправлено 27 мая 2011 г., 1:10 пользователем Sergey Pozdnyakov   [ обновлено 27 мая 2011 г., 1:38 ]
   В субботу 28 мая (для потока 0301-0307) и в понедельник 30 мая (для потока 0371-0392) на лекции по дискретной математике состоится практикум-коллоквиум по всему курсу. Каждому студенту будут предложены два задания:
1) реализовать на любом универсальном языке программирования один из алгоритмов, изученных в курсе дискретной математики;
2) используя среду WiseTasks описать предложенную задачу по комбинаторике, после чего составить производящую функцию для решения этой задачи и решить задачу средствами работы с многочленами программы MAXIMA; ответ проверить с помощью программы WiseTasks (в качестве дополнительного задания предлагается решить эту задачу теоретически и написать программу на универсальном языке, решающую задачу перебором).
В качестве отчета преподавателю нужно сдать (переписать с флешки):
1) по первому заданию - исходный код программы и исполняемый файл для тестирования;
2) по второй задаче: xml-файл составленной задачи, производящую функцию и результат её преобразования в программе MAXIMA, ответ к задаче, а также ответы на дополнительные задания, если они будут сделаны, в указанной выше форме.
   Также все задания и результаты должны быть вывешены на персональных сайтах студентов (в течение недели после окончания коллоквиума).
   Студенты, имеющие ноутбуки и нетбуки (которых статистически 50%) должны принести их с собой. На компьютерах нужно установить необходимое ПО, в том числе программу WiseTasks (с сайта преподавателя) и программу MAXIMA (свободное ПО - из сети Интернет). Остальные студенты должны "примкнуть" к товарищам, оснащенным техникой, чтобы использовать их "вычислительные мощности". С собой все должны принести удлиннители с несколькими гнездами для создания разветвленной сети питания компьютеров.
Comments