Moodle-Curs Informatic Bacalaureat - 2014

Profesor, Afrodita TIMOFTI

Colegiul Naional Vasile Alecsandri, Bacu

Abstract
Informatica figureaz n proba de Bacalaureat Proba Ed pentru absolvenii de la profilul real,
filiera teoretic, specializrile matematic-informatic intensiv, matematic-informatic neintensiv,
tiinele naturii. Am creat pe platforma edu.moodle.ro cursul de pregtire BACALAUREAT
INFORMATIC 2014 cu subiectele propuse n anul precedent, teme i modele de rezolvri.
Substana lucrrii rezid din prezentarea noiunilor informatice n coninuturi argumentate tiinific
prin exemple de referin.
Coninutullucrrii

Lucrarea PREGTIRE BACALAUREAT INFORMATIC 2014 este organizat pe

module, asemenea programei colare n vigoare:Algoritmi, Structuri de Control, Echivalena
Algoritmilor, Subprograme, Recursivitate, Metode de Programare, Grafuri, Arbori.
Informatica este tiina care studiaz informaia prin mijloace automatizate. Informaia este
modelat prin intermediul datelor asupra crora putem aciona prin intermediul operaiilor
informatice. Cele patru operaii informatice sunt: citirea datelor (considerat i operaie de intrare),

scrierea datelor (operaie de ieire), atribuirea (prin care se creeaz obiecte noi numite specific
variabile) idecizia (prin care derulm posibile scenarii dintre care, la un moment dat, doar unul va
ajunge s fie validat).
Variabilelesuntobiecte definite prin nume, valoare, adresala care sunt nregistrate n
memoria calculatorului i un tip de dat, adic o familie de care aparin(familia numerelor ntregi,
tipuri reale, etc).
Algoritmul este o metod de rezolvare a unei probleme, altfel spus, o succesiune de operaii
caracterizat prin: universalitate (nu proiectm un algoritm pentru a calcula suma dintre 1 i2, ci
suma dintre x iy), bun determinare (logica operaiilor), finitudine (numr finit de operaii) i
eficien (spaiu, timp).
Bohm i Jacopini au demonstrat c orice algoritm se poate reprezenta folosind doar trei
tipuri de structuri fundamentale:

liniar, alternativ i repetitiv.La acest nivel structurile au

calitatea de a avea o singura intrare i o singur ieire fiind asiguratastfelclaritatea i

fluiditateareprezentrii algoritmilor prin instrumente precum limbajul pseudocod sau schemele
logice.
De la proiectarea algoritmului trecem la codificarea algoritmului ntr-un limbaj de
programareprecum C++. Limbajul C++ este un limbaj structurat, flexibil, portabil i prietenos.
icum pentru rezolvarea problemelor complexe este necesar descompunerea acestora n
subprograme ajungem la noiunea de funcie(similar noiunii din matematic), concept
fundamental n C++. Chiar programul principal este o funcie.nC++toate programele au
urmtoarea structur:
directive preprocesare;
declaraii globale;
funcii.
Preprocesorul este apelat automat atunci cnd ncepe compilarea. Prin intermediul lui se pot
realiza: includeri de text, definiii i apeluri de macrouri simple, compilare condiionat.
Declaraiile globale permit utilizarea unor tipuri de date i variabile definite de utilizator n
orice punct din interiorul programului.
Dei un program C++ poate conine mai multe funcii, singura funcie care trebuie neaprat
s existe este funcia main(). Cu aceast funcie ncepe execuia programului. Atunci cnd
programul este lansat, el execut instruciunile din funcia main(), ncepnd cu prima instruciune
care urmeaz dup paranteza acolad deschis. Toate instruciunile se termin cu caracterul ;
(punct virgul). Limbajul C++ nu recunoate sfritul de linie ca terminator. Execuia programului
se termin cnd este ntlnit paranteza acolad nchis. Iat un exemplu de program C++:
#include <iostream.h>

intmain() { cout<< "Sunt un program C++ !"; return 0;}

Funciile autoapelate conduc la conceptul de recursivitate cunoscut in afara informaticii ca
fiind procedeul prin care un obiect este definit prin el nsui.
O alt metodde programare este metoda Backtracking.
Imaginai-v c astzi este ziua dumneavoastr i avei invitai. Aranjai o mas frumoas,
apoi planificai aezarea invitailor la mas. Ai vrea s tii toate posibilitile de aezare a
invitailor la mas, dar realizai n acelai timp c trebuie s inei seama i de preferinele lor,
simpatii, antipatii, de care dorii neaprat s inei seama, pentru ca petrecerea s fie o bucurie
pentru toi. S ne gndim cum procedai pentru a identifica toate posibilitile de a plasa invitaii la
mas. ncepei prin a scrie nite cartonae cu numele invitailor.
Alegei un invitat. Pentru a-l alege pe al doilea, selectai din mulimea cartonaelor rmase
un alt invitat. Dac tii c cele dou persoane nu se agreeaz, renunai la cartonaul lui i alegei
altul i aa mai departe. Se poate ntmpla ca la un moment dat, cnd vrei s alegei cartonaul unui
invitat s constatai c nici unul dintre invitaii rmai nu se potrivete cu ultima persoan selectat
pn acum. Cum procedai? Schimbai ultimul invitat plasat cu un invitat dintre cei rmai i
ncercai din nou, dac nici aa nu reuii, schimbai penultimul invitat cu altcineva i ncercai din
nou i aa mai departe pn cnd reuii s plasai toi invitaii.
nseamn c ai obinut o soluie. Pentru a obine toate celelalte soluii, nu v rmne dect
s o luai de la nceput. Avei cam mult de muncit, iar dac numrul invitailor este
mare...operaiunea devine foarte anevoioas. Iat de ce avem nevoie de un calculator i cunotine
de programare i de metoda backtrackingi.
Backtracking este o metod de parcurgere sistematic a spaiuluisoluiilor posibile al unei
probleme. Este o metod general de programare i poate fi aplicat problemelor pentru care dorim
s obinem toate soluiile posibile sau s selectm o soluie optim din mulimea soluiilor posibile.
Un graf poate fi reprezentat sub forma unei figuri geometrice alctuite din puncte (care
corespund vrfurilor) i din linii drepte sau curbe care unesc aceste puncte (care corespund
muchiilor

sau

arcelor).Cel

mai

bun

exemplu

de

aplicaie

practic

(http://grafmcis.wordpress.com/2010/05/12/aplicaii-practice/)n viaa real a grafurilor neorientate

sunt hrile rutiere. Putem afla astfel cel mai scurt drum pn ntr-un anumit punct sau care puncte
de pe hart sunt cel mai uor accesibil.Nodurile pot fi considerate orae, iar muchiile
drumuri.Grafurile orientate pot reprezenta drumuri cu sens unic ntre cldiri.De asemenea, putem
reprezenta traiectoria unei cltorii cu ajutorul unui lan al unui graf neorientat.Grafurile mai pot
arta legturile dintre anumite grupuri sau oameni, transferul de informaii sau a unor bunuri.Un
arbore genealogic este de asemenea un graf orientat.Cablurile de nalt tensiune care pornesc dintro central pot fi i ele reprezentate cu uurin cu ajutorul unui graf orientat, indicnd i direcia de

deplasare a curentului. n acest caz centrala este un nod surs. La fel se poate reprezenta i un
sistem de canalizare, de nclzire sau reeaua de ap curent.Multitudinea cilor aeriene reprezint
grafuri. Nodurile sunt interseciilei aeroporturile,iar muchiile sunt rutele.
Teoria

grafurilor

are

numeroase

aplicaiin chimie, contribuind n mare msur

la rezolvarea problemelor de numrare a
grafurilor aparinnd unor clase speciale. Teoria
grafurilor este folosit n domenii variate: de la
economie, de la studiul reelelor electrice, la
critica textelor de politic, devenind astfel o
disciplin major. Florin Colceag a folosit teoria
grafurilor pentru a implementa o noucurricul
colar.

Bibliografie
Complemente de Informatic C++, Vlad Huanu, Tudor Sorin, Bucureti, L&S, 2008
http://info.tm.edu.ro:8080/~asimulescu/public/clasa11D/Backtracking_1.pdf
Informatic Curs pentru clasele IX-X, Tudor Sorin, Bucureti, L&S, 2010
Manual de Informatic Profilul real-intensiv, Tudor Sorin, Bucureti, L&S, 2010

http://info.tm.edu.ro:8080/~asimulescu/public/clasa11D/Backtracking_1.pdf