1) Informatycznie mona rozwiza tylko te problemy dla ktrych istnieje precyzyjnie sformuowany sposb postpowania prowadzcy do rozwizania problemu.

2) Etapy informatycznego rozwizywania zada: Specyfikacja zadania okrelenie danych wejciowych i podanego wyniku, wybr metody, schemat dziaania w przyjtej notacji, zapis w jzyku programowania, weryfikacja, testowanie 3) Algorytm to skoczony cig operacji wraz ze cile okrelonym porzdkiem ich wykonywania, ktre po realizacji daj rozwizanie dowolnego problemu z okrelonej klasy. 4) Cechy algorytmu: Poprawno algorytm jest poprawny gdy dla poprawnych danych generuje poprawny wynik. Algorytm poprawny musi by oglny (uniwersalny - aby posuy do rozwizywania pewnej grupy zada, a nie tylko jednego zadania) i dobrze okrelony. Skoczono algorytm ma okrelon liczb operacji efektywno - algorytm prowadzi do rozwizania najkrtsz drog. 5) Sposoby przedstawiania algorytmw: jzyk naturalny, konwencja notacyjna (jzyk umowny, lista krokw, drzewo algorytmu), schemat blokowy, jzyk programowania 6) Typy algorytmw: algorytm liniowy (sekwencyjny) Algorytmem liniowym nazywamy taki algorytm, ktry ma posta listy krokw wykonywanych zgodnie z ich kolejnoci. sekwencje wystpuj jedna pod drug, rozgaziony (z wyborem) wystpuje przynajmniej jedno miejsce w ktrym jest podejmowana decyzja, z ptl (cykliczny, iteracyjny) pewien fragment algorytmu powtarza si. 7) Typy ptli w algorytmach: Repeat until wykonuj a warunek zostanie speniony While do dopki warunek jest speniony, wykonuj 8) Tablica jest struktura danych zoon z elementw tego samego typu. Elementy tablicy s identyfikowane przez indeks. Algorytm Euklidesa: Dla danych dwch liczb a i b polega on na odejmowaniu od wikszej mniejszej. Gdy liczby s rwne otrzymamy NWD. Algorytm Eratostenesa (liczby pierwsze): Wszystkie liczby po kolei przesiewa si usuwane s spord nich wszystkie wielokrotnoci danej liczby. Sortowanie bbelkowe: Sprawdzamy ca tablic od pocztku, jeeli trafimy na par elementw, w ktrej wikszy poprzedza mniejszy to zamieniamy je miejscami i znw zaczynamy przeszukiwa t tablic. Czynno powtarzamy tak dugo a podczas sprawdzania caej tablicy, nie zajdzie ani jedna zamiana elementw. Sortowanie przez wybr: Metoda ta nazywana jest sortowaniem przez wymian gdy na pocztku szukany jest najmniejszy element, po znalezieniu go jest on zamieniany z pierwszym elementem tablicy. Nastpnie szukany jest znw najmniejszy element, ale poczwszy od elementu drugiego, po jego znalezieniu jest on zamieniany z drugim elementem. Czynno t powtarzamy kolejno na elementach od trzeciego, czwartego, a do n-tego.