Serwisy internetowe Uniwersytetu Warszawskiego Nie jesteś zalogowany | zaloguj się
katalog przedmiotów - pomoc

Geometria z algebrą liniową

Informacje ogólne

Kod przedmiotu: 1000-211bGAL Kod Erasmus / ISCED: 11.001 / (0540) Matematyka i statystyka
Nazwa przedmiotu: Geometria z algebrą liniową
Jednostka: Wydział Matematyki, Informatyki i Mechaniki
Grupy: Przedmioty obowiązkowe dla I roku informatyki
Punkty ECTS i inne: 6.00
zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Tryb prowadzenia:

w sali
zdalnie

Skrócony opis:

Podstawowe pojęcia i metody algebry liniowej dla informatyków.

Pełny opis:

1. Grupy. Ciała. Liczby zespolone, postać trygonometryczna, wzór de'Moivre'a, pierwiastki z jedności, pierwiastki z liczby zespolonej.

2. Wielomiany, zasadnicze tw. algebry (bez dowodu).

3. Macierze o współczynnikach z ciała. Działania na macierzach.

4. Przestrzenie liniowe nad ciałem, podprzestrzeń liniowa, liniowa niezależność, baza, wymiar. Przykłady baz. Część wspólna, suma, suma prosta podprzestrzeni.

5. Obraz, jądro i rząd macierzy. Macierze odwracalne.

6. Układy równań liniowych. Twierdzenie Kroneckera-Capellego. Opis zbioru rozwiązań. Eliminacja Gaussa.

7. Wyznaczniki i ich własności. Wzory Cramera.

8. Przekształcenia liniowe i funkcjonały. Macierz przekształcenia liniowego. Rząd, obraz i jądro przekształcenia liniowego oraz macierzy. Izomorfizm przestrzeni liniowych.

9. Przestrzeń sprzężona, bazy sprzężone, macierz zmiany bazy, związek z przekształceniami liniowymi.

10. Podobieństwo macierzy. Wartość własna, wektor własny, widmo macierzy/przekształcenia liniowego. Wielomian charakterystyczny. Diagonalizacja przekształcenia liniowego/macierzy. Informacja o tw. Jordana.

11. Przestrzenie euklidesowe/unitarne. Iloczyn skalarny, norma euklidesowa, pojęcie kąta. Baza ortogonalna/ortonormalna, tożsamość Parsevala. Ortogonalizacja Grama-Schmidta. Dopełnienie ortogonalne i rozkład ortogonalny przestrzeni, rzut ortogonalny. Izometrie, macierze ortogonalne/unitarne.

12. Formy hermitowskie i symetryczne. Przystawanie macierzy. Diagonalizacja macierzy symetrycznych/hermitowskich. Kryterium Sylvestera.

Literatura:

1. A. Białynick-Birula, Algebra liniowa z geometrią, Państwowe Wydawnictwo Naukowe, Biblioteka Matematyczna t.48, Warszawa 1979.

2. Aleksiej I. Kostrikin, Wstęp do Algebry. Część 1 – Podstawy algebry , Wydawnictwo Naukowe PWN, 2004-2012.

3. Aleksiej I. Kostrikin, Wstęp do algebry. Część 2 – Algebra liniowa , Wydawnictwo Naukowe PWN, 2004-2013

4. Zbiór zadań z algebry , pod red. A. I. Kostrikina, wydanie drugie zmienione, Wydawnictwo Naukowe PWN, 2005-2013

5. T. Koźniewski, Wykłady z algebry liniowej I i II , Uniwersytet Warszawski, 2004, 2006

Efekty uczenia się:

Wiedza:

* Student ma opanowaną w zaawansowanym stopniu - podstawową wiedzę ogólną z zakresu analizy matematycznej, algebry, matematyki dyskretnej (elementy logiki i teorii mnogości, kombinatoryki i teorii grafów), metod probabilistycznych i statystyki (ze szczególnym uwzględnieniem metod dyskretnych) (K_W01).

W szczególności:

- Zna pojęcie i własności ciała liczbowego, w szczególności ciała liczb rzeczywistych i zespolonych.

- Wie co to jest macierz i umie wykonywać podstawowe operacje na macierzach liczbowych.

- Zna pojęcia przestrzeni liniowej, liniowej niezależności wektorów, bazy i wymiaru przestrzeni liniowej. Potrafi wskazać przykłady przestrzeni liniowych i ich baz.

- Rozumie pojęcia funkcjonału liniowego, przestrzeni i bazy sprzężonej.

- Wie co to jest przekształcenie liniowe i macierz przekształcenia liniowego. Rozumie pojęcie izomorfizmu przestrzeni liniowych.

- Zna i rozumie pojęcie wartości własnej.

- Zna pojęcia iloczynu skalarnego, ortogonalności wektorów i przestrzeni euklidesowej, oraz związek rzutu ortogonalnego z optymalną aproksymacją.

- Rozumie formy hermitowskie i symetryczne.

Umiejętności:

* Student potrafi wskazać obraz, jądro i obliczyć rząd macierzy oraz użyć tych pojęć do przedstawienia rozwiązania układu równań liniowych.(K_W01, K_U01)

* Student umie rozwiązać prostokątny układ równań liniowych stosując algorytm eliminacji Gaussa.

* Student umie wyznaczać wartości i wektory własne macierzy. (K_U01, K_W01)

* Student potrafi posługiwać się pojęciami i twierdzeniami matematycznymi algebry liniowej zarówno na poziomie abstrakcyjnym jak i w odniesieniu do konkretnych

przykładów.

* Student potrafi samodzielnie planować i realizować własne uczenie się przez całe życie (K_U09).

Kompetencje społeczne:

* Student rozumie znaczenie struktur i metod algebry liniowej jako fundamentalnego narzędzia służącego konstrukcji i analizie złożonych modeli matematycznych, w

tym tych opisujących świat rzeczywisty.

* Student jest gotów do uznawania znaczenia wiedzy w rozwiązywaniu problemów poznawczych i praktycznych oraz wyszukiwania informacji w literaturze oraz zasięgania opinii ekspertów (K_K03).

Metody i kryteria oceniania:

Aby zaliczyć przedmiot należy uzyskać odpowiednią liczbę punktów za zadania domowe, kartkówki, kolokwia i ćwiczenia i oraz egzamin.

Egzamin w 1. i 2. terminie ma formę pisemną.

Aby przystąpić do egzaminu w terminie zerowym należy uzyskać odpowiednią liczbę punktów za zadania domowe, kartkówki, kolokwia i ćwiczenia. Egzamin z terminie zerowym ma formę ustną.

Szczegóły dotyczące punktacji znajdują się w opisie bieżącego cyklu przedmiotu.

Zajęcia w cyklu "Semestr zimowy 2020/21" (zakończony)

Okres: 2020-10-01 - 2021-01-31
Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 60 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Paweł Bechler
Prowadzący grup: Paweł Bechler, Marcin Małogrosz, Michał Przybyłek, Paweł Siedlecki, Sławomir Tomaszewski
Strona przedmiotu: https://moodle.mimuw.edu.pl/course/view.php?id=656
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Skrócony opis:

Każda osoba zapisana na przedmiot musi się także zarejstrować na odpowiadający mu kurs na platformie Moodle.

Klucz do rejestracji każdy otrzyma przed rozpoczęciem zajęć na zarejstrowany w USOS adres poczty elektronicznej. Jeżeli ktoś nie otrzyma takiej informacji do dnia 14/10/2020 lub zarejestrował się na przedmiot po 12/10/2020, powinien skontaktować się z wykładowcą.

Zajęcia w cyklu "Semestr zimowy 2021/22" (jeszcze nie rozpoczęty)

Okres: 2021-10-01 - 2022-02-20

Wybrany podział planu:


powiększ
zobacz plan zajęć
Typ zajęć: Ćwiczenia, 60 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Paweł Bechler
Prowadzący grup: Paweł Bechler, Jacek Sadowski, Paweł Siedlecki, Sławomir Tomaszewski
Lista studentów: (nie masz dostępu)
Zaliczenie: Egzamin
Opisy przedmiotów w USOS i USOSweb są chronione prawem autorskim.
Właścicielem praw autorskich jest Uniwersytet Warszawski.