Uniwersytet Warszawski, Wydział Fizyki - Centralny System Uwierzytelniania
Strona główna

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) Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
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

Przedmiot nie jest oferowany w żadnym z aktualnych cykli dydaktycznych.
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski, Wydział Fizyki.
ul. Pasteura 5, 02-093 Warszawa tel: +48 22 5532 000 https://www.fuw.edu.pl/ kontakt deklaracja dostępności USOSweb 7.0.3.0 (2024-03-22)