ВУЗ:
Составители:
3
ВВЕДЕНИЕ
Дисциплина «Методы программирования» имеет целью обучение
студентов принципам построения и анализа алгоритмов, способствует
развитию логического мышления, формированию научного мировоззре-
ния и привитию склонности к творчеству. При изучении этого курса ис-
пользуются знания, полученные студентами в процессе изучения дисци-
плин «Математический анализ», «Теория вероятностей» и «Языки про-
граммирования высокого уровня». Знания, умения и практические навы-
ки, полученные в курсе «Методы программирования», используются сту-
дентами в профессиональных и научных дисциплинах, а также при вы-
полнении лабораторных, курсовых и дипломных работ.
Задачей дисциплины «Методы программирования» является препо-
давание основ: структур данных; оценки сложности алгоритмов; алго-
ритмов сортировки; алгоритмов поиска; алгоритмов на графах; алгорит-
мов генерации случайных последовательностей и подстановок.
В результате изучения дисциплины студенты должны иметь пред-
ставление: о способах оценки сложности работы алгоритмов; о возмож-
ности модификации алгоритмов с учётом конкретных практических за-
дач; знать: принципы, лежащие в основе алгоритмов сортировки и поиска
информации; принципы хранения и обработки информации в алгоритмах
сортировки, поиска и алгоритмах на графах; методы генерации случай-
ных последовательностей и подстановок; уметь: сформулировать задачу
и использовать для её решения известные методы; применять получен-
ные знания к различным предметным областям; реализовывать алгорит-
мы на языках программирования высокого уровня, выбирая структуры
данных для хранения информации; иметь навыки: написания и отладки
программ, реализующих алгоритмы сортировки, поиска и алгоритмы на
графах; получения эмпирических оценок трудоёмкости алгоритма.
В учебном пособии рассмотрены линейные структуры данных; де-
ревья; понятие сложности алгоритмов; алгоритмы внутренней сортиров-
ки: сортировку вставками, обменную сортировку, сортировку подсчётом,
сортировку посредством выбора, распределяющую сортировку и сорти-
ровку слиянием; алгоритмы внешней сортировки; алгоритмы поиска:
последовательный поиск, поиск в упорядоченной таблице, поиск по би-
нарному дереву, сбалансированные деревья и хеширование. Этот матери-
ал освещает первые три темы программы [1] изучения дисциплины «Ме-
тоды программирования».
При изложении основного материала пособия авторы руководство-
вались работами [2, 3]. Источники [4 – 6] приведены в качестве вспомо-
гательной литературы.
