University of Warsaw - Central Authentication System
Strona główna

Mathematical analysis for computer science I

General data

Course ID: 1000-211cAM1
Erasmus code / 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) Mathematics and statistics, not further defined The ISCED (International Standard Classification of Education) code has been designed by UNESCO.
Course title: Mathematical analysis for computer science I
Name in Polish: Analiza matematyczna inf. I
Organizational unit: Faculty of Mathematics, Informatics, and Mechanics
Course groups: Obligatory courses for 1st year Computer Science
ECTS credit allocation (and other scores): 6.00 Basic information on ECTS credits allocation principles:
  • the annual hourly workload of the student’s work required to achieve the expected learning outcomes for a given stage is 1500-1800h, corresponding to 60 ECTS;
  • the student’s weekly hourly workload is 45 h;
  • 1 ECTS point corresponds to 25-30 hours of student work needed to achieve the assumed learning outcomes;
  • weekly student workload necessary to achieve the assumed learning outcomes allows to obtain 1.5 ECTS;
  • work required to pass the course, which has been assigned 3 ECTS, constitutes 10% of the semester student load.

view allocation of credits
Language: Polish
Main fields of studies for MISMaP:

computer science

Type of course:

obligatory courses

Short description: (in Polish)

Aksjomatyka liczb rzeczywistych, potęga rzeczywista, ciągi i szeregi liczbowe, granica i ciągłość funkcji jednej zmiennej, rachunek różniczkowy funkcji jednej zmiennej.

Full description: (in Polish)

*Co to jest teoria aksjomatyczna? Aksjomatyka liczb rzeczywistych. Aksjomat ciągłości, kresy.

* Zasada indukcji zupełnej. Nierówność Bernoulli’ego, nierówności między średnimi. Pojęcie zbioru gęstego.

* Granica ciągu: definicja, jednoznaczność, własności arytmetyczne, twierdzenie o trzech ciągach

* Zbieżność ciągów monotonicznych. Podciągi i twierdzenie Bolzano-Weierstrassa

* Twierdzenie Stolza. Funkcja wykładnicza i logarytm (w dziedzinie rzeczywistej).

* Szeregi o wyrazach dodatnich. Warunki konieczne i dostateczne zbieżności, przykłady

* Zbieżność warunkowa i bezwzględna. Kryterium Abela i Dirichleta.

* Mnożenie szeregów. Funkcja wykładnicza w dziedzinie zespolonej.

* Sinus i cosinus w dziedzinie zespolonej. Liczba π.

* Granica funkcji. Granice jednostronne.

* Ciągłość. Własność Darboux i twierdzenie Weierstrassa. Wzmianka o jednostajnej ciągłości.

* Wypukłość i jej różne charakteryzacje. Nierówność Jensena.

* Pochodna: definicja i własności.

* Lemat Fermata, twierdzenie Rolle’a i twierdzenie Lagrange’a o wartości średniej. Wnioski, przykłady.

Bibliography:

1. Kazimierz Kuratowski, Rachunek różniczkowy i całkowy. Funkcje jednej zmiennej, PWN.

2. Marcin Moszyński, Skrypt - Analiz a Matematyczna dla informatyków, Wydz. Mat. Inf. i M. UW.

Learning outcomes: (in Polish)

Wiedza

* Student zna ze zrozumieniem:

- pojęcia (definicje i przykłady ilustrujące),

- sformułowane twierdzenia (twierdzenia, stwierdzenia, fakty, lematy, wnioski, itp. oraz przykłady ilustrujące),

- ważne dowody.

* 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)

Umiejętności

* Student posiada umiejętność praktycznego posługiwania się twierdzeniami przy badaniu konkretnych problemów matematycznych, w odniesieniu do grup tematycznych 1 - 4 i szczegółowych zagadnień w nich zawartych , wg. programu powyżej.

* Student potrafi pozyskiwać informacje z literatury, baz wiedzy, Internetu oraz innych wiarygodnych źródeł, integrować je, dokonywać ich interpretacji oraz wyciągać wnioski i formułować opinie (K_U02).

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

Kompetencje społeczne:

* Zrozumienie możliwości użyci a elementarnych działów analizy matematycznej jako narzędzia służącego do rozwiązywania niektórych zagadnień z innych dziedzin nauki , a nawet z życia codziennego (w tym zagadnienia asymptotyczne/ graniczne)

* Umiejętność ścisłego, precyzyjnego i zgodnego z regułami logiki formułowania stwierdzeń, zrozumienie roli dowodu. Rozróżnienie modelu matematycznego od zagadnienia praktycznego, do którego model matematyczny próbujemy stosować.

* 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).

Assessment methods and assessment criteria: (in Polish)

Część grup ćwiczeniowych jest prowadzona w szczególnej formule, z zajęciami laboratoryjnymi i wykorzystaniem systemu obliczeń symbolicznych Mathematica; do grup tych jest prowadzona osobna rejestracja.

Classes in period "Winter semester 2023/24" (past)

Time span: 2023-10-01 - 2024-01-28
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 45 hours more information
Lecture, 30 hours more information
Coordinators: Marcin Moszyński
Group instructors: Jan Karbowski, Marcin Małogrosz, Marcin Moszyński, Urszula Skwara, Michał Startek
Students list: (inaccessible to you)
Examination: Examination
Notes: (in Polish)

Ocena oparta na punktacji z ćwiczeń i wspólnego kolokwium oraz( dla potencjalnie dużej części studentów) na wynikach egzaminu.

Szczegółowe zasady są dostępne w kursie Moodla: AMI.Inf.23/24Z

Classes in period "Winter semester 2024/25" (future)

Time span: 2024-10-01 - 2025-01-26
Selected timetable range:
Navigate to timetable
Type of class:
Classes, 45 hours more information
Lecture, 30 hours more information
Coordinators: Marcin Moszyński
Group instructors: Jan Karbowski, Piotr Kowalczyk, Marcin Małogrosz, Marcin Moszyński, Przemysław Ohrysko, Urszula Skwara
Students list: (inaccessible to you)
Examination: Examination
Course descriptions are protected by copyright.
Copyright by University of Warsaw.
Krakowskie Przedmieście 26/28
00-927 Warszawa
tel: +48 22 55 20 000 https://uw.edu.pl/
contact accessibility statement USOSweb 7.0.3.0 (2024-03-22)