Uniwersytet Warszawski - Centralny System Uwierzytelniania
Strona główna

Grupa przedmiotów obowiązkowych dla informatyki magisterskiej-specj. Automaty, logika, złożoność (grupa przedmiotów zdefiniowana przez Wydział Matematyki, Informatyki i Mechaniki)

Jednostka: Wydział Matematyki, Informatyki i Mechaniki Zestaw przedmiotów, który widzisz poniżej został zdefiniowany przez tę jednostkę. Jednostka ta nie musi mieć jednak związku z organizacją wymienionych przedmiotów (jednostką odpowiedzialną za organizację przedmiotu jest jednostka wymieniona w odpowiedniej kolumnie w tabeli poniżej). Więcej o tym przeczytasz w Pomocy.
Grupa przedmiotów: Grupa przedmiotów obowiązkowych dla informatyki magisterskiej-specj. Automaty, logika, złożoność
wybierz inną grupę zobacz plany zajęć tej grupy
Filtry
Zaloguj się, aby uzyskać dostęp do dodatkowych opcji

Konkretniej - pokazuj tylko te przedmioty, dla których istnieje otwarta rejestracja taka, że możesz w jej ramach zarejestrować się na przedmiot.

Dodatkowo pokazywane są również te przedmioty, na które jesteś już zarejestrowany (lub składałeś prośbę o zarejestrowanie).

Jeśli chcesz zmienić te ustawienia na stałe, edytuj swoje preferencje w menu Mój USOSweb.
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.
niedostępny (zaloguj się!) - nie jesteś zalogowany
niedostępny - aktualnie nie możesz się rejestrować
zarejestruj - możesz się zarejestrować
wyrejestruj - możesz się wyrejestrować (lub wycofać prośbę)
prośba - złożyłeś prośbę o zarejestrowanie (i nie możesz jej już wycofać)
zarejestrowany - jesteś pomyślnie zarejestrowany (i nie możesz się wyrejestrować)
Kliknij na ikonę "i" przy koszyku, aby uzyskać dodatkowe informacje.

2024Z - Semestr zimowy 2024/25
2024L - Semestr letni 2024/25
2025Z - Semestr zimowy 2025/26
2025L - Semestr letni 2025/26
(zajęcia mogą być semestralne, trymestralne lub roczne)
Opcje
2024Z 2024L 2025Z 2025L
1000-217bLOG
Logika dla informatyków (od 2025-10-01)
brak brak
Zajęcia przedmiotu
Semestr letni 2024/25
  • Ćwiczenia - 30 godzin
  • Laboratorium - 15 godzin
  • Wykład - 30 godzin
Semestr letni 2025/26
  • Ćwiczenia - 30 godzin
  • Laboratorium - 15 godzin
  • Wykład - 30 godzin
Grupy przedmiotu

Skrócony opis

Wprowadzenie do logiki zdaniowej i logiki pierwszego rzędu: elementy teorii modeli, elementy teorii dowodu, rola w

informatyce. Inne logiki ważne w informatyce.

Przedmiot ma dwa warianty. W pierwszym z nich zajęcia mają charakter bardziej praktyczny i prowadzone są wraz z

laboratorium, w drugim – zajęcia mają pogłębiony charakter teoretyczny.

Strona przedmiotu
1000-217bPSC brak brak
brak
Zajęcia przedmiotu
Semestr zimowy 2025/26
  • Ćwiczenia - 30 godzin
  • Wykład - 30 godzin
Grupy przedmiotu

Skrócony opis

Redakcja tekstów naukowych, właściwy dobór źródeł, przygotowani i wygłaszanie prezentacji. Najważniejsze problemy prawne i etyczne w prowadzeniu badań w dziedzinie informatyki. Projektowanie interfejsów (user experience) i przeprowadzanie badań z udziałem użytkowników (user studies).

Strona przedmiotu
1000-218bPRB
Projekt badawczy (od 2025-10-01)
brak brak brak
Zajęcia przedmiotu
Semestr letni 2025/26
  • Projekt - 30 godzin
Grupy przedmiotu

Skrócony opis

Celem zajęć jest przeprowadzenie przez studentów niewielkiego projektu badawczego: teoretycznego lub eksperymentalnego.

Strona przedmiotu
1000-218bZO
Złożoność obliczeniowa (od 2025-10-01)
brak
brak
Zajęcia przedmiotu
Semestr zimowy 2024/25
  • Ćwiczenia - 30 godzin
  • Wykład - 30 godzin
Semestr zimowy 2025/26
  • Ćwiczenia - 30 godzin
  • Wykład - 30 godzin
Grupy przedmiotu

Skrócony opis

Teoria złożoności jest dziedziną komplementarną do algorytmiki. Podczas gdy algorytmika dostarcza najbardziej ekonomicznych rozwiązań problemów obliczeniowych, teoria złożoności tłumaczy, dlaczego niektóre problemy okazują się odporne na próby znalezienia dobrych algorytmów i klasyfikuje problemy obliczeniowe ze względu na ich trudność. Ocenia także walory różnych wzbogaceń tradycyjnego modelu obliczeń, jak obliczenia zrandomizowane, równoległe, interakcyjne, czy kwantowe.

Strona przedmiotu
ul. Banacha 2
02-097 Warszawa
tel: +48 22 55 44 214 https://www.mimuw.edu.pl/
kontakt deklaracja dostępności mapa serwisu USOSweb 7.1.2.0-a1f734a9b (2025-06-25)