Programtervezési ismeretek

Contents:

• 1. Információ, adat, számrendszerek
  • Információ
  • Adattípus
  • Déscartes szorzat
  • Halmaz hatványa
  • Többváltozós műveletek
  • Hatványhalmaz
  • Orosz-paraszt módszer
  • Elemi függvények, műveletek
  • Számrendszerek
  • Számjegyek számáról szóló tétel
• Kérdések
  • Halmazok
  • Műveletek
• Feladatok
  • Adatmennyiség
  • Adattípusok
  • Halmazok
  • Műveletek
  • Számrendszerek
• 2. Számábrázolás
  • Véges ábrázolás
  • Előjel nélküli egészek
  • Előjeles egész számok
  • Egészes számábrázolási tartományok
  • Alul- és túlcsordulás
  • Törtek ábrázolása
  • Tetszőleges pontosságú számábrázolás
• Kérdések
• Feladatok
  • Számjegyek számáról szóló tétel
  • Egészek ábrázolása
  • Törtes ábrázolás
  • Fix pontos ábrázolás
  • Lebegőpontos értékek ábrázolása
• 3. Logikai adattípus és műveletei
  • Logikai értékek
  • Logikai műveletek
  • Műveleti azonosságok
  • Normálformák
  • Logikai kapuáramkörök
  • Összeadó logikai áramkörök
  • Bitműveletek
  • Többértékű logikák
  • Folytonos logikák
• Kérdések
• Feladatok
  • Normál formák
  • Függvények kiértékelése
  • Azonosságok, levezetések
  • Logikai kapuáramkörök
• 4. Adatstruktúrák
  • Tömbök, vektorok
  • Halmaz típus
  • Karakter adattípus
  • Sztring típus és műveletei
  • Rekordok
  • Dátum és idő kezelése
• Kérdések
• Feladatok
  • Halmazok
  • Karakterkódolás
  • Sztringek
• 5. Algoritmusok lejegyzési módjai
  • Algoritmus
  • Változók
  • Kifejezések, utasítások
  • Vezérlési szerkezetek
  • Pszeudókód
  • Folyamatábra
• Kérdések
• Feladatok
  • Pszeudókód, folyamatábra
• 6. Elemi algoritmusok
  • Elemi algoritmusok
  • Iteráció és rekurzió
• Kérdések
• Feladatok
  • Pszeudókód, folyamatábra
  • Rekurzív függvények, procedúrák
• 7. Strukturált programozás
  • Strukturált alapelemek
  • Kvázi strukturált alapelem
  • Strukturált programok
  • Programok bonyolultsága
• Kérdések
• Feladatok
• 8. Programok végrehajtása
  • A számítógép elvi felépítése
  • CPU részei
  • Gépi kód
  • Assembly nyelvek
  • Interpretálás és fordítás
  • A hívási verem
  • Memória allokáció
  • Alkalmazások futtatása
• Kérdések
• Feladatok
• 9. Mátrixok, listák, fák
  • Vektorok
  • Két dimenziós tömbök, mátrixok
  • Szimmetrikus mátrixok
  • Listák
  • Fák
• Kérdések
• Feladatok
  • Vektorok
  • Mátrixok
  • Listák
  • Fák
• 10. Procedúrák, függvények
  • Procedúrák
  • Függvények
  • Az érték átadásának lehetséges módjai
  • Függvény, mint érték
  • λ-kalkulus
• Kérdések
• 11. Típus konverziók
  • Formulák
  • Szám-szöveg
  • Szöveg-szám
  • Lebegőpontos számok
  • Dátum és idő konverziója
• Feladatok
• 12. Hibakezelés
  • Hibák előfordulása
  • Típusbiztonság
  • Explicit hibakezelés
  • Implicit hibakezelés
  • Tesztek
  • Assertion-ön
• Kérdések
• 13. Forráskód szervezése
  • A forráskód részei
  • Függőségek
  • Rendszer integráció
  • Verziókezelés
  • Fejlesztés gazdasági szempontból
• Kérdések
• Feladatok
• 14. Elvek, módszertanok
  • Programozási paradigmák
  • Elvek, ajánlások
  • Módszertanok
  • KANBAN