Detyra e Kursit

Algoritem dhe Programim i Avancuar

Tema

Implementimi i nje fjalori elektronik

ndertuar mbi nje nga strukturat e te
dhenave mbuluar ne programin mesimor
te lendes

Ku konsiston tema

Input:

nje bashkesi prej n rekordesh per krijimin e fjalorit,

ku secila prej tyre identifikohet nga 1 apo disa fusha;
ose nje fjale kerkese per kerkimin apo fshirjen e nje
fjale ne fjalor

Pershkrimi i detyres:

ndertimi dhe mirembajtja e nje strukture te dhenash

per te lokalizuar (gjetur), shtuar ose fshire nje rekord
lidhur me nje celes kerkese (query key) q .

Diskutoni mbi kompleksitetin e 3 veprimeve

qe kryhen ne fjalor, qe varion sipas llojit te
struktures se te dhenave qe keni perdorur

Programi juaj Fjalor do duhet te realizoje:

1. Shtimin e nje fjale ne fjalor.
2. kerkimin e nje fjale ne fjalor.
3. fshirjen e nje fjale ne fjalor
4. shfaqjen e permbajtjes se fjalorit

1. Shto fjale

Fjalori eshte fillimisht bosh, dhe do ju duhet ta krijoni

vete ate me nje sasi fjalesh (minimumi 50 fjale), te
cilave do tju jepni dhe kuptimin
Shtimi i fjaleve nevojitet per te patur mundesi
pasurimi te fjalorit nga vete perdoruesi
1 fjale mund ti vendosni 1 deri ne 5 kuptime, pas
cdo kuptimi duhet te pyesni perdoruesin nese
deshiron te jape dhe nje kuptim tjeter, nese
perdoruesi jep me shume se 5 kuptime afishohet
mesazhi ju nuk mund te jepni me shume se 5
kuptime
Nese kerkoni te shtoni nje fjale qe ekziston duhet te
afishohet mesazhi fjala ekziston tashme ne fjalor
Kerkese shtese (opsionale): shtoni kuptime te nje
fjale qe ka me pak se 5 kuptime

2. Kerko fjale
Jepni nje fjale si input dhe shfaqet fjala dhe
kuptimi i saj nese ajo gjendet ne fjalor, ose
Fjala nuk ekziston nese ajo nuk gjendet.

3. Fshi fjale

Jepet nje fjale si input, dhe ajo fshihet nqs

gjendet ne fjalor duke afishuar fjala ___ u
fshi nga fjalori, ose perndryshe afishon
fjala nuk gjendet ne fjalor

4. Shfaq fjalor

Do te paraqese listen e gjithe fjaleve qe

permban fjalori , perkrah me kuptimin e
tyre

Relacioni

Faqja e pare:
Detyre kursi: Lenda, Tema, Punoi, Pranoi
Detyra dorezohet ne menyre individuale

2-3 faqe shpjegim mbi strukturen e te dhenave te

zgjedhur per implementimin e fjalorit, si e keni
realizuar secilin prej veprimeve, dhe kompleksitetin
qe paraqet ai veprim ne ate strukture te dhenash.
(nje diagrame rrjedhe flowchart do ishte e
preferueshme)
Kodi i plote ne C (librarite + funksionet + main())
Printscreen te ekzekutimit te 4 komandave
Disk me kodin e ekzekutueshem ne C
bashkengjitur ne fund te detyres

Afati i Dorezimit
3 7 Qershor 2013
Do te caktohen dy data per dy klasat ne
seminarin e dates 31 maj.

Udhezime / Referenca

Strukturat me te perdorura per implementimin e

fjaloreve jane:

listat e lidhura,
vektoret,
pemet binare te kerkimit,
tabelat hash

Secila ka avantazhet dhe disavantazhet e saj

http://www8.cs.umu.se/kurser/TDBAfl/VT06/algorith
ms/BOOK/BOOK3/NODE129.HTM
http://www.cs.unc.edu/~plaisted/comp750/Neyer%20
paper.pdf