INFORMATYKA matura
INFORMATYKA matura
  • Видео 18
  • Просмотров 77 761
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...
Просмотров: 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

Комментарии

  • @Nubecik
    @Nubecik 9 месяцев назад

    szkoda, że ziomek nie zrobił więcej filmów dla innych matur. Bardzo przystępnie tłumaczy

  • @michahauszczak5019
    @michahauszczak5019 4 года назад

    masno ni

  • @naeiserr
    @naeiserr 4 года назад

    Wielkie dzięki za poradnik, super, że to wytłumaczyłeś bo miałem problem

  • @konradkulesza7884
    @konradkulesza7884 4 года назад

    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(); } } }

  • @MarianussPL
    @MarianussPL 5 лет назад

    Ja jo ci powiem mi se to przido wisz jako

    • @spiderous
      @spiderous 5 лет назад

      izi jedna nocka może z 25% bdz z infy

    • @nicekovsky
      @nicekovsky 5 лет назад

      @@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źć

    • @spiderous
      @spiderous 5 лет назад

      @@nicekovsky Ja miałem 2007 i za chuja nie umiałem tego gówna używać

    • @nicekovsky
      @nicekovsky 5 лет назад

      @@spiderous bo większość zadań jest opartych na nowszych wersjach :p

  • @izawojdyo1879
    @izawojdyo1879 5 лет назад

    Dzięki na pewno się przyda

  • @modyfilip5198
    @modyfilip5198 5 лет назад

    czy tylko mnie wkurwia ta zjebana muzyczka

  • @niemaampomyslunanazwe
    @niemaampomyslunanazwe 6 лет назад

    Wróć proszeeeee :c

  • @mow_mi_jano7649
    @mow_mi_jano7649 6 лет назад

    bardzo pomocne

  • @shikamaru4271
    @shikamaru4271 6 лет назад

    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?

    • @Wiaderny42
      @Wiaderny42 6 лет назад

      Tez się nad tym zastanawiam. Czy to wynika z jakiejś definicji?

    • @simply3065
      @simply3065 5 лет назад

      właśnie z tym miałem problem, że nie wiedziałem o co chodzi z prim.

    • @charl3s
      @charl3s 2 года назад

      @@simply3065 ja też. na tej maturze z informatyki często pojawiają się dziwne, nieprzewidywalne rzeczy...

  • @gameandfuntv3822
    @gameandfuntv3822 6 лет назад

    Wroc prosze :cc

  • @dvdmisicipi
    @dvdmisicipi 7 лет назад

    szanuję

  • @damiankucharski1066
    @damiankucharski1066 7 лет назад

    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.

    • @wheeler2137
      @wheeler2137 6 лет назад

      tez se tak mysle xD

    • @MsExity
      @MsExity 6 лет назад

      Bo do zmiennej typu int, long liczby są za duże.

  • @Kliwcioch
    @Kliwcioch 8 лет назад

    Będą rozwiązania kolejnych matur i kolejne ciekawostki? :) Bardzo pomagasz przy przygotowaniach!

  • @Menober
    @Menober 8 лет назад

    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; }

    • @informatykamatura2924
      @informatykamatura2924 8 лет назад

      +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.

    • @Menober
      @Menober 8 лет назад

      No tak, nie pomyślałem o tym wtedy :D A co z szukaniem wartości największej ? W c++ to nie tak łatwo :)

  • @LucjanKucharski
    @LucjanKucharski 8 лет назад

    "I nie było niczego" śmieszek poza kontrolą.

  • @ka82yetan
    @ka82yetan 8 лет назад

    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.

    • @informatykamatura2924
      @informatykamatura2924 8 лет назад

      +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.

    • @serus164
      @serus164 6 лет назад

      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...

  • @rafalkobex
    @rafalkobex 8 лет назад

    A co jeśli jest kilka liczb tych samych? Co z liczbą max?

    • @jajojejeje
      @jajojejeje 8 лет назад

      +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.

    • @informatykamatura2924
      @informatykamatura2924 8 лет назад

      +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.

  • @TheTomekku
    @TheTomekku 9 лет назад

    Witam, czy mógłbym znać odpowiedź jaki był numer linijki z największą liczba?

    • @informatykamatura2924
      @informatykamatura2924 9 лет назад

      +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.

    • @TheTomekku
      @TheTomekku 9 лет назад

      Ok dzięki wielkie :D

  • @TheMiziko
    @TheMiziko 9 лет назад

    Bardzo dobrze że są osoby takie jak ty. Strasznie pomagasz osobie takiej jak ja, przygotowującej się do matury z informatyki :) Oby tak dalej !

  • @dxdroni
    @dxdroni 9 лет назад

    Dzięki, przyda się :)

  • @havvr497
    @havvr497 9 лет назад

    Cieszę się że znalazłem ten kanał, nie wiele jest takich w Polsce i teraz przed maturą na pewno mi się przyda :) . Pozdrawiam.

    • @vounciakovskyy6994
      @vounciakovskyy6994 4 года назад

      Jak poszła matura?

    • @havvr497
      @havvr497 4 года назад

      @@vounciakovskyy6994 Całkiem nieźle chociaż nie pisałem z informatyki ;) Studiuje już parę lat