Цель изучения дисциплины | Цель освоения учебной дисциплины «Алгоритмы и структуры данных» - Формирование важнейших представлений о структурах данных и алгоритмах их обработки в информационных системах. Задачами освоения учебной дисциплины «Алгоритмы и структуры данных» являются: передача студентам теоретических знаний и освоение ими умений и навыков по алгоритмам обработки информации, включая вопросы поиска, сортировки, сжатия, решения прикладных задач оптимизации и других с учетом развития информационных технологий и систем. |
---|---|
Место дисциплины в учебном плане | Б1.О.05 |
Формируемые компетенции | ПК-3 | Знания, умения и навыки, получаемые в результате освоения дисциплины |
Знать:
основные структуры данных, основные алгоритмы сортировки, алгоритмы решения задач на графах, основные алгоритмы поиска, алгоритмы обработки текстов. Уметь:
составлять программы по блок-схемам, разрабатывать основные алгоритмы обработки, оценивать трудоемкость алгоритмов, решать стандартные задачи, решать задачи с помощью комбинации базовых алгоритмов, решать нестандартные задачи. Иметь навыки и (или) опыт деятельности (владеть):
навыками программной реализации алгоритмов, навыками самостоятельной разработки алгоритмов, навыками оценивания сложности алгоритмов, навыками разработки программ, навыками использования программных модулей, навыками объединения разнородных программных модулей. |
Содержание дисциплины | Алгоритмы сортировки. Алгоритмы обработки текстов. Алгоритмы решения задач на графах. Новые направления. |
Виды учебной работы | Лекции, лабораторные, самостоятельная работа. |
Используемые информационные, инструментальные и программные средства |
Microsoft Windows
Microsoft Office браузер Google Chrome Интегрированная среда разработки Компилятор С/С++Microsoft Office 2010 (Office 2010 Professional, № 4065231 от 08.12.2010), (бессрочно); Microsoft Windows 7 (Windows 7 Professional, № 61834699 от 22.04.2013), (бессрочно); Chrome (http://www.chromium.org/chromium-os/licenses), (бессрочно); 7-Zip (http://www.7-zip.org/license.txt), (бессрочно); AcrobatReader (http://wwwimages.adobe.com/content/dam/Adobe/en/legal/servicetou/Acrobat_com_Additional_TOU-en_US-20140618_1200.pdf), (бессрочно); ASTRA LINUX SPECIAL EDITION (https://astralinux.ru/products/astra-linux-special-edition/), (бессрочно); LibreOffice (https://ru.libreoffice.org/), (бессрочно); Веб-браузер Chromium (https://www.chromium.org/Home/), (бессрочно); Антивирус Касперский (https://www.kaspersky.ru/), (до 23 июня 2024); Архиватор Ark (https://apps.kde.org/ark/), (бессрочно); Okular (https://okular.kde.org/ru/download/), (бессрочно); Редактор изображений Gimp (https://www.gimp.org/), (бессрочно) Консультант+ consultant.ru
|
Форма промежуточной аттестации | Экзамен. |