ЕРУ за специалност „Приложно програмиране"
ЕРУ 9
Наименование на единицата: Алгоритми и структури от данни
Ниво по НКР: 4
Ниво по ЕКР: 4
Наименование на професията: Приложен
програмист Ниво по НКР: 4
Ниво по ЕКР: 4
Резултат от учене 9.1: Оценява сложността на алгоритми
Знания •
Разбира понятието „сложност на алгоритъм“ и неговата роля
• Разбира какво измерва понятието „сложност на алгоритъм“ и чрез каква нотация се записва
сложността на даден алгоритъм • Познава математическата нотация „Big-Oh Notation“
• Разбира сложността на често срещаните операции, които се извършват в даден програмен език
•
Знае същността на рекурсията • Знае начина за намиране на сложност на рекурсивен алгоритъм
• Знае основните класове на сложност за един алгоритъм
Умения •
Оценява
сложността на алгоритъм, използвайки Big-Oh
Notation
• Прави разлика между бърз и бавен алгоритъм
• Разменя елементи в масив/списък
Компетентности • Да има интуиция/очакване каква е сложността на често срещани фрагменти от код – цикли/вложени цикли
• Способен е да засече реалното време на работа на даден алгоритъм
спрямо размера на входа • Способен е да определи нуждата от по-бърз алгоритъм
• Разбира „Big-Oh“ нотацията на по-известните алгоритми
• Способен е
да намери екстремален (максимален/минимален) елемент в масив/списък
• Способен е да реализира един и същ алгоритъм както чрез итерация (цикъл), така и чрез рекурсия
Сподели с приятели: