Spis algorytmów obowiązujących na maturze z informatyki

Algorytmy obowiązujące na maturze z informatyki od 2010

−badanie, czy liczba jest liczbą pierwszą,
−rozkład liczby na czynniki pierwsze,
−pozycyjne reprezentacje liczb,
−algorytm Euklidesa,
−znajdowanie liczb Fibonacciego,
−wyszukiwanie elementu w zbiorze uporządkowanym,
−znajdowanie najmniejszego lub największego elementu w zbiorze,
−znajdowanie jednocześnie najmniejszego i największego elementu w zbiorze,
−porządkowanie ciągu elementów metodami:
−bąbelkową, przez wybór i przez wstawianie,
− obliczanie wartości wielomianu – schemat Hornera,
− wyszukiwanie wzorca w tekście,
− sprawdzanie, czy tekst jest palindromem,
− szyfry: podstawieniowy i przestawieniowy;
− sortowanie przez wstawianie,
− sortowanie przez scalanie,
− sortowanie szybkie,
− zagadka Wież Hanoi,
− pakowanie plecaka,
− wydawanie reszty,
− algorytm Euklidesa (operacje na ułamkach zwykłych),
− sito Eratostenesa,
− liniowe przeszukiwanie ciągu w poszukiwaniu żądanego elementu z
wykorzystaniem wartownika,
− znajdowanie lidera w zbiorze,
− znajdowanie jednocześnie najmniejszego i największego elementu w zbiorze
(algorytm optymalny),
− znajdowanie podciągów o określonych własnościach,
− znajdowanie wartości wyrażenia zapisanego w postaci ONP,
− stabilny algorytm rozwiązywania równania kwadratowego,
− szybkie podnoszenie do potęgi,
− wyznaczanie miejsc zerowych funkcji,
− obliczanie pola figur (całkowanie numeryczne),
− algorytm Huffmana;

Dodaj swoją odpowiedź
Informatyka

Informatyka

Publikację przygotowały Okręgowe Komisje Egzaminacyjne w: Gdańsku, Jaworznie, Krakowie, Łodzi, Łomży, Poznaniu, Warszawie, Wrocławiu.

Prace koordynowała Okręgowa Komisja Egzaminacyjna we Wrocławiu w porozumieniu z Centralną Komi...