Wyszukiwanie binarne
Wyszukiwanie binarne, rodzaje baniek i wyborów.
Powrót do: Wprowadzenie do nauk komputerowych i programowania
Nie możesz skupić się na wykładzie? Plusssz Active poprawia koncentrację. Więcej »
Oglądaj wykład:
- Wprowadzenie i cele kursu Cele kursu: czym jest obliczenie, wprowadzenie do typów danych, operatory i zmienne.
- Operatory i operanda Operatory i operanda; twierdzenia, rozgałęzienia, warunki i iteracja.
- Powszechne wzorce projektowe Powszechne wzory kodów: programy iteracyjne.
- Dekompozycja i abstrakcja poprzez funkcje Dekompozycja i abstrakcja poprzez funkcje; wprowadzenie do rekurencji.
- Liczby zmiennoprzecinkowe Liczby zmiennoprzecinkowe, podnoszenie do potęgi, znajdowanie pierwiastków.
- Metody bisekcji Metody bisekcji, Newton/Raphson, wprowadzenie do list.
- Listy i zmienność Listy i zmienność, słowniki, pseudokod, wprowadzenie do wydajności.
- Złożoność Złożoność; logarytmy, algorytmy linearne, kwadratowe i wykładnicze.
- Wyszukiwanie binarne Wyszukiwanie binarne, rodzaje baniek i wyborów.
- Metody dzielenia i rządzenia Metody dzielenia i rządzenia.