Az előadás letöltése folymat van. Kérjük, várjon

Az előadás letöltése folymat van. Kérjük, várjon

Elemi algoritmusok Páll Boglárka. Elemi algoritmusok: Az elemi algoritmusok a klasszikus feladatokra adnak megoldásokat: Pl: 1. Két szám értékének felcserélése.

Hasonló előadás


Az előadások a következő témára: "Elemi algoritmusok Páll Boglárka. Elemi algoritmusok: Az elemi algoritmusok a klasszikus feladatokra adnak megoldásokat: Pl: 1. Két szám értékének felcserélése."— Előadás másolata:

1 Elemi algoritmusok Páll Boglárka

2 Elemi algoritmusok: Az elemi algoritmusok a klasszikus feladatokra adnak megoldásokat: Pl: 1. Két szám értékének felcserélése 2. Minimum, maximum meghatározása 3. Bizonyos tulajdonsággal rendelkező elemek megszámolása 4. Egy szám számjegyeinek meghatározása, számok alkotása számjegyekből 5. Két szám legnagyobb közös osztójának meghatározása 6. Prímszámok tesztelésére alkalmas algoritmus 7. Egy szám osztóinak megkeresésére használt algoritmus 8. Számrendszerek közti átalakításaok

3 1. Két szám felcserélése Két szám felcseréléséhez egy segédváltozót kell használnunk (pohár módszer) 1 2 A C B

4 1. Két szám felcserélésének algoritmusa: Algoritmus felcserél Adottak a, b, c c:=a a:=b b:=c Vége.

5 FELADAT: Adott egy kétjegyű szám. Cseréljük fel a számjegyeit. Pl: 45 -> 54 Lépések: 1. Kimentjük a szám számjegyeit a és b-be 2. A számjegyeket felcseréljük 3. Megalkotjuk az új számot a-ból és b-ből

6 2. Minimum és maximum meghatározása Az algoritmus több beolvasott szám (egy számsor) értékei közül határozza meg a legnagyobbat és a legkisebbet. Az algoritmus elején maximumnak és minimumnak az első elem értékét adjuk, majd a maximumot és minimumot összehasonlítjuk a számsor többi elemével

7 2. Minimum és maximum meghatározása Lépések: 1. Beolvassuk az első a szám értékét 2. Maximumnak, és minimumnak az első a szám értékét adjuk 3. Beolvassuk a következő a számot 4. Ha a> max vagy a

8 Feladat: Határozzuk meg n szám maximumát és minimumát Algoritmus maxmin Adott a, n, i, max, min max:=a min:=a Minden i:=2 től n-ig végezd el Ha a>max akkor max:=a Ha vége Ha a

9 Feladat: Olvassunk be számokat amíg a szám nagyobb mint nulla. Határozzuk meg a legnagyobbat és a legkisebbet.

10 3. Bizonyos tulajdonsággal rendelkező elemek megszámolása Lépések: 1. Egyetlen ilyen tulajdonsággal rendelkező elemünk sem volt azaz db:=0 2. Beolvassuk az első a szám értékét 3. Megvizsgáljuk, hogy az a teljesítí a feltételt, ha igen akkor növeljük a feltételt teljesítő elemek darabszámát 4. Folytatjuk a 2 lépéstől azaz beolvassuk a következő a számot

11 Feladat: Határozzuk meg n szám közül hány páros Algoritmus darab Adott a, n, i, db db:=0 Minden i:=1 től n-ig végezd el Ha a mod 2=0 akkor db:=db+1 Ha vége Adott a Minden vége Eredmény db Vége

12 Feladat: Olvassunk be számokat amíg a szám nagyobb mint nulla. Határozzuk meg hány szám volt osztható 3-al.

13 4. a) Egy szám számjegyeinek meghatározása n := 3652 számjegy := n mod 102 n:= n div számjegy := n mod 105 n:= n div 1036 számjegy := n mod 106 n:= n div 103 számjegy := n mod 103 n:= n div 100 Példa:

14 4. a) Egy szám számjegyeinek meghatározása Lépések: 1. n mod 10 művelettel meghatározzuk az n szám utolsó számjegyét 2. a kapott számjegyet feldolgozzuk 3. az eredeti n számból levágjuk a feldolgozott számjegyet, ez az n div 10 művelettel történik 4. a fenti lépéseket addig ismételjük amíg az n számnak még vannak számjegyei, vagyis amíg n<>0-tól.

15 Feladat: Határozzuk meg az n szám számjegyeit Algoritmus számjegy Adott n, számjegy Amíg n<>0 végezd el számjegy:= n mod 10 Kiír számjegy n:=n div 10 Amíg vége Vége

16 Feladat Adott egy n természetes szám. Számítsátok ki az n szám számjegyeinek összegét és szorzatát.

17 4. b) Szám alkotása számjegyekből Alkossunk számot a számjegyekből szám:=0 számjegy := 3 szám:= szám* számjegy := 6 szám:= szám* számjegy := 5 szám:= szám* számjegy := 2 szám:= szám* Példa:

18 4. b) Szám alkotása számjegyekből Lépések: 1. a szám kezdeti értéke 0 2. beolvassuk a sorra következő számjegy értékét 3. a beolvasott számjegyet hozzáadjuk az eddig megalkotott szám 10-szereséhez 4. addig folytatjuk a 2. lépéstől, amíg a beolvasott érték számjegy

19 Feladat: Határozzuk meg az n szám számjegyeit Algoritmus számjegy Adott nr:=0 Adott számjegy Amíg számjegy>=0 és számjegy<=9 végezd el nr:= nr *10 + számjegy Adott számjegy Amíg vége Kiír nr Vége

20 Feladat Adottak számjegyek, alkossuk meg a párosakból alkotható számot Adott egy n szám, alkossuk meg a szám fordítottját. Pl:


Letölteni ppt "Elemi algoritmusok Páll Boglárka. Elemi algoritmusok: Az elemi algoritmusok a klasszikus feladatokra adnak megoldásokat: Pl: 1. Két szám értékének felcserélése."

Hasonló előadás


Google Hirdetések