Миронова Ирина Васильевна. Объем часов 54 (1,5з е.), 34ч практические занятия, 20ч самостоятельная работа

Вид материалаСамостоятельная работа
Подобный материал:
Дисциплина по выбору «Алгоритмы и структуры данных»

Автор курса – к.ф.-м.н., доцент кафедры ИиП Миронова Ирина Васильевна.

Объем часов – 54 (1,5з.е.), 34ч – практические занятия, 20ч – самостоятельная работа.

Форма промежуточного контроля знаний – зачет.


Аннотация

Специалисту в области прикладной математики необходима фундаментальная подготовка по программированию, так как многие из возникающих перед ним задач можно решить только с использованием программирования. Особое внимание в этой подготовке следует уделять не просто изучению некоторого языка программирования, а обучению приемам написания эффективных программ. Для того чтобы программа была эффективной, нужно, во-первых, использовать подходящие структуры данных, а, во-вторых – эффективные алгоритмы обработки данных.

Дисциплина «Алгоритмы и структуры данных» призвана сформировать у студентов знания, практические навыки и умения, необходимые для создания таких программ.

На занятиях студенты познакомятся с основными структурами данных, использующимися на практике: списками, деревьями, таблицами. Будут рассмотрены алгоритмы сортировки и поиска, алгоритмы решения задач выбора, алгоритмы на графах. Реализацию всех алгоритмов предполагается выполнять на языке С++.

Программа дисциплины предусматривает домашнюю контрольную работу, при выполнении которой студенты должны продемонстрировать полученные знания и навыки.