karta przedmiotu
Transkrypt
karta przedmiotu
Państwowa Wyższa Szkoła Zawodowa im. Hipolita Cegielskiego w Gnieźnie Nazwa modułu/przedmiotu Instytut Elektroniki i Telekomunikacji Metodyka i technika programowania Kod KARTA OPISU MODUŁU KSZTAŁCENIA Kierunek studiów Elektronika i Telekomunikacja Profil kształcenia Rok / Semestr (ogólnoakademicki, praktyczny) 1/1, 1/2 praktyczny Specjalność Przedmiot oferowany w języku: Systemy i sieci teleinformatyczne polskim Kurs (obligatoryjny/obieralny) obligatoryjny Liczba punktów Godziny Wykłady: 45 Ćwiczenia: Forma studiów (stacjonarna/niestacjonarna) I stacjonarne Obszar(y) kształcenia Podział ECTS (liczba i %) nauki techniczne Status przedmiotu w programie studiów (podstawowy, kierunkowy, inny) Liczba punktów 6 Projekty: 45 Laboratoria: Stopień studiów: 6 100% (ogólnouczelniany, z innego kierunku) podstawowy Jednostka prowadząca przedmiot: xx Instytut Elektroniki i Telekomunikacji Osoba odpowiedzialna za przedmiot / wykładowca: xxx Lista osób prowadzących zajęcia: Dr inż. Piotr Remlein e-mail: [email protected] tel. 61 424 2942 Instytut Elektroniki i Telekomunikacji ul. Ks. S. Wyszyńskiego 36, 62-200 Gniezno Dr inż. Piotr Remlein e-mail: [email protected] tel. 61 424 2942 Instytut Elektroniki i Telekomunikacji ul. Ks. S. Wyszyńskiego 36, 62-200 Gniezno Wymagania wstępne w zakresie wiedzy, umiejętności, kompetencji społecznych: Znajomość matematyki np.: systemy pozycyjne, kombinatoryka, logarytmy, logika, itp.)Podstawowe wiadomości z zakresu obsługi komputerów. 1 Wiedza: 2 Umiejętności: przedmiotami ścisłymi. 3 Kompetencje społeczne Umiejętność efektywnego samokształcenia w dziedzinach związanych z Ma świadomość konieczności poszerzania swoich kompetencji oraz gotowość do podjęcia współpracy w ramach zespołu. Cel przedmiotu: Zapoznanie studentów z podstawami teoretycznymi i praktycznymi problemami tworzenia algorytmów oraz programowania w językach wysokiego poziomu C/C++. Efekty kształcenia Wiedza. W wyniku przeprowadzonych zajęć student: Odniesienie do Kierunkowych Efektów Kształcenia 01 Zna i rozumie podstawowe pojęcia informatyki, zna architekturę i działanie prostego komputera, zna podstawowe zadania systemu operacyjnego K1_W12++ 02 Zna i rozumie proceduralny język programowania K1_W08+++ 03 Zna i rozumie podstawowe mechanizmy budowy algorytmów 04 Zna i rozumie podstawowe klasyczne algorytmy i struktury danych 05 Zna i rozumie rolę procesów i wątków w programowaniu K1_W08+++ K1_W08+++ K1_W12+ K1_W08+++ 1 Państwowa Wyższa Szkoła Zawodowa im. Hipolita Cegielskiego w Gnieźnie Nazwa modułu/przedmiotu Instytut Elektroniki i Telekomunikacji Metodyka i technika programowania Kod 06 Zna i rozumie podstawy wysokopoziomowego programowania komputerów K1_W08+++ 07 Zna i rozumie podstawy programowania obiektowego K1_W08+++ Umiejętności. W wyniku przeprowadzonych zajęć student: 01 Potrafi rozwiązywać proste zadania algorytmiczne Potrafi zapisywać algorytmy w proceduralnym języku programowania 02 03 04 05 06 Potrafi stosować proste i strukturalne typy danych Potrafi rozwiązywać trudniejsze zadania algorytmiczne Potrafi zapisywać algorytmy w obiektowym języku programowania Potrafi stosować dynamiczne struktury danych Kompetencje społeczne. W wyniku przeprowadzonych zajęć student zdobędzie następujące kompetencje: 01 02 03 Odniesienie do Kierunkowych Efektów Kształcenia K1_U06+ K1_U12 ++ K1_U16++ K1_U11++ K1_U11 +++ K1_U11 +++ K1_U11 +++ K1_U11 +++ Odniesienie do Kierunkowych Efektów Kształcenia Zna ograniczenia własnej wiedzy i umiejętności, rozumie konieczność ciągłego K1_K01 dokształcania się. Posiada świadomość konieczności profesjonalnego podejścia do rozwiązywanych problemów technicznych i podejmowania odpowiedzialności za K1_K02 proponowane przez siebie rozwiązania techniczne. Potrafi uczestniczyć w realizacji projektów zespołowych. Ma poczucie odpowiedzialności za zaprojektowane systemy informatyczne K1_K03 Sposoby sprawdzenia efektów kształcenia 2 Państwowa Wyższa Szkoła Zawodowa im. Hipolita Cegielskiego w Gnieźnie Nazwa modułu/przedmiotu Instytut Elektroniki i Telekomunikacji Metodyka i technika programowania Kod Wykład Egzamin pisemny – sprawdzenie wiedzy Projekt: Zaliczenie na podstawie napisanych samodzielnie programów na ostatnich zajęciach oraz na podstawie oddawanych po każdych zajęciach sprawozdań; premiowanie przyrostu wiedzy niezbędnej do realizacji postawionych problemów w danym obszarze tematyki przedmiotu; ocenianie ciągłe, na każdych zajęciach - premiowanie przyrostu umiejętności posługiwania się poznanymi zasadami i metodami; ocena pracy własnej. Uzyskiwanie punktów dodatkowych za aktywność podczas zajęć, a szczególnie za: proponowanie omówienia dodatkowych aspektów zagadnienia; efektywność zastosowania zdobytej wiedzy podczas rozwiązywania zadanego problemu; uwagi związane z udoskonaleniem materiałów dydaktycznych; wskazywanie trudności percepcyjnych studentów umożliwiające bieżące doskonalenia procesu dydaktycznego. Treści programowe Język programowania, składnia, semantyka, pragmatyka języka programowania. Sposoby opisu składni i semantyki. Programowanie strukturalne C i obiektowe (C++): preprocesor, kompilacja, konsolidacja, testowanie, pakiety, moduły, biblioteki. Podstawy programowania w języku C: proste typy danych, operacje we/wy, instrukcje sterujące. Tablice i złożone struktury danych. Pliki i operacja na nich. Tryb wskaźnikowy i alokacja pamięci. Procedura, funkcja, przekazywanie parametrów do procedur i funkcji, zmienne lokalne, stos systemowy i jego rola przy wywoływaniu procedur i funkcji. Pojęcie algorytmu i sposoby jego zapisu w postaci schematu blokowego. Przykładowe proste algorytmy i ich implementacja programowa. Funkcje rekurencyjne. Mechanizm rekurencji i jego realizacja na poziomie kodu maszynowego. Podstawowe algorytmy sortowania i wyszukiwania, także algorytmy rekurencyjne. Statyczne i dynamiczne struktury danych. Lista jedno-, dwukierunkowa, drzewo, kolejka, stos. Podstawowe pojęcia ze złożoności obliczeniowej algorytmów. Operacje na plikach. Różne metody dostępu do danych zapisanych w systemie plików systemu operacyjnego. Wskaźniki. Deklaracja, inicjalizacja, podstawowe operacje na danych za pomocą wskaźników. Język C++, pojęcia: obiekt, klasa, dziedziczenie, hermetyzacja, polimorfizm, wirtualność. Struktury dynamiczne w języku C++ na przykładzie kontenerów i list jedno i dwukierunkowych. Paradygmaty w programowaniu. Technologie programowania. Rodzaje języków programowania: proceduralne, obiektowe; interpretowane, kompilowane, mieszane; skryptowe; imperatywne, deklaratywne. Literatura podstawowa: 1. B. W. Kernighan, D. M. Ritchie: Ję zyk ANSI C. WNT, Warszawa, 2007. 2. J. Grębosz: Symfonia C++ standard. Tom 1 i 2. Edition 2000, Warszawa, 2006. 3. K. Barteczko: Praktyczne wprowadzenie do programowania obiektowego w języku C++. Wydawnictwo Lupus, Warszawa, 1994. 4. A. Zalewski: Programowanie w językach C i C++ z wykorzystaniem pakietu Borland C++.Wydawnictwo Nakom, Poznań, 2000. Literatura uzupełniająca: 1. S. Prata: Język C. Szkoła programowania. wyd. 5, Helion, Gliwice 2006. 2. D. Harel, F.Yishai: Rzecz o istocie informatyki – algorytmika, WNT, 2008 3. N. Wirth: Algorytmy + Struktury danych = Programy. WNT, Warszawa 1989. 4. P. Wróblewski: Algorytmy, struktury danych i techniki programowania. Helion, Gliwice 2003. Obciążenie pracą studenta forma aktywności godzin ECTS 3 Państwowa Wyższa Szkoła Zawodowa im. Hipolita Cegielskiego w Gnieźnie Nazwa modułu/przedmiotu Instytut Elektroniki i Telekomunikacji Metodyka i technika programowania Kod Łączny nakład pracy 150 Zajęcia wymagające indywidualnego kontaktu z nauczycielem 95 Zajęcia o charakterze praktycznym 80 1) 6 2) 3 3) 3 1) – łączne obciążenie studenta 2) - zajęcia dydaktyczne {w+c+L+p} + konsultacje +egzamin; dla stacjonarnych liczba godzin > 50 % godzin z poz1. 3) Ćwiczenia+przygotowanie do tych zajęć+opracowanie sprawozdań+zajęcia projektowe+przygotowanie do zajęć projektowych+konsulatcje w sprawie projektów+realizacja projektu. UWAGA: Zaleca się opis efektów kształcenia dla przedmiotu (modułu) od 4 – 8 pozycji. 4