A programozás alapjai 2

A VIK Wikiből
A lap korábbi változatát látod, amilyen Sebők Bence (vitalap | szerkesztései) 2016. május 21., 23:55-kor történt szerkesztése után volt. (→‎Kis zárthelyik)
A programozás alapjai 2
Tárgykód
VIAUAA00
Régi tárgykód
VIAUA116
Általános infók
Szak
villany
Kredit
7
Ajánlott félév
2
Keresztfélév
nincs
Tanszék
AUT
Követelmények
KisZH
5 db
NagyZH
2 db
Házi feladat
1 nagy
Vizsga
nincs
Elérhetőségek
Levlista
vprog2@sch.bme.hu

A programozás alapjai 2 előkövetelménye A programozás alapjai 1 kreditjének megszerzése, ezáltal a C programozási nyelv ismerete. A tárgy célja, hogy folytassa a számítógépes problémamegoldás módszereinek és alapvető eszközeinek megismertetését annak érdekében, hogy a hallgatók azt a későbbiek folyamán képesek legyenek hatékonyan alkalmazni. Ennek eszköze a C nyelv ismeretének elmélyítése, valamint a bevezetés az objektumorientált programozásba a C++ programozási nyelv által.

Az új Informatika 2 felvételéhez szükséges A programozás alapjai 2 kreditjének megszerzése.

Követelmények

  • Előkövetelmény: A programozás alapjai 1 című tárgy teljesítése.
  • Jelenlét: A gyakorlatok és a laborok 70%-án kötelező a részvétel.
  • Laborok: A számítógépes laborokon a laborvezetők beugróval vagy előfeladattal ellenőrizhetik a felkészültséget, az elégtelen felkészültség hiányzásnak minősül. Az egész féléves teljesítmény és a nagy házi feladat összetettsége, minősége alapján a laborvezető indokolt esetben javíthat vagy ronthat a kis zárthelyiken összegyűjthető összepontszámon.
  • Nagy házi feladat: A félév során egy nagy házi feladat beadása kötelező. Az elfogadott feladatot a laborvezetők értékelik az utolsó laboron - elfogadott vagy nem elfogadott, pont nem jár érte. Nem elfogadható nagy házi feladat esetén a tárgyból szerzett jegy elégtelen. Némelyik laborlatvezető azt is megengedi, hogy házi feladatként egy egyedi, megfelelő bonyolultságú saját ötletet valósítsatok meg.
  • KisZH: A félév során a gyakorlatokon 5 db kis zárthelyit íratnak a gyakorlatvezetők, ezek közül legalább háromnak el kell érnie az elégséges szintet (40%). A félévközi jegybe a három legjobban sikerült átlaga számít (KZH). A kis zárthelyik pótlására nincs lehetőség.
    A gyakorlatvezetők a KZH átlagot plusz-mínusz 0,5-tel megváltoztathatják a hallgató féléves munkájának függvényében.
  • NagyZH: A tárgyból két nagy zárthelyit íratnak, a két nagyZH-ból együttesen legalább 50%-ot kell elérni az elégséges jegyhez, külön-külön nincs minimumkövetelmény. Eredménye (NZH) kétszeres súllyal számít a végső jegy kialakításában. A nagy zárthelyik a pótlási héten pótolhatók, különeljárási díj megfizetése mellett. A pótlási héten írt nagy zárthelyi a félév közben rosszabbul sikerült nagy zárthelyi eredményét helyettesíti.
  • Félévközi jegy: Végeredmény% = (4 * ZH1 pont + 5 * ZH2 pont + KisZH pont / 0.3) / 3
  • A jegyszámítás határai:
    • jeles: 85%-tól
    • jó: 70%-tól
    • közepes: 55%-tól
    • elégséges: 40%-tól

Segédanyagok

Jegyzet

  • Kiemelt segédanyag: pdf jegyzet - online formában is, letölthető példafeladatokkal itt: jegyzet

Siroki Péter HaT-os öregtag által készített C++ jegyzet. A témakörök sorrendje a tantárgytematikát követi. Az esetleges hibákat a wiki@sch.bme.hu címre várjuk.

Egyéb segédanyagok

Előadásjegyzet Dr. Levendovszky Tihamér 2007-es előadásai alapján

Kissé hiányosak és eléggé vázlatosak, de azért vannak benne hasznos anyagok:

Kis zárthelyik

Az előadáson és gyakorlaton leadott, laboron begyakorolt anyagokból áll a kis zh anyaga. A kis zh-n főként az elméleti fogalmakat és szintaktikát kérik számon, sosincs benne nehéz algoritmus implementálása. Típusfeladatok:

  • Elméleti, kifejtős kérdés néhány pontért (fogalmak elmagyarázása).
  • Szöveges specifikáció alapján osztály tervezése és implementálása.
  • UML diagram alapján öröklési hierarchia tervezése és az osztályok implementálása.

Az itt összegyűjtött néhány feladatsor csupán iránymutatás, de ettől merőben eltérő feladatsorok is lehetnek! Gyakorlásra viszont jók a régi mintatantervben íratott kis zárthelyik:

Régi ZH-k

A zárthelyik minden évben hasonló felépítésűek, négyféle típusfeladatot tartalmaznak:

  1. Generikus (template) konténerosztály elkészítése.
  2. Hibakeresés: Meg kell mondani, hogy egy adott kódrészlet hibás-e, ha igen, fordítási/futási idejű-e a hiba.
  3. Adott C++ lehetőség (pl: operátor-túlterhelés, kivételkezelés) visszakérdezése példával.
  4. Egyszerű osztályhierarchia implementálása szöveges specifikáció alapján.
  • ZH feladatok – Ezen az oldalon az AUT C++ példatár vonatkozó feladatai vannak összegyűjtve, megoldásokkal együtt. A ZH feladatok 90%-a ezek közül kerül ki!!!!
  • Kidolgozott ZH feladatok - Ihász Dávid munkája. Sok átfedés van a fenti kidolgozással, azonban a fenti kidolgozást nézzétek elsősorban, mert ott ellenőrzötten helyes megoldások vannak, valamint a ZH feladatok nagy része is azok közül kerül ki.

Tippek

  • Mindenképpen érdemes előadásra járni, mivel Dr. Forstner Bertalan kiváló előadó, aki a táblára írt példákon keresztül magyarázza el a nyelv részleteit, tehát nem csak a gyakorlatokon találkozhatsz először az adott kódokkal. Ha rendesen figyelsz, akkor már az előadásokon el lehet sajátítani az anyag nagy részét.
  • További nagy előny még a Prog 1-gyel szemben, hogy a nagyházit egyes gyakorlatvezetőknél te magad választhatod ki egy megadott listából, de lehetőség van egyéni ötlet megvalósítására is. Aki érdeklődik a programozás iránt, vagy szeretne valami egyedit megvalósítani, annak mindenképpen ajánlott egy kellő nehézségű saját ötlet, hiszen sokkal könnyebb egy számodra érdekes problémán rágódni, mint egy olyanon, ami teljesen hidegen hagy.
  • A nagyZH készülés során érdemes végigoldani minél több (lehetőleg az összes) példát a ZH gyakorló feladatok közül, ugyanis a ZH feladatok 90%-a általában ezek közül a feladatok közül kerül ki egy az egyben. Ha innét mindent végigoldottál és értettél is, akkor a zárthelyin semmilyen meglepetés nem érhet.

AUT C++ példatár: c++

  • Érdemes a félév során aktívan részt venni a gyakorlatokon és a laborokon, illetve igényes munkát végezni az otthoni feladatokon, hiszen a gyakorlatvezető saját belátása alapján plusz-mínusz fél jegyet módosíthat a kialakult félév végi osztályzatodon. Extrém esetben, akár gyenge hármas nagyzárthelyivel is szerezhető jeles érdemjegy, amennyiben a többi követelményt maximális pontszámmal teljesítetted.


Bevezetők
1. félév
2. félév
3. félév
4. félév
5. félév
6. félév
7. félév
Megjegyzés:
A csillaggal jelölt négy szakirány-előkészítő tárgy közül egy a 6. félévben.