Hyrje n shkencn kompjuterike

Kapitulli 0: HYRJE

0.1. Studimi i algoritmave

ka sht algoritmi?
Algoritm quajm vargun e hapave q prcaktojn mnyrn e kryerjes s nj detyre ose Algoritmi sht bashksi e renditur dhe e fundme e hapave t njvlershm q ekzekutohen me qllim t kryerjes s nj detyre.

FLIJA
Ne nje ene hidhet miell, kripe, uje i ftohte dhe perzihen ne nje brume te holle si per petulla. Ne nje ene tjeter shkrihet gjalpe, ajke, vaj dhe qumesht, perzihet masa e krijuar derisa te gjithe permbajtesit te jene shkrire ne nje mase te vetme. Lyhet tepsia me yndyre dhe me nje luge merret brumi i holle dhe hidhet nga cepi i tepsise deri afer mesit dhe krijohen rradhe te cilat mbulojne gjithe tepsine. ...

A sht ky algoritm?

Shembull algoritmi

Disa veti t algoritmizimit

Pas zbulimit t algoritmit nuk krkohet m t kuptuarit e parimeve n t cilat bazohet Zbulimi i algoritmit pr zgjidhjen e nj problemi d.m.th. zbulim i zgjidhjes s atij problemi Algoritmi i zbuluar duhet t pasqyrohet n makin, n formn e kuptueshme pr makinn Makina sht aq inteligjente sa sht inteligjent algoritmi me t cilin operon

Shkenca kompjuterike
Algoritmi sht baza e shkencs kompjuterike Programimi Arkitektura e kompjuterit Sistemet operative Inxhinierimi i softuerit Inteligjenca artificiale

0.2. Historiku i kompjuterve

Historia e hershme
Abacusi (600-500 p.e.s)

Historia e hershme
Pascalina (1642)

M tutje...

1623 Ora llogaritse 1673 Makina e Lajbnicit 1822 Makina diferenciale 1854 Logjika e Bulit 1886 Perforuesi i kartelave 1931 Analizuesi diferencial

Gjenerata I : Kompjutert me llamba elektronike (1945 - 1953)

Atanasoff Berry Computer (1937 - 1938) ka zgjedhur sistemet e barazimeve lineare. John Atanasoff dhe Clifford Berry n Universitetin e IOWAs.

 Gjenerata I : Kompjutert me llamba elektronike (1945 - 1953) Kompjuteri dhe llogaritsi elektronik Kompjuter dhe Njehsues numerik elektronik(ENIAC) John Mauchly dhe J. Presper Eckert University of Pennsylvania, 1946 Kompjuteri i par pr qllime t prgjithshme

Gjenerata I : Kompjutert me llamba elektronike (1945 - 1953)

IBM 650 (1955) I hequr nga prdorimi m 1969.

Kompjuteri i par i prodhuar pr treg

Gjenerata e II : Kompjutert me transistor (1954 - 1965)

IBM 7094 (shkencor) dhe 1401 (komercial) Digital Equipment Corporation (DEC) PDP-1 Univac 1100 . . . Dhe shum t tjer.
DEC PDP-1

 Gjenerata e III Kompjutert me qarqe t integruara (1965 - 1980)

IBM 360 DEC PDP-8 dhe PDP-11 Cray-1 superkomputer . . . Dhe shum t tjer.

IBM 360 Cray-1

Gjenerata e IV : Kompjutert VLSI (1980 - ????)

Qarqe t shumta t integruara ( VLSI- very large scale integrated circuits ) t cilat kan mse 10,000 komponente pr nj ip Mundsimi i krijimit t mikroprocesorit. I pari ishte versioni 4-bit Intel 4004.
Intel 4004

Versionet e mvonshme, si 8080, 8086, dhe 8088 hodhen iden e kompjuterve personal

0.3. Zhvillimi i shkencs kompjuterike

Kufizimet
Hapsira e kufizuar e memories Kompleksiteti i algoritmeve pr kryerjen e detyrave nga jeta e prditshme Kompleksiteti i procedurave t programimit Niveli jo i mjaftueshm i zhvillimit t disiplinave shkencore q japin bazn teorike pr shkencn kompjuterike

Shkenca kompjuterike
Cilat probleme mund t zgjidhen me an t proceseve algoritmike? Si mund t lehtsohet zbulimi i algoritmave t rinj? Si mund t prmirsohen teknikat e parqitjes dhe komunikimit t algoritmave? Si mund t aplikohet njohuria jon n fushn e algoritmave pr t konstruktuar makina m t mira? Si mund t analizohen dhe t krahasohen vetit e algoritmave t ndryshm?

0.4. Roli i abstraksionit

Kierarkia e abstraksionit