Scribd
Încărcați
896 vizualizări22 pagini

Bacalaureat Informatica

Culegere bac informatica clasa 12 scanata pdf

Încărcat de

Jovial Ravioli
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF sau citiți online pe Scribd
896 vizualizări22 pagini

Bacalaureat Informatica

Culegere bac informatica clasa 12 scanata pdf

Încărcat de

Jovial Ravioli
Drepturi de autor
© All Rights Reserved
Respectăm cu strictețe drepturile privind conținutul. Dacă suspectați că acesta este conținutul dumneavoastră, reclamați-l aici.
Formate disponibile
Descărcați ca PDF sau citiți online pe Scribd
SILVIA GRECU LUCIA MIRON MIRELA TIBU BACALAUREAT INFORMATICA LIMBAJUL C++ Ghid complet de pregittire a examenului de Bacalaureat { Matematicd-Informaticd Stiinte ale Naturii } Editura Paralela 45 e [Luceaen este rls in conformitate ex programa examenuli najonal de Baalaureat In diciplina Formats React: Tlina Voicu “Temoredactare: Mariana Dositva Drege de tgs: Mavis Baden Design copes: Micona Pinte Descsierea CIP a Bibliotei GRECU, SILVIA ‘Bacalauceat- Informatica Himbjol C++: ghid complet de pregiire ‘scxamenli de Baalaeat specialiasle Matematicl-lformati ‘tinge ale Natur / via Greco, Lucia Miron, Mitel bu. ~ Pt Paralela 45,2019 Congine bibliogsafie ISBN 978-973-47-3115-2 1. Miron, Lucia Tio, Miel-Anea 004 ationale a RomAniet (COMENZI-CARTEA PRIN POSTA EDITURA PARALELA 4S Bulevrdl Rep e148, lies Ce 4 Pag, jj Ang cod 0077 te: 0248 63313) 075300 44 0721 247918 tein 0208 216535 0248 631 49, 028 631 492 ‘ol comeneiedirapare 0 [Link] “Tip execute tpogeate Ea Pll AS E-mail ipografsbeditrapulltS co Copyright © Edita Paralela 45,2019 Prezents lcrarefoloseyte denumis ce constitie miei tregisteate, iar conjnaul ete pot de leila prvind drepl de propre itlocal Cuvaént-inainte Lucrarea de fii se dora fun gid de pregitre individual a elevior de lieu pent proba de Informtic a examenuhi’ de Bacalaureat~ vaiania C+ in acest sens, ele unsprezece eapitole de teore pein un bevir al nofimilor studiate la disciplina Infomate, pezente fn programa de Bacalautat, urmat de 1modele de este propuse prin a crt rezolvatese poate eliza aprofundarea aestor of Dup parcurgerea nour de teoie, cartes se contin cu fze intomite dup modelulexamenului de Bacalaureat, ait pentru specializaree Matematic- Informatics it pens specilizare Sine ale Nar entra ven in sprfinul color cae vor foosiaceast carte, probleme gi tere au fost ezlvate integral, a programele au fost vetifcate in Code: Blocks Ghidul poate fi utilzat in aceeasi misuré gi ca auxiliar didactic Ia orele de Informa ‘Sperm cl acest ghid se va dovedi un instrument util elevilor, dar si profesorilor care folosesc tn pregtirea examenuli de Baalaureat Autoarele PARTEA I BREVIAR | capr TOLUL 1 Reprezentarea algoritmilor in pseudocod. Elemente de baza al Principiul programa de structuri de control Structuri de control —reprezentare in pseudocod © Struetura linfar ~ confine operafii de citite/scriere/atribuire. var, citeste var, var ary vary. Sunt identificatori de variabile serie expresie,, expresiey .., expresie, expresie,, expresie,, vary, .. sunt expresit de orice tip (numeric, caracter sau sir de caractere) variabila € expresie Se evalueaz expresia din partea dreaptt, iar valoarea obfinutd i se atribuie variabilei cu identificatorul variabita, Structura alternativi ~ confine operat de deci daca atunct ssecvenfaA altfel secvenfaB . ructurate: Orice algo iat, alternativa gi rep Ue limbajului C++ poate fi descris utilizand trei tipuri Implementare CH Cititea valoritor variabielor de Ta tastaturs cin >> var, 9 var, > >> var ‘valotile variablelor se citese in ordinea din lise Aligarea valorilor expresiilor pe ecran: ‘cout « expresie, «+ « expresie: Hexpresiile se vor evalua gi afiga in ordinen n ist variabi expresie; cexpreste; unde op € (5-4/9, 2, & 8 hes este echivalenta cu variabila < op > variabila = variabila expresie; Instrucfiunite if si switch implementeazk structuraalternativ, if (expresie) Instructiuni_A else Insteuctiuni_B Efect: Se cvalueazi expresie. Dac valoa- rea este diferité de 0, se executi secvenja de Ge pregatize « exanenulus de Bacalaurest) TRA BacaLAUREAT INFORMATICA. LIMBAJUL C++ Sau dack tune ( secventa.A feet: Se evalueazl expresie. Daca este adeva- rat, se executl secvenfa.A, allel se executd ‘secvenga_B si se continua algoritmul cu urm’- toarele structuri Seevenjele A gifsau B pot confine orice alte structurilnire, altemative sau repetitive Ramura altfel poate lipsi Structura repetitivi © Cu conditie initiat ‘cat timp executii [Sevens o Efect: Pas 1, Se evalueazt expresie, Pas 2. Daca este diferita de 0, se executa secvenja_A gi se teia Pas 1. Dact este 0 se pilrdseste structura repettiva gi se continua algoritmul cu urmétoarele structuti. (Rapeerentarea algoritmllor in pseudocod, instructiuni_A, altfel se executt seeventa de instractiuni_B. {in cazul in care 0 seevenfi confine mai mult de © instruetiune, se va delimita prin { } rupul de instructiun care definese seeventa Instrucyiunea swrtch pentru altemative multiple, simplified modul de scriere pentra f-urile imbricate. switch (expresie) ( case constanta 1: instructiuni_1 break; case constanta2: instructiuni_2 break; case constant: instruetiuni.n break; default: instructiuni } feet: Valoatea expresie este evaluat la un tip intreg, apoi aceasta valoare este compa- rat cut fiecare constanti. Este rulat blocul de instructuni al valori giste act este prezenta instructiunea break dupa blocul executat, se va pirist instructiunea switch, altfel se vor executa in continuare toate blocurile de instructiuni ale constan- telor care urmeaza, pind la intlnirea primutui break sau pinta sfiitul instructiuni switch, fn caz cA numarul nu este egal cu niciuna dintre constante, este executat blocul aflat dupa deft, Instrucfiunea while implementeaza structura repetitiva cu condigie inigal ) while (expre //declaravi de date locale Variabilele declarate in_blocul instruefiun while sunt vizibile doar in acest bloc gi sunt valabile doar pe durata execufiet instruciuni Obs. 1) Dac la prima evaluare, valoarea expresiei este 0, secvenga.A nu se executi deloe. 2) in seeventa_A tebuie 88 se modifice valoarea cel putin a unei variable eare apare {in expresieastfel inc, dupit un numa fini de psi, execufia steucturi ete timp si se incheie, + Cuconaie nats ret [eeseerenra Ml pani cand Breet: Pas I. Se executl seewenga.A. Pas2. Se evalucaza expresie. Pas 3. Daca valoarea este diferitt de 0 (este adevirata), se parisese structurarepetitiva gi se continu algoritmal eu urmatoarle strc- turi, Dacd valoarea ese egal cu 0, se reia Pasul Obs. 1) secvensa.A seexecuticel pujino dat, indiferent de valoarea iii a expresiet. 2) In secventa.A trebuie si se modi- fice valoarea eel pujin a unei variable care pare in expresieastfl inet, dup& un numar finit de pasi, executia structu se incheie ‘© Cu numiir eunoseut de past pentru contor <~ start, stop, secvenfa A as execu 0bs, Dac’ pas nu este precizat, implicit va avea valoarea Biect: Pas 1. Se atribuie variabilei contor valoarea de start (evaluatt ca numaeftreg) Pas 2. Se compara valotrea contor cu va- toarea stop in unetie de semmul pasului, Dact pasul este I (pareurgere crescitoae) atunci ompararea va fi contorsstop, iar dae pasul exte —I (pareurgere deserescitoare), atunci ccompararea va fi contor2stop Instructiuni pot fi otice instrucfiuni C++, inclusiv dintre cele care implementeaza struc tur repetitive, Instructiunea do-while implementa sruc- tura repettiv cu condite final do( /fAeclariri de date locale Instruchiunt }while (not expres); Atenfie! Conditia de oprite @ buclei, expri- mati de expresie din deserierea in pseudecod, se transforma in conditie de repetare a bucle, fn instrueymes din C+, De aceea apare negafa (not expresie). Variabilele declarate in blocul instrucfiuni do-while sunt vizibile doarin acest bloc sisunt vvalabile doar pe durata executiet instructiunii Instrucfiuni pot fi orice instruetiuni C++, inclusiv dintre cele care implementeaza struc tur repetitive, icfiunea for implementeazt structura repetitivi cu num eunaseut de pasi pentru. Dae pas este 1 for (contor=start; contor<=stop; contor++) { Instrucyiuni } nia compet de pregatize © examenulvi do Bacalaureat) { BACALAUREAT INFORMATICA. LIMBAJUL c++ Pas3. Dacl este adevaratt evaluarea expre- siei corespunzatoare contor executi an . Pees M pani cind Dacii pas este —1 for (contor = start; contor>=stop; contor ~~) { Instrucsiuni } Sintaxa C+ a instrucjiunil for este for (expresiel,; expresiez; expresies) { ) Instruegiuni sieste echivalenti cu expresiet while (expresie2) Instrucyiuni expresie3 Structuri de control echivalente lac atunci et [pcre pind cand not eprese> a Atenfie! Conditia de repetare exprimaté prin expresie in structura c@t timp devine conditie de repetare in structura repeti-pand cid, de aceea apare negatia, ‘secvenfa A timp execu seevengaA - Atenfie! Conditia de oprite exprimattprin cexpresie in structura repeta-pand cand devine conditie de repetare in structura edt timp, de aceea apare negatia, pons —— Tpentru contor © start executé secvenfa.A stop, rpentru contor «start, stop, execut secvenfaA cet timp val>0 executii secvenjaA vvale-val-1 Elemente de bazi ale imbajului CCH contore-start ‘cat timp contor'<'stop execut secvenfa.A contore-contor+1 . ‘contore-start daci contor < stopatunci repeta ‘secvenga A contore-contor#1 pn cand contor > stop ‘contore-start [" timp contor: stop executt secventa.A contor-contor-t1 " contore-start daci contor2 stopatunci repeta ‘secventa A contorecontor1 andi eind contor < stop ao yentru val «val, 1,~1 execut secvenfa A sau pentru contor & val, 1,~1 execut? secvenfa A o Atenfic la a doua implementare! in eazul in ‘cate secvenga_A confine instructiuni care ui zeazt valoarea val, trebuie inlocuite toate refervile la val din secvenga_A cu contor. Datele prelucrate de un program sunt constante gi variabile. Une variabile i se poate modifica valoarea pe parcursul execufiei blocului m care este declarat, in timp ce unei constante nu i se poate schimba valoarea, nia complet de pregatixe a exanenulvt do Bacaiaureat) {fh TD sACALAUREAT INFORMATICK. LIMBAJUL C++ © variabila este carscterizati prin nume (idenificator de varabilt), tp, spaiu de memorie alocat gi vaoate. Spafil de memorie alocat (numarul de octet) si domeniul valorilor posible depind de tipul variable entifiatoral unei variable poate fi format din litere ‘a si mu poate incepe cu o cia Coreet: 3ab, max?2,M_aux, p123 Incoreet: 1aB, [Link] Intimbajal C/C++ pot reprezentatetpur de date simple si strueturate (omogene sineomogene). cifre 0.9" gi simbolul "” ‘Tipuri de date simple ; Ne vane yg | ocen | Pome | operstort | Pancispeciice (bytes) short int 2 [-2'5,2 | operatori: unsigned 2 Aritmetici: sqrt(x), x20, ‘short int 4 +9 /,% pentru vx ints ongint| 4 i: abs(x) pentru [x unsigned int pow(a,b) pentru a? = unsigned 8 oe Jong int 8 Tonglong int unsigned long long oat 4 Operatort double 8 Aritmetici: | sqrt(x), x20, hasl pentru vz Relagionalit | abs(x) pentru [x] pow(a,b) pentru a? [char 1 |-128,127) | operator seiypeh> unsigned 1 | [0,255] ‘Aritmetici: —[lower(car) ‘char 4n/% |= { 1, care litera mica Relationali ie altel <<: Isupper(cat) Deegalitate: | _[ 1, care majuscult “| @altfet tolower(car) = car fn minuscula = car +‘a-'A’ toupper(car) = car fn majuseuld = cay Limbajul C/C++ permite realizarea de conversii implicite sau explicite de tip a varibilelor siconstantelor, Situajii care determina efectuarea implicita a unei conversiiintr-o expresic: daca operanzii sunt de acelasi tip real sau intreg, dar se memoreaza in locafii cu dimensivni diferte, conversia se efectueaza spre locatia cu dimensiune maxim; intreg gi real, conversia se va aplica numerelor intregi care ~daci operanzii sunt de tip diferit devin numere reale; — daci un operand de tip char intervine tntr-o expresie aritmetica se va realiza conversia catre tipul intreg, iar valoarea cu care se va evalua expresia va fi codul ASCII al earacterul —dacd valoarea realé a unei variable sau a unei expresii este atribuité unei variable inte; se va realiza 0 conversie implicit spre tipul intreg care va determina ,trunchierea” pti zecimale a numrulu. real. Exemplul 1 inta=12, b, ok. long long int n; char ch1=A; ch2; ch2=ch1+3; //eoxtul ASCIICA Y,codul ASCII('D'}=68 5, 6543: b=a%7*1.5; /fse efectueaz 12967=5, apol 5*1.5=75, care va fl trunchat la partea itreagi 7, apot atribuit lb ok=(a, | Expresie eu indict Sub ‘maxima Selector de membru a struct PNegare log Negare bit eu bit (complementae eu 1) —_— Pls gi mins una + Ope Incrementare/desrementare (pre si post) | Dest nar Objinere adresvindrestare DDimensie operand (n octet) Converse explicit de tip — east 3. Operator ; 1% | malities inp ae rultipicaivi tata 4 Adunare, 2 tie [Plus sub &._Deplasii <<>> _ | Deplasacestingndreapia pe bij Ser <<=,>, | Mai mic/ Mai mic sau egal Mai mare? 6. Relajionali Sie alieecel seDr 7. Egalitate 5,1 | Ege Difert Sub #10. perso |~ gg, ,_|S¥/SAU EXCLUSIV SAU Tope bi sep: logici pedi | &! Jeurit au eet | aa tl |SvSAU ogic seb: ‘Avibuitesimpit varabila= expresie; Atribuire maltipla variabial = variabila2 =.= expresie; 13. Operator =| Atibuie compas: de alribuire variablla < op >= expresie Desi = ccompus, ‘OPP= | unde op € (+,-, #14%, >, & |, este echivalent ev variabila= variabila < op >(expresie cexpresieTest?variantaDa :varlantaNu oe Se evalueaa expresieTest. Dac este es adevirat (difertt de 0), se evalua Drs: doar expresieDa, altel, se evalueazs doar expresieNu expresiel,expresie2..expresie 15. Virgula » | Seevaleazt expres in ordine ian seDr valoatea final este cea a expresie” Expresie sunt suecesiuni de operatori gi operanzi, coreete din punet de vedere sintactic. Grice cexpresie are valoare, objnutl la evaluarea acestein Jn funejie de tipul operanzitor si al operatorilor, expresile pot fi: ~ aitmetice: valoarea objnutt Ia evaluare este intreaga sau real logice: valoarea objina la evaluare est 0 (Fals) sau 1 (adevirat) La evaluarea expresiilo:logice se uilzeaza tabelele de valor ale operatorilor logic ¥ (not), && (and | (oF t{o 41 a&lola ola 10 ~ofojo “1fo}t ol1 ofa in cazlexpresillorlogicecompuse se pot aplica regu lu de Morgan: 1(81 && E2) = (1) || (2) 1(E1 || E2) }1) && 1(E2) unde E1 si E2 sunt expresii logice sau sritmetie. Structura unui program C++ include //includerea altor ibrarii necesare tn program using namespace std; /[declarare variabile globale /[Aeclarare functit utilizator int main, /feectarare vaiabile locale instruetiuni return 0; J PRosLens PRoPUse 1. Variabilele a gi b reprezintt: numere intregi nenule. Care dintre expresiile C/CH au valoarea 1 dact gi numai dact a si b au acelasi semn gi sunt impare? 1) atb>0 && a¥ZI=U Kt DYEZI=D 2) 1(@9%62==0 || bY62==0) && Ifatb<0) 3) 2962+b%2==2 && atb>0 4) (8962>0 88 %2>0) || !(a%2+b%2<2) 2, Vatiabila n reprezint§ un numar intreg nenul, iar variabilele a sib reprezinté numere real. Care dintre urmatoarele expresii C/C++ au valoarea 1 daca i mumai dacd n este multipla de 2019 si nu apatine intervatului (a, b)? 1) n9%2019==0 && nea || n>b 2), 1(0%2019 || n= &K n>=b)) ‘Guid complet de progitire a examenului de Bacataureat {fl BACALAUREAT INFIRMATICK. LIMBAIUL c++ 5. 1 8 3) Mloor(a}>=ats(n) &8 (abs(n) an [| be=n && (0%3==0 && 096673: ‘Un num natural este palindrom dacd este egal eu oglindtul su (De exemplu: 202, 1881 sunt numere palindrom, iar 2012 mu este palindrom).Stind ein variabila x este memorat ‘un numae natural de exact 5 cifr, stabileste care dintre urmatoarele expresii C/C++ are valoarea 1 daci sinumai daci numul x este palindrom. 8) x¥%100==x/100/10 bb) x/10%10+x% 10°10: ©) x/1000%1 4) ¥/10000==%/10%10 && x/1000==x%100 Stiind e& x este o varibilt care memoreaz un num ftreg nenul, precizeaza care este cea ‘mai mic& valoare ce se poate obfine la evaluarea urmatoareiexpresii C/C++: 2009%x ~ 9S. a) -4 0 9) -203 a -195 Care este rezltatul ce se objne la evaluarea expresiei C/C++ de mai jos? (5°4967-19/(7-4%5))/2 ai bo ois a 1.1416 Se considera urn-itoarea seeventé de instructuni C-C++, Precizeszt elite operati de atri- ire se vor efectua In execufia acesteia. int n= 1023,k= 2; while (n>0 |] ko0) i n=n/10. kek-4; ) a) 10 »)6 98 a 12 Se considera x siy varabile care memoreaza numere naturale gi urmitoarele 3 instaetiuni de atribuire in C/C++, Precizeaz8 care este ordinea in care trebuie executate acess, astel '=0) {ncdts8 se realizezeinterschimbarea valorilorcelor dout variabile, xsy-x — Dy=x+y Dy=y-x ) 231 wb) 123 9312 3,21 Stind ca, x siy sunt variable reale nenule, serie instrucfane C/C++ corespunzitoare uwmtoae opera de abbr: a= SPO, Stiind ca vatiabilele x y, 2 memoreazi numere naturale, nenule gi distincte doua eéte dou, ‘care dintre urmatoarele expresii C/C++ au valoarea 1 dact si numai dack numrul memorat n variabila z este fie mulliplu de x side y, fie este divizor al lui x gi al lui y? a) 1(2%6x |] 2%6y) 8B XY%z==0 RE 2%y= b) (296x+2%y==0) || H(296z |] y%a) ©) (3% z==0 || yoeu==0) BE y9x==0 BR 29%) @ 2%(x*y)==0 |] (x*y)%z==0 [cavroun. 2 1Q) Algoritmi elementari 1. Algoritn care pretcreszd ciree unui namie + spargere in ciffea numa ni prelucarea citfclor del dreapa la tanga: acd: n=0 atunci repeta [ prettcrare ciao te n%10 2 prelucrae. cir (ct) At timp 170 execu ne [0/10] ci € 09610 Wt pind cand n=0 [Link](ci) n€ [0/10] " «+ spargetea in fre mum ni prelucarea cifeor del stinga la dreapt: pea Formarea numirulut cu cifele din n de pe posit Sttimp p*10n atunci | impare, considerdind numerotarea de fa stanga la is pepeio dreapta, prima cifra lind consideratd pe pozitia 1. pet cat timp p 0 executa timp 70m atunel “te fel [rents [Link] ne [n%p] neNiou € 0 P € [p/0] atvimp p0 executa 2 cif € [n/p] nrNou€ neNou* 10+ cif n€ [n9%(p*10)] Pp € [p/100] 7. prelucrare_cifta(cif) - descrie operaiile specifice probleme in care apare aceasta prelucrare De exemplu: suma cifte’or/numararea ciftelor cu o anumité proprietate, verificarea proprietati de palindrom, climinatea/inseratea cifrelor cu o anumita proprictate et. Atentie! Spargerea in cifre a unui numa distruge valoarea initial a acestuia! Este necesari ‘rearea unei copii a tui 1, anterior spargerti, pentru a putea procesa ulterior valoarea initial nid complet de pragatixe a exomenuius de sacataureat) [ff =} taal 7 a me BACALAUREAT INFORMATICK. LINBAJUL C++ Exemple Constrirea oglinlitul gi Media arimetied Cia maxinas verificare n dacd este palindrom | __acifrelor nenule dinn copie € n sum € citmax € 0 oglindit € 0 nrcif € 0; medie€0; | reat timp m0 executé timp m# Dexecut at timp n Dexecuta cif E0610 cif € 09610 cif € 0610 ac’ clfSolfina oglindit © oglindit* 10 + cif lack cif>Oatunci atunci n€ [n/10] ‘sum € sum + if cifinax € cif 2 nrcif © nreif+1 |} be lac& copie=oglindit atunct n€ [0/10] . preluerare(cifinax) faci nreié>0 atuncl prelucrare(medie) Eliminavea aifelor Dublarea aparitiior ‘Numdrareacifelor impare din n cifelor pare din n are existe inn nrNou © 0 mrNou € 0 Pare € 0 pet pel repeta At timp n 0 executs cat timp 10 executi cif € n9610 cif € n910 cif © n%610 -dacl cif % 2= 0 lacd cif % 2= 0 atunci laci cif 9 2 = 0 atuncl tunel nNou € ntNou + cif*p ntNou € nrNou + cif*p| nrPare € nrPare pep*io pept10 . n€ [n/10] n€ [n/10] rou €neNou+ cif*p | Lm pana cand n=0 Pepto prelucrare(nrPare) prelucrare(nrNou) n€& [n/10} . prelucrare(nsNou) Cifra de control a unui numir n se obfine calculind suma cifielor lui n apoi repetind procesul cu cifrele sumei obfinute anterior pan cAnd se objine un numar format dintt-o singur’ cif, ‘num cif de contro. De exemplu, pentru n=7912 se objin pe rind sumele 7-+9+1+2=19, 1495 10,1401, iar 1 este cifia de control a lui 7912. [Algoritni elexentart at timp n> 9 executd sumeit € 0 at timp n# Oatunci cif © 1% 10 sumelf € sumeif + cif n€ [1/10] a. n& sumeif 7 preluerare(n) IL, Divizibilitate. Algori i care prelucreazt divizoril propri Algoritmul eficient ca timp de executie se bazeazd pe observatia ci cilia de eonirol unui numdr este periodict si respect relajia: 0, dac cifControl(n) ={ 9, daci n%9=0 si n#0 148, altfel Fie n numér natural, Definim multimile: Divizoti proprit: d€ (2,3,4,.0f2)}.nid ivizorit prim: dl € {2,3,5,7..[yril),mid Divizorii improprit:d € {1,0} Divizoriipropritai lata ‘Divizoril propritai lain = optimiza pei pet pentru d€2,{n/2],l execut entra d€2,{ Vi}- 1,1 execut daca n % d= 0 atunci dacd.n % d= 0 atuncl [ prelucrare (d) prelucrare (d) 7 preluerare (n/d) 7 fac d *d =n atunci i prelucrare (d) Divizori print Divizorii primi ai tui n= optinizal d€2 de2 t timp > Fexecuta ct timp dsm execut peo peo At timp 196 d=0 executa At timp 1% d= 0 executa [ n€ [n/d] [ n€ [n/a] pep+i peptt 2 daca p 0 atunei acd p #0 atunei [ prelucrare (4, p) [ prelucrare (d, p) 7 = deat dean = ares inl BACALAUREAT INFORMATICA. LIMBAJUL c++ ‘Numere cu proprietti speciale ‘© Nare numér impar de divizori ¢ N este patrat perfect (de exemplu, N= 36); ‘© Nate exact 3 divizori © N este pitrat perfect de numar prim (de exemplu, N = 25); ‘© Neste numir perfect € N este egal cu suma divizorilor mai mici deedt N; ‘© A GiB sunt numere prietene ¢ A este egal cu suma divizorilor lui B, mai mici decat B, ir B este egal cu suma divizorilor lui A, mai mici decdt A. Formula lui Euler pentea caleularea numarului de divizori ai lui n, deseompus in factori prim sub forma: n= pilp,!? opel, unde pis Pas Ph Sunt factor primi la peril f, fo fi mDivizori(n) = (fi +10 + 1) «Ge +0) [Link], Testarea primalititii unui mum prim 1 //presupunem cine prim | prim €1 [sn nc atuncl prim €0 executi 7 lack n% d = 0 atunci pentru d€2,[ Vit1 execut’ prim € 0 -dacin $6d = 0 atunct altel [ prim €0 dedti 7 . lac prim = 1 atanci dack prim = 1 atuncl [Evecare [patio TV. Cel mai mare divizor comun, Cel mai mie multiplu comun at timp b #0 executt timp ba execut rest € a%b lac a>b atunci a€b atanb be rest altfel a beb-a ‘Cinmde (a, b) — Algoritmul lui Euclid bazat | Cmmde (a, b) ~ Algoritmul lui Euclid bazat pe implirfiri suecesive (EFICIENT) DD erin seen o Cmmme (a,b) se poate determina folosind formula de calcul: ‘Cmmme (a,b) Numerele a gib sunt prime intre ele <> cmmde (ab) = 1 V. Siruri recurente Generarea termenilor din grul Fibonacci, definit de relagile 1,dack n= 1 saun=0 fo In ees Foe1 Fé Prelucrare(F0,F1) pentru €2,n,1 executa F2 € FLO Prelucrare(F2) FOC FL Fer 7 FOeL Fle cat timp > 0 execut’ F2€ F1+FO acl F2% 2= 0 atunci serie F2 n€nl FOC FL FLe ra, o Prelucrarea primilor n termeni din girul Fibonacci Primi n termeni Fibonacei pari [Link] de numeratie, Conversii intre baza 10 si baza b, 20, Resturile, in ordine invers& objinerii lor, formeazi numérul in baza b, egal cu mumarul 1, im baza 10. De exemplu: 75, 1001011, Conversie din baza b in baza 10, reali- zati prin dezvoltare dupa puterile bazei b. Numarul n se sparge in cifre, care se multesc cu puterile corespunzitoare ale bazei b. De exemplu: 1001011, = 1-20-24 0-241-240-2212 + hid complet de pragitire © examenului de Bacalaureat) fal BACALAUREAT INFORMATICA, LIMBAJUL c++ repett nrNou € 0 cif © n96b pel Prelucrare(cit) cat timp n> Oexecutit n€ [n/b] cif © % 10 pang cfind n=0 nrNou € nrNou + p * cif n€ [n/10) pep*b . Prelucrare(nrNow) Pentru baza b>10, mulfimea de simboluri care reprezintéafabetul baz este (0, 1,9, Resturle obtinate in algoritmul de conversie din baza 10 in baza b, sunt euprinse in interval {0,b—1}, iar cele mai mari decdt 9 se vor inocu cu litera corespunzatoare din alfabet. Observatie: Baza minima in care un mumir poate fi considerat corectreprezentat este cu 1 mai mare decat ciffa minima din numa Algoritmul de conversie din baza 10 in baza b, b>10 repeti Test € nQ%b acd rest < 10atunci prelucrare (‘0'+rest) altel prelucrare (‘++rest-10) 7 n€ [n/b] pana cand n=0 VII. Parcurgerea si prelucraren numerclor dintr-un interval. Citirea si prelucrarea pe find an numere Prelucrarea numezelor dintr-un interval | Prelucrarea an numere citite pe rand [2,8], a Numirul de smltipli de, din intrvalu [a,b] este b/le~ (a1) /k 2) Numitul de valori mai miei sau egale eu n, care au un numie impar de divizori este [Vn, deoarece doar pitratele perfecte sunt valori cu numér impar de divizori => Numirul de valor din interval fa, b] care au un numa impar de divizor est (VB) - Va= 1). 3) Numirul de valori x, xm care au cifta de control k, 0 ks 9 este: 4, dack n= 0 sik =0 0, dacd nm =0 sau k= rr(ruk) = J [2], dad n969 < ke |e] 1 dack m9 =k 4) Numtul de valorix,x ¢ fa, b] care au cifia de contol k, 0K 9 este nr(b, k) ~ ned, kK). PRODLEME PROPUSE 1. Se consider’: progrmul pseudocod alaturat. | citeste a (numa natural) S-a notat cu x%y restul tmplririi mumere- | 1€0 x siy 5. cu [2] partea intreagi a | a€a%10 nnuntrului real 2 a) Care este valoares afigatt pentru a= 1372? Ghid complet do pregitize » oxamenulii de Bacalaureat) a, 5 | ) BACALAUREAT INFORMATICK, LIMBAJUL C++ ) Serie cea mai mict valoare de 3 cifre care se poate citi fentru a, astfel ineat valoarea afigati de algoritmul altura si fie maxima. ©) Serie un algoritm echivatent eu algoritmul dat in care structura et timp... execut’ si fie inlocuiti cu o structura repetitiva cu test final 4) Serie programul C/C++ corespunzitor algo- ritrmului dat 2. Seconsiera programul pseudocod alfturat. S-a nota cu [2] parta intreagi @ num ral a) Care este valoarea afigat la citirea urmi- torului sir de valori § 37 205 199 30 862 by) Seri un sirde valor distinct, de cel mut dowd ciffe pentru care algoritmul vaafiga 9999, 6) Sorie unalgoritm echivalent cu algoritmul dat incare prima stuctura cat timp... executi si fie inlocuité cuo structurtrepettiv’ pentru, 4) Scrie programal C/C++ corespunzitoralgo- ritmului dat 3. Se consider programul pseudocod altura S-a notat cu x%y restul imparirii numerefor intregi x siy si cu [2] partea fntreaga a numa- rului real 2. a) Ce va afiga algoritmul alaturat daca se citese valorile a=12 b=24 by Scrie toate perechile de valori de ete o cifta care pot fi citte pentru a gi b, astfel incat ultima perecheafisata de algoritmul alturat si fie 67. ©) Serie un algoritm echivatent eu algoritrmul dat in care prina structura repeta.. pan’ nd si fie irlocuiti eu o structur’ repe~ titiva cu conditi initials 4) Scrie programul C/C++ corespunzatoralgo- ritmutui dat. 4. Se consider programul pscudocod aliturat S-a notat eu x%y restul implrfirii numerelor intregi x si y si cu [2] partea intreag’ a num’ rului real 2, 4) Ce va afiga algoritmul alfiturat daci se eitese valorile a=10014 si b=2? ] tntoorsens etenencact timp (a>1) 5 @0, 2) 0; x€0

S-ar putea să vă placă și