2
  Aplicaţia trebuie să exemplifice cele trei metode de conversie ale numerelor naturale (împăr ţiri succesive, substituţie şi utilizarea unei baze intermediare, de obicei, baza 10) între dou ă  baze de numeraţie diferite de 10, conversiile rapide între bazele puteri ale lui 2 (2, 4, 8, 16) şi operaţiile aritmetice într-o bază oarecare p (adunare, scădere, înmulţire cu o cifr ă şi împăr ţire la o cifr ă), f ăr ă a trece numărul prin baza 10 (p{2,3,...,9,10,16})  ––– Deși această frază exprimă cerința, nu este enunțul problemei. Enunțul problemei ar trebui s ă specifice mai clar ce și cum va introduce utilizatorul și ce va obține. De exemplu: se dau două numere în baze diferite şi o a treia bază în care ele se vor aduna. Sugestii :  se va trece din baza mai mic ă în cea mare prin substituţie, iar din cea mare în cea mică prin împăr ţiri succesive, pentru a se utiliza doar împăr ţiri/înmulțiri cu o cifr ă.  numerele se recomandă a se păstra în memorie prin şirul cifrelor. Forma executabilă şi codul aplicaţiei vor fi inscripţionate pe CD-ul grupei, în care fiecare student va avea un director propriu. Documenta ţiile vor fi predate pe hârtie cadrului didactic îndrumător de la seminar, împreun ă cu CD-ul grupei înainte de data de 1 decembrie. Dup ă această dată nu se mai primesc teme electronice. Documenta ţiile vor respecta structura documenta ţiilor de la Fundamentele Programării şi trebuie să conţină cel puţin: enunţul exact al aplicaţiei implementate, pseudocodul algoritmilor utilizaţi, consideraţii de implementare şi date de test.  Notarea se va face după următorul barem: 10% notă: punctul din oficiu 70% notă: aplicaţia (numele autorului se va găsi atât în cod, cât şi la execuţie) 1p existenţa algoritmului (în formă executabilă) de conversie prin împăr ţiri succesive 1p existenţa algoritmului (în formă executabilă) de conversie prin substituţie 1p existenţa algoritmului (în formă executabilă) de conversie utilizând o bază intermediar ă (punctajele se înjumătăţesc dacă conversiile de mai sus au ca bază de pornire respectiv destinaţie obligatoriu baza 10, nefunc ţionând direct dintr-o baz ă diferită de 10 într-o alt ă  bază diferită de 10; şi se pierde un sfert din punctaj dac ă nu se pot converti numere în/din baza 16) 2p existenţa algoritmilor (în formă executabilă) de conversii rapide din baza 2 în baza 4, 8 sau 16 şi respectiv invers

Tema Electronica

Embed Size (px)

DESCRIPTION

tema electronica logica computationala

Citation preview

  • Aplicaia trebuie s exemplifice cele trei metode de conversie ale numerelor naturale (mpriri succesive, substituie i utilizarea unei baze intermediare, de obicei, baza 10) ntre dou baze de numeraie diferite de 10, conversiile rapide ntre bazele puteri ale lui 2 (2, 4, 8, 16) i operaiile aritmetice ntr-o baz oarecare p (adunare, scdere, nmulire cu o cifr i mprire la o cifr), fr a trece numrul prin baza 10 (p{2,3,...,9,10,16}) Dei aceast fraz exprim cerina, nu este enunul problemei. Enunul problemei ar trebui s specifice mai clar ce i cum va introduce utilizatorul i ce va obine.

    De exemplu: se dau dou numere n baze diferite i o a treia baz n care ele se vor aduna.

    Sugestii:

    se va trece din baza mai mic n cea mare prin substituie, iar din cea mare n cea mic prin mpriri succesive, pentru a se utiliza doar mpriri/nmuliri cu o cifr.

    numerele se recomand a se pstra n memorie prin irul cifrelor. Forma executabil i codul aplicaiei vor fi inscripionate pe CD-ul grupei, n care

    fiecare student va avea un director propriu. Documentaiile vor fi predate pe hrtie cadrului didactic ndrumtor de la seminar, mpreun cu CD-ul grupei nainte de data de 1 decembrie. Dup aceast dat nu se mai primesc teme electronice. Documentaiile vor respecta structura documentaiilor de la Fundamentele Programrii i trebuie s conin cel puin: enunul exact al aplicaiei implementate, pseudocodul algoritmilor utilizai, consideraii de implementare i date de test.

    Notarea se va face dup urmtorul barem: 10% not: punctul din oficiu 70% not: aplicaia (numele autorului se va gsi att n cod, ct i la execuie)

    1p existena algoritmului (n form executabil) de conversie prin mpriri succesive 1p existena algoritmului (n form executabil) de conversie prin substituie 1p existena algoritmului (n form executabil) de conversie utiliznd o baz intermediar (punctajele se njumtesc dac conversiile de mai sus au ca baz de pornire respectiv

    destinaie obligatoriu baza 10, nefuncionnd direct dintr-o baz diferit de 10 ntr-o alt baz diferit de 10; i se pierde un sfert din punctaj dac nu se pot converti numere n/din baza 16)

    2p existena algoritmilor (n form executabil) de conversii rapide din baza 2 n baza 4, 8 sau 16 i respectiv invers

  • 1p adunarea a dou numere ntr-o baz oarecare 1p scderea a dou numere ntr-o baz oarecare 1p nmulirea cu o cifr ntr-o baz oarecare 1p mprirea la o cifr ntr-o baz oarecare 1p claritatea codului (identare, comentarii, nume de variabile sugestive)

    Observaii: - dac lipsete sau nu funcioneaz varianta executabil a programului, atunci nota pe

    aplicaie este 2 - dac nu sunt mesaje clare cu privire la ce i cum trebuie introdus de utilizator respetiv o

    prezentare clar a rezultatelor, atunci nota maxim pe aplicaie este 4. 20% not: documentaia (numele autorului va fi scris clar, documentaia se va scrie de mn,

    excepie fcnd doar cazurile speciale) 1p enunul problemei 1p diagrama de apel a subalgoritmilor

    1p specificarea tipurilor de date folosite

    3p subalgoritmii principali vor fi specificai i scrii n pseudocod (date, rezultate, precondiii, postcondiii 1p; pseudocodul 2p)

    3p cel puin un set de date de test pentru ntrega aplicaie eventual mai multe seturi diferite pentru prile care necesit acest lucru

    1p claritatea documentaiei (structurat, scris frumos, ...)

    OBSERVATIE: Dac tema electronic este similar cel puin 80% (http://www.tools4noobs.com/online_tools/string_similarity/) fa de o alta din acest an sau dintr-un an anterior, aceasta nu se mai corecteaz deloc (nici documentaia), iar punctele aferente ei se vor pierde.