МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ имени ШАКАРИМА города СЕМЕЙ
|
Документ СМК 3 уровня
|
Силлабус
|
Силлабус
042-34-31.1.69/01-2019
|
Рабочая учебная программадисциплины (силлабус)
|
Редакция №1
от 03.09.2019 г.
|
РАБОЧАЯ УЧЕБНАЯ ПРОГРАММАДИСЦИПЛИНЫ
(СИЛЛАБУС)
|
«Алгоритмы и их сложность»
7М06101 - «Информатика»
Факультетинформационно-коммуникационных технологий
Кафедра автоматики и информационных технологий
Курс 1
Количество кредитов 3
Всего часов 90
Лекции 12
Семинарские (практические) занятия 15
СРО 63
Экзамен 1 семестр
Семей 2019
Предисловие
1. РАЗРАБОТАНО
Составитель
Смагулов С.К. _____________ «_______» 20_______ г.
Ф.И.О. подпись
2. ОБСУЖДЕНО
2.1. На заседании кафедры «Автоматика и информационные технологии»
Протокол от «____» __________ 20__ года, № __
Заведующий кафедрой Золотов А.Д. ______________ подпись
2.2. На заседании учебно-методического бюро _____________ факультета
Протокол от «____» __________ 20___ года, № __
Председатель Бекмухаметова Т.М. ______________ подпись
3. УТВЕРЖДЕНО
Декан факультета Шайханова А.К. ______________ подпись
ВВЕДЕНО впервые
Содержание
1. ОБЩИЕ ПОЛОЖЕНИЯ
2. СОДЕРЖАНИЕ ДИСЦИПЛИНЫ И РАСПРЕДЕЛЕНИЕ ЧАСОВ
ПО ВИДАМ ЗАНЯТИЙ
3. ПОЛИТИКА КУРСА
4. ПОЛИТИКА ВЫСТАВЛЕНИЯ ОЦЕНОК
5. ЛИТЕРАТУРА И ИНТЕРНЕТ-РЕСУРСЫ
1.Общие положения
1.1. Общие сведения о преподавателе и дисциплине
Ф.И.О. преподавателя: СмагуловСерикКанатович
Ученая степень, звание, должность: к.э.н., доцент
Факультет информационно-коммуникационных технологий
Кафедра «Автоматика и информационные технологии»
Контактная информация – тел.: 31-75-47, e-mail: sk.smagulov@mail.ru, учебный корпус № 7, каб. 1111.
1.2. Краткое описание содержания дисциплины
Рассматриваются вопросы, связанные с формализацией понятия алгоритма, его формального описания; предусматривает ознакомление с основными методами и средствами оценки сложности и эффективности алгоритмов.
1.3. Цель изучения дисциплины
Ознакомление студентов с фундаментальными алгоритмами обработки данных, а также с современными методами исследования алгоритмов и оценкой их алгоритмической сложности.
1.4. Задачи изучения дисциплины
Задачами изучения дисциплины является приобретение знаний в области теории алгоритмов, структуры и возможности основных алгоритмов обработки данных, часто употребляемые стратегии алгоритмов, принятые на практике оценки сложности алгоритмов, основные представления о распределённых алгоритмах.Уметь обоснованно выбирать алгоритмы и стратегии алгоритмов для решения конкретных задач с учётом оценок сложности, затратности и целесообразности издержек для решения практических задач.
1.5Ожидаемые результаты обучения и формируемые компетенции
Приобрести знания о методах и способах построения алгоритмов для различных технических задач, производить анализ сложности алгоритма и находить пути упрощения полученных алгоритмов. Обладать навыками разработки оптимальных алгоритмов для решения поставленных задач; формализованного описания поставленных задач.Владеть углубленными научными знаниями в области программного обеспечения.
1.6. Пререквизиты курса
Алгоритмы и структуры данных
1.7. Постреквизиты курса
Достарыңызбен бөлісу: |