Facultatea de Automatica, Calculatoare si Electronica

PROIECT

MANAGEMENTUL PROIECTELOR INFORMATICE

Motor de cautare in document

Enuntul proiectului:

Se dezvolta un mini-motor de cautare implementat in limbajul de programare C++. Programul citeste un set de documenta si formeaza un index pentru toate cuvintele care apar in aceste documente exceptie facand cuvintele ce apar in mod frecvent in documente. Cand utilizatorul untroduce un cuvant de cautat pe ecran se va afisa o lista cu documentele in care apare cuvantul cautat si numarul de aparitii al respectivului cuvant in fiecare document. Lista cu documente va fi ordonata descrescator dupa numarul de aparitii ale cuvantului in fiecare document.

ROLURI:

WBS

1.Cerinte:

Interfata motorului de cautare trebuie sa contina : un TextBox in care sa se introduca expresia cautata, un ListBox in care sa se afiseze rezultatele cautarii, un buton pentru incepere cautare, un buton pentru iesire din aplicatie si butoane radio pentru selectie mod de cauater (liosta sau arbore).

2. Analiza specificatiilor si cerintelor:

2.1 Cerinte functionale - contin descrierea activitatilor/serviciilor pe care sistemul trebuie sa le asigure:

2.2.1 Prin intermediul interfetei utilizatorul introduce un cuvant, ce trebuie cautat in fisiere text (*. txt);

2.1.2 Pentru un cuvant gasit trebuie afisate:

fisierele in care acesta apare

numar de aparitii in fiecare fisier

2.2 Cerinte sistem (hardware):

Programul trebuie sa ruleze pe o platforma Win 98/Me/2000 /XP ; aplicatia nu necesita resurse hardware suplimentare fata de cele necesare sistemului de operare folosit.

2.3 Cerinte sistem pentru suport software :

mediul Windows (bazat pe ferestre);

biblioteci statice/dinamice: bibliotecile C++; bibliotecile MFC .

2.4 Cerinte sistem pentru dezvoltare software :

mediul de dezvoltare - limbajul de programare Vicual C++;

documentati : dtructuri de date

conventii de codificare : notatia ungara

2.5 Cazuri de utilizare

2.5.1. La pornirea programului se va crea o lista cu numele fisierelor *.txt din directorul curent;

2.5.2. Pentru fiecare fisier gasit se va crea un index care contine cuvintele si numarul lor de aparitii. Indexarea se face folosind 2 tipuri de structuri : lista simpla (ordonata) si arbore.

2.5.3. Utilizatorul introduce un cuv ant de cautat si va lansa o actiune de cautare. Sistemul va raspunde prin:

2.5.3.1. afisare in ordinea : primul fisier va fi cel care contine cuvantul cautat cu numarul de aparitii cel mai mare(afisare in ordinea descrescatoare al numarului de aparitii al cuvantului in fisier)

2.5.3.2. daca un cuvant nu e gasit in nici un fisier se va afisa un mesaj corespunzator;

2.5.3.3. daca un cuvant apare in majoritatea fisierelor atunci acest cuvant va fi eliminat din lista de afisare, cu exceptia fisierului cu cele mai multe/putine aparitii ale fisierului.

2.5.4. Utilizatorul are la dispozitie o cautare avansata : cautarea unei fraze/propozitii; sistemul va raspunde in mod asemanator paragrafului 2.5.3

2.6 Creinte non-functionale

2.6.1 Constrangeri:

2.6.1.1. dimensiune: cuvantul cautat trebuie sa aiba   dimensiunea cuprinsa intre 2- 20 caractere

2.6.1.2. sistemul t sa fie fiabil si sa aiba timp de raspuns/ asteptare mic

2.6.2. Caracteristici viitoare :

- specificarea unui director anume de cautare (path)

- cautare avansata: - cautarea unor cuvinte folosind

wild cards (?,*)

- afisarea (compararea) timpilor de

cautare folosind cei 2 algoritmi

3.Cazuri de testare :

3.1 Prin intermediul interfetei utilizatorul introduce un cuvant ce trebuie cautat in fisiere text;

3.1.1. pentru un cuvant gasit trebuie afisate fisierele in care  acesta apare si numarul de aparitii in fiecare fisier

3.1.2. ordinea de afisare va fi urmatoarea : primul fisier va fi cel care contine cuv cautat cu numar de aparitii cel mai mare

3.1.3. daca un cuvant nu e gasit in nici un fisier se va afisa un mesaj corespunzator;

3.2 Utilizatorul nu introduce nici un cuvant

3.2.1 sistemul va atentiona utilizatorul in mod corespunzator

3.3 Utilizatorul introduce spre cautare un cuvant mai mic de 2 caractere

3.3.1 sistemul va atentiona utilizatorul in mod corespunzator

3.4 Utilizatorul introduce spre cautare un cuvant care contine spatii

3.4.1. sistemul va atentiona utilizatorul in mod corespunzator

4.0 Proiectarea si implementarea prototipului

- structura statica a sistemului

4.1 Interfata utilizator:

4.2 Clase (proiectate pana in momentul curent) :

	CNod

CListPrioritate

CNodPrioritate

CListNrAparitii

CNodNrAparitii

ClistFile

CNodFile

CListCuvant

CNodCuvant

DATA : 05.01.2003