Professional Documents
Culture Documents
DORIAN MINAROLLI
ELEMENTËT
E I N F O R M AT I K Ë S
Copyright © 2019 Dorian Minarolli
publikuar nga
http://
October 2019
Contents
Përpunimi i Informacionit 15
Sistemet Operative 29
Algoritmat 31
Gjuhët e Programimit 33
Komunimiki 35
Hyrje
Sistemet Numerike
Sistemi Dhjetor
C’farë do të thotë që një numër paraqitet ne sistemin dhjetor. Në këtë
sistem baza është 10 pra do të thote që kemi në dispozicion 10 shifra
nga 0 deri në 9 për të paraqitur numrin. Kuptohet që me 9 shifra
mund te paraqesim vlera numerike nga 0 deri në 9 kurse për të
shprehur vlera më të mëdha duhet të përdorim një sekuencë prej dy
apo më shume shifrash. Në këtë rast cdo shifër ka një vlerë të caktuar
që varet nga pozicioni i shifrës ne renditjen e numrit. Kjo vlerë e
shifrës së numrit quhet ndryshme dhe pesha e shifres dhe jepet si
fuqi e dhjetës. Psh në numrin 765, 5 ka pozicionin 0 dhe peshë 10 0 ,
pra qe do të thotë që ndikon 5 njësi në vlerën totale të numrit. 6-shta
ka pozicionin 1 dhe peshë 10 1 , pra ndikon me 6 ∗ 10 = 60 njësi ne
vleren total të numrit. Shifra 7-te ka peshë 10 2 = 100 dhe ndikon
me 700 njësi. Keto sisteme ku cdo shifer ka një peshë që varet nga
pozicioni quhen ndryshe dhe sisteme pozicionalë. Nga ajo që thame
më sipër mund të kuptohet që në këto sisteme vlera e numrit jepet si
shumë e prodhimit të shifrave me peshat përkatëse psh:
N = d n − 1 ∗ 10 n − 1 + .. + d 1 ∗ 10 + d 0 + d − 1 ∗ 10 − 1 + .. + d − m ∗ 10 − m
(3)
Për nje sistem pozicional me baze cfaredo r vlera e një numri përseri
shprehet si shumë e prodhimit te shifrave me peshat përkatëse, ku
pesha e shifrës ne pozicionin i është r i :
d n − 1 ..d 1 d 0 .d − 1 ...d − m = d n − 1 ∗ r n − 1 + .. + d 1 ∗ r 1 + d 0 ∗ r 0 + d − 1 ∗ r − 1 + .. + d − m ∗ r − m
(4)
Sistemi Binar
Sistemi numerik binar e ka bazën r = 2, pra ka në dispozicion dy
shifra 0 dhe 1 për të paraqitur të gjithë numrat. Shifra në sistemin
binar quhet ndryshe dhe bit që është shkurtimi i fjalës "binary digit".
Në sistemin binar cdo shifër në pozicionin i ka peshën 2 i pra që
është fuqi e dyshit. Vlera e numrit ne sistemin binar po ashtu si ne
10 elementët e informatikës
b n − 1 ..b 1 b 0 .b − 1 ...b − m ( 2 ) = b n − 1 ∗ 2 n − 1 + .. + b 1 ∗ 2 1 + b 0 ∗ 2 0 + b − 1 ∗ 2 − 1 + .. + b − m ∗ 2 − m
(5)
Në sistemin binar apo sistem të tjerë me bazë të ndryshme nga 10
shënohet baza poshtë djathtas numrit për të kuptuar bazën e tij. Bit-i
në skajin më të djathtë i cili ka dhe pëshë më të vogël quhet biti me
pak sinjifikativ apo LSB (Least Significant Bit), kurse biti në skajin më
të majtë i cili ka dhe pëshë më të madhe quhet biti me sinjifikativ apo
MSB (Most Significant Bit). Më poshtë jepet një shëmbull i gjetjes së
vlerës së një numri të shprehur në sistemin binar:
1101.101 ( 2 ) = 1 ∗ 2 3 + 1 ∗ 2 2 + 0 ∗ 2 1 + 1 ∗ 2 0 + 1 ∗ 2 − 1 + 0 ∗ 2 − 2 + 1 ∗ 2 − 3 = 13.625 10
(6)
Peshat e pozicioneve në sistemin binar mund të gjenden lehtë duke
dyfishuar peshën ekzistuese për të marrë peshën në një pozicion më
të madh për shifrat përpara presjes dhe duke përgjysmuar peshat për
shifrat mbas presjes për të marrë peshat në një pozicion më të vogel
sic tregohen në tabelën më poshtë për një numër me 6 bit përpara
presjes dhe 3 bit pas presjes.
pjesa përpara presjes pjesa mbas presjes Table 1: Peshat në sistemin binar
25 24 23 22 21 20 2−1 2−2 2−3
32 16 8 4 2 1 0.5 0.25 0.125
.
Meqënëse kompjuterat, të gjithë informacionin qoftë dhe atë
numerik e kodojnë apo e paraqesin si nje sekuencë 1-ash dhe 0-
sh dhe meqënëse sistemi numerik binar i paraqet vlerat numerike
si një sekuencë shifrash binare 1 dhe 0, atëherë lind natyrshëm
përdorimi i sistemit numerik binar si kod për paraqitjen e numrave
pa shenjë në kompjuter. Sic do të shikojmë në vijim të këtij kapitulli
sistemin numerik binar është i rëndësishëm sepse shërben jo vetëm
për kodimin në mënyrë të drejtëpërdrejtë të numrave pa shenjë por
shërben edhe si bazë për kodimin e numrave me shenjë.
o n − 1 ..o 1 o 0 .o − 1 ...o − m ( 8 ) = o n − 1 ∗ 8 n − 1 + .. + o 1 ∗ 8 1 + o 0 ∗ 8 0 + o − 1 ∗ 8 − 1 + .. + o − m ∗ 8 − m
(7)
paraqitja dhe ruatja e informacionit 11
h n − 1 ..h 1 h 0 .h − 1 ...h − m ( H ) = h n − 1 ∗ 16 n − 1 + .. + h 1 ∗ 16 1 + h 0 ∗ 16 0 + h − 1 ∗ 16 − 1 + .. + h − m ∗ 16 − m
(8)
Shpesh për sistemin hekzadecimal, djathtas poshtë numrit shënohet
në kllapa simboli H në vend të numrit 16 për të nënkuptuar bazën
16.
Sistemi dhjetor studiohet sepse përdoret nga njerëzit në jetën e
përditëshme, sistemi binar sic e pamë më lart përdoret nga kom-
pjuterat, atëherë lind natyrshëm pyetja përse studiohen sistemi
numerik oktal dhe hekzadecimal ? Këto sisteme numerike, siç do të
dalë me qartë ne vijim, mund të përdoren si paraqitje kompakte e
numrave të paraqitur në sistemin binar për arsye dokumentacioni
apo kur përshkruhet përmbajtja e memorjes së kompjuterit. Kjo edhe
sepse siç do ta shikojmë, kalimi nga sistemi binar ne sistemin oktal
apo hekzadecimal dhe anasjelltas është shumë i thjeshtë.
Arkitektura e Kompjuterit
Me arkitekturë të kompjuterit do të kuptojmë organizimin hardware
e brëndshëm të kompjuterit. Pra me pak fjalë arkitektura e kompju-
terit studion cilët jane komponetët hardware të kompjuterit dhe cili
është organizimi i brëndshëm i tyre. Në këtë kapitull do të studiojmë
atë organizim apo arkitekturë të komputerit që njihet si "Arkitektura
von Neumann" treguar në Fig. 10, që edhe në ditët e sotme është baza
e organizimit të kompjuterave.
nentë:
Memorja e Kompjuterit
Memorjen e kompjuterit mund ta ndajmë ne dy grupe: memorja
kryesore apo memorja e punes dhe memorja sekondare apo e masës.
Fillimisht do trajtojmë memorjen kryesore dhe karakteristikat e saj,
pastaj do kalojmë tek memorja e masës.
të dihet cili është biti më sinjifikativ (MSB) dhe cili është biti më pak
sinjifikativ (LSB). Për konvencion biti në skajin më të të djathtë të
qelizës është biti LSB dhe biti në skajin më të majtë është biti MSB sic
tregohet në Fig. 5.
Disku Magnetik
Disku magnetik apo siç njihet harddisk-u është i përbërë nga një set
pllakash apo disqesh të vendosur njëri mbi tjetrin dhe që rrotullohen
rreth një boshti siç tregohet in Fig. 7. Disqet janë të përbërë nga një
material i fortë kryesisht aliazh alumini dhe janë të veshur nga të
dyja anët me material magnetik. Bitet në disk ruhen ne formën e
drejtimit apo polarizimit të fushës magnetike të materialit magnetik
në vëndin ku ruhet biti, ku njëri drejtim nënkupton ruajtjen e 1 kurse
drejtimi tjeter nënkupton ruajtjen e 0. Leximi apo shkrimi i bitëve
kryhet nga koka lexuese/shkruese që lëviz në mënyrë perpendiku-
lare me boshtin e rrotullimit të diskut. Sipërfaqja e diskut ndahet në
rrathë që quhen trake (track) dhe çdo trak ndahet ne blloqe që quhen
sektorë, ku çdo sektor mban një numer të caktuar bitësh (zakonisht
512 Byte). Koka lexuese shkruese qëndron shumë afër sipërfaqes
magnetike të diskut dhe me rrotullimin e tij ajo është e aftë të për-
shkruaj të gjithë trakun ku është pozicionuar dhe të aksesojë bitët që
ndodhen në trak. Shënimi i sipërfaqes së diskut në trakë dhe sektorë
20 elementët e informatikës
Figure 7: Harddisk
Kaseta Magnetike
Është një pajisje që e ruan informacionin ne formë magnetike njësoj
si harddisku vetem se ketu kemi një shirit plastik i cili mbulohet
në sipërfaqen e tij me material magnetik. Shiriti magnetik është i
mbledhur në dy rrotullat e kasetës dhe duhet të kalojë nën kokën
lexuese shkruese për të lexuar apo shkruar bitët sic tragohet në Fig 8.
Në kasetat magnetike leximi është i tipit sekuencial pra për të lexuar
një seksion të caktuar duhen lexuar në mënyrë sekuenciale të gjithë
bitët që ndodhen përpara në shiritin magnetik. Për këtë arsye koha
e aksesit të kasetave magnetike është më e madhe në krahasim me
harddiskun gjë që e bën përdorimin e tyre online të pa pështatshëm.
Por ato janë të përshtatshme për backup apo ruatje dhe arkivim të të
dhënave offline (psh backup i plotë i harddiskut për tu mbrojtur nga
dëmtimet e tij). Kasetat magnetike kanë kapacitet prej dhjetra GB dhe
kosto të ulët.
Kompakt Disku
Kompakt disku (CD) është një memorje e masës që përdor teknologjinë
optike për të ruajtur bitët. Ai është një disk me diametër 12cm i për-
berë nga një material transparent plasik polikarbonat i veshur nga
poshtë me shtresë alumini për reflektim dhe i mbuluar nga lart me
një shtresë mbrojtëse. Bitët ruhen në disk duke gdhendur relievin
reflektues në pjesë të ngritura të gjuajtura "pits" dhe pjesë të sheshta
të quajtura "lands". Leximi i bitëve bëhet me anë të një rreze lazer që
godet relievin dhe një sensor dritë kap drejtimin e rrezes së reflek-
tuar. Duke qënë që zonat "pits" dhe "lands" e reflektojnë rrezen ne dy
kënde të ndryshme mund të lexohet një 1 ose një 0. Të gjithë bitët
ruhen në një track të vetëm spiral të ndarë në sektorë 2KB dhe lexo-
hen në sekuencë përgjatë rrotullimit të diskut. Kapaciteti i kompakt
22 elementët e informatikës
diskut është rreth 600 − 700MB. Kompakt disqet janë në disa variante
të shpjeguar më poshtë:
• DVD (Digital Versatile Disk), është një disk që përsëri bazohet tek
teknologjia optike për ruajtur bitët por ka kapacitet më të madh
(deri në 10GB) se disqet e tjera optike. Kjo arrihet duke regjistruar
bite në materialin reflektues nga të dyja anët e diskut në dallim
nga disqet e tjera ku përdorej vetëm një anë. Për të rritur më tej
kapacitetin, në secilën anë të diksut vendosen dy apo më shumë
shtresa reflektuese njera mbi tjetrën ku njëra prej tyre duhet të jetë
gjysëm transparente. Rrezja lazer në këtë rast duhet të jetë shumë
e fokusuar për të lejuar depërtimin nga njëra shtresë tek tjetra.
Hierarkia e Memorjes
Memorja në një kompjuter shërben qoftë për të ruajtur të dhënat
gjatë punës por qoftë dhe për ti ruajtur ato në mënyrë permanente
kur fiket kompjuteri. Në një kompjuter kemi disa tipe memorjesh që
dallojnë nga koha e aksesit (sa kohe duhet për të aksesuar të dhënat),
nga kostoja për bit dhe nga kapaciteti që matet me numrin e byte-eve
që mund të ruaj memorja. Të gjithë këto tipe memorjesh që janë:
regjistrat, chache, RAM, harddisk, CD/kaseta magnetike organizohen
ne formën e një hierarkie sic tregohet ne Fig. 9
Sa më lart në piramidën e hierarkisë së memorjes aq më afër
CPU-së është memorja pra koha e aksesit është më e vogel. Nga ana
përpunimi i informacionit 23
Regjistrat
Regjistrat janë elementë memorizues brënda CPU-së, me kapacitet
të vogël që ruajnë të dhënat në mënyrë të përkohshme përgjatë
kohës së përpunimit të tyre në CPU. Një CPU mund të përbëhet
nga një set prej 32, 64 apo 128 regjistrash ku çdo regjistër ka një ka-
pacitet memorizues prej 32 apo 64 bit. Seti i regjistrave ndahet në dy
grupe: regjistrat e përdorimit të përgjithshëm dhe regjistrat e për-
dorimit specifik. Regjistrat e përdorimit të përgjithshëm ruajnë çdo
lloj të dhëne që ngarkohet nga memorja në CPU për tu përpunuar.
Ato shërbejnë dhe si input dhe output për ALU-në. Regjistrat e
përdorimit specifik përdoren për funksione specifike në CPU. Tre
regjistrat kryesorë të përdorimit specifik janë: IR-Regjistri i Instruk-
sionit, PC-Numëruesi i Programit, Flags Register-Regjistri i Flamujve
(ose PSW (Program State Word-Fjala e Gjendjes së Programit)). Këta
regjistra do trajtohen pak më vonë kur të dalë më në pah nevoja për
ta.
Funksionimi i CPU-së
A B
DR
BUS
Njesia Kontrollit RI
AR FF
PC
Sistemet Operative
Algoritmat
Gjuhët e Programimit
Komunimiki