Programozás II

Schița subiectului

• 

  General

  • Prog-II (Infó1, Sztech2) Forum

    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 Sarcină de lucru
  • Vizsga június 7 Sarcină de lucru
  • Vizsga: június 17 Sarcină de lucru
  • Pótvizsga 2024 június 26 Sarcină de lucru
• 

  Subiect 1

  • Programozás II Legătură

    Programozás II

  • Összkép az öt technikáról Fișier

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

  Subiect 2

  • 1. ELŐADÁS Fișier

    "Nyers erő" módszere

    "Oszd meg és uralkodj" módszer

• 

  Subiect 3

  • 2. ELŐADÁS Fișier

    Backtracking

• 

  Subiect 4

  • 3. ELŐADÁS Fișier

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

• 

  Subiect 5

  • 4. ELŐADÁS Fișier

    MOHÓ algoritmusok

• 

  Subiect 6

  • 5. ELŐADÁS Fișier

    BACKTRACKING és GREEDY kéz a kézben

• 

  Subiect 7

  • Page Rank algoritmus Fișier
• 

  Subiect 8

  • Utazó-ügynök probléma (2020) Fișier

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

• 

  Subiect 9

  • Dinamikus programozás Fișier

    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
    

• 

  Subiect 10

  • Dinamikus prgramozás (2020. március 13) Fișier

    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
    

• 

  Subiect 11

  • DP 2020-03-20 Fișier

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

• 

  Subiect 12

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

  • DP stratégiák osztályozása Fișier
  • Kőszáli-kecske Fișier
• 

  Subiect 13

  • Branch and bound (1) Fișier

    Egér-sajt probléma

    Hátizsák probléma