BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny 1. Tételsor Informatika írásbeli
|
|
- Nóra Varga
- 6 évvel ezelőtt
- Látták:
Átírás
1 BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny 1. Tételsor Informatika írásbeli A versenyzők figyelmébe: 1. Minden tömböt 1-től kezdődően indexelünk. 2. A rácstesztekre (A rész) egy vagy több helyes válasz lehetséges. A válaszokat a vizsgadolgozatba írjátok (nem a feladatlapra). Ahhoz, hogy a feltüntetett pontszámot megkapjátok, elengedhetetlenül szükséges, hogy minden helyes választ megadjatok, és kizárólag csak ezeket. 3. A B részben szereplő feladatok megoldásait részletesen kidolgozva a vizsgadolgozatba írjátok. a. A feladatok megoldásait pszeudokódban vagy egy programozási nyelvben (Pascal/C/C++) kell megadnotok. b. A megoldások értékelésekor az első szempont az algoritmus helyessége, majd a hatékonysága, ami a végrehajtási időt és a felhasznált memória méretét illeti. c. A tulajdonképpeni megoldások előtt, kötelezően leírjátok szavakkal az alprogramokat (algoritmusokat), és megindokoljátok a megoldásotok lépéseit. Feltétlenül írjatok megjegyzéseket (kommenteket), amelyek segítik az adott megoldás technikai részleteinek megértését. Adjátok meg az azonosítok jelentését és a fölhasznált adatszerkezeteket stb. Ha ez hiányzik, a tételre kapható pontszámotok 10%-kal csökken. d. Ne használjatok különleges fejállományokat, előredefiniált függvényeket (például STL, karakterláncokat feldolgozó sajátos függvények stb.). A rész (30 pont) A.1. Vajon mit csinál? (5p) Adott a kifejezés(n) algoritmus, ahol n egy természetes szám (1 n 10000). Algoritmus kifejezés(n): Ha n > 0 akkor Ha n MOD 2 = 0 akkor térítsd -n * (n + 1) + kifejezés(n - 1) térítsd n * (n + 1) + kifejezés(n - 1) térítsd 0 Állapítsátok meg az E(n) kifejezésnek azt a matematikai alakját, amelyet a fenti algoritmus számít ki: A. E(n) = 1* 2-2 * * (-1) n+1 * n * (n + 1) B. E(n) = 1* 2-2 * * (-1) n * n * (n + 1) C. E(n) = 1* * * (-1) n+1 * n * (n + 1) D. E(n) = 1* * * (-1) n * n * (n + 1) E. E(n) = 1* 2-2 * 3-3 * (-1) n * n * (n + 1) A.2. Számolás (5p) Adott a számol(n) algoritmus, ahol n egy természetes szám (1 n 10000). Algoritmus számol(n): x 0, z 1 Amíg z n végezd el x x + 1 z z + 2 * x z z + 1 térítsd x Az alábbi válaszok közül melyek hamisak? A. Ha n = 25 vagy n = 35, akkor a számol(n) 5-öt térít vissza B. Ha n < 8, akkor a számol(n) 3-at térít vissza C. Ha n 85 és n < 100, akkor a számol(n) 9-et térít vissza D. Az algoritmus kiszámítja és visszatéríti az n-nél kisebb, szigorúan pozitív négyzetszámok darabszámát E. Az algoritmus kiszámítja és visszatéríti az n szám négyzetgyökének egész részét 1
2 A.3. Logikai kifejezés (5p) Legyen a következő logikai kifejezés: (NOT Y OR Z) OR (X AND Y). Válasszátok ki X, Y, Z értékeit úgy, hogy a kifejezés kiértékelésének eredménye legyen igaz: A. X hamis; Y hamis; Z hamis; B. X hamis; Y hamis; Z igaz; C. X hamis; Y igaz; Z hamis; D. X igaz; Y hamis; Z igaz; E. X hamis; Y igaz; Z igaz; A.4. Mit fog kiírni? (5p) Legyen a következő program: C változat C++ változat Pascal változat #include <stdio.h> #include <iostream> type vector = array[1..10] of integer; using namespace std; int sum(int n, int a[], int* s){ *s = 0; int i = 1; while(i <= n){ if(a[i]!= 0) *s += a[i]; ++i; return *s; int main(){ int n = 3; int p = 0; int a[10]; a[1] = -1; a[2] = 0; a[3] = 3; int s = sum(n, a, &p); printf("%d;%d", s, p); return 0; int sum(int n, int a[], int& s){ s = 0; int i = 1; while(i <= n){ if(a[i]!= 0) s += a[i]; ++i; return s; int main(){ int n = 3; int p = 0; int a[10]; a[1] = -1; a[2] = 0; a[3] = 3; int s = sum(n, a, p); cout << s << ";" << p; return 0; function sum(n : integer; a : vector; var s : integer) : integer; var i : integer; begin s := 0; i := 1; while(i <= n) do begin if(a[i] <> 0) then s := s + a[i]; i := i + 1; end; sum := s; end; var n, p, s : integer; a : vector; begin n := 3; a[1] := -1; a[2] := 0; a[3] := 3; p := 0; s := sum(n, a, p); write(s,';',p); end. A végrehajtás eredményeként mit fog kiírni a program? A. 3;0 B. 2;0 C. 0;2 D. 2;2 E. Egyik válasz sem helyes A.5. Szerencsés szám (5p) Egy nullától különböző x természetes számot szerencsésnek nevezzük, ha a négyzete felírható x darab egymás utáni természetes szám összegeként. Például, a 7 szerencsés szám, mivel 7 2 = A következő algoritmusok közül, melyik dönti el az x természetes számról (2 x 1000), hogy szerencsés szám? Minden algoritmus bemeneti paramétere az x szám, kimeneti paraméterei pedig a nullától különböző start természetes szám és a szerencsés logikai változó. Ha az x szerencsés szám, akkor szerencsés = igaz és start értéke az összeg első tagjának értéke (például, ha x = 7, akkor start = 4); ha x nem szerencsés szám, akkor szerencsés = hamis és start értéke -1. A. Algoritmus szerencsésszám(x, start, szerencsés): xnégyzet x * x start -1, k 1, s 0 Amíg k xnégyzet - x és nem szerencsés végezd el Minden i k, k + x - 1 végezd el s s + i vége(minden) Ha s = xnégyzet akkor start k B. Algoritmus szerencsésszám(x, start, szerencsés): xnégyzet x * x start -1, k 1 Amíg k xnégyzet - x és nem szerencsés végezd el s 0 Minden i k, k + x - 1 végezd el s s + i vége(minden) Ha s = xnégyzet akkor start k k k + 1 2
3 C. Algoritmus szerencsésszám(x, start, szerencsés): Ha x MOD 2 = 0 akkor start -1 start (x + 1) DIV 2 D. Algoritmus szerencsésszám(x, start, szerencsés): Ha x MOD 2 = 0 akkor start -1 start x DIV 2 E. Algoritmus szerencsésszám(x, start, szerencsés): start (x + 1) DIV 2 A.6. Tegyél 'b' betűket (5p) Legyen az n n méretű négyzetes mat tömb (n páratlan természetes szám, 3 n 100). A tegyélb(mat, n, i, j) algoritmus 'b' betűket tesz a mat tömb bizonyos pozícióira. Az i és j paraméterek természetes számok (1 i n, 1 j n). Algoritmus tegyélb(mat, n, i, j): Ha i n DIV 2 akkor Ha j n - i akkor mat[i][j] 'b' tegyélb(mat, n, i, j + 1) tegyélb(mat, n, i + 1, i + 2) Határozzátok meg, hányszor hívja meg önmagát a tegyélb(mat, n, i, j) algoritmus a következő programrészlet végrehajtásának következtében: n 7, i 2, j 4 tegyélb(mat, n, i, j) A. 5-ször B. ugyanannyiszor, mint a következő programrészlet esetében: n 9, i 3, j 5 tegyélb(mat, n, i, j) C. 10-szer D. 0-szor E. végtelenszer B rész (60 pont) B.1. Számolás - karakterekkel (10 pont) Legyen a számoláskarakterekkel(s, n, p, q, szám) algoritmus, ahol s egy n karakterből álló sorozat (n természetes szám, 1 n 9), p, q és szám természetes számok (1 p n, 1 q n, p q). Algoritmus számoláskarakterekkel(s, n, p, q, szám): eredmény 0 i p Amíg i q végezd el Amíg i q és s[i] '0' és s[i] '9' végezd el szám szám * 10 + s[i] - '0' i i + 1 eredmény eredmény + szám szám 0 i i + 1 térítsd eredmény Írjátok le a számoláskarakterekkel(s, n, p, q, szám) algoritmus rekurzív változatát úgy, hogy a fejléce és a hatása legyen azonos a fenti algoritmuséval. Az alábbi programrészletből hívjuk meg: Beolvas: n, s, p, q KiÍr: számoláskarakterekkel(s, n, p, q, 0) 3
4 B.2. Periódus (25 pont) Azt mondjuk, hogy egy n karakterből álló sorozatnak a periódusa k, ha az adott sorozat előállítható egy k elemű karaktersorozat ismételt egymás után ragasztása révén (2 n 200, 1 k 100, 2 * k n). Az "abcabcabcabc" sorozatnak a periódusa 3, mivel előállítható úgy, hogy az "abc" karaktersorozatot 4-szer egymás után ragasztjuk; ugyanakkor a sorozatnak a periódusa 6, ha úgy tekintjük, hogy az "abcabc" karaktersorozatot 2-szer egymás után ragasztjuk. Az "abcxabc" sorozatnak nincs periódusa. Maximális periódusnak nevezzük a sorozat legnagyobb periódusát. Írjatok algoritmust, amely meghatározza az n elemű x karaktersorozat (n természetes szám, 2 n 200) pm maximális periódusát. Ha az x sorozatnak nincs periódusa, pm értéke -1. Az algoritmus bemeneti paraméterei x és n, kimeneti paramétere pm. 1. Példa: ha n = 8 és x = "abababab", akkor pm = Példa: ha n = 7 és x = "abcxabc", akkor pm = -1. B.3. Robi-kert (25 pont) Egy modern műszaki megoldásokat kedvelő kertész elhatározta, hogy a kert ágyásainak öntözéséhez egy robotokból álló hadsereget fog használni. A vizet a kertet átszelő fősétány végénél található forrásból szeretné venni. Minden ágyáshoz kioszt egy robotot úgy, hogy minden robotnak egyetlen ágyást kell megöntöznie. Minden robot egyszerre indul öntözni a forrástól reggel ugyanabban az időpontban (például, reggel 5:00:00 órakor) és párhuzamosan dolgoznak, megállás nélkül azonos időn át. A robotok haladnak a fősétányon, amíg a saját ágyásukhoz érnek, az ágyást megöntözik és visszatérnek a forráshoz, hogy a víztartályukat újból megtöltsék. A tevékenységre szánt idő lejárta után, minden robot egyszerre leáll, függetlenül attól, hogy mely állapotban vannak. Eredetileg, a forrásnál egyetlen vízcsap volt. A kertész észrevette, hogy öntözés közben késések adódtak, mivel a robotoknak sorba kellett állniuk a vízcsapnál, hogy feltölthessék a víztartályukat. Ebből kifolyólag úgy döntött, hogy fel fog szerelni több vízcsapot. A robotok reggel tele víztartállyal indulnak. Két robot nem töltheti fel a víztartályát ugyanabban a pillanatban egyazon vízcsapnál. Ismert adatok: a t időintervallum (másodpercekben) amennyi ideig az n robot dolgozik, a d i a másodpercek száma, amennyi idő alatt a robotok eljutnak a forrástól a számukra kiosztott ágyásig, az u i a másodpercek száma, amennyi idő alatt a robotok megöntözik a saját ágyásukat. Még ismert, hogy mindegyik robot a saját víztartályát egy másodperc alatt tölti meg. (t, n, d i, u i természetes számok, 1 t 20000, 1 n 100, 1 d i 1000, 1 u i 1000, i = 1, 2,..., n). Követelmények: a. Soroljátok fel azokat a robotokat, amelyek találkoznak a forrásnál egy adott mt időpillanatban (1 mt t). Indokoljátok meg a választ. Megjegyzés: a robotokat a sorszámaik alapján azonosítjuk be. b. Legkevesebb hány minújvízcsap új vízcsapot kell felszerelnie a kertésznek ahhoz, hogy a robotoknak egyáltalán ne kelljen várakozniuk egymás után, amikor meg kell tölteniük a víztartályukat? Indokoljátok meg a választ. c. Írjatok algoritmust, amely meghatározza, hogy legkevesebb hány minújvízcsap újabb vízcsapot kell még felszerelnie a kertésznek. Bemeneti paraméterek n, t, valamint a d és u sorozatok, mindkettő n elemmel, kimeneti paraméter a minújvízcsap. 1. Példa: ha t = 32 és n = 5, d = (1, 2, 1, 2, 1), u = (1, 3, 2, 1, 3), akkor minújvízcsap = 3. Magyarázat: az első ágyással foglalkozó robotnak szüksége van egy másodpercre, hogy az ágyáshoz érjen, egy másodpercre az öntözéshez és még egy másodpercre ahhoz, hogy visszatérjen a forráshoz; így, ez a robot = 3 másodperc után tér vissza a forráshoz, hogy újra megtöltse a tartályát az indulási időponttól számítva (5:00:00), tehát 5:00:03- kor; megtölti a víztartályát egy másodperc alatt és 5:00:04-kor indul vissza az ágyáshoz; visszatér 5:00:07-kor a forráshoz, és így tovább; tehát az első, a második, a negyedik és az ötödik robot találkoznak a forrásnál 05:00:23- kor; következik, hogy 3 új vízcsapra van szükség. 2. Példa: ha t = 37, n = 3, d = (1, 2, 1), u = (1, 3, 2), akkor minújvízcsapok = 1. Megjegyzések: 1. Minden tétel kidolgozása kötelező. 2. A piszkozatokat nem vesszük figyelembe. 3. Hivatalból jár 10 pont. 4. Rendelkezésetekre áll 3 óra. 4
5 BAREM OFICIU puncte Partea A puncte A. 1. Oare ce face? Răspunsul A... 5 puncte A. 2. Calcul. Răspunsurile B, D... 5 puncte A. 3. Expresie logică. Răspunsurile A, B, D, E... 5 puncte A. 4. Ce se afișează? Răspunsul D... 5 puncte A. 5. Număr norocos. Răspunsurile B, C... 5 puncte A. 6. Pune b. Răspunsurile A, B... 5 puncte Partea B puncte B. 1. Calcul puncte respectarea parametrilor de intrare și ieșire... 2 puncte condiția de oprire din recursivitate... 1 puncte valoarea returnată la oprirea recursivității... 1 puncte condiția pentru caracter diferit de cifră... 2 puncte valoarea returnată în cazul unui caracter diferit de cifră... 2 puncte valoarea returnată în cazul unui caracter cifră... 2 puncte Subalgoritm calculcucaractere(s, n, p, q, nr): Dacă p > q atunci returnează nr Dacă s[p] < '0' sau s[p] > '9' atunci returnează nr + calculcucaractere(s, n, p + 1, q, 0) returnează calculcucaractere(s, n, p + 1, q, 10 * nr + s[p] - '0') SfSubalgoritm B. 2. Perioadă puncte respectarea parametrilor de intrare și ieșire... 2 puncte parcurgerea valorilor posibile ale perioadei... maxim 10 puncte Notă: punctajul acordat depinde și de următoarele aspecte: i. parcurgerea valorilor posibile ale perioadei ii. considerarea ca perioadă a divizorilor lui n verificarea periodicității... maxim 13 puncte Notă: punctajul acordat depinde și de numărul de structuri repetitive folosite B. 3. Robi grădină puncte a. la un anumit moment de timp mt (1 mt t) se întâlnesc la izvor roboții care au valoarea q (egală cu suma dintre timpul necesar deplasării până la strat și înapoi, timpul necesar udării stratului și timpul necesar umplerii rezervorului) divizor al lui mt... 5 puncte b. numǎrul minim de robinete suplimentare este egal cu maximul vectorului aux - 1, unde vectorul aux reține, pentru fiecare moment de timp, câti roboți se întâlnesc la izvor în momentul respectiv... 5 puncte c. Dezvoltare subalgoritm V1: folosirea unui vector de frecvență pentru multiplii timpilor de lucru ai fiecărui robot puncte a. respectarea parametrilor de intrare și ieșire... 2 puncte b. calcul timp de lucru (q = 2 * deplasare + udare + încărcare)... 2 puncte c. prelucrarea vectorului de frecvențe... 5 puncte d. stabilirea frecvenței maximale... 4 puncte e. determinarea numărului de robinete suplimentare... 2 puncte V2: simulare puncte a. respectarea parametrilor de intrare și ieșire... 2 puncte b. calcul timp de lucru (q = 2 * deplasare + udare + încărcare)... 2 puncte c. structura repetitivă pentru timp... 1 puncte d. structura repetitivă pentru roboți... 1 puncte e. stabilirea numărului de robinete necesare la un anumit moment de timp... 1 punct f. stabilirea numărului maxim de robinete... 1 punct g. determinarea numărului de robinete suplimentare... 2 puncte 5
6 Partea B (soluții) puncte B. 1. Calcul puncte Subalgoritm calculcucaractere(s, n, p, q, nr): Dacă p > q atunci returnează nr Dacă s[p] < '0' sau s[p] > '9' atunci returnează nr + calculcucaractere(s, n, p + 1, q, 0) returnează calculcucaractere(s, n, p + 1, q, 10 * nr + s[p] - '0') SfSubalgoritm B. 2. Perioadă maximală puncte bool verif(int n, char const x[], int perioada){ for (int i = perioada; i < n; ++i) { if (x[i + 1]!= x[i % perioada + 1]) return false; return true; int perioadamax(int n, char x[]){ int perioada = -1; for (int per = 2; per * per <= n; ++per){ if (n % per == 0){ // perioada trebuie sa fie printre divizorii lui n if (verif(n, x, n / per)) return n / per; if ((per * per < n) && verif(n, x, per)) { perioada = per; return perioada; B. 3. Robi grădină puncte int robigradina(int n, int d[], int u[], int t){ int aux[200000]; //aux(i) va retine cate robinete sunt necesare la momentul i int max = 1; for (int i = 1; i <= t; i++) aux[i] = 0; for (int j = 1; j <= n; j++){ int q = d[j] * 2 + u[j] + 1; //se marchează multiplii lui q in vectorul aux for (int i = q; i <= t; i = i + q){ aux[i]++; if (max < aux[i]) //se determina maximul din aux max = aux[i]; return max - 1; 6
A rész (30 pont) A.1. Vajon mit csinál? (5 pont) A generál(n) algoritmus egy n természetes számot dolgoz fel (0 < n < 100).
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - szeptember Informatika írásbeli A versenyzők figyelmébe: 1. Minden tömböt 1-től kezdődően indexelünk. 2. A rácstesztekre (A rész)
BABEŞ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR BBTE Matek-Infó verseny 1. tételsor INFORMATIKA írásbeli. A versenyzők figyelmébe:
BABEŞ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR BBTE Matek-Infó verseny 1. tételsor INFORMATIKA írásbeli A versenyzők figyelmébe: 1. A tömböket 1-től kezdődően indexeljük. 2. A rácstesztekre
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR Felvételi verseny - minta Informatika írásbeli A versenyzők figyelmébe: 1. Minden tömböt 1-től kezdődően indexelünk. 2. A rácstesztekre (A rész)
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR MATEK-INFO VERSENY 2017, április 1 INFORMATIKA I. TÉTELSOR A versenyzők figyelmébe:
BABEŞ-BOLYAI TUDOMÁNYEGYETEM MATEMATIKA-INFORMATIKA KAR MATEK-INFO VERSENY 2017, április 1 INFORMATIKA I. TÉTELSOR A versenyzők figyelmébe: 1. A feladatok megoldásait pszeudokódban vagy egy programozási
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
INFORMATIKA javítókulcs 2016
INFORMATIKA javítókulcs 2016 ELMÉLETI TÉTEL: Járd körbe a tömb fogalmát (Pascal vagy C/C++): definíció, egy-, két-, több-dimenziós tömbök, kezdőértékadás definíciókor, tömb típusú paraméterek átadása alprogramoknak.
INFORMATIKA tétel 2019
INFORMATIKA tétel 2019 ELIGAZÍTÁS: 1 pont hivatalból; Az 1-4 feladatokban (a pszeudokód programrészletekben): (1) a kiír \n utasítás újsorba ugratja a képernyőn a kurzort; (2) a / operátor osztási hányadost
BBTE Matek-Infó verseny mintatételsor Informatika írásbeli vizsga
BABEȘ BOLYAI TUDOMÁNYEGYETEM MATEMATIKA ÉS INFORMATIKA KAR A. tételsor (30 pont) 1. (5p) Tekintsük a következő alprogramot: Alprogram f(a): Ha a!= 0, akkor visszatérít: a + f(a - 1) különben visszatérít
INFORMATIKA tétel 2018
INFORMATIKA tétel 2018 ELIGAZÍTÁS: 1 pont hivatalból; Az 1-4 feladatokban (a pszeudokód programrészletekben): (1) a kiír \n utasítás újsorba ugratja a képernyőn a kurzort; (2) a minden i = n,1,-1 végezd
Felvé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.
Programozás II. 2. Dr. Iványi Péter
Programozás II. 2. Dr. Iványi Péter 1 C++ Bjarne Stroustrup, Bell Laboratórium Első implementáció, 1983 Kezdetben csak precompiler volt C++ konstrukciót C-re fordította A kiterjesztés alapján ismerte fel:.cpp.cc.c
Bevezetés a programozásba I.
Bevezetés a programozásba I. 6. gyakorlat C++ alapok, szövegkezelés Surányi Márton PPKE-ITK 2010.10.12. Forrásfájlok: *.cpp fájlok Fordítás: a folyamat, amikor a forrásfájlból futtatható állományt állítunk
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,
1. numere.txt n (1 n 10000) n növekvő kilenc a) Pascal/C++ Például: NUMERE.TXT
Az informatika érettségi harmadik tételsora tartalmaz egy feladatot, melyet hatékonyan kell megoldani. A program megírása mellett követelmény a megoldásban használt módszer rövid leírása, kitérve a módszer
Bevezetés a programozásba. 8. Előadás: Függvények 2.
Bevezetés a programozásba 8. Előadás: Függvények 2. ISMÉTLÉS Helló #include using namespace std; int main() cout
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
1. Alapok. Programozás II
1. Alapok Programozás II Elérhetőség Név: Smidla József Elérhetőség: smidla dcs.uni-pannon.hu Szoba: I916 2 Irodalom Bjarne Stroustrup: A C++ programozási nyelv 3 Irodalom Erich Gamma, Richard Helm, Ralph
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
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
Szerző. Varga Péter ETR azonosító: VAPQAAI.ELTE Email cím: Név: vp.05@hotmail.com Kurzuskód:
Szerző Név: Varga Péter ETR azonosító: VAPQAAI.ELTE Email cím: vp.05@hotmail.com Kurzuskód: IP-08PAEG/27 Gyakorlatvezető neve: Kőhegyi János Feladatsorszám: 20 1 Tartalom Szerző... 1 Felhasználói dokumentáció...
Bá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
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`)
INFORMATIKA tétel 2017
INFORMATIKA tétel 2017 ELMÉLETI TÉTEL: Sorold fel a rekurzív függvények/eljárások jellemzőit! Szemléltesd a fogalmakat egy konkrét példán! [1 pont] GYAKORLATI TÉTEL: 1. Legyen az alábbi pszeudokód programrészlet
Programozási alapismeretek beadandó feladat: ProgAlap beadandó feladatok téma 99. feladat 1
Programozási alapismeretek beadandó feladat: ProgAlap beadandó feladatok téma 99. feladat 1 Készítette: Gipsz Jakab Neptun-azonosító: A1B2C3 E-mail: gipszjakab@vilaghalo.hu Kurzuskód: IP-08PAED Gyakorlatvezető
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
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
Java II. I A Java programozási nyelv alapelemei
Java II. I A Java programozási nyelv alapelemei Miskolci Egyetem Általános Informatikai Tanszék Utolsó módosítás: 2008. 02. 19. Java II.: Alapelemek JAVA2 / 1 A Java formalizmusa A C, illetve az annak
Olimpiada Naţională de Matematică Etapa Naţională, Braşov, 2 aprilie CLASA a VIII-a
Olimpiada Naţională de Matematică Etapa Naţională, Braşov, aprilie 013 CLASA a VIII-a Problema 1. Prisma regulată dreaptă ABCA B C, cu AB = a, are proprietatea că eistă un unic punct M (BB ) astfel încât
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
84)Adott a következőképpen értelmezett f alprogram. Milyen értéket térit vissza f(1)? És f(100)? function f(x:integer):integer; begin
97) Az 1-es feladat esetén, a helyes válasznak megfelelő betűt, írjátok a vizsgalapra. A mellékelt rekurzív alprogram nincs teljesen definiálva. Melyik összefüggéssel kell kiegészíteni, a kihagyott, (...)
Programozás C nyelven (13. ELŐADÁS) Sapientia EMTE
Programozás C nyelven (13. ELŐADÁS) Sapientia EMTE 2015-16 1 Olvasás/írás (ANSI C) ille tyűzetről/képer yőre (scanf/printf) scanf: olvasás a standard inputról (stdin) A sta dard i put i pli ite a ille
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 :=
117. AA Megoldó Alfréd AA 117.
Programozás alapjai 2. (inf.) pót-pótzárthelyi 2011.05.26. gyak. hiányzás: kzhpont: MEG123 IB.028/117. NZH:0 PZH:n Minden beadandó megoldását a feladatlapra, a feladat után írja! A megoldások során feltételezheti,
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
Pénzügyi algoritmusok
Pénzügyi algoritmusok A C++ programozás alapjai Az Integrált Fejlesztői Környezet C++ alapok Az Integrált Fejlesztői Környezet Visual Studio 2013 Community Edition Kitekintés: fordítás Preprocesszor Fordító
Programozás. (GKxB_INTM021) Dr. Hatwágner F. Miklós február 18. Széchenyi István Egyetem, Gy r
Programozás (GKxB_INTM021) Széchenyi István Egyetem, Gy r 2018. február 18. Minimum és maximumkeresés u s i n g n a m e s p a c e s t d ; i n t main ( ) { c o u t
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
EXAMENUL DE BACALAUREAT Probă scrisă la Geografie Europa România Uniunea Europeană Proba D/E/F
EXAMENUL DE BACALAUREAT - 2009 Probă scrisă la Geografie Europa România Uniunea Europeană Proba D/E/F Toate subiectele sunt obligatorii. Se acordă 10 puncte din oficiu. Timpul efectiv de lucru este de
Programozási módszertan. Függvények rekurzív megadása "Oszd meg és uralkodj" elv, helyettesítő módszer, rekurziós fa módszer, mester módszer
PM-03 p. 1/13 Programozási módszertan Függvények rekurzív megadása "Oszd meg és uralkodj" elv, helyettesítő módszer, rekurziós fa módszer, mester módszer Werner Ágnes Villamosmérnöki és Információs Rendszerek
Bevezetés a programozásba. 9. Előadás: Rekordok
Bevezetés a programozásba 9. Előadás: Rekordok ISMÉTLÉS Függvényhívás #include #include #include #include using using namespace namespace std; std; double double terulet(double
Programozás alapjai gyakorlat. 4. gyakorlat Konstansok, tömbök, stringek
Programozás alapjai gyakorlat 4. gyakorlat Konstansok, tömbök, stringek Házi ellenőrzés (f0069) Valósítsd meg a linuxos seq parancs egy egyszerűbb változatát, ami beolvas két egész számot, majd a kettő
Programozási alapismeretek :: beadandó feladat. Felhasználói dokumentáció. Molnár Tamás MOTIABT.ELTE motiabt@inf.elte.
Programozási alapismeretek :: beadandó feladat Készítő adatai Név: Molnár Tamás EHA: MOTIABT.ELTE E-mail cím: motiabt@inf.elte.hu Gyakorlatvezető: Horváth László Feladat sorszáma: 23. Felhasználói dokumentáció
Bevezetés a programozásba I.
Bevezetés a programozásba I. 9. gyakorlat Intelligens tömbök, mátrixok, függvények Surányi Márton PPKE-ITK 2010.11.09. C++-ban van lehetőség (statikus) tömbök használatára ezeknek a méretét fordítási időben
<... < 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
Szövegek C++ -ban, a string osztály
Szövegek C++ -ban, a string osztály A string osztály a Szabványos C++ könyvtár (Standard Template Library) része és bár az objektum-orientált programozásról, az osztályokról, csak később esik szó, a string
2019, Funkcionális programozás. 2. el adás. MÁRTON Gyöngyvér
Funkcionális programozás 2. el adás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2019, tavaszi félév Mir l volt szó? Követelmények, osztályozás Programozási
É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
A 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása. INFORMATIKÁBÓL II. (programozás) kategóriában
Oktatási Hivatal A 2010/2011 tanévi Országos Középiskolai Tanulmányi Verseny első forduló feladatainak megoldása INFORMATIKÁBÓL II. (programozás) kategóriában Kérjük a tisztelt tanár kollégákat, hogy a
500. AA Megoldó Alfréd AA 500.
Programozás alapjai 2. NZH 2010.05.13. gyakorlat: / Hiány:0 ZH:0 MEGOLD IB.027/51. Hftest: 0 Minden beadandó megoldását a feladatlapra, a feladat után írja! A megoldások során feltételezheti, hogy minden
1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb
1. Feladat: beolvas két számot úgy, hogy a-ba kerüljön a nagyobb #include main() { int a, b; printf( "a=" ); scanf( "%d", &a ); printf( "b=" ); scanf( "%d", &b ); if( a< b ) { inttmp = a; a =
Tartalomjegyzék Algoritmusok - pszeudókód... 1 42
Tartalomjegyzék Algoritmusok - pszeudókód... 1 42 Abszolút érték...1 Hányados ismételt kivonással...1 Legnagyobb közös osztó... 1 2 Páros számok szűrése...2 Palindrom számok...2 Orosz szorzás...3 Minimum
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
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
Algoritmusok Tervezése. 4. Előadás Visual Basic 1. Dr. Bécsi Tamás
Algoritmusok Tervezése 4. Előadás Visual Basic 1. Dr. Bécsi Tamás Bevezetés A BASIC (Beginner s All-purpose Symbolic Instruction Code) programnyelvet oktatási célokra hozták létre 1964-ben. Az általános
Programozás I gyakorlat
Programozás I. - 2. gyakorlat Változók, kiiratás, bekérés Tar Péter 1 Pannon Egyetem M szaki Informatikai Kar Számítástudomány Alkalmazása Tanszék Utolsó frissítés: September 24, 2007 1 tar@dcs.vein.hu
Szerző Lővei Péter LOPSAAI.ELTE IP-08PAEG/25 Daiki Tennó
Szerző Név: Lővei Péter ETR-azonosító: LOPSAAI.ELTE Drótposta-cím: petyalovei@gmail.com Kurzuskód: IP-08PAEG/25 Gyakorlatvezető neve: Daiki Tennó Feladatsorszám: 11 1 Tartalom Szerző... 1 Tartalom... 2
Programozási nyelvek I. 5. előadás (Gregorics Tibor anyagának felhasználásával)
Programozási nyelvek I. 5. előadás (Gregorics Tibor anyagának felhasználásával) I. A nyelv története C++ C (ős: B???) 1972 Ritchie AT&T Bell laboratórium UNIX 1978 Kernighan & Ritchie az első tankönyv,
Bevezetés a programozásba I 10. gyakorlat. C++: alprogramok deklarációja és paraméterátadása
Pázmány Péter Katolikus Egyetem Információs Technológiai Kar Bevezetés a programozásba I 10. gyakorlat C++: alprogramok deklarációja és paraméterátadása 2011.11.22. Giachetta Roberto groberto@inf.elte.hu
Java II. I A Java programozási nyelv alapelemei
Java2 / 1 Java II. I A Java programozási nyelv alapelemei Miskolci Egyetem Általános Informatikai Tanszék Utolsó módosítás: 2009. 02. 09. Java II.: Alapelemek JAVA2 / 1 A Java formalizmusa A C, illetve
Algoritmusok - pszeudókód... 1
Tartalomjegyzék Algoritmusok - pszeudókód... 1 Abszolút érték... 1 Hányados ismételt kivonással... 1 Legnagyobb közös osztó... 1 Páros számok szűrése... 2 Palindrom számok... 2 Orosz szorzás... 2 Minimum
2018, Funkcionális programozás
Funkcionális programozás 10. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018, tavaszi félév Miről volt szó? a foldl és foldr függvények lista
Egyszerű programok készítése... 56 Kifejezések... 57 Bitszintű műveletek... 57 Relációs műveletek... 58
Tartalomjegyzék Algoritmusok - pszeudókód... 1 Abszolút érték... 1 Hányados ismételt kivonással... 1 Legnagyobb közös osztó... 1 Páros számok szűrése... 2 Palindrom számok... 2 Orosz szorzás... 3 Minimum
Függvények int, long 1. Adott a mellékelt f alprogram.
Függvények int, long 1. Adott a mellékelt f alprogram. Határozzon meg két különböző természetes értéket az [1,50] intervallumból, amelyeket felvehet az x egész változó, úgy hogy az f(30,x) térítse vissza
Programozás I gyakorlat
Programozás I. - 2. gyakorlat Változók, típusok, bekérés Tar Péter 1 Pannon Egyetem M szaki Informatikai Kar Rendszer - És Számítástudományi Tanszék Utolsó frissítés: September 21, 2009 1 tar@dcs.vein.hu
A C++ Standard Template Library rövid összefoglalás
A C++ Standard Template Library rövid összefoglalás 2016-17. 1 Miről is van szó Alább összefoglaljuk, amely ismeretét feltesszük a félév során. Mivel mint megszokott az egyes verziók több-kevesebb mértékben
Programozás I gyakorlat. 10. Stringek, mutatók
Programozás I gyakorlat 10. Stringek, mutatók Karakter típus A char típusú változókat karakerként is kiírhatjuk: #include char c = 'A'; printf("%c\n", c); c = 80; printf("%c\n", c); printf("%c\n",
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.
Egyszerű 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.
OOP I. Egyszerő algoritmusok és leírásuk. Készítette: Dr. Kotsis Domokos
OOP I. Egyszerő algoritmusok és leírásuk Készítette: Dr. Kotsis Domokos Hallgatói tájékoztató A jelen bemutatóban található adatok, tudnivalók és információk a számonkérendı anyag vázlatát képezik. Ismeretük
tétel: különböző típusú adatokat csoportosít, ezeket egyetlen adatként kezeli, de hozzáférhetünk az elemeihez is
A tétel (record) tétel: különböző típusú adatokat csoportosít, ezeket egyetlen adatként kezeli, de hozzáférhetünk az elemeihez is A tétel elemei mezők. Például tétel: személy elemei: név, lakcím, születési
2018, Funkcionális programozás
Funkcionális programozás 7. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018, tavaszi félév Miről volt szó? összefésüléses rendezés (merge
Adatbázis rendszerek Gy: Algoritmusok C-ben
Adatbázis rendszerek 1. 1. Gy: Algoritmusok C-ben 53/1 B ITv: MAN 2015.09.08 Alapalgoritmusok Összegzés Megszámlálás Kiválasztás Kiválasztásos rendezés Összefésülés Szétválogatás Gyorsrendezés 53/2 Összegzés
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.
11. gyakorlat Sturktúrák használata I. Új típus új műveletekkel 1. Definiáljon dátum típust. Olvasson be két dátumot, és határozza meg melyik a régebbi. typedef struct datum { int ev; int ho; int nap;
Programozás II. 4. Dr. Iványi Péter
Programozás II. 4. Dr. Iványi Péter 1 inline függvények Bizonyos függvények annyira rövidek, hogy nem biztos hogy a fordító függvényhívást fordít, hanem inkább az adott sorba beilleszti a kódot. #include
Mintavételes szabályozás mikrovezérlő segítségével
Automatizálási Tanszék Mintavételes szabályozás mikrovezérlő segítségével Budai Tamás budai.tamas@sze.hu http://maxwell.sze.hu/~budait Tartalom Mikrovezérlőkről röviden Programozási alapismeretek ismétlés
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
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
Számítógép és programozás 2
Számítógép és programozás 2 3. Előadás Típuskonstrukciók http://digitus.itk.ppke.hu/~flugi/ ISMÉTLÉS Programkonstrukciók Elágazás kell, ha más kódra van szükség egyes esetekben Ciklus kell, ha ismételni
STL gyakorlat C++ Izsó Tamás május 9. Izsó Tamás STL gyakorlat/ 1
STL gyakorlat C++ Izsó Tamás 2016. május 9. Izsó Tamás STL gyakorlat/ 1 Komponensek kapcsolata Deklarálja az alábbi osztálydiagramon szereplő osztályok közül az A, AA és AB osztályokat! A konstruktorokat
Programozási alapismeretek 2009/2010
Szlávi-Zsakó: Programozási alapismeretek 7. előadás 1 Szlávi-Zsakó: Programozási alapismeretek 7. előadás 2 Szlávi-Zsakó: Programozási alapismeretek 7. előadás 3 Ennek a játék a betűkkel -szerű absztrakciónak
Bevezetés a programozásba. 11. Előadás: Esettanulmány
Bevezetés a programozásba 11. Előadás: Esettanulmány ISMÉTLÉS Függvényhívás #include #include #include #include using using namespace namespace std; std; double double
1. Jelölje meg az összes igaz állítást a következők közül!
1. Jelölje meg az összes igaz állítást a következők közül! a) A while ciklusban a feltétel teljesülése esetén végrehajtódik a ciklusmag. b) A do while ciklusban a ciklusmag után egy kilépési feltétel van.
Bevezetés a programozásba I.
Bevezetés a programozásba I. 5. gyakorlat Surányi Márton PPKE-ITK 2010.10.05. C++ A C++ egy magas szint programozási nyelv. A legels változatot Bjarne Stroutstrup dolgozta ki 1973 és 1985 között, a C nyelvb
1. Alapfogalmak Algoritmus Számítási probléma Specifikáció Algoritmusok futási ideje
1. Alapfogalmak 1.1. Algoritmus Az algoritmus olyan elemi műveletekből kompozíciós szabályok szerint felépített összetett művelet, amelyet megadott feltételt teljesítő bemeneti adatra végrehajtva, a megkívánt
Járműfedélzeti rendszerek II. 2. előadás Dr. Bécsi Tamás
Járműfedélzeti rendszerek II. 2. előadás Dr. Bécsi Tamás 4.11. A C előfeldolgozó rendszer A fordítás első lépése a C esetében a különböző nyelvi kiterjesztések feldolgozása: másik állomány tartalmának
Programozás C és C++ -ban
Programozás C és C++ -ban 2. További különbségek a C és C++ között 2.1 Igaz és hamis A C++ programozási nyelv a C-hez hasonlóan definiál néhány alap adattípust: char int float double Ugyanakkor egy új
Funkcionális és logikai programozás. { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem }
Funkcionális és logikai programozás { Márton Gyöngyvér, 2012} { Sapientia, Erdélyi Magyar Tudományegyetem } http://www.ms.sapientia.ro/~mgyongyi ` 1 Jelenlét: Követelmények, osztályozás Az első 4 előadáson
Alkalmazott modul: Programozás 4. előadás. Procedurális programozás: iteratív és rekurzív alprogramok. Alprogramok. Alprogramok.
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás 4. előadás Procedurális programozás: iteratív és rekurzív alprogramok Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto
Programozás alapjai C nyelv 8. gyakorlat. Mutatók és címek (ism.) Indirekció (ism)
Programozás alapjai C nyelv 8. gyakorlat Szeberényi Imre BME IIT Programozás alapjai I. (C nyelv, gyakorlat) BME-IIT Sz.I. 2005.11.07. -1- Mutatók és címek (ism.) Minden változó és függvény
Alkalmazott modul: Programozás. Programozási tételek, rendezések. Programozási tételek Algoritmusok és programozási tételek
Eötvös Loránd Tudományegyetem Informatikai Kar Alkalmazott modul: Programozás, rendezések 2015 Giachetta Roberto groberto@inf.elte.hu http://people.inf.elte.hu/groberto Algoritmusok és programozási tételek
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
Programozás alapjai C nyelv 8. gyakorlat Szeberényi mre BME T Programozás alapjai. (C nyelv, gyakorlat) BME-T Sz.. 2005.11.07. -1- Mutatók és címek (ism.) Minden változó és függvény
2018, Funkcionális programozás
Funkcionális programozás 6. előadás Sapientia Egyetem, Matematika-Informatika Tanszék Marosvásárhely, Románia mgyongyi@ms.sapientia.ro 2018, tavaszi félév Miről volt szó? Haskell modulok, kompilálás a
Programozás II gyakorlat. 4. Öröklődés
Programozás II gyakorlat 4. Öröklődés Feladat Egy játékfejlesztő cég olyan programot fejleszt, amely nyilvántartja az alkalmazottai adatait. Tároljuk minden személy: Nevét (legfeljebb 50 karakter) Születési
Programozás alapjai. 6. gyakorlat Futásidő, rekurzió, feladatmegoldás
Programozás alapjai 6. gyakorlat Futásidő, rekurzió, feladatmegoldás Háziellenőrzés Egészítsd ki úgy a simplemaths.c programot, hogy megfelelően működjön. A program feladata az inputon soronként megadott
Programozás C nyelven (10. ELŐADÁS) Sapientia EMTE
Programozás C nyelven (10. ELŐADÁS) Sapientia EMTE 2015-16 1 const ódosító jelző int x = 1914; // I. világháború ++x; // HELYES, mert x változó Vedd észre, hogy bár: x *p ++x helyes és ++(*p) helytelen
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
Kifejezések. Kozsik Tamás. December 11, 2016
Kifejezések Kozsik Tamás December 11, 2016 Kifejezés versus utasítás C/C++: kifejezés plusz pontosvessző: utasítás kiértékeli a kifejezést jellemzően: mellékhatása is van például: értékadás Ada: n = 5;
Programozás C- és Matlab nyelven C programozás kurzus BMEKOKAM603 Előfeldolgozó rendszer Tömbök. Dr. Bécsi Tamás 4. Előadás
Programozás C- és Matlab nyelven C programozás kurzus BMEKOKAM603 Előfeldolgozó rendszer Tömbök Dr. Bécsi Tamás 4. Előadás A?: operátor Nézzük meg a következő kifejezést: if (a>b) z=a; else z=b; Ez felírható
C++ referencia. Izsó Tamás február 17. A C++ nyelvben nagyon sok félreértés van a referenciával kapcsolatban. A Legyakoribb hibák:
C++ referencia Izsó Tamás 2017. február 17. 1. Bevezetés A C++ nyelvben nagyon sok félreértés van a referenciával kapcsolatban. A Legyakoribb hibák: Sokan összetévesztik a pointerrel. Keveset alkalmazzák
Programozás C nyelven (10a. ELŐADÁS) Sapientia EMTE
Programozás C nyelven (10a. ELŐADÁS) Sapientia EMTE 2015-16 1 Karakterláncok A karakterláncokat char-tömbökben tároljuk. Egy karakterlánc végét a karakterlánc-végjel jelzi: \0 char s[10] = sapi ;... s