Hľadaj Zobraz: Univerzity Kategórie Rozšírené vyhľadávanie

45 031   projektov
0 nových

Algoritmy a zložitosť - Algoritmus výpočtu determinantov

«»
Prípona
.doc
Typ
vypracované otázky
Stiahnuté
65 x
Veľkosť
0,1 MB
Jazyk
slovenský
ID projektu
14407
Posledná úprava
21.08.2023
Zobrazené
1 134 x
Autor:
-
Facebook icon Zdieľaj na Facebooku
Detaily projektu
Popis:
5. Popíšte aspoň jeden efektívny algoritmus výpočtu determinantov

Teória determinantu:
Je daná matica A. Nech matica B vznikne z matice A pomocou jednej elementárnej riadkovej operácie. Potom platí:
a) Ak matica B vznikla zámenou riadkov, tak determinant |B| = - |A|
b) Ak matica B vznikla vynásobením niektorého riadku matice A skalárom tak |B| = . |A|
c) Ak matica B vznikla pripočítaním násobku niektorého riadku matice k inému riadku, tak |B| = |A|

Algoritmus:

- Determinant trojuholníkovej matice sa rovná súčinu jej diagonálnych prvkov.
- Súčin prvkov na hlavnej diagonále získané LU rozkladom je rovný determinantu pôvodnej matice.
...

Kľúčové slová:

determinant

algoritmus

matica

riadková operácia

elementárna riadková operácia

skalár

trojuholníková matica

matematika



Obsah:
  • Teória determinantu
    Algoritmus
    VSTUP
    VÝSTUP
    Zložitosť algoritmu

Zdroje:
  • prednášky
  • cvičenia
  • skriptá
  • zadanie
O súboroch cookie na tejto stránke

Súbory cookie používame na funkčné účely, na zhromažďovanie a analýzu informácií o výkone a používaní stránky.

Nastavenia Povoliť všetko