Основы алгоритмизации и объектно-ориентированного программирования Алгоритм, его свойства и способы описания

Задачи бывают разные: Пришить пуговицу Купить хлеб Собраться в школу Закрыть дверь на ключ Вычислить площадь прямоугольника Выполнить фонетический разбор слова Найти наименьшее общее кратное нескольких натуральных чисел Найти наименьшее общее кратное нескольких натуральных чисел

Наименьшее общее кратное:

Покупка хлеба: 1. Взять у мамы деньги. 2. Пойти в магазин. 3. Выбрать нужные хлебобулочные изделия. 4. Оплатить стоимость покупки. 5. Принести хлеб домой.

Фонетический разбор слова: 1. Записать слово, разделив его на фонетические слоги. 2. Указать количество слогов, выделить ударный. 3. Дать характеристику звуков – гласных и согласных. 4. Указать количество букв и звуков в слове.

Слово «алгоритм» происходит от имени арабского ученого Аль-Хорезми. Оно обозначало правила выполнения действий в десятичной СС, автором которых был Аль-Хорезми. С течением времени это слово приобрело более широкий смысл и стало обозначать любые точные правила действий. О происхождении слова «алгоритм»

Что такое алгоритм? Алгоритм – конечная последовательность шагов в решении задачи, приводящая от исходных данных к требуемому результату. Только человек может разрабатывать алгоритмы!!! Исполняют алгоритмы люди и тех. устройства (компьютеры, роботы, бытовая техника, игрушки, спутники и т.д.)

Исполнители вокруг нас Исполнитель – человек, группа людей, животное или тех. устройство, способные выполнять заданные команды. Система команд исполнителя (СКИ) – команды, которые может выполнять конкретный исполнитель. Примеры:1. СКИ магнитофона (воспроизведение, стоп, запись, …). 2. СКИ стиральной машины (программы стирки белья). Переход в начало Пауза Стоп Переход в конец Воспроизведение

Более сложный исполнитель. Работает по программам, созданным человеком. Программы выбирает человек. Машина работает автоматически СКИ стиральной машины: Исполнители действую формально (т.е. не вникают в смысл того, что делают).

Свойства алгоритмов: 1. Дискретность 1. Дискретность (состоит из отдельных шагов (команд)). 2. Понятность 2. Понятность (только команды из СКИ). 3. Точность 3. Точность (каждая команда определяет однозначное действие исполнителя). 4. Детерминированность 4. Детерминированность (строго определенная последовательность команд). 5. Результативность 5. Результативность (конечность) (завершится за конечное число шагов). 6. Массовость 6. Массовость (множество задач с разными исходными данными). 7. Правильность 7. Правильность (решение задачи должно соответствовать действительности).

Что такое алгоритм? Алгоритм – описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд.

Формы записи алгоритмов 1.Словесная. 2.Программа. 3.Графическая (блок-схема): – начало / конец алгоритма. – ввод / вывод данных. – вычисление (выполнение действия). – проверка условия (принятие решения).

Пример 1: Переход улицы. начало конец Перейти улицу Дождаться зеленого света Подойти к переходу

Пример 2: Вычислить S прямоугольника. начало конец S = a*b Ввести a, b Вывести S