BINÁRNE VYHĽADÁVANIE
- používa sa v utriedených poliach (A-Z), (Z-A), stačí zistiť, v ktorej polovici poľa sa daná položka nachádza.. Používame príkazy WHILE (podmienka na začiatku) a REPEAT,UNTIL (podmienka na konci).
program vypis_pola;
uses crt;
const N=10;
var a:array [1..N] of integer;
i,x,y:byte;
m:boolean;
procedure GENERUJ;
begin
randomize;
for i:=1 to N do
begin
a[i]:= random (100);
if random (2)= 1 then a[i]:=-a[i];
end;
end;
procedure VYPIS;
begin
repeat
m:=true;
for i:= 1 to 9 do
begin
if a[i]>a[i+1] then
begin
x:=a[i];
a[i]:=a[i+1];
a[i+1]:=x;
m:=false;
end;
end;
until m;
for i:= 1 to 10 do write(a[i],' ');
writeln('Zadaj cislo:');
read(y);
for i:= 1 to 10 do
begin
if y=a[i] then writeln('Cislo je na: ',i,' mieste');
end;
end;
begin
clrscr;
GENERUJ;
VYPIS;
readkey;
end.
2. Popíšte princíp činnosti číslicového počítača podľa schémy John von Neumanna.
Vysvetlite činnosť jednotlivých modulov počítača ( vstupná jednotka, výstupná
jednotka, operačná pamäť a procesor).
Pojednajte o mikroprocesoroch a zberniciach v počítači.
HARDWARE PC
Každý číslicový PC (pracuje v 2-kovej sústave, pozná len 1 a 0) sa skladá zo štyroch častí
- vstupná jednotka – prostredníctvom nej zadávame do PC informácie (klávesnica, disketa...)
- výstupná jednotka – umožňuje zobraziť výsledky (monitor, tlačiareň)
- hlavná operačná pamäť (RAM)
- procesor (CPU) základná riadiaca jednotka
Základy tejto koncepcie v 50.rokoch položil americký matematik John von Neuman
POPIS ČINNOSTI
- údaje sa prostredníctvom vstupnej jednotky dostávajú do PC. Úlohou vstupnej jednotky je premeniť informáciu do dvojkovej sústavy
- v RAM máme informácie v dvojkovej sústave
- procesor berie prvú inštrukciu a rozpoznáva ju (dekóduje)
- dáva príkaz aritmeticko-logickej jednotke aby urobila čo treba
- CPU berie ďalšiu informáciu a predchádzajúce kroky sa opakujú
- užívateľ to potrebuje zobraziť a CPU dáva príkaz RAM-ke aby výsledky dala do výstupnej jednotky
Toto všetko sa deje po paralérne vedených vodičoch (zbernice)
MIKROPROCESOR - je procesor elektronického počítača (tiež známy ako mikročip alebo iba čip). Udáva tempo každého systému a hlavne od neho závisí aký bude systém výkonný a rýchly, teda ako rýchlo bude spracovávať zadané údaje. Jadrom každého mikroprocesoru je logický obvod, ktorý dokáže spracovať jednoduché príkazy.
Hlavné druhy mikroprocesorov sú dnes:
CPU – (procesor základnej jednotky počítača) - hlavný (mikro)procesor počítača (v minulosti však CPU nemala vždy podobu mikroprocesora)
GPU (grafický procesor) – hlavný mikroprocesor grafickej karty
Prvý mikroprocesor vyrobila firma Intel, novší model bol Intel Pentium a v roku
1997 – Pentium II.
Ďalším výrobcom mikroprocesorov je firma AMD.
ZBERNICE - Zbernica je elektrický vodič, alebo častejšie sústava vodičov, slúžia na vzájomný prenos energie, alebo častejšie údajov, medzi nimi.
V súčasnosti sa používajú zbernice typu PCI (biela), staršie sú AGP(hnedá) a ISA (čierna).