Przedmioty monograficzne dla III - V roku informatyki (grupa przedmiotów zdefiniowana przez Wydział Matematyki, Informatyki i Mechaniki)
Plany zajęć grupy przedmiotów
Legenda
Jeśli przedmiot jest prowadzony w danym cyklu dydaktycznym, to w odpowiedniej komórce pojawi się koszyk rejestracyjny. Ikona koszyka zależy od tego, czy możesz się rejestrować na dany przedmiot.
![]() ![]() ![]() ![]() ![]() ![]()
Kliknij na ikonę "i" przy koszyku, aby uzyskać dodatkowe informacje.
2023Z - Semestr zimowy 2023/24 2023L - Semestr letni 2023/24 (zajęcia mogą być semestralne, trymestralne lub roczne) |
Opcje | |||||
---|---|---|---|---|---|---|
2023Z | 2023L | |||||
1000-2M02AA | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Teoria gier została zapoczątkowana przez von Neumanna i Morgensterna jako matematyczna teoria racjonalnego zachowania. Gra składa się z opisu możliwych posunięć i definicji funkcji zysku dla każdego z graczy. Oczywiście, każdy z graczy stara się wybrać taką strategię, jaka maksymalizuje jego zysk. Najczęściej w teorii gier uważa się, że racjonalne zachowanie graczy jest dobrze opisywane pojęciem równowagi Nasha. |
|
||
1000-2N00ALG | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Wykład jest kontynuacją wykładu "Algorytmy i struktury danych". Celem zajęć jest zaznajomienie studentów z technikami konstrukcji efektywnych algorytmów dla różnych rodzajów problemów kombinatorycznych. Wymagania wstępne: Algorytmy i struktury danych |
|
||
1000-2N09ALT |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Wykład jest poświęcony omówieniu podstawowych metod projektowania i analizowania algorytmów związanych z tekstami. Zasadniczym problemem będzie zrozumienie struktury wielu skomplikowanych algorytmów oraz różnego typu techniki algorytmiczne i struktury danych (drzewa sufiksowe, grafy podsłów). Teksty są prostym a jednocześnie powszechnym typem informacji, ale będą rozważane zarówno standardowe teksty (jako ciągi symboli), jak również bardziej strukturalne formy: teksty dwuwymiarowe (związki z grafiką) i drzewa etykietowane (struktury występujące w XML i biologii obliczeniowej). Klasyczne problemy algorytmiczne związane są z szukaniem (lub wykrywaniem) wzorca, regularnością i kompresją tekstów. Ponadto rozważymy problemy związane z biologią obliczeniową (uliniowienie, drzewa ewolucyjne) oraz ze "stringologią" fraktali dwuwymiarowych. Wiele ciekawych tekstów jest zadanych w formie skompresowanej, rozmiar rzeczywistego tekstu może być wykładniczy w stosunku do rozmiaru n jego opisu. |
|
||
1000-2M19TCH | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Program obejmuje dwa obszary zastosowań informatyki będące obecnie w kręgu głównych zainteresowań biznesu z uwagi na oferowane lub spodziewane źródła przewagi konkurencyjnej: chmurę obliczeniową i uczenie maszynowe. Ujęcie zagadnień z zachowaniem podejścia, w którym środowiska chmurowe (głównie typu IaaS i PaaS) są przede wszystkim kontekstem wykonawczym pozwoli skupić się słuchaczom na rozwiązywaniu konkretnych problemów manifestując tym samym podejście pragmatyczne. Całości towarzyszy wspólna praca wraz z partnerem biznesowym nad projektem integrującym tematy z zakresu programu przedmiotu, którego wykonanie jest wymaganym elementem uzyskania oceny. Wybór konkretnych zagadnień wykładu zależy od scenariuszy przedstawionych przez partnera biznesowego, lecz będzie obejmować co najmniej modelowanie matematyczne, szeregi czasowe i techniki przetwarzania języka naturalnego (NLP). |
|
||
1000-2M23DE |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Overview of the data processing pipeline; collection and storage of raw data; processing, cleaning, and storage of processed data; scaling tools for the data processing system. |
|
||
1000-2M03DM | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Przedstawienie głównych zagadnień w dziedzinie eksploracji danych (data mining) i metod ich rozwiązywania; omówienia podstawowych algorytmów i ich efektywnych realizacji na dużych zbiorach danych dla trudnych problemów takich, jak reguły asocjacyjne, redukty, dyskretyzacja atrybutów ciągłych, wzorce czasowe, drzewo decyzyjne; przedstawienie nowoczesnych technik obliczeń takich, jak równoległe przetwarzania, obliczenia ewolucyjne, heurystyki za pomocą standardowych baz danych lub logicznie zbudowanych struktur danych. |
|
||
1000-2M13DZD |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Przedmiot ugruntowuje teoretyczną i praktyczną wiedzę z zakresu metod uczenia maszynowego i eksploracji danych, pod kątem zastosowań związanych z dużymi, heterogenicznymi, rozproszonymi i dynamicznie przyrastającymi źródłami danych. Omawiana jest problematyka zapewnienia wystarczającej wiarygodności i jakości danych celem uczenia skutecznych modeli klasyfikacji, predykcji itd., jak i utrzymania skuteczności takich modeli jako składowych większych systemów informatycznych. Odwołujemy się do szerokiego zakresu praktycznych form i źródeł danych, w szczególności danych generowanych maszynowo. Omawiamy szeroki zakres praktycznych celów stawianych metodom uczenia maszynowego i eksploracji danych, jak np. wykrywanie anomalii lub podobnych przypadków. Dyskutujemy na praktycznych przykładach pełen cykl życia danych i informacji w systemach przetwarzania i analizy danych, z uwzględnieniem odpowiednio w nie wkomponowanych rozwiązań bazujących na uczeniu maszynowym i eksploracji danych. |
|
||
1000-2M22ETG |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
The course gives an introduction to extremal graph theory, a branch of graph theory which studies how global parameters of a graph, such as its edge density or chromatic number, can influence its local substructures (for instance, how many edges can a graph on n vertices have without containing a triangle). After introducing the basic results and tools of the subject, the course will focus on the celebrated Szeméredi regularity lemma and its applications, and in the last part of the lecture we will introduce modern and interesting theory of graph limits. Note: Course is given in English. |
|
||
1000-2M17FT |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
FinTech (Financial Technology) oznacza nowopowstający gałąź w branży IT, której celem jest użycie najnowszych technologii informacyjnych w celu usprawnienia usług finansowych. O ile nowinki technologiczne wprowadzane są od wielu lat małymi kroczkami przez wszystkie liczące się tradycyjne banki, o tyle firmy FinTech dążą do technologicznej rewolucji, która zupełnie zmieni bankowość jaką znamy. Produkty FinTech opierają się między innymi na technologiach Big Data, analizie sieci społecznych, algorytmach uczenia maszynowego, sztucznej intelligencji. Na przykład, w USA istnieją już firmy pożyczkowe, które badają zdolność kredytową klientów tylko i wyłącznie na podstawie analizy ich kont na popularnych portalach społecznościowych. Algorytmy służące do oceny zdolności kredytowej na podstawie aktywności on-line i znajomych zostały też opatentowane przez Facebook (od 2014 roku). |
|
||
1000-2M00GO |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Analiza wybranych problemów geometrii obliczeniowej i metod, które je rozwiązują (zamiatanie, dziel i rządź, prune and search, dualizacja itp..). Teoria i zastosowania. |
|
||
1000-2M09GOB | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Spojrzenie na problemy wizualizacji od strony geometrii obliczeniowej i zastosowanie nabytej wiedzy w praktyce. |
|
||
1000-135GK |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Wykład ma na celu zapoznanie uczestników z podstawowymi algorytmami i strukturami danych stosowanymi w grafice komputerowej. Przedstawiane wiadomości dotyczą algorytmów grafiki rastrowej, geometrii dwu- i trójwymiarowej, elementów geometrii obliczeniowej, modelowania geometrycznego, algorytmów widoczności i modeli oświetlenia. |
|
||
1000-2M12GRZ | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Przedmiot obejmuje wprowadzenie do teorii grafów rzadkich, dziedziny badawczej w teorii grafów. Materiał będzie obejmował kombinatoryczne własności abstrakcyjnych pojęć rzadkości, takich jak klasy o ograniczonej ekspansji i klasy nigdzie-gęste, a także szereg powiązań teorii z algorytmiką, teorią grafów ekstremalnych oraz teorią modeli. Uwaga: Przedmiot prowadzony w języku angielskim. |
|
||
1000-2M09OTA | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Handel elektroniczny jest jednym z podstawowych zastosowań technologii internetowej. Tworzenie zaawanasowanych rozwiązań w tej dziedzinie wymaga nie tylko umiejętności informatycznych, ale także wiedzy z zakresu toerii gier, ekonomii i innych nauk społecznych. Podczas zajęc przedstawiony zostaną najważniejsze zagadnienia dotyczące handlu elektronicznego, w tym: tworzenie optymalnych mechanizmów wyboru, projektowanie aukcji, aukcje kombinatoryczne, itp. Wiele technik omawianych na wykładzie wykorzystywane jest przy tworzeniu usług i oprogramowania najwiekszych firm z branży IT, takich jak, na przykład, Google, Ebay czy Microsoft (Yahoo). |
|
||
1000-2M22IKW |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Kurs wprowadzający do nowoczesnego przetwarzania informacji kwantowej i jego kluczowych zastosowań w technologiach kwantowych. Przeznaczony jest dla studentów kierunku informatyka i matematyka. Zakłada podstawową wiedzę z klasycznej teorii informacji Shannona, geometrii i algebry liniowej oraz analizy matematycznej. Studenci zapoznają się najpierw z podstawowymi pojęciami związanymi z fizyką kwantową (definicje, twierdzenia i metody wykonywania obliczeń), które definiują niezwykłe właściwości informacji kwantowej. Następnie skupimy naszą uwagę na ich wykorzystaniu w komunikacji kwantowej i kryptografii kwantowej. Druga połowa wykładu będzie poświęcona obliczeniom kwantowym; omówimy kilka rozważanych modeli obliczeniowych oraz podstawowe klasy algorytmów kwantowych. Wykładom będą towarzyszyć ćwiczenia, które będą obejmować rozwiązywanie zadań oraz praktykę programowania na symulatorach układów kwantowych. |
|
||
1000-720IPZ |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Podczas zajęć studenci w kilkuosobowych zespołach rozwiązują jeden z dwóch problemów powiązanych tematycznie. W każdym roku jest to inny, interdyscyplinarny problem, wymagający programowania i analizy danych. Następnie zespoły rozwiązujące dwa różne zadania łączą się w większe zespoły i dokonują syntezy wyników obu podzespołów. Podczas semestru studenci wymieniają się danymi i częściowymi wynikam. Przedmiot kończy się sympozjum z prezentacjami organizowanym wspólnie z Sorboną i Uniwersytetem w Heidelbergu. |
|
||
1000-2M20IRIO |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Przedmiot to spojrzenie z perspektywy inżyniera na tworzenie złożonego ekosystemu serwisów które składają się na publiczną chmurę obliczeniową. Infrastruktura chmury to złożony system rozproszony z wyjątkowymi wymaganiami: wysokiej niezawodności, ogromnej skali i pracujący w wielowarstwowym oprogramowaniu. Pokażemy, jak te wymagania wpływają na kluczowe zagadnienia projektowania (komunikacja, skalowalność, alokacja zasobów, zarządzanie danymi) i inżynierii niezawodności (monitorowanie i testowanie). Kurs prowadzony będzie przez inżynierów Google’a pracujących na co dzień przy projektowaniu, wdrażaniu i utrzymywaniu infrastruktury chmury. Naszym celem nie jest nauczenie konkretnych technologii chmurowych, a raczej fundamentalnych zasad projektowania systemów rozproszonych wielkiej skali. Planujemy ilustrować te zasady na przykładach systemów, nad którymi pracowali wykładowcy. |
|
||
1000-2M15ZTA |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Automaty nad słowami nieskończonymi, drzewami i innymi strukturami wejściowymi. Niestandardowe mechanizmy kontroli: automaty ważone/probabilistyczne, stratne, współbieżne, czasowe. Związki pomiędzy automatami, grami i logikami. Algorytmiczna (nie)rozstrzygalność problemów decyzyjnych. |
|
||
1000-2M16KS | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Kombinatoryka słów bada własności słów w rozumieniu języków formalnych. |
|
||
1000-2N09KDW |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Podstawy kompresji tekstów i obrazów. Uniwersalne metody kompresji. |
|
||
1000-2M12KI1 | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Kurs omawia bardzo różnorodne aspekty współczesnej kryptografii. Skupia się przede wszystkim na matematycznych podstawach tej dziedziny. Analizowane są dokładnie założenia omawianych twierdzeń oraz prezentowane ścisłe dowody. Bardzo precyzyjnie przedstawiane są definicje problemów kryptograficznych i dyskutowane różne ich warianty. Równolegle omawiane są aspekty praktycznych zastosowań. Pokazywane są konkretne protokoły oraz dyskutowane ich parametry (długości klucza itp). Większa część wykładu obejmuje zagadnienia klasyczne (szyfrowanie, uwierzytelnianie, podpis cyfrowy). |
|
||
1000-2M22OW | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
This is an introduction to convex optimization, giving an overview of the landscape of convex optimization problems, and covering the most important convex optimization algorithms and lower bounds, as well as convex modelling techniques. The lab sessions cover convex modelling using modern software and implementation of selected convex optimization algorithms. |
|
||
1000-2M05ZP | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Kurs podstaw prawa, skupiony na zagadnieniach powiązanych z informatyką. Od podstaw prawa cywilnego, przez własność intelektualną, umowy sprzedaży praw i umowy licencyjne, po odpowiedzialność, prawo karne i ochronę danych osobowych. Kurs zdecydowanie praktyczny, dużo przykładów, dużo przypadków z życia wziętych. |
|
||
1000-2M21PRS | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Przedmiot porusza tematykę problemów i zagadnień występujących przy realizacji systemów rozproszonych o bardzo dużej skali i jest oparty na doświadczeniach z rzeczywistej implementacji takiego systemu. Omówimy praktyczne aspekty budowy systemów o wysokiej przepustowości, procesujących petabajty danych dziennie w rozproszonych geograficznie centrach danych. Poruszymy typowe problemy oraz rozważymy decyzje związane z utrzymaniem i rozwojem takich systemów. Przyjrzymy się technikom efektywnej wymiany danych pomiędzy komponentami systemu, zagadnieniom związanym z przechowywaniem oraz procesowaniem dużej ilości danych. Zajmiemy się także praktycznymi aspektami organizacji infrastruktury wspomagającej uczenie maszynowe w realiach systemów o dużej skali. |
|
||
1000-2M08PMK |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Celem przedmiotu jest pogłębienie wiedzy na temat programowania niskopoziomowego i zapoznanie z metodami programowania mikrokontrolerów (sterowników mikroprocesorowych). Na wykładzie są omawiane typowe techniki programowania i narzędzia programistyczne, architektura mikroprocesorów ARM oraz typowe układy peryferyjne. Na laboratorium są prowadzone praktyczne ćwiczenia w oparciu o zestawy prototypowe z mikroprocesorem ARM. Programy pisze się w języku C, ewentualnie z drobnymi wstawkami asemblerowymi. Wykład odbywa się co tydzień po 2 godziny, a zajęcia laboratoryjne - co drugi tydzień po 4 godziny. w pierwszym tygodniu są dwa wykłady (1 i 2); w drugim tygodniu jest wykład 3; zajęcia laboratoryjne startują w drugim tygodniu; kolejność wykładów może się zmienić. |
|
||
1000-2N00PLO |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Celem zajęć jest zapoznanie studentów z podstawami programowania w logice. Na wykładzie zostanie przedstawiona składnia i semantyka (deklaratywna i operacyjna) programów w logice oraz omówiona kwestia poprawności i pełności mechanizmu obliczeniowego stosowanego w programowaniu w logice. Na laboratorium studenci poznają podstawowe techniki programowania w logice. |
|
||
1000-2M10PLO | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Celem zajęć jest pełniejsze przedstawienie programowania w logice (rozszerzenie wiedzy zdobytej na zajęciach z przedmiotu Języki i paradygmaty programowania). Na wykładzie zostanie dokładnie przedstawiony mechanizm obliczeniowy stosowany w programowaniu w logice i zostaną wykazane jego własności (poprawność i pełność). Ponadto zostaną omówione różne semantyki programów z negacją. Na laboratorium studenci poznają techniki programowania w języku Prolog (m.in. dynamiczną modyfikację programu). |
|
||
1000-2M17PMF | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Celem przedmiotu jest zaprezentowanie słuchaczom najważniejszych informacji dotyczących przedsiębiorczości, w szczególności procesu poszukiwania i operacjonalizacji szans rynkowych, tworzenia koncepcji biznesu, zakładania nowych przedsiębiorstw i zarządzania nimi na pierwszych etapach rozwoju. Przedstawiane podczas wykładów zagadnienia zostaną przeanalizowane na przykładach, a następnie praktycznie wykorzystane na ćwiczeniach. |
|
||
1000-2M23PA | brak |
![]() |
Zajęcia przedmiotu
Semestr letni 2023/24
Grupy przedmiotu
Skrócony opis
Klasyczny model automatu skończonego czyta słowo i udziela odpowiedzi “tak” czy “nie”. Wykład dotyczy automatów o bardziej złożonych odpowiedziach, przede wszystkim takich, których odpowiedzią jest inne słowo. Oprócz kombinatoryki, teoria takich automatów czerpie również z algebry (ciała, pierścienie, półgrupy), z logiki (interpretacje), czy też programowania funkcyjnego (rachunek λ). |
|
||
1000-2M02RL |
![]() |
brak |
Zajęcia przedmiotu
Semestr zimowy 2023/24
Grupy przedmiotu
Skrócony opis
Wprowadzenie do rachunku lambda jako abstrakcyjnyego modelu procesu obliczenia. Rachunek bez typów: wlasnosci redukcji, konstrukcja modeli, nierozstrzygalność. Rachunki z typami prostymi i polimorficznymi: normalizacja, siła wyrazu, związki z logiką. |
|
||