1.)Lineárne vyhľadávanie:
Vyhľadávanie v poli je proces prezerania zložiek poľa s cieľom zistiť, či pole obsahuje zložku s danými vlastnosťami. Vyhľadávanie môže byť lineárne a binárne.
LINEÁRNE VYHĽADÁVANIE
- používa sa v neutriedených poliach (2,8,1,4)
- pri lineárnom vyhľadávaní je potrebné porovnať každú zložku poľa
- robí sa pomocou príkazov cyklu (for, while, repeat)
FOR- príkaz s pevným počtom opakovaní
- používame ho vtedy, ak vopred vieme koľkokrát chceme, aby sa to opakovalo
WHILE- používame ho vtedy, ak vopred presne nevieme koľkokrát sa cyklus má zopakovať
- je to cyklus s podmienkou na začiatku
-opakuje sa dovtedy, pokiaľ nie je splnená podmienka
REPEAT- UNTIL- používame, keď vopred nevieme koľkokrát sa bude opakovať
- podmienku testujeme na konci
-cyklus sa skončí, keď sa podmienka naplní
2.)ASCII
Textové editory sú užívateľské programy, ktoré umožňujú vytvárať textové dokumenty.
Medzi najpoužívanejšie patrí MS-WORD. Texty, ktoré píšeme v slovenčine resp. v angličtine sa menia do strojového kódu počítača pomocou kódu ASCII.
ASCII- American Standart Code for Inofrmation Interchange
-americký štandardný kód, ktorý sa využíva celosvetovo pre kódovanie (zmenu
informácií)
Všetkých znakov na klávesnici PC (0,9,..A,..TAB, ESC, ENTER) je viac ako 128 , ale menej ako 256.
Slovo v pamäti PC je zobrazené 1 bytom= 8 bitov
Rozdelenie:
od 0- 31 riadiace a kontrolné znaky (CTRL, ALT, ENTER)
od 32- 127 abecedno- číselné znaky
od 128- 255 znaky národných abecied (mäkčene,dĺžne)
A: kódovanie
- pod týmto pojmom rozumieme zašifrovanie určitého znaku pomocou 10-
-tkovej, prípadne 2-kovej sústavy
- kód znaku v 10- tkovej sústave získame tak, že v kódovej tabuľke sčítame číslo stĺpca a
riadku, v ktorom sa znak nachádza
- na klávesnici stlačíme alt + príslušné číslo a daný znak sa vypíše na obrazovku
B: dekódovanie
- znamená odšifrovanie textu, t.j. zistíme aký text sa skrýva za príslušným 10-tkovým,
resp. 2- kovým číslom
program lihlF;
uses crt;
var N,i,j:integer;
A:array[1..10] of integer;
B:array[1..10] of boolean;
Begin
clrscr;
randomize;
for i:=1 to 10 do A[i]:=random(10);
write('Zadaj cislo N: ');
readln(N);
j:=0;
for i:=1 to 10 do
if A[i]=N then
begin
j:=j+1;
B[i]:=true;
end;
if j>0 then
begin
write('Cislo ',N,' sa v poli vyskytuje ',j,'-krat ');
write('a to na ');
for i:=1 to 10 do
if B[i]=true then write(i,'. ');
writeln('mieste.');
end
else
writeln('Cislo ',N,' sa v poli nevyskytuje.');
readkey;