Задачі для самостійного розв’язання
1. Чому кулінарні рецепти не є алгоритмами?
2. Знайдіть за допомогою алгоритму Евкліда найбільший спільний дільник чисел 2142 та 924. Опишіть алгоритм Евкліда в термінах відображень.
3. За наведеним нижче псевдокодом визначте результат дії алгоритму:
1 Покласти кількість К=0
2 ЦИКЛ Перебір всіх елементів масиву від 1 до КількістьЕлементів(А)
3 ЯКЩО А(і) = 0 ТОДІ К=К+1
4 КІНЕЦЬ ЦИКЛУ
5 Вивід на екран К.
4. За наведеним нижче псевдокодом визначте алгоритм у словесному описі:
1 Покласти І=0
2 ЦИКЛ ПОКИ І < n ВИКОНУВАТИ
3 ЯКЩО Х=А(і) ТОДІ m=і
4 І=І+1
5 КІНЕЦЬ ЦИКЛУ
6 ЯКЩО m=0 ТОДІ m= -1
7 КІНЕЦЬ.
Коментарі. Цей розділ є вступним і тому в ньому задіяна вся бібліографія з теорії алгоритмів, а також матеріали INTERNET, наприклад сайту - www.intuit.ru.
