|
CerinteSpecifice
Cerinţe Specifice ale Aplicaţiei Software1. Introducere1.1 Scopul acestui documentScopul 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 Abrevieri1.2.1 Acronime1 SRS = Software Requirements Specification 2 SO = Sistem de operare din familia Windows 1.2.2 Definiţii1 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 proiectuluiObiectivul 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 specificeAplicaţ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 functionalitate3.1.1 Crearea arboreluiSe 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 aleatoriiPentru 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 arboreDupa 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 utilizabilitateAplicaţia trebuie să construiasca arborele initial si să caute in acesta datele de tip integer introduse de utilizator. 3.3 Siguranţa în utilizare3.3.1 DisponibilitateaAplicaţia va fi permanent accesibilă utilizatorilor prin accesarea fisierului executabil. 3.4 Performanţe3.4.1 Timpul de răspunsTimpul 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ţa3.5.1 Interfaţa cu utilizatorulInterfaţ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ţinereSuportul pentru utilizarea aplicaţiei va fi asigurat de Ghinea Ion Razvan si Iordache George Cristian, E211B Academia Tehnica Militara. |