Детски презентации под формата на блокова схема. Циклични алгоритми

Описание на презентацията на отделни слайдове:

1 слайд

Описание на слайда:

Анализ на блоковата схема на алгоритъма. „Алгоритъмът не е лукс, а средство за постигане на целта“ * Цели на урока: Затвърдяване и систематизиране на знанията за основите на алгоритмизацията; Научете се да четете и анализирате алгоритми под формата на блок-схеми; Научете как да пишете прости алгоритми. Структура на урока: Задача „Проверка на здравината на основата“ (проверка на знанията за основните понятия на алгоритмизацията); Задачи "Четене и анализиране" (четене и анализ на блок-схеми на алгоритми); Задачи „Научете се да планирате“ (съставяне на прости алгоритми); Домашна работа(диференциран).

2 слайд

Описание на слайда:

Абу ‘Абд Аллах Мухаммад ибн Муса ал-Хорисми „Мохамед, син на Муса, баща на Абдула, по произход от Хорезъм“ Хорезм е историческа област на територията на съвременен Узбекистан, чийто център е древен градХива. Ал-Хорезми, IX век. Той формулира правилата за извършване на аритметични операции, точна, крайна последователност от действия, насочени към постигане на целта (решаване на проблема).

3 слайд

Описание на слайда:

„Аз съм част, която беше едно цяло“ (И. Гьоте) Какви понятия са отразени в следните фрази? "Какво, от какво, как?" „Не можеш да бъдеш помилван, за да екзекутираш“ „Иди там, не знам къде, донеси нещо, не знам какво“ (Приказка) „Къде е началото на този край, с който свършва началото?“ (Козма Прутков) Понятие, свойство, вид на алгоритъма Отговор: свойството на алгоритъма е разбираемост Отговор: видът на алгоритъма е спомагателен; метод за усъвършенстване стъпка по стъпка Отговор: типът на алгоритъма е цикличен Отговор: концепцията на алгоритъма *

4 слайд

Описание на слайда:

Какво означават те и как са свързани тези понятия? име Блокова диаграма Задача „Проверете здравината на основата (тестване на знанията за основните понятия на алгоритмизацията) *

5 слайд

Описание на слайда:

Задача „Проверете здравината на основата (тестване на знанията за основните понятия на алгоритмизацията) Логически вериги *

6 слайд

Описание на слайда:

Задача 1. А) Вид на алгоритъма? Правилен ли е алгоритъмът? B) Какъв проблем решава алгоритъмът в началото на задачата „Прочетете и анализирайте“ (четене и анализиране на блок-схеми на алгоритми) *

7 слайд

Описание на слайда:

Задача 2. Дадени са фрагменти от блоковата схема. Определете вида и структурата на алгоритъма, каква задача решава. Направете математическа формула за функцията (запишете на дъската). X y Задача "Прочетете и анализирайте" (четене и анализ на блок-схеми на алгоритми) *

8 слайд

Описание на слайда:

Задача 3. (A29 от демо версията от 2005 г., A6 от демо версията от 2006 г.) Даден е фрагмент от блоковата диаграма на алгоритъма Какъв тип алгоритмична конструкция е показана на фрагмента от блоковата диаграма? Определете стойността на целочислената променлива x след изпълнение на следния фрагмент от блок-схемата A)1; Б) 5; В 2; Г) 3. Задачи "Четене и анализиране" (четене и анализ на блок-схеми на алгоритми) *

9 слайд

Описание на слайда:

Задача 4. (A6 демо версия 2005) Фрагмент от блок-схемата (виж фиг. 9) представлява алгоритъм, който съдържа команди за разклоняване: 1) команда за разклоняване в съкратена форма, в която команда за разклоняване е вложена в пълна форма; 2) две инструкции за разклоняване в пълна форма, едната от които е вложена в другата; 3) две команди за разклоняване в съкратена форма, едната от които е вложена в другата; 4) команда за разклоняване в пълната форма, в която е вложена командата за разклоняване в съкратената форма Решение. И двете инструкции за разклоняване, включени в блоковата диаграма на фиг. 9, са пълни, като единият от тях е вложен в другия. Следователно верният отговор би бил вариант 2. Отговор: 2. Задачи "Прочетете и анализирайте" (четене и анализ на блок-схеми на алгоритми) *

10 слайд

Назад напред

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

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

По време на часовете

I. Актуализиране на знанията

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

II. Теоретичен материал на урока

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

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

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

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

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

Има 3 вида циклични структури:

Цикъл с предусловие;
Цикъл с постусловие;
Цикъл с параметър;

В противен случай тези структури се наричат цикли от типа "Докато", "Преди", "За".

Графична форма на запис на данни на алгоритмични структури:

Цикъл с предварително условие (в противен случай цикъл Чао) изглежда като:

състояние е израз от булев тип.

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

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

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

Цикъл с постусловие (в противен случай цикъл преди) изглежда като:

състояние е израз от булев тип.

Забележка:

Последователността на инструкциите междуповторете Идо винаги ще бъде направено поне веднъж;

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

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

Цикъл с параметър (в противен случай цикъл За)изглежда като:

i е параметърът на цикъла;
a е началната стойност на цикъла;
b е крайната стойност на цикъла;
h – стъпка на промяна на параметъра.

Структура този цикълнаречен иначе цикъл i пъти.

Тази команда се изпълнява по следния начин: на параметъра i се присвоява начална стойност a, сравнена с крайната стойност b, и ако тя е по-малка или равна на крайната стойност b, се изпълнява серия от команди. На параметъра се присвоява стойността на предишния, увеличена със стойността ч– стъпка на промяна на параметъра и отново сравнение с крайната стойност b.

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

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

Помислете за пример за решаване на проблеми с помощта на тези структури

Пример.

Изчислете произведението на числата от 1 до 5, като използвате различни опциицикъл

Математически модел:

P \u003d 1 2 3 4 5 \u003d 120

Ще съставим алгоритъма под формата на блокова схема.

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

стъпка	Операция	Р	аз	Проверка на състоянието
1	P:=1	1
2	i:=1;	1	1
3	аз<=5 П:=П*Аз i:=i+1	1	1	1<=5, да (истина)
4	аз<=5 П:=П*Аз i:=i+1	2	2	2<=5, да (истина)
5	аз<=5 П:=П*Аз i:=i+1	6	3	3<=5, да (истина)
6	аз<=5 П:=П*Аз i:=i+1	24	4	4<=5, да (истина)
7	аз<=5 П:=П*Аз i:=i+1	120	5	5<=5, да (истина)
8	аз<=5 П:=П*Аз i:=i+1			6<=5, нет (ложь)

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

Първа стъпка:P се присвоява стойност единица.

стъпка втора: на i е присвоена стойност единица.

Стъпка трета: когато i е равно на едно, проверяваме условието едно е по-малко или равно на пет, да, условието е вярно, така че на P се присвоява стойност едно, умножено по едно, ще има две. За i: едно плюс едно е равно на две.

Стъпка четири:за i е равно на две, проверяваме условието две е по-малко или равно на пет, да, условието е вярно, което означава, че на P е присвоена стойност 2 по едно, ще бъде 2. За i: две плюс едно , ще бъдат три.

Стъпка пета:за i е равно на три, проверяваме условието три е по-малко или равно на пет, да, условието е вярно, което означава, че на P е присвоена стойност от две по три, ще бъде шест. За i: три плюс едно прави четири.

Стъпка шеста:за i е равно на четири, проверяваме условието четири е по-малко или равно на пет, да, условието е вярно, което означава, че на R е присвоена стойност шест пъти четири, ще бъде двадесет и четири. За i: четири плюс едно е равно на пет.

Стъпка седма:с i равно на пет, проверяваме условието пет е по-малко или равно на пет, да, условието е вярно, което означава, че на P е присвоена стойност двадесет и четири по пет, ще бъде сто и двадесет. За i: пет плюс едно прави шест.

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

Програма Pr1;
Vari: цяло число;
Започнете
P:=1;
i:=1;
докато аз<=5 do
започвам
P:=P*i;
i:=i+1;
край;
Write('P=', P);
край.

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

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

А за цикъла с параметър ще изградим блокова диаграма и таблица за проследяване. (слайд 17)

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

Задача:

Показване на числа от 1 до 5 в:

директна поръчка;
обратен ред.

Математически модел:

1 2 3 4 5;
5 4 3 2 1.

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

(слайд 21)

Пишем разглежданите алгоритми на езика за програмиране Pascal.

(слайд 22)

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

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

Цикъл на алгоритмична структура;
Видове алгоритмични структури:
1. Цикъл с предусловие;
2. Цикъл с постусловие;
3. Цикъл с параметър;
Разгледани начини за писане на тези структури;
Анализирахме примери за решаване на проблеми с помощта на тези структури.

Урок „Алгоритъм. Форми за представяне на алгоритъм. Блок-схеми "Урок по информатика и ИКТ, 9 клас

Общинска бюджетна образователна институция Средно училище № 70 на Липецк

Цел 1) образователен:да изучава основните понятия, като алгоритъм, свойства на алгоритмите, изпълнител на алгоритъм, форми на представяне на алгоритми, блок-схема; 2) развитие:развитие на логическо и абстрактно мислене; 3) образователен: да се култивира познавателен интерес към темата, да се формират такива качества като постоянство, внимание. Слово "алгоритъм" Слово "алгоритъм"идва от "algorithmi" - латинската форма за писане на името на изключителния математик от 9-ти век ал-Хорезми, който формулира правилата за извършване на аритметични операции. Алгоритъм Алгоритъм- това е описание на последователността от действия (план), чието изпълнение води до решаването на задачата в краен брой стъпки. Алгоритмизацияе процес на разработване на алгоритъм (план за действие) за решаване на проблем.

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

1. Дискретност 1. Дискретност– разделяне на алгоритъма на последователност от отделни стъпки. 2. Масов характер- алгоритъмът може да се прилага за решаване на цял клас задачи от един и същи тип. 3. Детерминизъм– Командите на алгоритъма трябва да се изпълняват в строго определена последователност. 4. Крайник- алгоритъмът трябва да води до някакъв резултат 5. Изпълнение– алгоритъмът трябва да се изпълни в краен брой стъпки. Изпълнител Изпълнител- обект или лице, което изпълнява инструкции, инструкции на алгоритъм, програма, последователност от команди. Изпълнителят може да бъдечовек, компютър, робот, автомат, механично устройство и др. Най-често срещаната форма на представяне на алгоритъма е блокова схема.Най-често срещаната форма на представяне на алгоритъма е блокова схема. Блок-схема -графично представяне на алгоритъма.

Стандартна графика на блок-схема

Индикация за началото и края на алгоритъма

Организация на въвеждане и извеждане на данни

Извършване на действия или група от действия

Логически блок (разклоняване). Избор на посоката на изпълнение на алгоритъма в зависимост от изпълнението на условието

Използване на спомагателни алгоритми

Повторение (цикъл) – организира

повторение на поредица от действия

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

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

Цикл с предварително условие Задача номер 1.Дадено е числото 6. Докато това число стане повече от 45, добавяйте към него 7 и умножете по 2. Веднага щом полученото число стане по-голямо от 45, излезте от цикъла. Алгоритъм за разклоняване Задача №2 Дадено е число. Към него се добавя 5. Ако това число е по-голямо от 10, тогава от него се изважда 7, ако е по-малко, се добавя 47. Изходен резултат.

Угринович Н. Д. Информатика и ИКТ: учебник за 9 клас / Н. Д. Угринович. - 2-ро изд. – М.: БИНОМ. Лаборатория на знанието, 2010. - 295с.

Електронна поддръжка на UMK:

2. EOR на CD и DVD (комплект от 4 диска) за Н.Д. Угринович „Информатика и ИКТ. Методическо ръководство „8 – 11 клас.

Образователни интернет портали:

1. http://school-collection.edu/ru – „Единна колекция от цифрови образователни ресурси“

2. http://fcior.edu.ru, http://eor.edu.ru „Федерален център за информационни образователни ресурси“

3. http://www.ed.gov.ru - уебсайт на Рособразование

4. http://www.school.edu.ru - Руски образователен портал

Списък на използваната литература

Алгоритъм за намиране на сбора от 10 числа

БЛОКОВЕ КЪМ БЛОК СХЕМА

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

По конструкция повечето от блоковете са условно вписани в правоъгълник със страни a и b. Минималната стойност a \u003d 10 mm, увеличението на a се извършва с кратно 5 mm. Размер b=1.5a. За отделни блокове се допуска съотношение между a и b равно на 1:2. В рамките на същата схема се препоръчва да се изобразяват блокове с еднакъв размер. Всички блокове са номерирани.

ВИДОВЕ БЛОКОВЕ

На име	Обозначаване
	Обозначаване
		Извършване на операция или група
		транзакции, водещи до
		промяна на значението, формата
		изгледи или подредба

		Преобразуване на данни във формуляр,
		подходящи за обработка (вход) или
		показване на резултатите от обработката

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

ВИДОВЕ БЛОКОВЕ

име	Обозначаване

Магнитни

Конектор

Международен

конектор

Коментирайте

Вход-изход на данни, чийто носител е магнитен диск.

Начало, край, прекъсване на процеса на обработка на данни.

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

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

Връзка между схематичен елемент и обяснение.

ПРАВИЛА ЗА СЪЗДАВАНЕ НА БЛОК СХЕМА

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

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

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

4. Само един ред може да излиза от блока (с изключение на логическия).

5. Един логически блок може да има един от двата блока като разширение и от него да излизат две линии.

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

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

СТРУКТУРНИ СХЕМИ НА АЛГОРИТМИТЕ

Последователност от две или повече операции; избор на посока; повторение.

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

ВИДОВЕ АЛГОРИТМИ

линеен;

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

цикличен.

ЛИНЕЙЕН

АЛГОРИТМИТЕ са разклоняващи се, ако са предвидени няколко направления (разклонения) за тяхното изпълнение. Всяка отделна посока на алгоритъма за обработка на данни е отделен клон на изчисления.

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

Разклонен процес, който включва два клона, се нарича прост, повече от два клона - сложен.

Сложен процес на разклоняване може да бъде представен с помощта на прости процеси на разклоняване.

За да използвате визуализацията на презентации, създайте акаунт в Google (акаунт) и влезте: https://accounts.google.com

Надписи на слайдове:

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

БЛОК - СХЕМА Средства за представяне и запис на алгоритми

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

Начало на алгоритъма, влизане в програмата Край на алгоритъма, излизане от програмата Въвеждане на първоначални данни или извеждане на резултата Изпълнение на действия Проверка на логическото условие Брой повторения на цикъла

ЛИНЕЙНИ АЛГОРИТМИ Видове алгоритмични структури

ЛИНЕЙЕН АЛГОРИТЪМ Алгоритъм, всички етапи на който се изпълняват веднъж, в строга последователност въвеждане на първоначални данни начало извеждане на резултат край действие действие. . . СЕРИЯ К О М А Н Д

Пример 1 Пример 2 начало въвеждане: A, B, C изход: S край P = S= начало край Ще отида до реката Ще се пека на слънце

РАЗРЕШАВАНЕ НА ПРОБЛЕМ

#1 И ИЗПОЛЗВАЙКИ СХЕМАТА НА ПОТОКА НА АЛГОРИТМА, ИЗЧИСЛЕТЕ СТОЙНОСТТА НА ФУНКЦИЯТА Y ПРИ X=2, РЕШЕНИЕ: начало X = 2 Z = 8 * 2 = 16 Z = √16 = 4 Z = 4 - 1 = 3 Y = 3 * 2 = 6 Y = 6 / 3 = 2 край начало вход: X изход: Y край Z = 8 * X Z = Z - 1 Y = 3 * X Z = Y = Y / Z

#2 КАТО ИЗПОЛЗВАТЕ СХЕМАТА НА ПОТОКА НА АЛГОРИТМА, ИЗЧИСЛЕТЕ СТОЙНОСТТА НА ФУНКЦИЯТА Y ПРИ X=0; -1; 3 начален вход: X изход: Y край Z = X 2 Y = Y * X Z = Z - 8 Y = Y * 4 Y = Z / Y Y = X + 1

№ 3 НАПРАВЕТЕ СХЕМА НА АЛГОРИТЪМА ЗА РЕШАВАНЕ НА ЗАДАЧАТА. ДАДЕНИ СА КООРДИНАТИТЕ НА ВЪРХОВЕТЕ НА ТРИЪГЪЛНИКА ABC. НАМЕРЕТЕ МУ РАЙОНА.

№ 4 Направете блокова схема на алгоритъма за решаване на задачата. Изчислете разстоянието, изминато от лодката, ако нейната скорост в стояща вода е v km/h, скоростта на течението на реката е v 1 km/h, времето за движение покрай езерото е t 1 h, а срещу течението на реката е t 2 ч. начален вход: v, v 1 , t 1 , t 2 изход: s край s 1 = v * t 1 s 2 = (v - v 1) * t 2 s = s 1 + s 2

№ 5 По дадената блок-схема за изчисляване на стойността на дадена функция възстановете условието на задачата; напишете формула за изчисляване на стойността на функция. начало вход: X изход: Y край A = X 2 C = A + B D = B + 1 Y = C / D B = A 2

ДОМАШНА РАБОТА

ПЪЛНА СХЕМА НА АЛГОРИТЪМА ЗА РЕШАВАНЕ НА ПОСТАВЕНИТЕ ЗАДАЧИ. #1 Квадратна стая с ширина A и височина B има прозорец и врата с размери C на D и M на N, съответно. Изчислете площта на стените, за да ги залепите с тапети. № 2 Дадена е стойността А, изразяваща количеството информация в байтове. Преобразувайте A в по-големи единици информация.

№ 3 По дадената блок-схема за изчисляване на стойността на дадена функция възстановете условието на задачата; напишете формула за изчисляване на стойността на функция. начален вход: A изход: Y край B = A 2 D = C 2 E = D / 7 Y = E +5 C = B + 4

РЕЗУЛТАТИ ОТ УРОКА:

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

По темата: методически разработки, презентации и бележки

Тази презентация представя материал за раздел "Алгоритмизация". Презентацията разглежда понятията: алгоритъм, свойства на алгоритъма, начини за записване на алгоритми, линейни алгоритми. Представени задачи...

Урок - пътуване: „Алгоритми. Линейни алгоритми»

Урок - пътуване: „Алгоритми. Линейни алгоритми»Клас: 6 Целта на урока: да се формира представа за алгоритъма като фундаментална концепция на компютърните науки Задачи: образователни: с...