Дисциплина «Алгоритмы на графах»
жүктеу/скачать 31,5 Kb.
|
- Бұл бет үшін навигация:
- Компетенции
- Ожидаемые результаты
|
Дисциплина «Алгоритмы на графах» Основные теоретические положения теории графов, основные задачи, решаемые с использованием графовых структур, а также общие методы их решения и конкретные алгоритмы с оценками их сложности. Цель преподавания дисциплины – ознакомление студентов с основными часто используемыми алгоритмами в процессе практического решения задач на ЭВМ и привитие навыков эффективного программирования. Задача изучения дисциплины – получить теоретические знания и практические навыки в следующих областях: методы разработки эффективных алгоритмов, сортировка и поиск, алгоритмы на графах, кодирование информации и шифрование. Компетенции: в результате освоения дисциплины обучающийся должен иметь представление: · об основных понятиях и методах, используемых в современной теории графов, · о многообразии задач, возникающих на графах и сетях, и алгоритмах их решения, · об особенностях применения алгоритмов при решении прикладных и теоретических задач, · о взаимосвязи между различными разделами теории графов. знать: · основные типы объектов и структур, изучаемых теорией графов, · различные свойства графов и связанных с ними объектов в рамках предлагаемого курса, · типовые методы, используемые при работе с графами, орграфами, мультиграфами и сетями, · постановки наиболее известных задач на графах и сетях и эффективные алгоритмы их решения. уметь: · формулировать прикладные и теоретические задачи на языке графов и сетей, · осуществлять подбор эффективных алгоритмов для их решения, · разработать программную реализацию выбранного алгоритма, произвести отладку программы и интерпретировать результаты ее работы. Ожидаемые результаты: 1. знает методы определения графовых структур; методы обработки графов; 2. умеет анализировать свойства графа; умеет выполнять операции над элементами графов; умеет создавать программы для различных графов; умеет анализировать результаты работы программы для различных графов и переосмысливать способы представления и обработки информации при решении задач; 3. владеет основами обработки графовой информации, навыками работы с алгоритмами на графах, навыками изменять при необходимости вид преставления и обработки информации работы. жүктеу/скачать 31,5 Kb. Достарыңызбен бөлісу:
|