Sortowanie bąbelkowe wzięło swoją nazwę, od widocznego efektu algorytmu. Zauważamy wtedy, że liczby sortowane „wędrują” po tablicy na swoje miejsce, na podobieństwo bąbelków powietrza w wodzie. Algorytm sortowania bąbelkowego jest najprostszym algorytmem sortowania. Polega on na porównaniu liczb i zamianie ich miejscami, jeśli spełniają dany warunek. N(...)

### Treść zadania ### Na ile podprzedziałów należy podzielić przedział 0 do 5 aby funkcja f(x)=1/(1+x^2) była interpolowana z dokładnością co najmniej 1e-5. Normę błędu liczyć jako L2. Dla uproszczenia dokonywać podziału na 1,2,4,8,16,...,2^n podprzedziałów. Interpolacja liniowa UWAGA: Program kompilowany w Dev(...)

Wprowadzenie: Jednym z wielu operatorów krzyżowania algorytmów genetycznych jest operator krzyżowania PMX. Moim zdaniem jest to najprostszy operator. Poniżej w prostych słowach przedstawię sposób przeprowadzenia krzyżowania operatorem PMX na dwóch przykładowych rodzicach. PMX Punkt „cięcia” genotypów „rodziców”: po 3cim i 6tym genie Pr(...)

Algorytm genetyczny: Aby w ogóle rozmawiać o krzyżowaniu w algorytmach genetycznych, musimy najpierw wiedzieć czym właściwie jest sam algorytm genetyczny. Jak jest zbudowany, jak działa i – co ważniejsze – w jakim celu został stworzony. Algorytm genetyczny jest rodzajem algorytmu przeszukującego przestrzeń alternatywnych rozwiązań zadanego probl(...)

Projekt uruchamiany pod Visual Studio 2008. // quicksort.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> #include <string> #include <time.h> using namespace std; const int n=10; int tab[n]; //========================================================= void wy(...)

Znaleźć taką drogę aby poruszając się ruchem konika szachowego, odwiedzić wszystkie pola na szachownicy. W każdym polu konik może stanąć tylko raz Projekt uruchamiany pod Visual Studio 2008. // skoczek_szachowy.cpp : Defines the entry point for the console application. // #include "stda(...)

Projekt uruchamiany pod Visual Studio 2008. // liczby pierwsze.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> using namespace std; void szukaj_liczb_pierwszych(int limit); int _tmain(int argc, _TCHAR* argv[]) { int limit; cout<<"Podaj zakres do(...)

Napisz program, który wypisuje liczby od 1 do 100. Ale dla wielokrotności trójki wyświetl "Fizz" zamiast liczby oraz dla wielokrotności piątki wyświetl "Buzz". Dla liczb będących wielokrotnościami trójki oraz piątki wyświetl "FizzBuzz". Projekt uruchamiany pod Visual Studio 2008. // FizzBuzz.cpp (...)

Program liczy wyraz na n-tej pozycji w ciągu Fibonacciego, a także liczbę wywołań rekurencyjnych funkcji. Widać, że np. już przy liczeniu 50 wyrazu program drastycznie zwalnia z obliczeniami przez dużą liczbę wywołań rekurencyjnych. Projekt uruchamiany pod Visual Studio 2008. // ciag_fibonacciego.cpp : Defines the entry point for the consol(...)

Projekt bazy danych studentów przy użyciu listy dwukierunkowej wykonany w C++ przy użyciu funkcji i klas. Projekt dla I roku studiów Informatycznych. Projekt uruchamiany pod Visual Studio 2008. Szczególne funkcje programu: - automatyczne ładowanie bazy po uruchomieniu programu - przy wyjściu z programu jesteśmy pytani o to czy zapisać zmiany w b(...)