Алгоритм, свойства алгоритма, исполнители алгоритмов Компьютер как формальный исполнитель алгоритмов
Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение указанной цели или на решение поставленной задачи
Исполнители алгоритмов Исполнитель алгоритма Среда исполнителя Система команд исполнителя - СКИ Система допустимых действий исполнителя
Свойства алгоритма Понятность Детерминированность (однозначность) Дискретность Массовость Конечность Результативность Правильность
Способы записи алгоритмов Словесно-формульный (на естественном языке с использованием математических формул) Словесно-формульный Графический (блок-схема) Графический На языке программирования (программа) На языке программирования
A x 2 + B x + C = 0 1. Начать. 2. Ввод A, B, C. 3. D = B A C. 4. Если D < 0, то идти к п Если D > 0, то идти к п Действительных корней нет. 7. Идти к п X 1 = (- B - ) / 2 A ; X 2 = (- B + ) / 2 A. 9. Вывести значения X 1 и X Закончить.
D = B2 - 4 A C D < 0 Действительных корней нет Вывод X1, X2 Начало Ввод A, B, C X1 = (- B - ) / 2 A X2 = (- B + ) / 2 A Конец
program example; var a,b,c: integer;d,x1,x2:real; begin writeln ('a,b,c'); readln (a,b,c); d:=sqr(b)-4*a*c; if d<0 then begin writeln ('no korny'); end else begin x1:=(-b-sqrt(d))/2*a; x2:=(-b+sqrt(d))/2*a; writeln ('x1=',x1,' x2=',x2); end; readln; end.
Условные графические обозначения в схемах алгоритмов Наименование Обозначение Пуск-останов Процесс Предопределенный процесс
Наименование Обозначение Решение Ввод-вывод Модификация Соединители Комментарии ДАНЕТ ДА НЕТ Текст комментария
Компьютер как формальный исполнитель алгоритмов Компьютер – многофункциональное техническое электронное автоматическое устройство для накопления, обработки и передачи информации.
Автоматизм в работе Составление программы, подготовка исходных данных, анализ результатов
1. Какие свойства алгоритма не выполняются в ниже приведенных наборах действий: А 1. Умножить а на 2 2. Сложить а с 5 3. Полученный результат разделить на 3 4. Сообщить полученный результат Б 1. Сложить 2 и 5 2. Полученный результат умножить на 3 В 1. Присвоить С значение 0 2. Присвоить х значение 1 3. К С прибавить х 4. К х прибавить 1 5. Если х>0, то перейти к 3
1. Какие свойства алгоритма не выполняются в ниже приведенных наборах действий: Г 1. Достать ключ 2. Вставить ключ в замочную скважину 3. Повернуть ключ два раза по часовой стрелке 4. Вынуть ключ 5. Открыть дверь Д 1. Пойди туда, не знаю куда 2. Принеси то, не знаю что
2. Установите верный порядок действий в алгоритмах: Алгоритм «Посадка дерева» 1. Поставить лопату и лейку на место 2. Взять лопату 3. Взять саженец 4. Посадить саженец в ямку 5. Взять лейку с водой и полить саженец 6. Выкопать ямку 7. Засыпать ямку
Алгоритм «Пришивание пуговицы» 1. Положить иголку и ножницы на место 2. Отрезать нитку подходящего цвета 3. Взять рубашку 4. Взять ножницы 5. Вдеть нитку в иголку 6. Пришить пуговицу 7. Подобрать подходящую пуговицу 8. Взять иголку 2. Установите верный порядок действий в алгоритмах:
Алгоритм «Оплата проезда» 1. Открыть кошелек 2. Достать сумочку 3. Раскрыть хозяйственную сумку 4. Открыть сумочку 5. Достать кошелек 6. Взять билет 7. Достать нужное количество денег 8. Заплатить за проезд 2. Установите верный порядок действий в алгоритмах: