1DI2153 - Algorytmy w inżynierii danych

Nazwa w drugim języku: 

Algorithms in data science

Przedmiot realizowany w planach wzorcowych:

• Informatyka stosowana Semestr: 1 Etap: Model 2, magisterskie II-go stopnia, stacjonarne, polski, Wersja programu studiów: WPS2020Z/2021L
• Informatyka stosowana Semestr: 1 Etap: Model 2, magisterskie II-go stopnia, stacjonarne, polski, Wersja programu studiów: WPS2022Z/2023L
• Informatyka stosowana Semestr: 1 Etap: Model 2, magisterskie II-go stopnia, stacjonarne, polski, Wersja programu studiów: WPS2019Z/2020L
• Informatyka stosowana Semestr: 1 Etap: Model 2, magisterskie II-go stopnia, stacjonarne, polski, Wersja programu studiów: WPS2021Z/2022L
• Informatyka stosowana Semestr: 1 Etap: Model 2, magisterskie II-go stopnia, stacjonarne, polski, Wersja programu studiów: WPS2023Z/2024L

Obieralny dla katalogów:

Znalazłem 0 pozycji. (Pokaż szczegóły)

Cel przedmiotu: 

Celem przedmiot jest przygotowanie studentów do świadomego wykorzystywania algorytmów, metodyk programowania oraz środowisk programistycznych ukierunkowanych na przetwarzanie i analizę danych numerycznych. Ukończenie przedmiotu umożliwi studentom tworzenie rzeczywistych aplikacji uwzględniających analizę danych pomiarowych, symulacyjnych oraz z zakresu statystyki i systemów rekomendacyjnych. Przedmiot ma za zadanie przygotować słuchaczy do krytycznego doboru, dostosowanego do konkretnego zagadnienia metod numerycznych oraz ich implementacji w nowoczesnych językach programowania. Zasadniczym celem jest przygotowanie do samodzielnej analizy i implementacji algorytmów z naciskiem na ich zajętość pamięciową oraz złożoność obliczeniową.

Treści kształcenia: 

* Wprowadzenie do nowoczesnych języków przetwarzania danych (Python, Julia)
* Metodyka przetwarzania danych (praca interaktywna, skryptowa oraz tworzenie systemów przetwarzania danych)
* Przetwarzanie danych statystycznych (rodzaje regresji)
* Systemy uczące (ang. Machine Learning) z nauczycielem i bez nauczyciela
* Algorytmy przetwarzania danych tekstowych
* Implementacja algorytmów geometrycznych (struktury danych do przechowywania danych topologicznych)
* Modelowanie układów dynamicznych (na przykładzie wyznaczania optymalnej trasy z predykcją czasu osiągnięcia celu)
* Programowanie dynamiczne, algorytmy zachłanne
* Problemy NP-zupełne

Bibliografia: 

1. Cormen Thomas H., Leiserson Charles E., Rivest Ronald L, Clifford Stein, Wprowadzenie do algorytmów, 2018
2. Martin Kleppmann, Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems, 2017, O’Reilly Media, 2017, ISBN: 1449373321, 9781449373320
3. Mykel Kochenderfer, Tim Wheeler, Algorithms for Optimization, MIT Press, 2019, ISBN: 0262039427, 978-0262039420
4. Chris Rackauckas †, ""A Deep Introduction to Julia for Data Science and Scientific Computing"", url: http://ucidatascienceinitiative.github.io/IntroToJulia/, dostęp: 27.02.2020.
5. Ben Lauwens, Allen Downey, 2018, ""Think Julia"", url: https://benlauwens.github.io/ThinkJulia.jl/latest/book.html, dostęp: 27.02.2020

Metody oceny: 

Ocena końcowa jest wystawiana na podstawie pisemnego testu oraz oceny zrealizowanego projektu. Projekt końcowy musi być dostarczony w formie raportu oraz musi zostać obroniony w formie prezentacji.

Uwagi: 

-

Przedmioty na których bazuje dany przedmiot (prerekwizyty):

• [1DI1302] Algorytmy i struktury danych
• [1DI1206] Języki i metody programowania 2
• [1DI1108] Języki i metody programowania 1
• [1DI1404] Metody numeryczne

• Efekty Kształcenia dla kierunku Informatyka Stosowana:
• Wiedza

  Kod	Efekt Kształcenia dla kierunku	Procent	Efekt kształcenia dla przedmiotu	Sposób sprawdzania
  I2_W01	Ma rozszerzoną i pogłębioną wiedzę z zakresu matematyki przydatną do formułowania i rozwiązywania złożonych zadań z zakresu informatyki obejmującą wybrane zagadnienia dotyczące: a) analizy matematycznej, b) algebry, c) probabilistyki, d) metod numerycznych, e) optymalizacji.	++ (66%)	W ramach przedmiotu student zdobywa wiedzę z zakresu metod numerycznych w zastosowaniach ukierunkowanych na przetwarzanie danych (zarówno klasycznych zbiorów jak i wielkich zbiorów danych).	Ocena odpowiedzi na pytania opisowe na egzaminie pisemnym.
  I2_W01b	ma rozszerzoną i pogłębioną wiedzę z zakresu matematyki przydatną do formułowania i rozwiązywania złożonych zadań z zakresu informatyki, obejmującą wybrane zagadnienia dotyczące algebry	+ (33%)	Student zdobywa wiedzę związana z efektywną implementacją metod z zakresu algebry liniowej wykorzystując algorytmy bezpośrednie jak i iteracyjne.	Ocena implementacji projektu oraz odpowiedzi na pytania na egzaminie pisemnym.
  I2_W01d	ma rozszerzoną i pogłębioną wiedzę z zakresu matematyki przydatną do formułowania i rozwiązywania złożonych zadań z zakresu informatyki, obejmującą wybrane zagadnienia dotyczące metod numerycznych	+++ (100%)	Student zdobywa wiedzę związaną z implementacją struktur danych oraz algorytmów numerycznych ukierunkowaną na przetwarzanie danych.	Ocena implementacji projektu oraz odpowiedzi na pytania na egzaminie pisemnym.
  I2_W04b	ma uporządkowaną, podbudowaną teoretycznie wiedzę ogólną obejmującą kluczowe zagadnienia z zakresu algorytmów i złożoności	++ (66%)	Student zdobywa wiedzę an temat metod analizy złożoności zaawansowanych algorytmów numerycznych.	Ocena wniosków oraz analizy wyników uzyskanych w ramach projektu.
  I2_W06a	ma wiedzę o trendach rozwojowych i najistotniejszych nowych osiągnięciach z zakresu informatyki	+ (33%)	Student zapoznanej się z nowoczesnymi językami programowania algorytmów numerycznych.	Ocena odpowiedzi na egzaminie pisemnym dotyczących nowoczesnych rozwiązań zastosowanych w języku programowania Julia. Ocena przeglądu literatury oraz wyboru narzędzi do rozwiązania zadania projektowego.
  I2_W08c	zna podstawowe, stosowane przy rozwiązywaniu złożonych zadań inżynierskich z zakresu informatyki narzędzia	+ (33%)	Student wykorzystuje zaawansowane narzędzia programistyczne oraz wizualizacji danych do przeprowadzania eksploracji danych.	Ocena zastosowanych narzędi do wizualizacji i eksploracji danych w ramach zaimpleentowanego projektu.

• Umiejętności

  Kod	Efekt Kształcenia dla kierunku	Procent	Efekt kształcenia dla przedmiotu	Sposób sprawdzania
  I2_U01	Potrafi pozyskiwać informacje z literatury, baz danych oraz innych właściwie dobranych źródeł w wersji drukowanej i elektronicznej, w tym w Internecie, także w języku angielskim albo francuskim lub niemieckim w zakresie informatyki, potrafi integrować uzyskane informacje, dokonywać ich interpretacji i krytycznej oceny, a także wyciągać wnioski, formułować i wyczerpująco uzasadniać opinie.	+ (33%)	Potrafi przeygotować analizę bieżącego stanu wiedzy związanego z metodami symulacyjnymi dla konkretnego zagadnienia technicznego i przygotować jej opracowanie.	Ocena przygotowanego raportu końcowego zwłaszcza w kontekście sekcji dotyczącej analizy bieżącego stanu wiedzy.
  I2_U08	Potrafi planować i przeprowadzać eksperymenty, w tym pomiary, symulacje komputerowe, interpretować uzyskane wyniki i wyciągać wnioski.	+ (33%)	Student potrafi zaplanować eksperyment potwierdzający założenia teoretyczne oraz wykonać ich krytyczną analizę.	Ocena implementacji projektu zwłaszcza w kontekście zaprojektowanego samodzielnie przez studenta eksperymentu numerycznego potwierdzającego tezę związaną z własności wybranego algorytmu przetwarzania danych.
  I2_U15	Potrafi dokonać krytycznej analizy sposobu funkcjonowania i ocenić, zwłaszcza w powiązaniu z informatyką, istniejące rozwiązania techniczne, w szczególności maszyny, urządzenia, obiekty, systemy, procesy i usługi.	+ (33%)	potrafi dokonać krytycznej analizy sposobu funkcjonowania i ocenić narzędzia programistyczne do wykonania postawionego zadania technicznego	Ocena zastosowanych rozwiązań oraz wniosków w raporcie zrealizowanego projektu.
  I2_U18	Potrafi ocenić przydatność rutynowych metod i narzędzi służących do rozwiązania zadania inżynierskiego charakterystycznego dla informatyki, w tym dostrzec ograniczenia tych metod i narzędzi; potrafi, stosując także koncepcyjnie nowe metody, rozwiązywać złożone zadania inżynierskie, charakterystyczne dla informatyki, w tym zadania nietypowe oraz zadania zawierające komponent badawczy.	+ (33%)	potrafi ocenić przydatność rutynowych metod i narzędzi służących do rozwiązania zadań związanych z wizualizacją oraz przetwarzaniem dużych zbiorów danych numerycznych zwracając uwagę na ich wiarygodność oraz czytelność.	Ocena analizy wyników zrealizowanego projektu, którego celem jest porównanie efektywności wybranych algorytmów przetwarzania danych, odpowiedź na pytania egzaminacyjne.

• Kompetencje społeczne

  Kod	Efekt Kształcenia dla kierunku	Procent	Efekt kształcenia dla przedmiotu	Sposób sprawdzania
  Brak efektów kształcenia

• • Punkty ECTS za zajęcia kontaktowe z nauczycielem: 2 
  • Punkty ECTS za zajęcia praktyczne łącznie; kontaktowe i bez kontaktu z nauczycielem: 3 
• • Uzasadnienie punktów ECTS:

  • Zajęcia kontaktowe z nauczycielem: 

    Uczestnictwo w wykładach prowadzonych w formie warsztatowej przed komputerem (30h). Wprowadzenie oraz krytyczna ocena realizacji projektów, prezentacja opracowanych projektów w grupie (10h).

  • Zajęcia bez kontaktu z nauczycielem: 

    (25h) - Przygotowanie i utrwalanie materiałów z wykładu.
    (30h) - Samodzielna realizacja projektu.
    (25h) - Rozwiązanie ćwiczeń postawionych na części wykładowo- warsztatowej.

  • • Sumaryczna liczba godzin pracy studenta: 120 
  • Łączna liczba punktów ECTS wynika z sumarycznej liczby godzin pracy studenta.