Programozás II

Téma ismertetése

• 

  Általános

  • Prog-II (Infó1, Sztech2) Fórum

    JELENLÉT:

    • Egy laborról lehet hiányozni, és 3 labort lehet pótolni.
    • Ha valakinek nincs meg a laborjelenléte, nem vizsgázhat az idén (újra fel kell vegye a tantágyat jövőben).

    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 labortanárral.
      
    • VIZSGAJEGY összetétele: 40% laborjegy, 60% vizsgajegy (mindkét komponens átmenő kell legyen).

    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.
  • Vizsga június 6 Feladat
  • Vizsga június 7 Feladat
  • Vizsga: június 17 Feladat
  • Pótvizsga 2024 június 26 Feladat
• 

  Téma 1

  • Programozás II URL

    Programozás II

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

    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

  • 1. ELŐADÁS Fájl

    "Nyers erő" módszere

    "Oszd meg és uralkodj" módszer

• 

  Téma 3

  • 2. ELŐADÁS Fájl

    Backtracking

• 

  Téma 4

  • 3. ELŐADÁS Fájl

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

• 

  Téma 5

  • 4. ELŐADÁS Fájl

    MOHÓ algoritmusok

• 

  Téma 6

  • 5. ELŐADÁS Fájl

    BACKTRACKING és GREEDY kéz a kézben

• 

  Téma 7

  • Page Rank algoritmus Fájl
• 

  Téma 8

  • Utazó-ügynök probléma (2020) Fájl

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

• 

  Téma 9

  • Dinamikus programozás Fájl

    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

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

    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

  • DP 2020-03-20 Fájl

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

• 

  Téma 12

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

  • DP stratégiák osztályozása Fájl
  • Kőszáli-kecske Fájl
• 

  Téma 13

  • Branch and bound (1) Fájl

    Egér-sajt probléma

    Hátizsák probléma