A feladat. A főprogram
|
|
- Frigyes Varga
- 6 évvel ezelőtt
- Látták:
Átírás
1 A feladat A magyar kártya típusának megvalósítása. Tisztázandók: 1. Milyen műveletek értelmesek a típussal kapcsolatosan? 2. Hogyan ábrázolható a típus? 3. Miként valósíthatók meg a műveletek figyelembe véve a reprezentációt? Szétválasztottuk a feladatban található 4 típus-fogalmat egy-egy unitba: egy Szin ( TSzin), egy Figura ( TFigura) és egy Kartya ( TKartya) típust kódoló unitra, továbbá egy Pakli ( TPakli) típuskonstrukciót kódoló unitra. A főprogram Elvárásomat lásd futás közben: PakliPr.exe. Az alábbi főprogram forráskódja: PakliPr.pas. Program HalmazPr; (* Bitvektoros halmazábrázolás példája. Főprogram. *) Uses Crt,PakliUn,KartyaUn; {PakKeKe=a keret; PakliUn=a kész} {$i AltRutin.inc} Type TKartyak = Array [1..MaxKartyaDb] of TKartya; asztal,kez:thalmaz; k:tkartya; kevertlapok:tkartyak; UjLap('Kártyás program',0); Writeln; TeljesPakli(asztal); KiPakli('Asztal:',asztal); Writeln; UresPakli(kez); KiPakli('Kéz:',kez); Writeln; While not UresPakliE(asztal) do VeletlenLap(asztal,k); KartyaUn.Ki('Kihúzott kártya:',k,crlf); Elvesz(asztal,k); KiPakli('Asztal:',asztal); Kozetesz(kez,k); KiPakli('Kéz:',kez); LegjobbLap(kez,k); KartyaUn.Ki('Legjobb lapom:',k,crlf); LegrosszabbLap(kez,k); KartyaUn.Ki('Legrosszabb lapom:',k,crlf); Writeln; Billre; UjLap('Kártyakever s',-1); {Kártyakeverés a kevertlapok tömbbe:} Billre;. 1
2 A típusok megvalósítása Pascal unitok-tal Az alábbi unit (a típus keretének a) forráskódja: PakKeUn.pas. Unit PakKeUn; (* Bitvektoros halmazábrázolás példája. Magyar kártya-halmaz típusa. Asszociált müveletek: (Készség) THalmaz(TKartya) * TeljesPakli + * UresPakli - * TeljesPakliE - * UresPakliE + * Kozetesz + * Elvesz + * BenneVanE - * Egyesit - * Kozosek - * LegjobbLap + * LegrosszabbLap - * VeletlenLap * BePakli - * KiPakli + * HibasEPakli + *) Interface Uses KartyaUn,SzinUnit,FiguUnit; Type THalmaz = Record lapok: Array [TSzin,TFigura] of Boolean; siker: Boolean; Const MaxKartyaDb = (Ord(MaxFigura)+1)*(Ord(MaxSzin)+1); Procedure TeljesPakli( p:thalmaz); Uf: MINDEN s:tszin, MINDEN f:tfigura: p.lapok[s,f] ES p.siker} Function TeljesPakliE(Const p:thalmaz):boolean; Uf: TeljesPakliE(p) <=> MINDEN s:tszin, MINDEN f:tfigura: p.lapok[s,f]} Procedure UresPakli( p:thalmaz); Uf: MINDEN s:tszin, MINDEN f:tfigura: NEM p.lapok[s,f] ES p.siker} Function UresPakliE( p:thalmaz):boolean; Uf: UresPakliE(p) <=> MINDEN s:tszin, MINDEN f:tfigura: NEM p.lapok[s,f]} Procedure Kozetesz( p:thalmaz; Const k:tkartya); Uf: k=(s,f) ES p.lapok[s,f]} Procedure Elvesz( p:thalmaz; Const k:tkartya); {Ef: k=(s,f) ES p.lapok[s,f] Uf: k=(s,f) ES NEM p.lapok[s,f]} 2
3 Function BenneVanE( p:thalmaz; Const k:tkartya):boolean; Uf: BenneVanE(p,k) <=> k=(s,f) ES p.lapok[s,f] } Procedure Egyesit(Const p1,p2:thalmaz; p:thalmaz); Procedure Kozosek(Const p1,p2:thalmaz; p:thalmaz); Procedure LegjobbLap( p:thalmaz; k:tkartya); {Ef: NEM UresPakliE(p) Uf: k=(s,f) ES MINDEN kk:tkartya: kk=(ss,ff) ES BenneVanE(ss,ff) ES JobbE((ss,ff),(s,f))} Procedure LegrosszabbLap( p:thalmaz; k:tkartya); {Ef: NEM UresPakliE(p) Procedure VeletlenLap( p:thalmaz; k:tkartya); {Ef: NEM UresPakliE(p) Uf: BenneVan(p,k)} Procedure BePakli(Const kerd:string; p:thalmaz); Procedure KiPakli(Const szov:string; Const p:thalmaz); Function HibasEPakli( p:thalmaz):boolean; Uf: HibasEPakli=p.siker ES p'.siker} Implementation Uses {Newdelay,}Crt; {az AltRutin.inc kívánja meg} {$i AltRutin.inc} { KártyaHalmaz: } Procedure TeljesPakli( p:thalmaz); Uf: MINDEN s:tszin, MINDEN f:tfigura: p.lapok[s,f] ES p.siker} For s:=minszin to MaxSzin do For f:=minfigura to MaxFigura do p.lapok[s,f]:=true p.siker:=true {TeljesPakli} 3
4 Function TeljesPakliE(Const p:thalmaz):boolean; Uf: TeljesPakliE(p) <=> MINDEN s:tszin, MINDEN f:tfigura: p.lapok[s,f]} db:byte; {TeljesPakliE} Procedure UresPakli( p:thalmaz); Uf: MINDEN s:tszin, MINDEN f:tfigura: NEM p.lapok[s,f] ES p.siker} {UresPakli} Function UresPakliE( p:thalmaz):boolean; Uf: UresPakliE(p) <=> MINDEN s:tszin, MINDEN f:tfigura: NEM p.lapok[s,f]} db:byte; db:=0; For s:=minszin to MaxSzin do For f:=minfigura to MaxFigura do If p.lapok[s,f] then Inc(db) UresPakliE:=db=0 {UresPakliE} Procedure Kozetesz( p:thalmaz; Const k:tkartya); Uf: k=(s,f) ES p.lapok[s,f]} p.lapok[k.szin,k.figura]:=true {Kozetesz} Procedure Elvesz( p:thalmaz; Const k:tkartya); {Ef: k=(s,f) ES p.lapok[s,f] Uf: k=(s,f) ES NEM p.lapok[s,f]} If not p.lapok[k.szin,k.figura] then {nem teljesül az Ef} p.siker:=false Else p.lapok[k.szin,k.figura]:=false {Elvesz} 4
5 Function BenneVanE( p:thalmaz; Const k:tkartya):boolean; Uf: BenneVanE(p,k) <=> k=(s,f) ES p.lapok[s,f]} {BenneVanE} Procedure Egyesit(Const p1,p2:thalmaz; p:thalmaz); {Egyesit} Procedure Kozosek(Const p1,p2:thalmaz; p:thalmaz); {Kozosek} Procedure LegjobbLap( p:thalmaz; k:tkartya); {Ef: NEM UresPakliE(p) If UresPakliE(p) then {nem teljesül az Ef} p.siker:=false Else s:=zold; f:=asz; While ((s>makk) or (s=makk) and (f>vii)) and not p.lapok[s,f] do If f>vii then f:=pred(f) else s:=pred(s); f:=asz end; k.szin:=s; k.figura:=f; {LegjobbLap} Procedure LegrosszabbLap( p:thalmaz; k:tkartya); {Ef: NEM UresPakliE(p) Uf: k=(s,f) ES MINDEN kk:tkartya: kk=(ss,ff) ES BenneVanE(ss,ff) ES RosszabbE((ss,ff),(s,f))} If UresPakliE(p) then {nem teljesül az Ef} p.siker:=false Else {LegrosszabbLap} 5
6 . Procedure VeletlenLap( p:thalmaz; k:tkartya); {Ef: NEM UresPakliE(p) Uf: BenneVan(p,k)} If UresPakliE(p) then {nem teljesül az Ef} p.siker:=false Else Repeat s:=kod2szin(random(4)); f:=kod2figura(random(8)); Until p.lapok[s,f]; k.szin:=s; k.figura:=f {VeletlenLap} Procedure BePakli(Const kerd:string; p:thalmaz); {Ef:... {BePakli} Procedure KiPakli(Const szov:string; Const p:thalmaz); Writeln(szov); For s:=minszin to MaxSzin do Write(Szin2String(s):6,':'); For f:=minfigura to MaxFigura do If p.lapok[s,f] then Write(Figura2String(f),' ') Writeln; {KiPakli} Function HibasEPakli( p:thalmaz):boolean; Uf: HibasEPakli=p.siker ES p'.siker } HibasEPakli:=p.siker; p.siker:=true {HibasEPakli} 6
7 A kártya típus keretéül ezt használhatja (KartyaUn.pas): Unit KartyaUn; (* A magyar kártya típusa. *) Interface Uses SzinUnit,FiguUnit; Type TKartya=Record szin:tszin; figura:tfigura; hiba:boolean Procedure Kartya(Const s:tszin; Const f:tfigura; kartyaki:tkartya); Function KartyaSzin(Const k:tkartya):tszin; Function KartyaFigura(Const k:tkartya):tfigura; Procedure Be(Const kerd:string; k:tkartya); {Ef:... SZIN + ',' FIGURA alakban Procedure Ki(Const szov:string; Const k:tkartya; Const uto:string); Function HibasEKartya( k:tkartya):boolean; Uf: k.hiba => HibasEKartya=Igaz ES k=tkartya(min'tszin,min'tfigura) nem k.hiba => HibasEKartya=Hamis} Implementation Uses {Newdelay,}Crt; {az AltRutin.inc kívánja meg} {$i AltRutin.inc} Procedure Kartya(Const s:tszin; Const f:tfigura; kartyaki:tkartya); {Ef: Uf:} kartyaki.szin:=s; kartyaki.figura:=f Function KartyaSzin(Const k:tkartya):tszin; Uf:} KartyaSzin:=k.szin Function KartyaFigura(Const k:tkartya):tfigura; Uf:} KartyaFigura:=k.figura Procedure Be(Const kerd:string; k:tkartya); {Ef:... SZIN + ',' FIGURA alakban sk,ss,sf:string; hol:integer; 7
8 . {az Ef-et nem ellenörizzük} Write(kerd); (* egyszerübb lenne: SzinUnit.Be('',k.szin); FiguUnit.Be('',k.figura) *) Readln(sk); sk:=stringupcase(sk); hol:=pos(',',sk); ss:=copy(sk,1,hol-1); sf:=copy(sk,hol+1,length(sk)); {Szin-kódolás:} k.szin:=string2szin(ss); {Figura-kódolás:} k.figura:=string2figura(sf); {BeKartya} Procedure Ki(Const szov:string; Const k:tkartya; Const uto:string); Write(szov); SzinUnit.Ki('',k.szin,''); FiguUnit.Ki(' ',k.figura,''); Write(uto); Function HibasEKartya( k:tkartya):boolean; Uf: k.hiba => HibasEKartya=Igaz ES k=tkartya(min'tszin,min'tfigura) nem k.hiba => HibasEKartya=Hamis} If k.hiba then HibasEKartya:=True; k.szin:=low(tszin); k.figura:=low(tfigura); else HibasEKartya:=False A figura típusának félig kész kerete az alábbi (FiguKeUn.pas): unit FiguKeUn; (* Asszociált müveletek: (Készség) TFigure Be - Ki + String2Figura + Kod2Figura + Figura2String - Figura2Kod - Kov - Elo - Kisebb - HibasESzin + *) 8
9 Interface Type TFigura=(VII,VIII,IX,X,Also,Felso,kiraly,Asz,NemFigura); Const MinFigura=Low(TFigura); MaxFigura=Pred(High(TFigura)); Procedure Be(Const kerd:string; f:tfigura); Procedure Ki(Const szov:string; Const f:tfigura; Const uto:string); Function String2Figura(Const sz:string):tfigura; Function Figura2String(Const f:tfigura):string; Function Figura2Kod(Const f:tfigura):integer; Function Kod2Figura(Const ko:integer):tfigura; Function Kov(Const f:tfigura):tfigura; Function Elo(Const f:tfigura):tfigura; Function Kisebb(Const f1,f2:tfigura):boolean; Function HibasEFigura( f:tfigura):boolean; Implementation Const SFigura:Array [TFigura] of String= ('VII','VIII','IX','X','Also', 'Felso','Kiraly','Asz','Nem figura'); Procedure Be(Const kerd:string; f:tfigura); fs:string; {Be}; Procedure Ki(Const szov:string; Const f:tfigura; Const uto:string); Write(szov+Figura2String(f)+uto) {Ki}; Function String2Figura(Const sz:string):tfigura; i:tfigura; i:=low(tfigura); While (i<high(tfigura)) and (Figura2String(i)<>sz) do i:=succ(i); String2Figura:=i {String2Figura}; Function Figura2String(Const f:tfigura):string; {Figura2String}; Function Figura2Kod(Const f:tfigura):integer; Uf: Figura2Kod(f)=Sorszam(f)} Function Kod2Figura(Const ko:integer):tfigura; {Ef: ko ELEME [0..7] Uf: KodbolFigura(ko)=TFigura(ko)} 9
10 Kod2Figura:=TFigura(ko) Function Kov(Const f:tfigura):tfigura; {Kov}; Function Elo(Const f:tfigura):tfigura; {Elo}; Function Kisebb(Const f1,f2:tfigura):boolean; {Kisebb}; Function HibasEFigura( f:tfigura):boolean; Uf: f=nemfigura => HibasEFigura=Igaz ES f=min'tfigura f<>nemfigura => HibasEFigura=Hamis} If f=nemfigura then HibasEFigura:=True; f:=low(tfigura) else HibasEFigura:=False {HibasEFigura};. A szín típusának félig kész kerete az alábbi (SzinKeUn.pas): unit SzinKeUn; (* Asszociált müveletek: (Készség) TSzin Be + Ki + String2Szin - Szin2String + Kod2Szin + Szin2Kod + Kov - Elo - Kisebb - HibasESzin + *) Interface Type TSzin=(Makk,Piros,Tok,Zold,NemSzin); Const MinSzin=Low(TSzin); MaxSzin=Pred(High(TSzin)); 10
11 Procedure Be(Const kerd:string; sz:tszin); Procedure Ki(Const szov:string; Const sz:tszin; Const uto:string); Function String2Szin(Const sz:string):tszin; Function Szin2String(Const sz:tszin):string; Function Kod2Szin(Const ko:integer):tszin; Function Szin2Kod(Const s:tszin):integer; Function Kov(Const sz:tszin):tszin; Function Elo(Const sz:tszin):tszin; Function Kisebb(Const sz1,sz2:tszin):boolean; Function HibasESzin( sz:tszin):boolean; Implementation Const SSzin:Array [TSzin] of String= ('Makk','Piros','Tok','Zold','Nem szin'); Procedure Be(Const kerd:string; sz:tszin); ss:string; Write(kerd); Readln(sS); sz:=string2szin(ss); {Be}; Procedure Ki(Const szov:string; Const sz:tszin; Const uto:string); Write(szov+Szin2String(sz)+uto) {Ki}; Function String2Szin(Const sz:string):tszin; i:tszin; {String2Szin}; Function Szin2String(Const sz:tszin):string; Szin2String:=SSzin[sz] {Szin2String}; Function Kod2Szin(Const ko:integer):tszin; {Ef: ko ELEME [0..3] Uf: KodbolSzin(ko)=TSzin(ko)} Kod2Szin:=TSzin(ko) Function Szin2Kod(Const s:tszin):integer; Uf: Szin2Kod(s)=Sorszam(s)} Szin2Kod:=Ord(s) Function Kov(Const sz:tszin):tszin; {Kov}; 11
12 Function Elo(Const sz:tszin):tszin; {Elo}; Function Kisebb(Const sz1,sz2:tszin):boolean; {Kisebb}; Function HibasESzin( sz:tszin):boolean; Uf: f=nemszin => HibasESzin=Igaz ES f=min'tszin f<>nemszin => HibasESzin=Hamis} If sz=nemszin then HibasESzin:=True; sz:=low(tszin) else HibasESzin:=False {HibasESzin};. Az egész anyag összecsomagolva: Pakli_Gyak.zip. 12
Programozási technikák Pál László. Sapientia EMTE, Csíkszereda, 2009/2010
Programozási technikák Pál László Sapientia EMTE, Csíkszereda, 2009/2010 Előadás tematika 1. Pascal ismétlés, kiegészítések 2. Objektum orientált programozás (OOP) 3. Delphi környezet 4. Komponensek bemutatása
Algoritmizálás és adatmodellezés tanítása 1. előadás
Algoritmizálás és adatmodellezés tanítása 1. előadás Algoritmus-leíró eszközök Folyamatábra Irányított gráf, amely csomópontokból és őket összekötő élekből áll, egyetlen induló és befejező éle van, az
NAGYPONTOSSÁGÚ EGÉSZ-ARITMETIKA TARTALOM
NAGYPONTOSSÁGÚ EGÉSZ-ARITMETIKA TARTALOM 0. A feladat... 2 1. Az Egész számok ábrázolásai... 2 2. A műveletek szignatúrája... 3 3. A keretprogram... 4 4. Technikai tanácsok... 7 5. Elegancianövelő lehetőségek
Rendezések. A föltöltés nemcsak az r-re vonatkozik, hanem az s-re is. Ez használható föl a további rendezések
Rendezések Feladat Rendezési algoritmusok kipróbálása, hatékonysági viselkedésének vizsgálata. A rendezések egy ElemSzam méretü r tömben történik. Többféle föltöltés közül lehet választani: o a növekvően
Megoldott feladatok. Informatika
Megoldott feladatok Informatika I.81. Egy autóbuszjegyen az n*n-es négyzethálóban összesen k lyukasztás lehet. Ha a buszjegyet fordítva helyezzük a lyukasztóba, akkor a jegy tükörképét kapjuk. (Csak egyféleképpen
Feltételezés: A file strukturálisan helyes, tanszékenként nem üres, de az adott listázási feladatban kikötött számút nem haladja meg.
Program Osszegfokozatok;KERET Feladat: Az alábbi szerkezet file beolvasása és kilistázása úgy, hogy közben a megfelel$ "struktúraváltásokkor" ki kell egészíteni az ún. összegfokozat rekorddal. Összegfokozat
Közismereti informatika 2.zh T-M szakirány
1. feladat: Az alábbi algoritmus egy szövegnek meghatározza a leghosszabb szavát és annak hosszát. Írja át időben hatékonyabbra! Írja meg az időben hatékonyabb Pascal programot! Eljárás Maxkiv(S:Szöveg;
Delphi programozás IV.
Delphi programozás IV. Szöveg konvertálása egész számmá A Turbo Delphi többféle lehetőséget biztosít arra, hogy egy szöveges változó tartalmát egész számmá konvertáljunk. A konvertálandó szövegnek egy
Programozási tételek általánosítása 2. Szlávi Péter 2015
Programozási tételek általánosítása 2. Szlávi Péter szlavip@elte.hu 2015 Tartalom 1. Az általánosítás lehetőségei a) Sorozatok A Tömb-típuskonstrukcó b) Sorozatok A tömb indexmentesítése c) A Tulajdonság-függvények
Algoritmizálás + kódolás C++ nyelven és Pascalban
Algoritmizálás + kódolás nyelven és ban Motiváció A Programozási alapismeretek tárgyban az algoritmizáláshoz struktogramot, a kódoláshoz nyelvet használunk, a Közismereti informatikában (a közoktatásban
1. A feladatról. 2. Az áramkör leírása. Mechatronika, Optika és Gépészeti Informatika Tanszék D528. Léptetőmotor vezérlése
Mechatronika, Optika és Gépészeti Informatika Tanszék M2 A mérés célja: A mérés során felhasznált eszközök: A mérés során elvégzendő feladatok: Léptetőmotor vezérlése D528 Léptetőmotor vezérlése bipoláris,
Táblázatok fontosabb műveletei 1
Táblázatok fontosabb műveletei 1 - - Soros táblázat procedure BESZÚR1(TÁBLA, újelem) - - beszúrás soros táblázatba - - a táblázatot egy rekordokat tartalmazó dinamikus vektorral reprezentáljuk - - a rekordok
Neumann János Tehetséggondozó Program Gráfalgoritmusok II.
Neumann János Tehetséggondozó Program Gráfalgoritmusok II. Horváth Gyula horvath@inf.elte.hu 1. A szélességi bejárás alkalmazásai. Nyilvánvaló, hogy S(0) = {r}. Jelölés: D(p) = δ(r, p) Nyilvánvaló, hogy
Programozás alapjai. 5. előadás
5. előadás Wagner György Általános Informatikai Tanszék Cserélve kiválasztásos rendezés (1) A minimum-maximum keresés elvére épül. Ismétlés: minimum keresés A halmazból egy tetszőleges elemet kinevezünk
Az Összegfokozatos listázás téma 2. gyakorlata
Feladat: Az Összegfokozatos listázás téma 2. gyakorlata Az alábbi szerkezetű file beolvasása és kilistázása 1. lapozottan "józanésszel", 2. úgy, hogy a típusfinomítással komolyabban élünk (azaz ne használjuk
Demográfiai modellek (folytatás)
Demográfiai modellek (folytatás) 4. A teljesebb anyag 4.1. A megoldás egy változata Alábbiakban az előző gyakorlaton szereplő keretprogramból kapható egy lehetséges megoldást részletezzük. (Ha már a sajátja
end function Az A vektorban elõforduló legnagyobb és legkisebb értékek indexeinek különbségét.. (1.5 pont) Ha üres a vektor, akkor 0-t..
A Név: l 2014.04.09 Neptun kód: Gyakorlat vezető: HG BP MN l 1. Adott egy (12 nem nulla értékû elemmel rendelkezõ) 6x7 méretû ritka mátrix hiányos 4+2 soros reprezentációja. SOR: 1 1 2 2 2 3 3 4 4 5 6
14. Mediánok és rendezett minták
14. Mediánok és rendezett minták Kiválasztási probléma Bemenet: Azonos típusú (különböző) elemek H = {a 1,...,a n } halmaza, amelyeken értelmezett egy lineáris rendezési reláció és egy i (1 i n) index.
Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Algoritmizálás Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 0.1. Az algoritmikus tudás szintjei Ismeri (a megoldó algoritmust) Érti Le tudja pontosan
Maximum kiválasztás tömbben
ELEMI ALKALMAZÁSOK FEJLESZTÉSE I. Maximum kiválasztás tömbben Készítette: Szabóné Nacsa Rozália Gregorics Tibor tömb létrehozási módozatok maximum kiválasztás kódolása for ciklus adatellenőrzés do-while
PASzSz. Dr. Kotsis Domokos
PASzSz Készítette: Dr. Kotsis Domokos Első témakör: Lazarus terminál alkalmazás készítése. Lazarus terminál alkalmazás készítése. Egyszerű algoritmusok leírása, megvalósítása. Free Pascal A Turbo Pascal
Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar
Algoritmizálás Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 7. Gráfalgoritmusok II. 7.1. Feladat: Útcaseprő A város utcáinak takarítását úgy szervezték
Számítógépes grafika
Számítógépes grafika XXIX. rész Más OpenGL lehetőségek A GLUI A GLUI egy Paul Rademacher által fejlesztett GLUT alapú C++-ban felhasználói felületet megvalósító függvénykönyvtár, amely letölthető a http://www.cs.unc.edu/~rademach/glui/
<... < s n. Írjuk le a megoldási módszert, és adjunk meg egy megjegyzésekkel ellátott Pascal-programot. A bemeneti adatokat helyesnek tekintjük.
Informatika felvételi feladatok - megoldásokkal A kolozsvári Babes-Bolyai Tudományegyetem Matematika és Informatika Karán először az idén lehetett informatikából felvételizni. Az új felvételi rendszer
1. kérdés: Mi a sor? Válaszok. a) szűkebb ( hagyományos ) válasz: egy típus, amelyre az alábbi jellegzetes műveletek alkalmazhatók:
2015-16. 1 1. kérdés: Mi a sor? Válaszok a) szűkebb ( hagyományos ) válasz: egy típus, amelyre az alábbi jellegzetes műveletek alkalmazhatók: Sorba a bent lévő adatok mögé rakja az új értéket Sorból a
6. A Pascal nyelv utasításai
6. A Pascal nyelv utasításai Írjunk programot, amely beolvas két valós számot és a két szám közül a kisebbikkel osztja a nagyobbikat! (felt0) program felt0; szam1, szam2, eredmeny : real; writeln('kérek
Érdekes informatika feladatok
K. L. Érdekes informatika feladatok XXVIII. rész A konvex burkoló (burok) Legyen S a Z sík egy ponthalmaza. S konvex, ha tetszőleges A, B S-beli pont esetén az AB szakasz is S-be esik. Legyen S a Z sík
2.6. Utasítások használata
2.6. Utasítások használata 1. Két pont távolsága: Rekord1 2. A kör területének és kerületének számítása: Rekord2 3. A körgyűrűk területének számítása és a maximális terület megkeresése: Rekord3 4. Milliméterben
REKURZIÓK SZÁMÍTÓGÉPES PROGRAMOK SEGÍTSÉGÉVEL
EÖTVÖS LORÁND TUDOMÁNYEGYETEM TERMÉSZETTUDOMÁNYI KAR REKURZIÓK SZÁMÍTÓGÉPES PROGRAMOK SEGÍTSÉGÉVEL -SZAKDOLGOZAT- Készítette: Csapó Zsuzsanna (Matematika Bsc, Tanár) Témavezető: Gémes Margit (Analízis
Dokumentáció az 1. feladatsorhoz (egyszerű, rövidített kivitelben)
Dokumentáció az 1. feladatsorhoz (egyszerű, rövidített kivitelben) Felhasználói dokumentáció Feladat: Adjuk meg két N elemű vektor skalárszorzatát! Skalárszorzat : X, Y : N i 1 x i * y i Környezet: IBM
SZÁMÍTÓGÉPI GRAFIKA VÁGÁS
SZÁMÍTÓGÉPI GRAFIKA VÁGÁS FELADAT: Ha az alakzat nagyobb, mint a képtartomány, amelyben megjelenítendő, akkor a kívül eső részeket el kell hagyni, azaz az alakzatról le kell vágni, röviden szólva: az alakzatot
Eljárások, függvények
Eljárások, függvények Tartalomjegyzék Az alprogramok...2 Kérdések, feladatok...2 Kérdések, feladatok...3 Eljárások...3 Kérdések, feladatok...4 Érték és cím szerinti paraméterátadás...5 Kérdések, feladatok...6
7. Strukturált típusok
7. Strukturált típusok 1. Mintafeladat a különböző tömbtípusok konstanssal való feltöltésére és kiíratására! (minta7_1) program minta7_1; fejlec:array[1..8] of char = 'Eredmény'; adatok:array[1..4] of
INFORMATIKAI ALAPISMERETEK
Informatikai alapismeretek középszint 0812 ÉRETTSÉGI VIZSGA 2011. október 17. INFORMATIKAI ALAPISMERETEK KÖZÉPSZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM
Delphi programozás III.
Delphi programozás III. A Delphi for ciklusa II. A Delphi újabb verziói egy olyan for ciklust vezettek be, amely a régebbi Delphi-verziókban vagy pl. a Turbo Pascalban még nem voltak ismertek. A for-element-in-collection
Programozás alapjai Free Pascal
Programozás alapjai Free Pascal Az általános célú programozási nyelvek közé tartozik. Sok helyen még mindig ezt használják. A programnyelv jól használható, közel áll az emberi gondolkodáshoz és könnyen
Algoritmusok vektorokkal keresések 1
Algoritmusok vektorokkal keresések 1 function TELJES_KERES1(A, érték) - - teljes keresés while ciklussal 1. i 1 2. while i méret(a) és A[i] érték do 3. i i + 1 4. end while 5. if i > méret(a) then 6. KIVÉTEL
Programozás alapjai. 7. előadás
7. előadás Wagner György Általános Informatikai Tanszék Jótanács (1) Tipikus hiba a feladat elkészítésekor: Jótanács (2) Szintén tipikus hiba: a file-ból való törléskor, illetve a file-nak új elemmel való
A PROGRAMOZÁS ALAPJAI 3. Készítette: Vénné Meskó Katalin
1 A PROGRAMOZÁS ALAPJAI 3 Készítette: Vénné Meskó Katalin Információk 2 Elérhetőség meskokatalin@tfkkefohu Fogadóóra: szerda 10:45-11:30 Számonkérés Időpontok Dec 19 9:00, Jan 05 9:00, Jan 18 9:00 egy
Az első fájlos program
Az első fájlos program Tartalom Az első fájlos program... 1 1. Első lépés... 2 1.1. A feladat... 2 1.2. Specifikáció... 2 1.3. Algoritmus... 3 1.4. Kód... 4 2. Második lépés... 7 2.1. A feladat... 7 2.2.
PROGRAMOZÁSMÓDSZERTAN 2. ELADÁS 2005 (VÁZLAT)
PROGRAMOZÁSMÓDSZERTAN 2. ELADÁS 2005 (VÁZLAT) 1. A MODUL MINT A TÍPUSMEGVALÓSÍTÁS KERETE 1.1 Mi a típus? Amit már tudunk statikus kellékek Értékhalmaz Mveletgarnitúra Miket kell megadni ahhoz, hogy mondhassuk:
DOKUMENTÁCIÓ KÉSZÍTETTE: Naszári László I. évf. levelező Informatika tanári szak 2003.
DOKUMENTÁCIÓ KÉSZÍTETTE: Naszári László I. évf. levelező Informatika tanári szak 2003. Holtverseny 2 Feladat: Egy iskolában egyéni és összetett tanulmányi versenyt tartottak. A versenyeken összesen N tanuló
Demografia / Demográfiai modell
Demográfiai modell 0. A modell rövid ismertetése A modellünkkel megvizsgáljuk, hogy hogyan függ egy populáció egyedszáma és korcsoporteloszlása a korcsoportokhoz rendelt numerikus jellemzőktől. A jellemzők
Programozá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
Informatika terméktervezőknek
Informatika terméktervezőknek C# alapok Névterület (namespace) using Osztály (class) és Obejtumok Metódus (function, procedure, method) main() static void string[] arg Szintaxis // /* */ \n \t Névadások
2. Milyen értéket határoz meg az alábbi algoritmus, ha A egy vektor?. (2 pont)
A Név: l 2017.04.06 Neptun kód: Gyakorlat vezet : HG BP l 1. Az A vektor tartalmát az alábbi KUPACOL eljárással rendezzük át maximum kupaccá. A={28, 87, 96, 65, 55, 32, 51, 69} Mi lesz az értéke az A vektor
I. ALAPALGORITMUSOK. I. Pszeudokódban beolvas n prim igaz minden i 2,gyök(n) végezd el ha n % i = 0 akkor prim hamis
I. ALAPALGORITMUSOK 1. Prímszámvizsgálat Adott egy n természetes szám. Írjunk algoritmust, amely eldönti, hogy prímszám-e vagy sem! Egy számról úgy fogjuk eldönteni, hogy prímszám-e, hogy megvizsgáljuk,
Bakalárska práca Bakalár munka
Univerzita J. Selyeho Selye János Egyetem Pedagogická fakulta Tanárképző Kar Katedra informatiky Informatika Tanszék Bakalárska práca Bakalár munka Názov práce: Zbierka úloh z programovania riešiteľné
Adatszerkezetek I. 1. előadás
Adatszerkezetek I. 1. előadás Adatok jellemzői ismétlés 1. Azonosító Az a jelsorozat, amellyel hivatkozhatunk a tartalmára, amely által módosíthatjuk tartalmát. 2. Hozzáférési jog Adatokat módosítani,
I. Egydimenziós tömb elemeinek rendezése
I. Egydimenziós tömb elemeinek rendezése 1. Adott egy egész számokból álló sorozat. Rendezzük növekvő sorrendbe az elemeit! Buborékrendezés. A tömb elejétől a vége felé haladva összehasonlítjuk a szomszédos
SZÁMÍTÓGÉPI GRAFIKA MARKEREK
SZÁMÍTÓGÉPI GRAFIKA MARKEREK FELADAT Egy grafikus markert kezelő program elkészítése, amely képes 1. a markert a képernyőn mozgatni (a kurzormozgató billentyűk segítségével), 2. a méretét növelni, illetve
Algoritmizálás + kódolás C++ nyelven és Pascalban
Algoritmizálás + kódolás nyelven és ban Motiváció A Programozási alapismeretek tárgyban az algoritmizáláshoz struktogramot, a kódoláshoz nyelvet használunk, az Algoritmusok és adatszerkezetek c. tárgyban
Érdekes informatika feladatok
A keres,kkel és adatbázissal ellátott lengyel honlap számos díjat kapott: Spirit of Delphi '98, Delphi Community Award, Poland on the Internet, Golden Bagel Award stb. Az itt megtalálható komponenseket
Demográfiai modellek
Demográfiai modellek 0. A modell rövid ismertetése A modellünkkel megvizsgáljuk, hogy hogyan függ egy populáció egyedszáma és korcsoporteloszlása a korcsoportokhoz rendelt numerikus jellemzőktől. A jellemzők
Hetedik témakör kiegészítés:
2013.04.28. PASzSz Hetedik témakör kiegészítés: Text-, INI-, bináris file-ok, Nyomtatás Lazarusban Készítette: Dr. Kotsis Domokos Vámossy Zoltán Maschek Ádám Monostori Ádám 2013.04.28. 2 Fájlkezelés Lazarusban
Utasítások. Excel VII. Visual Basic programozás alapok. A Visual Basic-kel megoldható feladatok típusai Objektumok, változók Alprogramok
Alkalmazott Informatikai Intézeti Tanszék MŰSZAKI INFORMATIKA Dr.Dudás László 0. Excel VII. Visual Basic programozás alapok A Visual Basic-kel megoldható feladatok típusai Objektumok, változók Alprogramok
VB C++ C# JScript J# Common Language Specification. ADO.NET and XML. Base Class Library. Common Language Runtime. Operating System
P r o g r a m o z á s i n y e l v e k I I. C # E jegyzet másolata nem használható fel szabadon,az előadás anyagának kivonata. Ezen teljes jegyzetről,vagy annak bármely részéről bármely másolat készítéséhez
Option Explicit Option Base 1
Option Explicit Option Base 1 Dim para As Paragraph Dim Doc As Document Dim ParaIndex As Integer Dim osszesbekszam As Integer Dim bekszam As Integer Dim oldszam As Integer Dim b As Boolean Dim eloltorles
Mechatronika és mikroszámítógépek 2017/2018 I. félév. Bevezetés a C nyelvbe
Mechatronika és mikroszámítógépek 2017/2018 I. félév Bevezetés a C nyelvbe A C programozási nyelv A C egy általános célú programozási nyelv, melyet Dennis Ritchie fejlesztett ki Ken Thompson segítségével
Egyszerű példaprogramok gyakorláshoz
Egyszerű példaprogramok gyakorláshoz Tartalom Feladatok... 2 For ciklus... 2 Szorzótábla... 2 Szorzótábla részlet... 3 Pascal háromszög... 4 Pascal háromszög szebben... 5 DO-LOOP ciklus... 6 Véletlen sorsolás...
C programozás. { Márton Gyöngyvér, 2009 } { Sapientia, Erdélyi Magyar Tudományegyetem }
C programozás Márton Gyöngyvér, 2009 Sapientia, Erdélyi Magyar Tudományegyetem http://www.ms.sapientia.ro/~mgyongyi 1 Ciklusok for (ismétlés) while do while 2 for utasítás szöveg 10-szeri kiíratása: int
file./script.sh > Bourne-Again shell script text executable << tartalmat néz >>
I. Alapok Interaktív shell-ben vagy shell-scriptben megadott karaktersorozat feldolgozásakor az első lépés a szavakra tördelés. A szavakra tördelés a következő metakarakterek mentén zajlik: & ; ( ) < >
Bánsághi Anna 2014 Bánsághi Anna 1 of 33
IMPERATÍV PROGRAMOZÁS Bánsághi Anna anna.bansaghi@mamikon.net 7. ELŐADÁS - ABSZTRAKT ADATTÍPUS 2014 Bánsághi Anna 1 of 33 TEMATIKA I. ALAPFOGALMAK, TUDOMÁNYTÖRTÉNET II. IMPERATÍV PROGRAMOZÁS Imperatív
INFORMATIKAI ALAPISMERETEK
Informatikai alapismeretek emelt szint 0911 ÉRETTSÉGI VIZSGA 2011. október 17. INFORMATIKAI ALAPISMERETEK EMELT SZINTŰ ÍRÁSBELI ÉRETTSÉGI VIZSGA JAVÍTÁSI-ÉRTÉKELÉSI ÚTMUTATÓ NEMZETI ERŐFORRÁS MINISZTÉRIUM
Algoritmusok helyességének bizonyítása. A Floyd-módszer
Algoritmusok helyességének bizonyítása A Floyd-módszer Algoritmusok végrehajtása Egy A algoritmus esetében a változókat három változótípusról beszélhetünk, melyeket az X, Y és Z vektorokba csoportosítjuk
Programozás alapjai. 10. előadás
10. előadás Wagner György Általános Informatikai Tanszék Pointerek, dinamikus memóriakezelés A PC-s Pascal (is) az IBM PC memóriáját 4 fő részre osztja: kódszegmens adatszegmens stackszegmens heap Alapja:
Számítógépes grafika
Számítógépes grafika XXIII. rész Grafika DOS alatt I. A DOS operációs rendszer a személyi számítógépek szöveges üzemmódú parancssoros operációs rendszere. Grafikus alkalmazásokat is lehetett DOS alatt
5. előadás Parametrikus polimorfizmus. Generikus programozás. Az Ada sablonok.
5. előadás Parametrikus polimorfizmus. Generikus programozás. Az Ada sablonok. Polimorfizmus Többalakúság Programozási nyelvek: több típussal való használhatóság Alprogram Adatszerkezet Változó Kifinomultabb
PROGRAMOZÁS tantárgy. Gregorics Tibor egyetemi docens ELTE Informatikai Kar
PROGRAMOZÁS tantárgy Gregorics Tibor egyetemi docens ELTE Informatikai Kar Követelmények A,C,E szakirány B szakirány Előfeltétel Prog. alapismeret Prog. alapismeret Diszkrét matematika I. Óraszám 2 ea
Apple Swift kurzus 3. gyakorlat
Készítette: Jánki Zoltán Richárd Dátum: 2016.09.20. Apple Swift kurzus 3. gyakorlat Kollekciók: Tömb: - let array = [] - üres konstans tömb - var array = [] - üres változó tömb - var array = [String]()
Permutá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
8.4 Többszálú alkalmazások készítése
8.4 Többszálú alkalmazások készítése 1. Egyszerű többszálú alkalmazás Szalak 2. Prímszámok előállítása programszálban Primszalp 3. Grafika készítése programszálakban SzalGrafika 1 Készítsünk programot,
Sztringkezelő függvények. A string típusú változók kezelése, használata és szerepük a feldolgozás során
Sztringkezelő függvények A string típusú változók kezelése, használata és szerepük a feldolgozás során Mi string? Röviden: karakterek tárolására alkalmas típus A karakterek betűk, számok, vagy tetszőleges,
Internet programozása. 3. előadás
Internet programozása 3. előadás Áttekintés Hogyan használjuk az if szerkezetet arra, hogy bizonyos sorok csak adott feltételek teljesülése mellett hajtódjanak végre? Hogyan adhatunk meg csak bizonyos
HORVÁTH ZSÓFIA 1. Beadandó feladat (HOZSAAI.ELTE) ápr 7. 8-as csoport
10-es Keressünk egy egész számokat tartalmazó négyzetes mátrixban olyan oszlopot, ahol a főátló alatti elemek mind nullák! Megolda si terv: Specifika cio : A = (mat: Z n m,ind: N, l: L) Ef =(mat = mat`)
értékel függvény: rátermettségi függvény (tness function)
Genetikus algoritmusok globális optimalizálás sok lehetséges megoldás közül keressük a legjobbat értékel függvény: rátermettségi függvény (tness function) populáció kiválasztjuk a legrátermettebb egyedeket
C# nyelv alapjai. Krizsán Zoltán 1. Objektumorientált programozás C# alapokon tananyag. Általános Informatikai Tanszék Miskolci Egyetem
C# nyelv alapjai Krizsán Zoltán 1 Általános Informatikai Tanszék Miskolci Egyetem Objektumorientált programozás C# alapokon tananyag Tartalom Bevezetés Lokális változó Utasítások Szójáték Why do all real
9. Megoldás keresése visszalépéssel (backtracking)
9. Megoldás keresése visszalépéssel (backtracking) Probléma: n-királynő Helyezzünk el az nxn-es sakktáblán n királynőt, hogy egyik se üsse a másikat! 8 7 6 4 3 2 2 3 4 6 7 8. ábra. Üres tábla A megoldás
Visual Basic elméleti leti alapok 2.
BSc Számítástechnika Visual Basic elméleti leti alapok 2. Anyag http://www.kit.bme.hu/ vagy http://knight.kit.bme.hu/ (egyelőre itt) a BSc Számítástechnika alatt Mai nap: VB elmélet let 2. Tömbök Ciklusok
S z á m í t ó g é p e s a l a p i s m e r e t e k
S z á m í t ó g é p e s a l a p i s m e r e t e k 7. előadás Ami eddig volt Számítógépek architektúrája Alapvető alkotóelemek Hardver elemek Szoftver Gépi kódtól az operációs rendszerig Unix alapok Ami
BASH script programozás II. Vezérlési szerkezetek
06 BASH script programozás II. Vezérlési szerkezetek Emlékeztető Jelölésbeli különbség van parancs végrehajtása és a parancs kimenetére való hivatkozás között PARANCS $(PARANCS) Jelölésbeli különbség van
Amortizációs költségelemzés
Amortizációs költségelemzés Amennyiben műveleteknek egy M 1,...,M m sorozatának a futási idejét akarjuk meghatározni, akkor egy lehetőség, hogy külön-külön minden egyes művelet futási idejét kifejezzük
Pál László. Sapientia EMTE, Csíkszereda, 2014/2015
Objektumorientált programozás Pál László Sapientia EMTE, Csíkszereda, 2014/2015 2. ELİADÁS Visual Basic bevezetı Visual Basic.NET nyelvi elemek 2 Visual Basic.NET programozási nyelv Nyelvi elemek: Általában
PROGRAMOZÁSI NYELVEK (ELMÉLET)
PROGRAMOZÁSI NYELVEK (ELMÉLET) A programozási nyelvekről általánosan már az előző részben beszéltünk. Megkülönböztettünk alacsony és magas szintű nyelveket. A legtöbb esetben elegendő a magas szintű nyelvek
Smalltalk 2. Készítette: Szabó Éva
Smalltalk 2. Készítette: Szabó Éva Blokkok Paraméter nélküli blokk [műveletek] [ x := 5. 'Hello' print. 2+3] Kiértékelés: [művelet] value az értéke az utolsó művelet értéke lesz, de mindet kiírja. x :=
BACTRACK GYAKORLAT VÁZLAT. Szlávi Péter
BACTRACK GYAKORLAT VÁZLAT Szlávi Péter 2003 TARTALOM A. Emlékeztető... 3 A1. A megoldás madártávlatból... 3 A2. Fogalmak... 3 A3. A megoldás algoritmusa... 4 A4. Kódolás... 5 B. Labirintusos feladat...
Érdekes informatika feladatok
gíthet egy átfogó, igazolt elmélet alapján történő extrapoláció, de egyszer elérünk egy olyan határhoz, amelyen túl már elméleti modelljeink sem működnek. Ez a határ a Planck-idő, az első 10-44 másodperc.
A szemantikus elemzés helye. A szemantikus elemzés feladatai. A szemantikus elemzés feladatai. Deklarációk és láthatósági szabályok
A szemantikus elemzés helye Forrásprogram Forrás-kezelő (source handler) Lexikális elemző (scanner) A szemantikus elemzés feladatai Fordítóprogramok előadás (A, C, T szakirány) Szintaktikus elemző (parser)
Pásztor Attila. Algoritmizálás és programozás tankönyv az emeltszintű érettségihez
Pásztor Attila Algoritmizálás és programozás tankönyv az emeltszintű érettségihez 8. ELEMI ALGORITMUSOK II...88 8.1. MÁSOLÁS...88 8.2. KIVÁLOGATÁS...89 8.3. SZÉTVÁLOGATÁS...91 8.4. METSZET (KÖZÖS RÉSZ)...93
Országzászlók (2015. május 27., Sz14)
Országzászlók (2015. május 27., Sz14) Írjon programot, amely a standard bemenetről állományvégjelig soronként egy-egy ország zászlójára vonatkozó adatokat olvas be! Az egyes zászlóknál azt tartjuk nyilván,
E- Laboratórium 3 Az ABB robotok alkalmazásai Mérés menete
E- Laboratórium 3 Az ABB robotok alkalmazásai Mérés menete 1. Rendszer leírás - Programozási nyelv RAPID az ABB robotoknál. - Programozási mód ASCI fájl átvitel a laboratóriumi felület segítségével. -
A JavaScript főbb tulajdonságai
JavaScript alapok A JavaScript főbb tulajdonságai Script nyelv azaz futás közben értelmezett, interpretált nyelv Legfőbb alkalmazási területe: a HTML dokumentumok dinamikussá, interaktívvá tétele Gyengén
2. Visszalépéses stratégia
2. Visszalépéses stratégia A visszalépéses keres rendszer olyan KR, amely globális munkaterülete: út a startcsúcsból az aktuális csúcsba (ezen kívül a még ki nem próbált élek nyilvántartása) keresés szabályai:
Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1
Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1 Készítette: Gipsz Jakab Neptun-azonosító: ABC123 E-mail: gipszjakab@seholse.hu Kurzuskód: IT-13AAT1EG Gyakorlatvezető
VHDL szimuláció. Tervezés. Labor II. Dr. Hidvégi Timót
VHDL szimuláció Labor II. Dr. Hidvégi Timót Tervezés 1 Lefoglalt szavak abs access after alias all and architecture array assert attribute block body buffer bus case component configuration constant disconnect
Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu
Algoritmizálás Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar horvath@inf.u-szeged.hu 4. Dinamikus programozással megoldható feladatok A dinamikus programozás elnevezés egy
3. Gyakorlat Ismerkedés a Java nyelvvel
3. Gyakorlat Ismerkedés a Java nyelvvel Parancssori argumentumok Minden Java programnak adhatunk indításkor paraméterek, ezeket a program egy tömbben tárolja. public static void main( String[] args ) Az
Felvé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
PHP alapjai, bevezetés. Vincze Dávid Miskolci Egyetem, IIT
alapjai, bevezetés Vincze Dávid Miskolci Egyetem, IIT vincze.david@iit.uni-miskolc.hu PHP Personal Home Page (Tools) Script nyelv -> interpretált Elsősorban weboldal (dinamikus) tartalmak előállítására
Webprogramozás szakkör
Webprogramozás szakkör Előadás 5 (2012.04.09) Programozás alapok Eddig amit láttunk: Programozás lépései o Feladat leírása (specifikáció) o Algoritmizálás, tervezés (folyamatábra, pszeudokód) o Programozás