Държавен вестник, бр. 70, 2019 г., стр. 107

БРОЙ  70	
Д Ъ Р Ж А В Е Н  В Е С Т Н И К 	
СТР.  107  
Компетентности
· Способен е правилно да прилага алгоритми за търсене за решаване 
на реални проблеми
· Способен е вярно и точно да разграничава типове на структури от 
данни, които предоставят методи за търсене
· Способен е коректно да прилага реализация на алгоритми за търсе­
не от стандартни библиотеки
Резултат от учене 8.4:
Използва стандартна библиотека, реализираща функционалността на 
речници и множества
Знания
· Познава речници и множества като структури от данни, реализира­
ни в стандартни библиотеки
Умения
· Използва речници и множества като структури от данни, реализи­
рани в стандартни библиотеки
· Итерира елементите на речници и множества
· Извършва търсене на елемент в речник
Компетентности
· Способен е правилно да съхранява данни в речник и множество
· Способен е вярно и точно да извършва CRUD операции в речник и 
множество
Резултат от учене 8.5:
Използва стандартна библиотека, реализираща функционалността на 
графи
Знания
· Знае същността на структурата от данни граф и нейното приложение
· Познава основните операции, които се извършват в един граф
· Познава различните начини за представяне на граф в програмиране­
то и сложността на операциите спрямо избора на представяне
· Разбира идеята за обхождане на граф
· Познава различните начини за обхождане на граф
· Разбира същността на идеята за намиране на най-кратък път в граф
· Разбира значението на теглата на ребрата
· Познава различните алгоритми за намиране на най-кратки пътища
Умения
· Строи граф по зададена матрица на инцидентност
· Обхожда върховете на графа, използвайки поне по един способ
· Дефинира тегла на ребра на граф като цена за прехода между два 
съседни върха
Компетентности
· Способен е да имплементира правилно граф като структура от дан­
ни по зададена спецификация
· Способен е коректно да решава проблеми, моделирайки данните 
чрез графи и използвайки някой от основните алгоритми върху тях
Резултат от учене 8.6:
Използва стандартна библиотека, реализираща функционалността на 
бинарни дървета
Знания
· Знае същността, характеристиките и приложенията на бинарни дър­
вовидни структори от данни
· Познава основните приложения, извършвани върху дървовидни 
структори от данни 
· Знае начина за представяне на дървото като структура чрез програ­
мен език и сложността на операциите спрямо представянето
· Разбира характеристиката на дървото „удобна за рекурсия структура 
от данни“
· Познава същността на двоичното дърво като структура от данни и 
неговите характеристики
· Познава сложността на операциите в дървото, и най-вече на търсе­
нето
· Разбира идеята за балансирано двоично дърво за търсене
· Познава пирамидата като дървовидна структура от данни, нейните 
характеристики и приложения
· Знае начина за представяне на пирамидалните структури
· Познава основни оптимизационни алгоритми и ги прилага при ре­
шаване на известни задачи
Умения
· Различава балансирано двоично дърво за търсене от стандартното 
двоично дърво за търсене 
· Локализира дървовидни структури във всекидневната компютърна 
употреба – HTML, файлова система и т.н.
· Представя различни видове дървета и имплементира основните ал­
горитми върху тях