Eu și structurile de date

Se impune să fac un mic istoric legat de cum am aflat eu despre structurile de date. Eram student în anul al IV-lea de facultate când profesorul meu de programare marele matematician Dragoș VAIDA ne-a vorbit de implementarea recursivității în limbajul ALGOL și despre algoritmul prin care se implementează scrierea poloneză inversă, care folosește liste și stive.

Când eram student în anul al V-lea, făcând un mic serviciu la biblioteca Centrului de calcul al ASE de la etajul al VII din clădirea din intrarea MACEDONSKI, am căpătat privilegiul de a intra în depozit și de a consulta orice carte doresc, cu condiția de a o pune pe vechiul loc, pentru a nu da de furcă bibliotecarelor care ar fi dorit să aducă vreo carte cerută de cititori. Cu acel prilej am găsit niște cărți și teze de doctorat care aveau în titlu Data Structure sau Structure  de données după cum cărțile erau tipărite în USA sau în Franța. Răsfoindu-le am înțeles ce sunt listele, stivele, arborii binari, dar nu le-am văzut utilitatea în economie, căci eu atunci urmăream să duc ceea ce învățam spre aplicații concrete așa cum mă obligau limbajul COBOL, ca să dau un exemplu mai simplu.

Cu trecerea timpului, după ce am devenit cadru didactic, am vrut să implementez eu niște structuri simulând alocarea dinamică de memorie și să lucrez cu variabile pointer, folosind moduri de adresare adecvate din limbajele de asamblare.

Abia după Revoluția din Decembrie 1989 când s-a înființat Facultatea de Cibernetică, Statistică și Informatică Economică, am preluat cursul de Structuri de date de la A la Z și de acolo a început aventura mea. Am scris cu Romică ADAM un curs și o culegere de probleme de structuri de date, iar mai apoi am scris o carte de structuri de date în două volume, pe care am publicat-o în anul 2008 și care a obținut premiul Academiei Române Tudor TĂNĂSESCU.

Eu zic că mi-am făcut datoria. Am creat un colectiv puternic format din tineri care după ce am ieșit eu la pensie, au continuat predarea disciplinei de Structuri de date și ei au publicat cartea Structuri de date în Editura ASE, București, 2023, avându-i ca autori pe Marius POPA, Cristian CIUREA, Mihai DOINEA, Alin ZAMFIROIU. Sunt mândru că nu am făcut umbră pământului degeaba.

(30 mai 2023)

1000 de oameni care m-au impresionat: Romică ADAM

Romică ADAM este unul dintre cei mai buni absolvenți ai Secției de Informatică Economică de după 1989. El a fost câștigătorul concursului Cem mai bun programator și a rămas asistent universitar stagiar în Catedra de Informatică Economică. Am lucrat cu Romică ADAM câțiva ani și m-a impresionat faptul că el este un om cu:
- putere de muncă extraordinară,
- dorință de autodepășire,
- capacitatea de înțelegere a problemelor,
- talent de programator,
- caracter de om deosebit.

Am lucrat cu mai tânărul meu coleg la elaborarea a două lucrări referite prin:

Ion IVAN, Romică ADAM - STRUCTURI DE DATE și programe PASCAL, Editura QED, Bucuresti, 1992,186 pg

Ion IVAN, Romică ADAM - Culegere de probleme – Structuri de date, Editura QED, Bucuresti, 1992

La câțiva ani de la momentul în care el a venit în catedră, datorită salariilor mici, colegul meu Romică ADAM a plecat din învățământ și s-a mutat la Bacău de unde era el de fel, unde a lucrat în sistemul bancar. A făcut un doctorat la Universitatea Al. I. CUZA sub conducerea științifică a profesorului universitar Ioan ANDONE.

Am fost foarte mult impresionat de dorința lui Romică ADAM de a face lucruri deosebite. Îmi amintesc migala de care a dat dovadă atunci când am lucrat la cartea de Structuri de date, căci noi ne-am propus o cu totul altă abordare, în care tot ce era șir de biți forma dată, iar structurarea se făcea după ce era luată în considerare lungimea zonei de memorie și semnificația atribuită conținutului respectivei zone de memorie. Astfel, variabila pointer era o structură elementară de date, obiectele erau și ele structuri da date, programele chiar sunt și ele structuri de date, bazele de date sunt și ele structuri de date. Deci tot ce ne înconjoară este reprezentat de structuri de date. Alfabetul nu este ceea ce greșit vedem noi acum, adică litere și cifre. IKEBANA este un text, iar componentele care compun aranjamentul sunt simboluri, adică literele unui alfabet. Și o sală de spectacol este privită ca un text, iar alfabetul are simboluri formate din scaune și alte componente. 

Mi-a plăcut că Romică a acceptat ideea cu operatorii definiți și am dezvoltat împreună chestiuni foarte mișto în culegerea de probleme.

(12 februarie 2023)

Cursul de STRUCTURI de DATE din ASE

Când în anul 1990 s-a trecut la restructurarea facultății noastre și aceasta a devenit Facultatea de Cibernetică, Statistică și Informatică Economică, în programa de învățământ a Secției de Informatică Economică, programă construită după programele de învățământ ale celor mai bune universități din USA, a apărut și disciplina Structuri de date. Eu mai avusesem ceva tangențe cu structurile de date în vremea când lucram în limbaj de asamblare, așa că mie mi-a revenit sarcina să mă ocup de această disciplină. Pe atunci nu era Internet, dar am mers în biblioteci precum cea de la ICI, cea de la Politehnică de la facultatea de Calculatoare, la Universitate, la INID. Am mers și la Biblioteca Americană unde aveam fișă de cititor încă din vremurile comuniste. Am găsit multe materiale foarte bune, dar cea mai bună era cartea lui WIRTH pe care eu o aveam în copie xerox de prin 1980, căci avea ceea ce mă interesa, adică implementări în limbajul PASCAL, limbaj la modă în acea perioadă.

Șansa mea a fost să-l întâlnesc pe tânărul Romică ADAM, un student excelent din punct de vedere a calităților de programator. El a devenit asistent universitar stagiar și am început să colaborăm la realizarea de materiale pentru cursul de Structuri de date. Așa au apărut și cursul și culegerea de probleme de stucturi de date, referite prin:

Ion IVAN, Romică ADAM - Structuri de date și programe PASCAL, Editura QED, București, 1992, 186 pag,

Ion IVAN, Romică ADAM - Culegere de probleme - Structuri de date și programe PASCAL, Editura QED, București, 1992, 170 pag,

Parcursul realizării acestor două cărți a fost unul normal și anume:

- am citit cărți de structuri de date,

- am lucrat pe calculator programe care foloseau structuri de date,

- am scris diferite mici materiale pentru studenți,

- am dezvoltat chestiuni proprii despre structuri de date,

- am schițat cursul și culegerea de probleme,

- am scris și rulat  programe pentru a fi incluse în cărți,

- am inclus în cărți doar programele care au fost foarte bine testate,

- trecut la elaborarea capitolelor.

În acele vremuri nu existau așa de multe calculatoare ca acum și problema compilatoarelor pentru limbajul PASCAL nu era rezolvată așa cum este rezolvată acum, ci a trebuit să lucrăm până seara târziu la Sindicatul Energeticienilor de pe Calea Dorobanților de lângă restaurantul Perla, dar am reușit să finalizăm. Au ieșit două cărți, zic eu, cu destul de multe chestii originale, pentru că și eu și Romică ADAM eram programatori, care înțeleseserăm programarea, din moment ce lucram curent și voioși în limbaj de asamblare, limbaj care spulberă toate misterele legate de gestiunea memoriei la nivel de bit, poziționarea indicatorilor de condiție, moduri de adresare și ciclurile mașină.

Consider că am procedat corect, formând echipă cu un tânăr deosebit de talentat, care lucra foarte bine în zona programării și cu care am reușit să colaborez excelent, pentru că Romică ADAM este un om de construcție, cu idei, care știe să înceapă ceva și să finalizeze.

(19 december 2022)