Un algoritm reprezintă o abstracţie utilizată pentru a descrie modul de rezolvare a unei probleme. Algoritmul este compus dintr-o mulţime finită de paşi, fiecare necesitând una sau mai multe operaţii. Programul este reprezentarea unui algoritm într-un limbaj de programare, care apoi este executat pe un calculator.
Studiul algoritmilor presupune:
- elaborarea algoritmilor. Are ca scop identificarea unei soluţii de rezolvare a problemei practice.
- Exprimarea algoritmilor. Presupune prezentarea algoritmilor într-un limbaj abstract, bine definit, astfel incat să avem o forma clara şi concisă a soluţiei identificate. Algoritmii pot fi exprimati şi în limbaje de programare.
- Validarea şi analiza algoritmilor. Inseamnă revizuirea algoritmilor pentru a vedea dacă intradevăr, acestia produc rezultatele dorite pentru problema analizată şi identificarea eficienţei acestor algoritmi
- Testarea algoritmilor. Presupune rularea programelor aferente algoritmilor şi depanarea acestora
Transformare din baza 2 in baza 10
Se imparte numarul la baza de numeratie, se noteaza restul impartirii. Rezultatul impartirii se imparte din nou la baza de numeratie si se noteaza restul impartirii, langa cel de dinainte. Se repeta operatiunea asta pana cand catul devine mai mic decat impartitorul. Se ia catul si se noteaza langa resturile alea. Ala-i numarul exprimat in baza respectiva de numeratie.
Concret, 17 in baza 2 este:
17/2=8 rest 1
8/2 = 4 rest 0
4/2 = 2 rest 0
2/2 = 1 rest 0
1 e mai mic decat 2, deci il pastram asa: 1
Numerele cu bold sunt: 10001. Asta-i numarul 17, in binar.
Niciun comentariu:
Trimiteți un comentariu