относно стабилността
• Познава различни видове алгоритми за сортиране спрямо тяхната сложност
Умения •
Имплементира и използва базовите алгоритми за сортиране
• Използва
API-то на дадения език, за да сортира
• Разбира разликата между бързо и бавно сортиране
Компетентности • Способен е да направи тест върху голямо количество от данни
Критерии за оценяване: За средство 1:
• Вярно и точно решава зададената задача
Условия за провеждане на оценяването: За средство 1:
•
Учебен кабинет Средства за оценяване: Средство 1:
• Решаване на задачи
Резултат от учене 9.3: Прилага алгоритми за търсене
Знания •
Разбира процеса на търсене
• Познава алгоритъма за двоично търсене
• Знае с каква сложност работи алгоритъмът за двоично търсене и какви са неговите
предварителни изисквания Умения •
Имплементира наивен (прост) алгоритъм за търсене
• Имплементира двоично търсене
Компетентности •
Решава проблеми, използвайки алгоритмите за търсене
• Решава проблеми, използвайки алгоритмите за двоично търсене
• Способен е да търси нещо и знае с каква сложност се случва търсенето, използвайки наивен подход за търсене
Резултат от учене 9.4: Използва линейни структури от данни
Знания •
Знае същността на структурите от данни и
тяхната роля в програмирането • Познава харектеристиките на линейните структури от данни и основните операции върху тях
• Знае същността на масива като
линейна структура от данни, неговите
основни характеристики,
операции и тяхната сложност • Знае същността на вектора
като структура от данни, неговите основни характеристики, операции и тяхната сложност
• Разбира понятието амортизирана сложност
• Познава свързания списък като линейна структура от данни, неговите основни характеристики, операции и тяхната сложност
• Изброява разликите и приликите между масив, вектор и
свързан списък
• Разбира „опашката“ като линейна структура от данни, като назовава нейните основни характеристики, операции и тяхната сложност
• Знае същността на „Стека“ като линейна структура от данни, неговите основни характеристики, операции и тяхната сложност
• Познава съответните имплементации на тези линейни структури от данни в даден език за програмиране
Сподели с приятели: