Podstawy Programowania 2

Uwaga: Zamieszczone tu materiały nie mają charakteru podręcznika akademickiego. Stanowią jedynie uzupełnienie wykładu i literatury wymienionej na stronie.

Wykład

Warunki Zaliczenia

1. Wskaźniki i zmienne dynamiczne --- wersja do notowania
2. Stos i jego zastosowania --- wersja do notowania
3. Rekurencja, metoda dziel i zwyciężaj --- wersja do notowania
4. Kolejki i ich zastosowania --- wersja do notowania
5. Jednokierunkowa lista liniowa --- wersja do notowania
6. Jednokierunkowa lista liniowa i rekurencja --- wersja do notowania
7. Dwukierunkowa lista liniowa --- wersja do notowania
8. Dwukierunkowa lista cykliczna --- wersja do notowania
9. Drzewa BST, część pierwsza --- wersja do notowania
10. Drzewa BST, część druga --- wersja do notowania
11. Algorytmy Quicksort i Heapsort --- wersja do notowania
12. Grafy i ich reprezentacje --- wersja do notowania
13. Algorytmy DFS i BFS --- wersja do notowania
14. Algorytmy z nawrotami --- wersja do notowania

W trakcie trwania przerwy spowodowanej zagrożeniem COVID-2019 proszę samodzielnie zapoznawać się z materiałami (slajdy + slajdy w wersji do notowania + przykładowe programy), które będą sukcesywnie publikowane na tej stronie w dniach, w których zwykle odbywałby się wykład (tj. środy). Wszelkie zapytania i uwagi do wykładów proszę kierować do mnie za pośrednictwem poczty elektronicznej. Mój adres można znaleźć w zakładce Kontakt/Contact.

Szanowni Państwo!

Dla osób, które powtarzają wykład, bez laboratorium, zostanie przeprowadzone zaliczenie w formie on-line na platformie Moodle dnia 22.06.2020, o godzinie 14:00. Szczegóły podam w przyszłym tygodniu w „terminarzu”.

Literatura i inne materiały

Literatura podstawowa:

1. Brian W. Kernighan, Denis M. Ritchie, „Język ANSI C. Programowanie”, Wydanie 2, Helion, Gliwice 2010
2. Stephen Prata, „Język C. Szkoła programowania”, Wydanie 6, Helion, Gliwice 2016
3. Zed A. Shaw, „Programowanie w C. Sprytne podejście do trudnych zagadnień, których wolałbyś unikać (takich jak język C)”, Wydanie 1, Helion, Gliwice 2016
4. Piotr Wróblewski, „Algorytmy, struktury danych i techniki programowania”, Helion, Gliwice 1997
5. Jon Bentley „Perełki oprogramowania”, WNT, Warszawa 1992
6. Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman, „Algorytmy i struktury danych”, Helion 2003

Literatura uzupełniająca:

1. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest „Wprowadzenie do algorytmów”, WNT, Warszawa 1998
2. Donald E. Knuth „Sztuka programowania”, WNT, Warszawa 2002
3. Steven S. Skiena "The Algorithm Design Manual", Springer-Verlag, Londyn, 2008 (język angielski)

Kody źródłowe:

1. Kody źródłowe programów z pierwszego wykładu
2. Kody źródłowe programów z drugiego wykładu
3. Kody źródłowe programów z trzeciego wykładu
4. Kody źródłowe programów z czwartego wykładu
5. Kod źródłowy programu z piątego wykładu
6. Kod źródłowy programu z szóstego wykładu
7. Kod źródłowy programu z siódmego wykładu
8. Kod źródłowy programu z ósmego wykładu
9. Kod źródłowy programu z dziewiątego wykładu
10. Kod źródłowy programu z dziesiątego wykładu
11. Kody źródłowe programów z jedenastego wykładu
12. Kod źródłowy programu z dwunastego wykładu
13. Kody źródłowe programów z trzynastego wykładu
14. Kod źródłowy programu z czternastego wykładu

Zasoby internetowe:

dotyczące języka C:

1. Wikibooks: Język C (język polski)
2. The GNU C programming tutorial (język angielski)
3. Learning GNU C (język angielski)

dotyczące ogólnie programowania:

1. www.algorytm.org
2. 4programmers.net
3. MIT OpenCourseWare (język angielski)
4. Udacity (język angielski)
5. Coursera (kilka różnych języków obcych)
6. Wrocławski Portal Informatyczny