Algoritmusok es adatszerkezetek II.

Javito ZH!

• Aki nem teljesitette a gyakorlaton a minimum kovetelmenyeket javito zh-t irhat.
• Az elso vizsga helyen es idopontjaban (2012. majus 23., szerda, 12:00, Kiss Arpad terem), az ETR-ben nem kell jelentkezni.
• 50 pontos lesz a feladatsor, 25 pontot kell elerni.
• Csak a vizsgazasi lehetoseget lehet vele megszerezni, nem irja felul a gyakorlaton szerzett pontokat.
• 10 kisZH feladat (10x4 pont) es 1 nagyZH feladat (10 pont)

Programozasi versenyek

• Info: http://www.inf.u-szeged.hu/~szabivan/?postId=194
• Erdelyben csapatveersenyre kuldhetunk egy haromfos teamet, ennek a valogatoja lesz 20-an (most pentek), az egyeni meg ettol ftlen majus 4. (lesz moho, dinamikus, grafos, geometriai stb.)

Informaciok

• Fogadoora: csutortok 10 ora, Arpad ter 221. szoba
• Kurzusleiras: http://www.inf.u-szeged.hu/oktatas/kurzusleirasok/I404.xml
• Az eloado honlapja (tovabbi gyakorlo feladatokkal): http://www.inf.u-szeged.hu/~tnemeth/alg1.php

1. gyakorlat

• Fabejarasok
• Binaris keresofak: kereses, beszuras, minimum, maximum, koveto, elozo, torles
• Pelda feladatok

2. gyakorlat

• Rendezett-minta fak
• Intervallum fak
• Pelda feladatok

3. gyakorlat

• AVL-fak (forgatasok)
• Pelda feladatok

4. gyakorlat

• B-fak (beszuras, torles)
• Pelda feladatok

5. gyakorlat: 1. Nagy ZH

• 1. feladat: Egyszerubb, (de nem sima kisZH jellegu) feladat (10 pont)
• 2. feladat: Egyszerubb, algoritmus leiras/kidolgozas (10 pont)
• 3. feladat: Bonyolultabb, gondolkodtatobb algoritmus kidolgozas (10 pont)
• Tisztan elmeleti kerdes nem lesz, de az adatszerkezeteket es algoritmusokat tudni kell.
• Erdemes az Uj algoritmusok konyvben levo feladatokbol is keszulni.

6. gyakorlat

• Piros-fekete fak
• Pelda feladatok
• Torles (peldakkal)

7. gyakorlat

• (Piros-fekete fak)
• Hasito tablazatok: nyilt cimzeses es lancolt listas utkozesfeloldas, hasitofuggvenyek (egesz es valos szamokra illetve karakterlancokra)

8. gyakorlat

• (Hasito tablazatok)
• Vaghato-egyesitheto adattipus megvalositasa onszervezo binkerfaval: felforgatas, vagas, egyesites
• Prioritasi sor megvalositasa maximum kupaccal: sorba, sorbol, kulcs modositasa

9. gyakorlat

• Binomialis kupacok
• Geometriai algoritmusok

10. gyakorlat: 2. Nagy ZH

• Az 1. nagy zh-hoz hasonlo szintu/szamu/eloszlasu feladatok es kovetelmeny.
• A ZH-ban elokerulhet eloadasokon vett osszes algoritmus (az en csoportjaimban kivetelek a fibonacci kupac es az amortizacios koltsegelemzes temakorok)

Programozasi versenyek

• Info: http://www.inf.u-szeged.hu/~szabivan/?postId=194
• Erdelyben csapatveersenyre kuldhetunk egy haromfos teamet, ennek a valogatoja lesz 20-an (most pentek), az egyeni meg ettol ftlen majus 4. (lesz moho, dinamikus, grafos, geometriai stb.)

Javito ZH!

• Aki nem teljesitette a gyakorlaton a minimum kovetelmenyeket javito zh-t irhat.
• Az elso vizsga helyen es idopontjaban (2012. majus 23., szerda, 12:00, Kiss Arpad terem), az ETR-ben nem kell jelentkezni.
• 50 pontos lesz a feladatsor, 25 pontot kell elerni.
• Csak a vizsgazasi lehetoseget lehet vele megszerezni, nem irja felul a gyakorlaton szerzett pontokat.
• 10 kisZH feladat (10x4 pont) es 1 nagyZH feladat (10 pont)