Структуры и алгоритмы обработки данных

УМКД дисциплины

Аннотация

Аннотация к рабочей программе дисциплины "Структуры и алгоритмы обработки данных" Направление подготовки: 09.03.04 – Программная инженерия Направленность программы: Разработка программно-информационных систем Форма обучения: очная Присваиваемая квалификация (степень): бакалавр Год набора: 2015 1. Цели и задачи изучения дисциплины Цель: Формирование у обучающихся знаний, умений и навыков применения основ информатики и программирования при решении профессиональных задач, связанных с созданием программ поиска и обработки данных и их представления в требуемом формате с использованием информационных, компьютерных и сетевых технологий. Задачи: 1) формирование базовых знаний структур данных, используемых для организации и хранения данных в оперативной и долговременной памяти, методов поиска и сортировки, методов решения NP-сложных задач, представляющих теоретическую основу в решении профессиональных задач; 2) формирование умений самостоятельно решать профессиональные задачи, связанные с созданием программ на основе применения базовых структур данных, методов поиска и сортировки, методов решения NP-сложных задач; 3) формирование навыков программирования при решении профессиональных задач на основе расширения и углубления знаний посредством информационных, компьютерных и сетевых технологий в области структур данных, методов поиска и обработки данных и их представлением в требуемом формате. 2. Краткая характеристика учебной дисциплины Дисциплина формирует и развивает умения и навыки решения стандартных профессиональных задач, связанных с моделированием структур данных, разработкой эффективных алгоритмов обработки данных, и их программной реализацией. 3. Место дисциплины в структуре образовательной программы Дисциплина входит в базовую часть "Блок 1" образовательной программы бакалавриата, реализуется на 2-м году обучения с трудоемкостью освоения - 6.0 Зет. 4. Взаимосвязь дисциплины с предшествующими и последующими дисциплинами учебного плана подготовки Предшествующие дисциплины: Информатика, Линейная алгебра и аналитическая геометрия, Математический анализ, Дискретная математика, Программирование, Алгоритмы дискретной математики, Объектно-ориентированное программирование, Практикум по программированию, Введение в профессиональную деятельность, Компьютерная графика, Инженерная графика и начертательная геометрия. Последующие дисциплины: Архитектура ЭВМ и систем, Теория систем и системный анализ, Теория автоматов, Проектирование человеко-машинного интерфейса, Технология разработки программного обеспечения 1, Программирование на языке Java, Технологии программирования, Технология разработки программного обеспечения 2, Базы данных, Распределенные системы управления базами данных, Аналитические технологии, Перспективные технологии обработки данных, Разработка встроенных приложений, Разработка мобильных приложений, Инструменты разработки программного обеспечения. Компьютерное моделирование, Учебная практика, Производственная практика, Преддипломная практика, Защита ВКР. 5. Ожидаемые результаты освоения дисциплины В результате освоения дисциплины, у обучающихся должны быть сформированы следующие компетенции: ОПК-1 - Владение основными концепциями, принципами, теориями и фактами, связанными с информатикой; ОПК-3 - Готовность применять основы информатики и программирования к проектированию, конструированию и тестированию программных продуктов; ОПК-4 - Способность осуществлять поиск, хранение, обработку и анализ информации из различных источников и баз данных, представлять ее в требуемом формате с использованием информационных, компьютерных и сетевых технологий; ПК-1 - Готовность применять основные методы и инструменты разработки программного обеспечения.