My favorites | Sign in
Project Home Wiki Issues Source
READ-ONLY: This project has been archived. For more information see this post.
Search
for
CerinteSpecifice  
Updated May 2, 2012 by razvan....@gmail.com

Cerinţe Specifice ale Aplicaţiei Software

1. Introducere

1.1 Scopul acestui document

Scopul acestui document este de a oferi o descriere detaliată a cerinţelor aplicaţiei, astfel încât pe baza acestuia să fie posibilă dezvoltarea şi testarea aplicaţiei. Aplicaţia va fi dezvoltată pe baza cerinţelor prezentate în acest document. Pentru a fi funcţională şi acceptată de beneficiar, aplicaţia trebuie să satisfacă toate cerinţele prezentate în acest document.

1.2 Definiţii, Acronime şi Abrevieri

1.2.1 Acronime

1 SRS = Software Requirements Specification

2 SO = Sistem de operare din familia Windows

1.2.2 Definiţii

1 Arborele binar de cautare = arbore binar cu următoarele proprietăți: fiecare nod are o valoare asociată;o relație de ordine este definită pe aceste valori; pentru fiecare nod, subarborele stâng conține valori mai mici decât cea a nodului, iar cel drept conține valori mai mari decât cea a nodului.

2. Descriere de ansamblu a proiectului

Obiectivul proiectului este realizarea unui program ce ruleaza din SO care să demonstreze grafic structura Tango Trees, pas cu pas, pe exemple date de utilizator.

3. Cerinţe specifice

Aplicaţia va fi o aplicatie Windows care va rula atunci cand este accesata de utilizator. Utilizatorul va introduce marimea arborelui ce trebuie costruit, urmand ca apoi pe acesta sa execute operatii de cautare.

3.1 Cerinte de functionalitate

3.1.1 Crearea arborelui

Se cere utilizatorului numarul de noduri din arbore. Dupa verificarea corectitudinii datelor introduse de utilizator(integer), arborele se genereaza automat ca si un arbore binar de test, cu noduri ce cuprind informatii intre 1 si numarul de noduri.

3.1.2 Cautari initiale aleatorii

Pentru crearea unor cai "preferate" intiale se vor executa cateva cautari initiale aleatoare, acestea fiind evidentiate si grafic. Aceste operatii nu intra efectiv in costul algoritmului de cautare.

3.1.3 Cautarea in arbore

Dupa afisare, se pot introduce date ce pot fi cautate in arborele deja construit. Cautarea se efectueaza pas cu pas, demonstrand grafic utilizatorului modul in care se modifica arborele in urma parcurgerii fiecarui nod. La finalizarea cautarii se afiseaza noul arbore Tango.

3.2 Cerinţe de utilizabilitate

Aplicaţia trebuie să construiasca arborele initial si să caute in acesta datele de tip integer introduse de utilizator.

3.3 Siguranţa în utilizare

3.3.1 Disponibilitatea

Aplicaţia va fi permanent accesibilă utilizatorilor prin accesarea fisierului executabil.

3.4 Performanţe

3.4.1 Timpul de răspuns

Timpul de răspuns al aplicaţiei este mic, structura Tango Trees fiind conceputa pentru a avea o complexitate la cautare de O(log log n).

3.5 Interfaţa

3.5.1 Interfaţa cu utilizatorul

Interfaţa cu utilizatorul se va realiza in urma accesarii fisierului executabil care va porni aplicatia tip GUI de unde utilizatorul va putea accesa functionalitatile programului.

4. Suport şi întreţinere

Suportul pentru utilizarea aplicaţiei va fi asigurat de Ghinea Ion Razvan si Iordache George Cristian, E211B Academia Tehnica Militara.

Powered by Google Project Hosting