Programming Techniques

General data

Course ID:	1100-2BP21
Erasmus code / ISCED:	(unknown) / (unknown)
Course title:	Programming Techniques
Name in Polish:	Techniki programowania
Organizational unit:	Faculty of Physics
Course groups:	APBM - Molecular Modelling and Bioinformatics; 2nd year courses
ECTS credit allocation (and other scores):	(not available) Basic information on ECTS credits allocation principles: the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS; the student’s weekly hourly workload is 45 h; 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes; weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS; work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load. view allocation of credits
Language:	(unknown)
Full description:	(in Polish) 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.
Bibliography:	(in Polish) Cormen, Leiserson, Rivest. Wprowadzenie do algorytmów Jon Bentley. Perełki oprogramowania Banachowski, Diks, Rytter. Algorytmy i struktury danych. Graham, Knuth, Patashnik. Matematyka konkretna

This course is not currently offered.

Course descriptions are protected by copyright.
Copyright by University of Warsaw.