Автор курса

Галкина Марина Юрьевна

Доцент

Кафедра прикладной математики и кибернетики (ПМ и К): СибГУТИ

email: gmur7@mail.ru


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


В процессе изучения представленного курса Вам необходимо:

  1. Изучить конспект лекций;
  2. Выполнить 3 лабораторные работы
  3. Выполнить контрольную работу;
  4. Сдать экзамен.

Внимательно прочтите следующие замечания и рекомендации:

  1. При изучении курса «Теория сложности вычислительных процессов и структур» кроме электронного конспекта лекций рекомендуется пользоваться источниками, приведенными в списке литературы. Можно использовать любые доступные учебники или учебные пособия по данному курсу.
  2. Перед выполнением лабораторных и контрольной работ следует изучить соответствующие разделы из лекций, разобрать предложенные примеры. Программы в лабораторных и контрольной работах можно писать на любом языке программирования (с указанием этого языка).
  3. Файл отчета о работе должен быть подготовлен в формате редактора Word с использованием шрифта размером 14 пунктов.
  4. Лабораторные, контрольную работы и ответ на экзаменационный билет должны быть высланы со страниц сайта дистанционного обучения. С порядком отправки выполненных работ можно ознакомиться в инструкции по отправке, доступной по ссылке.
  5. После проверки работы преподавателем Вы получите рецензию с оценкой и возможными замечаниями, которые следует устранить. Если работа не зачтена, то после доработки и устранения ошибок Вы должны повторно выслать работу на проверку.
  6. Сдача экзамена осуществляется в письменной форме после выполнения всех лабораторных и контрольной работы. Билет состоит из двух задач, решение которых необходимо осуществить «вручную», без программирования. Ответ должен быть подготовлен в трехдневный срок и выслан в адрес центра. После проверки ответа Вы получаете письмо с оценкой.

Получить необходимую консультацию можно по адресу: gmur7@mail.ru.

Желаем Вам успехов в изучении дисциплины «Теория сложности вычислительных процессов и структур»!