Lineární algebra

Přednášející:

Jiří Taufer (gar.), Martina Bečvářová, Lucie Kárná

Cvičící:

Jiří Taufer (gar.), Martina Bečvářová, Lucie Kárná

Předmět zajišťuje:

ústav aplikované matematiky

Anotace:

Vektorový prostor, dimenze a báze vektorového prostoru, lineární zobrazení, matice, determinanty. Soustavy lineárních rovnic. Definice a základní pojmy z teorie grafů. Klasické problémy z teorie grafů (Eulerovské tahy, sedm mostů v městě Královci apod.). Strom a kostra grafu. Prohledání grafu do šířky a do hloubky. Základní minimalizační úlohy v ohodnocených grafech. Toky v sítích.

Požadavky:

středoškoslská matematika

Osnova přednášek:

Osnova cvičení:

Cíle studia:

Základy lineární algebry, základní minimalizační úlohy v ohododnocených grafech.

Studijní materiály:

Pytlíček J.: Lineární algebra a geometrie, skripta FJFI ČVUT

Demlová M., Pondělíček B.: Úvod do Algebry, skripta FEL ČVUT, 1999

Nagy J., Taufer J.: Algebra, skriptum ČVUT, 1997

Tuzar A., Maxa P., Svoboda V.: Teorie dopravy, skripta FD ČVUT, 1997

Kučera L..: Kombinatorické Algoritmy, SNTL, 1989

Poznámka:

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

Rozvrh není připraven

Předmět je součástí následujících studijních plánů:

• bak.prez.10/11 (povinný předmět)
• PIL bak.prez.10/11 (povinný předmět)
• TUL bak.prez.10/11 (povinný předmět)
• MED bak.komb.10/11 (povinný předmět)
• MED bak.komb.11/12 (povinný předmět)
• PIL bak.prez.11/12 (povinný předmět)
• bak.prez.11/12 (povinný předmět)
• TUL bak.prez.11/12 (povinný předmět)
• AUT bak.prez.11/12 (povinný předmět)
• DOS bak.prez.11/12 (povinný předmět)
• ITS bak.prez.11/12 (povinný předmět)
• LED bak.prez.11/12 (povinný předmět)
• MED bak.prez.11/12 (povinný předmět)
• bak.prez.12/13 (povinný předmět)
• MED bak.komb.12/13 (povinný předmět)
• PIL bak.prez.12/13 (povinný předmět)
• TUL bak.prez.12/13 (povinný předmět)