Uniwersytet Warszawski - Centralny System Uwierzytelniania
Strona główna

Geometria z algebrą liniową

Informacje ogólne

Kod przedmiotu: 1000-211bGAL
Kod Erasmus / ISCED: 11.001 Kod klasyfikacyjny przedmiotu składa się z trzech do pięciu cyfr, przy czym trzy pierwsze oznaczają klasyfikację dziedziny wg. Listy kodów dziedzin obowiązującej w programie Socrates/Erasmus, czwarta (dotąd na ogół 0) – ewentualne uszczegółowienie informacji o dyscyplinie, piąta – stopień zaawansowania przedmiotu ustalony na podstawie roku studiów, dla którego przedmiot jest przeznaczony. / (0540) Matematyka i statystyka Kod ISCED - Międzynarodowa Standardowa Klasyfikacja Kształcenia (International Standard Classification of Education) została opracowana przez UNESCO.
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 Podstawowe informacje o zasadach przyporządkowania punktów ECTS:
  • roczny wymiar godzinowy nakładu pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się dla danego etapu studiów wynosi 1500-1800 h, co odpowiada 60 ECTS;
  • tygodniowy wymiar godzinowy nakładu pracy studenta wynosi 45 h;
  • 1 punkt ECTS odpowiada 25-30 godzinom pracy studenta potrzebnej do osiągnięcia zakładanych efektów uczenia się;
  • tygodniowy nakład pracy studenta konieczny do osiągnięcia zakładanych efektów uczenia się pozwala uzyskać 1,5 ECTS;
  • nakład pracy potrzebny do zaliczenia przedmiotu, któremu przypisano 3 ECTS, stanowi 10% semestralnego obciążenia studenta.

zobacz reguły punktacji
Język prowadzenia: polski
Rodzaj przedmiotu:

obowiązkowe

Tryb prowadzenia:

w sali

Skrócony opis:

Podstawowe pojęcia i metody algebry liniowej dla informatyków: podstawowe struktury algebraiczne, wielomiany, przestrzenie liniowe, układy równań liniowych, eliminacja Gaussa, przekształcenia liniowe i funkcjonały, przestrzenie euklidesowe/unitarne, formy hermitowskie i symetryczne.

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 2023/24" (zakończony)

Okres: 2023-10-01 - 2024-01-28
Wybrany podział planu:
Przejdź do planu
Typ zajęć:
Ćwiczenia, 60 godzin więcej informacji
Wykład, 30 godzin więcej informacji
Koordynatorzy: Paweł Bechler
Prowadzący grup: Paweł Bechler, Paweł Cygan, Mateusz Dembny, Michał Fabisiak, Paweł Siedlecki, Urszula Skwara
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.
ul. Banacha 2
02-097 Warszawa
tel: +48 22 55 44 214 https://www.mimuw.edu.pl/
kontakt deklaracja dostępności USOSweb 7.0.2.0-80474ed05 (2024-03-12)