První přednáška (27. 9. - 1. 10. 2004)

1. Úvod (účel předmětu a cíl výuky)2. Karta předmětu (http://gis.ro.vutbr.cz/, literatura)3. Počítačové prostředí na fakultě strojního inženýrství4. Forma práce v počítačových laboratořích ÚAI5. Uživatelské účty, mail 6. Základní dovednosti při práci s počítačem (náplň cvičení)7. Práce se soubory8. Základní pojmy9. Tvorba programu v programovacím jazyce10. Číselné soustavy11. Návrh programu (strukturované programování)

Březina a kol.: Informatika pro strojní inženýry I., učební text VŠ, 1991.

Šeda: Cvičení z informatiky I., učební text VŠ, 1993.

Wirth: Algoritmy a štruktúry údajov, Alfa, 1988.

Miller, Powel: Mistrovství v Delphi xxx, Computer Press.

Honzík, Fiala, Mikula: Turbo Pascal, učební text VŠ, 1990.

Osier, Grobman, Batson: Teach Yourself DELPHI 3 in 14 days, SAMS Publishing 1997.

Cantú Marco: Myslíme v jazyku Delphi 6, Grada Publishing a.s., 2002.

http://www.uai.fme.vutbr.cz/~vdumek/

Literatura, informační zdroje

Z historie počítačových laboratoří

Počítačové laboratořeA4/714a, 714b, 715a, 715b

Počítačová laboratořA4/707

spojení do BAPS (CESNET)

A1

A4

FEI

P1/P4

P2/P5

P3/P6

A3A2

technologie Gigabit Ethernet

Optická páteř FSI + FEI

Částečný pohled do místnosti fakultních

serverů

- platforma počítačů PC (operační systémy mutované (DOS), WINDOWS (verze XP, NT4 Workstation), UNIX)- jména souborů- typy souborů (textové, spustitelné, konfigurační, knihovny…)- adresář- základní operace s adresáři (vytvoření, rušení, …)- základní operace se soubory (vytvoření, rušení, kopírování, přejmenování, slučování, spouštění, …)

Práce se soubory

- bit, byte, word- základní jednotka informace, hodnota 0 nebo 1- adresace na 16 bitech, stránka paměti- adresa délky 16 bitů => 216 = 26 * 210 = 64 KB- pár segment : offset => fyzická adresa- 3 různé definice megabajtu: 220 = 1.048.576 bajtů

1.000.000 bajtů1.000 KB = 1.024.000 bajtů

- kilo, mega, giga, tera- Neumannova koncepce počítače

Základní pojmy

- John von Neumann (1903 - 1957), americký matematik maďarského původu- teorie her, logika, funkcionální analýza- koncepce počítače, která pro některé počítače platí do dnešní doby- sériové zpracování instrukcí- jednotné uložení dat i programu- univerzální struktura počítače (nezávislost na řešené úloze)- binární prezentace údajů

Blokové schéma počítače

- zadání (slovní formulace problému)- ANALÝZA !!! (vytvoření algoritmu úlohy, nezávislé na použitém programovacím prostředku, analytik - programátor)- editace (program pro psaní textu - textový editor)- překlad (programový prostředek - kompilátor (překladač), ladění syntaxe)- spuštění (běhuschopný program - použití sestavovacího programu (linker), ladění logiky)

- logické datové objekty- výsledkem logická hodnota - priorita

AND konjunkce, logický součinOR disjunkce, logický součetNOT negaceXOR nonekvivalence, exclusive or

Vytvoření programu

Logické výrazy

Používané číselné soustavy: dekadická (desítková)binární (dvojková)oktalová (osmičková)hexadecimální (šestnáctková)

- soustavy váhové

528 = 5*102 + 2*101 + 8*100

1101B = 1*23 + 1*22 + 0*21 + 1*20

0574 = 5*82 + 7*81 + 4*80

1AB5H = 1*163 + 10*162 + 11*161 + 5*160

- lepší orientace v binárních zápisech, hexadecimální vyjadřování- vzájemné převody

Číselné soustavy

Hierarchické řízení - systém vrstev, vyšší vrstvy pro obecnější informace, nižší vrstvy pro řešení detailů.Dekompozice programu. Základem hierarchické struktury jsou procedury a funkce.Postupný návrh programu metodou shora dolů - opakovaný rozklad na dílčí problémy, přechod od globálního návrhu algoritmu k zápisu algoritmu v programovacím jazyku.

ZadáníProgram zjistí délku textového řetězce, nahradí první a posledníznak znakem ‘*’, spočítá třetí mocninu délky.

Hierarchická struktura programu

- načtení textového řetězce z klávesnice- funkce pro zjištění délky

(DELKA1)- procedura pro náhradu prvního znaku

(NAHRADA1)- procedura pro náhradu posledního znaku

(NAHRADA2)- funkce pro počítání třetí mocniny

(MOCNINA1)

Dekompozice programu

hlavička procedury

procedure BERTA(bubak, strasidlo : integer; var carodejnice : real);

příkaz procedury (volání procedury z nadřazeného modulu)BERTA(XY, ZW, VYSLEDEK);

volané hodnotou (vstupní)volané odkazem (výstupní)procedurálnífunkcionálníschéma konformního pole

V deklarační části za deklarací proměnných, hlavička procedury, tělo procedury, končí středníkem tělo je složeno z deklarační a příkazové části bezparametrická, s parametry

Deklarace

Parametry

Deklarace a volání procedur

v deklarační části, za deklarací proměnných, hlavička funkce, tělo funkce, končí středníkem tělo je složeno z deklarační a příkazové části v hlavičce se uvádí typ funkce (typ návratové hodnoty)

Deklarace

Hlavička funkce

function BERT (jezero : real) : real;

Volání funkce

VYSL := BERT(PQRT); VYSL, PQRT musí být typu real

volání procedury je příkaz, volání funkce je výraz s hodnotou

Deklarace a volání funkcí

program PREDNASKA;var buf : string; delka : integer; mocnina : real;

procedure NAHRADA1(var p1 : string);begin p1[1] := ‘*’;end;

procedure NAHRADA2(var p2 : string);begin p2[ord(p2[0])] := ‘*’;end;

function DELKA1(p3 : string) : integer;var dir : integer;begin DELKA1:=0; for dir:=1 to ord(p3[0]) do DELKA1 := DELKA1+1;end;

function MOCNINA1(p4 : real) : real;begin MOCNINA1 := p4*p4*p4;end;

begin readln(buf); delka := DELKA1(buf); NAHRADA1(buf); NAHRADA2(buf); mocnina := MOCNINA1(delka); writeln(‘Vysledek = ‘, mocnina); writeln(‘Retezec = ‘, buf);end.

Deklarační část

Příkazová část

program VNORENI;var A, B : integer;

begin { použitelné pouze globální proměnné A, B }end.

procedure GLOB2;

var F, G : integer;

begin

{ lokální : F, G; }

{ nelokální : A, B; }

end;

procedure LOKP;

var E : integer;

begin

{ lokální : E; }

{ nelokální : A, B, C, D; }

end;

procedure GLOB1;var C, D : integer;

begin { lokální C, D } { nelokální A, B }end.