- Видео 18
- Просмотров 77 761
INFORMATYKA matura
Польша
Добавлен 19 июл 2015
Jest to wideo kurs przygotowujący do matury z informatyki. Prezentuje rozwiązania wszystkich zadań maturalnych z poprzednich lat. Zawsze przystępne łopatologiczne tłumaczenie. Mój główny zestaw maturalny to open office (Calc, Base), oraz JAVA jako język programowania. Należy jednak jak zawsze podkreślić, że metody rozwiązywania zadań nie zależą od wybranych programów, czy języka programowania.
Jest to matura przez wielu określana jako najlepsza matura. Jest bardzo mało znana, chociaż wieże, że powstanie tego kanału znaczaco przyczyni sie do spopularyzowania tego przedmiotu.
Matura z informatyki wbrew obiegowej opinii wlicza się powszechnie w procesie rekrutacji na studia w tym na te największe i najlepsze uczelnie jak politechnika warszawska uniwersytet warszawski, SGGW, SGH, czy AGH.
Jest to matura przez wielu określana jako najlepsza matura. Jest bardzo mało znana, chociaż wieże, że powstanie tego kanału znaczaco przyczyni sie do spopularyzowania tego przedmiotu.
Matura z informatyki wbrew obiegowej opinii wlicza się powszechnie w procesie rekrutacji na studia w tym na te największe i najlepsze uczelnie jak politechnika warszawska uniwersytet warszawski, SGGW, SGH, czy AGH.
matura maj 2015 3.2 | rekurencja - teoria
Zadanie 3.2. (0-3)
Uzupełnij poniższą rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b.
Specyfikacja:
Dane:
liczby całkowite a 0 i b ≥ 0
Wynik:
para liczb całkowitych ( ) x, y , dla których NWD a b a x b y (, ) =⋅+⋅
RozszerzonyEuklides(a, b):
Krok 1. Jeśli b = 0, podaj jako wynik funkcji parę (1, 0) i zakończ jej wykonywanie.
Krok 2. r ← a mod b
Krok 3. (x, y) ← RozszerzonyEuklides(________________,________________ )
Krok 4. Podaj jako wynik parę (________________,________________ ).
Zadanie 3. Rozszerzony algorytm Euklidesa
Algorytm Euklidesa to algorytm wyznaczania największego wspólnego dzielnika (NWD)
dwóch liczb całkowitych a 0 i b ≥ 0.
Specyfikacja:
Dane:
liczby całkowite, a...
Uzupełnij poniższą rekurencyjną funkcję obliczania pary liczb (x, y) dla danych liczb a, b.
Specyfikacja:
Dane:
liczby całkowite a 0 i b ≥ 0
Wynik:
para liczb całkowitych ( ) x, y , dla których NWD a b a x b y (, ) =⋅+⋅
RozszerzonyEuklides(a, b):
Krok 1. Jeśli b = 0, podaj jako wynik funkcji parę (1, 0) i zakończ jej wykonywanie.
Krok 2. r ← a mod b
Krok 3. (x, y) ← RozszerzonyEuklides(________________,________________ )
Krok 4. Podaj jako wynik parę (________________,________________ ).
Zadanie 3. Rozszerzony algorytm Euklidesa
Algorytm Euklidesa to algorytm wyznaczania największego wspólnego dzielnika (NWD)
dwóch liczb całkowitych a 0 i b ≥ 0.
Specyfikacja:
Dane:
liczby całkowite, a...
Просмотров: 4 773
Видео
matura maj 2015 3.1 | NWD X Y - teoria
Просмотров 6 тыс.9 лет назад
Zadanie 3.1. (0-2) Uzupełnij poniższą tabelę ilustrującą wykonanie funkcji RozszerzonyEuklides(a, b) dla danych a = 188, b = 12. Zadanie 3. Rozszerzony algorytm Euklidesa Algorytm Euklidesa to algorytm wyznaczania największego wspólnego dzielnika (NWD) dwóch liczb całkowitych a 0 i b ≥ 0. Specyfikacja: Dane: liczby całkowite, a 0 i b ≥ 0, Wynik: największy wspólny dzielnik liczb a i b. Algorytm...
matura maj 2015 1.2 | kontrprzykład - teoria
Просмотров 2,3 тыс.9 лет назад
ROZWIAZANIE OD: 1:08 arkusz: www.cke.edu.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2015/formula_od_2015/MIN-R1_1P-152.pdf odpowiedzi: www.cke.edu.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2015/formula_od_2015/odpowiedzi/MIN-R1-N.pdf Zadanie 1.2. (0-3) Zastosowana strategia S w algorytmie jest optymalna, jeśli dla każdego programu telewizyjnego wynik algorytmu (...
matura maj 2015 1.1 | TV - teoria
Просмотров 4,8 тыс.9 лет назад
ROZWIĄZANIE OD: 0:33 Zadanie 1.1. (0-2) Dla podanego programu telewizyjnego podaj wyniki wykonywania algorytmu po zastosowaniu strategii B, C i D. Zadanie 1. Problem telewidza W Problemie telewidza mamy program telewizyjny, zawierający listę filmów emitowanych w różnych stacjach telewizyjnych jednego dnia. Telewidz zamierza obejrzeć jak najwięcej filmów w całości. Jedyne ograniczenie jest takie...
matura maj 2015 5.3 | prognoza - arkusz kalkulacyjny
Просмотров 9 тыс.9 лет назад
Zadanie 5.3. (0-6) Prognozując zmiany demograficzne w Edulandii, przyjmujemy, że tempo wzrostu populacji w każdym województwie w kolejnych latach będzie takie samo jak w okresie 2013-2014. Tempo wzrostu w danym województwie to iloraz (2013) (2014) ludnosc ludnosc , który zaokrąglamy w dół do 4 miejsc po przecinku - ludnosc (r) to ludność w tym województwie w roku r. Ludność dla lat od 2014 obli...
matura maj 2015 5.2 | przyrost obupłciowy - arkusz kalkulacyjny
Просмотров 4,7 тыс.9 лет назад
Zadanie 5.2. (0-2) Przeanalizuj dane i wybierz województwa, w których liczba kobiet w 2014 roku była większa niż w 2013 roku i jednocześnie liczba mężczyzn w 2014 roku była większa niż w 2013 roku. Podaj liczbę wszystkich takich województw w całym kraju oraz w każdym z regionów: A, B, C i D. Zadanie 5. Demografia W kolejnych wierszach pliku kraina.txt znajdują się dane demograficzne Edulandii, ...
matura maj 2015 5.1 | sumowanie zależne od regionu - arkusz kalkulacyjny
Просмотров 9 тыс.9 лет назад
Rozwiązanie zadania maturalnego: import danych z pliku tekstowego, za pomocą wbudowanej opcji "tekst jako kolumny" formuła =jeżeli formuła =suma adresowanie względne adresowanie bezwzględne udzielanie odpowiedzi Zadanie 5.1. (0-5) Wyznacz ludność (liczbę wszystkich mieszkańców) każdego z regionów A, B, C i D w roku 2013. Następnie sporządź wykres kolumnowy porównujący ludności tych regionów w r...
Opcje menu które musisz znać na maturze z informatyki | arkusz kalkulacyjny
Просмотров 15 тыс.9 лет назад
00:03 Tekst jako kolumny, import pliku tekstowego do arkusza kalkulacyjnego. 03:16 Sortowanie całych wierszy. 04:16 Formatowanie warunkowe, wyróżnienie komórki ze względu na wartość. 05:35 Wielokrotne powielenie danej formuły.
matura maj 2015 4.3 | szukanie min liczby binarnej - programowanie
Просмотров 5 тыс.9 лет назад
Zadanie 4.3. (0-6) Znajdź najmniejszą i największą liczbę w pliku liczby.txt. Jako odpowiedź podaj numery wierszy, w których się one znajdują. Przykład: Dla zestawu liczb: 101011010011001100111 10001001011101010 1001000 101010011100 1000110 najmniejsza liczba to: 1000110 największa liczba to: 101011010011001100111 Prawidłowa odpowiedź dla powyższego przykładu to: 5, 1. Do oceny oddajesz: • plik...
matura maj 2015 4.2 | podzielność liczb binarnych - programowanie
Просмотров 4 тыс.9 лет назад
TREŚĆ PODPUNKTU: Zadanie 4.2. (0-3) Podaj, ile liczb w pliku liczby.txt jest podzielnych przez 2 oraz ile liczb jest podzielnych przez 8. Przykład: Dla zestawu liczb: 101011010011001100000 (*), ( ) 10001001 100100 (*) 101010010101011011000 (*), ( ) 100011 trzy liczby są podzielne przez 2 (*) i dwie liczby są podzielne przez 8 ( ). Strona 3 z 8 MIN_2R WPROWADZENIE: Zadanie 4. Liczby binarne W pl...
matura maj 2015 PR 4.1 | zlicz zera w liczbie binarnej - programowanie
Просмотров 4,1 тыс.9 лет назад
Zadanie z prawdziwej matury. Najprostszy sposób rozwiązania. Przejrzyste tłumaczenie. Matura z maja 2015 roku zadanie na programowanie. W tym wypadku polecenie jednoznacznie precyzuje tą kwestię "napisz program". [ROZWIŃ] TREŚĆ PODPUNKTU: Zadanie 4.1. (0-3) Podaj, ile liczb z pliku liczby.txt ma w swoim zapisie binarnym więcej zer niż jedynek. Przykład: Dla zestawu liczb: 101011010011001100111 ...
matura maj 2015 PR 4 | wczytywanie pliku
Просмотров 2,9 тыс.9 лет назад
Każde zadanie z informatyki, wymaga od nas przetworzenia pliku tekstowego w jakaś formę bazy danych. Zadanie 4. Liczby binarne W pliku liczby.txt znajduje się 1000 liczb naturalnych zapisanych binarnie. Każda liczba zapisana jest w osobnym wierszu. Pierwsze pięć wierszy zawiera następujące liczby: 11010100111 11110111111011101 1010100111010100 1101111111111111111111010100101010101001 1010110011...
gra zgadnij liczbę - wiedza w praktyce
Просмотров 8099 лет назад
Przyjemny, ciekawy, ale prosty program. Pozwala wykorzystać zdobyta wiedzę w praktyce. Oswoić się z programowaniem. Polubić programowanie. Film wprowadza kilka nowych poleceń. Prezentuje łopatologiczne podejście do problemu.
pętla while - Jak wielokrotnie powtórzyć kod, bez kopiowania | matura z informatyki programowanie
Просмотров 4179 лет назад
Wprowadzenie do pętli while. Jak spowodować, aby dla różnej zawartości pamięci danych wielokrotnie powtórzy ten sam fragment kodu i uzyskiwać inne rezultaty. Jak sterować wykonywaniem się kodu, przeskakiwać z jednego punktu kodu do innego. Odliczanie.
Jak stworzyc projekt w Eclipse - JAVA | programowanie
Просмотров 1,8 тыс.9 лет назад
Eclipse to bardzo wygodne i nowoczesne środowisko programistyczne. Uczymy się tworzyć nowy projekt (JAVA Project). Nowa klasę (new Class); Piszemy podstawowy kod main.
instrukcja warunkowa IF - jak pominąć fragment kodu | matura informatyka
Просмотров 5309 лет назад
instrukcja warunkowa IF - jak pominąć fragment kodu | matura informatyka
komunikaty, okienka, konsola i instalacja środowiska | matura informatyka
Просмотров 4539 лет назад
komunikaty, okienka, konsola i instalacja środowiska | matura informatyka
zmienne w pigułce - rezerwowanie pamięci i przechowywanie danych | matura informatyka programowanie
Просмотров 9989 лет назад
zmienne w pigułce - rezerwowanie pamięci i przechowywanie danych | matura informatyka programowanie
szkoda, że ziomek nie zrobił więcej filmów dla innych matur. Bardzo przystępnie tłumaczy
masno ni
Wielkie dzięki za poradnik, super, że to wytłumaczyłeś bo miałem problem
Jakby ktoś potrzebował znaleźć największą i najmniejszą linijkę: package matura; import java.io.File; import java.io.FileNotFoundException; import java.util.ArrayList; import java.util.Scanner; public class Main { static ArrayList<String> lista = new ArrayList<String>(); static int odpA = 0; static int odpBparzyste = 0; static int odpBpodzielne8 = 0; public static void main(String[] args) throws FileNotFoundException{ wczytaj(); // System.out.println(lista.size()); // // for(int i=0; i<lista.size(); i++){ // // czyLinijkaMaWiecejZerNizJedynek(lista.get(i)); // czyLiczbaParzysta(lista.get(i)); // czyLicznaPodzielnaPrzez8(lista.get(i)); // } // // System.out.println(odpA); // System.out.println(odpBparzyste); // System.out.println(odpBpodzielne8); najmniejszaLiczbaBinarna(); najwiekszaLiczbaBinarna(); } private static void najwiekszaLiczbaBinarna() { int maxdlugosc = lista.get(0).length(); int numerLinii = 0; for (int i=0; i<lista.size(); i++){ if (maxdlugosc<lista.get(i).length()){ maxdlugosc = lista.get(i).length(); numerLinii = i; } } ArrayList<String> listaNajdluzszychWyrazow = new ArrayList<String>(); ArrayList<Integer> listaNumerowLinii2 = new ArrayList<Integer>(); for (int i=0; i<lista.size(); i++){ if(maxdlugosc == lista.get(i).length()) { listaNajdluzszychWyrazow.add(lista.get(i)); listaNumerowLinii2.add(i+1); } } String max = listaNajdluzszychWyrazow.get(0); int maxnumer = listaNumerowLinii2.get(0); for (int i=0; i<listaNajdluzszychWyrazow.size(); i++){ if (znalezionoWiekszy(max,listaNajdluzszychWyrazow.get(i))) { max=listaNajdluzszychWyrazow.get(i); maxnumer = listaNumerowLinii2.get(i); } } System.out.println("najwieksza liczba: " + max); System.out.println("liczba znaków: " + max.length()); System.out.println("lista najwiekszych: " + listaNumerowLinii2); System.out.println("linia na ktorej max: " + maxnumer); } private static void najmniejszaLiczbaBinarna() { int mindlugosc = lista.get(0).length(); int numerLinii = 0; for (int i=0; i<lista.size(); i++){ if (mindlugosc>lista.get(i).length()){ mindlugosc = lista.get(i).length(); numerLinii = i; } } ArrayList<String> listaNajkrotszychWyrazow = new ArrayList<String>(); ArrayList<Integer> listaNumerowLinii = new ArrayList<Integer>(); for (int i=0; i<lista.size(); i++){ if(mindlugosc == lista.get(i).length()) { listaNajkrotszychWyrazow.add(lista.get(i)); listaNumerowLinii.add(i+1); } } String min = listaNajkrotszychWyrazow.get(0); int minnumer = listaNumerowLinii.get(0); for (int i=0; i<listaNajkrotszychWyrazow.size(); i++){ if (znalezionoMniejszy(min,listaNajkrotszychWyrazow.get(i))) { min=listaNajkrotszychWyrazow.get(i); minnumer = listaNumerowLinii.get(i); } } System.out.println("najmniejsza liczba: " + min); System.out.println("liczba znaków: " + min.length()); System.out.println("lista najmniejszych numerow: " + listaNumerowLinii); System.out.println("linia na ktorej min: " + minnumer); System.out.println(); } private static boolean znalezionoMniejszy(String min, String kandydatNaMin) { for(int i=0; i<min.length();i++){ if(min.charAt(i)>kandydatNaMin.charAt(i)) return true; if(min.charAt(i)<kandydatNaMin.charAt(i)) return false; } return false; } private static boolean znalezionoWiekszy(String max, String kandydatNaMax) { for(int i=0; i<max.length();i++){ if(max.charAt(i)<kandydatNaMax.charAt(i)) return true; if(max.charAt(i)>kandydatNaMax.charAt(i)) return false; } return false; } private static void czyLicznaPodzielnaPrzez8(String liczbaBinarna) { if(liczbaBinarna.endsWith("000")) odpBpodzielne8++; } private static void czyLiczbaParzysta(String liczbaBinarna) { if (liczbaBinarna.charAt(liczbaBinarna.length()-1) == '0')odpBparzyste++; } private static void czyLinijkaMaWiecejZerNizJedynek(String jakasLiczba) { char[] tabZnakow = jakasLiczba.toCharArray(); int ileJedynek = 0; for (int i=0; i<tabZnakow.length; i++){ char znak = tabZnakow[i]; if(znak == '1') ileJedynek++; } if(ileJedynek<jakasLiczba.length()-ileJedynek)odpA++; } private static void wczytaj(){ try { Scanner sc = new Scanner(new File("liczby.txt")); while (sc.hasNextLine()){ lista.add(sc.nextLine()); } sc.close(); } catch (FileNotFoundException e) { e.printStackTrace(); } } }
Ja jo ci powiem mi se to przido wisz jako
izi jedna nocka może z 25% bdz z infy
@@spiderousjak się wybrało OpenOffice to może 25%, ja miałem starą wersję Office - 2003 gdzię ledwo co mogłem zrobić zadanie bo danej opcji nie było lub było ciężko znaleźć
@@nicekovsky Ja miałem 2007 i za chuja nie umiałem tego gówna używać
@@spiderous bo większość zadań jest opartych na nowszych wersjach :p
Dzięki na pewno się przyda
czy tylko mnie wkurwia ta zjebana muzyczka
Wróć proszeeeee :c
bardzo pomocne
Bardzo dobrze wytłumaczone. Jednak mam pytanie odnośnie obliczania x i y. Skąd mam wiedzieć, że y' (y prim) to y z poprzedniego kroku? Tak samo, że x' to x z poprzedniego kroku? To jakieś standardowe oznaczenie na tego typu sytuacje w matematyce albo programowaniu?
Tez się nad tym zastanawiam. Czy to wynika z jakiejś definicji?
właśnie z tym miałem problem, że nie wiedziałem o co chodzi z prim.
@@simply3065 ja też. na tej maturze z informatyki często pojawiają się dziwne, nieprzewidywalne rzeczy...
Wroc prosze :cc
szanuję
Dlaczego po prostu nie zrobić sobie zmiennych na te linijki oraz same liczby i po prostu po wczytaniu linijki zamienic na liczbe w sys. dziesiatkowym, a potem porownac czy jest wieksza/mniejsza od wartosci wewnatrz zmiennych? Jesli owszem, podmieniamy i zapisujemy numer linijki. Jesli nie - lecimy dalej.
tez se tak mysle xD
Bo do zmiennej typu int, long liczby są za duże.
Będą rozwiązania kolejnych matur i kolejne ciekawostki? :) Bardzo pomagasz przy przygotowaniach!
Nie prościej tak? int main() { fstream plik; plik.open("liczby.txt"); int min,tmp,i=1,k; plik>>min; while(!plik.eof()) { plik>>tmp; if(tmp<min) { min=tmp; k=i; } i++; } cout<<k<<". "<<min; }
+Menober kayetanowicz zadał identyczne pytanie, więc służę identyczną odpowiedzią: Jest to oczywiście prostsze i poprawne rozwiązanie dla małych liczb. W poleceniu napisane jest jednak wyraźnie, że liczby te interpretowane jako liczby w systemie dziesiętnym są za duże by zmieściły się w zmiennej typu int. Zakres int to (2147483647; -2147483648). Czyli: 2147483647<101011010011001100111 Oczywiście, gdybyśmy użyli zmiennej typu BigInteger było by to wykonalne. Jest to jednak BARDZO nie efektywny sposób i na szkolnych komputerach może zabraknąć pamięci RAM. :D Zauważ, że w systemie dziesiętnym 1418855 = 101011010011001100111 w systemie binarnym.
No tak, nie pomyślałem o tym wtedy :D A co z szukaniem wartości największej ? W c++ to nie tak łatwo :)
"I nie było niczego" śmieszek poza kontrolą.
NIE BĘDZIE NICZEGO
Ja bym zamienił najpierw te ciągi znakowe z pliku na liczby (np. dziesiętne) i porównywał je używając "<" i ">" wybierając maksimum i minimum.
+kayetanowicz Jest to oczywiście prostsze i poprawne rozwiązanie dla małych liczb. W poleceniu napisane jest jednak wyraźnie, że liczby te interpretowane jako liczby w systemie dziesiętnym są za duże by zmieściły się w zmiennej typu int. Zakres int to (2147483647; -2147483648). Czyli: 2147483647<101011010011001100111 Oczywiście, gdybyśmy użyli zmiennej typu BigInteger było by to wykonalne. Jest to jednak BARDZO nie efektywny sposób i na szkolnych komputerach może zabraknąć pamięci RAM. :D Zauważ, że w systemie dziesiętnym 1418855 = 101011010011001100111 w systemie binarnym.
Wykonałem to zadanie obydwoma sposobami i użycie biblioteki BigInteger powoduje zwiększenie czasu obliczeń ok. 2-krotnie w porównaniu z tradycyjną metodą, aczkolwiek to i tak nie ma znaczenia, gdyż całość zajmuje poniżej 30ms...
A co jeśli jest kilka liczb tych samych? Co z liczbą max?
+rafalkobex Na filmie wyszukuje numery wierszy ręcznie, więc to nie jest problem. Polecenie sugeruje, że jest tylko jedna liczba najmniejsza i jedna największa.
+rafalkobex 1) Ponieważ wyszukujemy numer linii "ręcznie", to wystarczy kliknąć na przycisk "szukaj" kilka razy. I odczytać kolejne numery linii, aż nie trafimy na tą samą. 2) max znajdujemy ANALOGICZNIE. Jeśli zrozumiałeś jak znaleźliśmy minimum, to nie będziesz miał żadnych problemów ze znalezieniem maksimum.
Witam, czy mógłbym znać odpowiedź jaki był numer linijki z największą liczba?
+TheTomekku Poprawna odpowiedź 859 - numer wiersza zawierającego minimalną liczbę. 925 - numer wiersza zawierającego maksymalną liczbę. www.cke.edu.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2015/formula_od_2015/odpowiedzi/MIN-R1-N.pdf Na stronie www.cke.edu.pl są wszystkie arkusze maturalne z poprzednich lat.
Ok dzięki wielkie :D
Bardzo dobrze że są osoby takie jak ty. Strasznie pomagasz osobie takiej jak ja, przygotowującej się do matury z informatyki :) Oby tak dalej !
Dzięki, przyda się :)
Cieszę się że znalazłem ten kanał, nie wiele jest takich w Polsce i teraz przed maturą na pewno mi się przyda :) . Pozdrawiam.
Jak poszła matura?
@@vounciakovskyy6994 Całkiem nieźle chociaż nie pisałem z informatyki ;) Studiuje już parę lat