Algortimuselmélet programozási feladatok

Alapvető információk

Neptun kód: BMETE91AM57
Kredit: 2
Órarend és helyszín: Kedd, 16.15-17.00, T604

Részletek

A tárgy célja az Algoritmuselmélet című tárgy tematikájához kapcsolódó programozási feladatok megoldásán keresztül a hallgatók programozási képességeinek szinten tartása, és egyúttal az algoritmusok működésének, hatékonyságának, bonyolultságának… jobb megértése.

Olyan feladatokat igyekszünk adni, melyek érdekesek lesznek mindenki számára, és amelyek megoldása sok haszonnal fog járni. A feladatok száma 10. Mindegyik határidőre leadott és helyesen megoldott feladat 1 pontot ér. Részmegoldásért vagy későn leadott feladatért nem jár pont. Minimum követelmény a feladatok legalább 40%-ának (azaz 4 feladatnak) határidőre való leadása.

A feladatok megoldását az codepost.io rendszerben kell feltölteni. Ide mindenki fog kapni egy meghívót a félév elején a Neptunban megadott email címére, és ezzel a meghívóval kell beregisztrálni. A rendszer automatikusan ellenőrzi a házifeladatokat. Az automatikus tesztek nagyon érzékenyek a generált output formátumára, ezért nagyon fontos hogy mindenki a legpontosabban kövesse az egyes feladatokban megadott specifikációkat, különös tekintettel az output formátumára. A határidőig akárhányszor fel lehet tölteni megoldást, ezek közül mindig az utolsó az érvényes.

A feltöltéskor egyből látszik hogy a teszt elfogadta-e a megoldást vagy sem (‘Grade’ mező). A rendszer használatáról itt találni segítséget.

Ha bármilyen kérdés van akár a feladatokkal, akár a CodePost.io-val kapcsolatban, a {gyenge.adam} (at) ttk [dot] bme [dot] hu címre lehet írni.

Minden feladatot Python3-ban kell megoldani és .py kiterjesztésű fájlként kell feltölteni pontosan a feladatban megadott névvel! Minden programkód elejére megjegyzésként az alábbi szöveget kell írni:

""" E programot magam kódoltam, nem másoltam vagy írtam át más kódját, és nem adtam át másnak! Aláírás saját névvel """

Az, hogy a program kódját mindenkinek magának kell beírnia, programkódot átadnia, mástól kérnie és elfogadnia, letöltenie és átírnia nem szabad, nem zárja ki az együtt gondolkodás vagy a segítségkérés lehetőségét!

Csak az első óra lesz hagyományos. A többi óra konzultáció jellegű. Ha valaki szeretne ezekre a konzultációkra jönni, kérem emailben szóljon előre, és jöjjön a H505-be.

Végső jegy

0-39% - 1
40-49% - 2
50-59% - 3
60-69% - 4
70-100% - 5

Menetrend