Salut! Am rezolvat si eu acest subiect si am luat 9.2, singurele exerciții nerezolvate fiind 4,5 de la sub 1. Poti face cateva videclipuri cu teoria grafurilor? (In mare parte ce trebuie sa învățăm pentru bac; invat eu eventual definițiile)
Salut! Iti multumesc enorm pentru acest videoclip, pot sa spun ca m-ai salvat! Il rezolvasem si eu si prob 3 nu prea imi iesea, iar la ex 2 de la sub 1 greseam ceva si nu-mi dadeam seama ce, pentru ca imi dadeau numai f1 si f2 egale. Dupa ce am vazut cum rezolvi tu, mi-am dat seama ca mereu uit ca la informatica operatiile de inmultire/impartire se rezolva in ordinea in care sunt date, mi-a fost si rusine 😭😭😭 Anyways, multumesc enorm pentru tot ce faci!!
Salutare! Prea putin! Nu prea au nicio legatura intre ele. Programarea din liceu e algoritmica. Pot spune ca algoritmica reperezinta sub 1% din programare si mai mult decat atat, algoritmica de liceu nu este o algoritmica la un nivel prea inalt. Sper ca te-am lamurit!
Heii!! Crezi ca am șanse sa iau o nota bună la bac la info daca am început de la 0 in a 12a? Ps: la mate ma descurc foarte bine, dar la info merge ceva mai greu. Imi poti da câteva sfaturi trg??
Buna! Ca si elev in clasa a 11-a la mate info normal, unde orele de informatica decurg foarte greu si prost, iti recomand sa lucrezi cat mai mult de pe pbinfo si acolo unde nu sti vreo rezolvare sa cauti pe internet si sa incerci sa intelegi algoritmul prezentat. Personal din vara asta pana acum am recuperat toata materia de clasa a 10-a de la mate info normal si am intrecut si materia pe care o facem la ora, datorita lui Paul si clipurilor lui minunate!! Pot spune totusi ca am avut si un mic avantaj pt ca lucrez si in javascript si python in timpul liber, dar daca ai ambitie eu zic ca o sa reusesti lejer sa recuperezi materia!
@@andrewsstuffofficial Sunt exact la fel conform teoriei de la complexitati. Oricum, nu e O(2n) pentru ca de fapt e un O(n + 991). 991 fiind constanta, se reducere si ramane O(n).
@@andrewsstuffofficialDeci, iti mai explic o data clar, daca vrei sa intelegi, intelegi, daca nu, nu. Am un for care imi citeste toate datele din fisier. Asta are complexitate liniara. O(n) daca vrei sa-i zici asa, unde n este numarul de elemente din fisier. Al doilea loop nu mai are absolut nicio treaba cu asta si datorita faptului ca are numar fix de pasi (991), indiferent de valorile din fisier si indiferent de orice variabila, asta inseamna ca are complexitate constanta. Asta e teoria complexitatilor pe care crede-ma ca o stapanesc pana la cea mai mica virgula. In total, complexitatea este O(n) si atat. Oricum o iei si oricum o dai, complexitatea este aceiasi si este O(n) - liniara. NUMARUL DE LOOP-URI NU ARE NICIO TREABA CU COMPLEXITATEA PROGRAMULUI NOSTRU!
#include
#include
using namespace std;
// Rezolvare Model Subiect Bacalaureat Informatica 2024
/*
* S1:
* 1. C
* 2. D
* n = 6
* f3(6) = f3(3) * 2 + 6 * 6 / 4
* f3(3) = 1 + 2 + 3 = 6
* f3(6) = 6 * 2 + 9 = 21
*
* f3(n) = f3(n / 2) * 2 + n * n / 4
* (1 + 2 + ... + n / 2) * 2 + n * n / 4 = 1 + 2 + ... + n
*
* Ce trebuie demonstrat este ca:
* n/2 + 1 + n/2 + 2 + ... + n = 1 + 2 + ... + n/2 + n * n / 4 =
* (n / 2) ^ 2 + 1 + 2 + ... + n/2 = 1 + 2 + ... n / 2 + n * n / 4 =
* (n / 2) ^ 2 = n * n / 4 "Adevarat"
* => f1, f2 si f3 calculeaza suma GAUSS (n)
* 3. A
* {broccoli, cascaval, conopida, ou, patrunjel, smantana}
* 1 2 3 4 5 6
* Reguli:
* 4 ingrediente
* 1 si 3 nu se folosesc impreuna, 1 sau 3 sunt pe prima pozitie daca apar in preparat
* 5 - ultimul daca se foloseste
* 6 inainte de 2 cand se folosesc ambele
*
* 1 2 4 5
* 1 4 2 5
* 1 4 6 2
* 1 4 6 5
* 1 6 2 4
* 1 6 2 5
* 1 6 4 2 (brocoli, smantana, ou, cascaval)
* 4. Numerele care nu apar in vectorul de tati sunt frunze
* (este nu sunt tata nimanui)
* B
* 5. B
*
* S2:
* 1.
* a. 2024
* b. 10, 100
* c. #include
* using namespace std;
*
* int main() {
int n, m = 0, x;
cin >> n;
int i = n;
while(i >= 1){
cin >> x;
while(x % 10 = n3)
pret_n3 = i;
}
}
if(pret_n3 == -1)
cout
Salutare maestre pune odata programrea dinamica ca vine oji si ma prinde nepregatit
Salut! Am rezolvat si eu acest subiect si am luat 9.2, singurele exerciții nerezolvate fiind 4,5 de la sub 1. Poti face cateva videclipuri cu teoria grafurilor? (In mare parte ce trebuie sa învățăm pentru bac; invat eu eventual definițiile)
Salut! Iti multumesc enorm pentru acest videoclip, pot sa spun ca m-ai salvat! Il rezolvasem si eu si prob 3 nu prea imi iesea, iar la ex 2 de la sub 1 greseam ceva si nu-mi dadeam seama ce, pentru ca imi dadeau numai f1 si f2 egale. Dupa ce am vazut cum rezolvi tu, mi-am dat seama ca mereu uit ca la informatica operatiile de inmultire/impartire se rezolva in ordinea in care sunt date, mi-a fost si rusine 😭😭😭 Anyways, multumesc enorm pentru tot ce faci!!
Multumesc mult pentru apreciere! Este o placere sa ajut pe toti cei care au nevoie!
Am o intrebare diferita de subiect, de curiozitate, cat de mult seamana informatica din liceu cu cea de la facultate?
Salutare! Prea putin! Nu prea au nicio legatura intre ele. Programarea din liceu e algoritmica. Pot spune ca algoritmica reperezinta sub 1% din programare si mai mult decat atat, algoritmica de liceu nu este o algoritmica la un nivel prea inalt. Sper ca te-am lamurit!
@@ZeceLaExamene mulțumesc!
am si eu o intrebare la sub 2 pseudocod b) nu mergea de ex si 10 si 11 ? zice sa fie mai mic sau egal deci na vad dc nu are merge
E ok
Heii!! Crezi ca am șanse sa iau o nota bună la bac la info daca am început de la 0 in a 12a? Ps: la mate ma descurc foarte bine, dar la info merge ceva mai greu. Imi poti da câteva sfaturi trg??
Buna! Ca si elev in clasa a 11-a la mate info normal, unde orele de informatica decurg foarte greu si prost, iti recomand sa lucrezi cat mai mult de pe pbinfo si acolo unde nu sti vreo rezolvare sa cauti pe internet si sa incerci sa intelegi algoritmul prezentat. Personal din vara asta pana acum am recuperat toata materia de clasa a 10-a de la mate info normal si am intrecut si materia pe care o facem la ora, datorita lui Paul si clipurilor lui minunate!! Pot spune totusi ca am avut si un mic avantaj pt ca lucrez si in javascript si python in timpul liber, dar daca ai ambitie eu zic ca o sa reusesti lejer sa recuperezi materia!
@@xscape316 mulțumesc mult!!
De ce la subiectul al II-lea, punctul B, nu sunt corecte valoarile 11 sau 111, sau 1111😅
sunt corecte)))
Ba da, sunt ok si astea! 😊
incearca sa faci problema de la sub 3 dintr-o singura parcurgere :)
Se poate chestiona vectorul de frecventa din mers, nu e mare branza numa o sa fie multe if-uri pentru actualizarea cartii de la cele 3 premii.
da, dar stii cum e, O(2n) < O(n) care sunt la fel, da' nu chiar ;)@@ZeceLaExamene
@@andrewsstuffofficial Sunt exact la fel conform teoriei de la complexitati. Oricum, nu e O(2n) pentru ca de fapt e un O(n + 991). 991 fiind constanta, se reducere si ramane O(n).
e 2n ca ai 2 loopuri, ce ai spus tu acolo e un nr fix care se calculeaza cu alta formula =) si nu, nu sunt exact la fel, conteaza@@ZeceLaExamene
@@andrewsstuffofficialDeci, iti mai explic o data clar, daca vrei sa intelegi, intelegi, daca nu, nu. Am un for care imi citeste toate datele din fisier. Asta are complexitate liniara. O(n) daca vrei sa-i zici asa, unde n este numarul de elemente din fisier. Al doilea loop nu mai are absolut nicio treaba cu asta si datorita faptului ca are numar fix de pasi (991), indiferent de valorile din fisier si indiferent de orice variabila, asta inseamna ca are complexitate constanta. Asta e teoria complexitatilor pe care crede-ma ca o stapanesc pana la cea mai mica virgula. In total, complexitatea este O(n) si atat. Oricum o iei si oricum o dai, complexitatea este aceiasi si este O(n) - liniara. NUMARUL DE LOOP-URI NU ARE NICIO TREABA CU COMPLEXITATEA PROGRAMULUI NOSTRU!
La subiectul 1 ex 2 era gresit f1 si f2 erau corecte….!!!!!!!!
Primul👍