Elemi algoritmusok Páll Boglárka.

Slides:



Advertisements
Hasonló előadás
Nevezetes algoritmusok
Advertisements

Elemi algoritmusok Páll Boglárka.
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
Elemi algoritmusok Páll Boglárka.
Elemi algoritmusok Páll Boglárka.
Programozási tételek, és „négyzetes” rendezések
Feladat 1 •Tekintsük a prim alprogramot, amely az n, (n≤32000) paraméteren keresztül egy természetes számot kap és visszatéríti az 1–et, ha n prímszám.
Osztó, többszörös Osztó: azokat a számokat, amelyekkel egy B szám osztható, az B szám osztóinak nevezzük. Minden számnak legalább két osztója van, 1 és.
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
6) 7) 8) 9) 10) Mennyi az x, y és z értéke? 11) 12) 13) 14) 15)
Edény „vissza” rendezés
Matematika I. 3. heti előadás Deák Ottó mestertanár Műszaki Térinformatika 2013/2014. tanév szakirányú továbbképzés tavaszi félév.
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.
Euklidészi gyűrűk Definíció.
Utórendezéses edényrendezés, RADIX „előre”
Dijkstra algoritmus Baranyás Bence. Feladat Adott egy G=(V,E) élsúlyozott, irányított vagy irányítás nélküli, negatív élsúlyokat nem tartalmazó, véges.
Programozási alapismeretek 10. előadás
Algoritmusok Az algoritmus fogalma:
Számelmélet Matematika Matematika.
Matematika: Számelmélet
Készítette: Pető László
ELTE Szlávi-Zsakó: Programozási alapismeretek Szlávi-Zsakó: Programozási alapismeretek 3. 1/
Oszthatóság Az a osztója b-nek, ha van olyan egész szám, amivel a-t szorozva b-t kapok. (Az a osztója b-nek, ha egész számszor megvan benne.) Ha a|b, akkor.
Transzgénikus állatok
A Dijkstra és a kritikus út algoritmusok kapcsolata és szemléletes tanítása Kiss László főiskolai docens OE RKK MKI augusztus 25.
Forrás: informatika.gtportal.eu/letoltes/excel/szum_max_min.ppt
Egydimenziós tömbökön végezhető műveletek
Az algoritmusok áttekinthető formában történő leírására szolgáló eszközök Páll Boglárka.
Rendezési algoritmusok
Alprogramok a Pascal nyelvben
A Pascal programozási nyelv alapjai
Ciklusok: 3. Hátultesztelő ciklus
Ciklusok: 1. Számlálós ciklus
Ciklusok: 2. Előltesztelő ciklus
Feladatok: Rekordok Páll Boglárka. 1. Feladat: Egy szállításról a következő adatokat tartjuk nyilván: árukód, irányítószám, cím, mennyiség. Valósítsuk.
Félévi típus feladatok
Excel Függvények Páll Boglárka.
Feladat: 1.Írjunk eljárást amely egy paraméterként megadott stringből kitörli az összes ‘b’ betűt. 2.Írjunk eljárást amely beolvassa egy személy adatait.
Feladatok: Algoritmusok Pszeudokódban
A Pascal programozási nyelv alapjai
Az oszd meg és uralkodj (Divide et Impera) programozási módszer
Lénárt Szabolcs 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.
Klasszikus Programozás a FoxPro-ban FELADATOK
Összetett adattípusok
Matematika II. 1. előadás Geodézia szakmérnöki szak 2010/2011. tanév Kataszteri ágazat tavaszi félév.
Programozás I. Típus algoritmusok
Kruskal-algoritmus.
Pole (array of...).  Zložený datový typ na ukladanie viacerých premených  Zápis: var meno_pola : array [ konce intervala ] of základný typ ; Základné.
Bellmann-Ford Algoritmus
A tízes számrendszer II. (A helyi-érték táblázat)
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Objektum orientált programozás
Kettes számrendszer.
Készítette : Giligor Dávid Neptun : HSYGGS
PhD beszámoló 2003/2004 I. félév Készítette: Iváncsy Renáta Konzulens: Dr. Vajk István.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Nevezetes algoritmusok
Mediánok és rendezett minták
78. óra Prímszámok Röp: 1. Az osztó definíciója. 2. Dönts el és indokold: a.) osztható-e 125-tel? b.)
Algebra, számelmélet, oszthatóság
A legkisebb közös többszörös
A maximum kiválasztás algoritmusa
Algoritmusok Az algoritmus fogalma:
Hömérséklet változások
Informatikai gyakorlatok 11. évfolyam
Algebra, számelmélet, oszthatóság
Programozási tételek.
Tanórán kívül lehet kicsit több
Előadás másolata:

Elemi algoritmusok Páll Boglárka

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

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

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.

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

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

2. Minimum és maximum meghatározása Lépések: Beolvassuk az első a szám értékét Maximumnak, és minimumnak az első a szám értékét adjuk Beolvassuk a következő a számot Ha a> max vagy a<min akkor az a lesz az új maximum vagy minimum Folytatjuk a 3 lépéstől

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<min akkor min:=a Adott a Minden vége Eredmény min, max Vége

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

3. Bizonyos tulajdonsággal rendelkező elemek megszámolása Lépések: Egyetlen ilyen tulajdonsággal rendelkező elemünk sem volt azaz db:=0 Beolvassuk az első a szám értékét 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 Folytatjuk a 2 lépéstől azaz beolvassuk a következő a számot

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

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

4. a) Egy szám számjegyeinek meghatározása Példa: n := 3652 számjegy := n mod 10 2 n:= n div 10 365 számjegy := n mod 10 5 n:= n div 10 36 számjegy := n mod 10 6 n:= n div 10 3 számjegy := n mod 10 3 n:= n div 10 0

4. a) Egy szám számjegyeinek meghatározása Lépések: n mod 10 művelettel meghatározzuk az n szám utolsó számjegyét a kapott számjegyet feldolgozzuk az eredeti n számból levágjuk a feldolgozott számjegyet, ez az n div 10 művelettel történik 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.

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

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

4. b) Szám alkotása számjegyekből Példa: Alkossunk számot a 3 6 5 2 számjegyekből szám:=0 számjegy := 3 szám:= szám* 10 + 3 0+3 3 számjegy := 6 szám:= szám* 10 + 6 30+6 36 számjegy := 5 szám:= szám* 10 + 5 360+5 365 számjegy := 2 szám:= szám* 10 + 2 365 +2 3652

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

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 Amíg vége Kiír nr Vége

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: 3456 6543