.:Programozási alapismeretek
VisszaElőreKisebb betűméretNagyobb betűméretNormál betűméretOldal nyomtatása

Előadás

Hét

Dátum

Téma

e-anyag

1 09.04-
09.08
Regisztrációs hét.
2 09.11-
09.15
A problémamegoldás lépései. Hétköznapi algoritmusok, a programkészítés folyamata, programozási fogalmak bevezetése (az algoritmus fogalma, algoritmusok elemei, adatok, bemenet, kimenet).
Elemi adattípusok, elemi algoritmusok, algoritmus-leíró nyelvek.
Ismerkedés a Code::Blocks fejlesztői környezettel.
Egy programozási nyelv alapvető elemei (programstruktúra, deklarációk, értékadás, beolvasás, kiírás, elágazás), algoritmusok megvalósítása a programozási nyelven, programozási környezet használata (szerkesztés, fordítás, futtatás; adminisztráció).
Adatok fajtái (elemi, összetett).
1. előadás: Mat+PTI, IT
3 09.18-
09.22
Egy programozási nyelv alapvető elemei (számlálós és feltételes ciklusok).
Az adatszerkezet és a programszerkezet kapcsolata.
Példák specifikálásra, algoritmusokra, a specifikáció és a programszerkezet kapcsolata.
Tömbök (vektorok, mátrixok), szövegek.
Konstans tömbök ciklus nélkül és ciklussal.
2. előadás: Mat+PTI, IT
4 09.25-
09.29
Egyszerűbb algoritmusminták (összegzés, megszámolás, maximum-kiválasztás, eldöntés, kiválasztás, keresés) típusfeladatok megoldására.
3. előadás: Mat+PTI, IT
5 10.02-
10.06
Összetettebb algoritmusminták (másolás, kiválogatás, szétválogatás, metszet, unió) típusfeladatok megoldására. 4. előadás: Mat+PTI, IT
6 10.09-
10.13
A rekord fogalma, rekord és tömb mint típuskonstrukciók. Szöveg típus.
Függvények definiálása és használata. Függvény hív függvényt. Paraméterezés.
5. előadás: Mat+PTI, IT
7 10.16-
10.20
Összetett adattípusok (rekord, vektor, mátrix) alkalmazásaik a feladatmegoldásban.
Programozási tételek alkalmazása.
Programkészítési elvek.
6. előadás: Mat+PTI, IT
8 10.23-
10.27
Programok kipróbálása, tesztelése, tesztelést segítő eszközök.
A program helyessége: egyszerű hibakeresési módszerek és eszközök.
Dokumentáció, dokumentumismeret. Felhasználói és fejlesztői dokumentáció.
7. előadás: Mat+PTI, IT
9 10.30-
11.03
SZÜNET.
10 11.06-
11.10
Algoritmusminták együttes alkalmazása (feltételes maximum, K-adik adott tulajdonságú elem, összes maximum, …) típusfeladatok megoldására.
Nagyméretű tesztek előállítása.
8. előadás: Mat+PTI, IT
11 11.13-
11.17
Programozási tételek általánosítása. Programozási tételek: ősszegzés, megszámolás, maximum-kiválasztás, feltételes maximum-kiválasztás, kiválasztás, keresés. 9. előadás: Mat+PTI, IT
12 11.20-
11.24
Program transzformációk 10. előadás: Mat+PTI, IT
13 11.27-
12.01
Rendezések, elemi rendezési algoritmusok (egyszerű cserés, minimum-kiválasztásos, buborékos, beillesztéses) elemzése, összehasonlítása, futási idő és memória használat mérésére szolgáló nyelvtechnológiai eszközök. 11. előadás: Mat+PTI, IT
14 12.04-
12.08
Algoritmusok speciális feltételek mellett: pl. rendezett bemenet, „helybenség” (=bemenet és kimenet ugyanabban a sorozatban). 12. előadás: Mat+PTI, IT
15 12.11-
12.15
Algoritmikus érdekességek: kombinatorikus problémák, mohó stratégia, közelítő számítások. 13. előadás: Mat+PTI, IT
Oldaltérkép

A portál motorja: CMSimple | CMSimple Legal Notices