Декан факультета “Программный инжиниринг”

Всего

30

№	Самостоятельное образование(CO)	Объем в часах
	Понятия данных, алгоритмов и структур данных	2
	Этапы представления данных. Категории данных	2
	Абстрактная структура данных	2
	Обзор структур данных	2
	Структурированные типы данных: массивы, векторы, записи, коллекции	2
	Рекурсия и ее использование в программировании.	2
	Рекурсивные алгоритмы, их анализ. Примеры рекурсии	2
	Линейные структуры данных.	2
	Статические и динамические массивы	2
	Линейные контейнеры и их применение	2
	Итераторы и их типы	2
	Методы и алгоритмы поиска данных и их эффективность	2
	Последовательный или линейный поиск	2
	Бинарный поиск	2
	Эффективность и оптимизация методов поиска	2
	Алгоритмы сортировки данных. Понятие сортировки и ее постановка	2
	Строгие методы сортировки и их эффективность	2
	Улучшенные методы сортировки и их эффективность	2
	Алгоритмы хешеривания данных	2
	Хеш таблица и хеш функции	2
	Линейно-связные списки	2
	Понятия связных списков	2
	Классификация связных списков	2
	Операции над односвязными списками и их алгоритмы	2
	Операции над двусвязными списками и их алгоритмы	2
	Стек. Алгоритмы представления стека с помощью массива	2
	Очередь. Алгоритмы представления очереди с помощью массива	2
	Дек. Алгоритмы представления дека с помощью массива	2
	Алгоритмы представления стека с помощью линейно-связного списка	2
	Алгоритмы представления очереди с помощью линейно-связного списка	2
	Алгоритмы представления дека с помощью линейно-связного списка	2
	Приоритетные очереди.	2
	Словари и реализация словарей.	2
	Древовидные структуры данных. Определения и особенности	2
	Классификация деревьев. Обходы деревьев	2
	Бинарное дерево поиска	2
	Алгоритмы добавления, удаления и поиска в бинарном дереве поиска	2
	Сбалансированные бинарные деревья	2
	Алгоритмы балансировки: общие и частные алгоритмы балансировки	2
	АВЛ-дерево	2
	Алгоритм построения бинарных деревьев в виде кучи (Heap tree)	2
	Описание структуры дерева кучи. Эффективность операций над кучей	2
	Алгоритмы на графах. Понятие графа и его видов	2
	Методы представления графа: матрица смежности	2
	Методы представления графа: матрица ицидиентности	2
	Методы представления графа: список смежных вершин	2
	Методы представления графа: список ребер	2
	Алгоритмы обхода графа. Алгоритм поиска в ширину (BFS).	2
	Алгоритмы обхода графа. Алгоритм поиска в глубину (DFS).	2
	Алгоритмы определения кратчайшего пути в графах.	2
	Алгоритм Дейкстры для определения кратчайшего пути в графах	2
	Алгоритм Флойда-Уоршелла для определения кратчайшего пути в графах	2
	Алгоритм Форда-Беллмана для определения кратчайшего пути в графах	2
Всего		106

Основная литература
	Shukla, Rajesh K. Data Structures Using C and C++ : monograph - New Delhi : Wiley India, 2012. - 502 p. [45 экз.]
	Kruse, Robert L. Data Structures and Program Design in C : monograph. - New Delhi: Dorling Kindersley (India) Pvt. Ltd, 2012. - 607 p. [25 экз.]
	Вирт, Никлаус. Алгоритмы и структуры данных. Учебник - 2-е изд., испр. - М.: ДМК Пресс, 2012. - 272 с. [1 экз.]
Дополнительная литература
	Белов В. В., Чистякова В. И. Алгоритмы и структуры данных: учебник- М. : Курс: ИНФРА-М, 2020. - 240 с. –[1 экз].
	Bae, Sammie. JavaScript Data Structures ahd Algorithms: an introduction - Dallas : Apress, 2021. - 357 p. – [1 экз + эл].
	Wengrow, Jay. A Common-Sense Guide to Data Structures and Algorithms: level up your core programming skills. - 2 ed. - USA : The Programatic Bookshelf, 2020. - 481 p. – [2 экз].
	Седжвик Р., Перекалин М. А. Алгоритмы на С++. Анализ структуры данных. Сортировка. Поиск. Алгоритмы на графах: монография. Пер. с англ. Моргунова А. А. - М. ; СПб.Киев: Вильямс, 2014. - 1056 с.- [1 экз].
	Назиров Ш.А., Бабакулов И.Х., Арипова Н.А., Миндулина Л.Х. Методическое пособие для практических занятий по дисциплине "Структуры данных и алгоритмы":метод. пособие-Т.:ТУИТ, 2008. - 140 с. - (Узбекское агенство связи и информатизации. ТУИТ. ). – [74 экз.]
	Назиров Ш. А., Бабакулов И.Х., Арипова Н.А., Миндулина Л.Х. Методическое пособие для лабораторных занятий по дисциплине "Структуры данных и алгоритмы": методические указания. - Т. : ТУИТ, 2008. - 112 с. - (Узбекское агенство связи и информатизации. ТУИТ. ). – [75 экз].
Электронные источники:
	www.ziyonet.uz – Информационно образовательнай портал республики Узбекистан
	https://www.intuit.ru/ - Национальный Открытый Университет России.
	https://www.lib.washington.edu - Washington universiteti kutubxonasi sayti.

Для контроля освоения учащимся предмета рекомендуются следующие критерии:
а) Для получения оценки 5 уровень знаний учащегося должен соответствовать следующему:

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

б) Для получения оценки 4 уровень знаний учащегося должен соответствовать следующему:

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