Уважаемый слушатель!

Изучение дисциплины “Теория сложностей вычислительных процессов и структур” ставит следующие цели: изучить различные алгоритмы решения задач, связанных с сортировкой, графами, динамическим программированием; приобрести умения анализировать рассчитывать трудоемкость этих алгоритмов.

В процессе изучения данной дисциплины Вам необходимо:

  • Изучить конспект лекций;
  • Выполнить 5 лабораторных работ;
  • Выполнить контрольную работу;
  • Сдать экзамен.
  • Внимательно прочтите следующие замечания:

    1. При изучении курса “Теория сложностей вычислительных процессов и структур” кроме электронного конспекта лекций рекомендуется пользоваться источниками, приведенными в списке литературы. Можно использовать любые учебники или учебные пособия по данному курсу, которые могут быть Вам доступны.
    2. Перед выполнением лабораторных и контрольной работ следует изучить соответствующие разделы из лекций, разобрать предложенные примеры. Лабораторные и контрольную работу можно писать на любом языке программирования. Отчет о выполнении работы должен содержать 2 файла:
    3. файл с условием задачи, исходным текстом программы и результатами работы программы (результаты работы программы должны записываться в файл);
    4. выполнимый файл программы.
    5. Отчет о работе должен быть подготовлен в формате редактора Word с использованием шрифта размером 14 пунктов и редактора формул, где это необходимо.
    6. Лабораторные и контрольную работы следует выслать по электронному адресу учебного центра с соответствующей регистрацией.
    7. После проверки контрольной работы преподавателем Вы получите рецензию с оценкой и возможными замечаниями, которые следует устранить. Если работа не зачтена, то после доработки и устранения ошибок Вы должны повторно выслать контрольную работу на проверку.
    8. Сдача экзамена осуществляется в письменной форме после выполнения всех лабораторных и контрольной работы. Билет состоит из двух задач. При решении задач из билета программы писать не надо. Все задачи следует решать “вручную” с подробным описанием всех этапов решения и выполненных расчетах. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра http://do.sibsutis.ru/dist03/newsystem.htm. После проверки ответа Вы получаете письмо с оценкой.
    9. Получить консультацию у преподавателя Вы можете, послав электронное письмо по адресу центра или позвонив по телефону (см. раздел "Расписание консультаций").

    Желаем Вам успехов в изучении дисциплины “Теория сложностей вычислительных процессов и структур”.