Bevezetés a számításelméletbe 2

Az informatikai tanulmányokhoz szükséges és a mérnöki alapműveltséghez tartozó egyes alapvető matematikai ismeretek elsajátítása, azok szemléletmódjának kialakítása. Ezen belül a tantárgy a gráfelmélet egyes területeire nyújt bevezetést és alapvető gráfelméleti algoritmusokat ismertet. A tantárgyat sikeresen teljesítő hallgató képes lesz: - (K3) érteni és alkalmazni a tárgyban előkerülő fogalmakat és ismereteket; - (K3) önállóan megoldani az anyaghoz kapcsolódó gyakorlati feladatokat; - (K2) alkalmazni a tárgyban szereplő algoritmusokat; - (K2) egyes, az anyagba tartozó tételek bizonyítására, az anyagban szereplő algoritmusok helyességének igazolására; - (K4) a későbbi tanulmányok során felismerni azokat a helyzeteket, ahol a tárgyban tanult ismeretek szerephez jutnak és sikerrel alkalmazni a tanultakat.

Heti 2 óra előadást heti 2 óra gyakorlat követ. Az előadásokon az új elméleti anyag kerül bemutatásra, ennek gyakorlása és feladatokban való alkalmazása zajlik a gyakorlatokon. A gyakorlatok mindig szorosan kapcsolódnak a megfelelő előadás anyagához, ezért azokon az  előadáson tanult anyag ismerete elvárás a hallgatóktól. Az előadásokon tárgyalt fogalmak és ismeretek begyakorlása, elmélyítése a gyakorlatokon zajlik, az itt zajló munka (beleértve a házi feladatok megoldását is) a tanulási folyamat alapvető fontosságú része. Az előadások a legtöbb esetben szorosan épülnek a korábbi hetek anyagára, ezek ismerete nélkül az új anyag általában nem követhető.

A tárgy honlapján kifejezetten a tárgyhoz készült online jegyzet áll rendelkezésre: http://cs.bme.hu/bsz2/jegyzet/. A zárthelyikre való felkészülést az elmúlt több, mint 10 év zárthelyi példasorai és az azokhoz készült pontozási útmutatók segítik, melyek szintén a honlapról érhetők el.

Középiskolai matematikai ismeretek.@font-face {font-family:"Cambria Math"; panose-1:2 4 5 3 5 4 6 3 2 4; mso-font-charset:1; mso-generic-font-family:roman; mso-font-pitch:variable; mso-font-signature:0 0 0 0 0 0;}@font-face {font-family:Calibri; panose-1:2 15 5 2 2 2 4 3 2 4; mso-font-charset:0; mso-generic-font-family:swiss; mso-font-pitch:variable; mso-font-signature:-469750017 -1073732485 9 0 511 0;}p.MsoNormal, li.MsoNormal, div.MsoNormal {mso-style-unhide:no; mso-style-qformat:yes; mso-style-parent:""; margin-top:0cm; margin-right:0cm; margin-bottom:8.0pt; margin-left:0cm; line-height:107%; mso-pagination:widow-orphan; font-size:11.0pt; font-family:"Calibri",sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-fareast-font-family:Calibri; mso-fareast-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; mso-ansi-language:HU;}.MsoChpDefault {mso-style-type:export-only; mso-default-props:yes; font-family:"Calibri",sans-serif; mso-ascii-font-family:Calibri; mso-ascii-theme-font:minor-latin; mso-fareast-font-family:Calibri; mso-fareast-theme-font:minor-latin; mso-hansi-font-family:Calibri; mso-hansi-theme-font:minor-latin; mso-bidi-font-family:"Times New Roman"; mso-bidi-theme-font:minor-bidi; mso-ansi-language:HU;}.MsoPapDefault {mso-style-type:export-only; margin-bottom:8.0pt; line-height:107%;}div.WordSection1 {page:WordSection1;}

Követelmények: A félév folyamán egy zárthelyit íratunk. A félévvégi aláírás megszerzésének (vagyis a vizsgára bocsátásnak) a feltétele a zárthelyin megszerezhető 60 pontból legalább 24 pont elérése. Azok a hallgatók, akik egy korábbi félévből érvényes aláírással rendelkeznek, megkísérelhetik újból megírni a zárthelyit, hogy a korábbi eredményükön javítsanak. Erre az esetre az alábbi feltételek vonatkoznak: •    Ha sikerül újra teljesíteni az aláíráshoz szükséges feltételt, akkor a vizsgajegybe (lásd lentebb) az így kapott eredmény számít bele (akkor is, ha ez rosszabb). •    Ha nem sikerül újra teljesíteni az aláíráshoz szükséges feltételt, akkor az aláírás nem vész el, de a vizsgajegybe csak az aláírás megszerzéséhez szükséges minimális pontszámot számítjuk be. Ha egy érvényes aláírással rendelkező hallgató az aktuális félévben a zárthelyin vagy a pótzárthelyin megjelenik, azt úgy tekintjük, hogy az illető kísérletet tett az aláírás feltételeinek újbóli teljesítésére (és rá a fenti feltételek vonatkoznak). Ellenkező esetben a legutolsó olyan félévbeli teljesítményt vesszük figyelembe, amikor a hallgató megkísérelte az aláírás feltételeinek teljesítését. Vizsgára az jelentkezhet, aki érvényes aláírással rendelkezik. A vizsga szóbeli. A vizsgajegyet a zárthelyi eredményéből és a vizsgán nyújtott teljesítményből alakítjuk ki olyan módon, hogy abba a zárthelyi eredménye 40 százalék erejéig, a szóbeli vizsga 60 százalék erejéig számít bele. Ha a szóbeli vizsga elégtelen, akkor a vizsgajegy is elégtelen (függetlenül a zárthelyi eredményétől). Ismétlő vizsga esetén a zárthelyiből származó eredmények változatlanul érvényesek. Részletesebben: a vizsgán kapott végső jegyet meghatározó pontszámot az alábbi képlettel számítjuk ki, ahol zh a zárthelyi pontszáma, v pedig a szóbeli vizsgán a felelettel szerzett pontszám (amelyeknek az értéke maximálisan 60). végső_pont = 0,8min(50,zh) + 1,2min(50,v). A végső jegy a végső pontszám alapján: 0-39,9: elégtelen, 40-54,9: elégséges, 55-69,9: közepes, 70-84,9: jó, 85-100: jeles. Elővizsga nem lehetséges. Pótlási lehetőségek: A zárthelyi dolgozat pótlására egy pótzárthelyi alkalom (amelyen a zárthelyi eredménye javítható is), illetve egy díjköteles pótlás áll rendelkezésre. A pótzárthelyin tehát a korábban megírt, eredményes zárthelyi javítása is megkísérelhető, de csak azzal a feltétellel, hogy ilyenkor mindenképpen az új pontszám lesz érvényes, akkor is, ha az rosszabb, mint az eredeti. Ez alól egy kivétel van: ha egy hallgató a normál zárthelyin legalább 24 pontos teljesítményt ért el és így az aláírás feltételeit már teljesítette, de a javítónak szánt pótzárthelyin 24 pont alatti teljesítményt ér el, akkor a hallgató az aláírást megkapja, de a zárthelyiből származó pontszáma a 24 pontos eredménynek megfelelő, minimális pontszám lesz. p { margin-top: 0.18cm; margin-bottom: 0.18cm; direction: ltr; color: rgb(0, 0, 0); text-align: left; }p.western { font-family: "Times New Roman",serif; font-size: 12pt; }p.cjk { font-family: "unifont","Times New Roman"; font-size: 12pt; }p.ctl { font-family: "Times New Roman",serif; font-size: 12pt; }a.western:link { }a.ctl:link { font-family: "Times New Roman",serif; }

IMSc program: A plusz pontokat a hatékonyabb tanulásért és az anyag magasabb szintű, mélyebb elsajátításáért kapják a hallgatók. A gyakorlatokon részben más feladatokat dolgozunk fel, mint a többi kurzuson: kevesebb a bevezető és gyakorló jellegű, több a nehezebb, gondolkodtató feladat. IMSc pontok: Az IMSc pontokat az alábbi képlettel számítjuk ki, ahol zh a zárthelyin, v pedig a szóbeli vizsgán elmondott felelettel szerzett pontszám. (Mindkettőnek az értéke maximálisan 60.) IMSc_pont = min(25, 2max(0,zh-50) + max(0,v-50)). Az IMSc pontok megszerzése a programban nem résztvevő hallgatók számára is biztosított. Az aláírás és a vizsgajegy megszerzése mindenki számára egységes követelmények szerint, a korábban  leírtaknak megfelelően történik, ezt az IMSc pontok nem befolyásolják.