1 / 9

PRELUCRAREA DATELOR NUMERICE

PRELUCRAREA DATELOR NUMERICE. Capitol 1. Datele numerice. Trăim într-o societate saturată de numere: pin, date de naștere, prețuri, coduri, etc. Toate aceste date pot fi prelucrate cu ajutorul calculatorului, prin tehnici speciale de memorare.

tomai
Télécharger la présentation

PRELUCRAREA DATELOR NUMERICE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PRELUCRAREA DATELOR NUMERICE Capitol 1

  2. Datele numerice • Trăim într-o societate saturată de numere: pin, date de naștere, prețuri, coduri, etc. • Toate aceste date pot fi prelucrate cu ajutorul calculatorului, prin tehnici speciale de memorare. • Reprezentarea internă a datelor numerice se face diferențiat, în funcție de tipul lor. • Tipul datei este un atribut ce definește apartenența datei la o anumită clasă de date, căreia îi corespunde un anumit model de reprezentare internă.

  3. Reprezentarea numerelor • Fiecare număr întreg pozitiv sau negativ, memorat în calculator, este codificat sub forma unui număr binar cu lungimea multiplu de 8 biți: 8 biti, 16 biti, 32 biți, etc. • De exemplu, dacă se citește un număr întreg (numarul 9) folosind un spațiu de memorie de 16 biți, atunci reprezentarea numărului va fi: 9(10)=1001(2) adică 0000 0000 0000 1001

  4. Descompunerea numărului în cifre • Datorită modului de memorare, descompunerea unui număr în cifre se poate realiza doar prin împarţire la 10, în mod repetitiv, cât timp numărul are cifre. De exemplu, dacă x=1234 vom avea: • Prima cifra extrasă din număr este x%10=4 • apoi numărul devine x/10=123 • următoarea cifră extrasă va fi x%10=3 • apoi numărul devine x/10=12 • următoarea cifră extrasă va fi x%10=2 • apoi numărul devine x/10=1 • următoarea cifră extrasă va fi x%10=1 • apoi numărul devine x/10=0 • x devine 0 și algoritmul se oprește

  5. Algoritm: ┌Cât timp x!=0 execută │ c  x % 10 │ x  x/10 │ //prelucrarea cifrei c └■ Implementare While(x!=0) {c=x%10; x=x/10; // prelucrare cifra c } Exemplu de descompunere a numărului în cifre

  6. Algoritmi de prelucrarea cifrelor unui număr • extragerea cifrelor unui număr exemplu: Calcului sumei și produsului cifrelor unui număr • se inițializează suma cu 0 și produsul cu 1 • se elimină pe rând câte o cifra c din număr • se adună cifra c la sumă • se înmulțește cifra c la produs S=0, P=1 Citește x ┌Cât timp x!=0 execută │ c  x % 10 │ x  x/10 │ SS+c, PP*c └■ Scrie S, P

  7. Algoritmi de prelucrarea cifrelor unui număr 2. Compunerea unui număr dintr-un șir de cifre date, citite până la introducerea unei valor, alta decât o cifră nr0 Citește c ┌Cât timp c>=0 and c<=9 execută │ nr nr*10+c │ citește c └■ Scrie nr • Se inițializează numărul nr cu valoarea 0 • Se citește pe rând câte o cifra c • se adună cifra c la numărul nr înmulțit cu 10

  8. Algoritmi de prelucrarea cifrelor unui număr 3. Inversarea cifrelor unui număr inv0 Citește x ┌Cât timp x!=0 execută │ cx%10 │ inv inv*10+c │ x=x/10 └■ Scrie inv • Se inițializează numărul inv cu valoarea 0 • Se elimină pe rând câte o cifra c din numărul x • se adună cifra c la numărul inv înmulțit cu 10

  9. Aplicații • Pentru aprofundarea noțiunilor, veți exersa aceste operații rezolvând problemele din fișa 1.

More Related