Programozás I. zárthelyi dolgozat



Hasonló dokumentumok
Programozás alapjai C nyelv 8. gyakorlat. Mutatók és címek (ism.) Indirekció (ism)

Mutatók és címek (ism.) Programozás alapjai C nyelv 8. gyakorlat. Indirekció (ism) Néhány dolog érthetőbb (ism.) Változók a memóriában

INFORMATIKA javítókulcs 2016

Felvételi tematika INFORMATIKA

Tartalom Keresés és rendezés. Vektoralgoritmusok. 1. fejezet. Keresés adatvektorban. A programozás alapjai I.

Keresés és rendezés. A programozás alapjai I. Hálózati Rendszerek és Szolgáltatások Tanszék Farkas Balázs, Fiala Péter, Vitéz András, Zsóka Zoltán

Mintavételes szabályozás mikrovezérlő segítségével

10. gyakorlat Struktúrák, uniók, típusdefiníciók

Írjon olyan programot a standard könyvtár alkalmazásával, amely konzolról megadott valós adatokból meghatározza és kiírja a minimális értékűt!

1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb

2018, Funkcionális programozás

INFORMATIKA tétel 2017

Bevezetés a programozásba I.

Programozás I gyakorlat. 10. Stringek, mutatók

Algoritmusok és adatszerkezetek gyakorlat 06 Adatszerkezetek

Bánsághi Anna 2014 Bánsághi Anna 1 of 68

Programozás Minta programterv a 1. házi feladathoz 1.

Programozás I. házi feladat

Operációs Rendszerek Gyakorlat Triviális segédfeladatok június PERL Tömbök és hashek Feladat: május 26-i beugró

Programozási nyelvek Java

Tájékoztató. Használható segédeszköz: -

Programozási nyelvek Java

Programozási segédlet

A programozás alapjai 1 Rekurzió

Bevezetés a programozásba I 10. gyakorlat. C++: alprogramok deklarációja és paraméterátadása

Programozás I. Matematikai lehetőségek Műveletek tömbökkel Egyszerű programozási tételek & gyakorlás V 1.0 OE-NIK,

Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós október 15. Széchenyi István Egyetem, Gy r

HÁZI FELADAT PROGRAMOZÁS I. évf. Fizikus BSc. 2009/2010. I. félév

Objektumorientált Programozás VI.

Programozás I. Egyszerű programozási tételek. Sergyán Szabolcs

Programozás alapjai gyakorlat. 2. gyakorlat C alapok

1. numere.txt n (1 n 10000) n növekvő kilenc a) Pascal/C++ Például: NUMERE.TXT

Programozás alapjai gyakorlat. 4. gyakorlat Konstansok, tömbök, stringek

Bevezetés a programozásba I 4. gyakorlat. PLanG: Szekvenciális fájlkezelés. Szekvenciális fájlkezelés Fájlok használata

Rendezések. Sergyán Szabolcs Óbudai Egyetem Neumann János Informatikai Kar október 24.

Programozás I. Egyszerű programozási tételek. Sergyán Szabolcs

Programozás I gyakorlat

Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós szeptember 27. Széchenyi István Egyetem, Gy r

A 2008/2009 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában

II. Mérés SZÉCHENYI ISTVÁN EGYETEM GYŐR TÁVKÖZLÉSI TANSZÉK

Adatszerkezetek 2. Dr. Iványi Péter

Kinek szól a könyv? A könyv témája A könyv felépítése Mire van szükség a könyv használatához? A könyvben használt jelölések. 1. Mi a programozás?

Pénzügyi algoritmusok

Adatbázis rendszerek Gy: Algoritmusok C-ben

11. gyakorlat Sturktúrák használata. 1. Definiáljon dátum típust. Olvasson be két dátumot, és határozza meg melyik a régebbi.

Programozási tételek. Dr. Iványi Péter

Algoritmusok és adatszerkezetek I. 1. előadás

Programozás I. 1. előadás: Algoritmusok alapjai. Sergyán Szabolcs

C programozási nyelv Pointerek, tömbök, pointer aritmetika

Listák, szótárak, fájlok Listák, szótárak, fájlok

BASH script programozás II. Vezérlési szerkezetek

Programozás II gyakorlat. 6. Polimorfizmus

8. gyakorlat Pointerek, dinamikus memóriakezelés

Megjegyzés: A programnak tartalmaznia kell legalább egy felhasználói alprogramot. Példa:

Adatszerkezetek Tömb, sor, verem. Dr. Iványi Péter

I. Egydimenziós tömb elemeinek rendezése

1. gyakorlat

1. Olvassuk be két pont koordinátáit: (x1, y1) és (x2, y2). Határozzuk meg a két pont távolságát és nyomtassuk ki.

ELTE SAP Excellence Center Oktatóanyag 1

15. tétel. Adatszerkezetek és algoritmusok vizsga Frissült: január 30.

Bevezetés a programozásba I 4. gyakorlat. PLanG: Szekvenciális fájlkezelés

Programozási nyelvek Java

HORVÁTH ZSÓFIA 1. Beadandó feladat (HOZSAAI.ELTE) ápr 7. 8-as csoport

6. gyakorlat Egydimenziós numerikus tömbök kezelése, tömbi algoritmusok

Programozás. (GKxB_INTM021) Dr. Hatwágner F. Miklós április 4. Széchenyi István Egyetem, Gy r

Adatszerkezetek Hasító táblák. Dr. Iványi Péter

C++ programozási nyelv Konstruktorok-destruktorok

Függvények. Programozás alapjai C nyelv 7. gyakorlat. LNKO függvény. Függvények(2) LNKO függvény (2) LNKO függvény (3)

Programozás alapjai C nyelv 7. gyakorlat. Függvények. Függvények(2)

Programozás II. 2. Dr. Iványi Péter

Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós augusztus 29. Széchenyi István Egyetem, Gy r

Operációs rendszerek. 9. gyakorlat. Reguláris kifejezések - alapok, BASH UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

Scherlein Márta Dr. Hajdu Sándor Köves Gabriella Novák Lászlóné MATEMATIKA 1. A FELMÉRŐ FELADATSOROK ÉRTÉKELÉSE

38. A gráfalgoritmusok alkalmazása

Bevezetés a programozásba I 3. gyakorlat. PLanG: Programozási tételek. Programozási tételek Algoritmusok

4. Gy: JAVA osztályok

Programozás alapjai 2.Gy: A C nyelv alapjai P R O

Bevezetés a programozásba. 5. Előadás: Tömbök

A 2016/2017 tanévi Országos Középiskolai Tanulmányi Verseny első forduló javítási-értékelési útmutató. INFORMATIKA II. (programozás) kategória

Objektumorientált Programozás VI.

INFORMATIKAI ALAPISMERETEK

Feladat. Bemenő adatok. Bemenő adatfájlok elvárt formája. Berezvai Dániel 1. beadandó/4. feladat április 13. Például (bemenet/pelda.

Gyakorló feladatok az 1. nagy zárthelyire

Rekurzív algoritmusok

BME MOGI Gépészeti informatika 5.

1. Alapok. Programozás II

Alkalmazott modul: Programozás. Programozási tételek, rendezések. Programozási tételek Algoritmusok és programozási tételek

Mutatók és mutató-aritmetika C-ben március 19.

Miről lesz ma szó? A PROGAMOZÁS ALAPJAI 1. Dinamikus változók. Dinamikus változók. Dinamikus változók. Dinamikus változók. 7.

3. Osztályok II. Programozás II

.Net adatstruktúrák. Készítette: Major Péter

5. gyakorlat. Konstansok Tömbök Stringek

Java programozási nyelv

Brósch Zoltán (Debreceni Egyetem Kossuth Lajos Gyakorló Gimnáziuma) Megoldások

angolul: greedy algorithms, románul: algoritmi greedy

Programozás alapjai. (GKxB_INTM023) Dr. Hatwágner F. Miklós október 11. Széchenyi István Egyetem, Gy r

7. fejezet: Mutatók és tömbök

C programozás. 6 óra Függvények, függvényszerű makrók, globális és

Kereső függvények és használatuk a Microsoft Excel programban. dr. Nyári Tibor

Ütemezési problémák. Kis Tamás 1. ELTE Problémamegoldó Szeminárium, ősz 1 MTA SZTAKI. valamint ELTE, Operációkutatási Tanszék

Átírás:

Programozás I. zárthelyi dolgozat 2013. november 11. 2-es szint: Laptopot szeretnénk vásárolni, ezért írunk egy programot, amelynek megadjuk a lehetséges laptopok adatait. A laptopok árát, memória méretét és sebességét tároljuk. A program 5 laptop adatait kezeli. A void beolvas(struct Laptop laptopok[], int mennyi); függvény beolvassa az egyes laptopok adatait. Először az árat, a sebességet, végül a ram mennyiségét olvassa be. A ram beolvasása után meg kell vizsgálni, hogy a beolvasott értékek közül van-e negatív, ha igen, akkor minden adatot újra be kell olvasni. A void kiir(struct Laptop laptopok[], int mennyi); függvény írja ki a képernyőre a beolvasott, és eltárolt laptopok adatait. Egy laptopnak először az árát, sebességét, végül a memória méretét írja ki. Az int maxar(struct Laptop laptopok[], int mennyi); függvény adja vissza a legdrágább laptop árát. Az int legjobb(struct Laptop laptopok[], int mennyi); függvény adjon A legjobb laptop indexét (0-tól indexelünk). Két laptop közül az olcsóbb a jobb. Ha az ár megegyezik, akkor az a jobb, amelyikben több ram van. Ha ez utóbbi érték is egyezik, akkor azt választjuk,amelyiknek nagyobb a sebessége. A feladat megoldása során csak a fent felsorolt függvényeket szabad átírni. A void torles(struct Laptop laptopok[], int mennyi, int torolindex); függvény törölje ki a torolindexedik laptopot úgy, hogy minden utána következő laptopot 1-el előrébb hoz a tömbben. Az void felcserel(struct Laptop laptopok[], int mennyi); függvény megfordítja a tömbben szereplő laptopok sorrendjét, azaz felcseréljük az elsőt és az utolsót, majd a másodikat és az utolsó előttit, és így tovább. Az void rendez(struct Laptop laptopok[], int mennyi); függvény rendezze jóság szerint csökkenő sorrendbe a laptopokat, azaz a legjobb laptop kerül a tömb elejére, a legrosszabb a végére.. Annak a szabálya, hogy két laptop közül melyik a jobb, megegyezik a legjobb függvénynél leírtakkal. A megoldásban nem használható goto, continue, globális változók és a sort függvény. Az előre megadott függvények fejlécein a következő módosítások megengedettek: Az egyes paraméterek neveit megváltoztathatod. A struktúra típus nevét is szabadon átírhatod, valamint a typedef kulcsszóval egyszerűsíthetsz a kódon. Tilos új paramétert adnod a már megadott függvényekhez, vagy paramétereket elhagyni. Továbbá akármennyi új függvényt hozzáadhatsz a programhoz. A plusz jegyes feladatokat csak abban az esetben értékeljük, ha a 2-es szint hibátlan. A plusz jegyes feladatok bármilyen sorrendben megoldhatóak. Nem forduló forráskódot nem értékelünk. Csak a feladat leírásában található függvényeket, illetve a saját függvényeket szabad módosítani, különben a megoldást nem értékeljük. Ügyelj arra, hogy számot csak és kizárólag ott írjál ki, ahol a feladat megköveteli, és a több egymás utáni számok különüljenek el egymástól.

Példa kimenet a 2-es szinthez: Kerem az arat: 4 Kerem a sebesseget:5 Kerem a ram meretet:2 Kerem a sebesseget:1800 Kerem az arat: 5 Kerem a sebesseget: 1 Kerem a ram meretet:1010 Kerem az arat: 6 Kerem a sebesseget:2 Kerem az arat:190 Kerem a sebesseget:2048 Ar: 180 Sebesseg: 1800 Ram: 1024 100

Példa kimenet az 1. + jegyes feladathoz: Kerem az arat: 4 Kerem a sebesseget:5 Kerem a ram meretet:2 Kerem a sebesseget:1800 Kerem az arat: 5 Kerem a sebesseget: 1 Kerem a ram meretet:1010 Kerem az arat: 6 Kerem a sebesseget:2 Kerem az arat:190 Kerem a sebesseget:2048 Ar: 180 Sebesseg: 1800 Ram: 1024 1 Hanyadikat toroljem? 2

Példa kimenet a 2. + jegyes feladathoz: Kerem a sebesseget:1000 Kerem az arat:300 Kerem a sebesseget:3000 Kerem a ram meretet:3000 Kerem az arat:400 Kerem a sebesseget:4000 Kerem a ram meretet:4000 Kerem az arat:500 Kerem a sebesseget:5000 Kerem a ram meretet:5000 Ar: 100 Sebesseg: 1000 Ram: 1000 Ar: 200 Sebesseg: 2000 Ram: 2000 Ar: 300 Sebesseg: 3000 Ram: 3000 Ar: 400 Sebesseg: 4000 Ram: 4000 Ar: 500 Sebesseg: 5000 Ram: 5000 Legdragabb ar: 500 2 A laptopok forditott sorrendben: Ar: 500 Sebesseg: 5000 Ram: 5000 Ar: 400 Sebesseg: 4000 Ram: 4000 Ar: 300 Sebesseg: 3000 Ram: 3000 Ar: 200 Sebesseg: 2000 Ram: 2000 Ar: 100 Sebesseg: 1000 Ram: 1000

Példa kimenet a 3. + jegyes feladathoz: Kerem a sebesseget:1000 Kerem a sebesseget:1200 Kerem a ram meretet:2048 Kerem a sebesseget:800 Kerem a ram meretet:128 Ar: 180 Sebesseg: 1000 Ram: 512 Ar: 200 Sebesseg: 1200 Ram: 2048 Ar: 180 Sebesseg: 1500 Ram: 512 Ar: 150 Sebesseg: 800 Ram: 128 A legjobb laptop: 4 3 Rendezes utan: Ar: 150 Sebesseg: 800 Ram: 128 Ar: 180 Sebesseg: 1500 Ram: 512 Ar: 180 Sebesseg: 1000 Ram: 512 Ar: 200 Sebesseg: 1200 Ram: 2048