A programozás alapjai 1 (régi)

A VIK Wikiből
A lap korábbi változatát látod, amilyen Deeagle (vitalap | szerkesztései) 2013. január 28., 09:22-kor történt szerkesztése után volt.
Ugrás a navigációhoz Ugrás a kereséshez
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
Az oldal épp egy nagyobb változáson megy keresztül, kérlek nézz vissza kicsit később
Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni


Ez az oldal a korábbi SCH wiki-ről lett áthozva. Az eredeti változata itt érhető el.

Ha úgy érzed, hogy bármilyen formázási vagy tartalmi probléma van vele, akkor kérlek javíts rajta egy rövid szerkesztéssel.

Ha nem tudod, hogyan indulj el, olvasd el a migrálási útmutatót


Sablon:Tantargy

'A tantárgy kisebb változtatásokon esett át, miután Zsóka Zoltán lett a tárgy fő előadója. Az alább leírtak már az új rendszert tükrözik.'

Követelmények

  • Jelenlét:

A jelenlét száma évről évre változó, attól függően, hogy mennyi óra marad el. Általában azért megtartják,hogy 13 gyakorlatból 4 hiányzás még megengedett. Az 5 már nagyon indokolandó. Az előadás látogatása az RFID-s rendszer szerint megy.


  • Nagy Házi feladat
Fejlesztés alatt
  • KisZH:

A 14 heti gyakorlatból általában 1 szokott elmaradni (13) és az utolsó, ill. az első órán nem írnak a hallgatók ilyen tesztet (13-2 = 11). Most már ezek csak pár pontosak (1-3-ig). Sikeres az a kisZH, amin legalább 1 pontot elértek. 7 sikeres kisZH szükséges ahhoz, hogy egyáltalán NagyZH nyomtassanak a delikvensnek.

Egy nap alatt nem lehet megtanulni programozni. A programozás tárgy pont nem egy seggelős tárgy. Új gondolkodásmódot tanít, amit csak úgy lehet eredményesen az elmébe vésni, ha időről időre gyakorolja az ember. Házi feladatból meg egy is elég, és ezért vannak kisZH-k, hogy ezt az állandó készülést próbálják forszírozni.


  • NagyZH:

Mindig három feladatból áll és kétféleképpen pontozzák. Minden feladat 2 pontot ér, és a jegybeni végeredmény a három pont összege (tizedes pontok is vannak, és a 6 is 5-ös). Viszont megnézik a feladatról, hogy futtatás képes-e. Nem baj ha kicsit hibás, csak nagyjából érjen valamit. Ha ez megvan, akkor a feladatra kapsz egy 'OK' jelet. Csak akkor lehet elégséges a NagyZH, ha van legalább egy ilyen 'OK'-od. Tehát ahhoz, hogy legalább kettes legyen, legalább egy feladatnak valamilyen szinten kereknek kell lennie.


  • Jegy:

A KisZH-kból alkotnak egy jegyet (átskálázzák 2-6-os intervallumba), és összeátlágolják a NagyZH-val a megfelelő súlyozással. Az explicit képletek:

  • KisZHjegy: [math]KisZHjegy=\frac{(\sum KisZHponstzam) - 7}{18 - 7}*(6 - 2) + 2[/math]
  • NagyZHjegy: megegyezik a pontszámmal (ha sikeres)


  • Félévvégi jegy: [math]Felevvegijegy=KisZHjegy*0.4+NagyZHjegy*0.6[/math]

(ha 5-nél nagyobb, akkor is csak 5)

Segédanyagok

Házi feladat

Nagyzárthelyi

A három feladatból kettő mindig függvény definíció írása, és a 3. egy teljes program írása. Az anyagok amit kérdezni szoktak:

  • Tömbök, pointerek (ide tartoznak a sztringek is)
  • Dinamikus adatszerkezetek (láncolt lista, bináris fa)
  • Fájlkezelés (szöveges, bináris - írás, olvasás, na persze megnyitás, bezárás)
  • Matematikai probléma (szám lebontása számjegyekre, megfordítás, stb.)

Nyersen átmentett kód

-- HarasztiRobert - 2006.01.10.

Segítségek

Mintakódok:

  • Ezen a helyen volt linkelve a(z) lancolt.c nevű fájl ("Láncolt lista" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
  • Ezen a helyen volt linkelve a(z) binfa.c nevű fájl ("Bináris fa" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)

Megjegyzés: ezt a kétféle adatszerkezetet nagyon érdemes tudni, legalább is a zh-ig mindenképp.
-- MAKond - 2010.05.17.

Útmutatók:

  • Ezen a helyen volt linkelve a(z) lancolt-lista.pdf nevű fájl ("A láncolt lista" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
- Friss! (2010-dec-7) ,,Hogyan építsünk láncolt listát?" útmutató képekkel és kódokkal. 


Házi feladatok

2008/2009 1. félév házi feladat

Ezzel a programmal tudsz adatfájlokat generálni magadnak. Bizonyos paramétereket megadhatsz, ezen belül véletlenszerűen generálja az adatokat.

Meglévő adatfájlokat betölthetsz vele, hogy jobban átlásd azt.

A futtatáshoz szükséges a .NET Framework 3.5. Ezt innen le tudod tölteni: Microsoft .NET Framework 3.5

  • Ezen a helyen volt linkelve a(z) Adatfjl.exe nevű fájl ("Adatfjl.exe" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
A 2008/2009/1-es házihoz adatfájgenerátor (.NET Framework 3.5 szükséges hozzá)


-- Krónikás - 2008.11.10.

2009/2010 ősz házi feladat

A házi feladat leírása innen tölthető le:

  • Ezen a helyen volt linkelve a(z) proghf0001.jpg nevű fájl ("1. oldal" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
  • Ezen a helyen volt linkelve a(z) proghf0002.jpg nevű fájl ("2. oldal" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)


Jelmagyarázat a 2. oldalhoz:

  • #1: valamely alapanyag neve (az 1. oldali táblázatból)
  • #2: legtöbb/legkevesebb, illetve legtöbb/legkevesebb féle
  • #3: első/utolsó órában; első/utolsó 2/3/... órában; a teljes nyitvatartás alatt

A nehezebb házikban előfordult olyan kérdés is, ahol:

  • nem egy adott alapanyag adagszámát, hanem a felhasznált alapanyagfélék számát kérdezték;
  • nem az egész nyitva tartás során kerestük az alapanyagot, hanem az első/utolsó 2/3/.. órában, esetleg egy konkrét órában;
  • #2-nél általában alapanyagot néztünk, de volt olyan házi, ahol pizzára volt kérdés, tehát pl. ".., ahol a legtöbb féle/legtöbb pizzát..").

Illetve ezek tetszőleges kombinációja - mindenki különböző kérdést kapott, de ez legtöbbször tkp. abban merült ki, hogy a kész programban néhány változót át kellett írni.

A háziban az igazán fontos rész tehát az adatszerkezet felépítése volt, erre legcélszerűbb a láncolt listák alkalmazása volt - általában elég volt csak előre láncolni, hiszen a rendelések időrendben jöttek.

-- Main.kir26842id - 2010.02

  • Ezen a helyen volt linkelve a(z) stdc.pdf nevű fájl ("stdc.pdf" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
C összefoglaló

Láncolt lista A láncolt lista adatszerkezet leírása.

  • Ezen a helyen volt linkelve a(z) Cbooks_Pr-C_CD.ISO nevű fájl ("Cbooks_Pr-C_CD.ISO" link szöveggel) a régi wiki http://wiki-old.sch.bme.hu/bin/view/Villanyalap/ProgAlap1 oldaláról. (Ha szükséged lenne a fájlra, akkor a pontos oldalmegnevezéssel együtt küldd el a wiki
    Hiba a bélyegkép létrehozásakor: Nem lehet a bélyegképet a célhelyre menteni
    @sch.bme.hu címre a kérésedet)
ComputerBooks: Programozzunk C nyelven lemezmelléklet