Algorytmy. 1. Sortowanie 2. Statki i okręty. programowanie cz.7. poniedziałek, 2 marca 2009

Algorytmy. Sortowanie 2. Statki i okręty programowanie cz.

ALGORYTMY SORTUJĄCE A. Przez zamianę (bąbelkowe) B. Przez wybieranie Najpopularniejsze metody sortowania C. Przez wstawianie

Przez zamianę (sortowanie bąbelkowe) W metodzie tej porównujemy sąsiednie elementy. W celu uporządkowania elementów od najmniejszego do największego, jeśli drugi element jest mniejszy od poprzedniego, to zamieniamy go miejscami. Następnie element, który stał się drugim, porównujemy z trzecim i przestawiamy, jeśli jest mniejszy itd.

porównujemy i ( przestawiamy, bo < )

porównujemy i ( przestawiamy, bo < ) porównujemy i ( przestawiamy, bo < )

porównujemy i ( przestawiamy, bo < ) porównujemy i ( przestawiamy, bo < ) porównujemy i ( nie przestawiamy, bo > )

porównujemy i ( przestawiamy, bo < ) porównujemy i ( przestawiamy, bo < ) porównujemy i ( nie przestawiamy, bo > ) porównujemy i ( przestawiamy, bo < )

Drugi przebieg - zaczynamy od początku ciągu

Drugi przebieg - zaczynamy od początku ciągu porównujemy i ( przestawiamy, bo < )

Drugi przebieg - zaczynamy od początku ciągu porównujemy i ( przestawiamy, bo < ) porównujemy i ( nie przestawiamy, bo > )

Drugi przebieg - zaczynamy od początku ciągu porównujemy i ( przestawiamy, bo < ) porównujemy i ( nie przestawiamy, bo > ) porównujemy i ( przestawiamy, bo < )

Drugi przebieg - zaczynamy od początku ciągu porównujemy i ( przestawiamy, bo < ) porównujemy i ( nie przestawiamy, bo > ) porównujemy i ( przestawiamy, bo < ) porównujemy i ( nie przestawiamy, bo >)

Trzeci przebieg - zaczynamy od początku ciągu

Trzeci przebieg - zaczynamy od początku ciągu porównujemy i ( nie przestawiamy, bo >)

Trzeci przebieg - zaczynamy od początku ciągu porównujemy i ( nie przestawiamy, bo >) porównujemy i ( przestawiamy, bo <)

Trzeci przebieg - zaczynamy od początku ciągu porównujemy i ( nie przestawiamy, bo >) porównujemy i ( przestawiamy, bo <) Sprawdzamy czy już jest ok. Ten warunek powinniśmy już sprawdzać wcześniej

Trzeci przebieg - zaczynamy od początku ciągu porównujemy i ( nie przestawiamy, bo >) porównujemy i ( przestawiamy, bo <) Sprawdzamy czy już jest ok. Ten warunek powinniśmy już sprawdzać wcześniej ( < ) & (<) & (<) & (<)

Trzeci przebieg - zaczynamy od początku ciągu porównujemy i ( nie przestawiamy, bo >) porównujemy i ( przestawiamy, bo <) Sprawdzamy czy już jest ok. Ten warunek powinniśmy już sprawdzać wcześniej ( < ) & (<) & (<) & (<) Czyli jest ok. Liczby posortowane

Sortowanie przez wybieranie Polega na wyszukaniu najmniejszej liczby, przestawieniu jej na początek ciągu elementów (czyli zamienieniu jej z pierwszą liczbą ciągu) i takim samym postępowaniu dalszym z pominięciem pierwszego elementu.

Sortowanie przez wybieranie cd...

Sortowanie przez wybieranie cd... Szukamy najmniejszej liczby w ciągu i ustawiamy ja na pierwsze miejsce

Sortowanie przez wybieranie cd... Szukamy najmniejszej liczby w ciągu i ustawiamy ja na pierwsze miejsce Ciąg nieuporządkowany dzielimy na 2 części

Sortowanie przez wybieranie cd... Szukamy najmniejszej liczby w ciągu i ustawiamy ja na pierwsze miejsce Ciąg nieuporządkowany dzielimy na 2 części Tu będzie część uporządkowana Tu będzie część nieuporządkowana

Sortowanie przez wybieranie cd... Teraz w części nieuporządkowanej szukamy najmniejszej liczby i wstawiamy ją do uporządkowanej

Sortowanie przez wybieranie cd... Teraz w części nieuporządkowanej szukamy najmniejszej liczby i wstawiamy ją do uporządkowanej Te kroki powtarzamy aż do uporządkowania ciągu

Sortowanie przez wybieranie cd... < < < < Warunek spełniony czyli ciąg posegregowany

Sortowanie przez wstawianie Metoda porządkowania przez wybór polega na wstawianiu elementu we właściwe miejsce, jest ona powszechnie stosowana przez osoby grające w karty.

Sortowanie przez wstawianie cd.. 3 4 3 4

Projekt zaliczeniowy zad nr Działanie programu: ile liczb ma być sortowanych? wybierz metodę sortowania:. Przez zamianę 2. Przez wybieranie 3. Przez wstawianie Czy chcesz podać własne liczby? [tak/nie] Podaj liczbe nr: Podaj liczbe nr2:... Program wylosował następujący ciąg:... Wyświetlam posortowany ciąg Czy chcesz uruchomić ponownie? [Tak/Nie] Koniec

Projekt zaliczeniowy zad nr 2 statki i okręty. Komputer losuje gdzie są statki czyli jedynki - musi ich być razem 0 2. Człowiek wpisuje do swojej tablicy swoje statki - musi ich byc równo 0 3. Komputer sprawdza czy człowiek wpisał 0 statków (jedynek) 4. Komputer LOSOWO wybiera 0 punktów w które uderza.. Człowiek również wprowadza 0 punktów w które uderza. Sprawdzamy kto więcej razy trafił. Podajemy wyniki i zwycięzcę 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0

Dokumentacja techniczna do każdego zadania nr linii KOD Komentarz include<iostream> pisane RĘCZNIE komentarze tłumaczące znaczenie kodu ( nie wolno pisać komentarzy na komputerze, tylko ręcznie) 2 using namespace std; 3 int main() 4 { itd...... }

Kryteria oceniania: dop: wykonanie zadania z 2 opcjami sortowania, bez dokumentacji dst: wykonanie zadania z 2 opcjami sortowania, wraz z dokumentacją db: wykonanie zadania z 3 opcjami sortowania, wraz z dokumentcją bdb: wykonanie 2 zadań w całości wraz z dokumentacją