Kody źródłowe kilku programów C/C++ i Visual C++ Ostatnia aktualizacja: niedziela 10 czerwca 2007r. Jest to kilka plików w formacie C jakie stworzyłem podczas zajęć z algorytmów. Do większości z kodów dołączony jest opis-sprawozdanie. W skład archiwum wchodzą takie algorytmy, jak konwersja z dec na bin, Ciąg Fibbonaciego, Sito Eratostenesa (czasami błędnie znane jako sito Arystotelesa) - czyli znajdowanie liczb pierwszych, algorytmy sortowania i wyszukiwania na wiele różnych sposobów i ich porównanie ze sobą, układ równań, równanie kwadratowe i kilka innych prostych zagadek logicznych. Myślę, że przyda się ten zbiór kilkunastu programów każdemu początkującemu programiście C.
Dokladny spis zawartości:
| Plik | Opis |
dec2bin.cpp | Konwertuje liczbę dziesiętną na binarną. |
dec2bin.doc | Opis wraz z algorytmem i analizą powyższego programu. |
fibb.cpp | Oblicza elementy ciagu Fibbonaciego w sposób iteracyjny i rekurencyjny z analizą ilości wywołań. |
fibb.doc | Dokumentacja powyższego programu. |
funkc.cpp | Program odnajduje miejsce zerowe zadanej funkcji 3 różnymi metodami - bisekcji, stycznych i siecznych. Przeprowadza też porównanie skuteczności i wydajności metod. |
funkc.doc | Dokumentacja powyższego programu. |
kraw6.cpp | Program do śledzenia przejść pomiędzy punktami. Odpowiada, czy możliwe jest takie przejście przez wszystkie punkty, aby nie iść nigdy dwa razy tą samą drogą. |
kraw6.doc | Dokumentacja powyższego programu. |
L_dwukier.CPP | Przedstawia pracę z dynamiczną listą dwukierunkową oraz algorytmy zliczania elementów listy, wyszukiwania, transpozycji, wstawiania, usuwania i sortowania listy. |
l_dwukier.doc | Dokumentacja powyższego programu. |
LPIER.CPP | Program wyszukuje liczby pierwsze badając jej dzielniki. |
MAC.CPP | Przeprowadza obliczenia na macierzach dwuwymiarowych - dodawanie, odejmowanie i mnożenie. Program pracuje na dynamicznie przydzielonych tablicach. |
NWD.CPP | Program do odszukiwania największego wspólnego dzielnika dwóch liczb. |
palindrom.cpp | Bada, czy podane zdanie jest palindromem (palindrom to wyraz lub zdanie, które czytane normalnie i od końca daje tą samą treść, np.: "kobyła ma mały bok"). |
palindrom.doc | Dokumentacja powyższego programu. |
PARAMS2.CPP | Program do przeprowadzania obliczeń arytmetycznych pracujący wyłącznie w wierszu poleceń. Obsługuje dodawanie, mnożenie i średnią przekazanych argumentów. |
profQ.cpp | Program rozwiązujący zagadnienie logiczne dotyczące, na ile sposobów można pokonać schody, jednorazowo pokonując jeden lub dwa stopnie. |
profQ.doc | Dokumentacja powyższego programu. |
RKW.CPP | Program do rozwiazywania równania kwadratowego. |
sito.cpp | Odnajduje liczby pierwsze stosując algorytm Sita Eratostenesa. |
sito.doc | Dokumentacja powyższego programu. |
SLIMAK.CPP | Wypełnia tablicę dwuwymiarową kolejnymi liczbami w sposób spiralny. |
sort3.cpp | Implementacja trzech algorytmów sortujących: QuickSort, BaseSort (sortowanie na bazie) i metodą Shell'a |
sort3.doc | Dokumentacja powyższego programu. |
sorts.cpp | Implementacja dwóch algorytmów sortujących - sortowanie przez zliczanie i sortowanie przez indeksowanie. |
sorts.doc | Dokumentacja powyższego programu. |
sorts1.cpp | Implementacja trzech algorytmów sortujących in situ: sortowanie przez selekcję (wybieranie), sortowanie przez wstawianie i sortowanie bąbelkowe. |
sorts1.doc | Dokumentacja powyższego programu. |
stos1-z1.cpp do stos1-z8.cpp | Programy reprezentują różne operacje na stosie (liście jednokierunkowej). |
UKLRW.CPP | Program do rozwiązywania układu równań drugiego stopnia metodą wyznaczników. |
wyszuk.cpp | Program do analizy wydajności czasowej różnych algorytmów wyszukujących: wyszukiwania sekwencyjnego (z wartownikiem i bez) i wyszukiwania binarnego. |
wyszuk.doc | Dokumentacja powyżej zastosowanych algorytmów. |
Download
Wróć
|
Nowości
Centrum RSS
Konkurs
Moje programy i teksty
Download
Opowiadania i wiersze
Hobby / Kolej
Galerie
Porady
Linki
Mapa Serwisu
Statystyki serwisu
Reklama
Lista darczyńców
Webmaster o sobie...
Kontakt
To tylko kopia strony wykonana przez robota internetowego! Aby wyświetlić aktualną zawartość przejdź do strony.