RecapitulareBacalaureat

// @http://arhiva.subiecte.edu.ro/2007/bacalaureat/arhiva_de_subiecte/ //
=// Bacalaureat la Informatică 2015, Subiecte rezolvate Autori: Carmen Mincă, Rodica Pintea //= = = =// (în format exclusiv digital) //=

=// Subiecte Bacalaureat propuse/date în anii anteriori //= // 2009 2007  //

//Modele propuse 2015 :// //[]//
= Partea I - grilă+pseudocod = **1. Observaţii pentru primul item obiectiv - cu 4 variante de răspuns**
 * **subliniaţi şi analizaţi, în enunţ, tipurile de date menţionate; aplicaţi regulile de conversie implicită conform teoriei; __atenţie la tipurile de date__ real... __atenţie la evaluarea expresiilor aritmetice__. EX. :dacă toţi operanzii sunt numere întregi , atunci, valoarea expresiei va fi convertită implicit către un număr întreg, __chiar dacă tipul variabilei căreia i se atribuie val.expresiei este de tip real__;** ** Exerciţiu practic V20 ** **.**
 * **recapitulaţi funcţiile floor, ceil, sqrt...;**
 * ** recapitulaţi operatorii logici AND(&&) OR (||) NOT (!) - aplicaţi Legile lui Morgan pentru expresiile logice unde apare operatorul __unar__ NOT, dacă este cazul, înainte de evaluarea expresiei ;**
 * **recapitulați operatorii de conversie explicită ; (cast)**

**2. Observaţii Pseudocod**
> ===**Exemplu de subiect şi rezolvare aici. Exemple de subiecte " frumoase" sau V29 (formula.... (n+m)/2==10)**===
 * **analizaţi cu atenţie rezolvarea primei cerinţe (punctul a) şi încercaţi să formulaţi un enunţ pentru secvenţa dată; dacă reuşiţi să formulaţi un enunţ, restul cerinţelor vor deveni simplu de rezolvat;**
 * **atunci când cerinţa este să construiţi un algoritm echivalent cu cel dat, dar care să nu folosească nicio structură repetitivă: aduceţi-vă aminte că înmulţirea înseamnă o adunare repetată.... împărţirea, o scădere repetată....teorema împărţirii cu rest (cât, rest) ....suma primelor n numere naturale.....numărul de elemente dintr-un interval.....iar formula în aceste cazuri este simplu de stabilit... Consultaţi şi materialul de aici.**
 * ===**sau __V33__**===
 * **atenţie la înlocuirea unei structuri repetitive cu un alt tip de structură repetitivă.... în 80% din cazuri există o condiţie suplimentară (IF) care trebuie menţionată....astfel încât, indiferent de datele de intrare, algoritmii să fie echivalenţi; NU UITAŢI! str. repetitivă __FOR şi WHILE, sunt str.repetitive cu condiţie iniţială..iar str,repetitivă DO-WHILE este cu condiţie finală__ (secvenţa se execută cel puţin o dată)**
 * **la algoritmi de genul "se citesc nr. până la întâlnirea lui 0... "există o cerință de genul "scrieți un set de date de intrare a.i. să returneze valoarea x...". De cele mai multe ori se gândește corect setul de numere .. DAR // SE UITĂ ULTIMA VALOAREA //** //(0//**...sau un nr negativ....depinde de enunț)... ȘI....se intră în buclă infinită;**
 * **NU VĂ GRĂBIŢI la rezolvarea cerinţei: scrieţi programul pentru alg.dat. Din nefericire, puţini sunt cei care obţin punctajul integral, datorită grabei sau neatenţiei : __această cerinţă are punctajul egal cu cel al unei probleme grele__ (să zicem ultima din subiecte)... De ce vă grabiţi???? veţi lua punctajul integral dacă trataţi rezolvarea ca şi cum doriţi __să aveţi în compilare şi execuţie 0 Erori__.. şi dacă citiţi cu atenţie enunţul pentru __declararea corespunzătoare a datelor(__atenţie! la tipurile de date.. dacă la prima cerinţă se specifică în exemplu un __număr mare__, care depăşeşte domeniul de valabilitate a unei date de tip int..de ce nu declaraţi __long__???__)__; => sintaxe corecte, date corecte, delimitarea şi sesizarea instrucţiunilor compuse atunci când e cazul prin {} pentru evitarea intrării într-o buclă infinită sau pentru calcule corecte...Exemplu de barem:[[image:baremProgram.png width="800" height="185"]]**
 * // Algoritmi elementari //**
 * // Algoritmi elementari //**


 * //__Cap 6. Programă bacalaureat. Algoritmi elementari __//**
 * //6.1. Probleme care operează asupra cifrelor unui număr. //**** __Aplicaţii recomandate:__ SIII: V12/P4, V13/P4, V14/P4, V25/P3, V35/P3, V38/P3, V54/P3, V55/P3, V68/P3, V71/P3, **** cifra de control **
 * //6.2. Divizibilitate. Numere prime. Algoritmul lui Euclid. //**** __Aplicaţii recomandate:__ SIII V5/P4 V10/P3, V15/P4, V16/P3, V21/P3, V28/P4, V39/P4, V44/P3, V48/P3, V59/P4, V66/P3, V67/P3, **
 * //6.3. Şirul lui Fibonacci. Calculul unor sume cu termenul general dat. //**** __Aplicaţii recomandate:__ SIII: V7/P4 **
 * //6.4. Determinare minim/maxim. // __Aplicaţii recomandate:__ S III : V9/P4, V24/P3, V33/P4, V41/P4 **
 * //6.5. Metode de ordonare (metoda bulelor, __inserţiei,__ selecţiei, __numărării__) //**** __Aplicaţii recomandate:__ S III : V17/P4, V18/P4, V19/P3, V32/P4 **
 * //6.6. Interclasare. //**** __Aplicaţii recomandate:__ SIII: V8/P4, V12/P3, V19/P4, **
 * //6.7. Metode de căutare (secvenţială, binară) //**** __Aplicaţii recomandate:__ S III : V24/P4, **** V73/P3 **
 * //6.8. Analiza complexităţii unui algoritm (considerând criteriile de eficienţă durata de executare şi spaţiu de memorie utilizat) //**** __Aplicaţii recomandate:__ SIII: V11/P3, V13/P3,V14/P3, **** V15/P4, V16/P4, V22/P3, V65/P4, V67/P4, **
 * V75/P3(ultima cifra a lui a la puterea b) **


 * Atenţie la enunţ!!!: dacă se specifică în enunţ că datele de intrare sunt vectori.(Exemplu : a1,a2……..an ). atunci, folosiţi vectori...chiar dacă din punct de vedere al eficienţei se poate şi fără vectori.. Este posibil ca în barem să fie alocate puncte pentru declarare..utilizare vectori. **

Parcurgerea elementelor. Accesarea unui element. ** __Aplicaţii recomandate:__ SIII: V52/P3 ** Copierea unui vector. Concatenarea a 2 vectori. ** __Aplicaţii recomandate:__ S III : V55/P4 **
 * //__Recapitulare bacalaureat- Vectori __//**
 * Formarea unui vector: V56/P3 **

Inversarea elementelor unui vector. ** __Aplicaţii recomandate__: S III : V23/P3 (b) **

Reuniune, Intersectie, diferenta ... Cautarea unui element intr-un vector. <span style="font-family: Arial,sans-serif; font-size: 12pt;">Inserarea/Stergerea unui element. ** __Aplicaţii recomandate:__ S III :V26/P4 **

<span style="font-family: Arial,sans-serif; font-size: 12pt;">Vector caracteristic. ** __Aplicaţii recomandate:__ SIII: V42/P4, V43/P4, V45/P4, V48/P4, V50/P4, V74/P4, V77/P4 **


 * __<span style="font-family: Arial,sans-serif; font-size: 12pt;">Sortarea __**<span style="font-family: Arial,sans-serif; font-size: 12pt;"> elementelor. ** __Aplicaţii recomandate:__ SIII: V42/P3 **


 * __<span style="font-family: Arial,sans-serif; font-size: 12pt;">Căutarea binară __**<span style="font-family: Arial,sans-serif; font-size: 12pt;"> a unui element intr-un vector sortat. ** __Aplicaţii recomandate:__ S III : V24/P4, V73/P3 **


 * __<span style="font-family: Arial,sans-serif; font-size: 12pt;">Interclasarea a 2 vectori sortati. __**** __Aplicaţii recomandate:__ SIII: V8/P4, V12/P3, V19/P4, **

__** V52/P4. **__
 * Se citesc 2 numere naturale n şi k. (k<n<10000) Să se scrie n ca o sumă de k numere naturale consecutive . În cazul în care nu există o soluţie să se afişeze mesajul "Nu Există ". Ex. dacă n=15 k=5 se poate scrie 1+2+3+4+5 **

=Şiruri de caractere=

//** descriere **// mod de rezolvare //** în câteva cuvinte sau exemple numerice **// : încercați să descrieți pe scurt, cu un vocabular adecvat, ce, cum ați făcut......

__** Justificare eficienţa algoritmilor – exemplu de formulări **__ Eficienţa metodei constă în :
 * Ø ** Utilizarea unui spaţiu minim de memorie ** : nu se folosesc structuri de date ( vectori, matrice…) …sau numărul de variabile declarate este minimul necesar
 * Ø ** Utilizarea unui algoritm liniar, iterativ, ** de complexitate mică pentru realizarea cerinţei:…
 * Ø ** Utilizarea unui număr minim de operaţii ** pentru realizarea cerinţei……
 * Ø ** La şiruri gen Fibonacci….. ** se foloseşte un algoritm iterativ ( structură repetitivă) fără structuri de date şi nu un algoritm recursiv care ar fi ineficient, deoarece anumiţi termeni ai şirului sunt calculaţi de mai multe ori….. Număr minim de variabile fără utilizarea structurilor de date pentru memorarea tuturor elementelor şirului..
 * Ø ** Dacă ** se foloseşte metoda căutării binare …. Număr minim de operaţii, spaţiul căutării în tablou se reduce considerabil datorită eliminării operaţiilor de comparare cu toate elementele tabloului
 * Ø ** Dacă ** se foloseşte metoda interclasării a 2 vectori…. Număr minim de operaţii prin parcurgerea simultană a celor 2 vectori şi avansarea în vectori în funcţie de valoarea elementelor….

// **Culegere de probleme online cu evaluator automat** //

//A1. [|creare cont pe pbinfo.ro]//
//**Elemente de bază ale limbajului. [|Cifrele unui număr.]Ex**: P127- Prima cifra...........//

//[|CategoriiProblemeClasa a XI a]//
=Dacă doriți să revedeți materialele din anii anteriori := =Clasa a IX a / Clasa a X a /Clasa a XI a= =[|Teste GrileVectoriMatrice]=