INFORMATIKA – 1. ročník bakalářského
studia
informace
pro posluchače kombinovaného studia
akademický
rok 2011/2012
Základní informace o
studiu
Studujete podle stejných studijních plánů jako posluchači prezenčního studia, s výjimkou povinné tělesné výchovy.
Obecné zásady studia: http://www.mff.cuni.cz/studium/bcmgr/os/
Studijní plány: http://www.mff.cuni.cz/studium/bcmgr/ok/i1toc.htm
Základní přehled o předmětech (sylabus, literaturu) naleznete ve studijním informačním systému http://is.cuni.cz/studium/predmety/ a zpravidla i na stránkách jednotlivých vyučujících (probraná témata, požadavky ke zkouškám a k zápočtům, konzultační hodiny).
Předpokládáme, že jako posluchači kombinovaného studia nemusíte mít možnost docházet pravidelně na výuku, že studujete převážně samostatně z doporučené literatury a dalších materiálů a s vyučujícími si budete domlouvat individuální konzultace. Jestliže vám to vaše pracovní vytížení dovolí, můžete se účastnit jakékoliv výuky probíhající na fakultě pro posluchače prezenčního studia. Na přednášky můžete přijít bez předchozí domluvy, účast na cvičeních si předem domluvte s příslušným cvičícím, neboť z kapacitních důvodů vám může cvičící účast na výuce ve své studijní skupině odmítnout (zejména u cvičení z programování, která probíhají v počítačových učebnách s omezenou kapacitou).
Rozvrh probíhající výuky najdete ve studijním informačním systému na adrese http://is.cuni.cz/studium/rozvrhng/ Můžete zkombinovat výuku určenou pro různé studijní skupiny a sestavit si tak svůj vlastní rozvrh. Nedoporučujeme ale navštěvovat výuku téhož předmětu v každém týdnu s jinou paralelkou či studijní skupinou – výuka ve všech paralelkách má sice stejný celkový obsah, ale není přesně synchronizována týden po týdnu.
Kromě výuky pro prezenční studium a možnosti individuálních konzultací jsme pro vás v zimním semestru uspořádali také jednorázové hromadné konzultace a přednášky k jednotlivým předmětům. V letním semestru již pro malý zájem tyto hromadné konzultace nebudou probíhat. Pravidelná účast na výuce prezenčního studia ani na hromadných konzultacích organizovaných pro kombinované studium pro vás není povinná, ale pokud vám to vzdálenost vašeho bydliště a podmínky v zaměstnání dovolí, je vhodné účastnit se této výuky v maximálním možném rozsahu. Cestu na fakultu můžete při té příležitosti spojit s případnou individuální konzultací se svými vyučujícími (doporučujeme domluvit si předem mailem).
Při zápisu jste obdrželi uživatelské jméno a heslo pro přístup do Studijního informačního systému https://is.cuni.cz/studium/index.php V SISu jste si zapsali studované předměty a měli byste se zapsat i na konkrétní rozvrhové lístky (tzn. do paralelek přednášky a na cvičení), pokud budete navštěvovat alespoň občas výuku prezenčního studia. Rovněž ke zkouškám se později budete hlásit v SISu na vypsané zkušební termíny. Posluchači kombinovaného studia skládají všechny zkoušky společně s posluchači prezenčního studia. Pokud má předmět více přednášejících (tzn. v každé paralelce prezenčního studia přednáší někdo jiný) a není-li v následujícím přehledu předmětů uvedeno jinak, můžete zkoušku skládat u kteréhokoliv z nich. Kontakty na všechny přednášející najdete níže. Je-li předmět zakončen zápočtem i zkouškou, musíte zpravidla nejprve získat zápočet, abyste se mohli přihlásit na zkoušku (dokud zápočet nezískáte, vypsané zkušební termíny v SISu ani neuvidíte). Výjimky jsou uvedeny na stránkách přednášejících, bez předchozího získání zápočtu lze skládat zkoušku z Programování II v letním semestru a také předtermíny některých dalších předmětů.
Zápočet můžete získat od libovolného cvičícího, v ideálním případě za účast na cvičeních a splnění stejných podmínek, jaké mají studenti prezenčního studia. Pro ostatní případy uvádíme v následujícím přehledu předmětů kontakty na cvičící, od nichž můžete získat zápočet bez pravidelné účasti na výuce. V některých předmětech je určen jeden konkrétní cvičící, který se stará o posluchače kombinovaného studia, v některých jsou naopak posluchači kombinovaného studia pokud možno rovnoměrně rozděleni mezi všechny cvičící (v takovém případě se buď sami obraťte na vámi zvoleného cvičícího, nebo požádejte o kontakt na vhodného cvičícího svého přednášejícího). V některých předmětech je pro získání zápočtu nezbytné průběžně během celého semestru plnit úkoly zadávané cvičícím. Domluvte se proto se svými cvičícími na podmínkách získání zápočtu co nejdříve (během prvních dvou týdnů výuky), později byste už nemuseli uspět.
Pro úspěšné absolvování předmětu je třeba získat zápočet a/nebo složit zkoušku do termínu kontroly splnění studijních povinností (tzn. do konce září 2012). Po skončení zimního semestru se sice kontrola splnění studijních povinností neprovádí, neodkládejte ale zápočty a zkoušky z předmětů vyučovaných v zimním semestru do letního semestru bez předchozí domluvy s vyučujícím. Vyučující může být ochoten vyzkoušet vás z předmětu vyučovaného v zimním semestru později, není to ale jeho povinnost.
Povinné předměty v 1. ročníku
Zimní semestr
NMAI054 Matematická analýza I Z+Zk
NMAI057 Lineární algebra I Z+Zk
NDMI002 Diskrétní matematika Z+Zk
NPRG030 Programování I Z (není zkouška, učivo je třeba znát ke zkoušce v LS)
NSWI120 Principy počítačů a operačních systémů Zk (nejsou cvičení a není tedy ani zápočet)
Pro úspěšné absolvování zkoušky z matematicky zaměřených přednášek je třeba zvládnout základní matematické techniky a naučit se způsobu odborného matematického vyjadřování. Měli byste proto zvážit (dle svých časových možností) navštěvování semináře NMAI069 Matematické dovednosti, jehož cílem je tyto odborné návyky u posluchačů upevnit.
Letní semestr
NMAI055 Matematická analýza II Z+Zk
NMAI058 Lineární algebra II Z+Zk
NDMI011 Kombinatorika a grafy I Z+Zk
NPRG031 Programování II Z+Zk
NTIN060 Algoritmy a datové struktury I Z+Zk
NSWI095 Úvod do UNIXu Z+Zk
NMAI054 Matematická analýza I
NMAI055 Matematická analýza II
Přednášející:
prof. RNDr. Aleš Pultr, DrSc.
http://kam.mff.cuni.cz/~pultr/
doc. RNDr. Stanislav Hencl, Ph.D.
http://www.karlin.mff.cuni.cz/~hencl
Informace o sylabu a doporučené literatuře jsou uvedeny u jednotlivých předmětů NMAI054 a NMAI055 ve Studijním informačním systému. Webové stránky přednášejících obsahují další důležité informace o výuce, zejména přehled konkrétně přednesené látky (popř. i učební texty k přednášce) a formu zkoušení spolu s požadavky ke zkoušce. Obojí se může u jednotlivých přednášejících mírně lišit.
Rozdělení posluchačů kombinovaného studia ke zkouškám je abecední podle příjmení: A-M Pultr a N-Z Hencl. Podle svých časových možností si vyberte cvičícího k přednášce v souladu s uvedeným rozdělením a domluvte se s ním na podmínkách udělení zápočtu, případně se obraťte přímo na zvoleného přednášejícího. Zápočet je ke zkoušce nutný.
NMAI057
Lineární algebra I
Přednášející
Mgr. Milan Hladík, Ph.D.
http://kam.mff.cuni.cz/~hladik/
prof. RNDr. Jiří Matoušek, DrSc.
http://kam.mff.cuni.cz/~matousek
NMAI058
Lineární algebra II
Přednášející
Mgr. Milan Hladík, Ph.D.
http://kam.mff.cuni.cz/~hladik/
doc. RNDr. Jiří Fiala, Ph.D.
http://kam.mff.cuni.cz/~fiala/
Doporučená literatura
Sbírka řešených příkladů: http://kam.mff.cuni.cz/~sbirka/
Pokud nebudete navštěvovat žádné cvičení pro prezenční studium, můžete zápočet získat za spočítání domácích úloh. Úlohy vám na vyžádání zašle e-mailem doc. Jiří Fiala – fiala@kam.mff.cuni.cz . Zápočet tak můžete získat již během semestru, tj. před zkouškovým obdobím.
NDMI002 Diskrétní matematika
Přednášející:
doc. Mgr. Petr Kolman, Ph.D.
http://kam.mff.cuni.cz/~kolman
RNDr. Ondřej Pangrác, Ph.D.
http://kam.mff.cuni.cz/~pangrac
Bližší informace o obsahu předmětu, požadavky ke zkoušce i podmínky pro získání zápočtu, včetně informací pro posluchače kombinované formy studia, jsou uvedeny na webových stránkách přednášejících. Ke zkoušce většinou přednášející vyžadují předchozí získání zápočtu, přesné informace jsou na webových stránkách. Posluchači kombinované formy studia mohou získat zápočet buď za účast a úspěšné napsání zápočtové písemky na některém cvičení společně s posluchači prezenčního studia, nebo mohou kontaktovat dr. Pangráce a získat od něj zápočet za vyřešení dostatečného množství příkladů – informace a pokyny k této variantě najdete na adrese http://kam.mff.cuni.cz/~pangrac/vyuka/cvdmkomb.html
Obsah přednášky tvoří následující čtyři okruhy: obecný úvod do matematiky ilustrovaný na diskrétních strukturách (pojem funkce, částečného uspořádání, důkaz matematickou indukcí apod.), úvod do kombinatorického počítání, úvod do teorie grafů a úvod do diskrétní pravděpodobnosti. První tři okruhy jsou velmi dobře pokryty literaturou a posluchač se s nimi může seznámit zejména v knize J. Matoušek, J. Nešetřil: Kapitoly z diskrétní matematiky, Karolinum, 2007 (stejně dobře ale poslouží i jiná vydání téže knihy). Látka prezentovaná na přednášce je čerpána zejména z kapitol v první polovině knihy. Vzhledem k tomu, že se během přednášky klade důkaz na ilustraci pojmů na tvrzení a příkladech, mohou se konkrétní tvrzení odpřednesená a dokázaná na přednáškách v různých paralelkách mírně lišit a je proto dobré zkontrolovat si podle webu příslušného přednášejícího, kterou látku přesně odučil. Učební text k úvodu do diskrétní pravděpodobnosti se připravuje, ale není zatím k dispozici.
Při zkoušce se vyžaduje umět tvrzení z přednášky použít včetně patřičného zdůvodnění správnosti jejich aplikace (ověření předpokladů apod.) a je též nutné umět je dokázat (v rozsahu předvedeném na přednášce).
Pro přihlášení ke zkoušce je nutné získat nejprve zápočet. Zkoušky bude možno skládat i během letního zkouškového období v termínech zkoušek předmětu Kombinatorika a grafy I.
NPRG030 Programování I
NPRG031 Programování II
Přednášející:
RNDr. Tomáš Holan, Ph.D.
http://ksvi.mff.cuni.cz/~holan/
doc. RNDr. Pavel Töpfer, CSc.
http://ksvi.mff.cuni.cz/~topfer/
Na webových stránkách přednášejících najdete obsah předmětů, požadavky ke zkoušce (zkouška je až na konci letního semestru v předmětu NPRG031), přehled doporučené literatury a další studijní materiály (studijní texty, programy, animace). V průběhu semestru se na webu každý týden dozvíte, jak postupuje výuka na přednáškách, dostanete prezentace a ukázkové programy z přednášek. Oba přednášející v letním semestru mají shodné požadavky ke zkoušce a společné zkušební termíny (v SISu je najdete vypsané pod jménem dr. Holana).
Pokud máte možnost navštěvovat alespoň občas výuku společně s posluchači prezenčního studia, můžete si sami vybrat jednak přednášku, jednak studijní skupinu a cvičícího podle toho, na kdy má rozvrženou výuku a jak vám to časově vyhovuje. Kontakt na zvoleného cvičícího vám v případě potřeby zašle přednášející. Všichni cvičící se vám budou snažit vyjít vstříc, ale při překročení kapacity cvičení vás může cvičící poslat do jiné skupiny (v počítačové učebně je pouze 25 počítačů), takže se ve vlastním zájmu domluvte se zvoleným cvičícím co nejdříve na začátku semestru.
Přesné požadavky pro získání zápočtu stanoví cvičící. Jsou stejné jako požadavky pro získání zápočtu v prezenčním studiu, s výjimkou vyžadované pravidelné účasti na cvičeních. Mezi požadavky všech cvičících patří vypracování zadaných domácích úkolů ve stanovených termínech, úspěšné napsání zápočtové písemky (v ZS písemka na papíře, v LS praktický test u počítače) a na konci každého semestru vypracování zápočtového programu včetně dokumentace. Domácí úkoly se odevzdávají prostřednictvím vyhodnocovacího systému CodEx v určených termínech, takže je třeba, abyste je řešili průběžně vždy od začátku semestru. Domluvte se proto se svým cvičícím nejpozději během prvních dvou týdnů výuky.
Jestliže žádné cvičení prezenčního studia nemůžete navštěvovat (ani nepravidelně), obraťte se nejpozději během prvních dvou týdnů v semestru na doc. Töpfera, který vám zašle potřebné pokyny a bude vám průběžně zadávat úkoly k získání zápočtu ve zvláštní skupině systému CodEx. Tuto možnost ale berte pouze jako „nouzovou variantu“ určenou pro ty posluchače, kteří opravdu na žádnou výuku nemohou chodit, jinak zvláště v tomto prakticky orientovaném předmětu je pro zvládnutí učiva mnohem vhodnější alespoň občas přijít na některé cvičení.
Předmět NPRG030 v zimním semestru je zakončen pouze zápočtem, zkouška z předmětu NPRG031 v letním semestru předpokládá znalost učiva z obou semestrů. Zkoušky z předmětu NPRG031 se můžete zúčastnit i bez předchozího získání zápočtu z tohoto předmětu.
NSWI120 Principy počítačů a operačních systémů Přednášející: Ing. Lubomír Bulej, Ph.D.lubomir.bulej@mff.cuni.cz
http://d3s.mff.cuni.cz/teaching/principles_of_computers/ Informace o obsahu předmětu jsou uvedeny ve Studijním informačním systému. K přednášce nejsou cvičení. Jedním z cílů přednášky je posluchače přivést k poznání, že "PC s Windows nebo Linuxem" tvoří jen velmi malou část světa počítačů a také že když jsou z počítačů ve svém okolí na něco zvyklí, často to vůbec neznamená, že tak a ne jinak už je to všude. Na zkoušku je třeba se včas přihlásit pomocí SISu, poslední termíny jsou obvykle plně obsazeny. NDMI011 Kombinatorika a grafy I
Přednášející:
Mgr. Zdeněk Dvořák,
Ph.D.
http://atrey.karlin.mff.cuni.cz/~rakdver/
RNDr. Ondřej Pangrác, Ph.D.
http://iuuk.mff.cuni.cz/~pangrac/
Předmět je pokračováním Diskrétní matematiky a navazuje na učivo ze zimního semestru. Pro samostatné studium je možno doporučit knihu J. Matoušek, J. Nešetřil: Kapitoly z diskrétní matematiky, Karolinum, 2007 (lze používat i starší vydání této knihy) spolu se studijním textem Tomáš Valla, Jiří Matoušek: Kombinatorika a grafy I - tato skripta lze stáhnout v elektronické podobě ze stránky http://kam.mff.cuni.cz/~valla/kg.html , obsah odpovídá sylabu předmětu před změnou studijních plánů. Tyto texty pokrývají většinu probírané látky, aktuální informace lze nalézt na webových stránkách vyučujících.
Pro získání zápočtu si můžete vybrat ze dvou možností. Můžete spolu s posluchači prezenčního studia navštěvovat některé cvičení (stačí i s frekvencí jednou za dva týdny) - v tom případě se domluvte přímo s cvičícím, zda je možné jeho cvičení navštěvovat (kapacitní důvody) a také na podmínkách udělení zápočtu. Druhou možností je samostatná práce doma, v tom případě se domluvte mailem s dr. Pangrácem (do konce března, pangrac@iuuk.mff.cuni.cz) a průběžně budete dostávat domácí úkoly na vypracování.
NTIN060 Algoritmy a datové struktury I
Přednášející:
prof. RNDr. Luděk Kučera, DrSc.
http://kam.mff.cuni.cz/~ludek/CZ.html
doc. RNDr. Ondřej Čepek, Ph.D.
http://kti.mff.cuni.cz/~cepek/
Na webových stránkách přednášejících najdete sylabus přednášky a také bohatý seznam doporučené studijní literatury a jiných materiálů.
Posluchačům kombinovaného studia není určeno žádné konkrétní cvičení. Vyberte si cvičícího podle svého vlastního uvážení a domluvte se s ním, případně se obraťte přímo na některého z přednášejících. Konkrétní podmínky pro udělení zápočtu určuje cvičící, obvykle zápočet udělí za zápočtovou práci (vyřešení nějakého algoritmického problému), případně za řešení domácích úkolů. Účast na cvičení tedy není k jeho získání nutná.
Ke zkoušce se vyžaduje aktivní znalost přednesené látky. To zahrnuje znalost algoritmů uvedených v sylabu včetně důkazů jejich správnosti a časové/paměťové složitosti. Také byste měli umět tyto algoritmy používat a případně upravovat pro řešení obdobných problémů. Podmínkou přihlášení na zkoušku je získání zápočtu.
Pokud byste měli zájem o složení zkoušky během semestru, případně o konzultace, obraťte se na přednášejícího.
NSWI095 Úvod do UNIXu
Přednášející:
RNDr. Libor Forst
Na webových stránkách přednášejícího najdete obsah předmětu (ve formě prezentace) a informace ke zkoušce. Výběr vhodné literatury je součástí prezentace, další studijní materiály lze v bohaté míře najít na Internetu.
Není určen jeden konkrétní cvičící pro posluchače kombinovaného studia, posluchači jsou rozděleni pokud možno rovnoměrně mezi všechny cvičící tak, aby se každý cvičící mohl věnovat jenom několika „dálkařům“ a měl tak dostatek času na individuální konzultace podle jejich potřeb. Pokud máte možnost navštěvovat alespoň občas výuku společně s posluchači prezenčního studia, můžete si sami vybrat studijní skupinu a cvičícího podle toho, na kdy má rozvrženou výuku a kdy vám to časově vyhovuje. Je vhodné nejprve se podívat v SISu na aktuální počty studentů v jednotlivých skupinách a preferovat ty méně obsazené.
Přesné požadavky pro získání zápočtu stanoví cvičící. Jsou stejné jako požadavky pro získání zápočtu v prezenčním studiu, ovšem s výjimkou vyžadované pravidelné účasti na cvičeních. Mezi požadavky všech cvičících patří vypracování zadaných domácích úkolů ve stanovených termínech, úspěšné napsání postupových testů, zápočtové písemky apod. Získání zápočtu je nutnou podmínkou pro absolvování zkoušky.