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

Hasonló dokumentumok
Az alábbiakhoz hasonló nehézségű, az elvárásoknak megfelelő saját problémák is megoldhatóak, ehhez azonban szükség van a laborvezető beleegyezésére.

A PROGRAMOZÁS ALAPJAI 3. Készítette: Vénné Meskó Katalin

INFORMATIKA javítókulcs 2016

Ugrólisták. RSL Insert Example. insert(22) with 3 flips. Runtime?

Programozás alapjai. 5. előadás

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

Speciális adatszerkezetek. Programozás alapjai II. (8. ea) C++ Tömbök. Tömbök/2. N dimenziós tömb. Nagyméretű ritka tömbök

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

Forgalmi modellezés BMEKOKUM209

Programozás alapjai II. (7. ea) C++ Speciális adatszerkezetek. Tömbök. Kiegészítő anyag: speciális adatszerkezetek

Algoritmizálás. Horváth Gyula Szegedi Tudományegyetem Természettudományi és Informatikai Kar

Programozás alapjai II. (7. ea) C++

Adatszerkezetek 2. Dr. Iványi Péter

Sztringkezelő függvények. A string típusú változók kezelése, használata és szerepük a feldolgozás során

Első egyéni feladat (Minta)

1. Alapok. #!/bin/bash

Programozás I. zárthelyi dolgozat

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

FEGYVERNEKI SÁNDOR, Valószínűség-sZÁMÍTÁs És MATEMATIKAI

Felvételi vizsga mintatételsor Informatika írásbeli vizsga

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

Táblázatok fontosabb műveletei 1

Operációs rendszerek gyak.

Algoritmusok és adatszerkezetek 2.

Tuesday, March 6, 12. Hasító táblázatok

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

5. Gyakorlat. struct diak {

Molekuláris dinamika I. 10. előadás

Programozás alapjai. 2. előadás

Algoritmizálás és adatmodellezés tanítása 1. előadás

Felvételi tematika INFORMATIKA

Demográfiai modellek (folytatás)

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

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

M-Fájlok létrehozása MATLAB-ban

Adatszerkezetek Adatszerkezet fogalma. Az értékhalmaz struktúrája

3. Határozza meg és írja ki a minta szerint, hogy a forrásállományban hány kémiai elem felfedezési adatai

LabVIEW példák és bemutatók KÉSZÍTETTE: DR. FÜVESI VIKTOR

Amortizációs költségelemzés

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

Számítógépes döntéstámogatás. Genetikus algoritmusok

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)

INFORMATIKAI ALAPISMERETEK

Adatszerkezetek 7a. Dr. IványiPéter

Tömbök kezelése. Példa: Vonalkód ellenőrzőjegyének kiszámítása

Maximum kiválasztás tömbben

1. Bevezetés szeptember 9. BME Fizika Intézet. Szám. szim. labor ea. Tőke Csaba. Tudnivalók. feladat. Tematika. Moodle Házi feladatok

INFORMATIKAI ALAPISMERETEK

Lekérdezések I. Egyszerű választó lekérdezések

INFORMATIKA tétel 2019

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

Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1

Mindenki abból a három tantárgyból tesz szigorlatot, amelyet hallgatott.

Soros felépítésű folytonos PID szabályozó

Példa webáruház kialakítás rendszerdokumentáció

SCILAB programcsomag segítségével

Operációs rendszerek. 11. gyakorlat. AWK - szintaxis, vezérlési szerkezetek UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED

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

Egy Erlang refaktor lépés: Függvényparaméterek összevonása tuple-ba

Kilencedik témakör: Lazarus-Firebird. Készítette: Dr. Kotsis Domokos

// keressük meg a legnagyobb faktoriális értéket, ami kisebb, // mint százmillió

BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli

Objektumorientált Programozás III.

Önszervező bináris keresőfák

van neve lehetnek bemeneti paraméterei (argumentumai) lehet visszatérési értéke a függvényt úgy használjuk, hogy meghívjuk

Az UPPAAL egyes modellezési lehetőségeinek összefoglalása. Majzik István BME Méréstechnika és Információs Rendszerek Tanszék

GPU Lab. 4. fejezet. Fordítók felépítése. Grafikus Processzorok Tudományos Célú Programozása. Berényi Dániel Nagy-Egri Máté Ferenc

19. AZ ÖSSZEHASONLÍTÁSOS RENDEZÉSEK MŰVELETIGÉNYÉNEK ALSÓ KORLÁTJAI

A C programozási nyelv I. Bevezetés

A C programozási nyelv I. Bevezetés

8. gyakorlat Pointerek, dinamikus memóriakezelés

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

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

Területi elemzések. Budapest, április

Programozás alapjai. 7. előadás

Neumann János Számítógép-tudományi Társaság Programozás, robotprogramozás szakkör Három félév 3 * 8 foglalkozás

Fájlszervezés. Adatbázisok tervezése, megvalósítása és menedzselése

Ügyfélforgalom számlálás modul

Verem Verem mutató 01

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

A PiFast program használata. Nagy Lajos

NAGYPONTOSSÁGÚ EGÉSZ-ARITMETIKA TARTALOM

Gyakorló feladatok az 1. nagy zárthelyire

Programozási segédlet

Alapok. tisztán funkcionális nyelv, minden függvény (a konstansok is) nincsenek hagyományos változók, az első értékadás után nem módosíthatók

Programozás alapjai. 10. előadás

Fordítás Kódoptimalizálás

BASH SCRIPT SHELL JEGYZETEK

Programozás I. 3. gyakorlat. Szegedi Tudományegyetem Természettudományi és Informatikai Kar

Algoritmizálás és adatmodellezés tanítása beadandó feladat: Algtan1 tanári beadandó /99 1

Programozás alapjai. 6. gyakorlat Futásidő, rekurzió, feladatmegoldás

OpenCL alapú eszközök verifikációja és validációja a gyakorlatban

hiányzott szeptemberben vagy A tanuló nem hiányzott szeptemberben szöveget

Generikus osztályok, gyűjtemények és algoritmusok

BME MOGI Gépészeti informatika 5.

Adattípusok, vezérlési szerkezetek. Informatika Szabó Adrienn szeptember 14.

Molekuláris dinamika. 10. előadás

A programozás alapjai előadás. [<struktúra változó azonosítók>] ; Dinamikus adatszerkezetek:

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

Átírás:

1. feladat (nehézsége:*****). Készíts C programot, mely a felhasználó által megadott függvényt integrálja (numerikusan). Gondosan tervezd meg az adatstruktúrát! Tervezz egy megfelelő bemeneti nyelvet. alapműveletek, polinomok, a szokásos matematikai függvények (sin, log, exp stb.) és tetszőleges kombinációjuk kezelésére.

2. feladat (nehézsége:***). Készíts menüvezérelt C programot, mely amőbát játszik. Gondosan tervezd meg az adatstruktúrát! a játék adminisztrálására egy 13 13-as táblán, legalább 3 védekező és legalább 2 támadó stratégiát alkalmazni, állás elmentésére ill. visszatöltésére.

3. feladat (nehézsége:*). Készíts menüvezérelt C programot, mely a klasszikus ragadozó-préda (rókák és nyulak) problémát szimulálja. A modell konstansait egy file-ban tárold, és lehessen a programból változtatni őket. A modell leírását lásd a http://home.messiah.edu/~deroos/csc171/predprey/ppintro.htm címen. Legyen lehetőség: a populációk kezdőértének megadására tetszőleges időtartam megadására populáció-idő diagramm rajzolására 80X24-es karakteres képernyőn.

4. feladat (nehézsége:****). Készíts parancssorból hívható C programot, mely a kívánt távolsághoz kiszámítja a kilövési szöge(ke)t. A légellenállás nem elhanyagolható! Az ágyú és a lövedék adatait file-ban tárold! mindkét kilövési szöget megtalálni, a lövedék röppályáját megjeleníteni (80X24), állandó szél (1D) hatását figyelembe venni, a tárolt konstansokat változtatni.

5. feladat (nehézsége:*). Készíts menüvezérelt C programot, mely a Conway féle LIFE (életjáték) modellt valósítja meg. Részletek a http://ddi.cs.uni-potsdam.de/hyfisch/produzieren/lis_projekt/proj_gamelife/conwayscientificamerican.htm címen. 24 24-es élettéren, a felhasználó által, illetve file-ból beolvasott kezdeti állapotból indulni, a szimuláció folyamatos vagy lépésenkénti megjelenítésére.

6. feladat (nehézsége:***). Készíts menüvezérelt C programot, amely szöveget elemez: adatbázist épít a szavakból, és megszámlálja az előfordulásaikat. Csak egyszer olvasható végig a szöveg! Használj bináris fát (esetleg láncolt listát). statisztikát adni a szavakról, billentyűzetről és file-ból olvasni, egy elemzésben több file-t is vizsgálni, az eredményt file-ba írni.

7. feladat (nehézsége:*****). Készíts parancssorból hívható C programot, amely egyszerű standard Pascal programokat fordít C nyelvre. A program legyen képes az alábbi Pascal fordulatok kezelésére: globális / lokális változók, konstansok, értékadás, megjegyzések, beépített adattípusok, tömbök (1-től indexelt), rekordok, függvények, eljárások, valamennyi operátor, if-then-else, for, while, read, write, writeln, (csak stdin/stdout), pred, succ, ord, chr, odd, sqr, sqrt.

8. feladat (nehézsége:****). Készíts parancssorból hívható C programot, amely a Huffman kódoló algoritmust felhasználva tömörít file-okat. Részleteket lásd a http://lcm.csa.iisc.ernet.in/dsa/node88.html címen. Tervezz megfelelő fejléc formátumot a tömörítés kódtáblázatának tárolására. file-ok tömörítése, file-ok visszaállítása, a tömörítés iránya parancssor kapcsolóval legyen megadható.

9. feladat (nehézsége:**). Készíts parancssorból hívható C programot, amely Morze szövegeket kezel. Morze abc-t találsz pl. a http://www.scphillips.com/morse/morse2.html címen. Az abc-t file-ban tárold, és futás közben bináris fával reprezentáld! A program tudjon: szöveget Morzésítani Morze szöveget visszakódolni adjon statisztikát a karakterekről és a Morze jelekről (ti, tá). a konverzió iránya parancssor kapcsolóval legyen megadható.

10. feladat (nehézsége:****). Készíts parancssorból hívható C programot, amely nem korlátozott ábrázolási tartományú egész aritmetikát valósít meg. bevitelkor folytatósort kezelni (sor végén "\"), az öt egész alapművelet elvégzésére, ahogy a C-ben működik, gyökvonásra (egész közelítő eredmény).

11. feladat (nehézsége:***). Készíts menüvezérelt C programot, amely gázok keveredését szimulálja mikroszkópikusan, 2D-ban. Egy fallal két részre választott edény egyik felébe Na darab A gáz-, másik felébe Nb darab B gázmolekulát teszünk (véletlenszerű induló helyzetbe). Az egyes molekulák induló sebességét is sorsoljuk. A falon változtatható szélességű rés van. A programban legyen lehetőség: a gázok jellemzőit változtatni, a rés nagyságát módosítani, gázmolekulák ütközését is figyelembe venni, Na-t, Nb-t és a szimulált időtartamot minden futásnál megadni, Makroszkópikus eredményközlésre adott időközönként.

12. feladat (nehézsége:****). Készíts parancssorból hívható C programot, amely egy 2D-s naprendszert modellez (alapegyenlet+iteráció). Egy központi égitest körül bolygók keringenek. A bolygók nem hatnak egymásra. A naprendszer adatait file-ban tárold. A programban legyen lehetőség: a naprendszer file nevét paraméterként megadni a szimulált időtartamot paraméterként megadni, eredményközlésre adott időközönként (szintén paraméter) az eredményeket a bemenő file nevéből képzett kimenő file-ba írni.

13. feladat (nehézsége:**). Készíts menüvezérelt C programot, amely "rekordokban" tárolja bizonyos személyek nevét, foglalkozását, telefonszámát, esetleg más jellemző adatait. Valamilyen dinamikus adatszerkezetet használj! A program legyen alkalmas: új rekordok létrehozására, a régiek módosítására, a régiek törlésére, név, telefonszám, foglalkozás szerinti keresésre (részinformáció alapján is).

14. feladat (nehézsége:***). Készíts parancssorból hívható C programot, mely egy fonálinga mozgását szimulálja (alapegyenlet+iteráció), amíg az inga meg nem áll (az amplitúdó n-edrészére nem csökken). A fonál ideális, de a légellenállás nem elhanyagolható! parancssori paraméterként kapott adatokból számolni, file-ban tárolt adatokból számolni (ilyenkor a file neve a paraméter), amplitúdó idő függvényt megjeleníteni (80X24).