Свойства на алгоритмите
Алгоритъмът е крайна последователност от точни указания, които водят до решение на задача. Не всяка инструкция е алгоритъм: тя трябва да има определени свойства. Дискретност означава, че се състои от отделни стъпки, а определеност, че всяка стъпка е ясна и не допуска различно тълкуване. Крайност означава, че завършва след краен брой стъпки, резултатност, че дава резултат, а масовост, че решава цял клас еднотипни задачи.
Какво да запомним
- Дискретност: отделни, ясно разграничени стъпки.
- Определеност: всяка стъпка е точна и еднозначна.
- Крайност: завършва след краен брой стъпки.
- Резултатност: винаги дава резултат.
- Масовост: решава цял клас еднотипни задачи, а не само една.
Пример
Указанието „Изчакай известно време“ нарушава определеността. „Изчакай 5 минути“ е точно и може да бъде стъпка на алгоритъм.
Проверете се: 15 въпроса
Натиснете въпроса, за да видите верния отговор и обяснението.
Какво е алгоритъм?
- Крайна последователност от точни указания за решаване на задача
- Устройство за въвеждане
- Вид файл
- Програма за рисуване
Отговор: Крайна последователност от точни указания за решаване на задача
Алгоритъмът описва стъпките, които водят от входните данни до резултата.
Кое свойство изисква алгоритъмът да завършва след краен брой стъпки?
- Масовост
- Крайност
- Дискретност
- Определеност
Отговор: Крайност
Алгоритъм, който се върти безкрайно, не дава резултат.
Кое свойство означава, че алгоритъмът решава цял клас еднотипни задачи?
- Крайност
- Резултатност
- Масовост
- Дискретност
Отговор: Масовост
Например алгоритъмът за събиране работи за всякакви две числа, а не само за 2 + 3.
Кое свойство означава, че всяка стъпка е точно описана и не допуска различно тълкуване?
- Масовост
- Крайност
- Ефективност
- Определеност (детерминираност)
Отговор: Определеност (детерминираност)
Изпълнителят трябва да знае точно какво да направи на всяка стъпка.
Кое свойство означава, че алгоритъмът се състои от отделни, ясно разграничени стъпки?
- Дискретност
- Масовост
- Резултатност
- Крайност
Отговор: Дискретност
Стъпките се изпълняват една след друга и всяка започва, след като предишната е завършила.
Кое от следните е пример за алгоритъм?
- Снимка на мебел
- Цената на мебелта
- Инструкция за сглобяване на мебел
- Цветът на мебелта
Отговор: Инструкция за сглобяване на мебел
Инструкцията дава подредени стъпки, които водят до резултат.
Кое свойство означава, че алгоритъмът винаги дава резултат?
- Дискретност
- Масовост
- Цикличност
- Резултатност
Отговор: Резултатност
След изпълнение на стъпките алгоритъмът трябва да доведе до отговор.
При еднакви входни данни детерминираният алгоритъм дава:
- Винаги един и същ резултат
- Всеки път различен резултат
- Случаен резултат
- Резултат само първия път
Отговор: Винаги един и същ резултат
Всяка стъпка е еднозначна, затова изпълнението винаги е едно и също.
Кое указание нарушава определеността?
- „Изчакай 5 минути“
- „Изчакай известно време“
- „Натисни бутона Старт“
- „Събери числата a и b“
Отговор: „Изчакай известно време“
„Известно време“ може да се разбере различно от различни изпълнители.
Как се нарича повторение в програма, което никога не завършва?
- Рекурсия
- Безкраен цикъл
- Условие
- Масив
Отговор: Безкраен цикъл
Безкрайният цикъл не спира, затова нарушава свойството крайност.
Коя инструкция е достатъчно точна, за да бъде стъпка на алгоритъм?
- „Добави малко сол“
- „Посоли на вкус“
- „Добави 5 г сол“
- „Сложи сол, ако искаш“
Отговор: „Добави 5 г сол“
Само „5 г“ е еднозначно количество; останалите се тълкуват различно.
Кои са входните данни на алгоритъм, който пресмята лице на правоъгълник?
- Лицето
- Периметърът
- Мерната единица
- Дължината и ширината
Отговор: Дължината и ширината
Алгоритъмът получава двете страни и от тях пресмята лицето, което е изходът.
Колко пъти се изпълнява тялото на цикъла „докато n > 0: n = n − 3“ при n = 10?
- 3
- 10
- Безкрайно много
- 4
Отговор: 4
n става 7, 4, 1, −2. След 4 изпълнения n ≤ 0 и цикълът спира.
Какво става с цикъла „докато n ≠ 0: n = n − 2“ при n = 7?
- Никога не спира
- Спира след 3 стъпки
- Спира след 4 стъпки
- Спира след 7 стъпки
Отговор: Никога не спира
n е 7, 5, 3, 1, −1, ... и никога не става 0, затова крайността е нарушена.
Кое от изброените НЕ е задължително свойство на алгоритъма?
- Крайност
- Бързина (оптималност)
- Определеност
- Дискретност
Отговор: Бързина (оптималност)
Един алгоритъм може да е бавен и пак да е алгоритъм; бързината е желана, но не е задължително свойство.