MOJE PROGRAMY I TEKSTY

Programy i teksty > Programy, kody źródłowe > Kody źródłowe kilku programów C/C++ i Visual C++

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:

PlikOpis
dec2bin.cppKonwertuje liczbę dziesiętną na binarną.
dec2bin.docOpis wraz z algorytmem i analizą powyższego programu.
fibb.cppOblicza elementy ciagu Fibbonaciego w sposób iteracyjny i rekurencyjny z analizą ilości wywołań.
fibb.docDokumentacja powyższego programu.
funkc.cppProgram odnajduje miejsce zerowe zadanej funkcji 3 różnymi metodami - bisekcji, stycznych i siecznych. Przeprowadza też porównanie skuteczności i wydajności metod.
funkc.docDokumentacja powyższego programu.
kraw6.cppProgram 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.docDokumentacja powyższego programu.
L_dwukier.CPPPrzedstawia pracę z dynamiczną listą dwukierunkową oraz algorytmy zliczania elementów listy, wyszukiwania, transpozycji, wstawiania, usuwania i sortowania listy.
l_dwukier.docDokumentacja powyższego programu.
LPIER.CPPProgram wyszukuje liczby pierwsze badając jej dzielniki.
MAC.CPPPrzeprowadza obliczenia na macierzach dwuwymiarowych - dodawanie, odejmowanie i mnożenie. Program pracuje na dynamicznie przydzielonych tablicach.
NWD.CPPProgram do odszukiwania największego wspólnego dzielnika dwóch liczb.
palindrom.cppBada, 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.docDokumentacja powyższego programu.
PARAMS2.CPPProgram do przeprowadzania obliczeń arytmetycznych pracujący wyłącznie w wierszu poleceń. Obsługuje dodawanie, mnożenie i średnią przekazanych argumentów.
profQ.cppProgram rozwiązujący zagadnienie logiczne dotyczące, na ile sposobów można pokonać schody, jednorazowo pokonując jeden lub dwa stopnie.
profQ.docDokumentacja powyższego programu.
RKW.CPPProgram do rozwiazywania równania kwadratowego.
sito.cppOdnajduje liczby pierwsze stosując algorytm Sita Eratostenesa.
sito.docDokumentacja powyższego programu.
SLIMAK.CPPWypełnia tablicę dwuwymiarową kolejnymi liczbami w sposób spiralny.
sort3.cppImplementacja trzech algorytmów sortujących: QuickSort, BaseSort (sortowanie na bazie) i metodą Shell'a
sort3.docDokumentacja powyższego programu.
sorts.cppImplementacja dwóch algorytmów sortujących - sortowanie przez zliczanie i sortowanie przez indeksowanie.
sorts.docDokumentacja powyższego programu.
sorts1.cppImplementacja trzech algorytmów sortujących in situ: sortowanie przez selekcję (wybieranie), sortowanie przez wstawianie i sortowanie bąbelkowe.
sorts1.docDokumentacja powyższego programu.
stos1-z1.cpp do stos1-z8.cppProgramy reprezentują różne operacje na stosie (liście jednokierunkowej).
UKLRW.CPPProgram do rozwiązywania układu równań drugiego stopnia metodą wyznaczników.
wyszuk.cppProgram do analizy wydajności czasowej różnych algorytmów wyszukujących: wyszukiwania sekwencyjnego (z wartownikiem i bez) i wyszukiwania binarnego.
wyszuk.docDokumentacja powyżej zastosowanych algorytmów.

Download


Wróć
[Komentarze] | Share Podziel się

Ocena powyżej opisanego materiału znajduje się w dziale Download


Wszystkie programy i teksty na tej stronie są dostępne za darmo, jednak utrzymywanie jej kosztuje (szczególnie przy niskim kursie dolara przez wzgląd na mniejsze wpływy z reklam). Jeżeli spodobał Ci się któryś z programów lub skorzystałeś z któregoś z moich tekstów i chcesz mi wynagrodzić moją pracę to możesz przelać symboliczną złotówkę na moje konto
mBank: 47 1140 2004 0000 3202 2357 3749
Nazwa odbiorcy: Dawid Najgiebauer
Wszystkim, którzy wspierają serwis dziękuję!
Strona istnieje od 25.01.2001
Ta strona używa plików Cookie
Helion.pl  
archive To tylko kopia strony wykonana przez robota internetowego! Aby wyświetlić aktualną zawartość przejdź do strony.
Ładowanie...

Optymalizowane dla przeglądarki Firefox
© Copyright 2001-2017 Dawid Najgiebauer. Wszelkie prawa zastrzeżone.
Ostatnia aktualizacja podstrony: 22.09.2014 11:39
Wszystkie czasy dla strefy czasowej: Europe/Warsaw