.:Programozás / 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.05-
09.09
Regisztrációs hét.
2 09.12-
09.16
A problémamegoldás lépései. Programozási fogalmak bevezetése: specifikáció, algoritmus.
Adatokkal kapcsolatos fogalmak. Elemi adattípusok, elemi algoritmusok, algoritmus-leíró nyelvek.
Adatok fajtái (elemi, összetett), rekordok.
1. előadás
3 09.19-
09.23
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
4 09.26-
09.30
Egyszerűbb algoritmusminták (összegzés, megszámolás, maximum-kiválasztás, keresés, eldöntés, kiválasztás) típusfeladatok megoldására. 3. előadás
5 10.03-
10.07
Összetettebb algoritmusminták (másolás, kiválogatás, szétválogatás, metszet, unió) típusfeladatok megoldására. 4. előadás
6 10.10-
10.14
Típusdefiniálás. 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
7 10.17-
10.21
Összetett adattípusok (rekord, vektor, mátrix) alkalmazásaik a feladatmegoldásban.
Halmaz típus.
6. előadás
8 10.24-
10.28
Programok kipróbálása, tesztelése. Statikus és dinamikus tesztelés.
Fekete doboz, szürke doboz, fehér doboz tesztelés.
A program helyessége: egyszerű hibakeresési módszerek és eszközök.
7. előadás
9 10.31-
11.04
Algoritmusminták együttes alkalmazása (feltételes maximum, K-adik adott tulajdonságú elem, összes maximum, …) típusfeladatok megoldására. 8. előadás
10 11.07-
11.11
Multihalmaz típus.
Programozási tételek általánosítása: összegzés, megszámolás, maximum-kiválasztás, feltételes maximum-keresés, kiválasztás, keresés.
9. előadás
11 11.14-
11.18
Program transzformációk.
Nevezetes algoritmusok.
Rekurzió. Rekurzió átírása ciklusra, memorizálás.
10. előadás
12 11.21-
11.25
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.
Keresés rendezett sorozatban, rendezettek úniója, összefésülése.
11. előadás
13 11.28-
12.02
Programozási tételek általánosítása: összegzés, megszámolás, maximum-kiválasztás, feltételes maximum-keresés, kiválasztás, keresés.
Programkészítési elvek. Dokumentáció-készítés.
12. előadás
14
online!
12.05-
12.09
Algoritmikus érdekességek: kombinatorikus problémák, mohó stratégia, közelítő számítások. 13. előadás
15 12.12-
12.16
SZÜNET.
Oldaltérkép

A portál motorja: CMSimple | CMSimple Legal Notices