Алгоритм, свойства алгоритма, исполнители алгоритмов Компьютер как формальный исполнитель алгоритмов.

Презентация:



Advertisements
Похожие презентации
Алгоритм, свойства алгоритма, исполнители алгоритмов
Advertisements

Алгоритм, свойства алгоритма, исполнители алгоритмов Выполнила ученица 7 класса Петрова Наталья.
Алгоритм и его свойстваАлгоритм и его свойстваЛитература История Физика География Английский язык Технология Русский язык Математика.
Урок – игра Повторим, что знаем Учитель информатики Почуева Е.А.
Информатика Саушская средняя школа Разработка Габдрахмановой З. К.
Урок – логическая игра Повторим, что знаем ( 9 класс) Учитель информатики Тарасова Е.А.
АЛГОРИТМИЗАЦИЯ Выполнила учитель информатики МБОУ СОШ28 Мартынова Нина Михайловна Алгоритм как модель деятельности исполнителя."
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Компьютерное кафе Ай.net. Правила поведения в компьютерном кабинете.
Урок – игра Повторим, что знаем Учитель информатики Почуева Е.А.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
Тема урока: Виды алгоритмов и их реализация. Образовательные задачи: 1. Ввести понятия: полная форма ветвления и условный оператор ветвления. 2. Научить.
Алгоритм и его формальное исполнение 26 июля 2015 г.
Введение в программирование. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла.
Основы алгоритмизации и программирования. Алгоритм. Свойства алгоритма. Исполнители. Алгоритм - это чёткое описание последовательности действий, которые.
Алгоритмы Алгоритм – это последовательность команд направленных на решение некоторой задачи. Примеры: Алгоритм включения компьютера. Алгоритм приготовления.
Алгоритм и его формальное исполнение 27 февраля 2013 г.
Алгоритм и его формальное исполнение Учитель: Марченкова Е.В.
Составьте четыре правильные по смыслу фразы: Основные алгоритмические структуры: Четкое предписание исполнителю выполнить последовательность действий,
Транксрипт:

Алгоритм, свойства алгоритма, исполнители алгоритмов Компьютер как формальный исполнитель алгоритмов

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

Исполнители алгоритмов Исполнитель алгоритма Среда исполнителя Система команд исполнителя - СКИ Система допустимых действий исполнителя

Свойства алгоритма Понятность Детерминированность (однозначность) Дискретность Массовость Конечность Результативность Правильность

Способы записи алгоритмов Словесно-формульный (на естественном языке с использованием математических формул) Словесно-формульный Графический (блок-схема) Графический На языке программирования (программа) На языке программирования

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. Установите верный порядок действий в алгоритмах: