karta przedmiotu
Transkrypt
karta przedmiotu
Państwowa Wyższa Szkoła Zawodowa w Gnieźnie Instytut Informatyki Nazwa modułu/przedmiotu Kod Badania operacyjne XYZ123 KARTA OPISU MODUŁU KSZTAŁCENIA Kierunek studiów Profil kształcenia Rok / Semestr (ogólnoakademicki, praktyczny) 2/4 ogólnoakademicki Informatyka Specjalność Przedmiot oferowany w języku: Systemy informatyczne polskim Kurs (obligatoryjny/obieralny) obligatoryjny Liczba punktów Godziny Wykłady: 30 Stopień studiów: Ćwiczenia: 30 Laboratoria: Forma studiów (stacjonarna/niestacjonarna) I Obszar(y) kształcenia Podział ECTS (liczba i %) nauki techniczne 6 100% stacjonarne Status przedmiotu w programie studiów (podstawowy, kierunkowy, inny) Liczba punktów 4 Projekty / seminaria: (ogólnouczelniany, z innego kierunku) specjalnościowy Jednostka prowadząca przedmiot: Instytut Informatyki Osoba odpowiedzialna za przedmiot / wykładowca: Dr hab. inż. Rafał Różycki e-mail: [email protected] tel. 61 424 2942 Instytut Informatyki ul. Ks. S. Wyszyńskiego 36, 62-200 Gniezno xx xxx Lista osób prowadzących zajęcia: Dr hab. inż. Rafał Różycki e-mail: [email protected] tel. 61 424 2942 Instytut Informatyki Wymagania wstępne w zakresie wiedzy, umiejętności, kompetencji społecznych: Podstawowa wiedza i umiejętności z zakresu matematyki na poziomie szkoły ponadgimnazjalnej 1 Wiedza: 2 Umiejętności: praktycznych sytuacji decyzyjnych 3 Kompetencje społeczne Umiejętność formułowania równań i nierówności na podstawie opisu słownego Ma świadomość konieczności poszerzania swoich kompetencji oraz gotowość do podjęcia współpracy w ramach zespołu Cel przedmiotu: W ramach zajęć studenci zapoznają się z teorią i podstawowymi metodami badań operacyjnych. Nabędą umiejętności poprawnego klasyfikowania i formułowania wybranych, rzeczywistych problemów decyzyjnych (optymalizacyjnych) oraz problemów szeregowania zadań. Ponadto będą w stanie wybrać metodę lub właściwy algorytm do rozwiązania sformułowanego problemu. Efekty kształcenia Wiedza. W wyniku przeprowadzonych zajęć student powinien/ będzie w stanie: Odniesienie do Kierunkowych Efektów Kształcenia Ma podstawową wiedzę z zakresu matematyki użyteczną w algorytmach stosowanych do rozwiązywanie problemów optymalizacyjnych liniowych i nieliniowych; K_W01 ++ 02 Zna podstawowe pojęcia związane z teorią i podstawowymi metodami badań operacyjnych, w tym metodami szeregowania zadań K_W22 ++ 03 Ma wiedzę nt. złożoności obliczeniowej wybranych algorytmów stosowanych w badaniach operacyjnych; K_W07 ++ 01 Badania operacyjne Umiejętności. W wyniku przeprowadzonych zajęć student będzie potrafił: Odniesienie do Kierunkowych Efektów Kształcenia 01 ocenić przydatność i/lub dobrać metody i narzędzia do rozwiązywania prostych zadań optymalizacyjnych K_U21 ++ 02 skonstruować algorytm oraz posłużyć się właściwie dobranymi środowiskami programistycznymi w celu implementacji metod badań operacyjnych K_U09 ++ 03 opracować harmonogram (posługując się znanymi algorytmami) działań zapewniający dotrzymanie terminów K_U02 ++ Kompetencje społeczne. W wyniku przeprowadzonych zajęć student zdobędzie następujące kompetencje: Odniesienie do Kierunkowych Efektów Kształcenia 01 Ma świadomość praktycznej użyteczności przyswojonej wiedzy dla poprawy ekonomicznych, proekologicznych i społecznych aspektów funkcjonowania biznesu. K_K02 ++ 02 Ma świadomość roli społecznej absolwenta polegającej m.in. na uświadamianiu w swoim środowisku pozytywnych skutków wykorzystanie metod i narzędzi badań operacyjnych. K_K06 ++ Sposoby sprawdzenia efektów kształcenia Wykład egzamin: pisemny test wielokrotnego wyboru (zadania zamknięte + zadania otwarte) + ewentualna część ustna (dla osób starających się o wyższą ocenę) , ocenianie ciągłe na każdych zajęciach (premiowanie aktywności i jakości percepcji). Ćwiczenia: dwa kolokwia zaliczeniowe w formie testów z zadaniami otwartymi i zamkniętymi; ocena umiejętności wykorzystania poznanych metod poprzez rozwiązywanie zadań przy tablicy. Uzyskiwanie punktów dodatkowych za aktywność podczas zajęć, a szczególnie za: zgłoszenie chęci rozwiązywania przykładowych zadań proponowanie przykładowych zadań do rozwiązania aktywne śledzenie poprawności rozwiązywania zadań w trakcie ćwiczeń Treści programowe W ramach kursu omówione zostaną: modele i metody w problemach optymalizacji (programowanie matematyczne liniowe i nieliniowe, problemy programowania matematycznego całkowitoliczbowego, algorytm programowania dynamicznego, algorytmy metaheurystyczne lokalnego przeszukiwania), deterministyczna teoria szeregowania zadań (modele, klasyfikacja, wybrane algorytmy dokładne i heurystyczne), wybrane modele i metody analizy sieciowej (metody: CPM, PERT, CPMMX), wybrane modele gospodarki zapasami. KOMK_2012scal_v2.2.doc 111 Badania operacyjne Literatura podstawowa: 1. Błażewicz J.,Cellary R., Słowiński R., Węglarz J., Badania operacyjne dla informatyków. WNT, 1983 2. Siudak M., Badania operacyjne, Oficyna Wydawnicza Politechniki Warszawskiej, 1994 3. Jędrzejczak Z., Skrzypek J., Kukuła K., Walkost A., Badania operacyjne w przykładach i zadaniach, PWN, 2004 Literatura uzupełniająca: 1. Błażewicz J. i inni, Handbook on Scheduling : From Theory to Applications, , Springer, Berlin, 2007 2. Hillier F. S., Lieberman G. J., McGraw-Hill, Introduction to Operations Research , New York, 1990 3. Ignasiak E.(red.), Badania operacyjne , PWE, W-wa, 1996 Obciążenie pracą studenta forma aktywności godzin ECTS 100 4 Zajęcia wymagające indywidualnego kontaktu z nauczycielem 60+10 2,8 Zajęcia o charakterze praktycznym 30+10 1,6 Łączny nakład pracy 1 pkt ECTS 25-30 h pracy studenta – do określenia poszczególnych składowych przyjęto: 112 1) – łączne obciążenie studenta 2) – zajęcia dydaktyczne {w+c+L+p} + konsultacje +egzamin; dla stacjonarnych liczba godzin > 50 % godzin z poz1. 3) Zajęcia laboratoryjne+przygotowanie do tych zajęć+opracowanie sprawozdań+zajęcia projektowe+przygotowanie do zajęć projektowych+konsulatcje w sprawie projektów+realizacja projektu.