Në varësi të llojit të algoritmeve. Shihni algoritmin

Abstrakt: Algoritmi є kuptimet bazë për të qetë, htë duan të mësojnë programin, të jetë si programi im. Nëse është një fabrikë, ajo mund të formalizohet në mënyrë algoritmike. Inteligjenca, nga cila shpërndarje, dallohen llojet bazë të algoritmeve. Meta tsієї lektsії - mësojnë studentët nga të kuptuarit e algoritmit; për të treguar se një algoritëm kaq abstrakt i pasur jak do të na largojë nga bota e jetës.

Zbatuar në pseudokod:

alg Znakhozhennya private dy numra Sa herë ("cakto datën dhe numrin") prezantoi (datën, dilnik) si emër ≠ 0 pastaj privatisht = data / dilenik Visnovok (privatisht) dy të rinj ("di numrin e numrave" ) të kalit

Një aplikacion i caktuar ka tre fitore: një skedar, një skedar dhe një privat. Dilimo dhe dilnik vendosen nga vikonavtët me numra të caktuar. Privatne të vvazhaєa ли,

Zbatimi grafik i algoritmit є nga një bllok diagram. Blloku diagrami ruhet nga blloqet e formës së këndimit, me ndihmën e shigjetave. Do të shoh kur të refuzoj një lyudin, si një vizon, duke komanduar një bllok diagram. Një raport mbi diagramet bllok do të jepet në Leksionin 2.

Programi për zbatimin e algoritmit - tse program kompjuterik, i shkruar si një program gjuhësor algoritmik, për shembull: C ++, Pascal, Basic, etj. Programi përbëhet nga ekipe të programit të këndimit dhe lëvizjes. Në mënyrë domethënëse, vetë bllok diagrami mund të zbatohet në rіznykh movakh program. Shiko të miat do ta heq MVZ-në, por që nuk është burrë. Leksioni 3.

Ekzistojnë tre lloje kryesore të algoritmeve:

1. algoritmi i linjës,
2. algoritmi, si ta gabosh,
3. algoritmi ciklik.

Algoritmi linear- i gjithë algoritmi, për çdo fëmijë do të shfaqet një herë dhe së fundi.

Prapa më e thjeshtë e zbatimit të algoritmit linear - rruga nga universiteti në shtëpi.

Mënyra verbale e shkrimit të këtij algoritmi:

1. shkoni nga universiteti në zupinka;
2. check-out për një autobus të kërkuar;
3. një sistem për një autobus të kërkuar;
4. ndani pasazhin;
5. shkoni në kërkesën e konsumatorit;
6. shkoni në kabinë.

Natyrisht prapanicë daneze për të përcaktuar një algoritëm linear, sepse të gjitha aktet ndjekin një gjë, pa mendje dhe përsëritje.

Kushtet:2 5 .09.201 4 m.Klas:9 D Vikladach:Mamedov A.

Tema e mësimit: « LLOJI Algoritmet.»

Mësimi i Viglyad: ndryshimet.

Qëllimi i mësimit:të japë një kuptim të komandave, strukturave të algoritmeve dhe udhëzimeve se si të zgjidhen detyrat në Pascal.

STRUKTURA E ALGORITMIT

Algoritme lineare. Erë e keqe ruhet nga e fundit komanda të thjeshta diagramet e bllokut - nga blloqet, roztasvanih në të njëjtën linjë. Algoritmi linear Thërret një algoritëm, për të cilin të gjitha operacionet (operacionet) shfaqen një herë dhe së fundi një nga një. Tani rri pezull prapanicën: alg shkruani veshin e bërë vetë

një vizitor do të jetë në gjendje të shohë dorën e një vizitori në shtëpi

Komandat e algoritmit linear përbëhen nga komanda (blloqe), të cilat shfaqen në vlerat e të fundit. Të njëjtat operacione vikonannya një nga një quhet rend natyror.

Shpërndarja e algoritmeve. Në jetën e përhumbur të Algo ritëm Kryesisht të ndara në grupe, në të cilat mungon dukshmëria ose moskëndimi, dhe komandat e fundit shkojnë tek numri i gilokëve.

Kanë Algoritmi është anashkaluar për të ndryshuar logjikën e mendjes, dhënë si pasaktësi aritmetike.

Një rishkrim i mendjeve për t'u quajtur nga ekipi i galopantëve. Unë do të shkruaj fjalët kyçe në algoritëm. mirë, atëherë gjithçka është. Për metodën e hijezimit, ekipi për hijezim ndahet në dy lloje: komanda për të zgjedhur (ri) dhe komanda për kalimin (nuk pajtohem). Ekipi Povna razglyuchennya maє takiy viglyad:

yaksho umova

pastaj 1-ya seria inakshe seria e 2-të

Për të kontrolluar algoritmet, ekipi duhet të ndryshojë numrin e mënyrave për ta ndryshuar atë. Yaksho lahu, pastaj hiq dorë nga komanda 1 -ї serії, stacking mіzh me fjalë kyçe yakshoі inakshe. Nëse nuk vikonuyutsya, atëherë komanda vikonuyutsya e serisë së dytë, duke u shprehur me fjalë kyçe inaksheі të gjitha. Skema ka një lloj tjetër algoritmi, i cili mund të eliminohet, është e detyrueshme të futet në bllokun e rikonvertimit. Imazhi shfaqet në viglyadën e një rombi dhe kumbon me blloqet e tjera për një hyrje shtesë një rreshti dhe dy rreshta për hyrjen.

Në viglyadі rozgalyadі përbashkët Algoritmi do të vibrojë vetëm nga një seri me dy . Yaksho visliv është e vërtetë 1 -Po ser_ya, më pas prisni të ndërroni përpara fillimit të operacioneve. Nëse është në rregull, atëherë do të shfaqet seria e dytë, nëse nuk është e mundur që ky algoritëm të funksionojë. Otzhe, e zuri gjumi nga vërtetësia e dyshimit 1 -ya chi seria e dytë.

Nëse algoritmi bazohet në formën e ndryshme të komandës së shpërndarjes, atëherë pasi ta shihni atë, duhet të shihni "Seria" dhe ai do të vazhdojë të shfaqë algoritmin. Nëse umova nuk shfaqet, atëherë mos u shfaq.

Brisku i palosshëm galuchennya. Nuk është e lehtë për stafin të ndryshojë mendje, por ata i referohen tre ose më shumë hyrjeve. Nga ana tjetër, si do t'i shihni mendjet NS 0, x = 0, NS vimagaє treh rіznih dіy, atëherë struktura e ngjyrosjes mund të jetë siç tregohet në Fig.

Algoritmet ciklike... Me shumë algoritme, sekuenca e ngjarjeve përsëritet disa herë. Procesi i llogaritjes, nëse një pjesë e algoritmit përsëritet bagatoraz, quhet ciklikerrethtsesom. Algoritmi nga pjesa e përsëritur quhet ciklike

ushqim për rregullim:

Kush e ka ngjashmërinë dhe ndryshimin midis programit dhe algoritmit?

Ndryshoni fuqinë e algoritmeve, si funksionimi në kompjuter.

Si mund t'i përshkruaj algoritmet që njihni?

Çfarë mund të bëni me fazat e zgjidhjes së detyrave në kompjuter?

Riparoni pamjet e blloqeve në skemë në algoritëm, imazhin e lidhjes.

Si dini për algoritmet e linjës, ekzekutimit dhe ciklit?

Emërtoni ciklet dhe veçoritë e përsëritjes.

Shkoni në mësim

I. Momenti organizativ.
1. Aderimi ndaj fëmijëve. Përshëndetje, djem! Shkoni! Çfarë lloj humori keni? Sa mirë është - tallni të gjithë! Yaksho ni - të mahnitesh një për një dhe të qeshësh! Për një mësim! Unë ju kam paraqitur algoritmin për formën foljore. Mrekullohem në tabelë. I njëjti algoritëm tregohet grafikisht. Sot mund të imagjinoni llojet e algoritmeve pas bllok diagrameve shtesë (ana e tabelës 1).
Para mësimit tonë, epigraf do të jenë fjalët e të zgjedhurit të famshëm francez Gustave Guyom "Rrugë e mirë për atë që shkon, por shkenca kompjuterike është e gabuar".
2. Qëllimi shkatërrues i orës së mësimit.
II. Aktualizimi i njohurive të studimeve

Ale persh nіzh do të vazhdojë me prezantimin e materialit të ri. Mi maєmo zgadati, scho vivchali në mësimin e fundit.

1. Detyrë shtëpie Perevirka.
Rishikoni fjalëkryqet, rishikimet sipas studimeve në shtëpi.

Sugjerime:
1. 1.grafike
2.cint
3.Informacion
4.Viconavets
5.algoritmi
6.software
7.plani
8.kompjuter
9.Instrumenti
10.fëmijë
11.croc

Opsioni 1. "Zbarkimi sajantsya".

Opsioni 2. Epizodi nga kazki "Patat-Mjellma".

6. Detyrë shtëpie.
1. Përmbledhje e Vivchity.
2. Namaluvati në A4 formaton prapanicën e algoritmit ciklik dhe bllok diagramin e provës "Kolobok".

7. Furnizimi me energji elektrike. 1. Cilat lloje të algoritmeve janë zhvilluar?
2. Llojet Yaki të algoritmeve në imazhet e foshnjës.

Dodatoku numër 3

Ekzistojnë tre lloje të algoritmeve - linjë, ekzekutim, cikël.

Lloji linear i algoritmeve

Algoritmet, për të cilat komanda vikonuyutsya një, drejtpërdrejt nga çdo mendje, quhen algoritme të tipit linear.

Për shembull, algoritmi për llogaritjen e formulave më të thjeshta nuk duhet të fajësohet për vlerën e ndryshimeve, por të futet para tyre.

prapanicë

Deklarata e detyrave : numëroni zonën e kunjit, ku vіdomy radius.

E dhënë : Kola me rreze R.

Di: S - zona e kunjit.

Zgjidhja: S = 3,14R 2

Forma verbale do t'i shkruajë algoritmit

Gjuha ruse Viberemo për të shkruar algoritmin në formën dhe sekuencën e komandave, të cilat, për një vlerë të caktuar të rrezes, ju lejojnë të njihni zonën:

Lexoni kuptimin e R.

Shumëzojeni vlerën e R me 3,14.

Shumëzoni rezultatin e tjetrit me vlerën e R.

Shkruani rezultatin e vlerës S.

Diagrami im i bllokut - E vogël. tetë

Lloji i algoritmeve

Detyrat nuk janë të lidhura në varësi të ngarkesës së algoritmit linear.

Algoritmet, në të cilat është e nevojshme të organizohen dridhjet e konsistencës së të gjitha mendjeve, quhen algoritme të llojit që mund të mashtrohen.

Me një metodë grafike organizimi, organizimi për një element logjik shtesë (romb), por një hyrje dhe dy dalje. Kuptimi i një elementi logjik është një përmbysje e mendjes së dhënë. Gjithmonë ka të bëjë me pikëpamjen (të vërtetën) ose mospranimin (letargji) të mendjes, se si të ndryshohet, mund të ketë një pamje të etiketës "Tak" ose "Ni".

prapanicë

Deklarata e detyrave : numëro
.

E dhënë: x - vlera e argumentit.

Dije: y - vlera e funksionit.

Vendimi:

y = x, ku x  0

- x yaksho x<0

Diagrami i bllokut - Div. Oriz. nëntë.

Vistava verbale

Në pseudokod :

Lexoni vlerën x

Nëse x> 0, atëherë

Shpërndarja e kineteve

Shkruani vlerën

Shiko Do ta rishkruaj dizajnin .

Lloji ciklik i algoritmeve

Kur palosen algoritmet, merret vendimi për të arritur një aksion të madh, por shpesh nuk është e nevojshme të përsëriten vetë komandat.

Algoritmi për palosjen e përsëritjeve bagatorazovyh në heshtje vetë dіy (cikle), i quajtur algoritmi në tip ciklik.

Megjithatë, "jo një herë" nuk do të thotë "derisa nuk është në kundërshtim". Organizimi i cikleve, në mënyrë që të mos arrihet deri në fund të ciklit në fund të algoritmit (i ashtuquajturi looping), për shkak të dëmtimit të efikasitetit të performancës së tij.

Para orës së zhvillimit të algoritmit të strukturës ciklike, shihni sa vijon:

parametri në lak - vlera, nga ndryshimi që lidhet me bagatorazin, ciklin;

pochatkov dhe kintsev vlerat e parametrit ciklit ;

cikli croc - vlera, pasi parametri i ciklit ndryshon gjatë përsëritjes së lëkurës.

Algoritmi ciklik ruhet në përgatitja e ciklit, cikli i ciklit, cikli i larjes .

Kanë cikli i përgatitjes futni diy, duke u lidhur nga vlerat e paracaktuara të parametrit me ciklin (vlerat e kallirit dhe kintsev, croc e parametrit).

Kanë deri në ciklin përfshijnë: përsëritje bagatorazovoy e llogaritjes së vlerave shukani; përgatitja e vlerës fyese të parametrit për ciklin, përgatitja e vlerave të njëjta, është e nevojshme të rifutet në cikël.

Kanë lani përparimin tuaj Ju do të duhet të bëni një kopje të dytë të raportit. Kur parametri ndryshohet në cikël, vlera i caktohet ciklit.

Paraqitja grafike e algoritmit të bllokut ciklik është qartë e dukshme (div. Fig. 10).

Mund të përdoren ciklet ndryshim mendjeje(nëse mendja kthehet para veshit të ciklit) dhe z postum(Nëse keni ndërmend të ndryshoni shkronjën për kalimin e parë të ciklit).

Cikli nga postum