Zápočtovka 24.1.2012

Základní kurs objektově orientovaného programování v C++. Třídy a objekty, zapouzdření, metody, plymorfismus. Abstraktní datové typy, přetěžování. Kontejnery, iterátory, algoritmy. Šablony, generické programování, kompilační polymorfismus. Výjimky. Bezpečné a přenositelné programování, vazby na OS.
mathemage
Matfyz(ák|ačka) level III
Příspěvky: 130
Registrován: 14. 1. 2011 10:03
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Zápočtovka 24.1.2012

Příspěvek od mathemage »

Dneska jsme měli jako zadavatele Zbyňka Falta, který si na nás vymyslel implementaci zásobníkového počítače (nebo přesněji řečeno jeho emulátor či interpreter). Je to něco jako assembler pro komp, který má místo RAM prostě zásobník.

Konkrétně instrukční sada k implementaci zde: http://www.ksi.mff.cuni.cz/~falt/test/instrukce.txt
Jejich funkčnost se otestovala na zdrojáku napsaném v tomto assembleru, konkrétně program pro:
- součet uživatelem zadané posloupnosti ukončené nulou: http://www.ksi.mff.cuni.cz/~falt/test/sum.txt
- výpočet n-tého Fibonacciho čísla a n-tého faktoriálu: http://www.ksi.mff.cuni.cz/~falt/test/ff.txt

Gramatika jazyka je taková, že zdrojáky nemají syntax- ani runtime- errory (prostě se to nemusí nijak ošetřovat, představujme si, že programátor je Bůh:).

Vypadá to dost drsně, ale většina času je copy-paste a jakémsi metadebugování (debugujete nejen svůj C++ kód, ale musíte i debugovat strojový jazyk, který jste z něho vytvořil).

Já byl mezi posledními, takže můj kód je teoreticky (a asi i prakticky) pěkná prasárna, ale cvičící říkal, že to mám fakt kraťoučký (265 řádek je podle mě hodně), tak nevím. Uvidíte...
Přílohy
zasob_pc.cpp
jedno z možných řešení
(5.11 KiB) Staženo 334 x
Carpe Diem!
rumlcajs_

Re: Zápočtovka 24.1.2012

Příspěvek od rumlcajs_ »

Já byl hotov asi za 3hod 30min (tak 6-tý od zadu) a napsal jsem 536 řádku.
mathemage
Matfyz(ák|ačka) level III
Příspěvky: 130
Registrován: 14. 1. 2011 10:03
Typ studia: Informatika Ph.D.
Kontaktovat uživatele:

Re: Zápočtovka 24.1.2012

Příspěvek od mathemage »

rumlcajs_ píše:Já byl hotov asi za 3hod 30min (tak 6-tý od zadu) a napsal jsem 536 řádku.
WOOW, tak to je dost drsny. Jsi asi psal vsemi dvaceti, co:)

No, ale ja pisu pomalu a (coz je jeste horsi) premyslim jeste pomaleji, tak proto mi trvalo taky tak dlouho:(
Carpe Diem!
Odpovědět

Zpět na „NPRG041 Programování v C++“