Informatyka aniab: Ma ktoś pomysł na ładny temat projektu z Algorytmów i Złożoności

aniab: wymyśliłam obliczanie Pi i całki ... coby tu jeszcze

Mateusz: Jeśli chodzi o analizę złożoności obliczeniowej no to np wez do analizy dwa algorytmy robiące to samo np algorytm obliczania sumy liczb od 1 do n−sposobem z pętlą np for i drugi algorytm liczący te samą sumę za pomocą wzoru na sumę n wyrazów ciągu arytmetycznego ewentualnie jeszcze coś w formie tabelki i obliczenie czasu wykonania na przykładowym komputerze algorytmów o klasach złozonosci O(√n),O(n),O(n²),O(n³), O(n!) itp zakładjąc np że komputer(procesor) ma częstotliwość np 2500MHz to oczywiście będzie przybliżone oszacowanie bo tu nie tylko bierze sie pod uwage szybkość procesora ale powinno wystarczyć aby zobrazować szybkosc wykonania takich algorytmów

aniab: super .. a może jeszcze jakiś

aniab: proszę

ICSP: Może algorytm sprawdzający czy dana liczba jest pierwsza?

aniab: a da się o tym pisać przez 10 stron?

ICSP: chyba nie xD

aniab: może coś z graficznych

Mateusz: Spróbuj moze coś z liczbami pseudolosowymi −temat rzeka w informatyce a co za tym idzie algorytmice zaczynajac od prymitywnych generatorów LCG a skonczywszy na szyfrowaniu RSA mozesz tez złozonosc obliczeniowa omowic na przykładzie algorytmów sortowania zaczynajac od bogo−sort czyli najgorszego algorytmu sortujacego a skonczywszy na perełkach typu Shell itd

aniab: no to mam obliczanie całki metodą montecarlo

Mateusz: Też moze być mozesz omowic algorytm Newtona−Raphosna(chyba tak sie to pisze) obliczania pierwiastka kwadratowego z liczby

aniab: o to może być super