MATURA INFORMATYKA 2022 ODPOWIEDZI - CZĘŚĆ TEORETYCZNA

🞂 MÓJ KURS MATURALNY 🞀
maturazlewusem...
Jak chcesz wesprzeć to tutaj streamuje i możesz zostawić Twitch Prime za darmo:
/ lewus
Tu mnie znajdziecie
Instagram - / lewuslol
Twitter - / lewuslol
Discord - / discord
Główny kanał YT - / lewus
Kanał YT z LoLa - / @lewuslol
Kanał shoterski - / @lewuszot
TikTok - / lewuslol
Mój sprzęt:
Tablet graficzny - amzn.to/3LJO5S5
Myszka - amzn.to/35Ml9tr
Klawiatura - amzn.to/3DJICbg
Słuchawki - amzn.to/3Jha8y7
Mikrofon - amzn.to/3r3uBQA
Kamerka - amzn.to/3JBTDh0
LUMIX G80 (aparat) - amzn.to/3iyhdiW
SIGMA 16mm f1.6 (obiektyw) - amzn.to/3iyhdiW

[@rayferric8024]

Popełniłem jeden błąd wynikający z mojej nieznajomości sposobu oceniania złożoności obliczeniowej. Uznałem, że skoro n(n + 1)/2 jest zawsze mniejsze niż n^2 to złożoność nie może być kwadratowa.

[@przeciwkotopceserwerowej3721]

2.2 moze tez byc 10 ) aaaaabbbbb 5 ) babababa Teoria raczej chyba ta z łatwiejszych moim zdaniem. Ale praktyke na programowaniu dowalili w tym roku mówie o b/c bo z tego co kojarze, to mało kto zrobił

[@krystianjonca814]

W podpunkcie b n musi byc 10 wiec to nie moze tak byc, ja dalem tak: bbaabbaaba

[@callmedomin]

@@krystianjonca814 ale moze byc "bababababa"

[@przeciwkotopceserwerowej3721]

@@krystianjonca814 w podpunkcie B n musi byc 5 a nie 10.

[@panwieczor4466]

Odpowiedź, która od razu się narzuca dla k=5 to bbbbbaaaaa, generalnie dosyć łatwo udowodnić, że gramatyka generująca słowa spełniające założenia n=N, i k=N/2 można zapisać za pomocą 2 produkcji S -> ES | E; E -> bEa | ba;

[@weinsminecraft]

13:26 student moment

[@randomowynick476]

Co będzie z kanałem po maturach? Zmieni się jakoś aktywność na kanale?

[@MaturazLewusem]

bedzie działać

[@thearcus7965]

jak wjebałem w pseudokodzie in range() z pythona to mi zajebią 0 pkt ? Tradycyjnego fora w pythonie nie napiszesz tak naprawde

[@suchencjusz69]

in nie jest wbudowane? jest jakis odpowiednik do tego w c++? probowalem to zrobic bez in i sie poddalem xd

[@MaturazLewusem]

Wiadomo najbezpieczniej same fory i ify robić ale jako że to pseudokod powinno być Gucci

[@callmedomin]

@@MaturazLewusem ja osobiscie zrobilem tablice booli i zaznaczalem ktore liczby wystapily a pozniej po niej przeszedlem ktorych brakuje

[@rayferric8024]

W 1.2 wystarczy sprawdzić czy każda z liczb od 1 do n występuje w A[1..n], za każdym razem gdy jednej brakuje, dodajemy 1 do k.

[@Szymonke]

bedzie excel z drugiej części?

[@Igor-bx5yh]

Zadanie 1.2 nie można stosować funkcji wbudowanych czyli append i chyba "in" tez jest zabronione ja zrobiłem funkcję do wyszukania w tablicy

[@MaturazLewusem]

oczywiście że można

[@KDK_Zeus]

odjebałem taki syf że w głowie 300 + 667 to 997 xDDD no i co zadanie do wywalenia

[@maksymilian1494]

@Michulec Serio?

[@marcin9238]

ten numer to kłopoty

[@topkekerino2391]

Kurwa ja tez

[@sevek_swp2110]

LETS GO G2

[@igang2448]

i jak poszlo sevek

[@sevek_swp2110]

@@igang2448 pisałem tylko matmę a angielski pisze w czerwcu bo mnie na listę nie wpisali xDD

[@mirox9089]

a w zliczaniu nie można zrobić zlicz[a[i-1]]++?

[@mariamata6775]

W tym 2.3 cały czas się zastanawiam czy odejmujemy tą1 czy nie xD dałam 989 jestem ciekawa jaka będzie punktacja do tego zadania

[@najlepszygraczever4751]

Ale to finalnie 989 jest złe czy dobre. Czy beda dwie odpowiedzi i za ta zabiorą 1pkt

[@yurirady3086]

990 jest poprawne

[@lowluki]

990 jest poprawne bo tma byl ten warunek a[i] +b[i+1] co oznacza ze a[i] to 880 a b jest w tej tablicy o jeden dalej niz a[i] a o jeden dalej b=110 co w sumie daje 990, jakby bylo o dwa dalej czyli b[i+2] to wtedy b=109 ale tka nie bylo w naszym zadaniu

[@najlepszygraczever4751]

A mozliwe ze moga dac za 989 jakies punkty

[@ether626]

@@najlepszygraczever4751 Nie

[@rayferric8024]

W 2.2 pasują dwa symetryczne ciągi: aaaaabbbbb bbbbbaaaaa

[@fenix5433]

będzie odcinek z części praktycznej?

[@KDK_Zeus]

Już jest

[@aleksanderkrajewski2562]

@@KDK_Zeus Nie widze, podeslesz linkacza?

[@bartekzajac1506]

Czy 2.2 a) może być aaaaabbbbb?

[@kaweksxd1051]

Czy w 2.2 w b) moglo być bbbaaabbaa ?

[@yurirady3086]

Tak

[@kaweksxd1051]

@Michulec mozna wiedzieć dlaczego bo mi wychodzi 5

[@kaweksxd1051]

@Michulec czyli może być?

[@kaweksxd1051]

@Michulec bo bylo by 0 0 0 0 1 2 3 3 3 4 5 5 4 3 2 2 2 2 1 0 0 0 Czyli k wychodzi 5

[@_b0mbix_]

Te wymagania na algorytm są całkiem rygorystyczne - w treści zadania jest m.in. że można się odwołać tylko do pojedynczych komórek tablicy, nie do jej całej na raz - więc niestety twoje rozwiązanie by pewnie było źle Ja dodałem tablicę booli do n (na początku wyzerowana) która mówi czy przechodziliśmy przez liczbę o tym indeksie. I później dla każdego elementu w A jeśli jego wartość jest

[@TeemyPL]

Można bez tablicy booli #include int main() { int n = 4; int counter = 0; bool znaleziono = 0; int tab[n] = {2,2,2,2}; for(int i = 1; i

[@Hiwasss]

Czy jak mój algorytm w pseudokodzie nie zawiera linijki ze "zwróć" grozi mi wyzerowanie tego zadania? na koniec powinienem dostać poprawną wartość k, ale jej nie zwracam

[@MaturazLewusem]

raczej ni

[@marcinbator1785]

Pan jesteś wybitny

[@leszek_12]

Zdaned B)