Задача тижня 23.01.12 – 29.01.12
Еквівалентні алгоритми
1. Проаналізувати, які з наведених алгоритмів однаково визначають значення змінної k для будь-яких значень лінійної таблиці (одновимірного масиву) T із n чисел:
| Шифр алгоритму | Алгоритм |
| А | k = 0; для і від 1 до n початок циклу якщо Т[і] > 0 то k = і; кінець циклу; |
| Б | k = 0; для і від n до 1 крок -1 початок циклу якщо Т[і] > 0 то k = і; кінець циклу; |
| В | k = 0; і = 1; поки (k = 0) and (і ≤ n) початок циклу якщо Т[і] > 0 то k = і інакше і = і + 1; кінець циклу; |
| Г | і = 1; поки і ≤ n початок циклу якщо Т[і] > 0 то і = n + i інакше і = і + 1; кінець циклу; k = і – n; |
| Д | FL = 0; k = 0; поки (FL = 0) and (k < n) початок циклу k = k + 1; якщо Т[k] > 0 то FL = 1; кінець циклу; |
2. Заповніть тестову таблицю за результатами аналізу
| № | Однаково визначають значення змінної k: (поставте знак + у відповідні рядки) |
| А | |
| Б | |
| В | |
| Г | |
| Д |
Аналіз розв’язку задачі «Еквівалентні алгоритми»
1. Проаналізувати, які з наведених алгоритмів однаково визначають значення змінної k для будь-яких значень лінійної таблиці (одновимірного масиву) T із n чисел:
| Шифр алгоритму | Алгоритм | Аналіз |
| А | k = 0; для і від 1 до n початок циклу якщо Т[і] > 0 то k = і; кінець циклу; | Значення k дорівнює 0, якщо таблиця не містить жодного додатного елемента, і дорівнює номеру останнього додатного елемента (елемента з найбільшим індексом), якщо такий або такі в таблиці є. |
| Б | k = 0; для і від n до 1 крок -1 початок циклу якщо Т[і] > 0 то k = і; кінець циклу; | Значення k дорівнює 0, якщо таблиця не містить жодного додатного елемента, і дорівнює номеру першого додатного елемента (елемента з найменшим індексом), якщо такий або такі в таблиці є. |
| В | k = 0; і = 1; поки (k = 0) and (і ≤ n) початок циклу якщо Т[і] > 0 то k = і інакше і = і + 1; кінець циклу; | Значення k дорівнює 0, якщо таблиця не містить жодного додатного елемента, і дорівнює номеру першого додатного елемента (елемента з найменшим індексом), якщо такий або такі в таблиці є. |
| Г | і = 1; поки і ≤ n початок циклу якщо Т[і] > 0 то і = n + i інакше і = і + 1; кінець циклу; k = і – n; | Значення k дорівнює 1, якщо таблиця не містить жодного додатного елемента, і дорівнює номеру першого додатного елемента (елемента з найменшим індексом), якщо такий або такі в таблиці є. |
| Д | FL = 0; k = 0; поки (FL = 0) and (k < n) початок циклу k = k + 1; якщо Т[k] > 0 то FL = 1; кінець циклу; | Значення k дорівнює n, якщо таблиця не містить жодного додатного елемента, і дорівнює номеру першого додатного елемента (елемента з найменшим індексом), якщо такий або такі в таблиці є. |
Таблиця за результатами аналізу:
| № | Однаково визначають значення змінної k: (позначено знаком +) |
| А | |
| Б | + |
| В | + |
| Г | |
| Д |
Журі оцінило надіслані розв’язки наступним чином:
| № | Учасник | Кількість балів |
| 1 | ALEX Z | 1 |
| 2 | RomaN | 2 |
| 3 | Макс Синкевич | 1 |
| 4 | Kolgatin Andrey | 4 |
| 5 | Юрий Дончик | 2 |
| 6 | Сергей Сальников | 2 |
| 7 | SERGEY | 1 |
