7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 1/12

Detyra e Kursit  Algoritem dhe Programim i Avancuar

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 2/12

Tema

Implementimi i nje fjalori elektronik 

ndertuar mbi nje nga strukturat e te

dhenave mbuluar ne programin mesimor

te lendes

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 3/12

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 testruktures se te dhenave qe keni perdorur

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 4/12

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

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 5/12

1. Shto fjale

Fjalori eshte fillimisht bosh, dhe do ju duhet ta krijonivete ate me nje sasi fjalesh (minimumi 50 fjale), tecilave do t’ju jepni dhe kuptimin

Shtimi i fjaleve nevojitet per te patur mundesipasurimi te fjalorit nga vete perdoruesi

1 fjale mund t’i vendosni 1 deri ne 5 kuptime, pascdo kuptimi duhet te pyesni perdoruesin nesedeshiron te jape dhe nje kuptim tjeter, neseperdoruesi jep me shume se 5 kuptime afishohet

mesazhi “ ju nuk mund te jepni me shume se 5kuptime” 

Nese kerkoni te shtoni nje fjale qe ekziston duhet teafishohet mesazhi “fjala ekziston tashme ne fjalor” 

Kerkese shtese (opsionale): shtoni kuptime te nje

fjale qe ka me pak se 5 kuptime

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 6/12

 

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 7/12

2. Kerko fjale

• Jepni nje fjale si input dhe shfaqet fjala dhekuptimi i saj nese ajo gjendet ne fjalor, ose

“Fjala nuk ekziston” nese ajo nuk gjendet.

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 8/12

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” 

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 9/12

4. Shfaq fjalor

Do te paraqese listen e gjithe fjaleve qe

permban fjalori , perkrah me kuptimin e

tyre

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 10/12

Relacioni Faqja e pare:

◦

Detyre kursi: Lenda, Tema, Punoi, Pranoi◦ Detyra dorezohet ne menyre individuale

2-3 faqe shpjegim mbi strukturen e te dhenave tezgjedhur per implementimin e fjalorit, si e keni

realizuar secilin prej veprimeve, dhe kompleksitetinqe paraqet ai veprim ne ate strukture te dhenash.(nje diagrame rrjedhe “flowchart” do ishte epreferueshme)

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

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 11/12

Afati i Dorezimit

3 – 7 Qershor 2013

Do te caktohen dy data per dy klasat ne

seminarin e dates 31 maj.

7/28/2019 Detyra e Kursit

http://slidepdf.com/reader/full/detyra-e-kursit 12/12

Udhezime / Referenca

Strukturat me te perdorura per implementimin efjaloreve 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/algorithms/BOOK/BOOK3/NODE129.HTM 

http://www.cs.unc.edu/~plaisted/comp750/Neyer%20paper.pdf