информация - Practiceclass_algorithmization - predstavlenie_algoritma_v_v >.doc
Представяне на алгоритъма под формата на блок-схема
Целта на урока:да се повторят основните типове алгоритми, да се научат учениците да съставят блок-схеми на алгоритми, да определят резултата от алгоритъм според съставената блок-схема, да направят блок-схема според словесната форма на алгоритъма; развиват алгоритмично, логическо мислене, внимание, памет.
Алгоритъмъте строга, напълно дефинирана последователност от действия върху изходните данни, след изпълнението на които получаваме резултата, решаваме проблема.
Програмае описание на алгоритъма и данните на език за програмиране, разбираем за изпълнителя (компютъра), предназначен за последващо автоматично изпълнение.
Начини за описание на алгоритми:
Словесно-формулен метод- алгоритъмът е написан под формата на текст с формули, точка по точка, определящи последователността от действия.
Блокови диаграми- описанието на алгоритъма е изобразено с геометрични фигури (блокове), свързани с контролни линии (посоки на потока) със стрелки
Всеки най-сложен алгоритъм може да бъде съставен чрез комбиниране на различни алгоритмични конструкции.
Разгледайте различни форми на представяне на алгоритми.
Пример. Процесът на закупуване на хляб в магазина.
взема пари от мама
отидете до магазин
изберете печива
плати покупната цена
донесе хляб у дома
По същия начин решенията на много проблеми могат да бъдат описани под формата на последователност от действия. Такова описание на алгоритъм на естествен език евербална формана представянето на алгоритми. Този метод е много удобен, ако имате нужда от приблизително описание на същността на алгоритъма. Но не винаги е ясно и точноизразява идея.
Най-често алгоритъмът се компилира (описва) устно, а след това за по-визуалното му представяне се използва графична форма - блок-схема. Блоковата диаграма се състои от стандартни графични обекти:
означена стъпка от алгоритъма
начало или край на алгоритъма
въвеждане на данни или извеждане на резултат
Последователността на действията е обозначена със стрелки, свързващи фигурите, които представляват стъпките на алгоритъма.
Нека съставим представяне под формата на блокова диаграма на различни алгоритмични структури.
Какво е линеен алгоритъм?
Алгоритъм, при който командите се изпълняват последователно една след друга, се наричалинеен.
Помислете за алгоритъма за засаждане на дървета:
изкопайте дупка в земята
засадете разсад в дупка
запълнете дупката с разсад
поливайте разсада
С помощта на блокова схема този алгоритъм може да бъде изобразен, както е показано на фигурата.
Ситуацията, когато последователността от необходими действия е известна предварително, е изключително рядка. В живота често трябва да вземете решение в зависимост от текущата ситуация.
Какво е алгоритъм за разклоняване?
Формата на организация на действията, при която в зависимост от изпълнението на определено условие се изпълнява една или друга последователност от стъпки, се наричаразклоняване.
Алгоритъмът за разклоняване има две форми на представяне: пълно и непълно.
Нека разгледаме всеки с примери:
Пример 1.АКОнаучите уроците,ТОГДАотидете на разходка,ИНАЧЕнаучете уроците си.
Във формата на блокова диаграма това би изглеждало така:
Пример 2.АКОлястовичките летят ниско,ТОГДАще вали.
Във формата на блокова диаграма товаще изглежда така:
В първия случай алгоритъмът за разклоняване има пълен вид, а във втория случай - непълен.
На практика често има задачи, при които може да се наложи едно или повече действия да се повторят няколко пъти, докато е изпълнено някакво предварително определено условие.
Формата на организация на действията, при която изпълнението на една и съща последователност от команди се повтаря, докато не бъде изпълнено предварително определено условие, се наричацикъл(повторение). Алгоритъм, съдържащ цикли, се нарича цикличен алгоритъм или алгоритъм с повторения.
P
Пример 1. Помислете за алгоритъма
Вечер гледам телевизия
ако часът е по-малко от полунощ, направете стъпка 1
Блоковата схема ще изглежда така:
В този случай изпълнението на условието доведе до продължаване на цикъла. Веднага след като условието престане да бъде вярно, цикълът се прекратява. Този тип цикъл се нарича цикъл на предварително условие.
Пример 2. Помислете за алгоритъма:
ако дъските свършат, тогава завършваме работата
ако има друга дъска, отидете до нея и изпълнете стъпка 1
Блоковата схема ще изглежда така:
В този случай първо се изпълнява действието, след което се проверява условието и ако то не е изпълнено, цикълът продължава. Ако условието е изпълнено, цикълът прекратява. Този тип цикъл се нарича LOOP с постусловие.
Затвърдяване на изучения материал
Задача 1. Определете резултата от алгоритъма, представен под формата на блок-схема
Въведете числа: 12, 4, 25, 8
Отговори: 9,0, 19, 5
Задача 2. Съгласно условието на задачата начертайте блок-схема:В кошницата има бели и черни топки. Трябва да поставите белите топки в бяла кутия, а черните в черна кутия.
Какви обекти са включени в нашата задача?(Кошница с топки, топки, кутии.)
Нека си представим как са сортирани топките:
носете кошници с топки;
ако топката е бяла, тогава тя се поставя в бяла кутия, в противен случай - в черна;
вземете следващата топка;
Кое е най-важното в една задача?(Цветът на топката.)
Откъде започва алгоритъмът?(НАЧАЛО)
След това трябва да въведете ТОПКИ или КОШНИЦА С ТОПКИ.
По-нататък?(Топките се сортират: вземете топка, погледнете я, определете цвета, поставете я в дясната кутия.)
За да определим цвета, как да го представим в алгоритъма?(УСЛОВИЕ с въпроса: "Топката бяла ли е?".)
Ще има два изхода от условието: ДА и НЕ. Нека разберем какво ще се случи на клона "Да"?(ОБРАБОТКА „В бяло поле“.)Какво ще има в клона „Не“?
Къде да продължа връзката?
Ако завършим алгоритъма в този момент, след като поставим топката в кутията, по-нататъшното сортиране ще спре.
Недостатъкът на тази блок-схема е, че тя няма край.
Какво трябва да се добави, за да има край на алгоритъма?(Трябва да разберем дали има още топки в коша, ако е така, вземете нова топка, в противен случай завършете алгоритъма.)
Блоковата схема ще изглежда така:
Задача 3. Опитайте се да формулирате известна българска поговорка според нейната блок-схема 1
Отговор:Умният няма да тръгне нагоре, умният ще заобиколи планината
Отговор:Измери седем пъти - отрежи веднъж.
Отговор:Гответе шейната през лятото и каруцата през зимата
Направете диаграма: Преди почивния ден татко каза на сина си: „Хайде да планираме утрешния ден. Ако времето е хубаво, ще си направим пикник в гората. Ако времето е лошо, тогава първо ще почистим апартамента, а следобед ще отидем в зоопарка.
Направете блокова диаграма: Изчислете стойността на функцията: y= x 1/2 , x≥0