Rezolvari BAC informatica 2020

Mai jos puteti gasi rezolvate problemele din modelul de bacalaureat la informatica din 2020. Pe parcursul anului o sa updatam aceasta pagina cu rezolvarile viitoarelor probleme ce apar in subiecte 🙂

Subiecte 2020 – Profil matematica-informatica
Model subiect Subiectul al II-lea problema 3 Subiectul al III-lea problema 1 Subiectul al III-lea problema 2 Subiectul al III-lea problema 3
Subiecte 2020 – Profil stiinte ale naturii
Model subiect Subiectul al III-lea problema 2 Subiectul al III-lea problema 3

Recursivitate. Functii recursive – C++

Recursivitatea pleaca de la ideea ca o functie se poate apela pe ea insasi. Pentru a intelege mai bine este important sa ne uitam si la ce inseamna cuvantul recursiv, si anume, care se poate repeta in mod nelimitat sau repetitiv (conform dex.ro).

O functie recursiva este acea functie care contine in interiorul ei un autoapel. Putem vedea mai jos un exemplu de astfel de functie:

Problema cu functia pe care am scris-o mai sus este ca daca ar fi sa o apelam in main(), functia mesaj() ar intra intr-o bucla infinita afisand tot timpul pe ecran mesajul “Salut!” pana cand calculatorul nostru o va opri fortat.

Puteti sa intuiti ca nu ar avea sens sa scriem o functie recursiva (care se autoapeleaza) in acest fel. Dar daca nu asa, atunci cum? Pentru a evita buclele infinite corpul unui subprogram recursiv trebuie sa respecte o anumita structura, si anume trebuie sa contina o formula de recurenta (care contine autoapelul functiei) si o conditie de oprire (care determina programul sa se opreasca si sa afle solutia). Aceste 2 notiuni sunt cunoscute si ca cazul general al solutiei si cazul general al solutiei.

Cazul general al solutiei contine formula de recurenta prin care se realizeaza autoapelul. Spre exemplu: return n+suma(n-1); este o formula de recurenta pe care o putem folosi atunci cand calculam suma a n numere.

Cazul de baza al solutiei contine o operatie care rezolva un caz special al problemei fara sa foloseasca autoapelul. Spre exemplu: return 0 in cazul in care n este 0.

Cazul general si cazul de baza se imbina folosind o instructiune de tipul if…else. Puteti vedea mai jos un exemplu de functie recursiva care calculeaza suma primelor n numere si cum am imbinat cazul de baza si cazul general pentru a ajunge la solutie:

La sfarsitul articolului puteti gasi 2 videouri de pe canalul nostru de YouTube in care puteti vedea exemple de functii recursive.

Atunci cand definim o functie recursiva trebuie sa avem grija ca valoarea parametrului folosit in autoapel sa mearga spre cazul de baza. Aceasta conditie este cunoscuta drept conditia de consistenta. In cazul nostru de mai sus valoarea parametrului folosit la autoapelare este n-1 si respecta conditia de consistenta intrucat cu fiecare autoapel se apropie de cazul de baza n=0.

Inainte de a scrie o functie recursiva este recomandat sa gasim functia matematica recursiva pe care mai apoi sa o transpunem in cod.

Videouri de pe canalul nostru de YouTube in care discutam despre recursivitate:

Spor la lucru 🙂

Cmmdc (cel mai mare divizor comun) 3 numere – C++

Pentru a afla cmmdc pentru 3 numere trebuie mai intai sa aflam cmmdc a 2 dintre numerele respective si sa comparam acea valoare cu al 3-lea numar si sa gasim cmmdc pentru acele 2 valori. Mai jos puteti gasi o varianta de rezolvare cu ajutorul unui subprogram si o varianta fara subprograme.

Varianta fara subprogram:

Varianta cu subprogram:

Video YouTube in care discutam despre cum putem afla cmmdc pentru 3 numere in C++:

Spor la lucru 🙂

cover_tutorialcodeblocks

Cum sa-ti instalezi CodeBlocks acasa

In acest articol puteti afla cum va puteti instala programul CodeBlocks acasa (sper ca apreciati jocul de culori pe care l-am facut in poza articolului 🙂 ) Codeblocks este un program gratis, open-source, in care puteti coda in limbajul C++. CodeBlocks este programul recomandat de Ministerul Educatiei pentru a fi folosit la clasa la orele de informatica.

1.Accesati www.codeblocks.org si apasati pe sectiunea “Downloads”

download_codeblocks
Continue reading →

Subiecte Bac informatica 2020

In tabelul de mai jos puteti gasi modelul de subiecte propus pentru examenul de bacalaureat la informatica de anul acesta ( profilul matematica-informatica, cat si stiinte ale naturii). Baremul fiecarui subiect se afla in pagina subiectului respectiv. Pe masura ce vor mai aparea subiecte le vom adauga aici 🙂

Subiecte bac informatica 2020
Model Mate-info Stiinte ale naturii

Rezolvarile problemelor de la subiectul 2 si 3 le puteti gasi in articolul “Rezolvari BAC informatica 2020”.

Model subiect BAC informatica 2020 (stiinte ale naturii)

Mai jos puteti gasi modelul de subiect (si baremul) pentru examenul de bacalaureat la informatica din anul 2020 profilul stiinte ale naturii.

Subiect:

Barem:

Rezolvarile problemelor de la subiectul 2 si 3 le puteti gasi in articolul “Rezolvari BAC informatica 2020”.

In caz ca ati rezolvat acest subiect puteti cauta altele folosind bara de cautare de mai jos 🙂 Spor la lucru!

Model subiect BAC informatica 2020 (mate-info)

Mai jos puteti gasi modelul de subiect (si baremul) pentru examenul de bacalaureat la informatica din anul 2020 profilul matematica-informatica.

Subiect:

Barem:

Rezolvarile problemelor de la subiectul 2 si 3 le puteti gasi in articolul “Rezolvari BAC informatica 2020”.

In caz ca ati rezolvat acest subiect puteti cauta altele folosind bara de cautare de mai jos 🙂 Spor la lucru!

Subiecte Bac informatica 2019

In tabelul de mai jos puteti gasi subiectele si baremele examenelor de bacalaureat din anul 2019 ( profilul matematica-informatica, cat si stiinte ale naturii). Baremul fiecarui subiect se afla in pagina subiectului respectiv.

Subiecte bac informatica 2019
Sesiunea
iunie-iulie
Mate-info Stiinte ale naturii
Sesiunea
august-septembrie
Mate-info Stiinte ale naturii

Rezolvarile problemelor de la subiectul 2 si 3 le puteti gasi in articolul “Rezolvari BAC informatica 2019”.

Spor la lucru 🙂

Subiect BAC informatica 2019 sesiunea august-septembrie (stiinte ale naturii)

Mai jos puteti gasi subiectul (si baremul) dat la examenul de bacalaureat la informatica sesiunea iunie-iulie din anul 2019 profilul stiinte ale naturii.

Subiect:

Barem:

Rezolvarile problemelor de la subiectul 2 si 3 le puteti gasi in articolul “Rezolvari BAC informatica 2019”.

In caz ca ati rezolvat acest subiect puteti cauta altele folosind bara de cautare de mai jos 🙂 Spor la lucru!

Subiect BAC informatica 2019 sesiunea august-septembrie (mate-info)

Mai jos puteti gasi subiectul (si baremul) dat la examenul de bacalaureat la informatica sesiunea iunie-iulie din anul 2019 profilul matematica-informatica.

Subiect:

Barem:

Rezolvarile problemelor de la subiectul 2 si 3 le puteti gasi in articolul “Rezolvari BAC informatica 2019”.

In caz ca ati rezolvat acest subiect puteti cauta altele folosind bara de cautare de mai jos 🙂 Spor la lucru!

Subiect BAC informatica 2019 sesiunea iunie-iulie (stiinte ale naturii)

Mai jos puteti gasi subiectul (si baremul) dat la examenul de bacalaureat la informatica sesiunea iunie-iulie din anul 2019 profilul stiinte ale naturii.

Subiect:

Barem:

Rezolvarile problemelor de la subiectul 2 si 3 le puteti gasi in articolul “Rezolvari BAC informatica 2019”.

In caz ca ati rezolvat acest subiect puteti cauta altele folosind bara de cautare de mai jos 🙂 Spor la lucru!