Държавен вестник, бр. 9, 2018 г., стр. 52

СТР.  52	
Д Ъ Р Ж А В Е Н  В Е С Т Н И К 	
БРОЙ  9
Знания
• Познава асоциативния списък като структура от данни, неговите функции 
и приложения
• Знае различните начини за имплементация на асоциативен списък и разбира 
сложностите на операциите спрямо имплементацията
• Изброява различията в характеристиките на тези имплементации
• Познава най-често срещаните проблеми при имплементация на HashMap
• Разбира понятието за хешираща функция
• Разбира множеството като структура от данни и неговите основни операции 
и характеристики
• Знае различните начини за имплементация на множество и сложността на 
операциите спрямо имплементацията
• Познава различията в характеристиките на тези имплементации
• Разграничава множество и асоциативен списък от другите линейни струк­
тури от данни
Умения
• Използва стандартните имплементации на структурите от данни в зависи­
мост от програмния език
• Ориентира се спрямо обектния модел на езика
• Осъществява добавяне в Map или Set при създаване на нов тип
Компетентности
• Способен е да имплементира асоциативен списък и множество като струк­
тура от данни
• Способен е самостоятелно да реши даден проблем, преценявайки какви 
структури от данни да използва
• Развива интуиция за имплементацията на асоциативен списък чрез хеш 
таблица или дървовидна структура
• Развива интуиция за имплементацията на множество чрез хешираща функ­
ция или дървовидна структура
Резултат от учене 9.6:
Използва графите като структури от данни заедно с основните алгоритми 
върху тях
Знания
• Знае същността на структурата от данни граф и нейното приложение
• Познава основните операции, които се извършват в един граф
• Познава различните начини за представяне на граф в програмирането и 
сложността на операциите спрямо избора на представяне
• Разбира идеята за обхождане на граф
• Познава различните начини за обхождане на граф
• Разбира същността на идеята за намиране на най-кратък път в граф
• Разбира значението на теглата на ребрата
• Познава различните алгоритми за намиране на най-кратки пътища
• Разбира процеса на топологично сортиране на един граф с посока на ребрата 
и без цикли и приложението на съответния алгоритъм
Умения
• Представя различни видове графи и имплементира основните алгоритми 
върху тях
• Моделира задачи чрез използване на основни алгоритми върху графи
Компетентности
• Способен е да имплементира граф като структура от данни
• Решава проблеми, моделирайки ги чрез графи и използвайки някой от ос­
новните алгоритми върху тях
Резултат от учене 9.7:
Използва дървета и пирамиди като структури от данни заедно с основните 
алгоритми върху тях
Знания
• Знае същността, характеристиките и приложенията на дървото като струк­
тура от данни
• Познава основните операции, извършвани върху дървото като структура 
от данни
• Знае начина за представяне на дървото като структура чрез програмен език 
и сложността на операциите спрямо представянето
• Разбира характеристиката на дървото „удобна за рекурсия структура от данни“
• Познава същността на двоичното дърво като структура от данни и неговите 
характеристики
• Познава сложността на операциите в дървото и най-вече на търсенето
• Разбира идеята за балансирано двоично дърво за търсене
• Познава пирамидата като дървовидна структура от данни, нейните харак­
теристики и приложения
• Знае начина за представяне на пирамидалните структури