Bevezetés a programozásba. 3. Előadás Algoritmusok, tételek
|
|
- Eszter Balog
- 4 évvel ezelőtt
- Látták:
Átírás
1 Bevezetés progrmozásb 3. Elődás Algortmusok, tételek
2 ISMÉTLÉS Specfkácó Előfeltétel: mlyen körülmények között követelünk helyes működést Utófeltétel: mt várunk kmenettől, m z összefüggés kmenet és bemenet között Ezek feltételek, tehát vgy teljesülnek, vgy nem. H teljesülnek, kkor progrm megoldj feldtot. A specfkácó feltételekből áll, nem utsításokból, mert feldtot írj le, és nem progrmot.
3 ISMÉTLÉS Elágzás PROGRAM elágzás : : EGÉSZ BE: HA HA > 0 AKKOR KI: "poztív" KÜLÖNBEN KI: "nem poztív"
4 ISMÉTLÉS Cklus PROGRAM soroztösszedó n, n,,, összeg, : : EGÉSZ BE: BE: n 0 összeg 0 CIKLUS AMÍG < n BE: BE: összeg összeg + + KI: KI: összeg
5 Progrmkonstrukcók összefogllás ISMÉTLÉS Elágzás kell, h más kódr szükség egyes esetekben Cklus kell, h smételn kell lépéseket Okos megbízhtó mtemtkusok eredménye: Mnden lgortmkusn megoldhtó problém megoldhtó szekvenc, elágzás és cklus segítségével. Tehát vége s féléves nygnk... Érdemes lesz zért bejárn..
6 Algortmus Sokféle defnícó, prktkusn elágzásból, cklusból, értékdásból és I/O-ból álló helyes progrm elve, m egy dott feldtot megold A foglom ennél bsztrktbb Néhány lgortmus áltlános skol nyg, mnt ppíron szorzás Néhány száz lgortmusnk neve s Mre jó smern lgortmusokt: h vlk már megoldott egy problémát, nekünk már ne kelljen
7 Progrm - lgortmus A progrm egy konkrét feldtot, konkrét formátumbn dott kmenettel és bemenettel old meg Az lgortmus megoldás elve, formátumtól, típusoktól mennyre lehet, függetlenül A továbbkbn progrmokt és z zokból bsztrkcóvl kpott lgortmusokt fogtok látn
8 Sorozt A m elődáson mnden sorozt formátum következő: Az első bemenet egy szám, m következő sorozt hosszát jelent Után jönnek soroztelemek
9 Sorozt PROGRAM elemenként A m elődáson PROGRAM mnden elemenként sorozt formátum következő: n, n, : : EGÉSZ, Az első bemenet egy : szám, m következő : VALÓS sorozt hosszát jelent Után jönnek soroztelemek BE: BE: n 0 CIKLUS AMÍG < n BE: BE: KI: KI:,, SV SV + A mnden elemet lemásoló progrm
10 Összegzés PROGRAM soroztösszedó n, n, : : EGÉSZ,,, összeg: VALÓS BE: BE: n 0 összeg 0 CIKLUS AMÍG < n BE: BE: összeg összeg + + KI: KI: összeg összeg: z eddg látott dtok összege Mnden soroztelem pontosn egy lklomml szerepel -bn
11 Összegzés tétele Változók: összeg, : T összeg 0 CIKLUS AMÍG nncs vége soroztnk következő elem összeg összeg + f() f()
12 Összegzés tétele Mre jó Kumultív (hlmozó) feldtok soroztokon M cserélhető Kezdőérték Művelet, függvény Példák Átlg Fktoráls Négyzetösszeg
13 PROGRAM PROGRAM számlálás,, n, n, sz, sz, : : EGÉSZ EGÉSZ Számlálás BE: BE: n sz sz 0 0 CIKLUS CIKLUS AMÍG AMÍG < n BE: BE: HA HA MOD MOD 2 = 0 AKKOR AKKOR sz sz sz sz + + KI: KI: sz sz sz: számláló, z eddg látott megfelelőek szám
14 Számlálás tétele sz: EGÉSZ, :T sz sz 0 CIKLUS AMÍG nncs vége soroztnk következő elem HA HA feltétel() AKKOR sz sz sz sz +
15 Számlálás tétele Mre jó menny? hány? feldtok soroztokon M cserélhető Feltétel Növelő függvény Példák Osztók szám Szvk szám egy szövegben
16 Lneárs keresés PROGRAM PROGRAM lneárs_keresés lneárs_keresés,, n, n,,, hol: hol: EGÉSZ, EGÉSZ, : : LOGIKAI LOGIKAI BE: BE: n n HAMIS HAMIS hol hol CIKLUS CIKLUS AMÍG AMÍG < < n n ÉS ÉS NEM NEM BE: BE: + + HA HA MOD MOD 2 2 = = 0 0 AKKOR AKKOR IGAZ IGAZ hol hol KI: KI: HA HA AKKOR AKKOR KI: KI: hol hol Két eredmény : -e megfelelő, és (h gen) hol : -e z eddg látott elemek között megfelelő? hol: megfelelő elem ndexe (h nncs megfelelő, nem érdekes, m z értéke)
17 Lneárs keresés tétele hol,: EGÉSZ, : : LOGIKAI, : : T HAMIS HAMIS hol hol 0 0 CIKLUS AMÍG AMÍG nncs nncs vége vége soroztnk ÉS ÉS NEM NEM következő elem elem + HA HA feltétel() AKKOR AKKOR IGAZ IGAZ hol hol
18 Lneárs keresés tétele Mre jó -e?, hánydk? feldtok soroztokon M cserélhető Feltétel Példák Prím-e egy szám (-e osztój?) Szerepel-e egy bzonyos érték egy soroztbn
19 Mxmum keresés PROGRAM PROGRAM mxmumkeresés mxmumkeresés,, n, n, hol: hol: EGÉSZ, EGÉSZ,,, mx: mx: VALÓS VALÓS BE: BE: n n BE: BE: mx mx hol hol CIKLUS CIKLUS AMÍG AMÍG < < n n BE: BE: + + HA HA mx mx < < AKKOR AKKOR mx mx hol hol KI: KI: mx, mx, SV, SV, hol hol Két eredmény: menny mxmum, és melyk elem volt z. Mndg létezk, h leglább egy elemű sorozt A mx és hol z eddg látott mxmáls elemre vontkoznk, ez z elején z első elem H tlálunk z eddg mxmumnál ngyobbt kkor lecseréljük
20 Mxmum keresés tétele,, hol: hol: EGÉSZ, EGÉSZ,,, mx: mx: T első első elem elem mx mx f() f() hol hol CIKLUS CIKLUS AMÍG AMÍG nncs nncs vége vége soroztnk soroztnk következő következő elem elem + HA HA mx mx < f() f() AKKOR AKKOR mx mx f() f() hol hol
21 Mxmum keresés tétele Mre jó M / Menny leg..? feldtok soroztokon M cserélhető Feltétel, relácó Függvény (másk változó kár, mnek z értéke bemenettől függ) Példák Mnmumkeresés Zárójelek mélysége szövegben
22 Elemenként feldolgozás Sok dt, kevés változó Egy feldt elemenként feldolgozhtó, h meg lehet úgy oldn, hogy hosszú dtsorból egyszerre csk kevésre szükség csk egyszer kell véggnézn mndegyket Sok hsznos lgortmus trtozk de Az előbb látottk Válogtás (pl. soroztból pároskt írjuk k) Összefésülés
23 Elemenként feldolgozás Péld egyéb elemenként feldolgozhtó feldtr: Sorozt értékkészletét befoglló ntervllum Sorozt másodk legngyobb értéke Vn-e még egy olyn m megegyezk z első elemmel Péld feldtr, m nem elemenként feldolgozhtó: Sorozt növekvő/csökkenő sorrendbe rendezése Sorozt medánj Vn-e két egyform
24 Tételek kombnácó Feldt: egy ntervllumbn számoljuk meg prímszámokt Számlálás tétel kell hozzá, de még nem elég: nncs prím-e műveletünk Ezért prímdöntést lneárs kereséssel (-e vlód osztój?) dönthetjük el számlálás belsejében állpottér trnszformácó, úgy teszünk számlálásbn, mnth logk értékeket olvsnánk, mket egy másk tétellel állítunk elő
25 prímek szám ntervllumon,sz,eleje, vége: EGÉSZ BE: BE: eleje, vége eleje sz sz 0 CIKLUS AMÍG <=vége HA HA prím() AKKOR sz sz sz sz + + KI:sz
26 prímek szám ntervllumon PROGRAM PROGRAM _e_vlód_osztó,sz,eleje, vége: EGÉSZ BE: BE: eleje, BE: vége n eleje sz sz 0 2 CIKLUS AMÍG <=vége HA HA prím() AKKOR sz sz sz sz + + KI: KI: KI:sz,, n: n: EGÉSZ, EGÉSZ, : : LOGIKAI LOGIKAI BE: n HAMIS HAMIS CIKLUS CIKLUS AMÍG AMÍG < n ÉS ÉS NEM NEM HA HA n MOD MOD = 0 AKKOR AKKOR IGAZ IGAZ +
27 PROGRAM PROGRAM tétel_kombnácó tétel_kombnácó,, sz, sz, eleje, eleje, vége, vége, : : EGÉSZ, EGÉSZ, : : LOGIKAI LOGIKAI BE: BE: eleje, eleje, vége vége eleje eleje sz sz 0 0 CIKLUS CIKLUS AMÍG AMÍG <= <= vége vége HAMIS HAMIS 2 2 CIKLUS CIKLUS AMÍG AMÍG < < ÉS ÉS NEM NEM HA HA MOD MOD = = 0 0 AKKOR AKKOR IGAZ IGAZ + + HA HA NEM NEM AKKOR AKKOR sz sz sz sz KI: KI: sz sz,sz,eleje, vége: EGÉSZ,sz,eleje, vége: EGÉSZ BE: eleje, vége BE: eleje, vége eleje eleje sz 0 sz 0 CIKLUS AMÍG <=vége CIKLUS AMÍG <=vége HA prím() AKKOR HA prím() AKKOR sz sz + sz sz KI:sz KI:sz PROGRAM _e_vlód_osztó PROGRAM _e_vlód_osztó, n: EGÉSZ, : LOGIKAI, n: EGÉSZ, : LOGIKAI BE: n BE: n HAMIS HAMIS 2 2 CIKLUS AMÍG < n ÉS NEM CIKLUS AMÍG < n ÉS NEM HA n MOD = 0 AKKOR HA n MOD = 0 AKKOR IGAZ IGAZ + + KI: KI:
Bevezetés a programozásba. 4. Előadás Sorozatok, fájlok
Bevezetés progrmozásb 4. Elődás Soroztok, fájlok ISMÉTLÉS Specfkácó Előfeltétel: mlyen körülmények között követelünk helyes működést Utófeltétel: mt várunk kmenettől, m z összefüggés kmenet és bemenet
Részletesebben1. Végezd el a kijelölt mûveleteket a betûk helyére írt számokkal! Húzd alá azokat a mûveleteket,
Számok és mûveletek + b b + Összedásnál tgok felcserélhetõk. (kommuttív tuljdonság) ( + b) + c + (b + c) Összedásnál tgok csoportosíthtók. (sszocitív tuljdonság) b b ( b) c (b c) 1. Végezd el kijelölt
RészletesebbenMátrix-vektor feladatok Összeállította dr. Salánki József egyetemi adjunktus Begépelte Dr. Dudás László és Bálint Gusztáv
Mátrx-vektor feldtok Összeállított dr. Slánk József egyetem djunktus Begépelte Dr. Dudás László és Bálnt Gusztáv 1. feldt Adottk z n elemű, b vektorok. Képezn kell c vektort, hol c = b / Σ( ), ( = 0,1,,
RészletesebbenBevezetés a programozásba I 3. gyakorlat. PLanG: Programozási tételek. Programozási tételek Algoritmusok
Pázmány Péter Katolikus Egyetem Információs Technológiai Kar Bevezetés a programozásba I 3. gyakorlat PLanG: 2011.09.27. Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok
RészletesebbenBánsághi Anna 2014 Bánsághi Anna 1 of 68
IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 3. ELŐADÁS - PROGRAMOZÁSI TÉTELEK 2014 Bánsághi Anna 1 of 68 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
RészletesebbenVektortér fogalma vektortér lineáris tér x, y x, y x, y, z x, y x + y) y; 7.)
Dr. Vincze Szilvi Trtlomjegyzék.) Vektortér foglm.) Lineáris kombináció, lineáris függetlenség és lineáris függőség foglm 3.) Generátorrendszer, dimenzió, bázis 4.) Altér, rng, komptibilitás Vektortér
RészletesebbenEgyházashollós Önkormányzata Képviselőtestületének 9/ 2004. (IX.17) ÖR számú rendelete a helyi hulladékgazdálkodási tervről
Egyházshollós Önkormányzt Képviselőtestületének 9/ 24. (IX.7) ÖR számú rendelete helyi hulldékgzdálkodási tervről Egyházshollós Önkormányztánk Képviselőtestülete z önkormányzti törvény (99. évi LXV. tv.)
RészletesebbenGyakorló feladatsor 9. osztály
Gykorló feldtsor 9. osztály Hlmzok. Sorold fel z lábbi hlmzok elemeit! ) A={ legfeljebb kétjegyű 9-cel oszthtó páros pozitív számok} b) B={:prímszám, hol < 7} c) C={b=n+, hol nϵz és- n
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
RészletesebbenBevezetés a programozásba. 5. Előadás: Tömbök
Bevezetés a programozásba 5. Előadás: Tömbök ISMÉTLÉS Specifikáció Előfeltétel: milyen körülmények között követelünk helyes működést Utófeltétel: mit várunk a kimenettől, mi az összefüggés a kimenet és
Részletesebben8. Programozási tételek felsoroló típusokra
8. Programozás tételek felsoroló típusokra Ha egy adatot elem értékek csoportja reprezentál, akkor az adat feldolgozása ezen értékek feldolgozásából áll. Az lyen adat típusának lényeges jellemzője, hogy
RészletesebbenBevezetés a programozásba I.
Bevezetés a programozásba I. 3. gyakorlat Tömbök, programozási tételek Surányi Márton PPKE-ITK 2010.09.21. ZH! PlanG-ból papír alapú zárthelyit írunk el reláthatólag október 5-én! Tömbök Tömbök Eddig egy-egy
RészletesebbenMinta feladatsor I. rész
Mint feldtsor I. rész. Írj fel z A számot htványként! A / pont/. Mekkor hosszúságú dróttl lehet egy m m-es tégllp lkú testet z átlój mentén felosztni két derékszögű háromszögre? Adj meg hosszúságot mértékegységgel!
RészletesebbenKözépiskolás leszek! matematika. 13. feladatsor 1. 2. 3. 4. 5. 6.
Középiskolás leszek! mtemtik Melyik számot jelentheti A h tudjuk hogy I felennyi mint S S egyenlõ K és O összegével K egyenlõ O és L különbségével O háromszoros L-nek L negyede 64-nek I + S + K + O + L
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym AMt3 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 20. jnuár 28. 1:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
Részletesebbenf (ξ i ) (x i x i 1 )
Villmosmérnök Szk, Távokttás Mtemtik segédnyg 4. Integrálszámítás 4.. A htározott integrál Definíció Az [, b] intervllum vlmely n részes felosztásán (n N) z F n ={,,..., n } hlmzt értjük, melyre = <
RészletesebbenEgyszerű programozási tételek
Egyszerű programozási tételek 2. előadás Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar 2011. szeptember 15. Sergyán (OE NIK) AAO 02 2011. szeptember 15.
Részletesebbend(f(x), f(y)) q d(x, y), ahol 0 q < 1.
Fxponttétel Már a hétköznap életben s gyakran tapasztaltuk, hogy két pont között a távolságot nem feltétlenül a " kettő között egyenes szakasz hossza" adja Pl két település között a távolságot közlekedés
Részletesebben5. előadás. Programozás-elmélet. Programozás-elmélet 5. előadás
Elemi programok Definíció Az S A A program elemi, ha a A : S(a) { a, a, a, a,..., a, b b a}. A definíció alapján könnyen látható, hogy egy elemi program tényleg program. Speciális elemi programok a kövekezők:
Részletesebbenx + 3 sorozat első hat tagját, ha
Soroztok, soroztok megdás rekurzív módo.. Az ( ) soroztot rekurzív módo dtuk meg 7 -, sorozt első két tgj ( < ) egybe gyökei következő egyeletek: sorozt első öt tgját. y.adott ( ). Írd fel ( ) x 0 x. Htározd
RészletesebbenMATEMATIKA ÉRETTSÉGI 2007. október 25. KÖZÉPSZINT I.
MATEMATIKA ÉRETTSÉGI 007. október 5. KÖZÉPSZINT I. ) Az A hlmz elemei háromnál ngyobb egyjegyű számok, B hlmz elemei pedig húsznál kisebb pozitív pártln számok. Sorolj fel z hlmz elemeit! ( pont) A B AB
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym TMt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár tehetséggondozó változt 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti
RészletesebbenEgy negyedrendű rekurzív sorozatcsaládról
Egy negyedrendű rekurzív sorozatcsaládról Pethő Attla Emlékül Kss Péternek, a rekurzív sorozatok fáradhatatlan kutatójának. 1. Bevezetés Legyenek a, b Z és {1, 1} olyanok, hogy a 2 4b 2) 0, b 2 és ha 1,
RészletesebbenBevezetés az informatikába
Bevezetés az informatikába 6. előadás Dr. Istenes Zoltán Eötvös Loránd Tudományegyetem Informatikai Kar Programozáselmélet és Szoftvertechnológiai Tanszék Matematikus BSc - I. félév / 2008 / Budapest Dr.
RészletesebbenOrszágos Középiskolai Tanulmányi Verseny 2010/2011 Matematika I. kategória (SZAKKÖZÉPISKOLA) Az 1. forduló feladatainak megoldása
Okttási Hivtl Országos Középiskoli Tnulmányi Verseny 00/0 Mtemtik I ktegóri (SZAKKÖZÉPISKOLA) Az forduló feldtink megoldás Az x vlós számr teljesül hogy Htározz meg sin x értékét! 6 sin x os x + 6 = 0
RészletesebbenFelvételi tematika INFORMATIKA
Felvételi tematika INFORMATIKA 2016 FEJEZETEK 1. Természetes számok feldolgozása számjegyenként. 2. Számsorozatok feldolgozása elemenként. Egydimenziós tömbök. 3. Mátrixok feldolgozása elemenként/soronként/oszloponként.
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zsebszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrendben oldhtod meg.
RészletesebbenAlgoritmizálás, adatmodellezés tanítása 1. előadás
Algoritmizálás, adatmodellezés 1. előadás Az algoritmus fogalma végrehajtható (van hozzá végre-hajtó) lépésenként hajtható végre a lépések maguk is algoritmusok pontosan definiált, adott végre-hajtási
RészletesebbenTENGELY szilárdsági ellenőrzése
MISKOLCI EGYETEM GÉP- ÉS TERMÉKTERVEZÉSI TASZÉK OKTATÁSI SEGÉDLET GÉPELEMEK c. tntárgyhoz TEGELY szilárdsági ellenőrzése Összeállított: Dr. Szente József egyetemi docens Miskolc, 010. A feldt megfoglmzás
RészletesebbenVáltozók. Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai):
Python Változók Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai): Név Érték Típus Memóriacím A változó értéke (esetleg más attribútuma is) a program futása alatt
RészletesebbenMátrixok és determinánsok
Informtik lpji Mátriok és erminánsok számok egyfjt tábláztát mátrink hívjuk. mátriok hsználhtóság igen sokrétő kezdve mtemtikávl, folyttv számítástechnikán és fizikán keresztül, egészen z elektrotechnikáig.
RészletesebbenNumerikus módszerek 2.
Numerikus módszerek 2. 12. elődás: Numerikus integrálás I. Krebsz Ann ELTE IK 2015. május 5. Trtlomjegyzék 1 Numerikus integrálás 2 Newton Cotes típusú kvdrtúr formulák 3 Hibformulák 4 Összetett formulák
RészletesebbenVI. Deriválható függvények tulajdonságai
1 Deriválhtó függvének tuljdonsági VI Deriválhtó függvének tuljdonsági Ebben fejezetben zt vizsgáljuk, hog deriválhtó függvének esetén derivált milen összefüggésben vn függvén más tuljdonságivl, és hogn
RészletesebbenGyakorló feladatok Gyakorló feladatok
Gyakorló feladatok előző foglalkozás összefoglalása, gyakorlató feladatok a feltételes elágazásra, a while ciklusra, és sokminden másra amit eddig tanultunk Változók elnevezése a változók nevét a programozó
RészletesebbenZ600 Series Color Jetprinter
Z600 Series Color Jetprinter Hsználti útmuttó Windows rendszerhez Az üzeme helyezéssel kpcsoltos hielhárítás Megoldás gykori üzeme helyezési prolémákr. A nyomttó áttekintése Tudnivlók nyomttó részegységeiről
RészletesebbenFuzzy rendszerek. A fuzzy halmaz és a fuzzy logika
Fuzzy rendszerek A fuzzy halmaz és a fuzzy logka A hagyományos kétértékű logka, melyet évezredek óta alkalmazunk a tudományban, és amelyet George Boole (1815-1864) fogalmazott meg matematkalag, azon a
RészletesebbenGyökvonás. Hatvány, gyök, logaritmus áttekintés
Htvány, gyök, logritmus áttekintés. osztály Gyökvonás Négyzetgyök: Vlmely nem negtív vlós szám négyzetgyöke olyn nem negtív vlós szám, melynek négyzete z szám. Mgj.: R = Azonosságok: b ; b k ;, h, b R
Részletesebben2010/2011 es tanév II. féléves tematika
2 február 9 Dr Vincze Szilvi 2/2 es tnév II féléves temtik Mátrix foglm, speciális mátrixok Műveletek mátrixokkl, mátrix inverze 2 A determináns foglm és tuljdonsági 3 Lineáris egyenletrendszerek és megoldási
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt1 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
Részletesebben2014/2015-ös tanév II. féléves tematika
Dr Vincze Szilvi 24/25-ös tnév II féléves temtik Mátrix foglm, speciális mátrixok Műveletek mátrixokkl, mátrix inverze 2 A determináns foglm és tuljdonsági 3 Lineáris egyenletrendszerek és megoldási módszereik
RészletesebbenHatékonyság 1. előadás
Hatékonyság 1. előadás Mi a hatékonyság Bevezetés A hatékonyság helye a programkészítés folyamatában: csak HELYES programra Erőforrásigény: a felhasználó és a fejlesztő szempontjából A hatékonyság mérése
RészletesebbenMATEMATIKA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ
Mtemtik középszint 061 ÉRETTSÉGI VIZSGA 007. október 5. MATEMATIKA KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ OKTATÁSI ÉS KULTURÁLIS MINISZTÉRIUM Fontos tudnivlók Formi előírások:
RészletesebbenII. A számtani és mértani közép közötti összefüggés
4 MATEMATIKA A 0. ÉVFOLYAM TANULÓK KÖNYVE II. A számtni és mértni közép közötti összefüggés Mintpéld 6 Számítsuk ki következő számok számtni és mértni közepeit, és ábrázoljuk számegyenesen számokt és közepeket!
RészletesebbenPÁLYÁZATI ÚTMUTATÓ. a Társadalmi Megújulás Operatív Program keretében
PÁLYÁZATI ÚTMUTATÓ Társdlmi Megújulás Opertív Progrm keretében Munkhelyi képzések támogtás mikro- és kisválllkozások számár címmel meghirdetett pályázti felhívásához Kódszám: TÁMOP-2.1.3/07/1 v 1.2 A projektek
RészletesebbenFIGYELEM! Ez a kérdőív az adatszolgáltatás teljesítésére nem alkalmas, csak tájékoztatóul szolgál!
FIGYELEM! Ez kérdőív z dtszolgálttás teljesítésére nem lklms, csk tájékozttóul szolgál! KÖZPONTI STATISZTIKAI HIVATAL Az dtszolgálttás sttisztikáról szóló 1993. évi XLVI. törvény (Stt.) 8. (2) ekezdése
RészletesebbenVáltozók. Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai):
Javascript Változók Mennyiség, érték (v. objektum) szimbolikus jelölése, jelentése Tulajdonságai (attribútumai): Név Érték Típus Memóriacím A változó értéke (esetleg más attribútuma is) a program futása
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zsebszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrendben oldhtod meg.
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár 2014. jnuár 18. 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
Részletesebben4 2 lapultsági együttható =
Leíró statsztka Egy kísérlet végeztével általában tetemes mennységű adat szokott összegyűln. Állandó probléma, hogy mt s kezdjünk - lletve mt tudunk kezden az adatokkal. A statsztka ebben segít mnket.
Részletesebben1. feladat Oldja meg a valós számok halmazán a következő egyenletet: 3. x log3 2
A 004/005 tnévi Országos Középiskoli Tnulmányi Verseny második fordulójánk feldtmegoldási MATEMATIKÁBÓL ( I ktegóri ) feldt Oldj meg vlós számok hlmzán következő egyenletet: log log log + log Megoldás:
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zsebszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrendben oldhtod meg.
RészletesebbenHatározzuk meg, hogy a következő függvényeknek van-e és hol zérushelye, továbbá helyi szélsőértéke és abszolút szélsőértéke (
9 4 FÜGGVÉNYVIZSGÁLAT Htározzuk meg, hogy következő függvényeknek vn-e és hol zérushelye, továbbá helyi szélsőértéke és bszolút szélsőértéke (41-41): 41 f: f, R 4 f: 4 f: f 5, R f 5 44 f: f, 1, 1 1, R
Részletesebben9. előadás. Programozás-elmélet. Programozási tételek Elemi prog. Sorozatszámítás Eldöntés Kiválasztás Lin. keresés Megszámolás Maximum.
Programozási tételek Programozási feladatok megoldásakor a top-down (strukturált) programtervezés esetén három vezérlési szerkezetet használunk: - szekvencia - elágazás - ciklus Eddig megismertük az alábbi
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
RészletesebbenAlgoritmusok és adatszerkezetek gyakorlat 09 Rendezések
Algortmusok és adatszerkezetek gyakorlat 09 Rendezések Néhány órával ezelőtt megsmerkedtünk már a Merge Sort rendező algortmussal. A Merge Sort-ról tuduk, hogy a legrosszabb eset dőgénye O(n log n). Tetszőleges
RészletesebbenFIGYELEM! Ez a kérdőív az adatszolgáltatás teljesítésére nem alkalmas, csak tájékoztatóul szolgál!
FIGYELEM! Ez kérdőív z dtszolgálttás teljesítésére nem lklms, csk tájékozttóul szolgál! KÖZPONTI STATISZTIKAI HIVATAL Az dtszolgálttás sttisztikáról szóló 1993. évi XLVI. törvény (Stt.) 8. (2) bekezdése
RészletesebbenProgramozás I. Egyszerű programozási tételek. Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu
Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember
RészletesebbenÖsszeállította: dr. Leitold Adrien egyetemi docens
Lineáris egyenletrendszerek Összeállított: dr. Leitold Adrien egyetemi docens 2008.09.08. Leontieff-modellek Leontieff-modellek: input-output modellek gzdság leírásár legyen n féle, egymássl összefüggésben
RészletesebbenMAGYAR. A motor és a tápegység közötti kéteres kábel vezetékelésének utasításai. m mm 2. 0-20 2 x 0,75 0-50 2 x 1,50
A motor és tápegység közötti kéteres káel vezetékelésének utsítási Vezesse káelt tápegységtől z lkhoz. Megjegyzés: A megfelelő káelméreteket táláztn tlálj. A motor cstlkozttás: Lásd z dott termékkel kpott
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2017. jnuár 26. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenMATEMATIKA FELADATLAP a 4. évfolyamosok számára
4. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 4. évfolymosok számár : ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg. Minden
RészletesebbenAlgoritmusok és adatszerkezetek I. 4. előadás
Algoritmusok és adatszerkezetek I. 4. előadás A lista olyan sorozat, amelyben műveleteket egy kiválasztott, az ún. aktuális elemmel lehet végezni. A lista rendelkezik az alábbi műveletekkel: Üres: Lista
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt2 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden oldhtod meg.
RészletesebbenSzervezési feladatok, munkaforma. projektor, laptop. beszélgetés. beszélgetés, érvelés, magyarázat, döntés. csoportmunka
1.z örökség Mit kezdhetünk egy ilyen épülettel? z lphelyzet elődás Csoportonként rjzos ötletbörze rról, hogy ki mihez kezdene egy ilyen lehetőséggel. Közös döntéshoztl rról, mit szeretnének megvlósítni.
RészletesebbenSzívügyem Dr. Lehoczky Éva. Tiszta lappal Keszthelyi ébresztő Zacskós GONDolatok Pénzre nem váltható értékeink Más álmok ii.
közélet lp xv/21. 2007. november 28. Industrl Keszthely, Fejér Gy. u. Tel.: 06-30/372-1809 Tszt lppl Keszthely ébresztő Zcskós GONDoltok Pénzre nem válthtó értékenk Más álmok. Szívügyem Dr. Lehoczky Év
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym AMt2 feldtlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2012. jnuár 26. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
Részletesebben2000. évi XXV. törvény a kémiai biztonságról1
j)10 R (1)4 2000. évi XXV. törvény kémii biztonságról1 z Országgyűlés figyelembe véve z ember legmgsbb szintű testi és lelki egészségéhez, vlmint z egészséges környezethez fűződő lpvető lkotmányos jogit
Részletesebben// keressük meg a legnagyobb faktoriális értéket, ami kisebb, // mint százmillió
BME MOGI Gépészeti informatika 3. 1. feladat Végezze el a következő feladatokat! Kérjen be számokat 0 végjelig, és határozza meg az átlagukat! A feladat megoldásához írja meg a következő metódusokat! a.
RészletesebbenSzoldatics József, Dunakeszi
Kstérség tehetséggodozás Rekurzív soroztok Szoldtcs József, Dukesz Npjkb egyre több verseye jelek meg rekurzív sorozt. Ezek megoldásához d ötleteket ez z elődás, A feldtok csoportosítv vk megoldás módszerek
RészletesebbenProgramozási alapismeretek 3. előadás
Programozási alapismeretek 3. előadás Tartalom Ciklusok specifikáció+ algoritmika +kódolás Egy bevezető példa a tömbhöz A tömb Elágazás helyett tömb Konstans tömbök 2/42 Ciklusok Feladat: Határozzuk meg
RészletesebbenHipotézis vizsgálatok. Egy példa. Hipotézisek. A megfigyelt változó eloszlása Kérdés: Hatásos a lázcsillapító gyógyszer?
01.09.18. Hpotézs vzsgálatok Egy példa Kérdések (példa) Hogyan adhatunk választ? Kérdés: Hatásos a lázcsllapító gyógyszer? Hatásos-e a gyógyszer?? rodalomból kísérletekből Hpotézsek A megfgyelt változó
RészletesebbenELEMI PROGRAMOZÁSI TÉTELEK
ELEMI PROGRAMOZÁSI TÉTELEK 1. FELADATMEGOLDÁS PROGRAMOZÁSI TÉTELEKKEL 1.1 A programozási tétel fogalma A programozási tételek típusalgoritmusok, amelyek alkalmazásával garantáltan helyes megoldást adhatunk
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym Mt1 feldtlp MATEMATIKA FELADATLAP 8. évfolymosok számár 11:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zsebszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrendben oldhtod meg.
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
8. évfolym AMt2 feltlp MATEMATIKA FELADATLAP 8. évfolymosok számár 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen olhto meg. Minen
RészletesebbenKészítette: Nagy Tibor István Felhasznált irodalom: Kotsis Domokos: OOP diasor Zsakó L., Szlávi P.: Mikrológia 19.
Készítette: Nagy Tibor István Felhasznált irodalom: Kotsis Domokos: OOP diasor Zsakó L., Szlávi P.: Mikrológia 19. Programkészítés Megrendelői igények begyűjtése Megoldás megtervezése (algoritmuskészítés)
RészletesebbenJÁRÁSI SZINTŰ ESÉLYTEREMTŐ PÜSPÖKL ADÁNYI JÁRÁS
Püspökldány Város Önkormányzt 4150 Püspökldány, Bocski u. 2. Telefon 54/451-510 www.pupokldny.hu JÁRÁSI SZINTŰ ESÉLYTEREMTŐ PROGRAMTERV PÜSPÖKL ADÁNYI JÁRÁS 2015-2020 Készült: Püspökldány Város Önkormányzt
RészletesebbenInformációk. Ismétlés II. Ismétlés. Ismétlés III. A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin. Algoritmus. Algoritmus ábrázolása
1 Információk 2 A PROGRAMOZÁS ALAPJAI 2. Készítette: Vénné Meskó Katalin Elérhetőség mesko.katalin@tfk.kefo.hu Fogadóóra: szerda 9:50-10:35 Számonkérés időpontok Április 25. 9 00 Május 17. 9 00 Június
RészletesebbenOszthatóság. Maradékos osztás
1. Számelméleti lismeretek, számelmélet ltétele. A rímszámelmélet elemei. A kongruenci foglm, mrdékosztályok, Euler Fermt-tétel. Lineáris és mgsbb fokú lgebri kongruenciák. Binom kongruenciák, kvdrtikus
RészletesebbenPermutáció n = 3 esetében: Eredmény: permutációk száma: P n = n! romámul: permutări, angolul: permutation
Visszalépéses módszer (Backtracking) folytatás Permutáció n = 3 esetében: 1 2 3 2 3 1 3 1 2 Eredmény: 3 2 3 1 2 1 123 132 213 231 312 321 permutációk száma: P n = n! romámul: permutări, angolul: permutation
RészletesebbenProgramozás I. 1. előadás: Algoritmusok alapjai. Sergyán Szabolcs
Programozás I. 1. előadás: Algoritmusok alapjai Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember 7. Sergyán
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym AMt1 feldtlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2011. jnuár 21. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll dolgozz! Zseszámológépet nem hsználhtsz. A feldtokt tetszés szerinti sorrenden
Részletesebben1144 PROGRAMOZÁSMÓDSZERTAN, PROGRAMOZÁSI NYELVEK
PROGRAMOZÁSMÓDSZERTAN, PROGRAMOZÁSI NYELVEK ESETFELVETÉS- MUNKAHELYZET A következő fejezetekben zokkl z lpvető mtemtiki lpokkl ismerkedhet meg, melyek tudás elengedhetetlen z lpvető progrmozási ismeretek
RészletesebbenMATEMATIKA FELADATLAP a 8. évfolyamosok számára
2009. jnuár 29. MATEMATIKA FELADATLAP 8. évfolymosok számár 2009. jnuár 29. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zsszámológépt nm hsználhtsz. A fltokt ttszés szrinti sorrnn olhto mg. Minn
Részletesebben1988. évi I. törvény Hatályos: 2011.09.01 -
1988. évi I. törvény Htályos: 2011.09.01-1988. évi I. TÖRVÉNY közúti közlekedésről1 ( végrehjtásáról szóló 30/1988. (IV. 21.) MT rendelettel egységes szerkezetben.) [ vstg betűs szöveg z 1988: I. törvény
RészletesebbenStatisztikai. Statisztika Sportszervező BSc képzés (levelező tagozat) Témakörök. Statisztikai alapfogalmak. Statisztika fogalma. Statisztika fogalma
Témakörök Statsztka Sortszerező BSc kézés (leelező tagozat) 2-2-es tané félé Oktató: Dr Csáfor Hajnalka főskola docens Vállalkozás-gazdaságtan Tsz E-mal: hcsafor@ektfhu Statsztka fogalmak Statsztka elemzések
Részletesebben5. Logaritmus. I. Nulladik ZH-ban láttuk: 125 -öt kapjunk. A 3 5 -nek a 3. hatványa 5, log. x Mennyi a log kifejezés értéke?
. Logritmus I. Nulldik ZH-bn láttuk:. Mennyi kifejezés értéke? (A) Megoldás I.: BME 0. szeptember. (7B) A feldt ritmus definíciójából kiindulv gykorltilg fejben végiggondolhtó. Az kérdés, hogy -öt hánydik
RészletesebbenSűrűségmérés. 1. Szilárd test sűrűségének mérése
Sűrűségérés. Szilárd test sűrűségének érése A sűrűség,, definíciój hoogén test esetén: test töege osztv test V térfogtávl: V A sűrűség SI értékegysége kg/, hsználtos ég kg/d, kg/l és g/c Ne hoogén testnél
RészletesebbenFelvételi vizsga mintatételsor Informatika írásbeli vizsga
BABEȘ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR A. tételsor (30 pont) Felvételi vizsga mintatételsor Informatika írásbeli vizsga 1. (5p) Egy x biten tárolt egész adattípus (x szigorúan pozitív
RészletesebbenEgyszerű algoritmusok
Egyszerű algortmusok Tartalomjegyzék Összegzés...2 Maxmum kválasztás...3 Mnmum kválasztás...4 Megszámlálás...5 Eldöntés...6 Eldöntés - wle...8 Lneárs keresés...10 Készítette: Gál Tamás Creatve Commons
RészletesebbenLogika és informatikai alkalmazásai
Logika és informatikai alkalmazásai 2. gyakorlat Németh L. Zoltán http://www.inf.u-szeged.hu/~zlnemeth SZTE, Informatikai Tanszékcsoport 2008 tavasz Irodalom Szükséges elmélet a mai gyakorlathoz Előadás
RészletesebbenProgramozás I. Egyszerű programozási tételek. Sergyán Szabolcs
Programozás I. 3. előadás Egyszerű programozási tételek Sergyán Szabolcs sergyan.szabolcs@nik.uni-obuda.hu Óbudai Egyetem Neumann János Informatikai Kar Alkalmazott Informatikai Intézet 2015. szeptember
RészletesebbenORVOSI STATISZTIKA. Az orvosi statisztika helye. Egyéb példák. Példa: test hőmérséklet. Lehet kérdés? Statisztika. Élettan Anatómia Kémia. Kérdések!
ORVOSI STATISZTIKA Az orvos statsztka helye Élettan Anatóma Kéma Lehet kérdés?? Statsztka! Az orvos döntéseket hoz! Mkor jó egy döntés? Mennyre helyes egy döntés? Mekkora a tévedés lehetősége? Példa: test
RészletesebbenMATEMATIKA FELADATLAP a 6. évfolyamosok számára
6. évfolym Mt2 feltlp MATEMATIKA FELADATLAP 6. évfolymosok számár 2013. jnuár 24. 15:00 ór NÉV: SZÜLETÉSI ÉV: HÓ: NAP: Tolll olgozz! Zseszámológépet nem hsználhtsz. A feltokt tetszés szerinti sorrenen
RészletesebbenVéletlenszám generátorok. 5. előadás
Véletlenszám generátorok 5. előadás Véletlenszerű változók, valószínűség véletlen, véletlen változók valószínűség fogalma egy adott esemény bekövetkezésének esélye értékét 0 és között adjuk meg az összes
RészletesebbenAbsztrakt vektorterek
Absztrkt vektorterek Összeállított: dr. Leitold Adrien egyetemi docens 213. 1. 8. Absztrkt vektorterek /1. Absztrkt vektortér definíciój Legyen V egy hlmz, egy test (pl. vlós vgy komplex számtest), és
Részletesebben4 205 044-2012/11 Változtatások joga fenntartva. Kezelési útmutató. UltraGas kondenzációs gázkazán. Az energia megőrzése környezetünk védelme
HU 4 205 044-2012/11 Változtatások joga fenntartva Kezelés útmutató UltraGas kondenzácós gázkazán Az energa megőrzése környezetünk védelme Tartalomjegyzék UltraGas 15-1000 4 205 044 1. Kezelés útmutató
RészletesebbenVéletlenszám generátorok. 6. előadás
Véletlenszám generátorok 6. előadás Véletlenszerű változók, valószínűség véletlen, véletlen változók valószínűség fogalma egy adott esemény bekövetkezésének esélye értékét 0 és között adjuk meg az összes
RészletesebbenPéldák ekvivalencia relációra (TÉTELként kell tudni ezeket zárthelyin, vizsgán):
F NIK INÁRIS RLÁIÓK INÁRIS RLÁIÓK (és hasonló mátrxok s tt!) Defnícó: z R bnárs relácó, ha R {( a, b) a, b } nárs relácók lehetséges tuladonsága:. Reflexív ha ( x,.(a). Szmmetrkus ha ( x, y) ( y,.(b).
Részletesebben