Власов Иля, Козеева Дария

Живеем в огромен поток от информация. Информацията е постоянен спътник на човек. Хората винаги са се стремили да улеснят работата си с помощта на механизми и машини. И компютърът се превърна в такава машина за работа с информация. В уроците по информатика научихме много за информацията, компютърните устройства, технологиите за работа с информация (текстови редактори, електронни таблици, графичен редактор), но най-много ни хареса изучаването на темата "Алгоритми". Интересуваше ни фактът, че в ежедневието си сме заобиколени от алгоритми, всеки човек извършва действията си в ред, без колебание дали прави правилното нещо.

Изтегли:

Преглед:

Министерството на образованието на град Москва

Държавна бюджетна образователна институция на град Москва

"Училище № 777 на името на Героя на Съветския съюз Е. В. Михайлов"

Училищно състезание за дизайн и изследователски работи

"Ден на науката-2017"

Алгоритми в нашия живот

Завършено:

ученици от 6 "Г" клас

Власов, Иля

Козеева Дария

Ръководител:

Стулина Г.А., учител по информатика

Москва, 2017 г

1. Въведение ……………………………………………………………………………… 3
2. Какво е алгоритъм ……………………………………………………………………4
3. Алгоритмите в нашия живот …………………………………………………………...5

1. Алгоритми в произведения на изкуството ………………………...8
2. Алгоритми в готварските рецепти …………………………………….9
3. Алгоритми на училищния живот ……………………………………………9
4. Алгоритми на света около нас……………………………………….10
5. Алгоритми в пословици и поговорки ………………………………..10
6. Алгоритми в песните …………………………………………………………..11

1. Заключение ……………………………………………………………………………….12
2. Препратки………………………………………………………………….13

1. Въведение

Живеем в огромен поток от информация. Информацията е постоянен спътник на човек. Хората винаги са се стремили да улеснят работата си с помощта на механизми и машини. И компютърът се превърна в такава машина за работа с информация. В уроците по информатика научихме много за информацията, компютърните устройства, технологиите за работа с информация (текстови редактори, електронни таблици, графични редактори), но най-вече ни хареса да изучаваме темата „Алгоритми“. Интересуваше ни фактът, че в ежедневието си сме заобиколени от алгоритми, всеки човек извършва действията си в ред, без колебание дали прави правилното нещо.

Цел на изследването:

1. Направете класификация на алгоритмите в средата информационно пространствоза развитие на логическо и алгоритмично мислене.
2. Анализирайте концепцията за алгоритъм, определете дали алгоритмите се срещат в ежедневието, направете изводи дали човек може да си представи живота си като последователност от определени действия.

Цели на изследването:

1. Запознайте се с понятието алгоритъм.
2. Направете класификация на алгоритмите.
3. Изберете алгоритми от околното информационно пространство.
4. Приложете класификацията на алгоритмите в изучаването на компютърни науки.

Предмет на изследване:

Алгоритмизацията в компютърните науки - като начин за класифициране на алгоритмите на света.

Обект на изследване:

Алгоритмизацията - като начин за развитие на логическото мислене.

1. Какво е алгоритъм

Терминът "алгоритъм" идва от името на великия математик Мохамед ал-Хорезми на латински algorithmus). Мохамед ал-Хорезми, още през 9 век, разработи правилата за извършване на четири аритметични операции.

Алгоритъм - набор от инструкции, описващи реда на действията на изпълнителя за постигане на някакъв резултат. Алгоритмите имат свойства, форма на представяне, както и структура.

Разработчикът на алгоритми е човек. Алгоритмите се изпълняват от хора и всякакви технически устройства.

Изпълнителят е някакъв обект (човек, животно, техническо устройство), способен да изпълнява определен набор от команди. Команди, които могат да бъдат изпълнени конкретен изпълнител, образуват система от команди на изпълнителя (SKI).

Изпълнителите се делят на официални и неформални.

Най-често действа като неформален изпълнителЧовек. Неформален изпълнителотговаря сам за вашите действия.

Най-често действа в ролята на формален изпълнителтехническо средство.

Формалният изпълнител винаги изпълнява една и съща команда по един и същи начин. За всеки формален изпълнител можете да посочите:

• набор от задачи за решаване;
• заобикаляща среда;
• командна система;
• система за повреда;
• режими на работа.

Форми на записване на алгоритми - словесно и графично.

Алгоритмите, изпълнявани от човек, могат да бъдат удобно записани в словесна форма, в таблична форма, под формата на блок-схеми.

Фигури (овал, паралелограм, ромб, правоъгълник и други) се използват за обозначаване на стъпки в блок-схемата.

Алгоритъм, написан на език, разбираем за изпълнителя, се нарича програма.

Алгоритмите са разделени на 3 вида:

• линеен;
• разклоняване;
• цикличен.

Линейно се нарича алгоритъм, при който командите се изпълняват в реда, в който са написани.

Разклоняването се нарича алгоритъм, при който в зависимост от изпълнението на определено условие се изпълнява една или друга последователност от команди.

цикличен нарича алгоритъм, при който се повтаря изпълнението на една и съща последователност от команди.

Свойства на алгоритъма:

• Дискретност - алгоритъмът трябва да представя процеса на решаване на проблема като последователно изпълнение на няколко прости стъпки.
• Решителност. Във всеки момент следващата стъпка на работа се определя еднозначно от състоянието на системата. По този начин алгоритъмът дава същия резултат за едни и същи входни данни.
• Яснота - алгоритъмът трябва да включва само онези команди, които са достъпни за изпълнителя и са включени в неговата командна система.
• Масов характер. Алгоритъмът трябва да е приложим към различни набори от първоначални данни.
• Ефективност - завършване на алгоритъма с определени резултати

1. Алгоритми в нашия живот

Всеки човек ежедневно се сблъсква с различни задачи: от най-простите и добре познати до много сложни. За много задачи има определени правила (инструкции, предписания), които обясняват на изпълнителя как да реши тази задача. Човек може да научи тези правила предварително или да ги формулира в процеса на решаване на проблем. Колкото по-точно и ясно са описани правилата за решаване на задачи, толкова по-бързо човек ще ги усвои и по-ефективно ще ги прилага.

Решението на много проблеми човек може да прехвърли технически средства- машини, роботи, компютри. Използването на такива технически средства налага много строги изисквания към точността на описанието на правилата и последователността на действията. Поради това се разработват специални езици за ясно и строго описание на различните правила. Това е една от задачите на информатиката.

Всеки от нас всеки ден използва различни алгоритми: инструкции, правила, рецепти и т.н. Обикновено правим това без да се замисляме. Например, когато отваряте врата с ключ, никой не мисли за последователността, в която да извършва действията. Въпреки това, за да научите някого (да речем, по-малък брат) да отвори вратата, ще трябва ясно да посочите както самите действия, така и реда, в който се извършват. Например така:

• Вземете ключа.
• Извадете ключа.

Сега си представете, че сте поканени да посетите. Със сигурност ще поискате подробно и точно обяснение как да стигнете до там. Ето как може да изглежда едно обяснение:

• Напусни къщата.
• Обърни се на дясно.
• Вървете 2 пресечки до автобусна спирка.
• Вземете автобус номер 25 до центъра на града.
• Карайте 3 спирки.
• Слизай от автобуса.

Нека да разгледаме тези алгоритми. На пръв поглед нямат нищо общо. Едно е да отвориш вратата, друго е да посетиш. Въпреки това, ако се вгледате внимателно, можете да видите значителна прилика между тях. На първо място това строг редизвършване на действия. Нека пренаредим второто и третото действие в първия алгоритъм:

• Вземете ключа.
• Завъртете ключа 2 пъти обратно на часовниковата стрелка.
• Поставете ключа в ключалката.
• Извадете ключа.

Разбира се, можете също да изпълните този алгоритъм. Но вратата едва ли ще се отвори. И какво се случва, ако разменим четвъртото и петото действие във втория алгоритъм? Ще стане невъзможно! И така, видяхме, че не само наборът от действия е важен за алгоритъма, но и как са организирани, тоест в какъв ред се изпълняват.

Вече можем да кажем товаалгоритми - това е строго определена последователност от действия. Има много дефиниции на понятието алгоритъм. И трябва да се подчертае, че в компютърните науки това понятие е основното. Същите като понятията точка, права линия и равнина в геометрията, пространство и време във физиката, вещества в химията. Ето защо няма да можем да дадем пълна дефиниция на алгоритъма, но ще изясним смисъла на това понятие с примери.

Прието е да се пишат алгоритми, като се използват служебни думи, т.е. има алгоритмичен език, азбука:

алг (алгоритъм) име

arg (аргументи)

рязане (резултати)

начало (начало)

Екипи

кон (край)

Би било лесно и просто да се живее (дори безинтересно), ако беше възможно веднъж завинаги да се опише какви действия и в каква последователност да се извършват. Всъщност ние трябва да вземаме решения в зависимост от ситуацията. Ако вали, слагаме дъждобран. Ако е горещо, отиваме да плуваме. Понякога има по-трудни ситуации, когато трябва да направите избор. В такива случаи се казва, че алгоритъмът съдържа съставна инструкция или разклонение. Командата за клон е написана както следва:

ако условие

след това серия 1

известен още като серия 2

всичко

В неговия практически дейностипостоянно се сблъскваме със задачи, които изискват многократно повторение на едни и същи действия. За това се използва съставната инструкция за повторение (цикъл). Командата за повторение се записва така:

докато състояние

nc

Серия

kts

В уроците по информатика измислихме много алгоритми от живота, училищни предмети, приказки и т.н. Но ние се интересувахме дали е възможно алгоритмите да се класифицират по някакъв начин, т.е. да се направи модел за класифициране на алгоритми. Стигнахме до следната класификация:

3.1 Алгоритми в художествената литература

Приказка "Гъски-лебеди"

Ако яжте ръжен пай

тогава ще се скрия

иначе няма да се крия

всичко

"Горещ камък", A.P. Гайдар:

Ако който ще занесе този камък в планината и там ще го разбие на парчета

Че той ще върне младостта си и ще започне да живее отново

всичко

Ако внимателно прочетете всяка приказка, тогава можете да заключите, че всички приказки са изградени според един или друг вид алгоритъм. Най-често алгоритмите могат да се прилагат в епизоди от приказки. В резултат на това в една приказка ще се срещнем Различни видовеалгоритми.

Например в приказката "Теремок" все още идват приказни герои - цикличен алгоритъм. Тогава дойде мечката и кулата се разпадна - разклонен алгоритъм.

В приказката "Гъски - лебеди" епизодите с ябълково дърво, печка, река са много сходни един с друг и се изпълняват според разклонен алгоритъм: ще изпълни ли момичето молбата или не. Епизодите от историята се повтарят. Спокойно можем да кажем, че това е цикличен алгоритъм като цяло. Финалът на приказката отново се разклонява. Ако всички искания са изпълнени - успешен изход, ако не са изпълнени - тъжен.

Анализирахме следните истории:

• Колобок.
• Пиле Ряба.
• Гърбушкото конче.
• Приказката за рибаря и рибката.
• Иван Меншой е голям ум.

И този списък може да бъде продължен.

3.2 Алгоритми в рецепти

Всяка кулинарна рецепта е алгоритъм.как пригответе определено ястиеКакво ) от определени продукти (От какво )? Аналогията е пълна. Името на алгоритъма е името на произвеждания продукт. Проучихме как мама прави сладко и направихме алгоритъм:

алг мармалад от касис

рано

Пасирайте плодовете на касиса

Сварете в тенджера

Прекарайте горещата маса през цедка.

Вари се до готовност

кон

Нашите майки и баби имат много кулинарни рецепти за печене, консервиране и готвене на различни ястия:

• баница с прясно зеле
• пълнена риба с пържен лук,
• плодова салата с орехи,
• телешка яхния с гъби,
• торта "Мравуняк" и др.

3.3 Алгоритми на училищния живот

Целият ни училищен живот също може да бъде представен под формата на алгоритми, в които са определени цели и са посочени последователности, които водят до постигането на целта. Например: задачата "Как се пише есе, презентация, диктовка." Алгоритъмът за решаване на такъв проблем може да бъде следният:

1. Повторете правилата.
2. Слушайте внимателно обясненията (обясненията) на учителя.
3. Внимателно и внимателно работете върху задачата.
4. Не се разсейвайте.
5. Проверете работата си след завършване.
6. Ако всички точки от предложения алгоритъм са изпълнени, оценката за работата ще бъде "5" или "4". Ако предложеният алгоритъм е нарушен, оценката за работата ще бъде "2" или "3".

Алгоритмите на училищния живот включват:

• График на уроците.
• График на разговорите.
• График на кръга.
• График на изпити, консултации и др.

• Как се пише есе, презентация, диктовка.
• Как се решават задачи по химия, математика, физика.
• Как се превежда на английски.
• Как да научите стихотворение и др.

3.4 Алгоритми на околния свят

Смело можем да кажем, че целият живот на човек протича по алгоритми, зададени от природата или от самите хора. Просто извършвайки определени действия, ние не мислим за алгоритъма или не за алгоритъма. Всички наши действия имат цел и последователност от действия за постигане на тази цел.

Всеки шофьор и пешеходец трябва да знае правилата за движение

Ако ще шиете дрехи, първо ще се опитате да намерите модел и описание за него в списание или в интернет. Добрите реколти ще се получават от година на година, ако се спазват определени правила при обработката на земята.

Нека дадем примери за жизненоважни задачи, които ще бъдат изпълнени според алгоритъма.

• Как да затоплите баня.
• Дневен режим.
• Помощ на родителите в домакинската работа (прахосмукачка на апартамента, ходене до магазина за хляб и др.).
• Плевене на лехи, зеленчукови градини и много други.

3.5 Алгоритми в пословици и поговорки

Народната мъдрост, мъдростта на хилядолетията е достигнала до нас под формата на пословици и поговорки. И всички те са изградени, проектирани според алгоритъма. Например:

докато слънцето е топло

nc

Правете сено

kts

Ако няколко звезди в небето

след това за лош късмет

всичко

Така че всяка поговорка може да бъде подредена под формата на алгоритъм. Ето няколко примера:

• Измерете седем пъти, изрежете веднъж (цикличен алгоритъм).
• Не седи безучастно, няма да има скука (алгоритъм за разклоняване).
• Тръгваш по-тихо - ще продължиш (разклонен алгоритъм).
• Яли, пили, време е и чест да знаете (цикличен алгоритъм).
• Ябълката не пада далеч от дървото (линеен алгоритъм).

3.6 Алгоритми в песните

Песента е вид творчество, което съчетава музика и поезия. Песента обикновено се състои от куплети и припев, който се повтаря след всеки куплет. Най-старият вид песен е народната песен, която присъства във всяка култура. Всяка песен има история, история.

Песните, както и приказките, поговорките, поговорките могат да бъдат представени като алгоритмична конструкция.
Песен "Ако с приятел отиде на път"

Ако излезе с приятел

тогава по-забавен път

всичко

Песен от филма"Златен ключ"

Чао алчни хора наоколо

nc

Успех, няма да го пуснем

kts

Ето примери за песни, показващи алгоритмични конструкции:

• Катюша е линеен алгоритъм.
• Ако нямаше зима в градовете и селата - разклонен алгоритъм.
• Синята кола - линеен алгоритъм
• Антошка - цикличен и разклонен алгоритъм

1. Заключение

Това е непълен списък от алгоритми, които успяхме да видим, забележим и да направим някаква класификация. В бъдеще искаме да продължим това изследване, като обогатим знанията си в уроците по информатика и използваме информация от ежедневието.

Смятаме, че алгоритмите все още могат да бъдат класифицирани по всеки предмет, по всеки клас.

Стана ни интересно: как съучениците гледат на темата "Алгоритми" и проведоха малка анкета. На въпросите отговориха 15 ученици.

Въпроси	Отговори на учениците
	да	Не	не знам
Хареса ли ви изучаването на темата "Алгоритми"
Ежедневно изпълнявате ли алгоритъма за ежедневна рутина?
Обичате ли да пишете алгоритми?

И така, нашите съученици също харесват темата "Алгоритми", за съжаление, не всеки ги изпълнява доброволно, тоест дори ежедневието.

1. Литература

1. Дворчик Ш. Програмиране на мишката в страната на информатиката, - М .: Радио и комуникация, 1990, - 127 с.
2. Gein A.G., Senokosov A.I. Информатика. - М .: Дропла, 1998, - 237 с.
3. Симонович С., Евсеев Г. Практическа информатика. – М .: AST Press, 2000, - 480 с.
4. Симонович С., Евсеев Г. Специална информатика. - М .: AST Press, 2000, - 450 с.
5. Симонович С., Компютър във вашето училище. - М .: AST Press, 2001, - 335 с.
6. http://beautiful-all.narod.ru/
7. Босова Л.Л., Босова А.Ю. Информатика. GEF. 6 клас. - Москва. БИНОМ. Лаборатория Знание, 2015, 2014 p.слайд 2

   Цели на изследването: Да се ​​запознаят с понятието „Алгоритъм“. Направете класификация на алгоритмите. Изберете алгоритми от околното информационно пространство. Приложете класификацията на алгоритмите в изучаването на компютърни науки.

   Целта на изследването: Да остави класификацията на алгоритмите в заобикалящото информационно пространство за развитието на логическото и алгоритмичното мислене. Анализирайте концепцията за алгоритъм, определете дали алгоритмите се срещат в ежедневието, направете изводи дали човек може да си представи живота си като последователност от определени действия.

   Обект на изследване: Алгоритмизацията - като начин за развитие на логическото мислене. Предмет на изследване: Алгоритмизацията в компютърните науки - като начин за класифициране на алгоритмите на света.

   Малко за произхода Терминът "алгоритъм" идва от името на великия математик Мохамед ал-Хорезми на латински algorithmus). Мохамед ал-Хорезми, още през 9 век, разработи правилата за извършване на четири аритметични операции.

   Алгоритъм - ясна и точна инструкция към изпълнителя за извършване на последователност от действия, насочени към постигане на определена цел или решаване на поставена задача.

   Изпълнителят на алгоритъма е техническа, биологична или биотехническа система, способна да изпълнява предписаните от алгоритъма действия.

   Начини за писане на алгоритми словесна графика

   Има три типа алгоритми: Видове алгоритми линейно разклонени циклични

   Линеен алгоритъм Пригответе се за училище Начало Край Станете Измийте се Направете упражнения Облечете се Закусете Опаковайте чантата си

   Начало Край Влезте в магазина Дайте пари Вземете сладолед Напуснете магазина Имате ли сладолед? не да “ Купете сладолед ” Разклонение

   Цикличен алгоритъм Хвърлете куката във водата Начало Край Нощ ли е? не да Прикрепете стръвта Изчакайте, докато кълве Извадете рибата от куката Поставете рибата в кофата "Хвани рибата"

   АЛГОРИТМИТЕ В ЖИВОТА Постоянно се сблъскваме с концепциите за алгоритми в различни области на човешката дейност. Готварските книги съдържат рецепти за различни ястия. Всяко устройство, закупено в магазин, се доставя с инструкции за употребата му.

   Ако ще шиете рокля, първо ще се опитате да намерите модел и описание за нея в модно списание. Всеки шофьор трябва да знае правилата за движение. Добрите реколти ще се получават от година на година, ако се спазват определени правила при обработката на земята. АЛГОРИТМИТЕ В ЖИВОТА

   Алгоритъм „Мармалад от касис“ НАЧАЛО Намачкайте плодовете на касис Сварете в тенджера Претрийте горещата маса през сито Варете до омекване КРАЙ НАЧАЛО Намачкайте плодовете на касис. Сварете в тенджера. Разтрийте горещата маса през сито. Вари се до готовност. КРАЙ Алгоритми в готвенето

   Песента „Ако си тръгнал на път с приятел“ Ако си тръгнал на път с приятел, тогава пътят е по-забавен Цялата песен от филма „Златен ключ“ Засега Ако алчните хора наоколо са живи, значи късмет няма да пуснем всичко Алгоритми в песните

   Алгоритми в руските народни приказки

   начало Срещна приказен предмет Момиче моли приказен предмет да скрие нея и брат й Ще изпълниш ли молбата? Ще се скрия, няма да се скрия, гъските-лебеди няма да намерят, децата бягат по-нататък, избягаха ли вкъщи? край Гъски-лебеди ще ги настигнат Приказката свърши за съжаление Приказката свърши щастливо ДА НЕ ДА НЕ Децата избягаха от Баба Яга Гъски - лебеди

   Алгоритми в приказките "Теремок"

   Заключения Това е непълен списък от алгоритми, които успяхме да видим, забележим и да направим известна класификация. В бъдеще искаме да продължим това изследване, като обогатим знанията си в уроците по информатика и използваме информация от ежедневието. Смятаме, че алгоритмите все още могат да бъдат класифицирани по всеки предмет, по всеки клас. Стана ни интересно: как съучениците гледат на темата "Алгоритми" и проведоха малка анкета.

   Публично проучване %

   Литература Дворчик Ш. Програмиране на мишката в страната на информатиката, - М .: Радио и комуникация, 1990, - 127 с. Gein A.G., Senokosov A.I. Информатика. - М .: Дропла, 1998, - 237 с. Симонович С., Евсеев Г. Практическа информатика. – М .: AST Press, 2000, - 480 с. Симонович С., Евсеев Г. Специална информатика. - М .: AST Press, 2000, - 450 с. Симонович С., Компютър във вашето училище. - М .: AST Press, 2001, - 335 с. Произведения на изкуството, поговорки. http://beautiful-all.narod.ru/ Босова Л.Л., Босова А.Ю. Информатика. GEF. 6 клас. - Москва. БИНОМ. Лаборатория Торий на знанието, 2015, 2014 p.

Белослудцева Ирина

Уместност

Учим информатика от 2 клас. В уроците по този предмет научихме много за информацията, компютърните устройства, алгоритмите. Интересувах се от факта, че в ежедневието си сме заобиколени от алгоритми, всеки човек извършва действията си по ред, чудейки се дали прави правилното нещо.

Въз основа на уместността на този проблем избрах темата „Алгоритмите в нашия живот: нов поглед към познатите неща“ за изследване и определих целите и задачите на работата.

проблем:Наскоро забелязах алгоритъм на опаковката на чай и се замислих за какво става въпрос и за какво са те?

Предметизследователски - алгоритми

Вещизследвания - алгоритми на пакети и други неща.

Мишенаработа: научете какво е алгоритъм и за какво и къде се използва.

Постигането на тази цел включва решаването на следното задачи:

1. Разберете какво се разбира под алгоритъм.

2. Какви са алгоритмите.

3. Защо се нуждаем от алгоритми.

4. Къде се срещат алгоритмите в реалния живот?

Хипотеза:да предположим, че са необходими алгоритми за удобство и комфорт в живота.

Изтегли:

Преглед:

MBOU "Kezskaya средно училище № 1"

IV училище научно-практическа конференциястуденти

„Търсете, изследвайте, откривайте...“

Изследователска работа по информатика:

"Алгоритмите в нашия живот"

Извършена изследователска работа

Ученик от 5 клас

Белослудцева Ирина

Ръководител:

учител по математика и информатика

Ветошкина Наталия Владимировна

Кез, 2014 г

Уводна страница 3

1. Историческа справка стр. 4

2. Видове алгоритми стр. 5

3. Начини за писане на алгоритми стр. 5

4. Линеен алгоритъм стр. 6

5. Алгоритъм за разклоняване, страница 7

6. Цикличен алгоритъм стр. 8

8. Алгоритми в ежедневието стр. 9

9. Заключение, страница 14

Въведение

Уместност

Учим информатика от 2 клас. В уроците по този предмет научихме много за информацията, компютърните устройства, алгоритмите. Интересувах се от факта, че в ежедневието си сме заобиколени от алгоритми, всеки човек извършва действията си по ред, чудейки се дали прави правилното нещо.

Въз основа на уместността на този проблем избрах темата „Алгоритмите в нашия живот: нов поглед към познатите неща“ за изследване и определих целите и задачите на работата.

проблем: Наскоро забелязах алгоритъм на опаковката на чай и се замислих за какво става въпрос и за какво са те?

Предмет изследователски - алгоритми

Вещ изследвания - алгоритми на пакети и други неща.

Мишена работа: научете какво е алгоритъм и за какво и къде се използва.

Постигането на тази цел включва решаването на следнотозадачи:

1. Разберете какво се разбира под алгоритъм.

2. Какви са алгоритмите.

3. Защо се нуждаем от алгоритми.

4. Къде се срещат алгоритмите в реалния живот?

Хипотеза: да предположим, че са необходими алгоритми за удобство и комфорт в живота.

Историческа справка

Алгоритъм - заложен инструкции описващ реда на действията на изпълнителя за постигане на резултатаразрешаване на проблем за краен брой действия.

Частичното формализиране на концепцията за алгоритъм започна с опити за решаванепроблеми с разрешаването (Немски Entscheidungsproblem ), който беше формулиранДейвид Гилбърт V 1928 г . Следните стъпки за формализиране бяха необходими за дефиниране на ефективни изчисленияили "ефективен метод"; сред такива формализации са рекурсивните функции на Гьодел-Хербранд-Клийн, и г., λ-считане Църква Алонсо Г., " Формулировка 1 » Емил Пост 1936 г И Машина на Тюринг . В методологията алгоритъмът е основно понятие и получава качествено ново понятие като оптималност, когато се доближава до прогнозирания абсолют. В съвременния свят алгоритъмът във формализиран израз формира основата на обучението чрез примери, по подобие.

Съвременната формална дефиниция на алгоритъма е дадена през 30-50-те годиниХХ век в произведения Тюринг , пост , църква (Тезата на Чърч-Тюринг ), Н. Винер , А. А. Маркова .

Самата дума "алгоритъм" идва от името на хорезмския ученАбу Абдула Мохамед ибн Муса ал-Хорезми (алгоритъм - ал-Хорезми). Близо до825 години той написа есе, в което за първи път даде описание на изобретената в Индия позиционна десетична бройна система. За съжаление персийският оригинал на книгата не е запазен. Ал-Хорезми формулира правилата за изчисление в новата система и вероятно е първият, който използваномер 0 за да посочи липсваща позиция в записа на число (арабите превеждат индийското му име като as-sifr или само sifr , следователно думи като "номер" и "шифър"). Приблизително по същото време други арабски учени започнаха да използват индийски цифри. През първото полувреме12 век книгата на ал-Хорезми в латински превод прониква в Европа. Преводачът, чието име не е достигнало до нас, й даде иметоАлгоритъм на числото Indorum ("Алгоритми за индийското броене"). На арабски книгата се казвашеКитаб ал-джабр уал-мукабала(„Книгата за събиране и изваждане“). От оригиналното заглавие на книгата идва думатаАлгебра (алгебра - ал-джабр - завършване).

Така виждаме, че латинизираното име на средноазиатския учен е поставено в заглавието на книгата и днес се смята, че думата „алгоритъм“ е попаднала в европейските езици именно благодарение на тази работа. Въпросът за значението му обаче е дълъг.тия път беше съмнителен.

Видове алгоритми:

Алгоритмите са:

1. Линеен;
2. разклоняване;
3. Циклични.

Начини за писане на алгоритми

Има 2 вида алгоритми за писане: вербален и графичен.

Графичен начин за писане на алгоритъм

Начален и краен блок.

Блок за въвеждане на данни и резултати.

Блок за проверка на състоянието.

команден блок.

Наборът от математически фигури образува блокова схема на алгоритъма.

Линеен алгоритъм или следванее вид алгоритъм, при който последователността от действия не се променя по време на неговото изпълнение.

Примери за линейни алгоритми:

• Операторът получава поръчка по телефона или през интернет.
• След като получи поръчката, операторът я изготвя и изпраща в цеха за печене.
• Пицата е приготвена и пакетирана.
• Когато печенето приключи, бригадирът информира оператора за готовността на поръчката.
• Операторът поставя поръчката в опашката за доставка.
• Безплатен разносвач на пица получава поръчката и я доставя на посочения в поръчката адрес.
• Клиентът получава поръчката си, подписва се за получаване и заплаща.

Нека напишем алгоритъм под формата на блокова диаграма за решаване на линейно уравнение: 5x - 2 = 0.

Коренът на линейното уравнение се изчислява x = -2/5.

Алгоритъм за засаждане на дървета:

1) изкопайте дупка в земята;
2) спуснете разсада в дупката;
3) запълнете дупката с разсад със земя;
4) поливайте разсада с вода.

Алгоритъм за изпращане на имейл

Започнете

Вземете писмото плик и марка.

Залепете печат.

Напишете адреса на плика.

Съставете писмото.

Поставете писмото плик .

Запечатайте плика.

Излезте от къщата. Хвърлете плика в пощенската кутия.

Край

Алгоритъм "Направете сандвич"

Започнете.

Вземете хляб, масло, сирене, нож.

Вземи ножа.

Отрежете парче хляб.

Отрежете парче сирене.

Намажете с масло парче хляб.

Сложете парче сирене върху маслото.

Приберете хляба, маслото, сиренето, ножа.

Край.

Алгоритъм "Събиране на хербарий"

Започнете.

Елате в гората или в парка.

Събирайте листа.

Донесете листата у дома.

Вземете един лист.

Погледнете листа.

Изсушете листата.

Край.

Алгоритъмът за решаване на старата задача "За вълка, козата и зелето" изглежда така:

1. транспортиране на козата;
2. кръстосвам;
3. транспортиране на вълка;
4. върнете козата обратно;
5. транспортно зеле;
6. кръстосвам;
7. преместете козата.

Алгоритъм за отваряне на вратата.

1. Извадете ключа от джоба си.

2. Поставете ключа в ключалката.

3. Завъртете ключа два пъти обратно на часовниковата стрелка.

4. Извадете ключа.

2). Разклонен алгоритъм е алгоритъм, който включва избора на тези

или други действия в зависимост от всяко състояние. В словесното описание на разклонения алгоритъм се използват думите "ако", "тогава", "иначе".

Пример за алгоритъм за разклоняване:

Надписът на камъка на кръстопътя: „Ако тръгнеш надясно – ще изгубиш коня си, ако тръгнеш наляво – сам ще умреш, но ако тръгнеш направо – ще изгубиш коня си и ще умреш себе си!"

3) Циклични – Алгоритми, при които действията се повтарят безкраен брой пъти.

Примери за циклични алгоритми:

Алгоритъм за шиене на копчета:

• Вземете консумативи за шиене.
• Изберете макара с конец, която съответства на цвета на копчето.
• Отрежете конеца с желаната дължина от макарата.
• Вкарайте конец в иглата.
• Завържете възел в края на конеца.
• Прекарайте иглата през тъканта (от грешната страна) и през дупката в копчето.
• Прекарайте иглата през другия отвор в копчето на плата.
• Повторете стъпки b и 7 пет пъти.
• Отрежете останалата нишка с ножица.

Приказките за рибаря и рибата, кифлата са примери за циклични алгоритми.

Алгоритми в ежедневието

Постоянно се сблъскваме с концепцията за алгоритми в различни области на човешката дейност.

• Готварските книги съдържат рецепти за различни рецепти.

• Всяко устройство, закупено в магазин, се доставя с инструкции за употребата му.

• Ако ще шиете рокля, първо ще се опитате да намерите описание и модел за нея в модно списание.

• Всеки шофьор трябва да знае правилата за движение по пътищата.

• Добрите реколти ще се получават от година на година, ако се спазват определени правила при обработката на земята.

Алгоритми в руското народно изкуство

Приказка "Гъски-лебеди"

Алгоритъм за разклоняване

dldzshe

Цикличен алгоритъм "Колобок".

Заключение

Заключение: като направи, изследователска работаНаучих, че много хора разбират думата алгоритъм като изпълнение на някои действия.

Научих също, че има разклонени алгоритми, циклични и линейни.

Научих също, че алгоритмите са необходими за удобството и подобряването на живота ни.

В живота алгоритмите се срещат на всяка стъпка, например: можете да видите алгоритми на опаковки за бързо хранене, в реклами на козметични компании или дори в действията на хората, например: маршрутът, който децата изминават от дома до училище или в дневната рутина също е алгоритъм

Литература: Интернет ресурси.

Алгоритъмът е точно крайно състояние, описано на някакъв език.
система от правила, която управлява съдържанието и реда
действия по някои обекти, стриктно изпълнение
който дава решение на проблема.
Думата "алгоритъм" идва от името
Узбекският математик Мохамед
Ал-Хорезми

Концепцията за алгоритъм (продължение)

Всеки алгоритъм е предназначен за конкретен изпълнител
(човек, робот, компютър, език за програмиране и др.).
Изпълнителят на алгоритъма е човек или устройство (по-специално,
компютърен процесор), който може да изпълнява определен набор от действия.
Изпълнителят е средство за изпълнение на алгоритъма.
Формират се обекти, върху които изпълнителят може да извършва действия
изпълнителска среда.

Алгоритми в човешкия живот

График
Рецепти
Работен план
Инструкции за употреба
…
Всяка човешка дейност
може да се опише с
алгоритми

Алгоритми в човешкия живот

Въпрос: Как да накарате човек да реши или
изпълнява всяка задача
задача, ако човека не знае как?
Отговор: Научете!
1. Изберете начин за решаване на проблема
2. Кажете как да приложите метода.
Разбираемо и достъпно!
3. Човек (изпълнител) решава проблем
стриктно в съответствие с избрания метод.

Алгоритъм и компютър
Въпрос: Как да накарам компютъра да реши или
изпълни някаква задача някаква задача?
Отговор: Научете!
1.
изберете метод (метод, ред) за решаване на проблема
и го проучете във всеки детайл;
2.
опишете на изпълнителя (компютъра) избраното
метод в абсолютно разбираема за него форма;
3.
изпълнителят решава проблема стриктно в съответствие
с избрания метод.

Избор на начин за решаване на проблем

Начинът за решаване на проблема трябва да бъде
известно (от практиката, здравия разум, от
литература)
Основна трудност: от няколко метода
изберете този, който е най-много
степен би отговорила на някои
изисквания, като минимални
интензивност на труда, максимална
ефективност и др.

Описание на избрания метод

маркирайте стойностите, които са оригинални
за задачата;
разбийте процеса на решаване на проблеми на
етапи, които са известни на изпълнителя и
които той може да изпълни еднозначно и без
всяко обяснение;
посочете реда, в който трябва да се изпълнят стъпките;
показват знака за край на процеса на решаване
задачи;
посочете във всички случаи какво е
резултат от решаването на проблема.

Алгоритъмът трябва да отговаря на определени
изисквания. Обичайно е да се подчертае следното
седем:
1. Наличие на първоначално въвеждане на данни.
2. Наличие на изхода на резултата от изпълнението.
3. Еднозначност (само компютърът "разбира".
ясни инструкции).
4. Обобщеност - алгоритъмът е предназначен за решаване
някакъв клас проблеми.
5. Коректност – алгоритъмът трябва да дава
правилно решение на проблема.
6. Крайност – решението на задачата трябва да бъде
получени в краен брой стъпки.
7. Ефективност - за да решите проблема, трябва
използват ограничени компютърни ресурси
(процесорно време, обем оперативна паметИ
и т.н.).

При разработването на алгоритъм, следните основни
принципи.
Принципът на поетапно усъвършенстване на алгоритъма (друго име
- дизайн отгоре надолу). Този принцип предполага
първоначално развитие на алгоритъма под формата на разширени
блокове (разбиване на задачата на подзадачи) и тяхното постепенно
детайл.
Принципът на "от главното към второстепенното", предполагайки
съставяне на алгоритъм, като се започне от основната структура. При
това, често, е необходимо да се "завърши" алгоритъма в обратен ред
страна, например от средата към началото.
Принципът на структуриране, т.е. използвай само
типични алгоритмични структури при изграждането на алгоритъма.
Нетипична структура е, например, циклична
конструкция, съдържаща допълнителни изходи в тялото на цикъла
от цикъла. В програмирането нетипови структури
се появяват в резултат на злоупотреба с командата
безусловен скок (GoTo). Програмата е по-лоша
четливи и по-трудни за отстраняване на грешки.

10. Свойства на алгоритъма

Дискретност (прекъснатост) – всеки алгоритъм
се състои от отделни завършени действия и
съответно алгоритъмът представлява
последователност от инструкции, команди, които определят
реда, в който се изпълняват стъпките на процеса.
Масов характер - приложимостта на алгоритъма към всички задачи
от разглеждания тип, за всякакви първоначални данни.
Сигурност (детерминизъм, точност) - всеки
стъпката на алгоритъма трябва да е строго определена и не
допускат различни интерпретации. Описание на алгоритъма
трябва да може да бъде извършено от всеки
опитен потребител.

11. Свойства на алгоритъма (продължение)

Ефективност - всеки алгоритъм трябва
край след край (може да бъде много голям)
брой стъпки.
Формалност - на която е способен всеки изпълнител
приемете и следвайте инструкциите на алгоритъма,
действа формално, т.е. се отклонява от съдържанието
възложена задача и само стриктно изпълнява
инструкции.

12. Методи за описание на алгоритми

Словесното описание представя структурата
алгоритъмът е включен естествен език. Без правила
няма словесно описание.
Псевдокод - описание на структурата на алгоритъма на
естествен, частично формализиран език,
което позволява да се идентифицират основните етапи на решението
задача, преди да я напишете точно на езика
програмиране.

13.

Пример. Намерете корените на уравнението Ax2 + Bx + C = 0
1. Въведете стойностите A, B, C.
2. Изчислете дискриминанта по формулата D = B2 - 4 A C.
3. Ако Д< 0, то действительных корней нет.
4. Ако D > 0, преминете към стъпка 5.
5.
6. Покажете стойностите на X1 и X2.
7. Завършете.

14.

Начини за описание на алгоритми
(продължение)
Блокова схема – описание на структурата на алгоритъма
използване на геометрични фигури с линии на свързване, показващи реда на изпълнение
индивидуални инструкции.
Програма - описание на структурата на алгоритъма на
език за алгоритмично програмиране.

15. Методи за описание на алгоритми (продължение)

Алгоритъм за изпълнение
на компютър трябва да се пише
език, който той разбира.
Такъв формализиран език се нарича
програмен език.

16. Основни проекти на блокови схеми

Начало/Край
алгоритъм
(За
подпрограми - повикване/връщане)
Предназначеният процес
описания на отделни действия
За
Предварително дефинирани
процес,
предназначени за адресиране
спомагателни
алгоритми
(подпрограми)
Вход изход
носител
с
Въвеждане от клавиатурата
Изход за монитор
безсрочен
Започнете
Край
Действие

17. Основни дизайни на блокови диаграми (продължение)

Заключение
На
устройство
печат
Решение (проверка на условието или
условен блок)
Блок, описващ цикъла с
параметър
Граници на цикъла, описва
цикличен
процеси
Тип:
„цикъл с
предпоставка",
"цикъл
с постусловие"
Блокове за свързване
Не
да
<Тело цикла>
<Тело цикла>
А
А

18.

Правила за изпълнение на схеми на алгоритми и програми
установява GOST 19.701-90 ESPD.
Единна система за програмна документация
(ESPD) - набор от държавни стандарти,
установяване на взаимосвързани правила
разработване, дизайн и разпространение на програмата и
софтуерна документация.
Диаграма на алгоритъм - графично представяне
дефиниране, анализ или метод за решаване на проблеми, в
който използва символи за показване
данни и операции.
Схемите на алгоритмите и програмите се състоят от наличието
стойност на набор от символи, кратко
обяснителен текст и свързващи линии.

19.

Правила за изпълнение на символи
Очертанията на героите и техните размери трябва
отговарят на GOST 19.701-90.
Знаците трябва да са с еднакъв размер.
Символите в диаграмата трябва да бъдат разположени
равномерно. Разумен
дължината на връзките и минималния брой дълги
линии.
Минималното количество текст, необходимо за
разбирайки функцията на този символ, човек трябва
постави вътре в символ. Текстът трябва да бъде
написани отляво надясно и отгоре надолу.
Текстът трябва да е в стил на шрифта.
в съответствие с GOST 2.304-81 с височина на буквата най-малко 2,5 mm.
Не се допуска съкращаване на думи в записите, за
с изключение на установено състояние
стандарти.

20.

Ако количеството текст, поставен вътре в знак, надвишава
неговите размери, трябва да се използва символът "коментар".
Коментарът се поставя в свободното поле на схемата на алгоритъма,
възможно най-близо до обяснявания символ и е свързан с
него с прекъсната линия.

21.

Правила за изпълнение на линията
Линиите показват поток от данни или контрол.
Взема се предвид посоката на потока отляво надясно и отгоре надолу
стандартен. Ако потокът има посока, различна от
стандарт, тогава стрелката на индикатора за посоката на потока се използва съгласно GOST 2.307-68.
Линиите в диаграмите трябва да се доближават до символа отляво или
отгоре и продължете или отдясно, или отдолу. Линиите трябва да бъдат
насочен към центъра на героя.
Дебелина на линията за рисуване на символи и връзки между тях
трябва да са еднакви. Препоръчително е да се използва
дебелина от 0,6 до 0,8 мм.
Схемите предвиждат използването на два вида линии -
плътно тънък за рисуване на знаци и потоци, и
пунктиран - за изобразяване на символни връзки с коментар
или избор на група знаци.
В диаграмите трябва да се избягват пресичанията на линиите. IN
в изключителни случаи е разрешено изображение
пресичащи се линии.
Ако две или повече линии са комбинирани в една, тогава тяхното място
присъединяванията трябва да бъдат изместени.

22.

Правила за свързване
Прекъсвания на линии във веригите възникват, когато
висока наситеност със символи, с
дълги линии от потоци или
поставяне на схемата на няколко
страници. В тези случаи трябва
приложете специален символ
"конектор".
Ако веригата е разположена на няколко
страници, трябва да използвате
конектор с коментар или
"конектор извън страницата".

23.

Пример за изпълнение на алгоритъмна схема на няколко страници (страница 1)

24.

Пример за изпълнение на алгоритъмна схема на няколко страници (страница 2)

25. Основни алгоритмични конструкции. Линейна алгоритмична конструкция

Алгоритмичната конструкция се нарича линейна,
реализирани като последователност от действия (стъпки), в
което всяко действие (стъпка) от алгоритъма се изпълнява точно
веднъж и след всяко i-то действие (стъпка)
(i+1)-e действие (стъпка) се извършва, ако i-то действие- не краят
алгоритъм.
Пример.
Ние описваме алгоритъма за добавяне на две числа в псевдокод и под формата на блок-схема.
Псевдокод:
1. Въвеждане на две числа A, B.
2. Изчислете сумата S = A + B.
3. Заключение С.
4.Край.
Започнете
Вход A, B
S=A+B
С
Край

26. Разклонена алгоритмична конструкция

Разклоняването (или разклоняването) е алгоритмична конструкция,
осигуряване на избор между две алтернативи в зависимост от стойността
входни данни.
непълно разклоняване
Пълен клон
Не
Действие 2
Състояние
да
Действия 1
истина (да)
Състояние
лъжа (не)
Действия

27. Команда "Избор"

да
Действие 1
Не
V1(Z)
да
Действие 2
Не
V2(Z)
да
Действие 3
V3(Z)
Не
Действие 4

28. Алгоритмична конструкция "Цикъл"

Цикличният (или цикъл) се нарича алгоритмичен
конструкция, в която определена последователна група
могат да се изпълняват действия (стъпки) на алгоритъма
няколко пъти, в зависимост от входа или
условия на проблема.
Група от повтарящи се действия на всяка стъпка от цикъла
се нарича тялото на цикъла.

29. Алгоритмична конструкция "Цикъл"

Аритметичен цикъл (цикъл с параметър, цикъл с известно число
повторения)
В един аритметичен цикъл броят на неговите стъпки (повторения) е уникален
определя се от правилото за промяна на параметъра.
Задава се с помощта на началната (N) и крайната (K) стойности
параметър и стъпката (h) на неговата промяна.
Правило за промяна на параметъра i: i = N, K, h
означава
1-ва стъпка от цикъла
i=N
2-ра стъпка от цикъла
i=N+h
3-та стъпка от цикъла и т.н.
i = N + 2h
последна стъпка
i=K

30. Алгоритмична конструкция "Цикъл"

Цикл с предварително условие.
◦ Стойността на условния израз (условие) се проверява първо преди
изпълнение на следващата стъпка в цикъла.
◦ Ако стойността на условния израз е истина, тялото на цикъла се изпълнява.
След това контролът отново се прехвърля към проверка на състоянието и т.н.
◦ Тези действия се повтарят, докато условният израз достигне до
ЛЪЖА.
◦ Първият път, когато условието не е изпълнено, цикълът завършва.
Алгоритъмна диаграма, съответстваща на оператора while
Логика на алгоритъма, съответстваща на оператора while

31.

Алгоритмична конструкция "Цикъл"
Цикъл с постусловие.
◦ Броят на повторенията на тялото на цикъла не е предварително определен, той зависи
от входните данни на задачата.
◦ Тялото на цикъла винаги ще се изпълнява поне веднъж,
след което се проверява състоянието.
◦ Тялото на цикъла ще се изпълнява толкова дълго, колкото е стойността на условния елемент
изразите са неверни. След като стане истина
изпълнението на командата спира.
Логика на алгоритъма, съответстваща на инструкцията за повторение
Алгоритъмна диаграма, съответстваща на инструкцията за повторение

32.

Стандартни кръгови алгоритми
Правило за сумиране
Началната стойност на сумата S=0
В тялото на някои циклични
проекти за изпълнение
команда: S=S+<слагаемое>

33. Правило за умножение

Първоначалната стойност на продукта
P=1
В тялото на някои циклични

P=P*<множитель>

34. Контра правило

Начална стойност на брояча K=0
В тялото на някои циклични
конструкциите изпълняват командата:
К=К+1

35. Подреждане на цикли

последователен
вложени
забранено

36. Рекурсивен алгоритъм

Алгоритъмът се нарича рекурсивен.
организирани по такъв начин, че
в процеса на изпълнение на команди на всяка стъпка, той пряко или косвено
се отнася до себе си. Министерство на образованието на Руската федерация

MKOU "Второкаменско средно училище"

ИЗСЛЕДВАНИЯ

Алгоритми в нашия живот

Ръководител : Ереско Ирина Алексеевна,

учител по математика

Изпълнител: Хорошилова Екатерина,

ученик от 7 клас

с. Втора Каменка

Съдържание

1. 
   Въведение.
2. 
   Произходът на думата "алгоритъм".
3. 
   Алгоритъм и изпълнител.
4. 
   Свойства на алгоритмите.
5. 
   Начини за представяне на алгоритми.
6. 
   Видове алгоритми:
   • 
     Линейни алгоритми
   • 
     Разклонени алгоритми
   • 
     Циклични алгоритми
7. 
   Алгоритми в ежедневието.
8. 
   Алгоритми в пословици, стотинки и приказки.
9. 
   Практическа част. Резултати от изследванията.
10. 
    Заключение.

Въведение

Настоящето се характеризира с масово въвеждане на информационни технологии във всички сфери на човешкия живот и дейност, промяна в ролята и мястото на персоналните компютри в съвременното общество. От предмет на професионална дейност на доста тесен кръг специалисти в областта на точните науки, те се превърнаха в инструмент, използван във всички отрасли на производството, науката, бита и обществения живот. Човек, който умело и ефективно притежава технологии и информация, има различен, нов стил на мислене, подхожда по различен начин към оценката на възникналия проблем и организацията на дейността си. Познаването на информационните технологии се поставя в съвременния свят наравно с такива качества като владеене на езици и способност за разсъждение. Нарастваща роля компютърна технологияпредоставя на потребителя нови възможности, които могат да повлияят на неговото образование, мироглед и творчество. Един от кардиналните проблеми е проблемът за взаимодействието между информатиката и обществото. Именно компютърните науки поставиха и упорито решават проблема за създаването на изкуствен интелект. В рамките на информатиката методологичният арсенал на науката е радикално актуализиран, базиран на методите на математическото моделиране и изчислителния експеримент. Компютърните и информационните технологии допринасят за формирането нова системаобразование - напреднало образование, което при прехода на цивилизацията към пътя на устойчивото развитие се превръща в най-приоритетния механизъм, който допринася за прилагането на нов цивилизационен модел.
Когнитивните процеси: възприятие, мислене, внимание, логика, памет - действат като най-важните компоненти на всяка човешка дейност. За да задоволи своите потребности - да общува, да играе, да учи и да работи, човек трябва да възприема света, да обръща внимание на определени моменти или компоненти на дейността, да си представя какво трябва да прави, да помни, да мисли, да изразява преценки.
Сега има много дебати за това какво трябва да бъде едно училище през 21 век, така че да отговаря на изискванията и изискванията модерно общество. Социалната поръчка на обществото към образователната система е, че един завършил училище трябва да работи свободно персонален компютър, тъй като тази необходимост е продиктувана от времето, нивото на икономическо развитие и моралните ценности на обществото. Както показва практиката, без нови информационни технологии е невъзможно да си представим модерно училищеЕто защо на предмета компютърни науки и ранното му преподаване се отдава толкова важна роля. В същото време информатизацията на образованието разкрива следните важни възможности пред училището:

• 
  строителство отворена системаобразование, което предоставя на всеки индивид собствена траектория на самообучение;
• 
  радикална промяна в организацията на процеса на познание чрез преминаване към системно мислене;
• 
  ефективна организация на познавателната дейност на учениците в хода на учебния процес.

Трудно е да си представим съвременен учител, който не използва други допълнителни помагала в своята практика, освен учебник. Учителят, заинтересован от успешното усвояване на материала от учениците, ще се опита да обогати урока колкото е възможно повече, като използва различни средства, като по този начин подобри видимостта на представения материал. Мисля, че е доста трудно да се оспори фактът, че видимостта в ученето далеч не е на последно място. компютър - основен инструменти помощник учител в този аспект.

Всичко по-горе подчертава уместността на моята работа и определя нейната тема. „Алгоритмите в нашия живот“.Живеем в огромен поток от информация. Информацията е постоянен спътник на човек. Хората винаги са се стремили да улеснят работата си с помощта на механизми и машини. И компютърът се превърна в такава машина за работа с информация. Срещнах го обратно начално училищев часовете по информатика. В уроците по този предмет научихме много за информацията, компютърните устройства, технологиите за работа с информация (текстови редактори, електронни таблици, графични редактори), но най-вече ми хареса да изучавам темата „Алгоритмичен език. Алгоритми. Интересувах се от факта, че в ежедневието си сме заобиколени от алгоритми, всеки човек извършва действията си по ред, чудейки се дали прави правилното нещо.

проблем

Формиране на алгоритмично мислене

Цел на изследването:

• 
  Направете класификация на алгоритмите в заобикалящото информационно пространство за развитие на логическо и алгоритмично мислене
• 
  Анализирайте концепцията за алгоритъм, определете дали алгоритмите се срещат в ежедневието, направете изводи дали човек може да си представи живота си като последователност от определени действия.

Цели на изследването

• 
  Запознайте се с понятието "алгоритъм"
• 
  Направете класификация на алгоритмите
• 
  Изберете алгоритми от околното информационно пространство.
• 
  Приложете класификацията на алгоритмите в изучаването на компютърни науки.

Предмет на изследване:Секция „Алгоритмизация”, където въз основа на изуч теоретичен материале създадена класификация на алгоритмите от външния свят.

Обект на изследване:Процесът на прилагане на теоретичните знания на практика в уроците по информатика в училище.

Произход на думата "алгоритъм"

Всеки човек ежедневно се сблъсква с различни задачи от най-простите и добре познати до много сложни. За много задачи има определени правила (инструкции, предписания), които обясняват на изпълнителя как да реши тази задача. Човек може да научи тези правила предварително или да ги формулира в процеса на решаване на проблем. Колкото по-точно и ясно са описани правилата за решаване на задачи, толкова по-бързо човек ще ги усвои и по-ефективно ще ги прилага.

Човек може да прехвърли решението на много проблеми на технически устройства - автоматични машини, роботи, компютри. Използването на такива технически средства налага много строги изисквания към точността на описанието на правилата и последователността на действията. Поради това се разработват специални езици за ясно и строго описание на различните правила. Това е една от задачите на информатиката.

Слово алгоритъмполучен от алгоритми- латинската форма на писане на името на изключителния математик от 9 век Ал Хорезми, който формулира правилата за извършване на аритметични операции.

Основната характеристика на всеки алгоритъм е неговото формално изпълнение, което позволява извършването на определени действия (команди) не само от човек, но и от технически устройства (изпълнители). Така изпълнителите на алгоритми могат да бъдат например човек, компютър, принтер, роботизирана ръка, цифрово управлявана машина, жива клетка, обучено животно, компютърна програма, компютърен вирус, "костенурка" в Logowriter или Logoworlds (геометричен изпълнител) и др.
Изпълнител на алгоритъм е управляващо устройство, свързано с набор от инструменти. Устройството за управление разбира алгоритмите и организира тяхното изпълнение, като командва съответните инструменти. А инструментите извършват действия, като изпълняват командите на управляващото устройство. Преди да съставите алгоритъм за решаване на проблем, е необходимо да разберете какви действия може да извърши предвиденият изпълнител.
Тези действия се наричат ​​валидни действия на изпълнителя. Само те могат да се използват.
Изпълнителят на изчислителни алгоритми се нарича калкулатор. Калкулаторът може да работи с числа и променливи, които представляват числа. По този начин алгоритъмът е организирана последователност от действия, разрешени за даден изпълнител. Един и същ изпълнител може да бъде симулиран на компютър по много начини.
Видове алгоритми: изчислителни, интерактивни, графични, за обработка на данни, за управление на обекти и процеси и др.

Свойствата на алгоритмите са уникалност (и сигурност), ефективност (и осъществимост), коректност (и разбираемост), масовост или универсалност (т.е. приложимост за цял клас проблеми, за различни комплектипървоначални данни).

Начини за писане на алгоритми:

1. 
   Катоблокови схеми .
2. 
   под формата на програми.

Основни понятия на програмирането

Програмирането е дял от компютърните науки, който изучава методите и техниките за компилиране на програми за компютри. Освен това програмирането е подготовката на проблем за решаването му на компютър.

Програмата е поредица от команди, които компютърът може да разбере.

Програмата е написана под формата на символи, които включват латински и руски букви, цифри, препинателни знаци и знаци за операции.

Изисквания към програмата

1. Минимални изискваниякъм компютъра, на който работи програмата.

2. Яснота на входните и изходните данни и простота на програмата.

3. Минималното време за създаване на програма и лекотата на нейната промяна.

4. Минималното време на програмата, минималната заета памет и минимума оператори, използвани в програмата.

За да може една програма да удовлетвори тези противоречиви изисквания, е необходимо да притежавате изкуството на програмирането.

Свойства на програмите - осъществимост, мобилност, коректност, ефективност.

Осъществимост - способността за изпълнение на програмата този видкомпютри.

Мобилност - възможност за прехвърляне на програмата на друг тип компютър.

Коректността на програмата - коректността на резултатите, получени с помощта на тази програма.

Ефективност - минимум време за изпълнение, минимум машинна памет и други компютърни ресурси.

Езици за програмиране - езици за писане на програми за компютри. Това е набор от инструменти и правила за представяне на алгоритъм във форма, приемлива за компютър.

Операторът е израз, обозначаващ и описващ операция.

Видове езици за програмиране: машинни, машинно ориентирани, алгоритмични, логически, функционални, образователни, инструментални, интерактивни, графични и др.

Алгоритмичният език е формален език, предназначен за писане на алгоритми.

Системите за програмиране са набор от средства за въвеждане, редактиране, превод и изпълнение на програми на компютър.

Транслаторът е набор от програми, които превеждат програма, написана на символен език, в набор от машинни инструкции.

Компилаторът е преводач, който превежда програма, написана на алгоритмичен език, в набор от машинни инструкции, без да я изпълнява на компютър.

Интерпретаторът е преводач, който превежда всяка конструкция на алгоритмичен език в машинни инструкции и едновременно изпълнява тази конструкция в компютър.

Всички програмни системи (езици) имат собствен преводач, компилатор и интерпретатор.

Видове езици за програмиране:

1. Машинно-ориентирани езици (езици за асемблер).

2. Езици на високо ниво.

3. Командни езици за бази данни.

Примери за езици за програмиране на високо ниво: Fortran, Algol, Basic (Basic), Pascal (Pascal), C ++, Prolog, Lisp, Forth и др.

1. 
   Като текстови описания(рецепти, например рецепти за готвене, лекарства и др.).

Блокови схеми на алгоритми -това е графично описание на алгоритмите като последователност от действия.
Има правила за показване на блок-схеми на алгоритми.

Правила за показване на блок-схеми на алгоритми

Видове алгоритми - структурирани, неструктурирани (т.е. с нарушение на структурата - с оператори за безусловен преход) и спомагателни.

Линеен алгоритъм

Алгоритъм за разклоняване

циклични, т.е. съдържащи цикли,

Цикличен алгоритъм

4 ) спомагателни, с подпрограми,
5) смесени (т.е. съдържащи както цикли, така и подпрограми и разклонения).

BRANCH е алгоритъмна команда, в която се прави избор: да се изпълни или да не се изпълни всяка група команди, в зависимост от
от условието.

ЦИКЛИТЕ са алгоритъмни команди, които ви позволяват да повтаряте една и съща група от команди няколко пъти.

Алгоритмизацията е техника за компилиране на алгоритми и програми за решаване на проблеми на компютър.

Методът за разработване на сложни алгоритми отгоре надолу, последван от усъвършенстване, се нарича МЕТОД НА ПОСЛЕДОВАТЕЛНИ ДЕТАЙЛИ. С този метод алгоритмите се записват като набор от спомагателни алгоритми, които решават спомагателни подпроблеми. При компилиране на нови алгоритми могат да се използват алгоритми, компилирани по-рано. .

Алгоритмите, които се използват изцяло като част от други алгоритми, се наричат ​​спомагателни. Спомагателният алгоритъм на езика BASIC е реализиран във формата:

1. 
   подпрограми;
2. 
   стандартни функции;
3. 
   потребителски функции.

Редът за изготвяне на алгоритми за диалог:

задача -> скрипт -> алгоритъм -> програма.

Диалоговият скрипт е блокова диаграма от картини, текстове и съобщения на екрана на компютъра със стрелки, показващи реда, в който се появяват.

РЕШАВАНЕТО НА ПРОБЛЕМ НА КОМПЮТЪР е процес автоматично преобразуванеизходни данни в желания резултат в съответствие с посочения алгоритъм.
Преди да разрешите проблем на компютър, се изпълняват следните стъпки:
1) Постановка на проблема;
2) Строителство математически модел ;
3) Алгоритмизация;
4) Решаване на проблема на компютър.

Алгоритми в ежедневието

Всеки от нас всеки ден използва различни алгоритми: инструкции, правила, рецепти и т.н. Обикновено правим това без да се замисляме. Например, когато отваряте врата с ключ, никой не мисли за последователността, в която да извършва действията. Въпреки това, за да научите някого (да речем, по-малък брат) да отвори вратата, ще трябва ясно да посочите както самите действия, така и реда, в който се извършват. Например така:

Вземете ключа.

Извадете ключа.

Нека пренаредим второто и третото действие в алгоритъма:

Вземете ключа.

Завъртете ключа 2 пъти обратно на часовниковата стрелка.

Поставете ключа в ключалката.

Извадете ключа.

Разбира се, можете също да изпълните този алгоритъм. Но вратата едва ли ще се отвори. И така, видяхме, че не само наборът от действия е важен за алгоритъма, но и как са организирани, тоест в какъв ред се изпълняват. Ето как изглежда алгоритъмът Приготви се за училище"

Обичаме да се събираме през уикендите с цялото семейство. Ето как изглежда според мен "Коледен алгоритъм"

• 
  Въпреки времето създават топла атмосфера

в къщата.

• 
  Подгответе кожено палто и филцови ботуши за разходка по коледната елха

 Проявете въображение при подготовката на подаръците

• 
  Купете и изгладете празничен тоалет
• 
  Спомнете си всички новогодишни гадания
• 
  Проверете работата на телевизора
• 
  Среща Нова годинас любими роднини

Брат ми се занимава с упражнения сутрин и затова настинките не го заплашват. Ето как го прави Александър.

Алгоритъм "Сутрешни упражнения"

1. 
   Ставай
2. 
   Включете весела музика
3. 
   Започнете да тренирате
4. 
   Поставете краката си на ширината на раменете
5. 
   Вземете дъмбели
6. 
   Правете упражнения с дъмбели
7. 
   Вземете акцент в легнало положение
8. 
   Правете лицеви опори
9. 
   Завършете зареждането
10. 
    Приемете водни процедури
11. 
    Отворете прозорец, за да проветрите стаята

Обичам да правя салати за цялото семейство.

Рецепта за салата:
1. Сварете цвекло, моркови, яйца.

2. След като заври, настържете, нарежете на ситно краставиците и лука.

3. Натрошете консервата.

4. Слагаме всички съставки на слоеве, намазваме с майонеза

Добър апетит!

Майка ми има много кулинарни рецепти за печене, за консервиране.

Би било лесно и просто да се живее (дори безинтересно), ако беше възможно веднъж завинаги да се опише какви действия и в каква последователност да се извършват. Всъщност ние трябва да вземаме решения в зависимост от ситуацията. Ако вали, слагаме дъждобран. Ако е горещо, отиваме да плуваме. Понякога има по-трудни ситуации, когато трябва да направите избор. В такива случаи се казва, че алгоритъмът съдържа съставна инструкция или разклонение. А при закупуване на сладолед алгоритъмът изглежда така.

„Купете сладолед“

Например, алгоритъмът „Ако срещна приятел, тогава ще го помоля за книгата си, в противен случай ще отида при него“ под формата на блок-схема може да бъде написан по следния начин:

В нашата практическа дейност ние постоянно се сблъскваме със задачи, които изискват многократно повторение на едни и същи действия.

Ето как изглежда блок-схемата на действията на ученик, който трябва да напише домашното си по математика преди вечерна разходка:

Намерих алгоритми в произведения на изкуството:

• 
  Приказка "Гъски-лебеди":

Ако яжте ръжен пай

Че Крия

в противен случай няма да се крия

всичко

• 
  "Горещ камък", A.P. Гайдар:

Ако който ще занесе този камък в планината и там ще го разбие на парчета

Че той ще върне младостта си и ще започне да живее отново

всичко

• 
  Приказка "Пътят на щастието" на чувашки

Ако sullahayakaisan

Че wilĕmnetupan

в противен случай puyanlăhtupan

всичко

• 
  Башкирска приказка "Карасай батир"

Ако unga barhan

Че unyrhyn

в противен случай ulerhen

всичко

А ето и алгоритми от училищния живот

• 
  Разписание
• 
  График на разговорите
• 
  График на клуба
• 
  График на изпити, консултации и др.

Срещнах тези алгоритми в училищните предмети

• 
  Как се пише есе, презентация, диктовка
• 
  Как се решават задачи по химия, математика, физика
• 
  Как да направите превод на английски
• 
  Как да научите стихотворение и др.

В уроците по руски език забелязах алгоритми в поговорките.

Чао слънцето топли

nc

пригответе сено

kts

Ако няколко звезди в небето

Че до лошо време

всичко

Така че всяка поговорка може да бъде подредена под формата на алгоритъм.

В свободното си време обичам да пея. Алгоритмите ме срещнаха в песните

• 
  Песента "Ако с приятел отиде на път"

Ако излезе с приятел

Че по-забавен път

всичко

• 
  Песен от филма-приказка "Златното ключе"

Чао алчни хора наоколо

nc

късмет няма да го пуснем

kts

Заключение

Това е непълен списък от алгоритми, които успях да видя, забележа и да направя някаква класификация. В бъдеще искам да продължа това изследване, като обогатя знанията си в часовете по информатика и използвам информация от ежедневието. Искам да се науча стриктно да планирам деня си, защото много скоро ще вляза в студентския живот.

Мисля, че алгоритмите все още могат да бъдат класифицирани по всеки предмет, по всеки клас.

Стана ми интересно: как моите съученици гледат на темата "Алгоритми" и проведохме малка анкета.

На въпросите отговориха 8 ученици.

И така, моите съученици също харесват темата "Алгоритми", за съжаление, не всеки ги изпълнява с желание, тоест дори ежедневието.

Реших да проверя дали моите съученици знаят как да планират деня си. Ето какво стана.

Алгоритъм "Планирайте деня си"

На въпросите отговориха 8 души от 11 клас

От времевата линия можете да видите, че:

По-голямата част от времето, прекарано в сън

Нямаше достатъчно време за забавление, комуникация с приятели

Най-важното занимание беше - часовете в училище

Успяхте ли да изпълните планирания план – не

Извод: за да стане планът реалност, наистина е необходимо да планирате деня си.

Литература.

1. 
   Козирев Н.Н. Изучаваме темата „Алгоритми и изпълнители“. Информатика и образование, бр.1, 2, 2003г
2. 
   Угринович Н.Д. Информатика и информационни технологии. Учебник за 10-11 клас / Н.Д. Угринович. – М.: БИНОМ. Лаборатория на знанието, 2010 г.
3. 
   Челак Е.Н., Конопатова Н.К. Развиваща информатика. Инструментариум. - М .: Лаборатория за основни знания, 2001 - 208 с.
4. 
   Шафрин Ю.А. Информационни технологии. – М.: Лаборатория за основни знания, 1998.
5. 
   В.А.Коднянко. Алгоритми и алгоритмизация.
6. 
   Руски народни приказки.
7. 
   А.П. Горещ камък на Гайдар.
8. 
   Приказки на народите по света.
9. 
   А.Г. Асмолов Формиране на UUD в основното училище: от действие към мисъл. Система от задачи - М.: Образование, 2011

Въведение

В ежедневието не забелязваме как използваме определени алгоритми. Пригответе храна, пригответе се за работа, пресечете пътя - всички тези действия се извършват в определена последователност. Всеки ден човек използва различни алгоритми. Например правилата за умножение, деление, събиране, изваждане на числата; граматически правила за правопис на думи и изречения, както и различни инструкции, рецепти и указания - всичко това са алгоритми. Всички живеем в огромен поток от информация. Информацията е постоянен спътник на човек. Хората винаги са се стремили да улеснят работата си с помощта на някакви машини и механизми. И компютърът се превърна в такъв механизъм за работа с информация.

Уча компютърни науки от гимназията. В уроците по този предмет научих много за компютърните устройства, информация, алгоритми. Заинтересувах се от факта, че в живота ни почти навсякъде сме заобиколени от алгоритми, всеки човек извършва някакви действия по ред, чудейки се дали постъпва правилно.

Уместност: проникването на понятието "алгоритъм" в различни сфери на човешкия живот.

Въз основа на уместността избрах темата „Алгоритмите в нашия живот“ за изследване и определих целта и целите на работата.

Мишена работа: да научи какво представляват алгоритмите и каква е тяхната роля в живота на хората.

За постигане на тази цел се предлага да се реши следнотозадачи :

1. Да се ​​проучи историята на понятието "алгоритъм".

2. Разберете какви алгоритми съществуват.

3. Разберете къде се намират алгоритмите в ежедневието.

Предмет изследователски - алгоритми.

1. Историята на понятието "алгоритъм". Концепцията за алгоритъм.

Думата "алгоритъм" идва от името на изключителния математик от средновековния Изток Мохамед ал-Хорезми. Живееше и работеше вIXвек. Арабският оригинал на неговите аритметични произведения е изгубен, но съществува превод.XIIвек на латински, според него Западна Европа се запознава с десетичната бройна система и правилата за извършване на аритметични действия в нея.

Ал-Хорезми се стреми да гарантира, че формулираните от него правила са разбираеми за всички грамотни хора.За да се постигне това през век, когато математическият символизъм е бил само разработен (знаци на операции, скоби, буквени обозначенияи т.н.) беше много трудно. Но той успя да изгради в своите писания ясен и строг стил на словесно предписание, което не позволяваше на читателя да се отклони от предписаното или да пропусне някои действия.

В латинския превод на книгата на Мохамед ал-Хорезми правилата започват с думите „Алгоризми каза“. С течение на времето хората забравиха, че "Алгоризмът" е авторът на правилата и правилата започнаха да се наричат ​​алгоритми. Постепенно „Алгоризъм каза“ се трансформира в „алгоритъм казва“.

В продължение на няколко века понятието "алгоритъм" се свързва с числа и прости действиянад тях. По принцип алгоритмите са съставени под формата на математически формули. Редът на стъпките на такъв алгоритъм беше зададен чрез подреждането на скоби, а самите стъпки се състоеха в изпълнение аритметични операциии операции на отношенията. Често тези изчисления бяха обемисти, а ръчните изчисления бяха трудоемки, но същността на такъв изчислителен процес оставаше очевидна.

Има проблеми, за които изобщо не може да съществува алгоритъм. Идеята за съществуването на алгоритмично неразрешими проблеми се оказа правилна, но за да се обоснове, беше необходимо да се даде точна дефиниция на алгоритъма. Опитвам се да получа това дефиницията доведе до възникването на теорията на алгоритмите, която включва трудовете на известни математици като К. Годел, К. Чърч, С. Клийн, А. Тюринг, Е. Пост, А. Марков, А. Колмогоров.

Думата "алгоритъм" започна да се използва отново, когато се появиха електронни компютри, за да обозначат група от действия, които съставляват определен процес. Това се отнася не само за процеса на решаване на математически проблем, но и за инструкции за използване на ютия или пералня, и технологията на готвене на ястие, и много правила, които не са свързани с математиката - всички тези правила също са алгоритми. Понятието „алгоритъм“ вече е добре познато на всички, тази дума стъпи в разговорната реч толкова уверено, че сега не е необичайно в изказванията на политиците, на страниците на вестниците, можете да намерите изразите „алгоритъм на поведение“ , „алгоритъм на успеха“ и др.

В живота си всеки човек се сблъсква с необходимостта да решава проблеми с различна сложност. Някои от тези проблеми изискват много мислене, за да се намерят решения (но понякога не е възможно да се намерят), докато други са толкова прости и познати, че се решават автоматично. В същото време изпълнението дори на много проста задача се извършва в няколко последователни етапа (стъпки).

Така, като научен термин "алгоритъм" първоначално означаваше само правилата за извършване на действия в десетичната бройна система. С течение на времето терминът придоби по-широко значение и започна да се отнася до всякакви точни правила за действие.

алгоритъм -това е ясна и точна инструкция към изпълнителя да изпълни последната последователност от команди, насочени към постигане на целта.

2. Свойства и видове алгоритми.

Изпълнител на алгоритъм е обект, който е способен да изпълнява действията, предписани от алгоритъма.

Характеристики на изпълнителя:

сряда;

елементарни действия;

командна система на изпълнителя;

неуспехи.

сряда - това е "хабитатът" на изпълнителя.

Всеки изпълнител има свой собствен списък с команди, които може да изпълнява. Този списък се наричакомандна система на изпълнителя .

След всяко извикване на команда изпълнителят изпълнява определенаелементарно действие .

Провали грешки на изпълнителя възникват, когато се извика команда, когато състоянието на средата е невалидно за нея.

Всеки алгоритъм има следните свойства.

дискретност . Процесът на решаване на проблем трябва да бъде разделен на поредица от отделно изпълнявани команди, които следват в определен ред.

Яснота. Всяка конкретна команда трябва да е ясна за този, който изпълнява алгоритъма (изпълнителя).

детерминизъм (сигурност). Командите, които формират алгоритъма, трябва да са много ясни и недвусмислени..

Крайник (производителност). Трябва да се получи резултатът от изпълнението на алгоритъма. Изпълнението на алгоритъма трябва да бъде завършено в краен брой инструкции.

масов характер . Това е възможността за прилагане на алгоритъма за решаване на цял клас специфични задачи.

Да се ​​разработи алгоритъм означава да се раздели задачата на последователни стъпки.

С цялото разнообразие от алгоритми в тях могат да се разграничат три основни типа:

линеен;

разклоняване;

цикличен.

Линеен е такъв алгоритъм, при който всички действия се извършват веднъж в даден ред.

Примери линеен алгоритъм.

Пригответе се за колеж.

Ставам от леглото.

Направете такса.

Измийте лицето си.

Облечи се.

Закусвам.

Поставете учебните си пособия в чанта.

Намерете периметъра на правоъгълника.

Започнете.

Дадени са страните на правоъгълника= 4 см иb= 5 см.

Намерете периметъра на правоъгълник, като използвате формулатаП = ( а + b) * 2

П= (4 + 5) * 2 = 18 см

Край.

алгоритми, при които има избор на действия в зависимост от някакво условие, се наричатразклоняване алгоритми .

Примери за разклоняващ се алгоритъм.

Отивам на разходка.

Започнете.

Облечи се.

Погледни през прозореца.

Ако хубаво време навън

Че отивам на разходка,

в противен случай Остани у дома

Край.

Цикличен алгоритъм - описание на действията, които трябва да се повторят определен брой пъти или докато бъдат завършени дадено състояние. Цикълът е набор от действия, които се повтарят няколко пъти.

По брой на изпълнение циклите се разделят на цикли с неопределен брой повторения и цикли с предварително определен брой повторения. Броят на повторенията зависи от изпълнението на условието, което определя необходимостта от изпълнение на цикъла. В този случай условието може да се провери в началото на цикъла - това е цикъл с предусловие или в края - това е цикъл с постусловие.

Примери цикличен алгоритъм.

Сварете едно яйце.

Започнете.

Загрейте тигана.

В тигана се слага парче масло.

Внимателно счупете яйцето в купа.

Изсипете го в тигана.

Проверете дали има друго яйце?

Ако да, преминете към стъпка 4.

Ако не, преминете към стъпка 9.

Сол.

Чакай малко.

Яйцето е готово.

Край.

3. Начини за писане на алгоритми.

Алгоритъмът трябва да бъде формализиран според определени правила с помощта на специфични визуални средства. Те включват следните начини за писане на алгоритми: вербален, графичен, псевдокод, софтуер.

Изборът на начини за писане на алгоритъм зависи от предназначението на самия алгоритъм, както и от това кой или какво ще бъде неговият изпълнител.

Словесно описание представя структурата на алгоритъма на естествен език.

Пример за словесно описание на линеен алгоритъм.

Дадени са две страни на правоъгълника, b. Намерете площта на правоъгълник"

Започнете.

ВходаИb.

С = а * b.

Изходна стойностС.

Край.

Пример за словесно описание на цикличен алгоритъм.

"Хвани рибата"

Започнете.

Засадете стръвта.

Пуснете куката.

Извадете рибата.

Свалете рибата от куката.

Поставете го в кофа.

Ако сте уморени да ловите риба или кофата вече е пълна, преминете към стъпка 9.

Ако не сте уморени да ловите риба или кофата е непълна, преминете към стъпка 2.

Прибирай се.

Край.

Пример за словесно описание на разклонен алгоритъм.

Алгоритъм "Изчисление"

Започнете.

Задайте номер X

Добавете 2 към даденото число.

Ако резултатът е по-голям от 7, преминете към стъпка 5.

Извадете 3 и отидете на стъпка 8.

Ако резултатът е по-малък от 7, преминете към стъпка 7.

Умножете по 2 и отидете на стъпка 8.

Запишете резултата.

Край.

Псевдокод - описание на структурата на алгоритъма на естествен, частично формализиран език, което ви позволява да идентифицирате основните етапи на решаване на проблема, преди точното му записване в езика за програмиране. Псевдокодът използва математическа символика и някои формални конструкции. Няма строги синтактични правила за писане на псевдокод. Това улеснява писането на някакъв алгоритъм и ви позволява да го опишете с помощта на произволен набор от команди. Но в псевдокод обикновено се използват някои конструкции, които принадлежат към формалните езици, което улеснява прехода от псевдокод към писане на алгоритъма на език за програмиране. Няма формална или унифицирана дефиниция на псевдокод, така че са възможни различни псевдокодове, които се различават по набора от използвани думи и конструкции.

Примери за писане на алгоритъм с помощта на псевдокод:

Ако <условие>

Че серия 1

в противен случай серия 2

всичко

1. Старт.

2. Задайте номер X

3. Добавете 5 към даденото число.

4. Ако резултат над 20

Че извадете 10,

в противен случай умножете по 3.

5. Запишете резултата.

6. Край.

програма - описание на структурата на алгоритъма на езика за програмиране.

Пример за алгоритъм в PascalABC: "Намерете хипотенузата и периметъра"

програмен грунд;

usescrt;

var a,b,c,p:real;

започвам

clrscr;

writeln("намирамхипотенузаИпериметър");

writeln("Въведете два крака");

readln(a,b);

c:=sqrt(a*a+b*b);

writeln("хипотенуза=",c);

p:=a+b+c;

writeln("Периметър=",p);

край.

Поради своята видимост, най-широко използванитеграфика начин на писане на алгоритми.блокова схема наречено графично представяне на логическата структура на алгоритъма, в което всяко негово действие е изобразено под формата на геометрични фигури (блокове), а връзките между действията са обозначени с помощта на стрелки, които свързват тези форми.

Пример за описание на линейния алгоритъм "Купете велосипед"

Пример за описание на алгоритъма за разклоняване "Бери гъби" (пълно разклоняване).

Пример за описание на алгоритъма за разклоняване "Бери гъби" (непълно разклоняване).

Пример за описание на цикличния алгоритъм "Хвани рибата".

Цикъл с постусловие (тялото на цикъла се намира преди условието да бъде проверено; цикълът се изпълнява поне веднъж).

Цикъл с предварително условие (тялото на цикъла се намира след проверка на условието; цикълът може никога да не бъде изпълнен).

Пример за описание на цикличния алгоритъм "Бери плодове".

4. Алгоритми в ежедневието.

В нашия живот ние постоянно се сблъскваме с алгоритми в различни области на човешката дейност. Готварските книги съдържат рецепти за приготвяне на различни ястия, всеки уред е снабден с инструкции за употреба. Алгоритмите са в поговорки, в песни, приказки.

Алгоритми в поговорките.

Поговорка "Удари, докато желязото е горещо"

Ако обичате да карате - обичайте да носите шейни.

Алгоритми в приказките.

"ряпа"

Приказка "Колобок"

Алгоритми в песните.

Песен « Ако нямаше зима"

Ако нямаше зима

В градове и села,

Никога нямаше да разберем

Тези дни са забавни.

Ако нямаше да има зима в градовете и селата

Че никога нямаше да разберем тези щастливи дни.

Песента "Ако с приятел отиде на път"

Ако излезе с приятел

Че по-забавен път.

Заключение

След като завърших изследователската работа, научих историята на понятието "алгоритъм", че те са линейни, разклонени и циклични.

Освен това научих къде се намират алгоритмите в ежедневието. В нашия живот алгоритмите се срещат на всяка крачка, например: те могат да се видят на опаковките на чай, в рекламите на козметични компании или в действията на хората, например: маршрутът, който децата изминават от дома до училище или в ежедневието също е алгоритъм.

Научих също, че са необходими алгоритми, за да подобрим качеството и удобството на нашия живот.

Библиография

Шауцукова Л.З. Информатика 10 - 11. М .: Образование, 2000

https://en.wikibooks.org

Gein A.G., Senokosov A.I. Информатика. - М .: Дропла, 1998, - 237 с.

Симонович С., Евсеев Г. Практическа информатика. – М .: AST Press, 2000, - 480 с.

http://ru.wikipedia.org/wiki/Algorithm

Симонович С., Евсеев Г. Специална информатика. - М .: AST Press, 2000, - 450 с.

Симонович С., Компютър във вашето училище. - М .: AST Press, 2001, - 335 с.

http://beautiful-all.narod.ru/

Художествени произведения, поговорки.