Analiza i projektiranje računalom
Opis predmeta
Opće kompetencije
Studenti će moći odrediti utjecaj konačne preciznosti računalno prikazanih vrijednosti na kvalitetu izračuna. Studenti će također moći primijeniti različite determinističke i stohastičke postupke optimiranja u cilju rješavanja problema u inženjerskoj praksi. U sklopu samostalnog rada bit će projektiran sustav koji će uključivati uporabu dekompozicijskih postupaka i postupaka nelinearnog optimiranja. Studenti će se osposobiti za rješavanje problema u dinamičkim sustavima korištenjem postojećih metoda ili prilagodbom tih metoda specifičnom problemu. Studenti će osim toga biti upoznati sa osnovama rada u programskom paketu MATLAB.
Ishodi učenja
- prepoznati optimizacijski problem
- primijeniti neki od postupaka nelinearne optimizacije
- usporediti različite pristupe rješavanja optimizacijskog problema
- definirati preciznost prikaza realnih brojeva na računalu
- definirati problem rješavanja sustava diferencijalnih jednadžbi
- primijeniti neki od postupaka numeričke integracije
- usporediti točnost i stabilnost postupaka numeričke integracije
Oblici nastave
Nastava na predmetu organizirana je u dva nastavna ciklusa. Prvi ciklus sastoji se od 7 tjedana nastave i međuispita, a adrugi ciklus od 6 tjedana nastave i završnog ispita.
Provjere znanjaProvjere znanja su međuispit, završni ispit, domaće zadaće i nazočnost na predavanjima
Auditorne vježbeAuditorne vježbe služe ilustraciji koncepta prikazanih na predavanjima.
KonzultacijeTermini konzultacija bit će definirani na prvom predavanju
Programske vježbeProgramske vježbe uključuju izradu domaćih zadaća
Način ocjenjivanja
Kontinuirana nastava | Ispitni rok | |||||
---|---|---|---|---|---|---|
Vrsta provjere | Prag | Udio u ocjeni | Prag | Udio u ocjeni | ||
Domaće zadaće | 0 % | 20 % | 0 % | 10 % | ||
Međuispit: Pismeni | 0 % | 30 % | 0 % | |||
Završni ispit: Pismeni | 0 % | 50 % | ||||
Ispit: Pismeni | 50 % | 45 % | ||||
Ispit: Usmeni | 45 % |
Napomena / komentar
Sve domaće zadaće trebaju biti predane (bez obzira na broj bodova) kao preduvjet polaganja predmeta
Tjedni plan nastave
- Uvod. Osnovni algoritmi za matrice. Rješavanje sustava linearnih jednadžbi.
- Permutacijske matrice. Postupci dekompozicije.
- Inverzija matrica. Primjena programskih alata u inženjerskom projektiranju (MATLAB).
- Postupci nelinearnog optimiranja. Formuliranje funkcije cilja.
- Algoritmi za ograničavanje unimodalnog intervala i pronalaženje minimuma.
- Postupci određivanja minimuma nelinearnih funkcija više varijabli bez uporabe derivacija. Određivanje minimuma bez ograničenja.
- Određivanje minimuma funkcija više varijabli s ograničenjima.
- (Međuispit)
- Algoritmi stohastičkog optimiranja. Genetski algoritmi.
- Složenost algoritama. Definicije metrike složenosti.
- Analiza prijelaznih pojava numeričkim postupcima.
- Jednokoračni postupci. Stabilnost i točnost postupaka.
- Eksplicitni i implicitni postupci. Linearni višekoračni postupci.
- Pogreške u postupcima analize. Prikaz brojeva s pomičnom točkom. Aritmetika brojeva s pomičnom točkom.
- (Završni ispit)