http://pedsovet.su/ Радченко Надежда Петровна ГБОУ СОШ №311 г.Москва Учитель информатики Высшая квалификационная категория Конкурс презентаций «Интерактивная мозаика» 2013
Алгоритмы в нашей жизни Радченко Надежда Петровна учитель информатики ГБОУ СОШ №311 г.Москва Выходной? Отдыхать Да Нет Идти в школу
Оглавление Алгоритмы в сказках Алгоритмы в песнях Алгоритмы в пословицах Происхождение слова «Алгоритм» Алгоритм и его исполнители Свойства алгоритмов Формы представления алгоритмов Типы алгоритмов - Линейные алгоритмы - Ветвящиеся алгоритмы - Циклические алгоритмы «…всему делу венец»
Встреча с Яблоней Поешь моего лесного яблочка? Девочка просит Яблоню спрятать её и брата Спрячу Не спрячу Да Нет Гуси-лебеди не найдут Гуси-лебеди догонят
Исполнитель алгоритма – это объект, способный выполнить заданный набор команд. Исполнителями алгоритмов могут быть как живые существа, так и технические устройства
Характеристики исполнителя алгоритма Среда «обитания» Система команд
Виды алгоритмов Человек в своей жизни постоянно сталкивается с необходимостью решить ту или иную задачу. Для их решения в расчёте на человека-исполнителя разрабатываются алгоритмы бытовые или вычислительные
Свойства алгоритмов (требования к алгоритму) Дискретность Понятность Детерминированность Результативность Массовость
Толковый словарик Дискретность – процесс решения задачи разбит на отдельные шаги Понятность – команды алгоритма представлены на языке, понятном исполнителю, и он может их выполнить Детерминированность – однозначно определяемое содержание команд Результативность – задача должна быть решена, причём за конечное число шагов Массовость – при допустимых значениях исходных данных решение любой задачи данного типа
Алгоритмы в русских народных сказках Для начала просмотра сделайте 1 щелчок Рассмотрите появляющиеся иллюстрации и вспомните сказку
Спроси у жизни строгой, какой идти дорогой, Куда по свету белому отправиться с утра? Иди за солнцем следом, хоть этот путь неведом, Иди, мой друг, всегда иди дорогою добра! Забудь свои заботы, падения и взлёты, Не хнычь, когда судьба себя ведёт не как сестра. Но если с другом худо, не уповай на чудо, Спеши к нему, всегда иди дорогою добра. Ты прочь гони соблазны, усвой закон негласный, Иди, мой друг, всегда иди дорогою добра. Алгоритмы в песнях
Если тише едешь, то дальше будешь. Пословицы – - команды - алгоритмы
Немного о происхождении Термин «алгоритм» возник из имени великого арабского математика IX века Мухаммеда аль-Хорезми. Он первый сформулировал правила сложения, вычитания, умножения и деления в новой тогда системе счисления с алфавитом из десяти цифр.
Алгоритм- упорядоченная система однозначно понимаемых команд, направленных на решение поставленной задачи за конечное число действий
ЕСЛИ АЛГОРИТМЫ ПРАВИЛЬНЫЕ
Задача “Купить мороженое” Ветвление Начало Зайти в магазин Есть любимое мороженое? Заплатить деньги Взять мороженое Выйти из магазина Конец Да Нет
Структуры алгоритмов разных типов следование ветвление повторение Вход S Выход Да Нет Да Нет
«Многократно» – не «бесконечно». Вот пример циклического алгоритма, нерезультативного из-за бесконечного числа шагов: « У попа была собачка Беленькая, пушистая. Он её очень любил. Но собачка съела кусочек мяса. Оказалось, что мясо он любил больше. … » На могиле написал: « У попа была собачка Беленькая, пушистая… »
Циклический алгоритм Задача “Наловить рыбу” Начало Насадить наживку Да Нет Забросить крючок в воду Снять рыбу с крючка Рыба клюнула? Да Положить рыбу в ведро Стемнело? Конец Нет
- это алгоритм, в котором некоторые действия многократно повторяются Циклический алгоритм Начало P S3 Конец Да Нет S1 S2
Если книги читаешь, то скуки не знаешь.
Если роешь яму другому, то сам в неё попадёшь.
Если друг, то не мёдом намажет, а правду скажет. «Кто-то слишком много ест!»
Если хочешь есть калачи, то не сиди на печи. 1. Разгадайте ребус. 2. Щёлкните по нему.
Курочка - Ряба русская народная сказка Жили-были дед и баба, Снесла курочка яичко, не простое, а золотое. Мышка бежала, хвостиком махнула. Яичко упало и разбилось. И была у них курочка Ряба. А курочка Ряба кудахчет: Дед плачет, баба плачет, Дед бил-бил, не разбил. Баба била-била, не разбила «Не плачь, дед! Не плачь, баба. Я снесу вам яичко другое, не золотое, простое» Начало Конец
Подумайте, какого типа алгоритм применён в сказке про репку? Ответ объясните.
Сказка «Гуси–лебеди» Выберите один из трех эпизодов щелчком по иллюстрации
«Ой беда!» «Какое счастье!» «Спрячь, пожалуйста, меня с братом» Девочка поможет объекту? Ей не помогут Да Нет Гуси-лебеди не найдут Гуси-лебеди догонят Начало Конец Дети убежали от Бабы-Яги Встретился сказочный объект И ей помогут Добежали до дома? Да Нет
«Эх, колобок, колобок!» Зверь - лиса? Колобок поёт песенку Да Нет Начало Конец Испекла бабка колобок и поставила его на окошко остужаться Убежал колобок от деда и бабки и покатился по дорожке Навстречу колобку зверь Колобок катится дальше Колобок поёт песенку 2 раза
Успехов!!! Опять здравствуйте! До новых встреч!
Все тексты и схемы авторские
http://symki2012.cu.cc/zima/shkolniy-portfel-risunok.html http://www.hqoboi.com/other_126_books.html http://topreferat.znate.ru/docs/index-10937.html http://rusedu.net/post/1415/6326 http://alimova2013.narod.ru/index/0-7 http://uvc-mgk61.narod.ru/metod.htm http://www.lambinet.be/lambinfos/info104.html http://www.aqua-passion.com/forums/style_emoticons/default/poisson2.gif http://img85.imageshack.us/img85/4058/fishbowlhf7.gif http://www.socioforum.su/images/forum_image/nlp.gif http://sr.photos2.fotosearch.com/bthumb/UNN/UNN637/u18281672.jpg http://www.netrand.com/images/globe_rotating_new02.gif http://www.bornrich.com/wp-content/uploads/2013/09/1000242_603124513043526_593385650_n-e1378228245930.jpg http://moerstaal.nl/homepage/show/971244.gif http://www.fk-huckel.de/Gifs/Hallo_gifs_109.gif http://www.tierannoncen.de/beruf00217.gif http://www.pix2pix.org/my_unzip/122617079221.gif http://www.orianit.edu-negev.gov.il/bee/cp/homepage/Images/mybus.gif Список источников изображений
http://gaylealstrom.files.wordpress.com/2010/10/flyinggoose.gif?h=147&w=170 http://s2.rimg.info/15e8140d2691e20c0ff37f7921153931.gif http://www.megghy.com/gif_animate/sport/calcio/164.gif http://s10.rimg.info/42f4514a4e5565a8a54678bfe78193da.gif http://www.pccanada.com/images/items/3622.jpg http://aljabry48.jeeran.com/taef/BIRD5.GIF http://i97.photobucket.com/albums/l215/georginam_2006/nicesun.gif http://i33.photobucket.com/albums/d93/opoegaatdigitaal/stoplicht.gif http://1.bp.blogspot.com/_cIEJkD82e60/SxUz5Ob1RgI/AAAAAAAAB54/gCVbdotiZu4/s200/model.jpg http://www.home-designing.com/wp-content/uploads/2009/10/essentials-in-the-room1-582x364.jpg http://driveco.files.wordpress.com/2008/10/big.jpg?w=480&h=321 http://book-house.org/assets/images/logo.jpg http://motif.swinmc.net/files/2010/05/computer-300x269.jpg http://s7.rimg.info/c1f2055d8eaee632e499df6aa757eac0.gif http://20y.hu/wp-images/vinni_puh.jpg http://www.labirint-shop.ru/images/00001000040000500001/1194862459.jpg http://www.supermamki.ru/download/file.php?avatar=64.jpg http://kosmos2.ru/ocuidbho/fbdb9fab7aaf51ef567d1bd442154f0e-2055.html
http://borisova.3dn.ru/load/skazki/skazka_quot_kurochka_rjaba_quot/3-1-0-239 http://gfganimawh.coolpage.biz/9/smotret-multfilm-kurochka-ryaba-besplatn.php http://tattoo.lviv.ua/content/?ru=tagged&search=%D0%BA%D1%83%D1%80%D0%BE%D1%87%D0%BA%D0%B0+%D1%81%D0%BA%D0%B0%D0%B7%D0%BA%D0%B0 http://video.mail.ru/mail/goldenrose08/131 http://vopros.lsss.ru/another/9-kakoj-syuzhet-v-skazke-kolobok.html http://fintina.ru/video/multfilmi/page-416 http://animashki.mirfentazy.ru/animatsiya-k-russkim-narodnim-skazkam/gusi-lebedi-animatsiya-k-skazke http://gostei.ru/russkie-narodnye-skazki/185-gusi-lebedi-russkaya-narodnaya-skazka.html http://www.mykiev.kiev.ua/dety/skazki/gusi-lebedy.php http://puzkarapuz.org/189350-gusi-lebedi-1949-dvdrip-polnaya-restavraciya.html http://amlpageslubitel.mybb2.ru/viewtopic.php?p=5819 http://sweetsdetki.ru/index.php/multzal/detskie-multfilmy-skachat/330-skachat-multfilm-besplatno-gusi-lebedi-.html http://www.liveinternet.ru/users/lviza_neo/post135361457/ http://900igr.net/kartinki/informatika/Algoritmy/011-Nemnogo-o-proiskhozhdenii.html
http://www.pileni.ru/index.php?modules=pages&pageid=%D0%9F%D1%80%D0%B0%D0%B2%D0%B8%D0%BB%D0%B0+%D0%B4%D0%BE%D1%80%D0%BE%D0%B6%D0%BD%D0%BE%D0%B3%D0%BE+%D0%B4%D0%B2%D0%B8%D0%B6%D0%B5%D0%BD%D0%B8%D1%8F+%D0%9F%D1%80%D0%BE+%D0%BF%D0%B5 http://www.liveinternet.ru/users/3090603/post112935070/ http://russian7.ru/2013/02/7-narodnyx-poslovic-v-kartinkax/xochesh-est-kalachi-ne-sidi-na-pechi/ http://www.liveinternet.ru/users/ksynai/page246.html http://muzofon.com/search/%D0%B4%D0%BE%D1%80%D0%BE%D0%B3%D0%BE%D1%8E%20%D0%B4%D0%BE%D0%B1%D1%80%D0%B0 http://mbks.ru/computer/programming/13451-sbornik-knig-algoritmy-programmirovaniya-41-tom.html http://www.dostavka.ru/Genius-SP-P100-id_5300907