МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ГУМАНИТАРНО-ПЕДАГОГИЧЕСКАЯ АКАДЕМИЯ (ФИЛИАЛ) ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО АВТОНОМНОГО ОБРАЗОВАТЕЛЬНОГО УЧЕРЕЖДЕНИЯ ВЫСШЕГО ЗАВЕДЕНИЯ «КРЫМСКИЙ ФЕДЕРАЛЬНЫЙ УНИВЕРСИТЕТ ИМЕНИ В.И. ВЕРНАДСКОГО» В г. ЯЛТЕ
УТВЕРЖДАЮ
Директор Гуманитарно-педагогической академии (филиал) ФГАОУ ВО «КФУ имени В.И. Вернадского» в г. Ялте
_____________ А.В. Глузман
«____» ___________ 2016 г.
Рабочая программа учебной дисциплины (модуля)
Теория алгоритмов
Наименование дисциплины (модуля)
Направление подготовки: _ 09.03.03 Прикладная информатика _______
Профиль подготовки «Прикладная информатика в менеджменте»
Квалификация (степень) выпускника: ___ академический бакалавр _
Ялта – 2016 г.
Программа составлена в соответствии с требованиями Федерального государственного образовательного стандарта ВО по направлению 09.03.03 «Прикладная информатика» и учебного плана профиля подготовки «Прикладная информатика в менеджменте».
Автор канд. физ.- мат наук Остапович М. В.
Рабочая программа рассмотрена на заседании кафедры информатики и информационных технологий протокол № от «»20 г. и признана соответствующей требованиям ФГОС и учебного плана по направлению 09.03.03 «Прикладная информатика» профиля подготовки «Прикладная информатика в менеджменте».
И.о. зав. кафедрой к.э.н., доц. Маковейчук К.А.
Рабочая программа рассмотрена на заседании ученого совета Института экономики и управления протокол № от «»20 г. и признана соответствующей требованиям ФГОС и учебного плана по направлению 09.03.03 «Прикладная информатика» профиля подготовки «Прикладная информатика в менеджменте».
Руководитель института П.Е. Житный
СОДЕРЖАНИЕ
1. ЦЕЛЬ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ.. 4
2. Место учебной дисциплинЫ в структуре ООП БАКАЛАВРИАТА 4
3. РЕЗУЛЬТАТЫ ОБУЧЕНИЯ ПО ДИСЦИПЛИНЕ (МОДУЛЮ), СООТНЕСЕННЫЕ С РЕЗУЛЬТАТАМИ ОСВОЕНИЯ ОБРАЗОВАТЕЛЬНОЙ ПРОГРАММЫ.. 7
4. ОБЪЕМ ДИСЦИПЛИНЫ (МОДУЛЯ) И РАСПРЕДЕЛЕНИЕ ЧАСОВ ПО ВИДАМ УЧЕБНОЙ РАБОТЫ.. 8
5. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ (МОДУЛЯ) 9
6. ПЕРЕЧЕНЬ УЧЕБНО-МЕТОДИЧЕСКОГО ОБЕСПЕЧЕНИЯ ДЛЯ САМОСТОЯТЕЛЬНОЙ РАБОТЫ ОБУЧАЮЩИХСЯ ПО ДИСЦИПЛИНЕ (МОДУЛЮ) 11
7. Фонд оценочных средств для проведения промежуточной аттестации обучающихся по дисциплине (модулю) 12
8. Методические указания для обучающихся по освоению дисциплины (модуля) 21
9. Перечень основной и дополнительной учебной литературы, необходимой для освоения дисциплины (модуля) 22
10. ПЕРЕЧЕНЬ РЕСУРСОВ ИНФОРМАЦИОННО-ТЕЛЕКОММУНИКАЦИОННОЙ СЕТИ «ИНТЕРНЕТ». 23
11. ПЕРЕЧЕНЬ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ, ИСПОЛЬЗУЕМЫХ ПРИ ОСУЩЕСТВЛЕНИИ ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА ПО ДИСЦИПЛИНЕ (МОДУЛЮ) 23
12. ОПИСАНИЕ МАТЕРИАЛЬНО-ТЕХНИЧЕСКОЙ БАЗЫ, НЕОБХОДИМОЙ ДЛЯ ОСУЩЕСТВЛЕНИЯ ОБРАЗОВАТЕЛЬНОГО ПРОЦЕССА ПО ДИСЦИПЛИНЕ (МОДУЛЮ) 23
ЦЕЛЬ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ
Цели учебной дисциплины – сформировать представление об основах теории алгоритмов с методами оценки сложности алгоритмов и связанных с ними основами математической логики и развить способность применять полученные теоретические знания для построения эффективных алгоритмов решения практических задач.
Задачи учебной дисциплины: – изучение алгебры логики, алгебры высказываний, логики предикатов, теории алгоритмов (интуитивного понятия алгоритма с оценкой его сложности, формализаций Черча, Тьюринга и Маркова, нумерации и неразрешимых алгоритмических проблем).
Место учебной дисциплинЫ в структуре ООП БАКАЛАВРИАТА
Дисциплина «Теория алгоритмов» является дисциплиной базовой части профиля «Прикладная информатика в менеджменте» профессионального цикла ФГОС высшего образования по направлению 09.03.03 «Прикладная информатика».
Успешное освоение курса «Теория алгоритмов» позволит студенту приобрести знания теоретических основ разработки прикладного программного обеспечения, умения и навыки их использования в профессиональной деятельности.
Таблица 1
