• Nem Talált Eredményt

Algoritmusok ´es gr´afok K¨ovetelm´enyek

N/A
N/A
Protected

Academic year: 2022

Ossza meg "Algoritmusok ´es gr´afok K¨ovetelm´enyek"

Copied!
7
0
0

Teljes szövegt

(1)

Algoritmusok ´ es gr´ afok K¨ ovetelm´ enyek

Csima Judit

BME SZIT

2019. szeptember 11.

(2)

El˝ oad´ asok

szerda 12.15-14.00, 15 perc sz¨unettel a k¨ozep´en, IB027 f˝oleg t´abl´ara fogok ´ırni, minden fontos felker¨ul a t´abl´ara

jegyzetkezdem´eny v´arhat´oan lesz, de a saj´at jegyzetet nem v´altja ki teljesen

ne csak m´asoljanak, figyeljenek is, k¨ovethet˝o temp´o laptopot csak k¨ul¨on enged´ellyel lehet haszn´alni sz´ınes ceruza j´ol j¨on

k´erdezzenek!

(3)

Gyakorlatok

p´enteken 10.15-11.45 vagy 12.15-13.45, nincs sz¨unet, beoszt´as Neptun szerint

iszony´u fontos

jelenl´etet ellen˝orizz¨uk, 13 gyakorlatb´ol maximum 4-et lehet hi´anyozni (TVSZ)

¨

on´all´o munka, k¨ozponti feladatsor

szolg´altat´as: van ott valaki, aki seg´ıt ´es meg tudja oldani a feladatokat

(4)

Al´ a´ır´ as felt´ etele

legal´abb 9 gyakorlaton val´o r´eszv´etel zh legal´abb 40%

ha zh nem sikeres, akkor p´otzh legal´abb 40%

p´otzhn lehet jav´ıtani is, de a p´otzh fel¨ul´ırja a zht (azaz rontani is lehet)

megszerzett al´a´ır´as nem v´esz el (ha p´otzh nincs 40%, de a zh volt, akkor a f´el´evi eredm´eny 40% lesz)

p´otl´asi h´eten p´otp´otzh, csak akinek m´eg nincs al´a´ır´asa zh, p´otzh, ppzh anyaga ugyanaz

feladatmegold´as, hasonl´oak a gyakorlaton l´atott feladatokhoz

(5)

Vizsga

csak akinek van al´a´ır´asa feladatmegold´as

sikeres, ha legal´abb 40%

jegybe 40% erej´eig sz´am´ıt a zh ´es 60% erej´eig a vizsga

jegyek: 40%-t´ol kettes, 55%-t´ol h´armas, 70%-t´ol n´egyes, 85%-t´ol ¨ot¨os

(6)

Egy´ eb fontos dolgok

extra feladatok (nehezebbek), minden h´eten egy, weboldalon minden helyes megold´as +1% a v´eg´en

gyakorlaton, h´azifeladatok megold´asakor lehet egy¨utt dolgozni, de az extr´akon nem

zhn ´es vizsg´an semmi seg´edeszk¨oz nem hszn´alhat´o

(7)

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

Azt szeretn´ enk eld¨ onteni, hogy a cs´ ucsok ebben a sorrendben ir´ any´ıtott k¨ ort alkotnak-e a

Az F elemein a talppontjaik r-t˝ ol val´ o t´ avols´ ag´ anak cs¨ okken˝ o (pontosabban nemn¨ ovekv˝ o) sorrendj´ eben v´ egighaladva moh´ on v´ alasztott diszjunkt r´ eszf´

Az algoritmus lefut´ asa sor´ an minden cs´ ucs az el´ eretlen-el´ ert-befejezett evol´ uci´ on megy kereszt¨ ul.. Ekkor minden cs´ ucs

Ha t¨ obb stabil p´ aros´ıt´ as is van, akkor van ezek k¨ oz¨ ott olyan is, amiben minden fi´ u a sz´ am´ ara stabil p´ aros´ıt´ asban el´ erhet˝ o legjobb feles´ eget

V´ egign´ ezve a gr´ af ´ eleit l´ athatjuk, hogy az ea ´ el h´ atrafel´ e vezet, azaz ez nem topologikus sorrend, de akkor a tanult t´ etel szerint a gr´ af nem volt DAG ´

Term´ eszetes k´ erd´ es, hogy van-e olyan hat´ ekony algoritmus, ami tetsz˝ oleges, preferenci´ akkal ell´ atott v´ eges gr´ af input eset´ en vagy stabil p´ aros´ıt´ ast

Mutassa meg, hogy enn´ el semelyik algoritmus sem lehet gyorsabb, azaz ha valaki el˝ o´ all egy olyan algoritmussal, ami k´ epes ¨ osszehasonl´ıt´ asokkal megtal´ alni b´ armely

Algoritmusok ´ es gr´ afok. TIZENEGYEDIK