Programozási tételek.

Slides:



Advertisements
Hasonló előadás
Programozási feladatok
Advertisements

Megszámlálás Elemi algoritmusok.
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.
Sorozatszámítás Sorozatszámítás (N,A,s) s := kezdőérték
Programozási tételek, és „négyzetes” rendezések
Matematika és Tánc Felkészítő tanár: Komáromi Annamária
Programozási feladatok az érettségin
V 1.0 Szabó Zsolt, Óbudai Egyetem, Haladó Programozás Parallel.For()
Programozási alapismeretek 5. előadás. ELTE Szlávi - Zsakó: Programozási alapismeretek 5.2/  Programozási tételek.
Algoritmizálás, adatmodellezés tanítása 4. előadás
Programozási alapismeretek 7. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 7. előadás2/  Sorozatszámítás.
Programozási alapismeretek 3. előadás
Programozási alapismeretek 13. előadás. ELTE Érdekességek - kombinatorika  Az iskola bejáratánál N lépcsőfok van. Egyszerre maximum K fokot tudunk lépni,
Programozási alapismeretek 10. előadás
Programozási alapismeretek 5. előadás. ELTE 2/  Programozási tételek – a lényeglényeg  Sorozatszámítás Sorozatszámítás.
Sztringek.
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. Horváth Ernő 1. Elérhetőségek Bauer Péter Horváth Ernő Tanszéki honlap
Programozás I. Horváth Ernő.
Programozás I. Horváth Ernő.
2012. február 29. Paulik Áron.  Eddig: összegzés, számlálás  III. Lineáris keresés tétele  Egy bizonyos értéket keresünk egy adatsorban  Benne van-e?
ELTE Szlávi-Zsakó: Programozási alapismeretek 10.1/ Összegzés mátrixra Feladat: Egy mátrix elemeinek összege.
ELTE Szlávi - Zsakó: Programozási alapismeretek 5.1/ Sorozatszámítás Specifikáció (a végleges) :  Bemenet:
ELTE Szlávi-Zsakó: Programozási alapismeretek Szlávi-Zsakó: Programozási alapismeretek 3. 1/
C++ alapok, harmadik óra
Operációs rendszerek gyakorlat 5. Gyakorlat Vakulya Gergely.
Programozás C# -ban Ciklusok.
2012. február 15. Paulik Áron. i:=0 CIKLUS AMÍG i
A Pascal programozási nyelv alapjai
Ciklusok: 3. Hátultesztelő ciklus
Ciklusok: 1. Számlálós ciklus
Feladatok: Algoritmusok Pszeudokódban
A Pascal programozási nyelv alapjai
Klasszikus Programozás a FoxPro-ban FELADATOK
Tömbök és programozási tételek
1. Gyakorlat - Alapok 1. Írjon konzolprogramot, amely kiírja a “Hello ELTE” üzenetet! Használja a System.out.println() -t! 2. Írjon konzolprogramot, amely.
Nevezetes algoritmusok
Programozási tételek.
Programozás I. Típus algoritmusok
Logikai programozás 3.. ISMÉTLÉS Elágazás-szervezés: a/ B :- A 11, A 12, …, A 1n. B :- A 21, A 22, …, A 2k. … B :- A m1, A m2, …, A mr. b/ B :- (A 11,
Algoritmizálás, adatmodellezés tanítása 2. előadás.
Feladatok (értékadás)
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1 Floyd-Warshall-algoritmus Legrövidebb utak keresése.
ISMÉTLÉS A LOGOBAN.
Ciklusok 1 Számlálós (léptető) ciklus Szintaxis: for ( i=1; i
Programozási alapismeretek * A Zh-írás módszertana.
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
© Tóth Ákos, Óbudai Egyetem, 2010
Objektum orientált programozás
INFOÉRA 2006 Nagypontosságú aritmetika II.
Excel programozás (makró)
Programtervezés, programozás I. 2.5 tömbök,stringek
Programozási alapismeretek 4. előadás. ELTE  Programozási tételek – a lényeglényeg  Sorozatszámítás – összegzés… Sorozatszámítás  Megszámolás.
Hatékony-e a rekurzió? FÉLEGYHÁZI TAMÁS GÁBOR 1 Kovács Magda-díj pályázat 2015/16.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Nevezetes algoritmusok
Excel programozás (makró)
Programozási tételek Mik is ezek?
Eljaras linearis_kereses(adatok[],n)
Unix Linux GNU Copyright kriptográfia
Informatikai gyakorlatok 11. évfolyam
Ötletek mára és holnapra
Programozási tételek.
Informatikai gyakorlatok 11. évfolyam
Programozási tételek.
Előadás másolata:

Programozási tételek

Összegzés (sorozatszámítás) tétele S:=F0 Ciklus i:=1-től N-ig S:=f(S,t(i)) Ciklus vége Eljárás vége

1. feladat: Írj programot, amely összeadja az első 100 természetes számot! int i, s; s = 0; for (i = 1; i <= 100; i++) s = s + i; Console.Write("Az első 100 szám összege: {0}", s); Console.ReadKey();

2. feladat: Egy héten keresztül mértük a déli hőmérsékleteket 2. feladat: Egy héten keresztül mértük a déli hőmérsékleteket. Írj programot, ami meghatározza az átlagukat! double [ ] t=new double [7]; double s; int i; s = 0; for (i=0; i<7; i++) { Console.Write("{0}. nap: ", i+1); t[i]=Convert.ToDouble(Console.ReadLine()); s = s + t[i]; } Console.WriteLine("A heti átlag: {0} °C", s/7); Console.ReadKey();

3. feladat: Számoljuk ki egy 30 fős osztály dolgozatainak átlagát 3. feladat: Számoljuk ki egy 30 fős osztály dolgozatainak átlagát! (Az osztályzatokat véletlen számként generáljuk!) int [ ] t=new int [30]; int i,s; Random rnd =new Random(); s=0; for (i=0; i<30; i++) { t[i]=rnd.Next(1,6); Console.Write(" {0}", t[i]); s = s + t[i]; } Console.WriteLine(); Console.Write("Az osztály átlaga: {0}", s / 30); Console.ReadKey();

Megszámlálás tétele (Hány db adott tulajdonságú elem van?) Ciklus i:=1-től N-ig Ha (t[i] adott tulajdonságú) akkor DB:=DB+1 Ciklus vége Eljárás vége

1. feladat: Készíts programot, amely meghatározza, hogy egy egész számokból álló 20 elemű tömbben mennyi a pozitív elemek száma! int [ ] t=new int [20]; int i,db; Random rnd =new Random(); db = 0; for (i=0; i<20; i++) { t[i]=rnd.Next(-10,10); Console.Write(" {0}", t[i]); if (t[i]>0) db=db+1; } Console.WriteLine(); Console.Write("A pozitív elemek száma: {0}", db); Console.ReadKey();

2. feladat: Határozd meg egy szövegben az „a” betűk számát! string s; int i,db; Console.Write("Írj be egy szöveget!"); s=Console.ReadLine(); db = 0; for (i=0;i<s.Length;i++) { if (s[i]=='a') db=db+1; } Console.WriteLine(); Console.Write("Az a betűk száma: {0}", db); Console.ReadKey();

3. feladat: Módosítsd az első feladatot úgy, hogy a 0 és a negatív elemek számát is megadja a program! int[ ] t = new int[20]; int i, dbn,db0,dbp; Random rnd = new Random(); dbn = 0; db0 = 0; dbp = 0; for (i = 0; i < 20; i++) { t[i] = rnd.Next(-10, 10); Console.Write(" {0}", t[i]); if (t[i] > 0) dbp = dbp + 1; else if (t[i] == 0) db0 = db0 + 1; else dbn = dbn + 1; } Console.WriteLine(); Console.WriteLine("A pozitív elemek száma: {0}", dbp); Console.WriteLine("A nulla elemek száma: {0}", db0); Console.WriteLine("A negatív elemek száma: {0}", dbn); Console.ReadKey();

Szélsőérték kiválasztás tétele (A legnagyobb vagy legkisebb elemet, annak sorszámát, vagy mindkettőt adja meg.) Maximumkiválasztás: MAX:=1, MAXERTEK:=t[1] Ciklus i:=2-től N-ig Ha (MAXERTEK<t[i]) akkor MAX:=i MAXERTEK:=t[i] Elágazás vége Ciklus vége Eljárás vége

1. feladat: Adott egy 10 elemű számsor, adjuk meg a legnagyobb elemét! int[ ] t = new int[10]; int i, maxertek; Random rnd = new Random(); for (i = 0; i < 10; i++) { t[i] = rnd.Next(-10, 10); Console.Write(" {0}", t[i]); } Console.WriteLine(); maxertek = t[0]; for (i = 1; i < 10; i++) { if (maxertek<t[i]) maxertek=t[i]; Console.WriteLine("A legnagyobb elem: {0}", maxertek); Console.ReadKey();

2. feladat: Módosítsd az előző programot úgy, hogy a sorszámot is írja ki a program! int[ ] t = new int[10]; int i, max, maxertek; Random rnd = new Random(); for (i = 0; i < 10; i++) { t[i] = rnd.Next(-10, 10); Console.Write(" {0}", t[i]); } Console.WriteLine(); max = 0; maxertek = t[0]; for (i = 1; i < 10; i++) if (maxertek < t[i]) { maxertek = t[i]; max = i; } Console.WriteLine("A {0} elem a legnagyobb, értéke {1}.", max+1,maxertek); Console.ReadKey();

Eldöntés tétele (Van-e. Mindegy mennyi, az elsőt kell megtalálni. VAGY Eldöntés tétele (Van-e? Mindegy mennyi, az elsőt kell megtalálni. VAGY. Mind olyan-e?) Eldöntés: i:=1 Ciklus amíg (i<=N és nem adott tulajdonságú t[i]) i:=i+1 Ciklus vége Ha i<=N akkor Ki: „Van” különben Ki: „Nincs” Elágazás vége Eljárás vége

1. feladat: Írj programot, ami beolvas 10 pozitív egész számot, és eldönti, hogy van-e köztük 5-tel osztható! int[ ] t = new int[10]; int i; Random rnd = new Random(); for (i = 0; i < 10; i++) { t[i] = rnd.Next(1,100); Console.Write(" {0}", t[i]); } i=0; while (i < 10 && t[i]%5!=0) i++; if (i < 10) Console.Write("Van."); else Console.Write("Nincs."); Console.ReadKey();

2. feladat: Ismert 20 db autó fogyasztása (100km/l) 2. feladat: Ismert 20 db autó fogyasztása (100km/l). Írj programot, ami eldönti, hogy minden autó 8l alatt fogyasztott-e! int[ ] t = new int[20]; int i; Random rnd = new Random(); for (i = 0; i < 10; i++) { t[i] = rnd.Next(4,20); Console.Write(" {0}", t[i]); } i=0; while (i < 10 && t[i]<8) i++; if (i >= 10) Console.Write("Mind."); else Console.Write("Nem mind."); Console.ReadKey();

Kiválasztás tétele (Egy adott tulajdonságú elemet ad meg Kiválasztás tétele (Egy adott tulajdonságú elemet ad meg. Biztos, hogy van ilyen. Ha több is van, csak az első kell.) Kiválasztás: i:=1 Ciklus amíg (nem adott tulajdonságú t[i]) i:=i+1 Ciklus vége SORSZ:=i Eljárás vége

1. feladat: Írj programot, ami egy 10 elemű tömb elemei közül kiválasztja az első 5-tel oszthatót! int[ ] t = new int[10]; int i; Random rnd = new Random(); for (i = 0; i < 10; i++) { t[i] = rnd.Next(1, 100); Console.Write(" {0}", t[i]); } Console.WriteLine(); i = 0; while (t[i] % 5 != 0) i++; Console.Write("A {0}. sorszámú elem osztható 5-tel.",i+1); Console.ReadKey();

2. feladat: Egy téli hét déli hőmérsékleteit tároljuk egy tömbben 2. feladat: Egy téli hét déli hőmérsékleteit tároljuk egy tömbben. Adjuk meg egy nap sorszámát, amikor nem fagyott!. int[ ] t = new int[7]; int i; Random rnd = new Random(); for (i = 0; i < 7; i++) { t[i] = rnd.Next(-5, 5); Console.Write(" {0}", t[i]); } i = 0; while (t[i] < 0) i++; Console.Write("A {0}. napon nem fagyott.",i+1); Console.ReadKey();