SlideShare a Scribd company logo
1 of 11
Урок по информатика на тема: Алгоритми
Що е алгоритъм? Последователност от инструкции, след изпълнението на които се достига да решаването на дадена задача или до заключението, че няма такова. Алгоритъма е система от указания, описващи елементарни  действия. Система от правила,или предписания за получаване с краен брой операции на определен резултат
Основни свойства и елементи на алгорит-мите Свойства Масовост; Определеност (детерминираност); Резултатност. Елементи Величини – константи и променливи характеризиращи се с име и тип; Израз – правило за изчисляване на стойност.
Начини за описание на алгоритми Словесен Чрез блок – схема Чрез езици за програмиране
Команди за словесно описание на алгоритми Команда за присвояване на стойност Променлива := израз Команда за въвеждане и извеждане Въведете ...... Съобщете ...... Условни команди Ако L, тогава К1, иначе К2    или Ако L, тогава К1
Команди за организиране на цикъл Цикъл с управляваща променлива ЗаX : = a доb команди II. Цикъл с предусловие Докато условие изпълнявай команди III.Цикъл с постусловие Повтаряй команди докато условие
Основни блокове, използвани при описанието на алгоритмите чрез блок-схеми Блок за вход или изход начало край Блок за обработка да Блок за анализ Блокове за преход (връзка) не Свързваща стрелка
Видове алгоритми Линейни Разклонени Циклични
Пример за линейнаблок-схема начало Вход a,b Блок-схема   на алгоритъм  за  размяна на стойности  на  две променливи P:=a a:=b b := p Изход: а,b край
Пример за разклоненаблок-схема начало Вход a,b Блок-схема на алгоритъм за решаване на  линейно уравнение да да Изход: всяко х a=0 b=0 не не x:=-b/a Изход: няма решение Изход: x край
Пример за цикличнаблок-схема начало Вход:n Изчислява произведението 1.2.3....N f :=1 i:=1 да i<=n f:=f * i i :=i+1 не Изход:f край

More Related Content

What's hot

Револуције 1848-1849.
Револуције 1848-1849.Револуције 1848-1849.
Револуције 1848-1849.
Milan Jovanović
 
Ucenje psihologija
Ucenje   psihologijaUcenje   psihologija
Ucenje psihologija
A. D.
 
U.cs101 алгоритм программчлал-13
U.cs101   алгоритм программчлал-13U.cs101   алгоритм программчлал-13
U.cs101 алгоритм программчлал-13
Badral Khurelbaatar
 
Kombinovani aparati, 8.razred
Kombinovani aparati, 8.razredKombinovani aparati, 8.razred
Kombinovani aparati, 8.razred
mirabk
 
Trigonometrijske formule
Trigonometrijske formuleTrigonometrijske formule
Trigonometrijske formule
mArKoBK3
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
zulaazul_0603
 

What's hot (20)

Elektricno polje
Elektricno poljeElektricno polje
Elektricno polje
 
Револуције 1848-1849.
Револуције 1848-1849.Револуције 1848-1849.
Револуције 1848-1849.
 
Ucenje psihologija
Ucenje   psihologijaUcenje   psihologija
Ucenje psihologija
 
U.cs101 алгоритм программчлал-13
U.cs101   алгоритм программчлал-13U.cs101   алгоритм программчлал-13
U.cs101 алгоритм программчлал-13
 
Fizika mobilnog telefona
Fizika mobilnog telefonaFizika mobilnog telefona
Fizika mobilnog telefona
 
Kombinovani aparati, 8.razred
Kombinovani aparati, 8.razredKombinovani aparati, 8.razred
Kombinovani aparati, 8.razred
 
Алгоритмын “салаалалт” бүтэц
Алгоритмын “салаалалт” бүтэцАлгоритмын “салаалалт” бүтэц
Алгоритмын “салаалалт” бүтэц
 
Нервна ћелија - Миа Вишњић
Нервна ћелија - Миа ВишњићНервна ћелија - Миа Вишњић
Нервна ћелија - Миа Вишњић
 
Elektromagnetno polje
Elektromagnetno poljeElektromagnetno polje
Elektromagnetno polje
 
алгоритм 10 р анги
алгоритм 10 р ангиалгоритм 10 р анги
алгоритм 10 р анги
 
полиноми
полиномиполиноми
полиноми
 
Akcenti.pptx
Akcenti.pptxAkcenti.pptx
Akcenti.pptx
 
Ivana kalkova ,laser i hologram
Ivana kalkova ,laser i hologramIvana kalkova ,laser i hologram
Ivana kalkova ,laser i hologram
 
broj pi
broj pibroj pi
broj pi
 
ИТ - начален преговор за 7 клас
ИТ - начален преговор за 7 класИТ - начален преговор за 7 клас
ИТ - начален преговор за 7 клас
 
Trigonometrijske formule
Trigonometrijske formuleTrigonometrijske formule
Trigonometrijske formule
 
Pravougli trougao sa uglom od 45.
Pravougli trougao sa uglom od 45.Pravougli trougao sa uglom od 45.
Pravougli trougao sa uglom od 45.
 
Harmonijske oscilacije
Harmonijske oscilacijeHarmonijske oscilacije
Harmonijske oscilacije
 
Горски вијенац (Селимово писмо и отпоздрав на писмо)
Горски вијенац (Селимово писмо и отпоздрав на писмо)Горски вијенац (Селимово писмо и отпоздрав на писмо)
Горски вијенац (Селимово писмо и отпоздрав на писмо)
 
алгоритмын бодлогууд
алгоритмын бодлогуудалгоритмын бодлогууд
алгоритмын бодлогууд
 

алгоритми 1

  • 1. Урок по информатика на тема: Алгоритми
  • 2. Що е алгоритъм? Последователност от инструкции, след изпълнението на които се достига да решаването на дадена задача или до заключението, че няма такова. Алгоритъма е система от указания, описващи елементарни действия. Система от правила,или предписания за получаване с краен брой операции на определен резултат
  • 3. Основни свойства и елементи на алгорит-мите Свойства Масовост; Определеност (детерминираност); Резултатност. Елементи Величини – константи и променливи характеризиращи се с име и тип; Израз – правило за изчисляване на стойност.
  • 4. Начини за описание на алгоритми Словесен Чрез блок – схема Чрез езици за програмиране
  • 5. Команди за словесно описание на алгоритми Команда за присвояване на стойност Променлива := израз Команда за въвеждане и извеждане Въведете ...... Съобщете ...... Условни команди Ако L, тогава К1, иначе К2 или Ако L, тогава К1
  • 6. Команди за организиране на цикъл Цикъл с управляваща променлива ЗаX : = a доb команди II. Цикъл с предусловие Докато условие изпълнявай команди III.Цикъл с постусловие Повтаряй команди докато условие
  • 7. Основни блокове, използвани при описанието на алгоритмите чрез блок-схеми Блок за вход или изход начало край Блок за обработка да Блок за анализ Блокове за преход (връзка) не Свързваща стрелка
  • 8. Видове алгоритми Линейни Разклонени Циклични
  • 9. Пример за линейнаблок-схема начало Вход a,b Блок-схема на алгоритъм за размяна на стойности на две променливи P:=a a:=b b := p Изход: а,b край
  • 10. Пример за разклоненаблок-схема начало Вход a,b Блок-схема на алгоритъм за решаване на линейно уравнение да да Изход: всяко х a=0 b=0 не не x:=-b/a Изход: няма решение Изход: x край
  • 11. Пример за цикличнаблок-схема начало Вход:n Изчислява произведението 1.2.3....N f :=1 i:=1 да i<=n f:=f * i i :=i+1 не Изход:f край