Félévin szereplő tipusfeladatok

Slides:



Advertisements
Hasonló előadás
Oszthatósággal kapcsolatos feladatok pszeudokódban.
Advertisements

A backtracking nem rekurzív változata, azaz az iteratív alakja p←1; st[p] ← 0; amíg p>0 végezd el kezdet ha akkor kezdet st[p] ← ha akkor meghív kiír_vagy_elment_mátrixba_vagy_vektorba_vektor.
Koordináták, függvények
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.
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.
Definíciók: Algoritmus: bármely véges sok lépéssel leírható tevékenység. Olyan pontos előírás, amely megmondja, hogy egy adott típushoz tartozó feladat.
Megszámlálás Elemi algoritmusok.
Elemi algoritmusok Páll Boglárka.
Elemi algoritmusok Páll Boglárka.
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
Exponenciális és logaritmikus függvények ábrázolása
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.
Készítette: Lakos Péter
Programozási alapismeretek 3. előadás
C A C nyelv utasításai.
Egydimenziós tömbök. Deklarálás: var valtozónév:array[kezdőérték..végsőérték]of típus; type típusnév = array [kezdőérték..végsőérték] of típus; var valtozónév:
Gombkötő Attila Lineáris egyenlet.
Készítette: Pető László
Készítette: Rummel Szabolcs Elérhetőség:
Algebra, számelmélet, oszthatóság
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 Szlávi-Zsakó: Programozási alapismeretek 3. 1/
Helyes zárójelezés programozási tétele LL.
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.
1 Boole-Algebrák. 2 más jelölések: ^ = *, &, П v = +, Σ ~ = ¬
Az RSA algoritmus Fóti Marcell.
2012. február 15. Paulik Áron. i:=0 CIKLUS AMÍG i
Alprogramok deklarációja, definíciója és meghívása Páll Boglárka.
Ismétlés A pascal program szerkezete: program programnev; Programfej
Ismétlés.
Kifejezések a Pascalban Páll Boglárka. Ismétlés: Ahogy algoritmikából láttuk, a kifejezések a Pascal nyelvben is operátorokból és operandusokból állnak.
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
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
Elemi algoritmusok Páll Boglárka.
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.
Klasszikus Programozás a FoxPro-ban FELADATOK
Tömbök és programozási tételek
Összetett adattípusok
Algoritmus gyakorlati feladatok
Nevezetes algoritmusok
Algoritmusok.
Csempe Programozás érettségi mintafeladat
Programozás III KOLLEKCIÓK.
Programozás I. Matematikai lehetőségek Műveletek tömbökkel
Programozás III KOLLEKCIÓK.
Ültetvények betegségei Növénykórtani ismeretek modul.
Feladatok (értékadás)
Algoritmus és adatszerkezet Tavaszi félév Tóth Norbert1 Floyd-Warshall-algoritmus Legrövidebb utak keresése.
Algoritmizálás, adatmodellezé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.
Számok világa.
Nevezetes algoritmusok
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
Algebra, számelmélet, oszthatóság
Elérhetőségek Tanulmányi ügyekben:
Előadás másolata:

Félévin szereplő tipusfeladatok

Feladat tipus 1 Mit ír ki a következő algoritmus ha n=5172? (Értéktáblázat) Algoritmus alma Adott n m:=0 p:=1 ┌amíg n>0 végezd el │ c:=n mod 10 │ ┌ha c>0 akkor │ │ c:=c-1 │ └■ │ m:=m+c*p │ p:=p*10 │ n:= n div 10 └■ kiír m Vége

Feladat tipus 1 Mit ír ki a következő algoritmus ha a=150 és b=9? (Értéktáblázat) Adott a, b ┌ha a>b akkor │ c:=b │ b:=a │ a:=c └■ ┌amíg a<=b végezd el │ kiír a │ a:=a*2 kiír a

Feladat tipus 1 Mit ír ki a következő algoritmus ha x=5 és y=27? (Értéktáblázat) Adott x,y p:=0 ┌ismételd │ ┌ha y mod 2≠0 akkor │ │ p:=p+x │ └■ │ y:=y div 2 │ x:=x*2 └■ ameddig y<1 kiír p

Feladat tipus 2 Irjuk at a megadott algoritmusban szereplo eloltesztelo ciklust hatultesztelore Algoritmus alma Adott n m:=0 p:=1 ┌amíg n>0 végezd el │ c:=n mod 10 │ ┌ha c>0 akkor │ │ c:=c-1 │ └■ │ m:=m+c*p │ p:=p*10 │ n:= n div 10 └■ kiír m Vége

Feladat tipus 3 Olvassunk be számokat amíg a beolvasott szám különbözik 0-tól. Határozzuk meg melyek voltak primszámok. Határozzuk meg két szám legnagyobb közös osztóját kivonásos módszerrel, es döntsuk el, hogy a meghatarozott szam primszam-e Megjegyzes: elemi algoritmusok 1-8 –at kell tudni !!!