Algoritmet

Admirim Haliti, MSc http://haliti.info Email: a@haliti.info

Kuptimi
Kryerja e puneve (detyrave) te ndryshme reduktohet ne kryerjen e disa operacioneve te caktuara. Metodat per zgjidhjen e problemeve shkencore Rregulla per operacionin e pjestimit, fuqizimit, etj.

Algoritmi logjik per kalimin e udhekryqit

Etimologjia
Matematikani arab Muhamed Ibn Al Horizmi, shek IX. Libri ne latinisht per zbatimin e rregullave aritmetike. Algorizmi ka thene -> Algoritmi thote Matematikanet ne vitet e tridhjeta te sh. XX Sot perdoret ne te gjitha shkencat si pershkrim I rregulave te caktuara per realzimin e rezultatit te deshiruar.

Definimi
Algoritem eshte metoda efektive e shprehur si liste e fiksuar e instruksioneve te mire definuara per kalkulim te nje funksioni. Grumbull i veprimeve me nje rradhe te fiksuar, te cilet ndermerren gjate zgjidhjes se nje problemi. E ngjashme me metoden, proceduren, procesin, ecurine, veprimin, menyren, etj.

Vetite e algoritmeve
Cdo algoritem ka fillim dhe mbarim Ka numer te fundshem operacionesh Cdo operacion I percaktuar saktesisht Eshte e konstatuar rradha e operacioneve Jane te perfshira zgjidhjet e mundshme per te dhenat hyrese Disa operacione mund te perseriten

Burimet e algoritmeve
Algoritme eksperimentale Algoritme teorike Algoritme konstruktive (PMP, SHVP, etj). Mendjemprehtesia e krijuesit

Paraqitja e algoritmeve
Analitike Grafike Makina e Tjuringut Nepermjet tabeles se vendimit Etj.

Paraqitja Analitike

Paraqitja Grafike

Llogaritja e syprines dhe perimetrit

Kalimi I udhekryqit

Algoritem Pushimi :D
FILLIMI
LEXO hyrje NQS JEMILODH=hyrje ATEHERE
PUSHIM=po

PERNDRYSHE
PUSHIM=jo

FUNDNQS SHKRUAJ PUSHIM

FUND

Paraqitja me pseudokod (1)

FILLIMI
LEXO A, B NQS A<B ATEHERE
ME-I-MADHI=B ME-I-VOGLI=A

PERNDRYSHE
ME-I-MADHI=A ME-I-VOGLI=B

FUNDNQS SHKRUAJ ME-I-MADHI, ME-I-VOGLI

FUND

Paraqitja me pseudokod (2)

Shuma e numrave te plote prej 1 deri ne N.
LEXO N S=0 PER I=1 DERI N BEJ S=S+1 SHTYP S

Modulariteti

Strukturat Algoritmike
Lineare (e thjeshte vijore) E degezuar Ciklike Shumeciklike (multiciklike)

Struktura algoritmike lineare

Permban blloqe qe ekzekutohen nje here dhe vetem nje here. Perbehet prej sekuencave te hapave Hapi 1 -> Hapi 2 -> Hapi 3 -> Hapi n

Struktura algoritmike e degezuar

Specifikim I rrethanave (kushteve) Test kushti: (1) Eshte plotesuar -> Hapi (Komanda), (2) Nuk eshte plotesuar -> Tejkalo Hapin (Komanden) dhe vazhdo.

Struktura algoritmike ciklike

Kryerje e disa hershme e nje apo me shume instruksioni Pjese e algoritmit -> Kushti -> (1) Kushti nuk eshte plotesuar Kthehu te Pjese e algoritmit, (2) Kushti eshte plotesuar Vazhdo

Struktura algoritmike multiciklike

Brenda nje procesi ciklik permban proces tjeter ciklik Forma per konstruktimin e ktyre algoritmeve forma rekurzive per konstruktimin e algoritmeve

PYETJE?