Algoritmizálás gyakorlat

2016/2017 tanév, őszi félév

Algoritmizálás
Jegyzetek - Elemi algoritmusok (Algoritmizálás)

Referenciák:

Algoritmusok leírásai és animációi
C++ STL CONTAINERS (link)
Behálózva
Piros-Fekete fa vizualizáció

Beszúró rendezés
pszeudo
pascal
Hanoi tornya - rekurzív algoritmus
scratch
html-js
php
java
c++
Tükörszó (törléses) - rekurzív
pszeudo
js
java
c++
Hátizsák - rekurzív 003 004 java 006
Optimális pénzváltás - rekurzív 007 c++ pascal php
Toronyépítő - rekurzív 011 012 java 014
Tükörszó (törléses) - rekurzív memorizálással 015
php
java
c++
Optimális pénzváltás - rekurzív memorizálással 021 pascal 023 024
Tükörszó (törléses) - dinamikus programozással 029
php
java c++
Hátizsák - dinamikus programozással 032 php java c++
Optimális pénzváltás - din. programozással 036 php pascal 039
Kincsgyűjtés - rekurzív memorizálással 040 pascal 042 043
Kincsgyűjtés (maximum keresés) - dinamikus 044
php
pascal
c++
Igazságos osztozkodás - dinamikus 046
php
047 048
Láncolt lista adatszerkezet
doc
ábra
c++
java
pascal
Bináris keresőfa
ábra
php
java
c++
Gráf megadása
JSON
062 063
Fa mélységi bejárása - rekurzív algoritmus 064
php
066 c++
Bináris fa inorder bejárása
doc
067 php java c++
Gráf mélységi bejárása - rekurzív algoritmus
js
php
072 073
Mélységi keresés gráfon - rekurzív algoritmus 074
php
075 076
Erősen összefüggő komponensek
js
php
java
java
Gráf szélességi bejárása
js
php
081 c++
Öntögetős feladat szélességi feszítőfája 083
php
084 c++
Kruskal algoritmus 094 c++ java 097
Dijkstra algoritmus 098 c++ java 101
Floyd-Warshall algoritmus 102
php
c++ 104
Maximális párosítás 105 pascal 107 108
Gyorsrendezés
alg
java php pascal c++
Kupacrendezés
alg
113 pascal php java
Buborék rendezés
alg
117 pascal logo 120
Maximum kiválaszás
alg
c++ pascal logo php
Mátrixok szorzása - dinamikus 165 php java 168
Leghosszabb közös részsorozat - dinamikus 169 170 php 172
Verem megvalósítása láncolt listával
doc
185 186 187
c++
Sor megvalósítása láncolt listával
doc
188 pas 190 191
Pacman játékprogram
xls
197 198 199
Nemes Tihamér Országos Informatikai Tanulmányi Verseny - Programozás kategória versenyfeladatok megoldásai
78-3.3.2
78-3.3.4
1112-3.3.1
1112-3.3.2

Németh Tamás egyetemi adjunktus SZTE-TTIK-SZGA&MI Tanszék