Вопросы для самоконтроля

• 1. Как формулируется тезис английского математика А. Тьюринга относительно алгоритма?
• 2. Как звучит основная гипотеза теории алгоритмов А. А. Маркова?
• 3. Каково определение алгоритма как категории программирования?
• 4. Что понимается под алгоритмизацией в узком смысле?
• 5. Каковы основные свойства алгоритмов?
• 6. Какие существуют основные способы описания алгоритмов?
• 7. Каковы типовые алгоритмические конструкции?
• 8. Что такое конструкция «цикл с параметром»?
• 9. Каким ГОСТом регламентируются правила выполнения схем алгоритмов?
• 10. Каково назначение используемых для создания блок-схем следующих блоков: «процесс», «терминатор», «решение», «подготовка»?
• 11. В чем смысл свойств алгоритмов «дискретность», «конечность», «корректность», «результативность», «массовость»?
• 12. Что такое алгоритмический язык?

Упражнения для самостоятельного выполнения

В приведенных ниже заданиях необходимо в зависимости от их условий выбрать соответствующий способ описания и разработать алгоритм решения. Для первого и второго задания применить также и словесно-формульное описание алгоритма.

Упражнение 1. Найти сторону и диагональ квадрата, если известна его площадь.

Упражнение 2. Вычислить значение функции у по формуле.

а² + 3.

^у=^

Упражнение 3. Найти наибольшее из трех чисел.

Упражнение 4. Вычислить п-е число Фибоначчи.

Упражнение 5. Определить сумму четных натуральных чисел до 100. Условный оператор не использовать.

Упражнение в. Вычислить значения функции у = 2sin (x² — 1) на заданном интервале и шагом изменения аргументах.