Momente şi schiţe de informatică

assembler

"Hello World!" 2007 sep

Formulăm în diverse limbaje, soluţionarea unei aceleiaşi probleme—calculul factorialului (recursiv). Vizăm aspecte de elaborare, aspectele algoritmice necesare şi corelaţii fireşti între limbaje.

Câte cifre are n!; aplicaţie (javascript + HTML) bazată pe logaritmi. Aplicaţie pentru compararea numărului de operaţii cifră-cu-cifră necesare calculului n! în baza 10, respectiv în baza 256.

n! în limbajele bc, PHP, Python; modelare OOP în javascript folosind baza 10⁶; program perl folosind modulul Math::BigInt; modelare OOP în perl folosind baza 10⁶; program C folosind biblioteca GMP; modelare OOP în C++ (GCC g++) folosind baza 2¹⁶ (şi conversie la baza 10⁴); program în limbaj de asamblare GNU as şi elemente de programare în limbaj de asamblare sub Linux (transmiterea parametrilor, funcţia mmap(), folosirea apelurilor de sistem, instrucţiunea int 0x80; folosirea instrucţiunilor FPU; informaţii asupra fişierului executabil).
Distribuirea calculului factorialului: CGI şi Javascript 2007 nov

Anterior (a vedea "Hello World!" şi Subrutină performantă pentru calculul factorialelor) am realizat o subrutină în limbaj de asamblare pentru n!. Într-o primă etapă, factorialul se obţine în forma binară (în baza 2^32); în a doua etapă, se converteşte la baza 10^9 şi implicit la forma zecimală uzuală. Forma binară se obţine în 0-5 secunde (n <= 100000); însă conversia la forma zecimală durează cam de cinci ori mai mult.

Este posibilă optimizarea secvenţei de conversie… dar de ce să se ocupe serverul de conversie? (şi nu browserul). Serverul trebuie să returneze rezultatul - punct! Iar rezultatul este în cazul de faţă o valoare numerică brută, în formă binară (cel mult, hexazecimală). Cel care l-a cerut (nu serverul), trebuie să ştie ce vrea să facă cu rezultatul obţinut - să-l afişeze treaba lui cum, sau să-l utilizeze ca atare (ca valoare numerică) în calcule proprii ulterioare.

Cererea http://<HOST>/cgi-bin/amifac.cgi?1234 primeşte de la server factorialul numărului 1234, în hexazecimal. Aplicaţia rezultată este pusă la dispoziţie on-line: click pe link-ul Factoriale din bara de meniu; interfaţa conţine şi o funcţie javascript de conversie la baza 10 a unui şir de cifre hexazecimale de orice lungime (folosind schema lui Horner).
Limbaje şi Calculator (de la nivel-înalt, la microprocesor) 2008 may
Teza teoretică (îndelung abuzată în manuale - vivat "limbajul Pseudocod") este:
```
     programe = algoritmi + structuri de date
```
Evidenţiind cu instrumente adecvate, codul furnizat de compilator (pentru programe simple în Pascal, C, etc.), ajungem la formula (de memorie+CPU):
```
     program = zonă de cod (CS; IP) + zonă de date (DS)
```
Angajând apoi subprograme şi analizând implicaţiile către CPU, ale realizării transferului bidirecţional de control şi de parametri - se prelungeşte formula astfel:
```
program = zonă_cod (CS; IP) + zonă_date (DS) + zonă_stivă (SS; SP/ESP) + cadru_stivă (BP/EBP)
```
unde valorile de bază DS, CS, SS rezultă prin corelare - asigurată de către sistemul de operare - cu mediul de execuţie.

Media Dinamică

Drumuri

ŞahStartTemp

Localităţi

Judeţ:

Bliţuri

Load another random Bliţ

Linux şi aplicaţii Web
în 24 de ore

Orar şcolar
documentaţie Sphinx