Prednášky: Informačné technológie - všetky prednášky + výcuc

1-INFORMATIKA
Informatika
- je veda o systematickom spracovaní informácií, najmä o automatickom spracovaní informácií pomocou číslicových počítačov,
- vyvíjala sa v rámci iných vedných disciplín, v 60. rokoch prerástla na základnú vedu,
- je tesne spätá s počítačmi (veda o počítačoch).
Algoritmus
- mnohé úlohy sa dajú riešiť mechanický, t.j. postupnosťou krokov,
- pojem „algoritmus“ je základným pojmom a jadrom informatiky, znamená mechanický vykonateľný postup,
- slovo je odvodené od mena perzského matematika Al-Chowarizmi,
- algoritmus od starogréckeho matematika Euklida.
EUKLIDOV ALGORITMUS
- na nájdenie najväčšieho spoločného deliteľa dvoch prirodzených čísel,
- ak „p“ a „q“ sú dve prirodzené čísla, ich spoločný deliteľ sa nájde v dvoch krokoch:
- - p sa celočíselne delí s q, pričom dostaneme zvyšok r s hodnotou 0..q-1,
- - ak r=0, potom q je hľadané číslo,
- - ak r≠0, potom premenuj q na p a r na q,
- - opakuj krok 1 a 2 dovtedy, kým r=0.
GENERÁCIE
Prvá generácia (do konca 50. rokov):
- spínací prvok elektrónky (1000 zopnutí/sek.),
- oper. pamäť z feritového jadra,
- vstup - dierna páska, výstup - elek. pís. stroj.
Druhá generácia (do ½ 60. rokov):
- spínací prvok tranzistory a diódy (1000x zvýš. oper. rýchlosti.),
- oper. pamäť z feritového jadra dopl. exter. pamäť,
- vstup - dierna páska, výstup - elek. pís. stroj.