Programozás II

Téma ismertetése

• Általános
  

  Általános

  • 2020. március 13, 16- Fórum

    Kedves hallgatók!

    (Infó1 és Számtech2)
    

       A mai előadásról hamarosan közzéteszek egy videót. A mai labort az Infó1-D csoporttal bepótoljuk.

       A jövő héttől megpróbáljuk online megtartani az órákat (részletek később)

    Kátai Zoltán

    
    

  • Prog-II Fórum

    VIZSGA:

    • FELSŐBBÉVESEK és ÚJRAIRATKOZOTTAK FIGYELMÉBE: A vizsgán mindenki "tiszta lappal" indul. Nem "menthetők át" vizsgajegyek (elmélet/gyakorlat) előző évekből. Előző évekből származó laborjegyek tekintetében egyeztetni kell, szemeszter elején, a tantárgyfelelős tanárral.
      

    PÓTVIZSGA:

    • Az adott szeszióban szerzett vizsgajegy bármelyik átmenő komponense átmenthető a pótvizsgára.
    • Az adott szeszióban szerzett vizsgajegy bármelyik komponense javítható a pótvizsgán. A laborjegy komponenst viszont csak azok javíthatják 10-esre (egy "nehéz" plusz feladat révén), akiknek volt átmenő laborjegyük a félévi tevékenységük nyomán.

    ŐSZI PÓTVIZSGA:
    

    • Mindenki "tiszta lappal" indul. Nem "menthetők át" vizsgajegy-elemek tavaszról, nyárról vagy előző évekről. Csak az számít, ahogy akkor teljesítesz.
    • A vizsga (2020. augusztus 31, 9 óra) ONLINE zajlik majd.
    • LINK: meet.google.com/faw-dxvv-vcv
      
      
  • ELŐADÁS-jelenlét (2019-20-II, Infó1-Sztech2) Tananyag

    Ki jöhet vizsgára, és ki csak pótvizsgára, az ELŐADÁS-jelenléte alapján?

    (A labor-jelenlétre vonatkozóan, a fenti szabályzat szellemében, a labor-tanárnővel egyeztessetek)

    • Csak az jöhet vizsgára, akinek van legalább 12 jelenléte (2019-20-II félév), a többiek csak pótvizsgára jöhetnek (lásd a csatolt táblázatot)

    
    

• Téma 1
  

  Téma 1

  • Programozás II URL

    Programozás II

  • Összkép az öt technikáról Tananyag

    1. Mohó
    2. Dinamikus programozás
    3. Oszd meg és uralkodj
    4. Visszalépéses keresés
    5. Ág és korlát
       
• Téma 2
  

  Téma 2

  • 1. ELŐADÁS Tananyag

    "Nyers erő" módszere

    "Oszd meg és uralkodj" módszer

• Téma 3
  

  Téma 3

  • 2. ELŐADÁS Tananyag

    Backtracking

• Téma 4
  

  Téma 4

  • 3. ELŐADÁS Tananyag

    "OSZD MEG ÉS URALKODJ" vs. "BACKTRACKING"

• Téma 5
  

  Téma 5

  • 4. ELŐADÁS Tananyag

    MOHÓ algoritmusok

• Téma 6
  

  Téma 6

  • 5. ELŐADÁS Tananyag

    BACKTRACKING és GREEDY kéz a kézben

• Téma 7
  

  Téma 7

  • Page Rank algoritmus Tananyag
• Téma 8
  

  Téma 8

  • Utazó-ügynök probléma (2020) Tananyag

    Backtracking, mohó, dinamikus programozás és Branch and bound megoldások
    

• Téma 9
  

  Téma 9

  • Dinamikus programozás Tananyag

    Lásd a Firka 2014-15, 2-es és 3-as számjaiban megjelent cikksorozatot.
    

    http://www.emt.ro/hu/tevekenysegeink/kiadvanyok_periodikak/firka.php
    

• Téma 10
  

  Téma 10

  • Dinamikus prgramozás (2020. március 13) Tananyag

    Az első videó a 2016-ban Mezősályin bemutatott prezentáció mellé készült.

    A második videó az előző előadáson elkezdett prezentáció befejező diái, amelyek a "virágüzlet feladaton" mutatják be a dinamikus programozást.

    A 2 videó az alábbi linkről tölthető le:

    https://we.tl/t-tNR0pUphPN
    

• Téma 11
  

  Téma 11

  • DP 2020-03-20 Tananyag

    Egyszerűtől a bonyolult fele, sokszínűen
    

• Téma 12
  

  Téma 12

  DP-osztályozás (soros, nem-soros, monadikus, polyadikus)
  

  • DP stratégiák osztályozása Tananyag
  • Kőszáli-kecske Tananyag
• Téma 13
  

  Téma 13

  • Branch and bound (1) Tananyag

    Egér-sajt probléma

    Hátizsák probléma