Microsoft Word нр 2018 443727. 2018009

Умения • Имплементира всички основни структури от данни по ефективен начин Компетентности

Изтегляне 235.04 Kb.

Pdf просмотр

страница	16/28
Дата	05.01.2023
Размер	235.04 Kb.
	#116103

1 ... 12 13 14 15 16 17 18 19 ... 28

dos 481030 (1)

Резултат от учене 9.5: Използва речници и множества като структури от данни Знания
Компетентности
Резултат от Използва графите като структури от данни заедно с учене 9.6
Умения • Представя различни видове графи и имплементира основните алгоритми върху тях • Моделира задачи чрез използване на основни алгоритми върху графи Компетентности

Умения •
Имплементира всички основни структури от данни по ефективен начин
Компетентности • Ефективно използва линейни структури от данни за решаване на конкретен проблем
Резултат от
учене 9.5:
Използва речници и множества като структури от данни
Знания •
Познава асоциативния списък като структура от данни, неговите функции и приложения
• Знае различните начини за имплементация на асоциативен списък и разбира сложностите на операциите спрямо имплементацията
• Изброява различията в характеристиките на тези имплементации
• Познава най-често срещаните проблеми при имплементация на HashMap
• Разбира понятието за хешираща функция
• Разбира множеството като структура от данни и неговите основни операции и характеристики
• Знае различните начини за имплементация на множество и сложността на операциите спрямо имплементацията
• Познава различията в характеристиките на тези имплементации
• Разграничава множество и асоциативен списък от другите линейни структури от данни
Умения •
Използва стандартните имплементации на структурите от данни в зависимост от програмния език
• Ориентира се спрямо обектния модел на езика
• Осъществява добавяне в Map или Set при създаване на нов тип
Компетентности • Способен е да имплементира асоциативен списък и множество като структура от данни
• Способен е самостоятелно да реши даден проблем, преценявайки какви структури от данни да използва
• Развива интуиция за имплементацията на асоциативен списък чрез хеш таблица или дървовидна структура
• Развива интуиция за имплементацията на множество чрез хешираща функция или дървовидна структура
Резултат от
Използва графите като структури от данни заедно с

учене 9.6: основните алгоритми върху тях
Знания •
Знае същността на структурата от данни граф и нейното приложение
• Познава основните операции, които се извършват в един граф
• Познава различните начини за представяне на граф в програмирането и сложността на операциите спрямо избора на представяне
• Разбира идеята за обхождане на граф
• Познава различните начини за обхождане на граф
• Разбира същността на идеята за намиране на най-кратък път в граф
• Разбира значението на теглата на ребрата
• Познава различните алгоритми за намиране на най- кратки пътища
• Разбира процеса на топологично сортиране на един граф с посока на ребрата и без цикли и приложението на съответния алгоритъм
Умения •
Представя различни видове графи и имплементира основните алгоритми върху тях
• Моделира задачи чрез използване на основни алгоритми върху графи
Компетентности • Способен е да имплементира граф като структура от данни
• Решава проблеми, моделирайки ги чрез графи и използвайки някой от основните алгоритми върху тях

Изтегляне 235.04 Kb.

Сподели с приятели:

1 ... 12 13 14 15 16 17 18 19 ... 28