Назад напред

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

Цели на урока.

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

Образователни - повишаване на мотивацията на учениците, формиране на умения за самоорганизация, независимост и инициативност.

Развитие - развитието на образно, логическо мислене на учениците; умение за анализ и синтез на знания; формиране на информационна култура сред учениците.

Оборудване: компютър, проектор, екран, презентация.

ПО ВРЕМЕ НА ЗАНЯТИЯТА

I. Организационен момент (слайдове 1, 2).

II. Актуализиране на основните знания (слайдове 3, 4, 5) Какво е алгоритъм?

10. Въз основа на тези блок-схеми назовете вида на алгоритъма.

линеен

цикъл с предварително условие

разклоняване ( пълна форма)

цикъл с постусловие

разклоняване (непълна форма)

цикъл с параметър

III. Разрешаване на проблем

Учител:Сега преминаваме към решаване на проблеми. Днес ще изградим блокови диаграми с вас.

Задача 1. Определете разстоянието, изминато от човек, ако времето е известно, скоростта на движение и движението е равномерно. (Слайд 6)

Алгоритъм

1. Въведете v, t.

2. Изчислете s.

3. Заключение s.

• Кажете ни какъв алгоритъм получихме с вас? ( Линеен алгоритъм)
• Сега нека да преминем към изграждането на блокова диаграма. Какви елементи от блок-схемата са ни необходими? ( Начало, край, въвеждане на данни, изчисляване на разстояние, извеждане на резултат) на екрана всички елементи.
• Момчета, подредете всички елементи в правилния ред. ( Резултат на екрана)

Изчислете (слайд 7).

• Откъде да започнем? (Съставяне на словесен алгоритъм)
• На какво трябва да обърнете внимание при този проблем? (Изчисляваме стойността на дробта, знаменателят е разликата 7-y, която в зависимост от стойността на y може да бъде равна на нула, в този случай няма да има решение)

Алгоритъм

1. Въведете a, y.

2. Ако 7-y=0, тогава няма решение.

4. Заключение s.

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

Задача 3. Изградете блокова схема на алгоритъма за подпис за 10 новогодишни картички. (Слайд 8)

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

IV. Обобщаване на урока

V. Домашна работа

За задача 3 начертайте блок-схеми, като използвате цикъл с предусловие и следусловие.

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

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

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

Всяка блокова диаграма трябва да има блок " Започнете"и един блок" Край».

« Започнете» трябва да бъде свързан към блока « Край» поточни линии за всеки от клоновете на блоковата диаграма.

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

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

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

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

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

блокирай " Край' има само вход, тъй като е последният блок в блоковата диаграма.

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

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

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

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

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

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

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

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

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

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

Има няколко вида алгоритми за разклоняване.

1. "Околовръстен път" - такъв клон, когато един от клоновете не съдържа никакъв оператор, т.е. вид заобикаля няколко действия на друг клон.

2. "Разклоняване" - този тип разклоняване, когато всеки от клоновете съдържа определен набор от действия.

3. „Многократен избор“ - специален тип разклоняване, когато всеки от няколко клона съдържа определен набор от действия. Изборът на посока зависи от стойността на даден израз.

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

Разграничаване:

цикли с известен брой повторения (или с брояч);

цикли с неизвестен брой повторения (цикли с предусловие и цикли с постусловие).

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

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

Строго погледнато, терминът "блокова схема" не съществува. Вместо тази фраза е правилно да се каже „алгоритъмна схема“, но сега не става дума за това. Моята статия е за това дали е възможно бързо и удобно да се чертаят алгоритми, като същевременно е безплатно. Би било чудесно, ако имаше безплатен аналог Gliffy онлайн редактор и за щастие го имаме.

Алгоритмите в Pencil са много лесни за рисуване. За да направите това, има специална библиотека от примитиви с градивни елементи и конектори. Изглежда нещо подобно:

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

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

Основен основни възможности, почти като във Visio: блоковете могат да се комбинират в групи, да се плъзгат и копират, да се позиционират над или отдолу в слоеве, магнитни конектори към центъра и т.н.

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

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

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

Как се създават алгоритми за действие?

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

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

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

Опишете последователността от действия - тя се помни

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

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

Алгоритъмът на действията в диаграмата е блок-схема

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

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

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

Блок-схемите се използват в продажбите

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

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

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

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

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

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

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

Създавайте блок-схеми за игра за вашите деца

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

Моята блокова схема

Ето блок-схемата, която измислих за първи път. За да увеличите изображение, щракнете върху него. След като превключите към Cacoo, под записа „преглед на фигура“, щракнете върху снимката. Ще се отвори в голям прозорец. Късмет!