Zpracoval:
|
|
- Iveta Němečková
- před 9 lety
- Počet zobrazení:
Transkript
1 Zpracoval: 10. Objektově orientované programování v C++. Přetěţování operátorů, generické funkce a třídy, výjimky, knihovny. (A7B36PJC) Obsah OOP v C Pro připomenutí - Základní ideje OOP... 3 Přetěžování operátorů... 3 Přetěžování operátorů metodami... 4 Přetěžování operátorů funkcemi... 5 Přetěžování operátorů časté chyby... 7 Přetěžování operátorů friend... 7 Generické funkce a třídy (templates)... 8 Šablony... 8 Generické funkce (šablony funkcí)... 9 Generické třídy (šablony tříd) Implicitní a explicitní šablony Specializace šablon a výchozí parametry Výjímky Výjímky v STD C Knihovny... 14
2 OOP v C++ Třída Třída je předpis, jak vyrobit objekt daného typu. Definuje atributy a metody. Objekt Reprezentace modelované skutečnosti v programu Soustředí související údaje do jednoho celku Uzavření před vnějším světem (omezení přístupu) Rozhraní pro práci (metody) Využitelné pro polymorfismus a dědění Konkrétní objekt, jednoznačně identifikovatelný. Je vždy instancí nějaké (právě jedné) třídy. Třída má typicky mnoho instancí. Instanci je možno alokovat staticky: int main(int argc, char ** argv) // staticka alokace instance tridy PrikladTridy (objekt t) PrikladTridy t; vytváří se před provedením programu po provedení automaticky zanikne Nebo ji lze alokovat dynamicky: vytváří se za běhu programu klíčové slovo new pro alokaci vytváří ukazatel na instanci nemusí uspět (výjímka std::bad_alloc) nezaniká automaticky - paměť se musí uvolnit pomocí klíčového slova delete (nebo delete[] pro pole) int main(int argc, char ** argv) //dynamicka alokace ukazatele na instanci tridy PrikladTridy (objekt t) PrikladTridy * t = new PrikladTridy; //dynamicka alokace ukazatele na pole instanci PrikladTridy PrikladTridy * t2 = new PrikladTridy[3]; //dealokace pameti po objektu t delete t; //dealokace pameti po poli t2 delete[] t2;
3 Pro připomenutí - Základní ideje OOP Viz též otázka č. 9. Dědičnost Třída může být poděděná od jiné třídy, což znamená, že má všechny členy (atributy, metody,..) tříd, ze kterých dědí (předků). Může přidat nové, případně upravit existující (z této možnost vychází koncept polymorfismu). V programovacích jazycích může být podporována i několikanásobná dědičnost, umožňující třídě být potomkem několika tříd (které mezi sebou nemají žádný vztah) najednou. C++ podporuje vícenásobné dědění. Abstrakce Díky dědičnosti je možné pracovat s třídami na libovolné vhodné úrovní ve stromu jejich předků (např. máme pole zvířat Zvire[] - nezajímá mě jakých - ale každý prvek pole může být nějaký (jiný) potomek třídy Zvire). Zapouzdření Třídy nám umožňuji nevidět konkrétní detaily fungování třídy (metoda Stekni() může využívat jiné metody atd.) Polymorfismus OOP nám umožňuje pracovat s potomkem třídy X jako se třídou X samotnou, ale potomek může provádět při práci s jeho členy akce, které mu odpovídají (např. třída Zvire ma metodu DelejZvuk(), kterou má Slon implementovanou jako troubení a Vlk jako vytí. A když voláme u nějakého objektu, se kterým pracujeme jako s třídou Zvire, metodu DelejZvuk(), díky polymorfismu se ozve správny zvuk - troubení, vytí atd..) Přetěžování operátorů Standardní operátory jsou přetížené. Např: (int + int), (float + float) V C++ lze operátory přetěžovat pro jiné typy parametrů, ALE: nelze zavést nové operátory, nelze přetěžovat operátory.,.*, ::,?:, ::*, sizeof(), typeid() (seznam oddělený čárkami) nelze měnit aritu operátorů (počet operandů, se kterými se daná operace provádí), nelze měnit prioritu operátorů Ostatní operátory při dodržení těchto pravidel (včetně [] a ()) přetěžovat lze.
4 Přetěžovat lze pomocí metod a funkcí. Klíčové slovo operator. Přehled přetěžování operátorů: o funkcemi, o metodami, o klíčové slovo friend, o přetěžování operátorů =, << a >> o přetěžování dalších operátorů (++, --, [],()). Přetěžování operátorů metodami Syntaxe: navratovy_typ jmeno_tridy::operator meneny_operator (parametry) Výhody: lze pracovat s privátními proměnými Nevýhody: jako 1. parametr vždy this, takže omezená použitelnost Třída, jejíž 2 metody přetěžují operátory (binarni + a unarni -): Přetížení operátoru funkcí: o nelze pro všechny operátory, o problémy s přístupem ke členským proměnným objektů. Řešení přetížení metodou: o přístup ke členským proměnným, o použitelné pro všechny operátory, které lze přetížit. Realizace: o jméno metody operator, o parametry o jeden méně, než je arita operátoru, o levý operand instance nad kterou je metoda spuštěna. class CCplx //trida CCplx double re, im; public: CCplx ( double r, double i=0 ) : re(r), im(i) //pretizeni unarniho operatoru -, jako parametr se bere volajici objekt (this) CCplx operator - ( void ) const; //pretizeni binarniho operatoru +, jako 1. parametr se bere volajici objekt CCplx operator + ( const CCplx & x ) const; ;
5 Deklarace metod přetěžujících operátory: CCplx CCplx::operator - ( void ) const return ( CCplx ( -re, -im ) ); CCplx CCplx::operator + ( const CCplx & x ) const return ( CCplx ( re + x.re, im + x.im ) ); Přetěžování operátorů funkcemi Syntaxe: navratovy_typ operator meneny_operator (parametry) Výhody: 1. parametr může být jakýkoliv (primitivni datový typ ) Nevýhody: obtížný přístup k privátním proměným struct TCplx double re, im; ; TCplx operator + ( TCplx a, TCplx b ) TCplx c; c. re = a. re + b. re; c. im = a. im + b. im; return c; TCplx x = 1, 0, y = 2, 1, z; z = x + y; z = operator + ( x, y ); // jiny zapis volani op. Operátor + přetížený v příkladu nebude použit pro: TCplx a, b; a = b + 3; a = 4 + b; Řešení 1: o přetížit operátor + i pro parametry typu double, o pro každý operátor musíme přetěžovat 3 varianty.
6 TCplx operator+ ( TCplx a, double b ) TCplx operator+ ( double a, TCplx b ) Řešení 2: o využít konstruktor uživatelské konverze z typu double na typ TCplx, o ponechat pouze jeden přetížený operátor +. TCplx::TCplx ( double a ) re = a; im = 0; TCplx a, b; a = 4 + b; // a = TCplx ( 4 ) + b; Parametry funkce přetíženého operátoru: TCplx operator+ ( TCplx a, TCplx b ) // ok, ale pomale pro velke instance TCplx operator+ ( TCplx & a, TCplx & b ) //!!! mj. nebude asociativni.proc? TCplx operator+ ( const TCplx & a, const TCplx & b ) // ok Návratový typ funkce přetíženého operátoru: TCplx & operator+ ( TCplx a, TCplx b ) TCplx res; res. re = a. re + b. re; res. im = a. im + b. im; return res; //!! chyba - reference na lok. prom. TCplx & operator+ ( TCplx a, TCplx b ) static TCplx res; res. re = a. re + b. re; res. im = a. im + b. im; return res; //!! chyba asociativita, thready Jinak: TCplx & operator+ ( TCplx a, TCplx b ) TCplx * res = new TCplx; res. re = a. re + b. re; res. im = a. im + b. im; return * res; //!! chyba nelze smazat
7 TCplx operator+ ( TCplx a, TCplx b ) TCplx res; res. re = a. re + b. re; res. im = a. im + b. im; return res; // ok Přetěžování operátorů časté chyby Modifikace parametrů: o standardní operátory s výjimkou těch, které mají vedlejší efekt, nemění své parametry. o první parametr mění operátory přiřazení (+=, -=, ) a operátory inkrementu/dekrementu (++, --), o tomu by mělo odpovídat použití const v parametrech, pokud Vámi přetížený operátor bude měnit operandy, bude kód pro ostatní programátory nečitelný a nepochopitelný (problémy s údržbou, předáním kódu, ). Unární operátory (např. mínus): TCplx & operator- ( TCplx & a ) a. re = - a. re; //!! meni parametr a. im = - a. im; return ( a ); Unární mínus správně: TCplx operator- ( const TCplx & a ) TCplx res; res. re = - a. re; res. im = - a. im; return ( res ); Přetěžování operátorů friend Přetížit operátor+ pro (double,const CCplx&): o nelze metodou (int není třída), o musí se přetížit funkcí. Problém s funkcí přístup ke členským proměnným třídy CCplx: o zviditelnit je public (nevhodné), o přístup pomocí čtecích metod (getter) zdržení, o delegovat na tuto funkci právo přístupu ke členským proměnným (friend funkce).
8 class CCplx double re, im; public: CCplx ( double r, double i=0 ) : re(r), im(i) CCplx operator - ( void ) const; CCplx operator + ( const CCplx & x ) const; friend CCplx operator + ( double a, const CCplx & b ); ; CCplx operator + ( double a, const CCplx & x ) // binarni plus funkci 2 parametry return ( CCplx ( a + x. re, x. im ) ); friend dává práva přístupu: o funkci, o jiné třídě. Označená funkce/třída má stejná práva přístupu jako metody. Neexistuje friend metoda, existuje pouze frond funkce. Neplýtvejte friend. class CCplx double re, im; public: CCplx ( double r, double i=0 ) : re(r), im(i) CCplx operator - ( void ) const; friend CCplx operator + ( const CCplx & x ); // funkce unarni operator + ; CCplx CCplx::operator + ( const CCplx & x ) // takova metoda ve tride CCplx není deklarovana return ( CCplx ( re + x. re, im + x. im ) ); Generické funkce a třídy (templates) Šablony Šablony jsou konstrukce funkcí (tříd, struktur, unií), které umožňují vytvářet funkce ( ) na základě parametrů. Odpadne tak vytváření mnoha funkcí ( ) pro různé typy. Syntaxe: template <parametry šablony> deklarace
9 Klíčové slovo template. Parametry: o typové class a typename. o hodnotové - int, - konstanta nebo výraz, který lze vyhodnotit při překladu. Deklarace. Generické funkce (šablony funkcí) Vysvětlení na příkladu: Swap je funkce, která vymění ( přehodí ) obsah dvou proměnných. Představme si situaci, kdy chceme mít možnost vyměnit hodnoty proměnných mnoha typů, nebo i instancí mnoha tříd. Bez použití šablon bychom museli napsat mnoho funkcí swap, které by se od sebe lišili jen typem parametrů. Lepší řešení je vytvořit jednu šablonu funkce swap, podle které se dle potřeby vytvoří požadovaná funkce na základě parametru, kterým bude typ. #include<iostream> using namespace std; template<class T> void sw(t &a, T &b) //sw ma jako parametr 2x typ T T c(a); //prehodi a za b pomoci pomocne promene a = b; b = c; int main() int a(0),b(100); sw<int>(a,b); //pretypovani funkce sw na int cout << a << " " << b << endl; float c(1.2),d(2.6); sw<float>(c,d); //pretypovani funkce sw na float cout << c << " " << d << endl; return 0; Přetížená funkce sw, která má navíc hodnotový parametr int N a slouží k přehození polí: template<class T, int N> void sw(t *a, T *b) T temp; for (register int p = 0; p < N; p++, a++, b++) temp = *a; *a = *b; *b = temp; Priorita volání v případě existence šablony i obyčejné funkce: 1. Existuje-li pro daný typ parametrů funkce, přeloží se volání této funkce. 2. Neexistuje-li pro daný typ parametrů funkce, překladač zjistí, jestli nemůže vytvořit instanci šablony. 3. Není-li k dispozici ani funkce, ani šablona, ze které lze vytvořit potřebnou instanci, jedná se o chybu.
10 Generické třídy (šablony tříd) Slouží pro specifikování šablony jedné třídy. Template hlavičku definující parametry šablony je nutné dávat jak před deklarací třídy, tak i před implementace jednotlivých metod třídy. Navíc musí být generické třídy deklarovány a implementovány v jednom souboru - nemohou být rozdělený do.h a.cpp souborů jako je u tříd zvykem. Při použití šablony třídy uvádíme parametry explicitně vždy, protože kompilátor nemá z čeho je poznat. template <class T, int jeotevrena> class Garaz //Pro ilustraci je zde druhý parametr. 1. je typový, 2. hodnotový private: T* parkovacimisto; public: void zaparkuj(t* car); T* vyparkuj(); ; template <class T, int jeotevrena> T* Garaz<T, jeotevrena>::vyparkuj() // deklarace metody vyparkuj T* temp = parkovacimisto; parkovacimisto = 0; return temp; template <class T, int jeotevrena> void Garaz<T, jeotevrena>::zaparkuj(t* car) // deklarace metody zaparkuj if(jeotevrena == 0) return; parkovacimisto = car; Implicitní a explicitní šablony Šablony lze vytvářet implicitní (instance se vytváří, až když jsou potřeba), nebo explicitní (vytváří se při překladu). Implicitní deklarace, třída X slouží pouze k demonstraci, proto nejsou metody f() a g() deklarovany: template<class T> class X public: X* p; void f(); void g(); ; V komentářích je naznačeno, kdy se vytvoří instance a kdy se vytvořit nemusí (záleží na překladači): X<int>* q; // pouze pointer na tridu X<int>, samotna instance se vytvaret nemusi X<int> r; // musi se vytvorit instance tridy x<int> (vytvari se objekt) X<float>* s; // opet pouze pointer, instance X<float> se nemusi vytvaret r.f(); // v tuto chvili je potreba vytvorit instanci X<int>::f(), objekt r ji zacne pouzivat s->g(); // v tuto chvili je potreba vytvorit instanci X<float> a X<float>::g()
11 Explicitní deklarace - pokud chceme, aby se instance vytvářely při překladu a ne až po zavolání např. pro typ <int>, přidáme do předchozího programu řádek: template class X<int>; Tím zajistíme, že při práci s třídou X<int> bude instance vytvářena již při překladu. Specializace šablon a výchozí parametry Specializace V některých je třeba pro konkrétní hodnoty parametrů šablonu upravit - změnit jak se bude při využití s daným parametrem šablony chovat. Porovnání dvou hodnot a vrácení maxima: #include <iostream> using namespace std; template <class T> T max1(t a, T b) return a > b? a : b ; int main(int argc, char ** argv) /* Vytvoří se funkce char* max1(char* a, char* b) a bude porovnávat adresy obou stringu! * (ale my chceme porovnat řetězce na těch adresách) */ cout << "max(\"aladdin\", \"Jasmine\") = " << max1("aladdin", "Jasmine") << endl ; Specializace pro typ char*: template <> char* max1(char* a, char* b) return strcmp(a, b) > 0? a : b ; Výchozí parametry Tak jako pro parametry funkcí, je i pro parametry šablon možné zadat výchozí hodnoty parametru. Je tedy možné pak třídě předat méně parametrů, nebo i žádný. Hlavička šablony třídy Garage by mohla vypadat např. takto: template <class T = Porsche, int jeotevrena = 1> class Garaz
12 Výjímky V C++ se často používá systém návratových hodnot různých operací, nejčastěji typu int. Zpravidla hodnota -1 značí chybu. int a = operace(); if(a == -1) cerr << "Nastala chyba!" << endl; Pokud máme operací mnoho, vznikne nepřehledný sled if podmínek. Proto se používají výjímky - hlídá se celý úsek kódu pomocí klíčového slova try, za nímž se odchytávají výjímky pomocí klíčového slova catch. Výjímky se tvoří pomocí klíčového slova throw. (Pozn. Vojtech Kral: za throw se dá vyhodit cokoliv, řetězec, číslo, třída) Třída Vyjimka, kterou budeme používat jako výjímku, má privátní proměnou duvod a pro ni setter a getter: class Vyjimka // Trida vyjimek private: string duvod; public: void nastav(string d)duvod = d; string dej()return duvod; ; Třída zlomek s čitatelem, jmenovatelem a metodou vyděl, která háže výjímku v momentě, kdy je jmenovatel == 0. class Zlomek private: int C,J; public: void nastavcitatel(int c) C = c; void nastavjmenovatel(int j) J = j; double vydel() throw (Vyjimka); // Z metody vydel muze byt vyvrzena vyjimka - instance tridy Vyjimka ; double Zlomek::vydel() throw (Vyjimka) // začátek bloku 2 int *i = new int; try if (J == 0) //začátek bloku 1 string s("nejde"); Vyjimka v; v.nastav(s); throw v; // konec bloku 1 delete i; catch (Vyjimka v) // odchytnuti vyjimky v metode pro dealokaci pameti delete i; throw; // V tomto případě má stejný význam jako throw v; return ((double)c / J); // konec bloku 2
13 Main s demonstrací odchytávání výjímek: #include <iostream> #include <string> using namespace std; //pretizeni operatoru << pro vypis vyjimek ostream &operator<< (ostream &os, Vyjimka &v) return os << v.dej() << endl; int main(int argc, char ** argv) Zlomek z1,z2; z1.nastavcitatel(10); z2.nastavcitatel(5); for(int i = 5; i > -5; i--) z1.nastavjmenovatel(i); z2.nastavjmenovatel(i); try // hlidany usek cout << "10 / " << i << " = " << z1.vydel() << endl; cout << "5 / " << i << " = " << z2.vydel() << endl; catch (Vyjimka v) // zde je odchyceni vyjimky tridy Vyjimka cout << v << endl; /* zde muze byt dalsi catch, podle toho, kolik vyjimek odchytavame catch (Jina_vyjimka j)... */ return 0; Z příkladu je vidět, že u metody vydel() je povolena vyjímka throw (Vyjimka). Všechny výjímky, které se můžou vytvořit při zpracování kódu metody musí být zahrnuty v tomto seznamu, jinak se zavolá funkce unexpected a následně terminate. Podobně pokud není vytvořená výjímka nikde odchycena, ani ve funkci main(), program zavolá funkci terminated a následně aborted a skončí. Pokud chceme odchytit jakoukoliv výjímku, píšeme catch( ). Výjímky jsou třídy a lze je tedy dědit a vytvářet tak konkrétnější výjímky z abstraktního základu. Výjímky v STD C++ Ač se používají spíše návratové hodnoty, C++ má několik vlastních výjímek v STD (co je STD viz. Knihovny) v sekci Language Support, <exception>, například výjímku bad_alloc, kterou háže např. operátor new, pokud se mu nepodaří zabrat paměť.
14 Knihovny
Přetěžování operátorů
Přetěžování operátorů Cíle lekce Cílem lekce je seznámit se s mechanizmem přetížení operátorů a s použitím tohoto mechanizmu při návrhu a implementaci programů. Po absolvování lekce budete: umět využívat
Funkční objekty v C++.
Funkční objekty v C++. Funkční objekt je instance třídy, která má jako svou veřejnou metodu operátor (), tedy operátor pro volání funkce. V dnešním článku si ukážeme jak zobecnit funkci, jak používat funkční
Dědění, polymorfismus
Programování v jazyce C/C++ Ladislav Vagner úprava Pavel Strnad Dědění. Polymorfismus. Dnešní přednáška Statická a dynamická vazba. Vnitřní reprezentace. VMT tabulka virtuálních metod. Časté chyby. Minulá
přetížení operátorů (o)
přetížení operátorů (o) - pro vlastní typy je možné přetížit i operátory (tj. definovat vlastní) - pro definici slouží klíčové slovo operator následované typem/znakem operátoru - deklarace pomocí funkčního
Syntaxe vyjímek. #include <iostream> #include <string> using namespace std; // Trida vyjimek class Vyjimka { private:
Vyjímky. Pod pojmem výjimka se rozumí nějaká výjimečná situace, která nastane v dané funkci. V jazyce C i C++ se často používá návratových hodnot funkcí, které vracejí úspěšnost provádění nějaké operace
PB161 Programování v jazyce C++ Přednáška 9
PB161 Programování v jazyce C++ Přednáška 9 Právo friend Přetěžování operátorů Nikola Beneš 16. listopadu 2015 PB161 přednáška 9: friend, přetěžování operátorů 16. listopadu 2015 1 / 30 Reklama PB173 Tematicky
Obsah. Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15
Předmluva 13 Zpětná vazba od čtenářů 14 Zdrojové kódy ke knize 15 Errata 15 KAPITOLA 1 Úvod do programo vání v jazyce C++ 17 Základní pojmy 17 Proměnné a konstanty 18 Typy příkazů 18 IDE integrované vývojové
Jazyk C++ I. Polymorfismus
Jazyk C++ I Polymorfismus AR 2013/2014 Jazyk C++ I Operátory Co to vůbec jsou operátory? Na co je používáme? AR 2013/2014 Jazyk C++ I 2 Operátory Můžeme si upravit operátory pro vlastní objektové typy?
PŘETĚŽOVÁNÍ OPERÁTORŮ
PŘETĚŽOVÁNÍ OPERÁTORŮ Jazyk C# podobně jako jazyk C++ umožňuje přetěžovat operátory, tj. rozšířit definice některých standardních operátorů na uživatelem definované typy (třídy a struktury). Stejně jako
Generické programování
Generické programování Od C# verze 2.0 = vytváření kódu s obecným datovým typem Příklad generická metoda, zamění dva parametry: static void Swap(ref T p1, ref T p2) T temp; temp = p1; p1 = p2; p2 =
PB161 Programování v jazyce C++ Přednáška 7
PB161 Programování v jazyce C++ Přednáška 7 Statické položky tříd Základy OOP Nikola Beneš 6. listopadu 2018 PB161 přednáška 7: static, základy OOP 6. listopadu 2018 1 / 21 Klíčové slovo static Znáte z
PB161 Programování v jazyce C++ Přednáška 7
PB161 Programování v jazyce C++ Přednáška 7 Statické položky tříd Základy OOP Nikola Beneš 6. listopadu 2018 PB161 přednáška 7: static, základy OOP 6. listopadu 2018 1 / 21 Klíčové slovo static Znáte z
Programování v C++ 1, 6. cvičení
Programování v C++ 1, 6. cvičení dědičnost, polymorfismus 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 3 Shrnutí minule procvičené
Programování v C++ 2, 4. cvičení
Programování v C++ 2, 4. cvičení statické atributy a metody, konstruktory 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled Přístupová práva
Dědičnost. Časová náročnost lekce: 3 hodiny Datum ukončení a splnění lekce: 23.března
Dědičnost Cíle lekce Cílem lekce je naučit se pracovat a využívat dědičnosti při návrhu a tvorbě programů. Lekce je zaměřena hlavně na jednoduchou dědičnost. Bude rovněž vysvětlen rozdíl mezi dědičností
IB111 Programování a algoritmizace. Objektově orientované programování (OOP)
IB111 Programování a algoritmizace Objektově orientované programování (OOP) OP a OOP Objekt Kombinuje data a funkce a poskytuje určité rozhraní. OP = objektové programování Vše musí být objekty Např. Smalltalk,
Připravil: David Procházka. Programovací jazyk C++
17. října 2011, Brno Připravil: David Procházka Práce s výjimkami Programovací jazyk C++ Obecně Strana 2 / 21 Jak se může program zachovat při chybě Dříve byl obvyklý způsob zavolat metodu abort. Metoda
přetížení operátorů (o)
přetížení operátorů (o) - pro vlastní typy je možné přetížit i operátory (tj. definovat vlastní) - pro definici slouží klíčové slovo operator následované typem/znakem operátoru - operátor je speciální
10. března 2015, Brno Připravil: David Procházka. Programovací jazyk C++
10. března 2015, Brno Připravil: David Procházka Práce s výjimkami Programovací jazyk C++ K čemu slouží výjimky Strana 2 / 25 Obsah přednášky 1 K čemu slouží výjimky 2 Vytváření výjimek 3 Speciální případy
Jazyk C++ I. Šablony 2
Jazyk C++ I Šablony 2 AR 2013/2014 Jazyk C++ I Třídy template class TVektor { T *a; int n; static int PocInstanci; public: TVektor(int _n = 0) : n(_n) { a = new T[n]; PocInstanci++; } ~TVektor()
Polymorfismus. Časová náročnost lekce: 3 hodiny Datum ukončení a splnění lekce: 30.března
Polymorfismus Cíle lekce Cílem lekce je vysvětlit význam pojmu polymorfismus jako základní vlastnosti objektově orientovaného programování. Lekce objasňuje vztah časné a pozdní vazby a jejich využití.
Programování v C++ 3, 3. cvičení
Programování v C++ 3, 3. cvičení úvod do objektově orientovaného programování 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled Dokončení spojového
Michal Krátký. Úvod do programovacích jazyků (Java), 2006/2007
Úvod do programovacích jazyků (Java) Michal Krátký 1 Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2006/2007 c 2006 Michal Krátký Úvod do programovacích jazyků
Úvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
C++ přetěžování funkcí a operátorů. Jan Hnilica Počítačové modelování 19
C++ přetěžování funkcí a operátorů 1 Přetěžování funkcí jazyk C++ umožňuje napsat více funkcí se stejným názvem, těmto funkcím říkáme přetížené přetížené funkce se musí odlišovat typem nebo počtem parametrů,
PROGRAMOVÁNÍ V C++ CVIČENÍ
PROGRAMOVÁNÍ V C++ CVIČENÍ INFORMACE Michal Brabec http://www.ksi.mff.cuni.cz/ http://www.ksi.mff.cuni.cz/~brabec/ brabec@ksi.mff.cuni.cz gmichal.brabec@gmail.com PODMÍNKY ZÁPOČTU Základní podmínky společné
Programování v C++ 1, 5. cvičení
Programování v C++ 1, 5. cvičení konstruktory, nevirtuální dědění 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 3 Shrnutí minule procvičené
PB161 Programování v jazyce C++ Přednáška 10
.. PB161 Programování v jazyce C++ Přednáška 10 Šablony Nikola Beneš 23. listopadu 2015 PB161 přednáška 10: šablony 23. listopadu 2015 1 / 29 K zamyšlení Jaký je rozdíl mezi new int[10] a new int[10]()?
Jazyk C++ II. Výjimky
Jazyk C++ II Výjimky AR 2013/2014 Jazyk C++ II Funkce abort Dříve byl obvyklý způsob zavolat metodu abort(). Metoda provádí okamžitě: Vyprázdnění vyrovnávací paměti, Ukončení celého programu, Vrátí číslo
PROGRAMOVÁNÍ V C++ URČENO PRO VZDĚLÁVÁNÍ V AKREDITOVANÝCH STUDIJNÍCH PROGRAMECH ROSTISLAV FOJTÍK
PROGRAMOVÁNÍ V C++ URČENO PRO VZDĚLÁVÁNÍ V AKREDITOVANÝCH STUDIJNÍCH PROGRAMECH ROSTISLAV FOJTÍK ČÍSLO OPERAČNÍHO PROGRAMU: CZ.1.07 NÁZEV OPERAČNÍHO PROGRAMU: VZDĚLÁVÁNÍ PRO KONKURENCESCHOPNOST OPATŘENÍ:
<surface name="pozadi" file="obrazky/pozadi/pozadi.png"/> ****************************************************************************
zdroje/zdroje.xml
Zápis programu v jazyce C#
Zápis programu v jazyce C# Základní syntaktická pravidla C# = case sensitive jazyk rozlišuje velikost písmen Tzv. bílé znaky (Enter, mezera, tab ) ve ZK překladač ignoruje každý příkaz končí ; oddělovač
Objektově orientované programování. Úvod
Objektově orientované programování Úvod Imperativní programovací styl klasický programovací styl používaný v době vzniku prvních vyšších programovacích jazyků těžiště programování je v tvorbě algoritmů
Ukazka knihy z internetoveho knihkupectvi www.kosmas.cz
Ukazka knihy z internetoveho knihkupectvi www.kosmas.cz Upozornění pro čtenáře a uživatele této knihy Všechna práva vyhrazena. Žádná část této tištěné či elektronické knihy nesmí být reprodukována a šířena
Pokročilé programování v jazyce C pro chemiky (C3220) Operátory new a delete, virtuální metody
Pokročilé programování v jazyce C pro chemiky (C3220) Operátory new a delete, virtuální metody Dynamická alokace paměti Jazyky C a C++ poskytují programu možnost vyžádat si část volné operační paměti pro
Jazyk C++, některá rozšíření oproti C
Karel Müller, Josef Vogel (ČVUT FIT) Jazyk C++, některá rozšíření oproti C BI-PA2, 2011, Přednáška 1 1/22 Jazyk C++, některá rozšíření oproti C Ing. Josef Vogel, CSc Katedra softwarového inženýrství Katedra
Dynamická identifikace typů v C++.
Dynamická identifikace typů v C++. Pod pojmem "Dynamická identifikace typů" rozumíme zjišťování typů proměnných, nebo objektů v době běhu programu. Identifikaci typů zajišťuje operátor typeid. Než se ale
Úvod Třídy Rozhraní Pole Konec. Programování v C# Hodnotové datové typy, řídící struktury. Petr Vaněček 1 / 39
Programování v C# Hodnotové datové typy, řídící struktury Petr Vaněček 1 / 39 Obsah přednášky Referenční datové typy datové položky metody přístupové metody accessory, indexery Rozhraní Pole 2 / 39 Třídy
Pokročilé programování v jazyce C pro chemiky (C3220) Pokročilá témata jazyka C++
Pokročilé programování v jazyce C pro chemiky (C3220) Pokročilá témata jazyka C++ Prostory jmen U programů mohou někdy nastat kolize mezi jmény (tříd, funkcí, globálních proměnných atd.) pokud v různých
Abstraktní třídy, polymorfní struktury
Karel Müller, Josef Vogel (ČVUT FIT) Abstraktní třídy, polymorfní struktury BI-PA2, 2011, Přednáška 9 1/32 Abstraktní třídy, polymorfní struktury Ing. Josef Vogel, CSc Katedra softwarového inženýrství
PB161 Programování v jazyce C++ Přednáška 10
PB161 Programování v jazyce C++ Přednáška 10 Šablony Nikola Beneš 27. listopadu 2017 PB161 přednáška 10: šablony 27. listopadu 2017 1 / 33 Šablony PB161 přednáška 10: šablony 27. listopadu 2017 2 / 33
Množina v C++ (set, multiset).
Množina v C++ (set, multiset). Množina je datová struktura, ve které jsou uloženy nějaké prvky. V množině nesmí být dva stejné prvky. Naopak multimnožina může obsahovat i stejné prvky. Nad množinou lze
Jazyk C++ II. Šablony a implementace
Jazyk C++ II Šablony a implementace AR 2013/2014 Jazyk C++ II Úvod Dědičnost a kompozice nejsou vždy tou správnou odpovědí na požadavky znovupoužitelnosti kódu. Proto máme možnost definování určité třídy
PREPROCESOR POKRAČOVÁNÍ
PREPROCESOR POKRAČOVÁNÍ Chybová hlášení V C# podobně jako v C++ existuje direktiva #error, která způsobí vypsání chybového hlášení překladačem a zastavení překladu. jazyk C# navíc nabízí direktivu #warning,
24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) HODINOVÁ DOTACE: 1
24-2-2 PROMĚNNÉ, KONSTANTY A DATOVÉ TYPY TEORIE AUTOR DOKUMENTU: MGR. MARTINA SUKOVÁ DATUM VYTVOŘENÍ: 23.7.2013 KLÍČOVÁ AKTIVITA: 02 UČIVO: STUDIJNÍ OBOR: PROGRAMOVÁNÍ 2. ROČNÍK (PRG2) INFORMAČNÍ TECHNOLOGIE
2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus pro vyhledání položky v binárním stromu.
Informatika 10. 9. 2013 Jméno a příjmení Rodné číslo 1) Napište algoritmus pro rychlé třídění (quicksort). 2) Napište algoritmus pro vložení položky na konec dvousměrného seznamu. 3) Napište algoritmus
Mělká a hluboká kopie
Karel Müller, Josef Vogel (ČVUT FIT) Mělká a hluboká kopie BI-PA2, 2011, Přednáška 5 1/28 Mělká a hluboká kopie Ing. Josef Vogel, CSc Katedra softwarového inženýrství Katedra teoretické informatiky, Fakulta
PB161 Programování v jazyce C++ Přednáška 4
PB161 Programování v jazyce C++ Přednáška 4 Přetěžování funkcí Konstruktory a destruktory Nikola Beneš 9. října 2017 PB161 přednáška 4: přetěžování funkcí, konstruktory, destruktory 9. října 2017 1 / 20
14.4.2010. Obsah přednášky 7. Základy programování (IZAPR) Přednáška 7. Parametry metod. Parametry, argumenty. Parametry metod.
Základy programování (IZAPR) Přednáška 7 Ing. Michael Bažant, Ph.D. Katedra softwarových technologií Kancelář č. 229, Náměstí Čs. legií Michael.Bazant@upce.cz Obsah přednášky 7 Parametry metod, předávání
Programování v C++ 1, 14. cvičení
Programování v C++ 1, 14. cvičení výpustka, přetěžování funkcí, šablony funkcí 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 funkcí
PB161 Programování v jazyce C++ Přednáška 8
.. PB161 Programování v jazyce C++ Přednáška 8 Výjimky Správa prostředků (RAII) Nikola Beneš 9. listopadu 2015 PB161 přednáška 8: výjimky, RAII 9. listopadu 2015 1 / 24 . PB161 přednáška 8: výjimky, RAII
Více o konstruktorech a destruktorech
Více o konstruktorech a destruktorech Více o konstruktorech a o přiřazení... inicializovat objekt lze i pomocí jiného objektu lze provést přiřazení mezi objekty v původním C nebylo možné provést přiřazení
PB161 Programování v jazyce C++ Přednáška 4
PB161 Programování v jazyce C++ Přednáška 4 Dynamická alokace Kopírovací konstruktor Přetypování v C++ Nikola Beneš 12. října 2015 PB161 přednáška 4: dynamická alokace, kopírovací konstruktor, casting
Jazyk C++ I. Šablony
Jazyk C++ I Šablony AR 2013/2014 Jazyk C++ I Úvod Zatím známe programovací styly: Strukturované programování, Objektově orientované programovaní. AR 2013/2014 Jazyk C++ I 2 Příklady void Print(const int&
8 Třídy, objekty, metody, předávání argumentů metod
8 Třídy, objekty, metody, předávání argumentů metod Studijní cíl Tento studijní blok má za cíl pokračovat v základních prvcích jazyka Java. Konkrétně bude věnována pozornost třídám a objektům, instančním
Objektové programování
Objektové programování - přináší nové možnosti a styl programování - vytváří nový datový typ, který umí vše co standardní datové typy + to co ho naučíme - překladač se k tomuto typu chová stejně jako k
C++ Akademie SH. 2. Prom nné, podmínky, cykly, funkce, rekurze, operátory. Michal Kvasni ka. 20. b ezna Za áte níci C++
C++ Akademie SH 2. Prom nné, podmínky, cykly, funkce, rekurze, operátory Za áte níci C++ 20. b ezna 2011 Obsah 1 Prom nné - primitivní typy Celá ísla ƒísla s pohyblivou desetinnou árkou, typ bool 2 Podmínka
typová konverze typová inference
Seminář Java Programování v Javě II Radek Kočí Fakulta informačních technologií VUT Únor 2008 Radek Kočí Seminář Java Programování v Javě (2) 1/ 36 Téma přednášky Rozhraní: použití, dědičnost Hierarchie
1. Dědičnost a polymorfismus
1. Dědičnost a polymorfismus Cíl látky Cílem této kapitoly je představit klíčové pojmy dědičnosti a polymorfismu. Předtím však je nutné se seznámit se základními pojmy zobecnění neboli generalizace. Komentář
C++ objektově orientovaná nadstavba programovacího jazyka C
C++ objektově orientovaná nadstavba programovacího jazyka C (1. část) Josef Dobeš Katedra radioelektroniky (13137), blok B2, místnost 722 dobes@fel.cvut.cz 5. května 2014 České vysoké učení technické v
Zpracoval: houzvjir@fel.cvut.cz
Zpracoval: houzvjir@fel.cvut.cz 9. Datový typ ukazatel, přetěžování funkcí, typ reference, vstup a výstup, třídy, staticky vázané metody, dědění, dynamicky vázané metody, abstraktní třídy, polymorfní datové
Martin Flusser. Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague. December 7, 2016
ZPRO cvičení 8 Martin Flusser Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague December 7, 2016 Outline I 1 Outline 2 Dynamické alokování paměti 3 Dynamická alokace
SYSTÉMOVÉ PROGRAMOVÁNÍ Cvičení č.1
SYSTÉMOVÉ PROGRAMOVÁNÍ Cvičení č.1 Autor: Ing. Michal Bližňák Témata cvičení: Bleskový úvod do C++ Rozdíly mezi C a C++ Základním rozdílem mezi C a C++ samozřejmě je, že C++ je na rozdíl od tradičního
IRAE 07/08 Přednáška č. 1
Úvod do předmětu OOP Objekt Proč OOP? Literatura, osnova předmětu viz. cvičení Základní prvek OOP sw inženýrství = model reálných objektů (věcí) člověk, auto, okno (ve windows), slovník, = model abstraktní
Úvod do programovacích jazyků (Java)
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2007/2008 c 2006 2008 Michal Krátký Úvod do programovacích
Třídy. Instance. Pokud tento program spustíme, vypíše následující. car1 má barvu Red. car2 má barvu Red. car1 má barvu Blue.
23. Třídy, generické třídy, instance, skládání, statické metody a proměnné. Zapouzdření, konstruktory, konzistence objektu, zpřístupnění vnitřní implementace, modifikátory public a private. Polymorfismus,
Programování v jazyce C a C++
Programování v jazyce C a C++ Richter 1 Petyovský 2 1. března 2015 1 Ing. Richter Miloslav, Ph.D., UAMT FEKT VUT Brno 2 Ing. Petyovský Petr, UAMT FEKT VUT Brno C++ Stručná charakteristika Nesdíĺı normu
NMIN201 Objektově orientované programování 1 / :36:09
NMIN201 Objektově orientované programování 1 / 26 8.10.2013 15:36:09 Objekty Svět se skládá z objektů! konkrétní x abstraktní hmatatelné x nehmatatelné (letadlo) x (chyba v programu) Objekty mohou obsahovat
1. Programování proti rozhraní
1. Programování proti rozhraní Cíl látky Cílem tohoto bloku je seznámení se s jednou z nejdůležitější programátorskou technikou v objektově orientovaném programování. Tou technikou je využívaní rozhraní
konstruktory a destruktory (o)
konstruktory a destruktory (o) - slouží k ovlivnění vzniku (inicializace) a zániku (úklid) objektu - základní myšlenkou je, že proměnná by měla být inicializována (nastavena do počátečního stavu) a zároveň
Pokročilé programování v jazyce C pro chemiky (C3220) Statické proměnné a metody, šablony v C++
Pokročilé programování v jazyce C pro chemiky (C3220) Statické proměnné a metody, šablony v C++ Globální konstantní proměnné Konstantní proměnné specifikujeme s klíčovým slovem const, tyto konstantní proměné
Úvod do jazyka C. Ing. Jan Fikejz (KST, FEI) Fakulta elektrotechniky a informatiky Katedra softwarových technologií
1 Fakulta elektrotechniky a informatiky Katedra softwarových technologií 12. října 2009 Organizace výuky Přednášky Teoretické základy dle normy jazyka C Cvičení Praktické úlohy odpřednášené látky Prostřední
Výčtový typ strana 67
Výčtový typ strana 67 8. Výčtový typ V této kapitole si ukážeme, jak implementovat v Javě statické seznamy konstant (hodnot). Příkladem mohou být dny v týdnu, měsíce v roce, planety obíhající kolem slunce
Teoretické minimum z PJV
Teoretické minimum z PJV Pozn.: následující text popisuje vlastnosti jazyka Java zjednodušeně pouze pro potřeby výuky. Třída Zavádí se v programu deklarací třídy což je část programu od klíčových slov
Správné vytvoření a otevření textového souboru pro čtení a zápis představuje
f1(&pole[4]); funkci f1 předáváme hodnotu 4. prvku adresu 4. prvku adresu 5. prvku hodnotu 5. prvku symbolická konstanta pro konec souboru je eof EOF FEOF feof Správné vytvoření a otevření textového souboru
24. listopadu 2013, Brno Připravil: David Procházka
24. listopadu 2013, Brno Připravil: David Procházka Dědičnost Základy objektového návrhu Časná a pozdní vazba Strana 2 / 22 Obsah přednášky 1 Časná a pozdní vazba 2 Rozhraní pro dědičnost 3 Konstruktory
Pokročilé programování v jazyce C pro chemiky (C3220) Třídy v C++
Pokročilé programování v jazyce C pro chemiky (C3220) Třídy v C++ Třídy v C++ Třídy jsou uživatelsky definované typy podobné strukturám v C, kromě datových položek (proměnných) však mohou obsahovat i funkce
7. přednáška - třídy, objekty třídy objekty atributy tříd metody tříd
7. přednáška - třídy, objekty třídy objekty atributy tříd metody tříd Algoritmizace (Y36ALG), Šumperk - 7. přednáška 1 Třída jako zdroj funkcionality Třída v jazyku Java je programová jednotka tvořená
NPRG031 Programování II 1 / :25:46
NPRG031 Programování II 1 / 26 28. 2. 2018 11:25:46 Objekty Svět se skládá z objektů! konkrétní x abstraktní hmatatelné x nehmatatelné (letadlo) x (chyba v programu) Objekty mohou obsahovat jiné objekty
Chování konstruktorů a destruktorů při dědění
Dědičnost V objektově orientovaném programování je dědičnost způsob, jak vytvořit novou třídu použitím již existujících definic jiných tříd. Takto vytvořené třídy přebírají vlastnosti a metody svého předka
Programování v jazyce C a C++
Programování v jazyce C a C++ Příklad na tvorbu třídy Richter 1 4. prosince 2017 1 Ing. Richter Miloslav, Ph.D., UAMT FEKT VUT Brno Dvourozměrné pole pomocí tříd Zadání Navrhněte a napište třídu pro realizace
Konstruktory a destruktory
Konstruktory a destruktory Nedostatek atributy po vytvoření objektu nejsou automaticky inicializovány hodnota atributů je náhodná vytvoření metody pro inicializaci, kterou musí programátor explicitně zavolat,
Dynamicky vázané metody. Pozdní vazba, virtuální metody
Dynamicky vázané metody Pozdní vazba, virtuální metody Motivace... class TBod protected: float x,y; public: int vrat_pocet_bodu() return 1; ; od třídy TBod odvodíme: class TUsecka: public TBod protected:
Přetěžování operátorů
Karel Müller, Josef Vogel (ČVUT FIT) Přetěžování operátorů BI-PA2, 2011, Přednáška 4 1/31 Přetěžování operátorů Ing. Josef Vogel, CSc Katedra softwarového inženýrství Katedra teoretické informatiky, Fakulta
TŘÍDY POKRAČOVÁNÍ. Události pokračování. Příklad. public delegate void ZmenaSouradnicEventHandler (object sender, EventArgs e);
TŘÍDY POKRAČOVÁNÍ Události pokračování public delegate void ZmenaSouradnicEventHandler (object sender, EventArgs e); class Bod private int x; private int y; public event ZmenaSouradnicEventHandler ZmenaSouradnic;
Počítačové laboratoře bez tajemství aneb naučme se učit algoritmizaci a programování s využitím robotů CZ.1.07/1.3.12/04.0006
Počítačové laboratoře bez tajemství aneb naučme se učit algoritmizaci a programování s využitím robotů CZ.1.07/1.3.12/04.0006 Lekce 1 Jazyk Java Tento projekt je spolufinancován Evropským sociálním fondem
Programování v C++ 1, 17. cvičení
Programování v C++ 1, 17. cvičení výjimky 1 1 Fakulta jaderná a fyzikálně inženýrská České vysoké učení technické v Praze Zimní semestr 2018/2019 Přehled 1 2 Shrnutí minule procvičené látky Binární vyhledávací
Jazyk C++ 1. Blok 3 Objektové typy jazyka C++ Třída. Studijní cíl. Doba nutná k nastudování. Průvodce studiem
Jazyk C++ 1 Blok 3 Objektové typy jazyka C++ Studijní cíl Ve třetím bloku bude představen a rozebrán nejdůležitější objektový typ jazyka C++ a to sice třída. Po absolvování bloku bude student schopen navrhovat
Michal Krátký. Úvod do programovacích jazyků (Java), 2006/2007
Úvod do programovacích jazyků (Java) Michal Krátký Katedra informatiky VŠB Technická univerzita Ostrava Úvod do programovacích jazyků (Java), 2006/2007 c 2006 Michal Krátký Úvod do programovacích jazyků
Šablony, kontejnery a iterátory
7. října 2010, Brno Připravil: David Procházka Šablony, kontejnery a iterátory Programovací jazyk C++ Šablony Strana 2 / 21 Šablona funkce/metody Šablona je obecný popis (třídy, funkce) bez toho, že by
Martin Flusser. Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague. October 17, 2016
ZPRO cvičení 2 Martin Flusser Faculty of Nuclear Sciences and Physical Engineering Czech Technical University in Prague October 17, 2016 Outline I 1 Outline 2 Proměnné 3 Proměnné - cvičení 4 Funkce 5 Funkce
Základy C++ I. Jan Hnilica Počítačové modelování 18
Základy C++ I 1 Přechod z C na C++ jazyk C++ je nadmnožinou jazyka C z hlediska syntaxe se jedná o velmi podobné jazyky, spolu s dalšími jazyky "céčkovské" rodiny, jako je např. C# každý platný program
Seminář Java II p.1/43
Seminář Java II Seminář Java II p.1/43 Rekapitulace Java je case sensitive Zdrojový kód (soubor.java) obsahuje jednu veřejnou třídu Třídy jsou organizovány do balíků Hierarchie balíků odpovídá hierarchii
Základy objektové orientace I. Únor 2010
Seminář Java Základy objektové orientace I Radek Kočí Fakulta informačních technologií VUT Únor 2010 Radek Kočí Seminář Java Základy OO (1) 1/ 20 Téma přednášky Charakteristika objektově orientovaných
Úvod do programování. Lekce 1
Úvod do programování Lekce 1 Základní pojmy vytvoření spustitelného kódu editor - psaní zdrojových souborů preprocesor - zpracování zdrojových souborů (vypuštění komentářů atd.) kompilátor (compiler) -
PB161 Programování v C++ Proudy pro standardní zařízení Souborové proudy Paměťové proudy Manipulátory
PB161 Programování v C++ Proudy pro standardní zařízení Souborové proudy Paměťové proudy Manipulátory Výhody objektového řešení Nástroje pro IO operace jsou v C++ součástí knihoven Hierarchie objektových
Standardní algoritmy vyhledávací.
Standardní algoritmy vyhledávací. Vyhledávací algoritmy v C++ nám umožňují vyhledávat prvky v datových kontejnerech podle různých kritérií. Také se podíváme na vyhledávání metodou půlením intervalu (binární
Šablony, kontejnery a iterátory
11. března 2015, Brno Připravil: David Procházka Šablony, kontejnery a iterátory Programovací jazyk C++ Šablony Strana 2 / 31 Obsah přednášky 1 Šablony 2 Abstraktní datové struktury 3 Iterátory 4 Array
Základy programování (IZP)
Základy programování (IZP) Šesté počítačové cvičení Brno University of Technology, Faculty of Information Technology Božetěchova 1/2, 612 66 Brno - Královo Pole Petr Veigend, iveigend@fit.vutbr.cz 6. týden
1 Nejkratší cesta grafem
Bakalářské zkoušky (příklady otázek) podzim 2014 1 Nejkratší cesta grafem 1. Uvažujte graf s kladným ohodnocením hran (délka). Definujte formálně problém hledání nejkratší cesty mezi dvěma uzly tohoto