Рабочая программа и аннотация
- РП_АиСД_О_2019.pdf - для просмотра файла необходимо авторизоваться
Методические рекомендации -
МУ_СдИДУП_2019.pdf
1. Цели и задачи изучения дисциплины Цель дисциплины: привить теоретические и практические навыки по выбору оптимальных структур данных, эффективных алгоритмов обработки информации и языковых конструкций, обеспечивающих реализации типовых алгоритмов и структур данных, используемых при проектировании программ различного назначения. В результате изучения дисциплины студенты должны быть способны выполнить: анализ задачи, выбор структуры данных, разработку алгоритмов решения задачи, программную реализацию выбранных алгоритмов решения, тестирование программы, исследование и анализ алгоритмов, составление документации. 2. Краткая характеристика учебной дисциплины Основное внимание в дисциплине отводится изучению основных линейных и нелинейных структур данных, анализируются наиболее важные для проектной практики алгоритмы: сортировка, поиск, обработка древовидных структур, даются определения структурных и числовых характеристик объектов из теории графов, алгоритмы поиска в тексте, файловые структуры и др. Знание этих структур и алгоритмов позволяет осуществлять выбор оптимальных способов решения задач при создании программного обеспечения различного назначения. 3. Место дисциплины в структуре образовательной программы Дисциплина входит в обязательную часть "Блок 1" образовательной программы бакалавриата, реализуется на 2-м году обучения с трудоемкостью освоения - 4.0 Зет. 4. Взаимосвязь дисциплины с предшествующими и последующими дисциплинами учебного плана подготовки Дисциплина тесно связана и опирается на ранее изученные дисциплины естественно-научного и общепрофессионального циклов. Знания, умения и навыки полученные в ходе изучения дисциплины необходимы для изучения профессиональных дисциплин и выполнения выпускной квалификационной работы. 5. Ожидаемые результаты освоения дисциплины В результате освоения дисциплины, у обучающихся должны быть сформированы следующие компетенции: ОПК 1 - Способен применять естественнонаучные и общеинженерные знания, методы математического анализа и моделирования, теоретического и экспериментального исследования в профессиональной деятельности. ОПК 6 - Способен разрабатывать алгоритмы и программы, пригодные для практического применения в области информационных систем и технологий.