The World Is Quiet Here

Domaci ukol

Peta — Tue, 16 Jun 2009 11:23:57 +0000

Domaci ukol neni, a nebude;) Slavit se bude…

;-D

Delphi

Peta — Tue, 16 Jun 2009 11:23:23 +0000

Takze… Nevim jak jste na tom tenhle tejden co se ostatnich seminaru a dalsich veci tyce, jakoze jak moc vas trapi. Pokud vas moc netrapi, muzeme zacit ve ct driv, pripadne skoncit pozdejc, abyste mohli mit z Pascalu pres prazdniny radost;-)

Kdyztak dejte vedet

Domaci Ukol

Peta — Thu, 30 Apr 2009 21:14:54 +0000

Nebojte, nezapomnel sem na vas, ale doslo mi ze se ted asi mesic neuvidime… Takze vydechnete, zkuste si v tom volnu nacist ty skripta, at tusite ktera bije a jakym smerem a nekdy ke konci toho volna se tu objevi mozna malej domaci ukol, takze sledujte co se bude dit… (aspon si zapamatujete vcasnym hledanim adresu)

Implementace LazyStringu

Peta — Thu, 30 Apr 2009 21:12:38 +0000

Protoze dneska palej venku pred nasim barakem carodejnice a doprovazej to prisernou a hlasitou hudbou pri ktery se nemuzu soustredit na psani diplomky, natozpak na uceni se na statnice, udelal sem vam ten lazy string. Takze tady ho mate v zipu, jsou tam ty nejzakladnejsi metody a operatory vzdycky s jinym lazy stringem, se std::stringem a s const char*. Melo by to vsechno fachat bez segfaultu, ale je mozny ze tam nejakej bude (moc casu sem tomu nevenoval a prelozilo se to napoprve, coz je spatny znameni;)

Za domaci ukol si to prostudujte, pochopte a kdyz budete mit cas a chut, pridelejte k tomu metodu slice() co udela slicy jako v pythonu (ovsem lazy!!!!;-). Tady je hlavicka:

LazyString slice(int fromIndex, intToIndex);

mala napoveda pro vas takhle metoda nemuze byt const (pokud nebude const i ta vracena slice).

A tady je odkaz na ten zdrojak (lazystring.h a .cpp). .h je komentovanej, .cpp si zkuste pochopit bez komentaru, ten kod neni zase takovej hardcore…

LazyString.tar.gz

Ukol

Peta — Sun, 26 Apr 2009 16:43:26 +0000

Takze ukol na pristi hodinu je nasledujici:

1) Udelejte zakladni objekt pro vlastni standard library. Bude umet veci o kterych jsme si rikali na hodine (tedy bude vedet jaka je trida, virtualni konstruktor, atd…) Pokud chcete a myslite si, ze mate nejakej napad co by mel ten objekt umet a o cem jsme nemluvili na hodine, zkuste to do nej schvalne pridat a uvidte pozdejc;)

2) napiste makro/funkci delete co vynuluje ukazatek po vymazani z pameti (a nevymaze z pameti neco co uz je null)

3) napiste ten lazy string. Tedy string, kterej nezkopiruje celej retezec pri vytvoreni kopie, ale az tehdy kdyz je to vazne treba, tedy kdyz dojde ke zmene…

Zlomky (a tridy)

Peta — Fri, 17 Apr 2009 10:05:36 +0000

Takze po dlouhy dobe delali;-)

A co budete delt vy pripominam domaci ukol, a cekam ho vsichni udelate!!, a to dopsat ty tri metody na odcitani, nasobeni a deleni zlomku.

A tady jsou zdrojaky:
zlomky.py
zlomky.html

Ukol na prani

Peta — Thu, 02 Apr 2009 18:37:24 +0000

Takze tady je ukol: Budeme se inspirovat Pythonem. Napiste seznam (neco jako vector, pro hardcore jedince to udelejte jako je vector sam, takze ne dynamickym seznamem, ale tim polem, jak jsme si rikali na minuly hodine (pole co se zvetsuje kdyz je treba), pro megahardcore jedince templatama) co bude umet slicing jako ma seznam v Pythonu.

Protoze nemuzete az tak predelat operator[] udelate metodu slice, ktera bude vypadat asi takhle:

Item List::slice(int index) const; //vrati index-tej prvek
Item& List::slice(int index);
List List::slice(int index1,int index2) const; // vrati seznam od index1tyho prvku do index2tyho prvku
List& List::slice(int index1,int index2);

Bacha na ty druhy dve, tam musite vazne premejslet jak je napsat aby fungovaly ty const a ty reference… (to je taky dost hardcore samo o sobe;-)

Tadydadydadyda

Streamy

Peta — Thu, 19 Mar 2009 18:36:07 +0000

Takze dnesni ukol:

Prepsat operatory <> tridy ifstream a ofstream pro integery tak, aby nacetli, nebo ulozili integer do souboru v binarni podobe. Tedy napriklad: 11598 se ulozi jako nasledujici posloupnost znaku: #0,#0,#0,#0,#45,#78 (11598=78+45*256) pokud ma int delku 6 bytu.

V tomhle ukolu nesmite pouzit zadne pointery.

Hlavicky operatoru jsou:

ifstream& operator>>(ifstream& stream, int& i);
ofstream& operator<<(ofstream& stream, int i);

Pres prazdniny

Peta — Wed, 25 Feb 2009 21:22:51 +0000

Prvne pardon ze to posilam az ted, ale berte to z lepsi stranky, aspon jsem vam nezkazil prazdniny;-) Nejdriv klasicky co jsme delali na hodine:

cetnosti.py

cetnosti.py.html

A ted ukol. Nepovinny ukol je v tom co jsme delali na hodine. Povinny ukol je tady:

1) Napiste funkci, ktera vrati nejvetsi cislo ze seznamu. Tedy napriklad ze seznamu 2 3 4 1 5 3 je to 5tka.

2) Napiste funkci, ktera vrati nejpocetnejsi prvek ze seznamu. Tedy ze seznamu 2 3 2 3 4 3 je to trojka.

PS: pekne prosim, pokud jsem vam slibil ze vam neco poslu, napiste mi jeste maila ze sem na to zapomnel at v tom mam poradek a muzu hned odpovedet… ;-) Dik moc, P.

Pres prazdniny

Peta — Wed, 25 Feb 2009 20:54:44 +0000

Takze… Delali jsme operatory… Jeste jsem se nedostal k tomu, abych vyplodil nejaky slidy, mame posledni tejden zkouskovyho a tak to nejde uplne jak bych predpokladal, hehe;) Konec vymluv, budou pristi tejden.

Domaci ukol je jasnej, prepsat co jste meli na minulou hodinu do operatoru.

A ted k tomu, co bude dal: Pristi hodinu dame jeste trosku teorie, rekneme si neco vic o friend funkcich a operatorech (tedy naucime se se streamy = cteni/zapis do souboru). A jeste k tomu prihodime jen uplnej uvod do uvodu sablon. Pak dame praktickou hodinu abyste videli co a jak s tim a abych ja videl ze vy vidite…

A potom: Ackoli by asi spousta z vas chtela delat grafiku (tedy OpenGL), tak tady je nekolik duvodu, proc myslim ze to neni dobrej napad:

grafika je relativne hardcore C (tedy ne C++) programovani, coz ve vetsine pripadu znamena tuny a tuny pointeru a struktur…
grafika je tim padem hodne narocna na praci… Nejen ze vam spoustu casu sezere jen napsat si nejaky minimalisticky OOP framework ve kterem se da uz neco malo udelat (ani se nebavime o odladeni takoveho monstra (radove 2000-4000 radku)) ale taky udelat a nakreslit vsechny textury, 3D modely a podobne zabere spoustu casu a bez nich bude vase aplikace vypadat jako hodne oslive kacatko…
grafika je narocna na matematiku… tedy lze to delat i skoro bez matematiky, ale to uz neni programovani…

To staci asi… Verim ze programovani a matyku byste zvladli, nejsem si tak jistej tim casem… Pokud nejste schopni vyhradit programovani aspon tak 15 hodin tydne, nema vubec cenu o grafice uvazovat…

Misto toho nabizim umelou inteligenci (a taky samozrejme duvody proc):

AI je nesmirne zajimava ;-)
Muzete zacit “na zelene louce” tedy s C++ a objekty a vasim krasnym kodem
Programy v AI jsou obecne mensi tedy min pisete a min ladite
Jsou ale narocnejsi na Vase uvazovani -> napsani dobreho programu na umelou inteligenci vas vazne potesi;-)
A co se programovani tyce nejsou casove narocne (premyslet jak na to muzete i v metru;-)
Hlavne: Je velika sance ze co se naucite z AI jeste nekolikrat ve vasem programatorskym zivote pouzijete

Dal znamkovani v letnim semestru: tentokrat bez pisemky, udelate projekt. Projekty muzete delat klidne v tymech, ale maximalne, maximalne trech lidi (radsi bych ale videl jen dvojice, 3 lidi v oduvodnenych pripadech;-). O tom, na co presne byste projekt delali se dohodneme na nektere z nasledujicich hodin, ale pravdepodobne to bude neco jako treba AI tanciky, AI slepa baba, AI bojujici roboti, atd… Moje vize je ze budete vsichni delat stejnou vec a na konci budeme moct postavit jednotlivy teamy proti sobe a videt vysledky.

PS: Kluci mozna mysli ze neco podobnyho uz delali minulej rok, rad bych je upozornil, ze nedelali;-) Ackoli zacneme prohledavanim stavovyho prostoru, pak se presuneme na jeho optimalizace, hledani globalnich optim, orezavani, soft metody a zakoncime to agenty (to bude teziste vasi semestralky).

Takze ted bych rad nejakou diskuzi k tomu… Bud napiste pripominky, nebo napiste Super super uz se tesim;-)