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


Download 50.36 Kb.
bet2/6
Sana17.10.2023
Hajmi50.36 Kb.
#1705494
1   2   3   4   5   6
Всего

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 уровень знаний учащегося должен соответствовать следующему:

  • понимает суть и содержание дисциплины, не допускает научных и логических путаниц при описании тем дисциплины;

  • понимает практическую значимость содержания дисциплины;

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

  • умеет правильно отвечать на вопросы по дисциплине;

  • если он тщательно составил конспект темы;

  • выполнил ли он самостоятельные задания по предмету;

  • если он освоил законы и другие нормативные документы, связанные с дисциплиной.


Download 50.36 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling