Conferinţa Naţională de Învăţământ Virtual VIRTUAL LEARNING – VIRTUAL REALITY

SOFTWARE & MANAGEMENT EDUCAŢIONAL

©

Dedicată împlinirii a 100 de ani de la naşterea lui Grigore C. Moisil

2006 – ANUL INTERNAŢIONAL UNESCO

“GRIGORE C. MOISIL”

© Editura Universităţii din Bucureşti Şos. Panduri nr. 90-92, BUCUREŞTI- 050663;Tel.Fax: 410.23.84

E-mail: editura@unibuc.ro Web: www.editura.unibuc.ro

Descrierea CIP a Bibliotecii Naţionale a României SOFTWARE ŞI MANAGEMENT. CONFERINŢA NAŢIONALĂ DE ÎNVĂŢĂMÂNT VIRTUAL – CNIV 2005 (2 ; 2005; Bucureşti) Lucrările Conferinţei Naţionale de Învăţământ Virtual: ediţia a III-a, Bucureşti, 28-30 octombrie, 2005. Software educaţional/ed:I.Chiţescu, H. Georgescu, V. Preda, … - Bucureşti: Editura Universităţii din Bucureşti, 2005 ISBN 973-737-097-X

Coordonator: Conf. univ. dr. Marin Vlada

AlgSort Report – Algoritmi de Sortare

Tătar Călin-Victor – Universitatea Oradea, Facultatea de Electrotehnică şi Informatică, tatar_calin@yahoo.com

Abstract Produsul software „AlgSort Report” este un instrument didactic pentru Informatică, ce generează jurnale ale compilării algoritmilor de sortare, pornind de la un vector de valori îintregi, specificat de utilizator sau generat aleator. Jurnalul generat expune detaliat toti paşii parcurgerii algoritmului de sortare specificat, pe baza unor opţiuni selectate din aplicaţie. De asemenea, aplicaţia suportă exportarea în mai multe tipuri de format, iar nivelul de expunere al detaliilor este configurabil, pentru adaptarea la nivelul de pregătire al fiecărui elev. Proiectul este structurat pe un singur modul, interactiv, cu o interfată grafică atractivă şi intuitivă. Aplicaţia a fost implementată cu scopul de a-i oferi utilizatorului un ajutor în inţelegerea algoritmilor de sortare.

1. Introducere

Produsul software „AlgSort Report” este un instrument didactic al cărui principală

facilitate este crearea de jurnale ale compilării algoritmilor de sortare. Jurnalul generat expune detaliat toti paşii parcurgerii unui anumit algoritm de sortare. Acest proiect se doreşte a fi o extindere a pachetului de lecţii “Algoritmi de Sortare”, distribuit în liceele românesti în cadrul programului SEI, pe platforma educaţională AeL.

Softul educaţional de faţă se adresează elevilor si studenţilor care au ca principal obiect de studiu Informatica. Scopul acestui produs este de a-i oferi elevului posibilitatea de a relua detaliat implementarea algoritmilor de sortare.

Deşi proiectul este structurat pe un singur modul, acesta permite într-un mod simplu şi dinamic crearea de jurnale ale compilării pentru mai mulţi Algoritmi de Sortare, prin simpla selecţie a acestora dintr-o listă.

Aplicaţia suportă exportarea jurnalelor pentru următorii algoritmi de sortare: - Sortarea prin metoda bulelor - Sortarea prin Amestecare - Sortarea prin Interschimbare - Sortarea prin Inserţia a doi vectori - Sortarea prin Inserţie directă - Sortarea prin Inserţie binară - Sortarea prin Interclasare - Sortarea prin selecţie directă - Sortarea prin metoda Shell - Sortarea prin metoda Quick

Conferinţa Naţională de Învăţământ Virtual, ediţia a III-a, 2005 1 of 6

2. Interfaţa cu utilizatorul Interfaţa cu utilizatorul este constituită din numeroase elemente grafice intuitive

care facilitează uşoara utilizare a modulului de faţă. Interfaţa principală este prezentată în Figura 1.

Figura 1. Interfaţa principală a aplicaţiei

3. Conţinut

Utilizatorul are la dispoziţie o varietate de facilităţi şi setări pentru a genera un jurnal al compilării în anumite formate(text sau text+imagini), sau cu diferite setări de compilare.

Pentru obţinerea unui jurnal potrivit pentru nivelul său de pregătire, utilizatorul are posibilitatea de a seta nivelul detaliilor.

În Figura 2 este prezentată schema funcţională a generatorului de jurnale.

Conferinţa Naţională de Învăţământ Virtual, ediţia a III-a, 2005 2 of 6

Figura 2. Modelul funcţional al aplicaţiei

Un prim pas în utilizarea aplicaţiei este de a generara vectorul de valori, Figura 3 sau de a citi manual acest tablou bidimensional, Figura 4.

Vectorul de valori va fi generat pe baza numărului de elemente introdus de utilizator şi pe baza limitelor între care vor fi generate valorile aleatoare. Trebuie menţionat faptul că aplicaţia a fost restricţionată la introducerea datelor, pentru a nu genera date ‚sufocante’; numărul de elemente din vectorul de valori nu trebuie să depaşească valoarea 15, iar valorile elementelor să fie în intervalul -99…+99.

Pentru citirea manuală a elementelor din vector, se va seta numărul de elemente iar apoi se vor introduce valorile corespunzătoare fiecărui element.

Odată ce vectorul a fost generat sau citit, prin efectuarea cu click asupra unui element reprezentat în vector, utilizatorul are posibilitatea modificării valorii acestuia, Figura 5. Pentru a executa o modificare nu trebuie decât să se introducă noua valoare a elementului selectat, şi apoi să se acţioneze cu click pe butonul Modifică.

Figura 3. Submodulul pentru generarea aleatoare a vectorului de valori

Figura 4. Submodulul pentru citirea vectorului de valori

Conferinţa Naţională de Învăţământ Virtual, ediţia a III-a, 2005 3 of 6

Figura 5. Submodulul pentru modificarea unui element din vectorul de valori

Figura 6. Submodulul pentru selectarea destinatiei jurnalului

În urma selectării algoritmului de sortare, Figura 7, pe baza căruia se va genera

jurnalul, în urma setării opţiunilor de compilare, a setărilor de exportare, Figura 8, şi în urma selectării căii destinaţie a jurnalului, Figura 6, Figura 9, prin efectuarea cu click pe butonul Generează, se va genera jurnalul compilării algoritmului de sortare, un fişier HTML care se poate regăsi în calea destinaţie sub numele Jurnal_.html. Acest fişier poate fi deschis din program, prin simpla apăsare asupra butonului Deschide, sau cu ajutorul unui manager de fişiere.

Figura 7. Selectarea algoritmului de sortare

Figura 8. Setările jurnalului

Figura 9. Calea în care va fi exportat jurnalul

În Figura 10 este prezentat un exemplu de jurnal generat în format text, deschis într-un browser web, iar în Figura 11 este prezentat un exemplu de jurnal în format grafic.

Conferinţa Naţională de Învăţământ Virtual, ediţia a III-a, 2005 4 of 6

Figura 10. Un exemplu de jurnal generat

În jurnalul generat în mod grafic prin reprezentarea grafică a vectorului de valori,

asupra procesului de învăţare îşi aduce aportul şi memoria vizuală.

Figura 11. Un exemplu de jurnal generat în format graphic

Conferinţa Naţională de Învăţământ Virtual, ediţia a III-a, 2005 5 of 6

În cadrul jurnalelor generate au fost puse în evidenţă următoarele: - pseudocodul algoritmului de sortare pe baza căruia a fost generat jurnalul - inpectorul de variabile - variabilele folosite în algoritm - paşii prin care au fost parcurşi algoritmii - valorile elementelor din vector, la fiecare pas - comentarii privind efectuarea fiecărei instrucţiuni - atribuirile, comparaţiile, interschimbările, de elemente din vector - evoluţia elementelor în vector (poziţiile iniţiale şi poziţiile finale)

4. Detalii tehnice

Partea funcţională a produsului educaţional “AlgSort Report” a fost dezvoltată pe tehnologia ActiveX, iar legătura dintre modul şi browser făcându-se pe baza limbajului HTML, JScript şi a interfeţei dezvoltate în Flash.

Programul a fost implementat pe tehnologia ActiveX deoarece această tehnologie oferă posibilitatea rulării produsului executabil şi integrat într-un browser web. 5. Instalare

Din cauza posibilităţii controalelor ActiveX de a fi rulate în browser web, acestea nu se auto-instalează, ci pentru o securitate mai riguroasă necesită o instalare manuală. În cazul în care controlul nu este înregistrat aplicaţia afişează un mesaj de eroare, Figura 12. Pentru instalarea controlului ActiveX, în linia de comandă se va executa comanda:

Figura 12. Mesaj de eroare

Figura 13. Înregistrarea controlului ActiveX AlgSort_GeneratorJurnal.ocx

6. Bibliografie [1] platforma educaţională AeL, pachet software educaţional “Algoritmi de Sortare”, SIVECO S.A., Bucuresti, 2005

Conferinţa Naţională de Învăţământ Virtual, ediţia a III-a, 2005 6 of 6