Podstawy programowania 2

by Arkadiusz Chrobot published 2019/02/25 21:43:00 GMT+1, last modified 2025-05-09T14:21:46+01:00
Strona z materiałami dydaktycznymi do przedmiotu 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. Rekurencja, metoda dziel i zwyciężaj --- wersja do notowania
  3. Stos i kolejka --- wersja do notowania
  4. Jednokierunkowa i dwukierunkowa lista liniowa --- wersja do notowania
  5. Drzewa wyszukiwań binarnych --- wersja do notowania

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. Robert Sedgewick, Kevin Wayne, „Algorytmy“, Wydawnictwo Helion, Gliwice, 2017
  4. 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 (wskaźniki i zmienne dynamiczne)
  2. Kody źródłowe programów z drugiego wykładu (rekurencja, metoda dziel i zwyciężaj)
  3. Kody źródłowe programów z trzeciego wykładu (stos i kolejka)
  4. Kody źródłowe programów z czwartego wykładu (jednokierunkowa i dwukierunkowa lista liniowa)
  5. Kod źródłowy programu z piątego wykładu (drzewa wyszukiwań binarnych)

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)
  4. The GNU C Library (język angielski)
dotyczące ogólnie programowania:
  1. Computerphile (język angielski)
  2. www.algorytm.org
  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