# A. Organizace

Vítejte v předmětu PB111, kde se budeme zabývat modelem výpočtu,
který popisuje fungování běžných počítačů. Tato skripta podávají
«teoretický» pohled na věc a slouží jako předloha pro přednášky.

## Informace o kurzu

### Prerekvizity

│ • princip fungování počítače (PB150, PB151)
│ • základy programování (IB111)
│ • porozumění psanému textu

Tento kurz předpokládá jen minimum znalostí – je ale velmi důležité,
abyste měli zvládnutou látku předmětu IB111. Znalosti z předmětů
PB150 nebo PB151 o základech fungování počítačů budou jistě výhodou.
Překvapivě důležitým požadavkem tohoto předmětu je schopnost
soustředit se na psaný text (to platí jak pro teoretickou, tak
praktickou část předmětu).

### Studijní materiály

│ • tyto poznámky
│ • sbírka úloh
│ • literatura
│ • příklady na internetu

Studijní materiály tohoto předmětu jsou rozděleny do dvou částí –
tyto poznámky jsou ta více teoretická, která se váže k přednášce.
Praktická část předmětu pak používá sbírku příkladů, která obsahuje
krom samotných úloh také řadu prakticky zaměřených ukázek a další
materiál spíše referenčního charakteru.

XXX Literatura

### Ukončení

│ • hodnocena pouze praktická část
│ • zejména práce během semestru
│ • programovací test ve zkouškovém
│ • podrobněji ve sbírce

Tento předmět je ukončen «zkouškou». Je-li pro Vás předmět
nepovinný, můžete si jej zapsat také na zápočet – v takovém případě
budete hodnoceni pouze ze semestrální práce. Přesný popis hodnocení
předmětu a zejména bodování naleznete v kapitole A sbírky.

### Seminář

│ • praktické programování
│ • předpokládá znalosti z této přednášky
│ • předpokládá znalosti z IB111

XXX

### Přehled semestru

│ 1. model výpočtu
│ 2. organizace paměti
│ 3. datové struktury a algoritmy

Kurz je rozdělen na 3 velké tematické celky. První měsíc se budeme
zabývat převážně tím, jak probíhá výpočet na úrovni procesoru –
popíšeme si jaké prostředky a operace nám procesory nabízí a jak nám
tento velmi jednoduchý model umožňuje spouštět libovolně složité
programy. Naučíme se zejména jak se na úrovni stroje realizují
standardní prvky jazyků vyšší úrovně.¹

Druhý blok se bude zabývat organizací paměti. V kapitolách 5–8
probereme základní stavební prvky datových struktur – pole a
ukazatele – a základy dynamické alokace paměti.

V posledním bloku se pak budeme blíže zabývat konkrétními datovými
strukturami: dynamické pole, binární halda, hašovací tabulka a
vyhledávací strom.² Zejména se zaměříme na jejich nízkoúrovňovou
realizaci za pomoci znalostí a dovedností nabytých v prvních dvou
blocích.

¹ Nebudeme se zde ovšem zabývat interakcí s vnějším světem ani
  souběžností – tato témata spadají do kurzu PB152 Operační systémy.
  Pro účely tohoto kurzu pracujeme s izolovaným sekvenčním
  počítačem který má pouze výpočetní jednotku (procesor) a paměť.
² Tou dobou je budete již dobře znát z předmětu IB002 Algoritmy a
  datové struktury.