Paradygmaty programowania

Forma zajęć

Wykład (30 godzin) + laboratorium (30 godzin)

Opis

Kurs omawia paradygmaty pojawiające się we współczesnych językach programowania: programowanie imperatywne, obiektowe, funkcyjne i programowanie w logice. Pozwala to pogłębić znajomość języków programowania, a także zrozumieć podstawowe zagadnienia implementacyjne.

Sylabus

Autor

• Włodzimierz Moczurad
• Małgorzata Moczurad

Wymagania wstępne

• Logika i teoria mnogości
• Wstęp do programowania
• Algorytmy i struktury danych

Zawartość

• Pojęcia ogólne
  • Opis składni i semantyki języków programowania
  • Typy
  • Przekazywanie parametrów do podprogramów
  • Abstrakcyjne typy danych
  • Przeciążanie operatorów i podprogramów
  • Polimorfizm

• Programowanie imperatywne
  • Zmienne
  • Struktura blokowa
  • Wiązanie statyczne i dynamiczne
  • Organizacja wywołań podprogramów
  • Przydział pamięci na stosie i na stercie
  • Przykłady z języków Ada, C, Pascal

• Programowanie obiektowe
  • Klasy jako abstrakcyjne typy danych
  • Dziedziczenie
  • Późne (dynamiczne) wiązanie wywołań
  • Polimorfizm
  • Szablony i klasy rodzajowe
  • Przykłady z języków C++, Java, C#, Ada 95, Smalltalk

• Programowanie funkcyjne
  • Funkcje jako model programowania
  • Rachunek lambda
  • Dopasowywanie wzorca
  • Nadawanie typów
  • Rekursja
  • Leniwa ewaluacja
  • Funkcje wyższego rzędu
  • Przykłady z języków Lisp, Scheme, ML, Haskell

• Programowanie w logice
  • Rachunek predykatów w Prologu
  • Rezolucja
  • Listy

Literatura

1. Robert Sebesta: Concepts of Programming Languages. Addison Wesley, 2005
2. Peter Van Roy, Seif Haridi: Concepts, Techniques, and Models of Computer Programming. MIT Press, 2004
3. Ken Arnold, James Gosling: The Java Programming Language. Addison Wesley, 2005 / Java. Wydawnictwa Naukowo-Techniczne, 1999
4. Richard Bird: Introduction to Functional Programming using Haskell. Prentice Hall, 1988
5. Małgorzata Moczurad: Wybrane zagadnienia z teorii rekursji. Wydawnictwo UJ, 2002
6. Martin Abadi, Luca Cardelli: A Theory of Objects. Springer, 1996.
7. John Reynolds: Theories of Programming Languages. Cambridge University Press, 1998
8. Feliks Kluźniak, Stanisław Szpakowicz: Prolog. Wydawnictwa Naukowo-Techniczne, 1983

Moduły

1. Co to jest paradygmat programowania? (ćwiczenia)
2. Semantyka zmiennych (ćwiczenia)
3. Typy, typy abstrakcyjne (ćwiczenia)
4. Podprogramy (ćwiczenia)
5. Programowanie obiektowe — przegląd (ćwiczenia)
6. Programowanie funkcyjne — przegląd (ćwiczenia)
7. Programowanie w logice — przegląd (ćwiczenia)
8. U podstaw programowania funkcyjnego — rachunek lambda (ćwiczenia)
9. U podstaw programowania obiektowego — rachunek sigma (ćwiczenia)
10. Programowanie funkcyjne w Haskellu I (ćwiczenia)
11. Programowanie funkcyjne w Haskellu II (ćwiczenia)
12. Programowanie funkcyjne w Haskellu III (ćwiczenia)
13. Programowanie w logice w Prologu I (ćwiczenia)
14. Programowanie w logice w Prologu II (ćwiczenia)
15. Inne paradygmaty warte wspomnienia (ćwiczenia)