Programe în limbajul FORTRAN, carte din 1975 de Horia GEORGESCU și Octavian BÂSCĂ

Am în mână cartea referită prin:
Horia GEORGESCU, Octavian BÂSCĂ - Programe în limbajul FORTRAN, Editura Albatros, colecția Lyceum, București 1975, 327 pag.

Este cartea despre care spun că a reprezentat unul dintre elementele cheie pentru dezvoltarea multor generații de programatori, nu numai în limbajul FORTRAN, pentru că:

- are numeroase din tipologiile reprezentative de probleme enunțate,

- include texte sursă ale programelor așa cum rezultă ele după rularea pe calculator,

- soluțiile propuse au un grad foarte ridicat de reutilizare,

- comentariile oferă deschideri pentru alte soluții mai bune,

- acoperă cam toate facilitățile limbajului FORTRAN.

Cartea a apărut într-un tiraj de 32.200 exemplare, ceea ce la acea vreme reprezenta un punct culminant, editura exprimându-și în acest fel încrederea că tematica abordată de GEORGESCU și BÂSCĂ este de maxim interes, lucru care s-a dovedit real, din moment ce stocul a fost epuizat rapid.

La vremea când li s-a publicat cartea, Horia GEORGESCU avea 30 de ani, iar Octavian BÂSCĂ avea 28 de ani, ceea ce arată că erau la început de carieră academică și trecerea timpului a arătat că amândoi au evoluat frumos, devenind profesori universitari, GEORGESCU la vârsta de 56 de ani și BÂSCĂ la 52 de ani, știut fiind faptul că la matematicieni și la medici carierele universitare au la bază alte criterii decât în celelalte profesii, filtrele fiind cu mult mai ridicate.

Am avut oarece mirări că lucrarea ce face obiectul studiului de față nu conține o bibliografie, dar ea include programe scrise de cei doi și așa cum și în manualele de utilizare a unor dispozitive, nu prea există bibliografie, pentru că autorii împărtășesc din propria experiență și în acest caz tot așa stau lucrurile, mai ales că suntem în anul 1975 și cărțile de FORTRAN aveau teorie și ceva exemple, dar nu erau dedicate programelor, nu programării, așa cum fac GEORGESCU și BÂSCĂ. Nu-i scuz pe autori, dar și eu tot așa aș fi procedat atunci când aș fi făcut de unul singur, o culegere de programe, căci a scrie programe înseamnă a avea standardul limbajului și calculatorul, experiență proprie și nimic altceva. Este asemeni creațiilor populare, în care doinele și baladele se prezintă fără a se specifica o bibliografie cu autori și an al apariției, din moment ce autorii cărții luate acum în studiu includ în paginile acesteia creații proprii.

I-am inclus pe  Horia GEORGESCU și Octavian BÂSCĂ în galeria marilor clasici, așa cum am făcut-o cu Stelian NICULESCU, Margareta DRĂGHICI, Petre DIMO și Emil MUNTEANU, pentru că ei au scris cărți ce au influențat generații de programatori, au adus ceva nou în programare și un impus un standard deosebit de ridicat în dezvoltarea informaticii de la noi, prin oameni, prin sistemele informatice implementate și prin emulația pe care cei numiți de mine au creat-o în rândul populației prin ei înșiși.

Cartea scrisă de Horia GEORGESCU și Octavian BÂSCĂ are trei părți și anume:

- INTRODUCERE de la paginile 1 - 39

- PROGRAME de la paginile 40 - 258

- REZULTATELE EXERCIȚIILOR de la paginile 259 - 327.

În capitolul PROGRAME, autorii enunță probleme, dau explicații, construiesc scheme logice și prezintă texte sursă, dar și re4zultate obținute după rulări, după cum urmează:

- programul 01 de la paginile 40 - 43 se referă la problema interschimbului de subșiruri în cadrul unui șir de elemente; este prezentată schema logică și textul sursă; soluția aleasă este de a lucra cu doi vectori, unul cel cu datele inițiale, cel de al doilea, în care se interxchimbă elementele și care oferă rezultatul problemei cerute;

- programul 02 de la paginile 44 - 47 se referă la problema rezolvării ecuației de gradul doi; este explicată problema exact cu formalizările ce se preiau în programul FORTRAN; schema logică de la pagina 46 este cea pe care orice elev sau student au exersat-o la seminar, iar programul redă instrucțiune cu instrucțiune fiecare bloc al schemei logice; se folosesc A, B, C coeficienți ai ecuației ca în cartea de algebră și tot ca în cartea de algebră se folosește variabila DELTA, dar și denumirile rădăcinilor X1 și X2;la eticheta 60 de exemplu se găsește intrucțiunea FORMAT pentru tipărirea rădăcinilor complexe, fără a lucra cu tipul de date COMPLEX, dar folosind artificiile corespunzătoare;

- programul 03 de la paginile 148 - 150 se referă la problema descompunerii unui număr întreg în factori primi;

- programul 04 de la paginile 51 -54  se referă la problema ridicării unei matrice pătrate la o putere pozitivă întreagă m, folosind un subprogram; se optează pentru soluția scrierii acelui număr pozitiv în baza 2 și se reduce numărul de apeluri ale subprogramului de produs matrice; subprogramul BINARN dă reprezentarea binară a numărului m; este utilizat subrpgramul PRMAT de la pagina 33 care se apelează de m-1 ori sau subprogramul PTMAT care se apelează de mult mai puține ori;

- programul 05 de la paginile  55 - 58 se referă la problema aflării restului împărțirii a două numere naturale; se construiește un subprogram numit IND pentru calcului indicatorului lui EULER al unui număr natural; să nu uităm că GEORGESCU și BÂSCĂ sunt cadrevdidactice la Facultatea de Matematică de la Universitate și unele dintre problemele propuse de ei sunt de matematică, nici economice, nici inginerești, nici de chimie și nici de biologie;

- programul 06 de la paginile 58 - 62 se referă la problema trecerii unui număr scris într-o anumită bază, la reprezentarea sa într-o altă bază; se specifică faptul că numărul N și cele două baze B, B1, sunt numere naturale; se consideră numărul N scris în baza B; subprogramul ALG realizează trecerea numărului din baza B în baza 10; subprogramul MARY execută trecerea numărului N scris în baza 10 în baza B1; sunt date convențiile de reprezentare a simbolurilor utilizate în bazele B și B1; apare si subprogramul EU esențial în rezolvarea problemei enunțate;

- programul 07 de la paginile 63 - 66  se referă la problema găsirii unei soluții generale pentru a rezolva o ecuație diofantice A*X+B*Y=C cu A, B, C numere întregi și X și Y soluții, tot numere întregi; este scris subprogramul DLIN; la pagina 64  sunt date o serie de formule, care se regăsesc în schemele logice de la pagina 65 și blocurile schemelor logice au corespondent în textele sursă de la pagina 66, aceasta fiind o mare virtute  a demersului celor doi autori; în programul principal apar două instrucțiuni STOP, una care încheie prelucrarea în cazul în care problema nu are soluție și alta când există soluție și acea soluție se tipărește, după care se încheie execuția;

- programul 08 de la paginile  67 - 71 se referă la problema reprezentarea matricelor rare pătrate pentru a economisi memoria calculatorului; se folosesc doi vectori, unul care conține pozițiile elementelor nenule și celălalt care conține valoarea elementelor nenule; suprogramul MAT reconstituie matricea rară și o tipărește; programul principal conține și secvența pentru adunarea a două matrice rare, reprezentate fiecare prin doi vectori, iar rezultatul, dat de vectorii Z și IP estetipărit tot folosind suprogramul MAT; la disciplina de Structuri de date pe care am predat-o ani în șir, am prezentat chestiunea matricelor rare și am făcut calcule de eficiență în utilizarea memoriei și tot timpul m-am gândit la această problemă din cartea lui GEORGESCU și BÂSCĂ, pe care am considerat-o sursă de inspirație, căci la exercițiile propuse, tot timpul furnizau idei interesante;

- programul 09 de la paginile 72 - 76 se referă la problema reprezentării matricelor simetrice cu N linii și N coloane, în vederea economisirii de memorie; matricele simetrice sunt matrice pătrate; în loc de a păstra în memorie N*N elemente, se construiește un vector cu N*(N+1)/2; sunt scrise subprogramele PROD și LINIE, iar programul principal citește elementele a două matrice simetrice, reconstituie liniile acestora și calculează suma și produsul lor folosind numai și numai vectori; dacă ne imaginăm matricea distanțelor dintre capitalele de județe de la noi, reprezentarea propusă aici este extraordinară căci de la o matrice cu 41*41 componente, se face o economie de introducere de numere la 41*(41+1)/2 componente;

- programul 10 de la paginile 76 - 80 se referă la problema găsirii unei soluții într-un interval specificat pentru o ecuație de forma f(x)=0; autorii cărții au propus subprogramul RADC pentru calculul rădăcinii aproximative a ecuației; funcția f(x) este definită într-un subprogram de tip FUNCTION care este declarat EXTERNAL în programul principal; subprogramul RADC are în lista de parametri funcția, valorile A și B care definesc intervalul unde este căutată soluția, și variabila de stare K unde K este 1 dacă funcția are are același semn la capetele intervalului; și aici remarc corespondența între descrierea formulei de calcul, a algoritmului, a schemei logice și a programului; aceasta este arta de a scrie programe adevărate;

- programul 11 de la paginile 81 - 92 se referă la problema scrierii de subprograme destinate  implementării operațiilor cu polinoame; un polinom cu o variabilă are coeficienții dați în vectorul A; un polinom se reprezintă cu coeficienți și cu puterile lui x; sunt scrise subprogramele SUMP - adunare a două polinoame, INMPN - înmulțire a două polinoame, IMPP - împărțire a două polinoame, DCP - obținerea celui mai mare divizor comun a două polinoame, SCRIE - afișarea unui polinom cu coeficienți și variabila X folosind pentru exponent operatorul **; la unele dintre subprograme, autorii au optat la utilizarea mai multor instrucțiuni RETURN pentru a evita creșterea complexității prin utilizarea unor instrucțiuni GO TO inutile dealtfel în economia suprogramelor, mai ales că autorii au vorbit la început de programe eficiente;

- programul 12 de la paginile 93 - 96 se referă la problema calculului unui determinant folosind definiția acestuia, deci fără transformări ale matricei inițiale; subprogramul PERM realizează permutarea circulară a eementelor unui vector; subprogramul DET calculează valoarea determinantutlui apelând subprogramul PERM; există descris și subprogramul PER pe care nu-l descriu aici, lăsând plăcerea cititorului curios să meargă la sursă pentru a-l descoperi; programul principal lucrează cu o matrice A inițializată cu DATA; apelează subprogramul DET, după care tipărește valoarea determinantului; apreciez claritatea textului sursă în raport cu explicațiile de matematică, cu blocurile schemelor logice și cu secvențele de text sursă;

- programul 13 de la paginile  97 - 101 se referă la problema calculului unui polinom cu 3 variabile într-un punct, calculul derivatelor parțiale și calculul integralei; în același punct;

- programul 14 de la paginile  102 - 106 se referă la problema ortonormării unui sistem de vectori; autorii oferă la soluție formulele ce trebuie calculate; sistemul de indici și numele variabilelor sunt foarte apropiate de cele ce vor fi folosite în program; funcția PROD calculează produsul scalar a doi vectori A și B și are textul sursă:

        FUNCTION PROD(A,B,N)

        REAL A(N),B(N)

        PROD=0.

        DO 2 I=1,N

    2   PROD=PROD + A(I)*B(I)

        RETURN

        END

am reprodus acest text pentru că l-am găsit frumos, clar, exact cum trebuie scris acest subprogram ca să fie încadrat în clasa programelor bine scrise, după cum vor GEORGESCU și BÂSCĂ încă în introducerea cărții; autorii atenționează că se lucrează pe matricea A inițializată prin citire de cartele și de aceea se introduc vectorii de lucru P, V, W; solicit analiza blocurilor schemelor din figura14.1 și a textului sursă, pentru a evidenția grija autorilor în a realiza construcții de calitate; remarc faptul că autorii s-au fixat pe operații care să scoată în evidență cu claritate esența problemei de rezolvat, fără a schimba intrucțiunile READ, FORMAT, WRITE, DO și IF de la problemă la problemă, ca programatorul să piardă timp cu înțelegerea acestor instrucțiuni; am apreciat că la Instrucțiunea DO sunt folosite variabilele de control I și J;

- programul 15 de la paginile  106 - 108 se referă la problema desenării unui cerc; autorii explică din start că foaia de imprimantă trebuie văzută ca o matrice cu 132 coloane și 132 linii, deci desenul va apare în această matrice, unde multe elemente sunt inițo=ializate cu blanc și numai elementele care dau conturul cercului vor fi inițializate cu asterisc; ideea este de a calcula pozițiile I și J ale elementelor din matrice care vor fi inițializate cu asterisc; schema logică și programul lămuresc exact aceste aspecte; inițializările cu DATA oferă o soluție elegantă pentru ceea ce se va tipări; trebuie urmărit cum se inițializează vectorul definit cu DIMENSION LINIE(132) care va fi tipărit;

- programul 16 de la paginile  109 - 112 se referă la problema ordonării alfabetice a unei liste de nume; se pornește de la ideea reprezentării literelor în lista de caractere ASCII ca reprezentări hexazecimale; se știe că variabilele ocupă 4 baiți, adică un cuvânt; un cuvânt de memorie ocupă 4 caractere; se construiește subprogramul ORNM care ordonează alfabetic numele; se construiește o listă a numelor folosind matricea A cu M linii și L coloane;

- programul 17 de la paginile  112 - 116 se referă la problema ordonării lexicografice a unei matrici, după care se ordonează liniile matricelor după două criterii; subprogramul CRES ordonează crescător elementele unui vector, iar subprogramul DESCR ordonează descrescător elementele unui vector; subprogramul MAT ordonează lexicografic liniile matricei A cu M linii și N coloane; autorii au optat asupra ordonării folosind un anumit algoritm, dar nu se ține seama dacă șirul este deja ordonat; programul principal inițializează matricea A prin citirea de cartele, tipărește această matrice, după care apelează subprogramele MAT, apoi CRES, apoi DESCR, după care tipărește matricea ordonată lexicografic;

- programul 18 de la paginile  117 - 121 se referă la problema codificării și decodificării unui text  de cel mult 300 caractere;  simbolurilor diferite din text, alfabetul inițial,  le corespunde numere diferite într-un vector, codurile adică;   programul pune în corespondență elementele textului ce conțin simboluri din alfabetul inițial cu  caracterele din vectorul codurilor, rezultând textul codificat; tot în program se realizează și operația inversă, trecerea de la textul codificat la textul în clar; schemele logice și programul redau cu exactitate prezentarea algoritmului, folosind denumirile de variabile din soluția propusă;

- programul 19 de la paginile 121 - 125 se referă la problema găsirea pozițiilor unor dame pe tabla de șah, în condiții specificare, problemă denumită și problema celor opt dame; nu am insistat asupra acestui program căci nu sunt pasionat de jocul cu dame și deci nu voi aborda problema  decât din punctul calculului combinărilor de 64 luate câte 8, dar pe o linie poate să se găsească o singură damă; sunt definite și alte restricții, iar subprogramul TABLA apelat de mai multe ori, tipărește rezultatele;

- programul 20 de la paginile  125 - 129 se referă la problema construirii unui pătrat magic de ordin impar; se definește conceptul de pătrat magic; subprogramul PMAG construiește pătrate magice de cel mult 50 linii și 50 coloane; programul apelator construiește  programe magice cu 3, 5, 7, 9 linii, respectiv, coloane; pe care le afișează, tipărind și sumele pe coloane, respectiv, pe linii, ca să se arate, că chiar matricele tipărite reprezintă pătrate magice;

- programul 21 de la paginile  129 - 134 se referă la problema traversării elementelor unei matrice simulând mișcarea calului pe o tablă de șah; este descrisă tabla de șah, se stabilește poziția punctului de start; se identifică mișcările piesei de la șah numită cal și se stabilesc elementele din matrice care sunt identificate ca punct de final; aici apar multe instrucțiuni de salt necondiționat, dar se vede că autorii au optat pentru o soluție elegantă, instrucțiunea cu eticheta 400 este un GO TO calculat către 8 direcții, funcție de valoarea variabilei M2;

- programul 22 de la paginile 135 - 138 se referă la problema calcului funcției y = exp(x) folosind dezvoltarea în serie pentru exp(x) după formula în care apar termeni cu x la diferite puteri și la numitor apar calcule de factorial, cum cere dezvoltarea în serie FOURIER; programul principal începe abrupt prin calcului a 21 de termeni ai seriei; se apelează funcția EXPX care estimează exp(x); s-a folosit  EXPX pentru a nu fi confundată cu funcția de bibliotecă FORTRAN EXP(); programul afișează valorile estimate pentru cei 21 de pași parcurși;

- programul 23 de la paginile  138 - 139 se referă la problema calculului unui determinant după metoda lui GAUSS; ideea este de a construi o matrice triunghiulară; se construiește subprogramul DET care este apelat de programul principal; nu insist asupra acestei soluții pentru că mai toate cărțile de FORTRAN și acum de C++ și PYTHON insistă exact pe această problemă și textele sursă de acum 50 de ani nu diferă semnificativ, de textele sursă din ziua de azi;

- programul 24 de la paginile  143 - 146 se referă la problema unui sistem liniar de ecuații prin metoda GAUSS; programatorii din ziua de azi știu despre ce este vorba și aici voi spune doar că GEORGESCU și BÂSCĂ au construit niște scheme logice superbe prezentate în figura 24.1 în care formulele din cărțile de metode numerice sunt preluate integral și transferate în programul FORTRAN; subprogramul SISL calculează soluția sistemului de ecuații liniare; subprogramul INTERV schimbă două ecuații între ele; programul apelator poate fi modificat ușor pentru a permite rezolvarea de sisteme liniare cu mai mult de 10 ecuații și 10 necunoscute;

- programul 25 de la paginile  147 - 150 se referă la problema rezolvării unui sistem de ecuații prin metoda lui CRAMER; Nu descriu aici ce înseamnă metoda lui CRAMER; trebuie calculat un determinant asociat unei matrici; prima dată se calculează determinantul matricii coeficienților sistemului liniar, folosind subprogramul DET de la problema 23; cu același subprogram se calculează și ceilalți determinanți generații folosind subprogramul DETXI, rezultați din înlocuirea unei coloane cu vectorul termenilor liberi; soluția sistemului se obține ca împărțire a determinanților generați la valoarea determinantului sistemului; matricea inițială A(10, 10) este copiată în matricea C(10,10), pentru că operația de modificare în vederea obținerii determinanților generați, necesită conservarea acesteia;

- programul 26 de la paginile  150 - 153 se referă la problema scrierii unui subprogram pentru inversarea unei matrice; se folosește metoda complemenților algebrici; subprogramul care inversează matricea se numește INVMAT; se presupune că matricea este nesingulară; se folosește subprogramul de tip FUNCTION de calcul a unui determinant DET, despre care am mai vorbit; dacă matricea este singulară prin convenție un element din matricea B este inițializat cu 0 și se întrerupe execuția; în programul principal acest element este testat și dacă este 0 se tipărește mesajul că matricea nu este inversabilă; dacă acel element este diferit de zero se apelază subprogramul INVMAT; am mai văzut și alte programe pentru inversarea de matrice, dar acesta mi se pare a fi un program scris ca la carte și dacă aș opta pentru a face o bibliotecăde subprograme cu alcule matriceale, l-aș include acolo fără discuție;

- programul 27 de la paginile  153 - 157 se referă la problema inversării unei matrice prin metoda eliminării; ideea este de a scrie lângă matricea A o matrice unitate și de a face calcule ca în locul elementelor matricei A să avem matricea unitate și în locul matricei unitate se va obține matricea inversă; Îmi amintesc că în studenție mi s-a părut interesantă metoda, dar calculele de memorie nun erau în favoarea ei; GEORGESCU și BÂSCĂ au scris subprogramul INVMAT; în subprogram matricea B face obiectul inversării, iar matricea A este matricea inversă, în timp ce la apelare matricea A este matricea inițială, iar matricea B este matricea inversă; care se și imprimă linie de linie în secvența:

          DO 2 I=1,3

2       WRITE(3,3) (B(I,J), J=1,3)

3.       FORMAT( '  ', 3F8.5)

          STOP

și aici trebuie admirată perseverența autorilor pentru a păstra explicațiile din text în blocurile schemei logice și apoi în program;

- programul 28 de la paginile  157 - 1644 se referă la problema identificării structurii definite pe o mulțime finită de N elemente; se ia în considerare o lege de compoziție ⊤; comutativitatea este verificată cu subprogramul COMUT,; subprogramul INVERS verifică dacă orice element este inversabil; mai există subprogramele NEUTRU, GRUPCOMUT, DISTR GRUP;  la pagina 161 sunt prezentate schemele logice; subprogramele și programul principal urmăresc pas cu pas schemele logice și explicațiile soluției; în final după execuția subprogramelor apelate; programul principal tipărește mesaje dacă lege este sau nu asociativă, comutativă, dacă este vorba de un grup, de un inel și dacă există element neutru;

- programul 29 de la paginile 165 -168 se referă la problema verificării dacă o relație pe o mulțime finită este relație de echivalență; se construiesc subprogramele de tip FUNCTION numite REFLEX, SIMET, TRANZ, care verifică dacă relația este reflexivă, simetrică, respectiv, tranzitivă, caz în care valoarea returnată este 1; în caz contrar, valoarea returnată este 0; schemele logice și textele sursă urmăresc cu precizie explicațiile oferite de autori când au prezentat soluția aleasă de ei;

- programul 30 de la paginile 168 - 176 se referă la problema scrierii de subprograme care testează dacă o relație pe o mulțime are anumite proprietăți și pentru relații de echivalență cere să se găsească respectivele clase;  Se scriu subprogramele, TEST, REFLX, SCRIE, TRANZ, SIM, CLASA, REL, care sunt apelate din programul principal; subprogramul REL are trei puncte de intrare REL1, REL2, REL3, definite EXTERNAL în programul apelator și la apelul subprogramului REFLX câte unul din aceste puncte este transmis ca parametru; autorii au optat pentru tipărirea rezultatelor într-o formă cât mai clară;

- programul 31 de la paginile  176 - 181  se referă la problema trecerii de la o relație de preodine la o relație de ordine folosind factorizarea canonică; se consideră mulțimea A de numere întregi subprogramele TRANZ, REFLEX, SIM, sunt destinate prelucrărilor conform cu cerințele algoritmului prezentat; programul apelator  inițializează matricea M, apelează subprogramul REFLEX care verifică dacă este vorba de reflexivitate; apelează subprogramul TRANZ și testează dacă este vorba de tranzitivitate; pentru fiecare dintre situații se afișează mesaje; doar dacă vorbim de reflexivitate și tranzitivitate se apelează subprogramul SIM care împarte mulțimea în clase de echivalență și tipărește vectorul MN; 

- programul 32 de la paginile 181 - 183 se referă la problema găsirii claselor de echivalență în care este împărțită mulțimea A; în programul principal se citesc elementele vectorului I; se apelează subprogramul CLASA și se tipăresc vectorii I și J; subprogramul CASA urmărește cu fidelitate pașii algoritmului descris la prezentarea soluției problemei;

- programul 33 de la paginile 184 - 190 se referă la problema alcătuirii și tipăririi tabelelor de adunare, înmulțire și a inverselor din corpul Z7; se construiesc subprogramele PLUS, PR, INV pentru obținerea celor trei tabele după explicațiile date în explicarea soluției; deși programul este restrictiv, autorii s-au gândit să folosească pentru tipărirea rezultatelor un format flexibil; este definită variabila X, inițializată cu formatul A1; subprogramele preiau variabila X și o tipăresc de NN ori cu descriptorul de format A1, de 120 de ori; sunt convenții definite de autori, pentru a avea tabele cât mai bine reprezentate pentru cine vrea să urmărească rezultatele tipărite;

- programul 34 de la paginile 190 - 193  se referă la problema rezolvării unei ecuații polinomiale cu coeficienți în corpul Zp al claselor de resturi modulo p, unde p este un număr prim; pentru a calcula valoarea polinomului într-un punct de folosește schema lui HORNER; vectorul A definit în programul principal arată că polinoamele au cel mult gradul 100; schema logică urmează descrierii algoritmului; programul tipărește coeficienții polinomului; îmi amintesc că erau pe vremuri programe FORTRAN care permiteau screrea polinoamelor cu puteri ca în cărți, cu imprimarea polinomului pe două rânduri; nu era deloc ușor să se potrivească exponentul lui X, exponent tipărit pe rândul precedent;

- programul 35 de la paginile  194 - 198 se referă la problema găsirii tuturor poligoanelor regulate care pot fi construite cu rigla și compasul; este prezentat algoritmul; sunt scrise subprogramele PRIM() și ADUN(); programul principal inițializează variabilele N1 și N cu valori de pe cartelă; subrpgramul PRIM() stabilește dacă N este sau nu număr prim; la pagina 194 este prezentată subrutina ADUN; programul principalm tipărește NR care arată numărul de poligoane cu numărul de laturi cuprinse între N1 și N ce se pot construi cu rigla și compasul;

- programul 36 de la paginile  198 - 202 se referă la problema descompunerii în factori reductibili a unui element din inelul Z[ i]; mi-a plăcut foarte mult prezentarea clară, riguroasă a algoritmului, care se regăsește în schemele logice de la figura 36.1; programul conține o instrucțiune de citire a valorilor ce definesc un element din inelul Z[ i]; secvențele programului principal implementează pașii algoritmului explicat și tipăresc fie un divizor, fie constatarea că vorbim de un număr prim;

- programul 37 de la paginile 2202 - 206 se referă la problema aflării celui mai mare divizor comun a două elemente din inelul Z[ i]; este prezentată partea teoretică a algoritmului lui EUCLID; programul principal citește A, B, C, D pentru a defini două elemente din Z[ i] și apelează în mod repetat subprogramul DIV, după care afișează cel mai mare divizor comun când variabilele L și K sunt nule în același timp;

- programul 38 de la paginile 206 - 210 se referă la o problemă de verificare a unei structuri de tip inel; aplicațiile din punct de vedere matematic sunt clare și pe înțeles; eu analizez programul care este construit pentru o clasă particulară de probleme, din moment ce nu există instrucțiuni READ(); 

- programul 39 de la paginile 210 - 215  se referă la problema găsirii elementelor ireductibile mai mici decât o valoare dată dintr-o mulțime; sunt prezentate elementele teoretice; se construiește matricea TAB ale cărei elemente sunt memorate în variabila NR; matricea TAB are 110 linii și două coloane; programul implementează algoritmul descris de autori; programul nu are nicio instrucțiune READ, deci este construit doar pentru a rezolva o singură problemă; unele lucruri pot deveni parametri și în viitor este posibilă, zic eu, creșterea flexibilității programului;

- programul 40 de la paginile  215 - 221 se referă la problema verificării dacă o anumită mulțime definită este corp și să se găsească elementele acestui corp; sunt prezentate considerații de ordin matematic; sunt descrise funcțiile INA și IRED; programul principal este o structură rigidă, așa cum cere enunțul problemei; nu are instrucțiuni READ(); prelucrările implementează cerințele din explicații și tipărește șirul de valori ale corpului; mi-ar fi plăcut dacă folosind un test ar fi fost eliminate Aparițiile semnelor +- consecutive la anumite elemente;

- programul 41 de la paginile  221 - 226 se referă la problema verificării dacă automorfismele interioare ale unui grup sunt într-adevăr automorfisme; se definește conceptul; se reamintește definiția conceptului de permutare; exemplificarea se face pe grupul permutărilor de grad 4, generalizarea nefiind deloc o problemă pentru modificarea programului; subprogramul PROD calculează produsul a două permutări; se calculează un. produs de permutări cu subprogramul INT; se fac o serie de teste și în final mesajul tipărit de programul principal este că vorbim de un automorfism; programul principal tipărește și mesaje în cazul în care nu vorbim de un omomorfirsm sau de absența injecției;

- programul 42 de la paginile  227 - 231 se referă la problema lucrului cu două stive memorate într-un vector; problema este explicată frumos de către autori și pe înțeles; se clarifică ce operații sunt implementate pe stive; sunt prezentate subprogramele SSTIV1 și SSTIV; exemplul prezentat este edificator, cu cartelele pe care sunt prezentate datele celor două stive; sunt tratate distinct situațiile în care nu se efectuează operații de extragere de pe stive, testând indicatorul IND;

- programul 43 de la paginile 231 - 236  se referă la problema lucrului cu N stive într-un vector; este explicată regula FIFO, dar spusă altfel, ca în 1975; se consideră vectorul A(8000) în care sunt stocate stivele; programul principal apelează subprogramul    STIVS1() care implementează operații pe stive; este interesant că acest subprogram are un punct de intrare STIV(); să ne imaginăm N subșiruri stocate într-un același vector  în zone diferite și cu fiecare subșir se lucrează separat; problema se reduce la a gestiona primul, respectiv, ultimul element din subșir; se definesc vectori care gestionează vârfurile, respectiv, bazele celor N stive puse în vectorul A;

- programul 44 de la paginile  236 - 241se referă la problema găsirea unei linii euleriene într-un graf; se definește conceptul de grad local; se pune problema găsirii unui drum ciclic; este descris algoritmul și programul FORTRAN operează pe matricea A(15,15) inițializată prin citire a datelor de pe cartele; un rol important în are subprogramul de tip FUNCTION I() care stabilește dacă toate gradele locale sunt pare; figura 44.2 ete edificatoare în raport cu explicațiile date;

- programul 45 de la paginile  242 - 245 se referă la problema memorării unui arbore binar, știut fiind faptul că arborele binar este o structură dinamică, în care fiecare nod este caracterizat prin:

informație utilă - vectorul INF,

nod părinte - vectorul PROV,

nod descendent stâng - vectorul S,

nod descendent drept - vectorul D; 

suntem în anul 1975, anul publicării cărții și ideea de arbore binar, de traversare și de operații în arbori binari este tratată cu vectori, în niciun caz cu structuri de date autoreferite și de aceea programul de la pagina 245 este un program construit cu limitările limbajului FORTRAN;

- programul 46 de la paginile 246 - 258 se referă la problema de optimizare a transporturilor și la scrierea programului FORTRAN care să ofere soluția optimă de transport; când am citit acum peste 50 de ani cartea lui GEORGESCU și BÂSCĂ, am căutat să văd cât de mult diferea programul scris de mine când eram student și profesorul meu Constantin DINESCU de Cercetări operaționale mi-a prezentat problema de transport și eu am scris un program s-o rezolv; erau diferențe mari, legate de faptul că eu am scris un singur subprogram; notațiile erau cam aceleași la vectorul costurilor pe care și eu tot cu C îl notasem, la matricea cu soluția de start pe care tot cu A o notasem, la vectorul disponibilului notat tot cu D și la vectorului de necesar de transport tot cu B îl notasem, căci așa mi se prezentaseră notațiile la curs; revăzând acum peste ani textul sursă oferit de autori în 1975 am avut o nostalgie, dar și puterea de a accepta că subprogramele MULT, SOLB, SCBAZ, ELMIN, VAL, urmăresc într-un mod concentrat și distinct pașii algoritmului pentru optimizarea problemei de transport; toate subprogramele se încheie cu instrucțiunile RETURN și END; programul principal inițializează cu același FORMAT vectorii B, D și matricea C și este operațional și pentru situația în care cererea este egală cu disponibilul, dar și în cazurile în care trebuie să se producă echilibrare, pe care autorii programului o rezolvă adăugând linii sau coloane pe care le inițializează așa cum cere teoria; instrucțiunea C(M,J)=20000. este un artificiu, căci simulează infinitul, ca să fie descurajate transporturile spre acele destinații ale consumatorilor fitctivi; așa cum este construit programul este o excelentă bază de pornire pentru cei care ar dori să lucreze cu probleme de transport de foarte mari dimensiuni, în care apar matrice rare; tot GEORGESCU și BÂSCĂ au mugurii unor soluții, căci  programul 8 se referă la anumite operații cu matrice rare.

REZULTATELE EXERCIȚIILOR este un capitol foarte important al cărții. Se știe că un programator când primește o problemă de rezolvat, o analizează, își pune multe întrebări, căci vrea ca programul pe care-l scrie să nu fie un program oarecare, ci un program bun, care să includă și acele elemente pe care el le intuiește ca modificări în viitor. Se știe, de asemenea, că pentru o ecuație de gradul n sunt n soluții, fără a se porni cu ideea fixă că la construirea ecuației a fost folosită vreuna dintre soluții. De aceea și în programare problemele se pun tot așa, căci programatorul trebuie să analizeze variante, să definească criterii de eficiență și să aleagă soluția care i se pare cea mai avantajoasă. Acest capitol este esențial pentru dezvoltarea calităților unui programator, căci variantele sunt discutate și i se crează în acest fel programatorului capacitatea de analiză și de adaptare la noi probleme, dar și de a folosi tot ceea ce a acumulat anterior.

Am insistat asupra fiecărei probleme căci lucrarea mi se pare o carte fundamentală și ca orice lucrare specială, merită atenție și analiză de detaliu. Sunt opere literare despre care se scriu biblioteci întregi, fără ca subiectul să fie epuizat; și în acest caz, lucrurile stau tot așa, căci fiecare program scris de GEORGESCU și BÂSCĂ  este o mică bijuterie în felul lui, autorii dând dovadă de multă aplecare spre a scrie texte sursă de calitate; stilul lor de programare este inconfundabil pentru că știu să conserve ceea ce este bun de la program la program și textele lor sursă sunt clare precum un cristal de Sèvres. 

(02 septembrie 2026) 

Definirea șablonului

Întotdeauna m-a fascinat elaborarea de dicționare, de culegeri de probleme și a altor costrucții în care apar șabloane, pentru că șablonul presupune un nivel de disciplină extrem de ridicat.

Ideea de a scrie o istorie a literaturii române de informatică presupune definirea un ui șablon legat de:

- autorul cărților luate în discuție,

- cărțile analizate.

Șablonul se referă la sistematizarea informațiilor și la dimensiunea textelor, astfel încât să fie păstrate proporții între textele din cartea de istorie și valoarea autorului și a lucrării analizate.

Despre autor este rezonabil să se știe:

- data nașterii,

- studiile de specialitate,

- cariera sa științifică,

- cărți publicate.

Atunci când este analizată o carte vor fi incluse:

- elemente de identificare a cărții,

- prezentarea capitolelor,

- evidențierea calității demersului.

Aici nimeni nu ar trebui să-și propună să identifice limite, erori și mai ales să fie prezentat modul în care cel ce face analiza ar fi realizat cartea dacă s-ar fi apucat el s-o scrie și întreaga analiză să fie făcută prin prisma acestui mod aiuritor de a vedea lucrurile.

Când eu am citit cărți de istorie a poeziei românești, dar și cărți de istorie literară, am fost la un pas să mă iau cu mâinile de păr căci în paginile acelor cărți, toți autorii erau:

- neînsemnați,

- minori,

- limitați.

Lucrările lor erau mediocre, explicațiile având la bază utilizarea în exces a cuvântului semnificant. Eu analizez aici cărți dintr-un domeniu unde am activat și știu foarte bine câtă trudă a fost pentru a scrie acele pagini. De aceea, eu am plecat de la ideea aprecierii lucrărilor pe care le-am inclus, pentru că nu am stat să-mi pierd timpul cu fleacuri. Toate cele scrise de mine au la bază textele originale, pe care le-am avut în mână când am scris.


(27 august 2026)

Despre textele sursă din cartea Inițiere în FORTRAN de Stelian NICULESCU din anul 1972

Programarea înseamnă scrierea de texte sursă. Cartea referită prin:
Stelian NICULESCU - Inițiere în FORTRAN, Editura Tehnică, București, 1972, 280 pag.
conține 44 de texte sursă tipărite așa cum apar ele de la imprimanta calculatorului și aceste texte sursă trebuie analizate prin prisma obiectivului cărții, de a a-l învăța pe cititor să utilizeze facilitățile limbajului de programare FORTRAN în a-și rezolva problemele, desigur la nivelul anului 1972, nu acum.
În primul rând, remarc consecvența autorului cărții Stelian NICULESCU de a păstra notațiile din enunțul problemei în schema logică și mai apoi în textul sursă.
La pagina 132 se află textul sursă destinat implementării metodei de calcul al unei integrale folosind metoda trapezelor. Funcția f(x) este referită în programul FORTRAN ca F(A), F(B), F(A+X), căci programatorul a identificat mai multe subexpresii în formula de calcul a integralei folosind metoda trapezelor.

Sunt alese denumiri sugestive de variabile și de subprograme. Programul  de la pagina 144 care un factorial, utilizează un subprogram de tip FUNCTION numit FACT()

Dacă programatorul își dorește să-și construiască propria bibliotecă de subprograme, va face astfel de alegeri și-i va fi foarte ușor să identifice componentele bibliotecii atunci când dorește să le reutilizeze.

La paginile 150 și 151 se află textul sursă care exemplifică utilizarea lucrului cu matrici utilizate la definire folosind instrucțiunea DATA și, respectiv, prin citirea elementelor ale căror valori se află perforate cu un anumit format pe cartele. Programul apelează două subprograme de tip SUBROUTINE fără transmitere de parametri în listă, datorită faptului că acei parametri se află specificați în instrucțiunile COMMON scrise atât în programul apelator, cât și în subrutine. Autorul Stelian NICULESCU a ales pentru subprogramul de transpunere a unei matrice, numele TRANSPUS, iar pentru subprogramul de înmulțire a matricilor numele PRODUS.

Se știe că atunci când cineva vrea să scrie un program, o face pentru a rezolva toate problemele din clasa de probleme căreia aparține enunțul problemei pe care a preluat-o programatorul și de aceea, acesta caută să se asigure că atunci când va dori să mai rezolve și o altă problemă din aceeași clasă, nu va fi necesar să intervină pe textul sursă să facă oarece modificări. Autorul cărții, Stelian NICULESCU, a ținut seama de această cerință și în capitolul 11 intitulat APLICAȚII, a matricele de dimensiuni suficient de mari, încât să acopere cât mai multe dintre problemele care ar apărea de-a lungul timpului. În textul sursă al programului 11.1 se definesc matrici cu 50 de linii și 50 de coloane și vectori cu 50 de elemente, prin instrucțiunea:

DIMENSION A(50,50),B(50,50),X(50)

Și în cazul programului 11.7 se definesc matrici de dimensiuni mult mai mari, precum:

DIMENSION A(45,45),B(50,45),P(45,45),T945,45)

iar programatorul care va vrea să înmulțească două matrici și să tipărească matricea produs și transpusa acestui produs, nu va face altceva decât să folosească programul, dacă și numai dacă, matricile lui au numărul de linii și de coloane care să se încadreze în dimensiuniel matricelor definite în programul scris și testat cândva, căci presupunem că textul sursă 11.7 are un set de cartele perforate, o imprimantă și câteva detalii de pregătire a cartelelor cu propriile valori ale eleentelor matricelor A și B.

Când am citit textele sursă 5.9 de la pagina 124 și 5.11 de la pagina 126, mi-am adus aminte de seminariile mele de programare din studenție, când Ștefan MUSTĂȚEA, asistentul nostru ne-a prezentat problemele de alegere a elementului maxim dintr-un șir și de ordonare crescătoare e a elementelor unui șir pentru a scrie programe în COPCODER pe care să le rulăm pe calculatorul japonez NEAC 1240. Am studiat cu atenție textele scrise de autorul cărții, Stelian NICULESCU am regăsit aceleași idei în care inițializam o variabilă de lucru Y=X(1) după care o comparam cu celelalte elemente din șir și o modificam dacă Y era mai mică decât respectiva valoare a șirului.

În cazul ordonării elementelor unui șir, asistentul nostru ne-a prezentat mai multe variante, dar una dintre ele era eficientă, căci dacă șirul era deja ordonat, procesul de ordonare se oprea automat. Stelian NICULESCU definește o variabilă INDEX care contorizează inter-schimburile de elemente și procesul se încheie dacă și numai dacă după un proces de comparare nu mai apar interschimburi de elemente, ceea ce înseamnă că șirul este ordonat.

Programul de la capitolul 10 intitulat SEGMENTAREA PROGRAMELOR corespunde vremurilor de demult când erau restricții severe de memorie internă a unui calculator, iar dimensiunile operanzilor erau foarte, foarte mari. Atunci se segmentau programele, ceea ce însemna că exista un segment de bază, permanent în memorie cu operanzi necesari tuturor etapelor și segmente care se încărcau dinamic, executau prelucrări, după care lăsau loc altor segmente de program. Este ceea ce în viața de zi cu zi se întâmplă cu depozitările temporare a mărfurilor.

În programul 10.1 aturoul cărții Stelian NICULESCU a definit un segment principal unde a inițializat matricele A(45,45) și B(45,45) de mari dimensiuni, pe care le-a inițializat. Această parte de text sursă a plasat-o în segmentul numit S1. A construit o subrutină unde a adunat martricele A și B și a aflat elementul maxim al matricei rezultate din adunare. Acest fragment de text sursă l-a plasat într-un segment numit S2. El a mai construit un segment numit S3 în care a scris liniile sursă ale unei subrutine destinată scăderii dintre două matrice și aflării elementului minim din matricea rezultat.

Apelurile folosind instrucțiunea CALL realizează mai întâi încărcarea segmentului S1 și apoi executarea operațiilor procedurii AD(MAX). Celălalt apel determină încărcarea segmentului S3, apoi execuția operațiilor de prelucrare corespunzătoare ale subrutinei SC(MINI).

Autorul folosește în acest text sursă și ideea de procedură cu mai multe puncte de intrare ENTRY  SUBSC pentru a da un pic de culoare textului sursă, căci toată lumea știe că soluția era un pic alta dacă ENTRU e precedat de RETURN.

Chiar dacă este vorba de concepte ceva mai aride ale limbajului FORTRAN, autorul a găsit modalități clare de prezentare, fără a-l speria pe cititor că limbajul este greu, că este pândit la tot pasul de erori. Este foarte clar că prezentarea elementelor limbajului și exemplificarea fără a introduce eventuale erori pe care le-ar face programatorul, arată caracterul pozitiv al abordării. La paginile 47 și 48 cititorul este atenționat care sunt erorile pe care dacă le face, construcțiile sale nu mai sunt identificatori, căci ies în afara definiției

<identificator> ::= < literă > | <identificator> < literă > | <identificator> < cifră > 

Faptul că există textele sursă tipărite după listingurile obținute la imprimanta un calculator FELIX C 256, dovedește că toate programele au fost rulate și cititorul dacă va avea și el un set de cartele perforate identice, va obține la rulare exact programele existente în cartea lui Stelian NICULESCU.

Am scris undeva că recitind această carte, am remarcat prospețimea ei, deși limbajul FORTRAN este istorie, căci problemele enunțate, soluțiile propuse și secvențele de texte sursă sunt exact ceea ce trebuie unui programator. Cărțile despre alte limbaje de programare din zilele noastre au cam aceeași structură. Este adevărat că limbajele de azi folosesc pointeri, structuri de tip articol, obiecte, recursivitate, alocări dinamice de memorie și numeroase biblioteci de funcții, dar cu un mic efort de imaginație, toate ar putea fi alipite aici, adăugând noi capitole, dacă și numai dacă limbajul FORTRAN ar mai fi și el un pic șlefuit și ar fi aruncate peste bord restricțiile prea dure, puse în vremurile de demult pentru a avea pentru el un compilator cu fiabilitate cât mai ridicată.

Nu spun că trebuie să privim cu indulgență ceea ce era acum 54 de ani, dar trebuie să acceptăm ideea că fără progresele generat de produsele software scrise în limbajul FORTRAN multe dintre realizările de care beneficiem acum nu ar fi existat și mă refer la construcțiile ale căror calcule de rezistență s-au obținut prin rulări de programe FORTRAN, la navele gigantice care circulau pe oceane, a căror proiectare s-a făcut pe calculator cu programe FORTAN, ca să nu mai zic prea multe despre zborurile omului spre Lună, care au fost dirijate la NASA tot folosind programe scrise în FORTRAN.

(22 august 2026)

Cartea Inițiere în FORTRAN de Stelian NICULESCU din anul 1972

Azi am rpimit prin coletărie rapidă cartea referită prin:
Stelian NICULESCU - Inițiere în FORTRAN, Editura Tehnică, București, 1972, 280 pag.

Această carte a apărut într-un tiraj de 18.100 + 140 exemplare broșate, ceea ce la acea vreme pentru o carte tehnică a unui autor român era un lucru extraordinar. Când am cumpărat cartea atunci, am citit-o, am studiat-o, am aprofundat-o și am folosit-o la seminariile mele de programare a calculatoarelor, căci eram asistent universitar la Secția de Informatică Economică din cadrul Facultății de Calcul Economic și Cibernetică Economică. Am recomandat cartea studenților. Acum, după 54 de ani de la momentul în care am făcut cunoștință cu conținutul acestei cărți constat că este o carte:

- bine structurată,

- pe care nu s-a așezat praful uitării,

- cu elemente de actualitate,

- interesantă pentru cei ce scriu programe în PYTHON,

- utilă pentru a înțelege dinamica programării ca meserie.

Acum, ca și atunci când am deschis cartea, am mers direct la Bibliografie, căci la mine bibliografia spune totul despre:

- carte,

- autor,

- conținuit,

- nivel,

- context,

- utilitate.

Bibliografia cărții include 25 de titluri, dintre care 16 titluri conțin cuvântul cheie FORTRAN. O singură carte este publicată în 1955, celelalte fiind publicate în marea lor majoritate după anul 1965. Să nu uităm că suntem în anul 1972 și România era o țară de după Cortina de Fier, unde circulația cărților din Occident era destul de greoaie, chiar dacă regimul comunist căuta să dezvolte ramuri noi ale industriei și tehnologiei, dar și cercetarea științifică, aliniate la cerințele de top ale economiei mondiale. În bibliografie se află și cartea de FORTRAN a lui Petre DIMO, publicată în Editura Tehnică tot în anul 1972. Ca și acum, atunci la apariția cărții, am apreciat bibliografia că nu conținea documente de partid și nici cuvântări ale lui CEAUȘESCU, așa cum se obișnuia în epocă.

În 1972 eram deja familiarizat cu documentația de la IBM și lucram curent cu biblioteca de subprograme științifice, folosind cartea SSP - Scientific Subroutine Package, a cărei a III-a versiune publicată în 1968 de către  International Business Machines Corporation - IBM, referită prin codul H20-0205-3; includea texte sursă ale unor programe FORTRAN:

- fiabile,

- de maximă generalitate,

- auto-documentate,

- cu stil de programare,

- perfecte,

Înseamnă că atunci ca și acum am privit cartea cu ochii unuia care știa ce înseamnă programarea în limbajul FORTRAN, căci scrisesem destul de multe programe în acest limbaj de programare și pentru vârsta și experiența mea, acele programe aveau un nivel de complexitate bunicel și urmăream nu să le optimizez, dar să le îmbunătățesc, cu siguranță.

Primul text sursă de program FORTRAN rulat pe calculatorul FELIX C 256 apare în carte la pagina  93, dar până atunci autorul clarifică multe aspecte legate de:

- convențiile limbajului FORTRAN,

- cartela perforată - pagina 46, 

- descrierea algoritmilor,

- foaia de programare - pagina 71, 

- schemele logice - pagina 16.

Cartea are 11 capitole echilibrate ca dimensiune, după cum urmează:

- capitolul 01 intitulat Introducere, de la paginile 11 - 14, face o incursiune în evoluția calculatoarelor electronice, care în ziua de azi este mai degrabă o incursiune în arheologia calculatoarelor electronice și a limbajelor de programare, pentru că denumiri precum MARK 1, EDSAC, ALGOL, PL/1, SNOBOL, SIMSCRIPT, GPSS, aparțin unui trecut îndepărtat al istoriei universale a informaticii;

- capitolul 02 intitulat Descrierea algoritmilor cu ajutorul schemelor logice, de la paginile 15 - 43 include acele elemente absolut necesare transpunerii unui algoritm prezentat inițial prin cuvinte și prin formule matematice, folosind scheme logice, construite din blocuri și din arce orientate; tabelul 2.1 descrie cele 8 elemente fundamentale de construire a unei scheme logice; autorul pune accent pe schemele logice în care apar cicluri cu număr cunoscut de pași, dar și pe acele probleme care duc spre număr necunoscut de pași; autorul știe cum să pornească prezentarea problemei, de la simplu la complex, pentru că el este interesat să se ajungă la scrierea de programe corecte și complete FORTRAN pentru a soluționa clase de probleme cu complexitate undeva nu mult peste medie;

- capitolul 03 intitulat Elemente de bază ale limbajului FORTRAN de la paginile 44 - 69 include descrierea alfabetului utilizat, definirea de identificatori, construirea claselor de constante, utilizarea de variabile și construirea de expresii; autorul vine după fiecare enunț cu exemple bine alese și lasă cititorului posibilitatea ca acesta să dezvolte propriile construcții, ceea ce este extrem de important, căci programatorii trebuie să scrie propriile programe; este interesant că autorul folosește descrierea BNF pentru a prezenta reguli riguroase de a realiza construcții precum un identificator - pagina 47,

<identificator> ::= < literă > | <identificator> < literă > | <identificator> < cifră > 

mi-a plăcut caracterul dens al acestui capitol, care crează posibilitatea trecerii la screrea de programe proprii, căci munca oricărui programator este aceea de a scrie programe pentru a rezolva probleme noi, pentru care încă nu există programe scrise și rulate pe calculator;

- capitolul 04 intitulat Practica limbajului FORTRAN. Instrucțiuni de intrare/ieșire standard, de la paginile 70 - 96 include acele aspecte absolut necesare programatorului pentru a realiza inițializarea variabilelor din programe cu datele problemelor și de a tipări la imprimantă rezultatele prelucrărilor din program; autorul acordă o mare importanță modului cu se scriu datele de intrare pe foaia de programare, cum arată datele în cartela perforată, pentru că dacă nu sunt respectate reguli stricte, proverbul cu gunoi bagi în program, gunoi iese din program devine o realitate crudă, foarte greu de depășit; exemplele de la paginile 83 - 96 sunt edificatoare;

- capitolul 05 intitulat Practica limbajului FORTRAN. Instrucțiuni de atribuire și de control, de la paginile 97 - 128  include prezentarea instrucțiunilor GO TO, IF, DO, dar și instrucțiunile de declarare a variabilelor DIMENSION, REAL, INTEGER, DOUBLE, COMPLEX, LOGICAL, DATA; este creat contextul ca programatorul să construiască secvențe în care utilizează structurile fundamentale, implementare direct în limbajul FORTRAN; programele tipărite de la 5.1 la 5.13 conțin exemple de utilizare a instrrucțiunilor folosind rezolvări pentru probleme clasice precum proodusul a două matrice, ordonarea elementelor unui șir, determinarea elementului maxim dintr-un șir, ordonarea elementelor unui șir, determinarea numărului de elemente negative, pozitive și nule existente într-un șir, dar și altele; prgramele tipărite probin din listinguri scoase la imprimanta calculatorului, ceea ce dă garanția că autorul și-a testat programele și abordarea problematicii este serioasă;

- capitolul 06 intitulat Proceduri, de la paginile 129 - 153 include tot ceea ce trebuie să știe programatorul pentru a construi subprograme de tip SUBROUTINE și subprograme de tip FUNCTION; se prezintă instrucțiunile COMMON, EQUIVALENCE, BLACK DATA, dar și altele;  mie mi-a plăcut cum este introdusă noțiunea de subprogram, folosind calculul integralei unei funcții folosind metoda trapezelor, paginile 132 - 133; pentru realizarea unui subprogram de tip FUNCTION este dat ca exemplu calculul factorialului unui număr, pagina144; autorul alege să arate cum se refolosește o funcție pentru a calcula combinări de n luate câte k; tot aici sunt prezentate funcțiile intrinseci ale limbajului FORTRAN, tabelul 6.2; la paginile 151 și 152 sunt prezentate subprogramele SLITE, SLITET și SSWTCH, iar programul 11.8 de la paginile 262 - 263 exemplifică utiliarea acestor subprograme; la pagina 152 apare definirea  J =1 dacă cheia I este 0 și J = 2 dacă cheia  I este 0, ceea ce impune consultarea unei documentații originale din vremurile de demult, aspect deloc facil în ziua de azi;

- capitolul 07 intitulat FIȘIERE, de la paginile 154 - 166  include noțiuni absolut necesare lucrului cu fișiere în limbajul FORTRAN, numai că în acei ani a solicita să ți se pună un fișier pe bandă magnetică sau pe disc magnetic era o epopee, căci limitările de suport de atunci erau dramatice; numai dacă lucrai la contracte cu beneficiari și volumele de date erau imense, aveai acces la astfel de facilități; erau interesante instrucțiunile de lucru cu fișiere căci arătau că limbajul permite și folosirea de fișiere cu definirea de articole, cu regăsirea de articole și tot așa; în vremurile de demult, am avut un contract, se lucrau cu volume destul de mari de datre, dar pentru a stoca datele pe bandă magnetică am obținut aprobări, iar pentru a folosi acea bandă, trebuia anunțat special montarea ei în unitatea de citire a benzilor magnetice;

- capitolul 08 intitulat Instrucțiuni de intrare/ieșire de la paginile 167 - 189  include descrierea instrucțiunii FORMAT cu descriptorii F, E, G, D, L, T, Z, istrucțiunea READ, instrucțiunea WRITE, instrucțiunile ENCODE, DECODE, NAMELIST; numeroasele exemple și modul practic de prezentare, permit cititorului să-și construiască propriile secvențe de program prin care să citească date și să afișeze rezultate, pentru problemele pe care vrea să le rezolve; se vede experiența de programator a lui Stelian NICULESCU;

- capitolul 09 intitulat Cartele de comandă, de la paginile  190 - 214 include prezentarea cartelelor necesare rulării unui program FORTRAN pe un calculator FELIX C 256, căci în acele vremuri, fiecare programator își alcătuia propriul JOB, delimitat de cartele de comandă care identificau începutul, respectiv, sfârșitul setului de cartele cu care fiecare programator venea la dispecerat pentru a fi rulat pe calculator și pentru a obține rezultate; autorul cărții ia principalele cartele de control, le prezintă parametri și arată concret ce are de făcut programatorul pentru a avea o rulare de succes; aici se vede experiența lui Stelian NICULESCU în a scrie și a rula programe;

- capitolul 10 intitulat Segmentarea programelor, de la paginile 215 - 229 include prezentarea cartelelor de comandă cu care se realizează segmentarea, procedeu extrem de util în cazul programelor de mari dimensiuni, mai ales, când se lucra cu matrice de foarte mari dimensiuni; au fost prezentate comenzile SEG, TREE, SEGMENT, SEGDATA și modul lor de utilizare; exemplul de la paginile 226 - 230 este edificator;

- capitolul 11 intitulat Aplicații,  de la paginile 230 -278  include enunțuri, soluții și programe FORTRAN pentru probleme de soluționare a sistemelor liniare de ecuații prin metodele lui GAUSS, GAUSS-SEIDEL și SOUTHWELL, suluții și programe pentru integrarea numerică prin metoda dreptunghiurilor, metoda trapezelor, dar și aplicații din fizică; sunt 10 programe rulate pe calculator căci sunt prezentate listingurile lor; autorul prezintă problema, prezintă formulele utilizate și există o corespondență excelentă între formula matematică și expresia aritmetică inclusă în program; programele au comentarii; între prezentarea algoritmului, schema logică și instrucțiunile din program există o legătură strânsă, căci ceea ce este ca formulă Xi = Xi/Vi în schema logică se află tot așa, iar în program se scrie X(I)=X(I)/V(I); în opinia mea, a fost o muncă uriașă pentru a realiza prezentarea de probleme, pentru a desena scheme logice pentru a fi puse în pagină corect și pentru a scrie texte sursă de calitate; este meritul autorului de a duce la bun sfârșit un astfel de demers.

Când i s-a publicat această carte, Stelian NICULESCU avea 35 de ani. Să ai o capodoperă la 35 de ani este o mare performanță. Spun că această carte este o capodoperă, pentru că dacă în loc de limbajul FORTRAN ar fi prezentat limbajul PYTHON sau oricare alt limbaj și textele sursă ale programelor ar fi scrise în PYTHON sau în oricare alt limbaj de programare și nu în FORTRAN, cartea ar rămâne de mare actualitate și în ziua de azi.

Așa cum Mihail EMINESCU prin poemul Luceafărul a definit un etalon în poezia românească, tot așa cartea Inițiere în FORTRAN a însemnat pentru literatura română de informatică un punct de referință și toți autorii au trebuit să țină seama de acesta în abordările lor. De aceea, literatura română de informatică are un nivel foarte ridicat, pentru că începuturile ei a avut o bază extrem de solidă și filtrele impuse au fost extrem de severe, neputând trece mai departe spre cititor, decât lucruri absolut remarcabile.

L-am inclus pe STELIAN NICULESCU în galeria marilor clasici ai literaturii române de informatică, pentru că lucrarea analizată aici, realizată de el, îl definește ca pe unul dintre marii clasici, alături de Margareta DRĂGHICI, Emil MUNTEANU, Horia GEORGESCU și Octavian BÂSCĂ.
(20 august 2026)

1.000 de oameni care m-au impresionat: Virgil CHICHERNEA

Pe profesorul Virgil CHICHERNEA l-am cunoscut din vremurile când lucra la Oficiul de calcul de la Ministerul Educației, când îl vizitam pe bunul meu amic Neluțu MARCU. Am discutat îndelung cu  informaticianul Virgil CHICHERNEA și m-a impresionat pasiunea cu care căuta să dezvolte informatica în școli, licee și în minister. Atunci am văzut cum se gestiona o bază de date a cadrelor didactice din întreaga țară.

După Revoluția din 1989, matematicianul Virgil CHICHERNEA a trecut cadru didactic în învățământul superior, căci avea titlul de doctor. L-am întâlnit la Catedra de Informatică de la Universitatea Româno-Americană, câcnd am fost delegat de ASE să particip la examenul de licență acolo, căci universitatea era în proces de acreditare.

După câțiva ani am avut ore la masterul de informatică de la URA căci aceasta este prescurtarea de la Universitatea Româno-Americană, acolo aveam un curs de Managementul calității software, fiind solicitat că apăruse cartea  referită prin:

Ion IVAN, Gheorghe NOȘCA, Sergiu CAPISIZU, Marius POPA - Managementul calității aplicațiilor informatice, Editura ASE, Bucureşti, 2007, 500 pag, ISBN 10 973-594-843-5, ISBN-13 978-973-594-843-6

Și atunci am discutat despre cum este bine să procedăm ca să facem informatica mai bine, căci lucrurile evoluează mult și noi trebuie să le oferim studenților acele instrumente care să le permită să evolueze pe termen lung.

Profesorul Virgil CHICHERNEA a dorit să înființeze o revistă care în timp să fie recunoscută atât în țară cât și în străinătate. Așa s-a născut Journal of Information Systems & Operations Management - JISOM, unde de-a lungul anilor, am publicat câteva articole.

Profesorul Virgil CHICHERNEA are studii solide de matematică și informatică la Universitatea BABEȘ-BOLYAI, el fiind coleg cu străluciții profesori Ștefan NIȚCHI, Csaba FABIAN, Emil MUNTEANU, Radu ȘERBAN. Eu i-am cunoscut pe toți și i-am apreciat extraordinar de mult căci erau făuritori de școală de matematică și de informatică la noi în țară.
Sunt mândru că am colaborat cu profesorul Virgil CHICHERNEA și cu care am schimbat puncte de vedere extrem de utile pentru mine ca persoană preocupată de calitatea software, căci el avea o bogată experiență practică, întrucât și la minister, dar și la URA s-a ocupat de informatizare și a făcut-o excelent.

(15 ianuarie 2023) 

Vasile RUS: Fondarea informaticii clujene

Lucrarea scrisă de Vasile RUS și publicată în anul 1997 la Editura Albastră într-un tiraj de 300 de exemplare, intitulată Fondarea informaticii clujene, este o frescă a rolului pe care l-au jucat specialiștii din Cluj în dezvoltarea teoriei și practicii informaticii clujene, ca parte a informaticii românești.

La Cluj a fost creată o puternică școală de informatică teoretică sub conducerea academicianului Tiberiu POPOVICIU.

La Cluj au fost proiectate și realizate calculatoarele din gama DACICC și CE.

La Cluj a fost dezvoltat software de bază pentru calculatoarele I-100, FELIX C256 și CORAL.

La Cluj a existat un Centru de calcul Teritorial de mare valoare, simbol al informaticii românești.

La Cluj au scris cărți de informatică Teodor VUȘCAN, Liviu IFTODE, Smaranda DERVEȘTEANU, Andrei ENYEDI, Sanda CHERATA, Carmen OPREA, Ștefan NIȚCHI, Ioan VESA, Vasile PETEANU, Emil MUNTEANU și mulți alții.

La cluj au fost realizate aplicații informatice deosebit de valoroase pentru fabricile și combinatele de pe platformele industriale ale Transilvaniei, în carte fiind prezentate 46 dintre ele într-un tabel la paginile 148 - 150.

Munca depusă de Vasile RUS a fost imensă și cine dorește să scrie o carte de Istorie a informaticii românești nu va face pași semnificativi în demersul său, fără a utiliza rezultatele cercetărilor pe care Vasile RUS le-a inclus în cartea sa, care este, după părerea mea, nu o carte memorialistică, ci mai degrabă o carte de istorie, de cercetare științifică, bazată pe o documentare amplă și temeinică.

Cred că dacă la Timișoara, Iași și București s-ar elabora astfel de cărți, ar fi creat contextul scrierii unei lucrări destinate prezentării fenomenului informatic di România de la începuturi și până în prezent, exact așa cum a fost el, în toată complexitatea, de la producția de tehnică de calcul, de la dezvoltarea de software, realizarea de proiecte de cercetare științifică, implementările din industrie, până la pregătirea forței de muncă în licee și facultăți cu profil de informatică. 



(14 noiembrie 2022)