228-0214/01 – Algoritmizace inženýrských výpočtů (AIV)
Garantující katedra | Katedra stavební mechaniky | Kredity | 5 |
Garant předmětu | prof. Ing. Martin Krejsa, Ph.D. | Garant verze předmětu | prof. Ing. Martin Krejsa, Ph.D. |
Úroveň studia | pregraduální nebo graduální | Povinnost | povinný |
Ročník | 3 | Semestr | letní |
| | Jazyk výuky | čeština |
Rok zavedení | 2010/2011 | Rok zrušení | 2012/2013 |
Určeno pro fakulty | FAST | Určeno pro typy studia | bakalářské |
Cíle předmětu vyjádřené dosaženými dovednostmi a kompetencemi
Předmět je zaměřen na prohloubení:
• znalostí využití programového systému Matlab k tvorbě inženýrských aplikací,
• zvládnutí základních metod numerické matematiky a jejich uplatnění při řešení úloh stavební mechaniky,
• prohloubení znalostí programování a tvorby algoritmů.
Vyučovací metody
Přednášky
Cvičení (v učebně)
Anotace
Kurz je zaměřen na pokročilé využití výpočetní techniky pro účely inženýrských úloh a na prohloubení teoretických základů v oblasti stavební mechaniky. Předpokladem je znalost práce s výpočetní technikou z hlediska uživatele, základy práce s tabulkovými procesory, základy numerické matematiky a programování.
Povinná literatura:
1. Krejsa, M., Algoritmizace inženýrských výpočtů, učební texty v obrazovkové verzi i ve verzi pro tisk, VŠB-TU Ostrava, 2011.
2. Ralston, A. Základy numerické matematiky. 1. vydání. Academia, Praha, 1973. (635 s).
3. Wirth, N., Algoritmy a štruktúry údajov. 1. vydanie. Alfa, vydavateľstvo technickej a ekonomickej literatúry, Bratislava, 1988. (488 s).
4. Algoritmus. Webové stránky zaměřené na tvorbu algoritmů. [on-line]. .
Doporučená literatura:
1. Teplý, B., Šmiřák, S.: Pružnost a plasticita II, skripta VUT v Brně, 1993.
2. Rektorys, K. a kol.: Přehled užité matematiky I a II, 7. rozšířené a doplněné vydání, Prometheus, Praha, 2000.
3. Krček, B. - Kolomazník, I. : Algoritmy a datové struktury. Elektronické učební texty VŠB, Ostrava 2007. ( http://mdg.vsb.cz/M )
4. Krček, B. - Kolomazník, I. : Algoritmizace a programování v Delphi. Skriptum VŠB, Ostrava 2006.
5. Mika, S. Numerické metody algebry. Matematika pro vysoké školy technické. 2. vydání. SNTL - Nakladatelství technické literatury, Praha, 1985. (176 s).
6. Olehla, M., Tišer, J., Praktické použití Fortranu. 2. upravené vydání. Nakladatelství dopravy a spojů, Praha, 1979. (432 s).
7. Materna, A., Štěpánek, P., Teplý, B., Automatizace inženýrských úloh. Skriptum. Vysoké učení technické v Brně, 1985. (132 s).
Forma způsobu ověření studijních výsledků a další požadavky na studenta
E-learning
Další požadavky na studenta
Partial self-study-ability.
Prerekvizity
Korekvizity
Předmět nemá žádné korekvizity.
Osnova předmětu
Přednášky
1. Úvod do práce s programovým systémem Matlab: zadání proměnných, vektory a matice, správa proměnných, grafický výstup, vytvoření skriptu.
2. Základy algoritmizace: Vlastnosti algoritmu, elementární algoritmy.
3. Výpočet hodnot funkcí: Výpočet hodnoty polynomu, tabelace a graf funkce, určení extrému diskretizované funkce.
4. Řešení nelineárních algebraických rovnic: Iterace, iterační metody řešení nelineárních algebraických rovnic.
5. Metody pro třídění souboru prvků: Bublinkové třídění, třídění přímým výběrem minima, třídění přímým vkládáním, rychlé řazení, Shellovo řazení.
6. Řešení soustav lineárních rovnic: přímé metody řešení soustav lineárních rovnic - řešení trojúhelníkové soustavy, Gaussova a Gauss-Jordanova eliminační metoda, LU a Choleského rozklad.
7. Řešení soustav lineárních rovnic: ierační metody řešení soustav lineárních rovnic - Jacobiho iterace, Gauss-Seidelova iterační metoda, řídké a pásové matice, metoda sdružených gradientů.
8. Numerická integrace určitého integrálu: obdélníková, lichoběžníková, Simpsonova a Rombergova metoda numerické integrace, adaptivní integrace, Gaussova metoda.
9. Numerická derivace, řešení jednoduchých diferenciální rovnic.
10. Algoritmizace úloh stavební mechaniky metodou sítí, aplikace na nosník na pružném podloží.
11. Rovinný problém: algoritmizace řešení metodou sítí.
12. Nosná deska: algoritmizace řešení metodou sítí.
13. Stabilita prutů a prutových konstrukcí: přehled metod řešení, algoritmizace vybraných úloh.
Cvičení
1. Seznámení s uživatelským prostředím systému Matlab, definice a správa proměnných, graf funkce. Tvorba elementárního algoritmu s využitím logického rozhodování.
2. Výpočet hodnot polynomu, tabelace funkce, určení ohybové čáry staticky neurčitého nosníku.
3. Výpočet hodnoty funkce s využitím Taylorova rozvoje. Rekurentní vzorec, zakončovací podmínka iterace.
4. Stanovení největšího průhybu na ohýbaném staticky neurčitém nosníku.
5. Stabilitní řešení přímého prutu – numerické řešení.
6. Třídění náhodně vygenerovaného pole, práce s textovými soubory.
7. Přímé řešení soustav lineárních rovnic. Inverzní matice. Určení reakcí a vnitřních sil příhradového nosníku.
8. Iterační metody řešení soustav lineárních rovnic, řešení soustav lineárních rovnic s řídkou a pásovou maticí soustavy.
9. Numerická integrace určitého integrálu. Stanovení těžiště oblouku.
10. Numerická derivace a řešení jednoduché diferenciální rovnice.
11. Aplikace řešení nosníku na pružném podloží metodou sítí.
12. Aplikace řešení nosné stěny metodou sítí.
13. Aplikace nosné desky metodou sítí.
Podmínky absolvování předmětu
Výskyt ve studijních plánech
Výskyt ve speciálních blocích
Hodnocení Výuky