- Stahuj zápisky z přednášek a ostatní studijní materiály
- Zapisuj si jen kvalitní vyučující (obsáhlá databáze referencí)
- Nastav si své předměty a buď stále v obraze
- Zapoj se svojí aktivitou do soutěže o ceny
- Založ si svůj profil, aby tě tví spolužáci mohli najít
- Najdi své přátele podle místa kde bydlíš nebo školy kterou studuješ
- Diskutuj ve skupinách o tématech, které tě zajímají
Studijní materiály
Hromadně přidat materiály
01_APRG_algoritmus
APRG - Algoritmizace a programování
Hodnocení materiálu:
Zjednodušená ukázka:
Stáhnout celý tento materiálAlgoritmizace
a programování APRG
letní semestr 2009/10
Ing. Jana Kolářová, Ph.D.
cvičící: Ing. Jan Hrubeš
Ing. Miloš Malínský
Ing. Lukáš Smital
Kontakt
• Jana Kolářová
• Ústav biomedicínského inženýrství,
Kolejní 4, E 328
• kolaraj@feec.vutbr.cz
• http://www.vutbr.cz/elearning
• cvičení: út, čt – E 217
• přednášky: po – E 337 11:00-12:40
• konzultační hodiny:
út 8:00-10:00, E 328
Organizace výuky
• 13 týdnů
• bodové hodnocení:
test č. 1: programování v prostředí Matlab,
6. týden cvičení, max 10 bodů (min 3b),
• test č. 2: algoritmy,
9. týden cvičení, max 10 bodů (min 3b),
• projekt:
návrh vlastní knihovny v Matlabu + technická
zpráva: max 15+10 bodů (min 4+3b),
odevzdat do 29.4.2009,23:59:59
odevzdání po termínu lze akceptovat pouze v závažných
případech po domluvě s garantem předmětu
• závěrečný písemný test –
max 55 bodů (min 20b), 13. týden
• klasifikovaný zápočet
Osnova přednášek
1. Programování, algoritmus, koncepce programu
2. Úvod do Matlabu
3. Přehled základních datových struktur a jejich
použití
4. Základní prvky programu, cykly, rekurze
5. Algoritmizace numerických metod
6. Algoritmy řazení
7. Vyhledávací algoritmy
8. Prohledávání textů
9. Analýza výkonnosti algoritmů
10. Odstraňování rekurze a optimalizace algoritmů,
11. Pokročilé programovací techniky
12. Knihovny Matlabu, Možnosti využití Matlabu v jiných
oborech
13. Zápočtový test
Algoritmus
• postup
• Jak vyřešit kvadratickou rovnici?
• Jak postavit dům?
• Jak upéct Honzovy buchty?
• Jak sjet sjezdovku na lyžích?
• Jak vystudovat VŠ?
Vlastnosti algoritmu
1 Konečnost
- algoritmus se skládá z jednotlivých
kroků, počet kroků musí být konečný.
2 Determinovanost
- algoritmus musí být přesný a
srozumitelný, každý krok algoritmu musí být
přesně definován.
3,4 Vstup, výstup
- řešení konkrétní úlohy pomocí obecných
postupů
5 Efektivita
- jednoduchý a v reálném čase proveditelný
algoritmus
Vlastnosti algoritmu
Vstupní údaje - algoritmus musí vycházet
z principu měnitelných vstupních údajů.
Univerzálnost - musí představovat postup ř
Vloženo: 25.05.2011
Velikost: 187,10 kB
Komentáře
Tento materiál neobsahuje žádné komentáře.
Copyright 2025 unium.cz
