Megszámlálás Elemi algoritmusok.

Slides:



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

Eljaras linearis_kereses(adatok[],n)
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.
MESTERSÉGES INTELLIGENCIA (ARTIFICIAL INTELLIGENCE)
Algoritmusok.
Tranzitív lezárt és Warshall algoritmus
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.
Programozási tételek, és „négyzetes” rendezések
Algoritmizálás, adatmodellezés tanítása 4. előadás
4. Helyes zárójelezés algoritmusa
Készítette Schlezák Márton
Programozási alapismeretek 10. előadás
Programozási alapismeretek 12. előadás. ELTE  Tapasztalatok a rendezésről Tapasztalatok a rendezésről  Keresés rendezett sorozatban Keresés rendezett.
Példa az Early-algoritmus alkalmazására
Egy feladat megoldásának gondolatmenete. Feladat: Generáljuk véletlen számokat 1 és 6 között, amíg legalább 10 darab egyes és 10 darab hatos nem lesz.
Gombkötő Attila Lineáris egyenlet.
Készítette: Pető László
Készítette: Rummel Szabolcs Elérhetőség:
Programozás módszertan
Programozás I. Horváth Ernő.
2012. február 22. Paulik Áron. Szintaxis: PROGRAM befajlos VÁLTOZÓK: bf: BEFÁJL, kf: KIFÁJL, sz: SZÖVEG MEGNYIT bf: "adatok.txt" BE bf: sz LEZÁR bf …
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:
Megszámlálás, kiválasztás alapalgoritmusok
Készítette: Lakos Péter.  Adott egy élsúlyozott, véges gráf  Negatív élsúlyokat nem tartalmaz  Lehet irányított vagy irányítatlan  Továbbá adott egy.
2012. február 15. Paulik Áron. i:=0 CIKLUS AMÍG i
Ismétlés.
Ciklusok: 2. Előltesztelő ciklus
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.
Átalakítás előltesztelő ciklusból hátultesztelő ciklusba és fordítva.
Algoritmusok.
Algoritmusok.
ismétlődő (azonos vagy hasonló) tevékenységek megvalósítására szolgál
Tömbök és programozási tételek
Algoritmus gyakorlati feladatok
Algoritmus szerkezetek
Gráf szélességi bejárása SzB(G,p). Tetszőleges gráf, melyben a p csúcsot választottam kiindulónak: A gráfnak megfelelő fa:
Nevezetes algoritmusok
Algoritmusok.
Programozási tételek.
Programozási tételek.
Programozás I. Típus algoritmusok
Programozás I. Matematikai lehetőségek Műveletek tömbökkel
Algoritmizálás, adatmodellezés tanítása 2. előadás.
Feladatok (értékadás)
Algoritmusok. Az algoritmus meghatározott sorrendben elvégzendő műveletek előírása, mint azonos típusú (matematikai, logikai) feladatok megoldására alkalmas.
Ciklusok 1 Számlálós (léptető) ciklus Szintaxis: for ( i=1; i
A természetes számok szorzása
Algoritmizálás, adatmodellezés
Programozási alapismeretek 10. előadás. ELTE Szlávi-Zsakó: Programozási alapismeretek 10.2/  Kiválogatás + összegzés.
Algoritmusok és Adatszerkezetek Egy kifejezés lengyelformára hozása - bemutató.
Gráf szélességi bejárása. Cél Az algoritmus célja az, hogy bejárjuk egy véges gráf összes csúcsát és kiírjuk őket a kezdőcsúcstól való távolságuk szerint.
Összeállította: Gergely János
INFOÉRA 2006 Nagypontosságú aritmetika II.
Prim algoritmus Algoritmusok és adatszerkezetek 2. Újvári Zsuzsanna.
Dijkstra algoritmus Gráf-algoritmusok Algoritmusok és adatszerkezetek II. Gergály Gábor WZBNCH1.
TÁMOP /1-2F Felkészítés szakmai vizsgára, informatika területre modulhoz II/14. évfolyam Az interaktív vizsga jellegzetes feladattípusainak.
TÁMOP /1-2F Informatikai gyakorlatok 11. évfolyam Alapvető programozási tételek megvalósítása Czigléczky Gábor 2009.
Nevezetes algoritmusok
Tömbök és programozási tételek
Eljaras linearis_kereses(adatok[],n)
Lineáris keresés Keresés (N,A,sorszam) i := 1
Informatikai gyakorlatok 11. évfolyam
43. Gombaszedés Kováts László.
Programozási tételek.
Programozási tételek.
Előadás másolata:

Megszámlálás Elemi algoritmusok

Emlékeztető Az eldöntés algoritmusa: i:=1 Ciklus amíg i<=N és e[i] nem jó i:=i+1 Ciklus vége Ha i<=N akkor talált egyébként nem talált

Példa Számoljuk meg, egy felhasználó által adott stringben hány ‚a’ betű van! ”papamaci” Mutató i 1 2 3 4 5 6 7 Számláló db 3 2 1

C# megoldás int i; string szoveg; szoveg = Console.ReadLine(); int db = 0; for (i = 0; i < szoveg.Length; i++) { if (szoveg[i] == ’a’) db++; } Console.WriteLine(db);

Emlékeztető Tömb feltöltése véletlenszámokkal int i,elemszam = 5; int[] tomb = new int[elemszam]; Random r = new Random(); for (i = 0; i < elemszam; i++) { tomb[i] = r.Next(100); } //0-100 ig kiválasztott számokkal tölt fel

Feladat Határozzuk meg, hogy egy egész számokat tartalmazó tömbben hány páros szám van!