diff --git a/.vscode/extensions.json b/.vscode/extensions.json index ed56515..f775140 100644 --- a/.vscode/extensions.json +++ b/.vscode/extensions.json @@ -4,6 +4,8 @@ "torn4dom4n.latex-support", "tecosaur.latex-utilities", "nickfode.latex-formatter", - "coenraads.bracket-pair-colorizer-2" + "esbenp.prettier-vscode", + "coenraads.bracket-pair-colorizer-2", + "gruntfuggly.todo-tree" ] } diff --git a/10. Programnyelvi alapok/10. Programnyelvi alapok.pdf b/10. Programnyelvi alapok/10. Programnyelvi alapok.pdf index 7b79fd0..c97d2e0 100644 Binary files a/10. Programnyelvi alapok/10. Programnyelvi alapok.pdf and b/10. Programnyelvi alapok/10. Programnyelvi alapok.pdf differ diff --git a/10. Programnyelvi alapok/10. Programnyelvi alapok.tex b/10. Programnyelvi alapok/10. Programnyelvi alapok.tex index 330db0e..1abd02c 100644 --- a/10. Programnyelvi alapok/10. Programnyelvi alapok.tex +++ b/10. Programnyelvi alapok/10. Programnyelvi alapok.tex @@ -892,7 +892,8 @@ A kommunikációt általában kétféleképpen szokták megvalósítani. \paragraph{Kommunikációs csatornával.} Garantálni kell, hogy ha egy folyamat üzenetet küld egy másiknak, akkor az meg is kapja azt, és jelezzen is vissza. Ügyelni kell, nehogy deadlock alakuljon ki. -\section{Típusok} +\section{Alaptípusok ábrázolása} +TODO \subsection{Tömb} @@ -1079,6 +1080,9 @@ Azt, hogy a hulladékgyűjtő mikor és mely változót szabadítja fel, egy pro Szemétgyűjtést használó nyelvek pl. Java, C\#, Ada. C/C++-ban nincs szemétgyűjtés, a programozónak kell gondoskodni a dinamikusan allokált memóriaterületek felszabadításáról. +\section{Változók ábrázolása a memóriában} +TODO + \section{Alprogramok, paraméterátadás, túlterhelés} \subsection{Alprogramok} diff --git a/14. Alapvető algoritmusok/14. Alapvető algoritmusok.pdf b/14. Alapvető algoritmusok/14. Alapvető algoritmusok.pdf index 9efd2bf..ee24fb0 100644 Binary files a/14. Alapvető algoritmusok/14. Alapvető algoritmusok.pdf and b/14. Alapvető algoritmusok/14. Alapvető algoritmusok.pdf differ diff --git a/14. Alapvető algoritmusok/14. Alapvető algoritmusok.tex b/14. Alapvető algoritmusok/14. Alapvető algoritmusok.tex index 4057803..808f05f 100644 --- a/14. Alapvető algoritmusok/14. Alapvető algoritmusok.tex +++ b/14. Alapvető algoritmusok/14. Alapvető algoritmusok.tex @@ -147,6 +147,9 @@ Tétel: $AO_R(n) = \Omega(n\log{n})$. TODO \section{Adattömörítések} +\subsection{Naiv adattömörítés} +TODO + \subsection{Huffman-algoritmus} A Huffman-algoritmussal való tömörítés lényege, hogy a gyakrabban előforduló elemeket (karaktereket) rövidebb, míg a ritkábban előfordulókar hosszabb kódszavakkal kódoljuk. @@ -252,6 +255,9 @@ Az LZW (Lempel-Ziv-Welch) tömörítésnek a lényege, hogy egy szótárat bőv Ebben az esetben a dekódolásnál, egy trükköt vetünk be. A szótárba írás pillanatában még nem ismert a beírandó szó utolsó karaktere (A példában A-t találtuk, de nem volt 2-es bejegyzés). Ekkor ?-et írunk a szótárba írandó szó utolsó karakterének helyére. (Tehát A? - 2 kerül a szótárba). De mostmár tudni lehet az új bejegyzés első betűjét ( A? - 2 az új bejegyzés, ennek első betűje A). Cseréljük le a ?-et erre a betűre. (Tehát AA - 2 lesz a szótárban). \end{description} \section{Mintaillesztés} +\subsection{Brute-force mintaillesztés} +TODO + \subsection{Knuth-Morris-Pratt algoritmus} A Knuth-Morris-Pratt eljárásnak a Brute-Force (hasonlítsuk össze, toljunk egyet, stb..) módszerrel szemben az az előnye, hogy egyes esetekben, ha a mintában vannak ismétlődő elemek, akkor egy tolásnál akár több karakternyit is ugorhatunk. diff --git a/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.pdf b/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.pdf index 3603a9e..959f43d 100644 Binary files a/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.pdf and b/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.pdf differ diff --git a/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.tex b/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.tex index 0b2e18c..6853b38 100644 --- a/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.tex +++ b/15. Adatszerkezetek és adattípusok/15. Adatszerkezetek és adattípusok.tex @@ -26,6 +26,8 @@ \begin{document} \maketitle +TODO: Erősen hiányos! + \begin{tetel}{Adatszerkezetek és adattípusok} Tömb, verem, sor, láncolt listák; bináris fa, általános fa, bejárások, ábrázolások; bináris kupac, prioritásos sor; bináris kereső fa és műveletei, AVL fa, B+ fa; hasító táblák, hasító függvények, kulcsütközés és feloldásai: láncolással, nyílt címzéssel, próbasorozat; gráfok ábrázolásai. \end{tetel} diff --git a/16. Haladó algoritmusok/16. Haladó algoritmusok.pdf b/16. Haladó algoritmusok/16. Haladó algoritmusok.pdf index 53aa064..d996f99 100644 Binary files a/16. Haladó algoritmusok/16. Haladó algoritmusok.pdf and b/16. Haladó algoritmusok/16. Haladó algoritmusok.pdf differ diff --git a/16. Haladó algoritmusok/16. Haladó algoritmusok.tex b/16. Haladó algoritmusok/16. Haladó algoritmusok.tex index 7d4649a..5e20361 100644 --- a/16. Haladó algoritmusok/16. Haladó algoritmusok.tex +++ b/16. Haladó algoritmusok/16. Haladó algoritmusok.tex @@ -29,6 +29,8 @@ \begin{document} \maketitle +TODO: Erősen hiányos! + \begin{tetel}{Haladó algoritmusok} Elemi gráf algoritmusok: szélességi, mélységi bejárás és alkalmazásai. Minimális feszítőfák, általános algoritmus, Kruskal és Prim algoritmusai. Legrövidebb utak egy forrásból, sor alapú Bellman-Ford, Dijkstra, DAG legrövidebb út. Legrövidebb utak minden csúcspárra: Floyd-Warshall algoritmus. Gráf tranzitív lezártja. \end{tetel} diff --git a/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.pdf b/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.pdf index 191f440..8d4a0d0 100644 Binary files a/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.pdf and b/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.pdf differ diff --git a/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.tex b/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.tex index 8a8b12e..441f3f0 100644 --- a/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.tex +++ b/19. Osztott rendszerek és konkurens programozás/19. Osztott rendszerek és konkurens programozás.tex @@ -27,6 +27,8 @@ \begin{document} \maketitle +TODO: Csak a "C" van kidolgozva a "2018"-as nem! + \begin{tetel}{Osztott rendszerek és konkurens programozás} \begin{itemize} \item[] \textbf{A, C}: Folyamat fogalma, elosztott rendszerek tulajdonságai és felépítése, elnevezési rendszerek, kommunikáció, szinkronizáció, konzisztencia. diff --git a/22. Funkcionális programozás/22. Funkcionális programozás.pdf b/22. Funkcionális programozás/22. Funkcionális programozás.pdf index 47808dd..e81c8ef 100644 Binary files a/22. Funkcionális programozás/22. Funkcionális programozás.pdf and b/22. Funkcionális programozás/22. Funkcionális programozás.pdf differ diff --git a/22. Funkcionális programozás/22. Funkcionális programozás.tex b/22. Funkcionális programozás/22. Funkcionális programozás.tex index d97852f..b63f9d5 100644 --- a/22. Funkcionális programozás/22. Funkcionális programozás.tex +++ b/22. Funkcionális programozás/22. Funkcionális programozás.tex @@ -25,6 +25,8 @@ \begin{document} \maketitle +TODO: Erősen hiányos! + \begin{tetel}{Funkcionális programozás} Funkcionális programozási nyelvek jellemzői: lusta és mohó kiértékelési stratégiák jellemzése és összehasonlítása, hivatkozási helyfüggetlenség, statikus típusozottság, Curry-féle elv, margó szabály, alaptípusok, konverziók, függvények definiálása és típusozása, mintaillesztés, őrfeltételek, esetszétválasztás, rekurzió, lokális definíciók, magasabbrendű függvények, névtelen függvények, függvénykompozíció, halmazkifejezések, típusosztályok, parametrikus (paraméteres) és ad-hoc polimorfizmus, típusszinonimák, algebrai adattípusok definiálása. \end{tetel} diff --git a/7. Programozás/7. Programozás.pdf b/7. Programozás/7. Programozás.pdf index 3d23364..57ffe42 100644 Binary files a/7. Programozás/7. Programozás.pdf and b/7. Programozás/7. Programozás.pdf differ diff --git a/7. Programozás/7. Programozás.tex b/7. Programozás/7. Programozás.tex index 72473ca..efe9720 100644 --- a/7. Programozás/7. Programozás.tex +++ b/7. Programozás/7. Programozás.tex @@ -531,4 +531,7 @@ Megjegyzés: a felsorolás történhet másképpen is, például vektor esetén \label{fig:felsorolo_seqin} \end{figure} +\section{Programozási tételekkel készült programok tesztelése} +TODO + \end{document} \ No newline at end of file diff --git a/9. Objektumelvű tervezés/9. Objektumelvű tervezés.pdf b/9. Objektumelvű tervezés/9. Objektumelvű tervezés.pdf index f4b0145..bc23377 100644 Binary files a/9. Objektumelvű tervezés/9. Objektumelvű tervezés.pdf and b/9. Objektumelvű tervezés/9. Objektumelvű tervezés.pdf differ diff --git a/9. Objektumelvű tervezés/9. Objektumelvű tervezés.tex b/9. Objektumelvű tervezés/9. Objektumelvű tervezés.tex index f65228c..47bd961 100644 --- a/9. Objektumelvű tervezés/9. Objektumelvű tervezés.tex +++ b/9. Objektumelvű tervezés/9. Objektumelvű tervezés.tex @@ -316,6 +316,7 @@ Az objektumorientált programozásban a SOLID egy mozaikszó, amely az öt terve \end{itemize} \section{Architekturális minták (MV, MVC stb.)} +TODO \subsection{MVC} A modell-nézet-vezérlő (MNV) (angolul model-view-controller) a szoftvertervezésben használatos programtervezési minta. Összetett, sok adatot a felhasználó elé táró számítógépes alkalmazásokban gyakori fejlesztői kívánalom az adathoz (modell) és a felhasználói felülethez (nézet) tartozó dolgok szétválasztása, hogy a felhasználói felület ne befolyásolja az adatkezelést, és az adatok átszervezhetők legyenek a felhasználói felület változtatása nélkül. A modell-nézet-vezérlő ezt úgy éri el, hogy elkülöníti az adatok elérését és az üzleti logikát az adatok megjelenítésétől és a felhasználói interakciótól egy közbülső összetevő, a vezérlő bevezetésével. diff --git a/HASZNOS_LINKEK.md b/HASZNOS_LINKEK.md new file mode 100644 index 0000000..e37a32a --- /dev/null +++ b/HASZNOS_LINKEK.md @@ -0,0 +1,7 @@ +# Hasznos linkek + +* [Záróvizsga információk](https://www.inf.elte.hu/szigorlat-szakdolgozat-zarovizsga) +* [Záróvizsga tematikák](https://www.inf.elte.hu/content/zarovizsga-tematikak.t.1066?m=137) +* [Záróvizsga bizottságok](https://www.inf.elte.hu/content/zarovizsga-bizottsagok.t.1068?m=138) +* [Záróvizsga jelentkezéssel kapcsolatos tudnivalók](https://www.inf.elte.hu/zarovizsga-jelentkezes?m=139) +* [BSc Záróvizsga rend](https://www.inf.elte.hu/content/programtervezo-informatikus-bsc-zarovizsga-rend.t.2341?m=447) diff --git a/README.md b/README.md index f119b40..754d776 100644 --- a/README.md +++ b/README.md @@ -1,5 +1,7 @@ # ELTE IK - Prog.Inf. BSc Záróvizsga tételek kidolgozása +A záróvizsgázó hallgató a megadott tételjegyzékből véletlenszerűen húz egy tételt. A szóbeli felelés során a bizottság azt várja el a hallgatótól, hogy az adott témában átfogó szinten ismerje a legfontosabb fogalmakat, eredményeket és az azok közötti összefüggéseket. + ## Programtervező Informatikus BSc Záróvizsga tételek 2018-as tantervhez 1. Függvények határértéke, folytonossága @@ -29,11 +31,11 @@ A `TODO.md`-ben találod a hiányosságokat, hibákat. -Fejlesztés VS Code-al: +Fejlesztés **VS Code**-al: -1. Tölts le egy LaTeX disztribúciót. Pl: [MiKTeX](https://miktex.org/download) -2. Klónozd a repót és nyisd meg VS Code-al, telepítsd az ajánlott bővítményeket. -3. Fordításnál telepítsd a felugró TeX bővítményeket. +1. Tölts le és telepíts egy [LaTeX disztribúciót](https://www.latex-project.org/get/). Pl: [MiKTeX](https://miktex.org/download) +2. Klónozd a repót és nyisd meg VS Code-al, majd telepítsd az ajánlott bővítményeket. +3. Fordításnál telepítsd a felugró TeX bővítményeket is. ---