zastosowanie logarytmów w programowaniu Opcje

[karis]

witam

intryguje mnie pytanie, jakie są przykłądy zastosowania logarytmów oraz innych funkcji matematycznych w programowaniu?

możecie podać konkretne przykłady?

[nasty]

Tak jak powiedział Zyx, kolejne kilka przykładów:

Algebra:
- Filtry w fotoszopie to w dużym stopniu operacje na macierzach i tylko zmieniająca się macierz filtru
- Grafika wektorowa.
- Kryptografia (wszystkie hasze, algorytmy szyfrowania itd..)

Logika Formalna i Teoria Mnogości:
- Bazy danych: Teoria kategorii i teoria mnogości
- To że masz coś takiego jak wyrażenia logiczne, negacje, itd.. to zasługa logiki.
- Podobnie z funkcjami, najpierw były w matematyce, dopiero potem w informatyce.

Statystyka i sztuczna inteligencja:
- Gradient (przejście z jednego koloru do drugiego): to nic innego jak statystyka.
- "mądre" reklamy googli, facebooka to właśnie zasługa statystyki i SI.
- boty łamiące captche, rozpoznawanie tekstu - podobnie.

Matematyka dyskretna i Teoria Grafów:
- W systemach operacyjnych masz masę takich algorytmów które są oparte na teorii grafów jak np. algorytmy wyznaczanie trasy pakietów sieciowych
- Struktury danych: Tutaj daję popis matematyka dyskretna (w dużej części Teoria Grafów - wszelkiego rodzaju . Bez niej czekałbyś na wyniki wyszukiwania w np. YouTube na jeden filmik tydzień czasu zamiast ułamka sekundy.
- Jakby bazy danych nie używały drzew do zapisywania informacji na dysku to też ich działanie byłoby o wieeeele wolniejsze.
- Bez grafów nie miałbyś żadnego GPS-a, Google Maps czy innych takich zwierzątek.


Ogólnie algorytm jest pojęciem matematycznym, który można zapisać w sposób formalny.
Jak widzisz... trochę tego jest ;-)

Ten post edytował nasty 6.06.2010, 09:31:19