Metodyki i techniki programowania

Moduł zakłada zapoznanie studenta z zagadnieniami algorytmizacji problemów, implementacji algorytmów w wybranym języku programowania i środowisku programistycznym, tworzeniem programów strukturalnych i obiektowych, konstruowaniem dynamicznych struktur danych, wykonywaniem obliczeń numerycznych i przetwarzania danych oraz projektowaniem aplikacji opartych na interfejsie z użytkownikiem.

Treści kształcenia

- Wprowadzenie podstawowych pojęć: Algorytm i sposoby jego przedstawiania, podstawowe konstrukcje języków algorytmicznych. Przykłady algorytmów.

- Wprowadzenie do języka C. Typy danych. Modyfikatory typów. Operatory, priorytet operatorów. Instrukcje sterujące i pętle. Typy pochodne i złożone. Formatowanie wejścia i wyjścia. Wykorzystanie rekurencji. Reprezentacje liczb.

- Język C: tablice, wskaźniki, deklaracja i definicja funkcji, wywołanie funkcji, argumenty funkcji, zmienne lokalne i globalne

- Język C: dynamiczny przydział pamięci dla łańcuchów znakowych, typy złożone (struktury, unie), strumienie w pracy z plikami, zapis i odczyt z pliku

- Wprowadzenie do języka C#. Środowisko .NET. Typy proste (wartościowe, skalarne). Stałe, wyliczenia i łańcuchy znaków. Instrukcje warunkowe, pętle i operatory.

- Klasy, obiekty, cechy programowania obiektowego. Modyfikatory dostępu. Tworzenie obiektów. Konstruktor. Przekazywanie argumentów do metody. Parametry z modyfikatorem out. Słowo kluczowe this. Używanie składowych statycznych. Hermetyzacja za pomocą właściwości. Struktury.

- Tablice, mechanizm indeksowania.

- Kolekcje i typy generyczne. Struktury danych.

- Dziedziczenie i polimorfizm. Pojęcie specjalizacji i uogólniania. Używanie dziedziczenia. Wywołanie metod klasy podstawowej. Rzutowanie w dziedziczeniu; Implementacja polimorfizmu (virtual, override). Przesłanianie metod (new). Klasa abstrakcji. Klasa Object.

- Pojęcie interfejsu. Definiowanie i implementowanie interfejsu. Obsługa kilku interfejsów. Łączenie i rozszerzanie interfejsów Dostęp do metod interfejsu. Rzutowanie na interfejs. Operator is i operator as. Interfejs kontra klasy abstrakcyjne. Przesłanianie implementacji interfejsu. Jawna implementacja interfejsu.

- Obsługa wyjątków. Pojęcie wyjątku i sytuacji wyjątkowej. Strukturalna obsługa wyjątków. Zgłaszanie wyjątków. Przechwytywanie wyjątków. Własne niestandardowe wyjątki.

- Strumienie. Serializacja. Praca na plikach w technologii .NET.

- Przeciążanie operatorów: cel, zasady, które operatory można przeciążać. Przykłady metod operatorowych.

- Delegaty.

- Praktyczne wykorzystanie technologii .NET.

Literatura wykorzystywana podczas zajęć wykładowych

Cormen T. H., Leiserson Ch. E., Rivest R. L., Stein C. - Wprowadzenie do algorytmów - WNT, Warszawa. - 2004

Gurbiel E., Hardt-Olejniczak G., Kołczyk E., Krupicka H., Sysło M. M. - Informatyka. Podręcznik dla liceum ogólnokształcącego, cz. 1, cz.2 - WSIP, Warszawa. - 2002

Kernighan B. W., Ritchie D. M. - Język ANSI C - WNT, Warszawa. - 1994

Liberty J. - C#. Programowanie - O’REILLY®, Helion. - 2006

Lis M. - C#. Praktyczny kurs - Helion. - 2007

Perry S.C. - C# i .NET - Prentice Hall, Helion. - 2006

Hejlsberg A., Torgersen M., Wiltamuth S., Golde P. - Język C#. Programowanie - Wydawnictwo Helion. - 2010

Powers L., Snell M. - Microsoft Visual Studio 2008 – KSIĘGA EKSPERTA - Helion. - 2009

Troelsen A. - Język C# 2008 i platforma .NET 3.5 - Wydawnictwo naukowe PWN SA. - 2009

Literatura wykorzystywana podczas zajęć ćwiczeniowych/laboratoryjnych/innych

Cormen T. H., Leiserson Ch. E., Rivest R. L., Stein C. - Wprowadzenie do algorytmów - WNT, Warszawa. - 2004

Gurbiel E., Hardt-Olejniczak G., Kołczyk E., Krupicka H., Sysło M. M. - Informatyka. Podręcznik dla liceum ogólnokształcącego, cz. 1, cz.2 - WSIP, Warszawa. - 2002

Kernighan B. W., Ritchie D. M. - Język ANSI C - WNT, Warszawa. - 1994

Kusy M. - Metodyki i techniki programowania. Laboratorium - Oficyna Wydawnicza Politechniki Rzeszowskiej. - 2009

Chłosta P. - Aplikacje Windows Forms .Net w C# - Wydawnictwo naukowe PWN. - 2006

Powers L., Snell M. - Microsoft Visual Studio 2008 – KSIĘGA EKSPERTA - Helion. - 2009

Literatura do samodzielnego studiowania

Matulewski J. - C#3.0 i .NET 3.5. Technologia LINQ - Helion. - 2008

Grębosz J. - Symfonia C++ standard. Programowanie w języku C++ orientowane obiektowo - EDITION 2000, Kraków. - 2005

Grębosz J. - Pasja C++ - Oficyna Kalimach, Kraków. - 1997

Literatura uzupełniająca

Troelsen A. - Język C# 2008 i platforma .NET 3.5 - Wydawnictwo naukowe PWN SA. - 2009

Gamma E., Heml R., Johnson R., Vlissides J. - Design Patterns. Elements of Reusable Object-Oriented Software - Addison Wesley. - 2000