Презентация по темата Пред вас има врата, врата към нашия урок
Подобни презентации
Презентация на тема: "Пред вас има врата, вратата към нашия урок. За да я отворите, трябва да съставите алгоритъм за отваряне на тази врата." — Препис:
1 Пред вас има врата, вратата към нашия урок. За да я отворите, трябва да направите алгоритъм за отваряне на тази врата.
2 Отваряне на вратата 1. Извадете ключа от джоба си 2. Поставете ключа в ключалката 3. Завъртете ключа обратно на часовниковата стрелка 2 пъти 4. Извадете ключа
3 Алгоритми. Техните свойства и начини за описание GBPOU College of Culinary Excellence Лектор: Голдина Татяна Михайловна Санкт Петербург 2013 г.
6 Алгоритъмът е ясна и точна инструкция към изпълнителя да извърши последователност от действия, насочени към решаване на задачата. Алгоритъмът се състои от отделни команди – всяка команда трябва да е разбираема за изпълнителя, т.е. влезе в неговата командна система. Изпълнител на алгоритъм е човек, животно или устройство, способно да изпълни определен набор от команди.
8 Свойства на алгоритъма: 1) Дискретност 1) Дискретност - разделяне на алгоритъма на отделни команди 2) Сигурност 2) Сигурност - яснота и възможност за извършване на всяко действие от изпълнителя 3) Еднозначност 3) Еднозначност - уникалността на тълкуването на правилата за изпълнение на действието и техния ред
9 Свойства на алгоритъма: 4) Крайност 4) Крайност - изпълнението на всяка команда 5) Ефективност 5) Ефективност - изпълнението на алгоритъма трябва да завърши с получаване на определени резултати 6) Масов характер 6) Масов характер - възможността за използване на алгоритъма за решаване на цял клас специфични проблеми
10 В компютърните науки алгоритъмът се разбира като разбираем и точен.инструкция към изпълнителя да извърши последователност от действия, насочени към постигане на определена цел или решаване на поставена задача в краен брой стъпки
11 ФОРМИ НА ПРЕДСТАВЯНЕ НА АЛГОРИТМИ Словесни (списък). Табличен. Графични (блокова схема, чертеж, графика, диаграма). Софтуер (команди на компютърен език).
12 Вербална форма на представяне на алгоритъма Вербалната форма на представяне на алгоритъма е записът на алгоритъма под формата на последователност от думи и (или) изречения. Човек, който е на брега на реката, трябва да транспортира вълк, коза и зеле до отсрещния бряг. Човек може да вземе само един "пътник" наведнъж в лодката. Не можеш да оставиш вълк с яре и коза със зеле заедно. ЗАДАЧА „Пресичане“ 1. Прекоси козата. 2. Върнете себе си. 3. Изпратете вълка. 4. Върнете се с козата. 5. Изпратете зелето. 6. Върнете себе си. 7. Изпратете козата. АЛГОРИТЪМ "Пресичане"
13 Таблична форма на алгоритъма Табличната форма на алгоритъма е запис на алгоритъма под формата на таблица. ЗАДАЧА Изчислете: 3 a + 5-15 с \u003d 10 действия резултат от действие 1 * АЛГОРИТЪМ
14 Графично представяне на алгоритъма Графичното представяне на алгоритъма е запис на алгоритъма под формата на последователност от специални блокове с графична нотация. Иван Царевич Стрела Жаба Василиса Красива Баба Яга Лебед Кошчей Безсмъртната Жабешка кожа пусна намерена долетя изпусната изгоряла оказа се отлетя отбелязана намерена спечели
15 Блок-схема Блок-схемата е графично представяне на алгоритъм, в което той е изобразен като последователност от взаимосвързани функционални блокове, всеки от които съответства на изпълнението на едно или повече действия. Име на фигурата Изображение Обозначена стъпка от алгоритъмаОвал Начало или край Паралелограм Вход или изход Ромб Вземане на решение Правоъгълник Извършване на действие Стрелка Преминаване към следващото действие
16 Графичен начин за представяне на алгоритми Или Блок-схема начало край Извършване на действие
17 Програма Правилата на алгоритмичния език са в основата на всички езици за програмиране. Алгоритъм, написан на език, „разбираем“ от компютър, се нарича програма, а самият език се нарича език за програмиране.
18 Пред вас има 3 кофи с различни размери. Първата е пълна с вода, другите две са празни. Напоете два коня, като на всеки дадете по 4 литра вода.
Стъпка 19 Обозначение на действие Количество вода в A (8L) Количество вода в B (5L) Количество вода в C (3L) AB
20 стъпки Обозначение на действие Количество вода в A (8 l) Количество вода в B (5 l) Количество вода в C (3 l) AB350 2BC323 3CA620 4BC602 5AB152 6BC143 7CA440
21 Типични дизайни на алгоритми Линейно циклично разклоняване Спомагателно
22 Линейните алгоритми се състоят от команди, които се изпълняват последователно в даден ред.Например, при решаване на проблема за готвене на борш, всички действия се изпълняват едно след друго. Някак се подреждат. Оттук и името - линеен.
23 начало действие край
24 Цикличен алгоритъм - описание на действия, които трябва да се повторят определен брой пъти или докато се изпълни дадено условие. Наборът от повтарящи се действия е тялото на цикъла.
25 начало действие условие край действие Да Не
26 Алгоритъм за разклоняване Нека си припомним история от българска приказка. Принцът спира на разклонение на пътя и вижда камък с надпис: „Ако тръгнеш надясно, ще изгубиш коня си, ако тръгнеш наляво, ще се изгубиш сам. Подобна ситуация, която ни принуждава да вземем решение вв зависимост от някакво състояние, постоянно се среща в ежедневието. Условие - израз между думата "ако" и думата "тогава" и приемащ стойност "вярно" или "невярно". Разклонен алгоритъм Разклоненият алгоритъм е алгоритъм, при който в зависимост от условието се изпълнява една или друга последователност от действия. Условието е израз между думата „ако“ и думата „тогава“ и приема стойност „истина“ (клон „да“) или „фалшив“ (клон „не“). Възможна е пълна и непълна форма на разклоняване.
27 АКО ИНАЧЕ АКО искаш да си здрав, ТОГАВА бъди закален ИНАЧЕ можеш да боледуваш често АКО лястовиците летят ниско, ТОГАВА ще вали ИНАЧЕ няма да вали АКО се научават уроци ТОГАВА иди на разходка ИНАЧЕ научавай уроци
28 начало действие условие действие ДА няма край
29 Помощен алгоритъм - Помощният алгоритъм е алгоритъм, който може да се използва в други алгоритми, като се посочи само името му. Помощният алгоритъм трябва да получи име.
30 начало Решете задачи Подгответе съчинение Край Павлик у дома? Ще се обади ли на Марина Марина вкъщи? не да напишете есе
31 Направете алгоритъм за детайла
35 Задача: съставете алгоритъм за готвене на ястие (според модела)