Techniki programowania
Informacje ogólne
Kod przedmiotu: | 1100-2BP21 |
Kod Erasmus / ISCED: | (brak danych) / (brak danych) |
Nazwa przedmiotu: | Techniki programowania |
Jednostka: | Wydział Fizyki |
Grupy: |
ZFBM - Projektowanie molek. i bioinformatyka; przedmioty dla II roku |
Punkty ECTS i inne: |
(brak)
|
Język prowadzenia: | (brak danych) |
Pełny opis: |
1. Algorytmy. Poprawność. Złożoność obliczeniowa. 2. Sortowanie i statystyki pozycyjne. 3. Stosy i kolejki 4. Drzewa. Wyszukiwanie binarne. 5. Kolejki priorytetowe. Kopce dwumianowe. Kopce Fibonacciego 6. Programowanie dynamiczne. 7. Programowanie zachłanne. 8. Strategia “dziel i zwyciężaj”. 9. Rekurencja. |
Literatura: |
Cormen, Leiserson, Rivest. Wprowadzenie do algorytmów Jon Bentley. Perełki oprogramowania Banachowski, Diks, Rytter. Algorytmy i struktury danych. Graham, Knuth, Patashnik. Matematyka konkretna |
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski, Wydział Fizyki.
Właścicielem praw autorskich jest Uniwersytet Warszawski, Wydział Fizyki.