Maticová kalkulačka
| Thesis title in Czech: | Maticová kalkulačka |
|---|---|
| Thesis title in English: | Matrix calculator |
| Academic year of topic announcement: | 2007/2008 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Theoretical Computer Science and Mathematical Logic (32-KTIML) |
| Supervisor: | doc. RNDr. Lukáš Chrpa, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 11.10.2007 |
| Date of assignment: | 11.10.2007 |
| Date and time of defence: | 24.06.2008 00:00 |
| Date of electronic submission: | 24.06.2008 |
| Date of proceeded defence: | 24.06.2008 |
| Opponents: | doc. RNDr. Pavel Surynek, Ph.D. |
| Guidelines |
| Program Maticová kalkulačka bude realizovat maticové algoritmy - Strassenův algoritmus násobení matic, Gaussova eliminační metoda, LUP dekompozice, determinant (z definice, pomocí Gaussovy eliminace, rozvojem podle řádku, z LUP dekompozice), inverzní matice (klasickou metodou, pomocí násobení matic, z LUP dekompozize, násobení boolovských matic pomocí algoritmu čtyř rusů. Tyto algoritmy se budou moci realizovat výukovou formou, což znamená, že se algoritmus bude provádět postupně po krocích a každý krok bude náležitě okomentován. Důraz bude rovněž kladen na uživatelské rozhranní, které bude umožnovat uživatelsky přívětivé ovládání aplikace a přehlednou výukovou formu. |
| References |
| Alfred V. Aho, John E. Hopcroft, Jeffrey D. Ullman : The design and analysis of computer algorithms, Reading, Massachusetts: Addison-Wesley, 1974
Jiří Tůma: Gaussova eliminace Wikipedia |