Professional Documents
Culture Documents
Vem� re s� ky algorit�m u konceptua n� nj� m�nyr� lineare, hapat vine nj�ri pas
tjetrit, por po ta shikojme n� nivel p�rshkallezimi, n�se do k�rkonim shum�n e 1000
numrave duhet t� shkruanim nj� program apo pseudokod me 2000 rreshta, nj� p�r lexim
dhe nj� p�r shtim t� Shuma p�r seicilin nga 1000 numrat. n� algorimin e shprehur me
pseudokod vem� re s� rreshta 3 & 4, 5 & 6, 7 & 8 jan� p�rs�ritje gati t� nj�llojta.
Sigurisht q� n� mund t� optimizojm� algoritmin duke gjeneralizuar problemin.
Problem 2: Le t� kemi N numra N>0 dhe duam t� dim� shum�n e tyre. t� nd�rtojm� nj�
algorit�m t� thjesht� q� na mund�son demostrimin e zgjidhjes s� k�tij problemi.
Zgjidhja e problemit 2 p�rfshin zgjidhjen e problemit1 p�r vler�n e N=3. Por menyra
e shtruar n�nkupton s� p�rdoruesi di sa eashte numri apo sasia e numrave q� do
mbledhi. Duke e konsideruar edhe k�t� si t� panjohur, mundet q� problemi t�
shtrohet me i gjeneralizuar si n� vazhdim:
Problem 3: Le t� kemi nj� sasi numrash t� nj�pasnj�shem dhe duam t� dim� shum�n e
tyre. t� nd�rtojm� nj� algorit�m t� thjesht� q� na mund�son demostrimin e zgjidhjes
s� k�tij problemi.
Le t� nd�rtojm� bllokskemat dhe pseudokodet e problemave dy dhe tre.
1. Fillim
2. Shuma = 0
3. Numuruesi =0
4. Lexojm� Sasia (Sasia e numrave N )
5. Lexojm� Nr (e rradh�s)
6. Shuma= Shuma+Nr (i shtojm� Shum�s Nr)
7. Numuruesi=Numuruesi+1
8. N�se Numuruesi < Sasia Shko te Rreshti 5. (GoTo)
9. N�se Numuruesi = Sasia Shko te Rreshti 9. (GoTo)
10. Printo Shuma n� Ekran apo Printer
11. Mbarim 1. Fillim
2. Shuma = 0
3. Lexojm� Nr (e rradh�s)
4. Shuma= Shuma+Nr (i shtojm� Shum�s Nr)
5. Lexojm� TJETER (ka vlera Po ose JO)
6. N�se TJETER = PO Shko te Rreshti 3 (GoTo)
7. N�se TJETR = JO Shko te Rreshti 8. (GoTo)
8. Printo Shuma n� Ekran apo Printer
9. Mbarim
#include <stdio.h>
int main()
{
/* programi im i par� n� C */
printf("P�rsh�ndetje, Bot�! \n");
return 0;
}