© Корешкова И.А., 2006 Технологический колледж 28 На главную На последний слайд

Оказывается … слово алгоритм произошло от algorithm – латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг. 2

АЛГОРИТМ – это последовательность действий, понятных исполнителю и направленных на решение поставленной задачи. Алгоритм можно описать следующими способами: Словесный Формульный Табличный Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ. 3

Несмотря на то, что алгоритмов огромное количество - сколько задач, столько и алгоритмов их решения - типов алгоритмов (базовых) всего три: линейный разветвленный циклический 4

Линейные алгоритмы состоят из команд, которые выполняются последовательно. Например, при решении задачи сварить борщ - все действия выполняются одно за другим. Они как бы выстраиваются в одну линию. Отсюда и название – линейный. 5

Составим алгоритм «Как добраться до Технологического колледжа 28» Доехать до ст. м. Кузьминки Сделать пересадку на автобус 713 Доехать до ост. «Краснодонская улица» Перейти через дорогу Пятиэтажное здание и есть наш колледж. Алгоритм получился, явно, линейным. 6

Мы всё время перед выбором … В разветвленном алгоритме имеются разные варианты решения задачи в зависимости от результата проверки какого-либо условия ( расходятся в разные стороны как веточки на дереве, отсюда название – разветвленный). Например, алгоритм проведения выходного дня в зависимости от погоды. Если будет дождь – одни действия, если – нет, то планы будут другие. Что делать? Или: я вспомнила, что завтра- 8 Марта и решила не варить борщ, а сделать маникюр! А есть всё-равно хочется… 7

8

Циклический алгоритм предполагает наличие действий, выполняющихся многократно. Например, алгоритм рыбной ловли – отдельные действия в алгоритме будут повторяться. Мы, преподаватели, зацикливаемся порой – повторяем одно и то же Иванову, Петрову, Сидорову … 9

Алгоритм проведения 31 декабря 2006 года начало Утром –на рынок за продуктами Срочно на работу- приехал мастер для установки стенда-нашел время!(после Нового года-аттестация колледжа!) Вымыть машину-иначе весь год грязная (хотя Хрюшке это понравится-её год, мне-нет) Нарядить ёлку Приготовить и закинуть в духовку фирменное блюдо-по заказу гостей Звонит телефон-С наступающимПараллельно-мобильный-гости уточняют детали Приводим в относительный порядок себя и квартируГотовка, сервировка продолжается За компьютер-проверить почту-заглянуть на ДистКурс-успеть поздравить Веру Александровну, коллег Ах, неужели уже всё заканчивается-будет курса не хватать. Мы все привыкли-стали меньше отставать Ой! Что-то горит. Хорошие были грибочки… Гости активно продолжают нарезку салатов, сервировку и т.д. Какие милые люди! Бегом за стол-провожать Старый год И… куранты! С Новым Годом! 10

Для подготовки презентации в качестве источников использованы: учебник Н. Угриновича «Информатика и информационные технологии», М, 2002 материалы собственных лекций © Корешкова Ирина Анатольевна, 2006 На главную На слайды