Transcript АЛГОРИТМЫ
АЛГОРИТМЫ Подготовила учитель информатики МОУ Карагайская СОШ Бурдова Ирина Константиновна СОДЕРЖАНИЕ: 1)Происхождение понятия «алгоритм»; 2)Определение алгоритма; 3)Алгоритмические конструкции: а)линейная последовательность шагов, б)ветвления, в)циклы. Происхождение понятия «АЛГОРИТМ»: С древних времен известны и широко используются вычислительные алгоритмы, описывающие последовательные преобразования числовых данных. Сам термин “алгоритм” произошел от имени известного математика IX века Аль-Хорезми, изложившего в своей книге правила выполнения арифметических действий в десятичной системе счисления (в Европе его имя писали по-латински – Alhoritmi). Определение «АЛГОРИТМА» • АЛГОРИТМ- понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату. • Исполнитель - это объект, умеющий выполнять определенный набор действий. (человек, животное, робот, компьютер). • Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. • Среда исполнителя – обстановка, в которой функционирует исполнитель. • Обычно исполнитель ничего не знает о цели алгоритма. Он выполняет все полученные команды, не задавая вопросов "почему" и "зачем". • В информатике универсальным исполнителем алгоритмов является компьютер. • • Дискретность (прерывность, • • • • раздельность) – разбиение алгоритма на шаги; Понятность – каждый шаг алгоритма должен быть понятен исполнителю; Точность - каждая команда алгоритма должна определять однозначное Свойства действие исполнителя; алгоритма Результативность(конечность) получение результата за конечное число шагов; Массовость – использование алгоритма для решения однотипных задач. 7 Способы описания алгоритма: • Словесный (письменно или устно на естественном языке); • Графический (стрелками, рисунками, блок – схемами); • Программный. (на одном из языков программирования) Графический способ представления алгоритмов является более компактным и наглядным по сравнению со словесным. • При графическом представлении алгоритм изображается в виде Блок-схемыпоследовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. Основные блоки блок начала или конца алгоритма - - блок присваивания - - блок ввода или вывода блок проверки условий - блок счетчика Пример №1 Составьте алгоритм вычисления выражения у=2х+в, х=5, в=5. На естественном На языке блок-схем языке: НАЧАЛО 1.х=5 Х=5 2. В=5 В=5 3.у=2х+в У=2х+в 4. Напечатать у у КОНЕЦ • Внутри алгоритмов можно выделить группы шагов отличающиеся внутренней структурой -алгоритмические конструкции. • Основными алгоритмическими конструкциями являются: 1. Линейная последовательность шагов; 2. Ветвления; 3. Циклы. ЛИНЕЙНЫЙ алгоритм Группа шагов алгоритма, всегда выполняемых последовательно друг за другом без каких-либо условий, называется линейной последовательностью. Если весь алгоритм представляет собой линейную последовательность шагов, то его называют линейным. Пример: « Светофор- автомобили»: светофор «не глядя» управляет движением машин, не обращая внимания на обстановку на перекрестке: КРАСНЫЙ-ЖЕЛТЫЙЗЕЛЕНЫЙ-ЖЕЛТЫЙКРАСНЫЙ-ЖЕЛТЫЙЗЕЛЕНЫЙ-ЖЕЛТЫЙ И Т.Д. БЛОК-СХЕМА ЛИНЕЙНОГО АЛГОРИТМА ЗАДАНИЕ: Придумать пример линейного алгоритма ВЕТВЛЕНИЕ Ветвление представляет собой алгоритмическую конструкцию, в которой выполнение того или иного шага зависит от истинности данного условия. БЛОК-СХЕМА ВЕТВЛЕНИЯ Формат команды «Ветвление» Если <условие> то< серия1> иначе <серия2> КВ (КВ-конец ветвления) ПРИМЕР: РЕШЕНИЕ КВАДРАТНОГО УРАВНЕНИЯ ЗАВИСИТ ОТ ЗНАЧЕНИЯ ДИСКРИМИНАНТА (D) да Корни есть D>=0 нет Корней нет Если D>=0 то «уравнение имеет корни» иначе « корней нет» КВ Задание : Привести пример алгоритма «Ветвление» ЦИКЛЫ • В АЛГОРИТМИЧЕСКОЙ СТРУКТУРЕ «ЦИКЛ» серия команд(тело цикла) выполняется многократно. • Для того, чтобы определить момент прекращения выполнения тела цикла, используется условие цикла. Если при истинности условия цикл продолжается, то такое условие называется условием продолжения цикла. Иными словами, цикл продолжается, пока условие цикла истинно. БЛОК-СХЕМЫ «ЦИКЛ» Цикл с предусловием продолжения да Тело цикла условие нет Цикл, с постусловием завершения Тело цикла да условие нет Формат команды цикла с условием ПОКА <условие>, повторять НЦ <тело цикла> КЦ (НЦ -начало цикла; КЦ -конец цикла) Цикл со счетчиком счетчик Тело цикла Формат команды цикла со счетчиком ДЛЯ<счетчик = начальное значение> ДО<счетчик = конечное значение> C ШАГОМ <шаг> <тело цикла> КОНЕЦ РЕШЕНИЕ ЗАДАЧ ЗАДАЧА 1 Найти значение с после исполнения данного алгоритма Задача 2 Найти значение с после исполнения данного алгоритма ЗАДАЧА 3 А1 С3 С4 D5 Задача 4 Определить значение целочисленной переменной х после исполнения алгоритма Задача 5 Список использованной литературы 1.Угринович н. Информатика и информационные технологии. Москва БИНОМ. Лаборатория знаний 2.Угринович Н.,Босова Л. Михайлова Н. Практикум по информатике и информационным технологиям. Москва БИНОМ. Лаборатория знаний 3.Семакин И.Г., Залогова Л.А., Русакова С.В., Шестакова Л.В. Информатика. Базовый курс. Москва: Лаборатория базовых знаний, 1999 4.ШелепаеваА.Х.Поурочные разработки по информатике. Москва «ВАКО» 2007. 5.Кошелев М.В. Итоговые тесты по информатике Москва. «Экзамен» 2007.