Microsoft Word нр 2018 443727. 2018009



Pdf просмотр
страница17/28
Дата05.01.2023
Размер235.04 Kb.
#116103
1   ...   13   14   15   16   17   18   19   20   ...   28
dos 481030 (1)
Резултат от
учене 9.7:
Използва дървета и пирамиди като структури от данни заедно с основните алгоритми върху тях
Знания
Знае същността, характеристиките и приложенията на дървото като структура от данни
Познава основните операции, извършвани върху дървото като структура от данни
• Знае начина за представяне на дървото като структура чрез програмен език и сложността на операциите спрямо представянето
• Разбира характеристиката на дървото „удобна за рекурсия структура от данни“
• Познава същността на двоичното дърво като структура от данни и неговите характеристики
• Познава сложността на операциите в дървото и най-вече на търсенето
• Разбира идеята за балансирано двоично дърво за търсене
• Познава пирамидата като дървовидна структура от данни, нейните характеристики и приложения
• Знае начина за представяне на пирамидалните структури
Умения
Различава балансирано двоично дърво за търсене от стандартното двоично дърво за търсене


• Локализира дървовидни структури във всекидневната компютърна употреба – HTML, файлова система и т.н.
• Представя различни видове дървета и имплементира основните алгоритми върху тях
КомпетентностиРазрешава проблеми, моделирайки ги чрез дървета и използвайки някой от основните алгоритми върху тях
• Разрешава проблеми, използвайки дървовидни структури от данни
• Способен е да имплементира двоично дърво за търсене
• Способен е да имплементира балансирано дърво за търсене
• Способен е да имплементира пирамидална структура от данни
Средства за
оценяване:
Средство 1:
• Практически задачи по програмиране
Средство 2:
Решаване на тест
Условия за
провеждане на
оценяването:
За средство 1:
• Компютърна зала
За средство 2:
• Учебен кабинет
Критерии за
оценяване:
За средство 1:
• Вярно и точно изпълнява поставените задачи, като демонстрира усвоените компетентности
За средство 2:
• Отговаря правилно на зададените въпроси, като се съобразява с определеното за изпита време
ЕРУ 10


Сподели с приятели:
1   ...   13   14   15   16   17   18   19   20   ...   28




©obuch.info 2024
отнасят до администрацията

    Начална страница