Занятие № 3 Алгоритм и его свойства

(аудиторная работа 4 часа, самостоятельная – 6 часов)

Вопросы для обсуждения

1. Различные подходы к понятию алгоритм. Понятие исполнителя алгоритма.

2. Графическое представление алгоритмов.

3. Свойства алгоритмов. Понятие алгоритмического языка.

Задачи и упражнения

1. С помощью базовых алгоритмических структур составить алгоритм нахождения наибольшего из трех заданных вещественных чисел A, B, C. Запишите его на алгоритмическом языке.

2. С помощью базовых алгоритмических структур составить алгоритм нахождения максимального среди четырех целых чисел. Запишите его на алгоритмическом языке.

3. С помощью базовых алгоритмических структур составить алгоритм проверки условия: имеются ли среди трех целых чисел два положительных значения? Запишите его на алгоритмическом языке.

4. С помощью базовых алгоритмических структур составить алгоритм проверки условия: могут ли три данных числа быть длинами сторон треугольника? Запишите его на алгоритмическом языке.

5. С помощью базовых алгоритмических структур составить алгоритм нахождения суммы первых N четных натуральных чисел. Запишите его на алгоритмическом языке.

6. С помощью базовых алгоритмических структур составить алгоритм вычисления факториала заданного целого положительного числа N. Запишите его на алгоритмическом языке.

7. С помощью базовых алгоритмических структур составить алгоритм нахождения суммы 100 чисел с помощью цикла «пока» (цикл с предусловием). Запишите его на алгоритмическом языке.

8. С помощью базовых алгоритмических структур составить алгоритм нахождения суммы 100 чисел с помощью цикла «до» (цикл с постусловием). Запишите его на алгоритмическом языке.

9. С помощью базовых алгоритмических структур составить алгоритм нахождения, сколько из N целых чисел введенных последовательно совпадают с первым числом. Запишите его на алгоритмическом языке.

10. С помощью базовых алгоритмических структур составить алгоритм нахождения суммы положительных чисел из 100 введенных последовательно вещественных чисел. Запишите его на алгоритмическом языке.

11. С помощью базовых алгоритмических структур составить алгоритм нахождения минимального из положительных значений введенных последовательно N целых чисел. Запишите его на алгоритмическом языке.

12. С помощью базовых алгоритмических структур составить алгоритм нахождения суммы всех положительных и количества отрицательных чисел среди последовательно введенных N целых чисел. Запишите его на алгоритмическом языке.

13. С помощью базовых алгоритмических структур составить алгоритм, определяющий, является ли введенное натуральное трехзначное число четным. Запишите его на алгоритмическом языке.

14. С помощью базовых алгоритмических структур составить алгоритм, определяющий, состоит ли введенное натуральное двузначное число из одинаковых цифр. Запишите его на алгоритмическом языке.

Занятие № 4 Формализация понятия «алгоритм»

(аудиторная работа 2 часа, самостоятельная – 6 часов)

Вопросы для обсуждения

1. Теория конечных автоматов.

2. Формализация понятия «алгоритм». Машина Поста.

3. Формализация понятия «алгоритм». Машина Тьюринга.

4. Формализация понятия «алгоритм». Нормальные алгоритмы Маркова.

5. Формализация понятия «алгоритм». Рекурсивные функции.

6. Разработка систем и методы распознавания образов.