Átalakítás előltesztelő ciklusból hátultesztelő ciklusba és fordítva.

Slides:



Advertisements
Hasonló előadás
Elemi algoritmusok Páll Boglárka.
Advertisements

Óraregisztrálási modul
Programozási feladatok
83. (1 pont) A felsorolt végeredmények, hatások közül karikázza be a mondatszerű leírással (szöveggel) megadott algoritmus eredményét jelölő betűt, ha.
Összefoglalás Hardver,szoftver,perifériák Memóriák fajtái
Algoritmusok.
Megszámlálás Elemi algoritmusok.
Elemi algoritmusok Páll Boglárka.
Kiválasztás (N,A,sorszam) i := 1 Ciklus amíg (A(i) nem T) i := i+1 Ciklus vége sorszam := i Eljárás vége Kiválasztás.
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
Matematika II. 2. előadás Geodézia szakmérnöki szak 2012/2013. tanév Műszaki térinformatika ágazat őszi félév.
4. Helyes zárójelezés algoritmusa
Gráf Szélességi bejárás
Edényrendezés Adott az alábbi rendezetlen sorozat melyen elvégezzük a Radix eljárást:
Algebra a matematika egy ága
C A C nyelv utasításai.
Gombkötő Attila Lineáris egyenlet.
Készítette: Pető László
Készítette: Rummel Szabolcs Elérhetőség:
Programozás I. Ciklusok
Szélességi bejárás A szélességi bejárással egy irányított vagy irányítás nélküli véges gráfot járhatunk be a kezdőcsúcstól való távolságuk növekvő sorrendjében.
Programozás C# -ban Ciklusok.
A problémamegoldás lépései
2012. február 15. Paulik Áron. i:=0 CIKLUS AMÍG i
Ismétlő struktúrák.
Ismétlés A pascal program szerkezete: program programnev; Programfej
Ismétlés.
Kifejezések. Algoritmus számol; Adott összeg; összeg:=0; Minden i:=1-től 5-ig végezd el Ha 2 | i akkor összeg:=összeg+2*i Ha vége Minden vége Algoritmus.
Ciklusok: 3. Hátultesztelő ciklus
Ciklusok: 1. Számlálós ciklus
Ciklusok: 2. Előltesztelő ciklus
Félévi típus feladatok
Feladatok: Algoritmusok Pszeudokódban
Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka.
Félévin szereplő tipusfeladatok
Félévin szereplő tipusfeladatok. Feladat tipus 1 – elméleti kérdések: Pl: Írd le saját szavaiddal a számok számjegyekre bontási algoritmusát. Írd le saját.
ismétlődő (azonos vagy hasonló) tevékenységek megvalósítására szolgál
ALGORITMUSOK.
Tömbök és programozási tételek
Ciklusok (iterációk).
Operátorok Értékadások
Programozási nyelvek.
1 Hernyák Zoltán Web: Magasszintű Programozási Nyelvek I. Eszterházy.
Algoritmusok.
Gráf Szélességi bejárás/keresés algoritmusa
Végezd el a kiemeléseket! (Alakítsd szorzattá!)
Turbo Pascal Indítás: C:\LANGS\Turbo Pascal Turbo Pascal.
Algoritmus szerkezetek
Programozási alapismeretek 11. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 11.2/ Tartalom  Rendezési.
Nevezetes algoritmusok
Java programozási nyelv Vezérlési szerkezetek
Algoritmusok.
Csempe Programozás érettségi mintafeladat
Alapszintű Újraélesztés és Automata Külső Defibrillátor
Programozás, programtervezés
Török Katalin és Marosi Nóra 11/c. Pascal: Az es években megjelent magas szintű programozási nyelv, közel áll az emberi gondolkodáshoz. Nevét.
A természetes számok szorzása
Algoritmizálás, adatmodellezés
Edényrendezés PINTÉR LÁSZLÓ – FZGAF Adott az alábbi rendezetlen sorozat, melyen elvégezzük a Radix eljárást:
Algoritmusok és Adatszerkezetek Egy kifejezés lengyelformára hozása - bemutató.
INFOÉRA 2006 Nagypontosságú aritmetika II.
C++2. Ciklusok elöltesztelő (for, while) A ciklusmag feldolgozása előtt történik a vizsgálat  lehet, hogy egyszer sem fut le. A soronkövetkező iteráció.
Gráf Szélességi bejárás Készítette: Giligor Dávid Neptun : HSYGGS.
Algoritmus DAG = irányított körmentes gráf. Először ezt a tulajdonságot ellenőrizzük (mélységi bejárással), aztán rendezzük: Q: Sor adatszerkezet, kezdetben.
Programozás alapjai Készítette: Csiszár Nóra Anita
Programozási alapok.
Nevezetes algoritmusok
ITERÁCIÓ.
Informatikai gyakorlatok 11. évfolyam
Algoritmus készítés.
Előadás másolata:

Átalakítás előltesztelő ciklusból hátultesztelő ciklusba és fordítva

Amíg és az Ismételd tulajdonságai AMÍG: Először nézzük a feltételt és csak a teljesülés után végezzük a műveletet (lehet 0x) Amígban bennmaradasi feltétel van ISMÉTELD Előbb végezzük a műveleteket aztán ellenőrizzük a feltételt (legalabb 1x) Az ismételdben kilépési feltétel

Amíg ciklust alakítunk át Ismételd ciklussá: Az amígban szereplő feltételt egyszer ellenőrizzük az ismételd ciklus megirása előtt Az amígban szereplő bennmaradási feltételt kilépési feltételre csereljuk

Algoritmus valami Adott n=1 n<>0 Amíg n<>0 végezd el n:=n-1 Amíg vége Kiir n Vege Algoritmus valami Adott n=1 Ha n<>0 akkor Ismeteld n:=n-1 Ameddig n=0 Ha vege Kiir n vege Amíg -> Ismételd

Feladatok: alakítsátok át ismételd ciklussá Algoritmus valami1 Adott n z:=0 p:=1 amíg n>0 végezd el c:= n mod 10 n:= n div 10 ha c mod 3 = 0 akkor z:= z+p*(9-c) p:= p*10 ha vége amig vege kiír z vege Algoritmus valami2 Adott x amíg x>0 végezd el beolvas y ha x>y akkor kiír x mod 10 különben kiír y mod10 Amig vege x:=y vege AB

Ismételd ciklust alakítunk át Amíg ciklussá: Az ismételdben levő utasításokat egyszer mindenképpen elvégezzük az amíggá való átalakítás előtt Az ismételdben szereplő kilépési feltételt bennmaradási feltételre csereljuk

Algoritmus valami Adott n=10 n:=n-1 Amíg n<>0 végezd el n:=n-1 Amíg vége Kiir n Vege Algoritmus valami Adott n=10 Ismeteld n:=n-1 Ameddig n=0 Kiir n vege Ismételd -> Amíg

Feladatok: alakítsátok át amig ciklussá Algoritmus valami1 Adott x y:=0 ismételd y:=y*10+x mod 10 x:= x div 100 ha y=0 akkor kiír 1 különben kiír 0 ha vége ameddig x=0 vége Algoritmus valami 2 Adott a,b p:=0 Ismeteld p:=p+1 ha a<b akkor a:=a+2 különben b:=b+3 ha vege ameddig a=b kiír p vege A B

Feladatok 1. Olvassunk be számokat amíg a beolvasott szám különbözik 0-tól. Határozzuk meg melyek voltak primszámok. Alakítsuk át a algoritmusban használt előltesztelő (amíg) stuktúrát hátultesztelő (ismételd) struktúrává. 2. Határozzuk meg két szám legnagyobb közös osztóját kivonásos módszerrel és alakítsuk át az algoritmusban használt előltesztelő (amíg) stuktúrát hátultesztelő (ismételd) struktúrává.

Feladatok 3. Adott egy szám, határozzuk meg a páros számjegyeinek az összegét. Alakítsuk át a algoritmusban használt előltesztelő (amíg) stuktúrát hátultesztelő (ismételd) struktúrává. 4. Olvassunk be számokat amíg a beolvasott szám különbözik 0-tól, határozzuk meg az osztóiknak az összegét. Alakítsuk át a algoritmusban használt előltesztelő (amíg) stuktúrát hátultesztelő (ismételd) struktúrává.