155IN3G Informatika 3

Pozn.: Sekce "Upozornění na změnu ve výuce" byla přesunuta!

Anotace

Úvodní kurz programovacího jazyka C++. Základní prvky jazyka, struktura programu, typy dat. Deklarace proměnných a objektů, konstanty, inicializace proměnných a objektů. Výrazy, příkazy, funkce, pointery. Třídy, zapouzdření, dědičnost, polymorfismus. Vybrané algoritmy, programování jednoduchých geodetických úloh. Semestrální práce.

Skripta, příklady, tutoriály

• Úvod do C++
• Příklady C++ pro bakaláře
• Maticová C++ knihovna matvec
• Tvorba programů v prostředí OS GNU/Linux

Externí odkazy

• Bjarne Stroustrup's FAQ
• Marshall Cline; C++ FAQ

Program make

• GNU Emacs jako implicitní volbu pro překlad nabízí program make -k (parametr -k znamená pokračovat i po případných chybách)

• Typickým způsobem jak přeložit a sestavit program je definovat všechny potřebné kroky a závislosti v souboru Makefile a přenechat ří­zení­ překladu a sestavení na programu make

• Daný program/programy, resp. projekt, přitom umisťujeme do samostatného adresáře (např. přednášky a cvičení)

Následující jednoúčelový soubor Makefile umožňuje automatický překlad, sestavení a spuštění všech C++ souborů v daném adresáři (předpokládáme, že každý soubor obsahuje jeden kompletní program)

FILES=$(shell ls *.cpp | sed s/\\.cpp$$//g )
all : $(FILES)

% : %.cpp Makefile
      $(CXX) $(CXXFLAGS) -I.. -o $@ $<
      touch  data.txt
      ./$@ < data.txt

Cvičení

• Zimní semestr 2006/2007
• Letní semestr 2005/2006
• Zimní semestr 2005/2006
• Zimní semestr 2004/2005

Plán cvičení

Základní pojmy

1. program hello world
2. vybrané základní datové typy (int, double, bool, void)
3. základní aritmetické operace +, -, *, / a %
4. operátor přiřazení a operatury +=, -=, *= ...
5. standardní vstup a výstup pro základní číselné typy
6. blok {}, platnost a viditelnost objektů (proměnných)
7. odvozené typy ukazatel a reference (první zmínka)

Programování cyklů

1. první seznámení s kontejnerem vector
2. maticová knihovna matvec
3. relační operátory <, >, <=, >=, !=
4. příkazy for, while, do, continue a break
5. příklady programování jednoduchých cyklů

Funkce, první seznámení

1. napište a otestuje jednoduché funkce jako ${\sqrt {x}},\quad \sin x,\ldots \quad$ (více viz sbírka příkladů C++ Bc.).

Zkouška

Zkouška má dvě části. První společná část začíná v počítačové učebně (B870), každý student dostane dvě vylosovaná zadání ze sbírky příkladů pro bakaláře. Nutnou podmínkou pro hodnocení dobře je vyřešení alespoň jednoho ze dvou zadaných příkladů. První část zkoušky trvá 135 minut, následuje hodnocení všech řešení, po kterém je oznámeno, kteří studenti neuspěli, kteří mají nárok na známku dobře a kteří mají šanci získat lepší známku.

Ve druhé části zkoušky jsou individuálně zkoušeni studenti, kteří byli v první části vyhodnoceni jako potenciální kandidáti na známky velmi dobře a výborně. Zarařezení do této kategorie ale neznamená, že jejich hodnocení nemůže nakonec být dobře nebo dokonce nedostatečně.

Každý student si může donést jeden list formátu A4 s poznámkami (nesmí ale obsahovat kód ze sbírky příkladů) a může používat jeden čistý list A4 na poznámky. Nutno předložit ke schválení před zahájením zkoušky.

Při zkoušce nesmí studetni používat žádné další pomůcky, jedinou výjimkou je text skript v elektronické podobě (skripta jsou uložena v kořenovém adresáři /) a veškeré informace z online dokumentace operačního systému.

Studenti jmenovitě nesmí používat externí media, ani kalkulačky, mobily, organizátory a pod. Veškeré tašky a osobní věci musí být uloženy v prostoru u tabule (B870).

Při zkoušce mohou studenti komunikovat pouze s vyučujícími. Komunikace s jinými studenty nebo s kýmkoliv mimo učebnu (jakoukoliv formou) je považována za pokus o podvod.

Pokusy o podvod budou nahlášeny disciplinární komisi fakulty s návrhem na ukončení studia.