Nazwa przedmiotu:
Informatyka II
Koordynator przedmiotu:
dr inż. Tomasz Wacławczyk
Status przedmiotu:
Obowiązkowy
Poziom kształcenia:
Studia I stopnia
Program:
Mechanika i Projektowanie Maszyn
Grupa przedmiotów:
Obowiązkowe
Kod przedmiotu:
ML.NW114A
Semestr nominalny:
2 / rok ak. 2020/2021
Liczba punktów ECTS:
3
Liczba godzin pracy studenta związanych z osiągnięciem efektów uczenia się:
1) Liczba godzin kontaktowych - 35, w tym: a) wykład - 16 godz. b) ćwiczenia komputerowe - 7* 2 godz. - 14 godz., c) konsultacje - 5 godz. 2) Praca własna - 47 godz., w tym: a) przygotowanie do ćwiczeń komp. - 7*1 godz = 7 godz., b) przygotowanie do kolokwiów - 2*10 godz - 20 godz., c) wykonanie projektu (praca domowa) - 20 godz. Razem 82 godz.
Liczba punktów ECTS na zajęciach wymagających bezpośredniego udziału nauczycieli akademickich:
1,5 punktu ECTS - liczba godzin kontaktowych 35, w tym: a) wykład - 16 godz., b) ćwiczenia komputerowe - 7* 2 godz. - 14 godz., c) konsultacje - 5 godz.
Język prowadzenia zajęć:
polski
Liczba punktów ECTS, którą student uzyskuje w ramach zajęć o charakterze praktycznym:
1,6 punktu ECTS - 41 godz., w tym: a) przygotowanie do ćwiczeń komp. - 7*1 godz = 7 godz., b) ćwiczenia komputerowe - 7* 2 godz. - 14 godz., c) wykonanie projektu (praca domowa ) - 20 godz.
Formy zajęć i ich wymiar w semestrze:
  • Wykład15h
  • Ćwiczenia0h
  • Laboratorium15h
  • Projekt0h
  • Lekcje komputerowe0h
Wymagania wstępne:
Elementarna wiedza z zakresu algebry i analizy na poziomie kursów algebry i analizy prowadzonych na pierwszym semestrze uczelni technicznych, programowanie w języku C lub C++ na poziomie elementarnym.
Limit liczby studentów:
Grupy wykładowe do 150 osób, grupy laboratoryjne 12-osobowe.
Cel przedmiotu:
Poznanie podstawowych algorytmów numerycznych oraz ich praktycznej implementacji w języku C, rozwój umiejętności programistycznych w języku C.
Treści kształcenia:
1. Interpolacja wielomianowa: metody Lagrange’a i Newtona, efekt Runge i węzły Czebyszewa. 2. Zagadnienie aproksymacji w sensie najmniejszych kwadratów: sformułowanie i interpretacja geometryczna, metoda równań normalnych. 3. Całkowanie numeryczne: metody trapezów i Simpsona, metoda Gaussa-Legendre’a. 4. Rozwiązywanie nieliniowych równań algebraicznych: metoda bisekcji, metoda siecznych i stycznych (Newtona), analiza zbieżności. 5. Zagadnienie początkowe dla równań różniczkowych zwyczajnych: sprowadzenie zagadnienia do postaci standardowej, metoda Eulera i analiza zbieżności, jednokrokowe metody wyższych rzędów, standardowa metoda RK4, zagadnienie doboru kroku całkowania. 6. Interpolacja funkcjami sklejanymi 3-ego stopnia: sformułowanie zagadnienia, warunki na końcach przedziału interpolacji, układ trójdiagonalny i algorytm Thomasa. 7. Metoda eliminacji Gaussa: sformułowanie metody, metoda z wyborem elementu głównego, faktoryzacja LU macierzy i jej zastosowania.
Metody oceny:
2 sprawdziany z teorii, punktowy system oceny pracy i postępów studenta na zajęciach laboratoryjnych, indywidualny projekt semestralny.
Egzamin:
nie
Literatura:
1) Z. Fortuna, B.Macukow, J. Wąsowski: Metody numeryczne. Wyd. 7, WNT, Warszawa, 2006. 2) Bjorck A., Dahlquist G.: Metody numeryczne. Wyd. 2, PWN, Warszawa, 1987. Dodatkowa literatura: 1) W. Pratta: Język C. Szkoła programowania. Wyd. 5. Helion, 2006. 2) Materiały dostarczone przez wykładowcę.
Witryna www przedmiotu:
https://www.meil.pw.edu.pl/za/ZA/Courses/Informatyka-2
Uwagi:
-

Efekty uczenia się

Profil ogólnoakademicki - wiedza

Charakterystyka ML.NK114_W1
Ma elementarną wiedzę w zakresie sformułowania i numerycznego rozwiązywania zagadnień interpolacji i aproksymacji wielomianowej, zna koncepcję interpolacji przy użyciu funkcji sklejanych.
Weryfikacja: Kolokwium nr 1, kolokwium nr 2, ocena pracy studenta w ramach ćwiczenia laboratoryjnego nr 1.
Powiązane charakterystyki kierunkowe: MiBM1_W01
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_W2
Zna podstawowe algorytmy numeryczne przybliżonego obliczania całek oznaczonych funkcji jednej zmiennej.
Weryfikacja: Kolokwium nr 1, ocena pracy studenta w ramach ćwiczenia laboratoryjnego nr 2.
Powiązane charakterystyki kierunkowe: MiBM1_W01
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_W3
Posiada podstawową wiedzę z zakresie elementarnych algorytmów numerycznych stosowanych do pojedynczego nieliniowego równania algebraicznego oraz do układów równań liniowych (metody eliminacji).
Weryfikacja: Kolokwia nr 1 i 2, ocena pracy studenta w ramach ćwiczeń laboratoryjnych nr 3 i 6.
Powiązane charakterystyki kierunkowe: MiBM1_W01
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_W4
Ma elementarną wiedzę z zakresie pojęć i podstawowych technik numerycznych stosowanych do zagadnień początkowych sformułowanych dla równań różniczkowych zwyczajnych i ich układów.
Weryfikacja: Kolokwium nr 2, ocena pracy studenta w ramach ćwiczeń laboratoryjnych nr 4 i 5.
Powiązane charakterystyki kierunkowe: MiBM1_W01
Powiązane charakterystyki obszarowe:

Profil ogólnoakademicki - umiejętności

Charakterystyka ML.NK114_U1
Potrafi omówić podstawowe właściwości (w tym: wady i zalety) poznanych algorytmów, a także zilustrować je przykładami.
Weryfikacja: Kolokwia nr 1 i 2
Powiązane charakterystyki kierunkowe: MiBM1_U15
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_U1
Potrafi omówić podstawowe właściwości (w tym: wady i zalety) poznanych algorytmów, a także zilustrować je przykładami.
Weryfikacja: Kolokwia nr 1 i 2
Powiązane charakterystyki kierunkowe: MiBM1_U21
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_U2
Wykorzystując podane procedury biblioteczne, potrafi zapisać wybrane algorytmy numeryczne z postaci kodów komputerowych zapisanych w języku wysokiego poziomu.
Weryfikacja: Ocena pracy studenta w ramach ćwiczeń laboratoryjnych, projekt domowy.
Powiązane charakterystyki kierunkowe: MiBM1_U15
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_U2
Wykorzystując podane procedury biblioteczne, potrafi zapisać wybrane algorytmy numeryczne z postaci kodów komputerowych zapisanych w języku wysokiego poziomu.
Weryfikacja: Ocena pracy studenta w ramach ćwiczeń laboratoryjnych, projekt domowy.
Powiązane charakterystyki kierunkowe: MiBM1_U21
Powiązane charakterystyki obszarowe:
Charakterystyka ML.Nk114_U3
Wykorzystując poznane środowisko programistyczne, potrafi uruchomić proste programy komputerowe realizujące poznane algorytmy numeryczne oraz weryfikować poprawność uzyskanych wyników.
Weryfikacja: Ocena pracy studenta w ramach ćwiczeń laboratoryjnych, projekt domowy.
Powiązane charakterystyki kierunkowe: MiBM1_U15
Powiązane charakterystyki obszarowe:
Charakterystyka ML.Nk114_U3
Wykorzystując poznane środowisko programistyczne, potrafi uruchomić proste programy komputerowe realizujące poznane algorytmy numeryczne oraz weryfikować poprawność uzyskanych wyników.
Weryfikacja: Ocena pracy studenta w ramach ćwiczeń laboratoryjnych, projekt domowy.
Powiązane charakterystyki kierunkowe: MiBM1_U21
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_U4
Potrafi samodzielnie rozwiązać na komputerze proste zagadnienie obliczeniowe z dziedziny metod numerycznych lub mechaniki, dokonać krytycznej analizy otrzymanych wyników i przygotować raport w formie elektronicznej.
Weryfikacja: Ocena pracy studenta w ramach ćwiczeń laboratoryjnych, projekt domowy.
Powiązane charakterystyki kierunkowe: MiBM1_U03
Powiązane charakterystyki obszarowe:
Charakterystyka ML.NK114_U4
Potrafi samodzielnie rozwiązać na komputerze proste zagadnienie obliczeniowe z dziedziny metod numerycznych lub mechaniki, dokonać krytycznej analizy otrzymanych wyników i przygotować raport w formie elektronicznej.
Weryfikacja: Ocena pracy studenta w ramach ćwiczeń laboratoryjnych, projekt domowy.
Powiązane charakterystyki kierunkowe: MiBM1_U15
Powiązane charakterystyki obszarowe: