Matura z Informatyki - PP I PR

Witam.
Ostatnio się troszkę wkurzyłem. Ile trzeba się na szukać by się przygotować do matury z infy. Czasami wiecej spędziłem czasu na szukanie dobrego artykuły na temat danego algorytmu niz rzeczywisty czas jego zrozumienia. Pozstanowiłem przede wszystkim dla siebie stworzyć listę wymaganych rzeczy na maturę zaczne od algorytmów.

Algorytmy maturalne
Poziom podstawowy

badanie, czy liczba jest liczbą pierwszą:
http://www.algorytm.edu.pl​/algorytmy-maturalne​/badanie-czy-liczba-pierwsza.html

rozkład liczby na czynniki pierwsze
http://www.algorytm.edu.pl​/algorytmy-maturalne​/rozklad-na-czynniki.html

pozycyjne reprezentacje liczb
http://www.algorytm.edu.pl​/algorytmy-maturalne​/pozycyjne-reprezentacje-liczb.html

algorytm Euklidesa
http://www.algorytm.edu.pl​/algorytmy-maturalne​/ciag-fibonacciego​/119-nwd-algorytm-euklidesa.html

znajdowanie liczb Fibonacciego
http://www.algorytm.edu.pl​/algorytmy-maturalne​/ciag-fibonacciego.html

wyszukiwanie elementu w zbiorze uporządkowanym
http://www.algorytm.edu.pl​/component/content/article​/3-matura​/122-wyszukiwanie-binarne.html

znajdowanie najmniejszego lub największego elementu w zbiorze
http://www.algorytm.edu.pl​/algorytmy-maturalne​/118-znajdowanie-najmniejszego-lub-najwikszego-elementu-w-zbiorze.html

znajdowanie jednocześnie najmniejszego i największego elementu w zbiorze
porządkowanie ciągu elementów metodami:
bąbelkową
http://www.algorytm.edu.pl​/algorytmy-maturalne​/125-sortowanie-babelkowe.html

przez wybór
http://www.algorytm.edu.pl​/algorytmy-maturalne​/sortowanie-przez-selekcje-wybieranie.html
przez wstawianie

obliczanie wartości wielomianu – schemat Hornera
http://www.algorytm.edu.pl​/algorytmy-maturalne​/123-schemat-hornera.html

sprawdzanie, czy tekst jest palindromem
http://www.algorytm.edu.pl​/tablice-w-cpp​/120-palindrom.html

szyfry:
podstawieniowy
http://maturainformatyka.pl​/programowanie.php?url=szyfr

przestawieniowy - szyfr cezara
http://www.algorytm.edu.pl​/component/content/article​/3-matura/49-szyfr-cezara.html


Poziom rozszerzony

sortowanie przez wstawianie
http://edu.i-lo.tarnow.pl/inf​/alg/003_sort/0010.php

sortowanie przez scalanie
http://edu.i-lo.tarnow.pl/inf​/alg/003_sort/0013.php

sortowanie szybkie
zagadka Wież Hanoi
http://pl.wikipedia.org/wiki​/Wie%C5%BCe_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)
metoda prostokątów
metoda trapezów
całkowanie
algorytm Huffmana

to nie są wszystkie rzeczy zamieszone narazie zamieściłem to co sam sobie przerabiałem i znalzłem :)

Z biegem czasu zamieszcze tu wszystko ;) M.in dla własne wygody.

Świetne ;) sam skorzystam. Przy okazji pierwszy link nie odnosi do tego do czego chcesz ;)

http://www.algorytm.edu.pl/algorytmy-maturalne/badanie-czy-liczba-pierwsza.html

Poprawny

Dzięki za poprawienie mnie ;p .Ja też polecam kupić sobie książkę : Repetytorium maturzysty - informatyka[wydawnictwa GREG]- Ale tylko do pojęć czy ewentualnie exel i access. Programowania z tej ksiązki bym się nie uczył :)

Słyszałem też że lepiej maturke (cześć 1) zadania pisać w postaci listy kroków co o tym sądzicie ?

To już raczej zależy do tego w czym się lepiej czujesz, ja pisałem w C++ i nie żałuję.

rok temu też sporo sie naszukalem tego jak przygotowywalem sie do matury.
oprocz tych linkow polecam rowniez

http://maturainformatyka.pl/

Jesli chodzi o 1 czesc zdecydowanie polecam liste krokow :)