https://cw.fel.cvut.cz/b231/ 2026-04-19T15:30:25+0200 https://cw.fel.cvut.cz/b231/ https://cw.fel.cvut.cz/b231/lib/tpl/bulma-cw/images/favicon.ico text/html 2022-09-10T11:01:19+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab01?rev=1662800479&do=diff Úvodní cvičení ze základů programování Python je interpretovaný vysokoúrovňový programovací jazyk vytvořený v roce 1991. Instalaci pythonu je možné stáhnout na stránce, aktuální nejnovější verze je Python 3.9.7 (psáno 11.9.2021). Pro spuštění příkazového okna (interaktivního režimu, interpreteru) jazyku python stačí v příkazové řádce (např. cmd ve windows) zavolat příkaz $\pi$ text/html 2022-09-26T14:23:13+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab02?rev=1664194993&do=diff 2. Logické výrazy, cykly, podmínky, funkce Cykly a podmínky představují tzv. řídící struktury (anglicky control flow statemens), které větví běh programu, či slouží k opakovanému provádění určitých příkazů Porovnání Operátory porovnání: $N-1$$N = n\cdot n$$n$$2 \leq n \leq 10$$n=10$$n=10$$n=10$$n=10$ text/html 2023-10-17T12:24:27+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab03?rev=1697538267&do=diff 3. Příklady a jednoduché algoritmy Z minulého cvičení: Podmínka: if logický_výraz_1: <první blok příkazů> elif logický_výraz_2: <druhý blok příkazů> ... else: <třetí blok příkazů> Cykly: FOR for <výraz> in <iterovatelný_objekt>: <blok_kódu_for> $\pi$$\pi$$\$$$\$$$\$$$m$$n$$m=9$$n=6$$m - n = 9 - 6 = 3$$6 - 3 = 3$$<0,0.5)$$<0.5,1>$ text/html 2022-10-04T09:50:04+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab04?rev=1664869804&do=diff 4. Složené datové typy Přehled datových typů dostupných v základní instalaci Pythonu Základní: intfloatstrboolcomplexbytes Složené: listtuplerangesetfrozensetstrdictbytearraymemoryview Seznam: list Seznam je kolekce hodnot stejných nebo různých datových typů. Pro výčet metod seznamů zadejte $$F_0=0, F_1=1, F_n=F_{n-1}+F_{n-2}$$$$m_0 + \frac{1}{m_1+\frac{1}{m_2+\frac{1}{m_3 + ...}}}$$$ R$$\pi = 3.14159$$\pi$$\pi \approx 3 + \frac{1}{7} = \frac{22}{7} $ text/html 2022-10-11T14:16:48+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab05?rev=1665490608&do=diff 5. Řazení a třídění, složitost V Pythonu existuje vícero způsobů pro řazení/třídění složených datových typů. Základní jsou dvě metody: sortedlist.sort() Řazení listů import random import copy # náhodné pořadí číslic 0-9 a = list(range(10)) # vytvori posloupnost 0 az 9 a pretypuje na seznam random.shuffle(a) # nahodne prehazi posloupnost a b = a c = a.copy() d = copy.deepcopy(a) print('Original: {}'.format(a)) $[x]$$[x+1]$$x$$x = 1$$[x]$$[x+1]$$x = x+1$$n$$n-1$$n-1$$\mathcal{O}(n^2)$$… text/html 2022-10-24T16:32:18+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab06?rev=1666621938&do=diff 6. Složitější algoritmy Úloha 1 - Transpozice matice Mějme matici A reprezentovanou jako 2D pole (list listů). Vaším úkolem je danou matici transponovat. import random # funkce, která nám vygeneruje náhodnou matici def generuj_matici(radky=4, sloupce=4): if radky > 0 and sloupce > 0: matice = [] for l in range(radky): radek = [random.randrange(-100,100) for k in range(sloupce)] matice.append(radek) else: matice = None print('Chybny pocet radku ci sloupcu.')… text/html 2022-10-26T18:51:30+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab07?rev=1666803090&do=diff 7. Rekurze V řešení k příkladům z cvičení v třetím týdnu byla jedna z možností, jak stanovit největší společný dělitel, pomocí funkce, která ve svém těle volala samu sebe: # Uloha 7 z cv03 pomoci rekurze def gcd(m,n): if n == 0: # pri rekurzivnim volani je nutne mit ve funkci podminku, ktera ukonci funkci return m else: # pokud ukoncovaci podminka neni splnena, funkce zavola samu sebe s upravenymi argumenty return gcd(n, m%n) # funkce vola samu sebe $$\begin{bma… text/html 2023-11-28T10:26:40+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab08?rev=1701163600&do=diff 8. Objekty Objektově orientované programování třídadatový typintstrobjektinstance5intclass class Nazev_tridy: class Pes: def zastekej(self): print('Haf!') Maxipes = Pes() Maxipes.zastekej() Metoda __init__ konstruktor text/html 2022-11-14T11:15:42+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab09?rev=1668420942&do=diff 9. Abstraktní datový typ, zásobník, fronta Zásobník LIFO - Last In First Out Obrázek převzat z <https://commons.wikimedia.org/wiki/File:Lifo_stack.svg> class Zasobnik: def __init__(self,data=[]): self.data = data def push(self,item): self.data += [item] def pop(self): if self.data: # true pokud self.data != [], alternativa len(self.data) return self.data.pop(-1) else: # pokud self.data == [] return None d… text/html 2022-12-11T10:17:38+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab10?rev=1670750258&do=diff 10. Stromové struktury Strom potomkůKořen (root node):Uzel (branch node):List (leaf node): Převzato z <https://towardsdatascience.com/8-useful-tree-data-structures-worth-knowing-8532c7231e8c> Binární strom Binární vyhledávací strom (binary search tree, BST) Algoritmus vyhledávání v BST pokud se rovnají, pak ohlaš nalezení hodnoty text/html 2022-11-28T14:30:53+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab11?rev=1669642253&do=diff 11. Konečný automat, regulární výrazy Konečný počet stavů Příklad s žárovkou class LightBulb: _state = 'OFF' # initial state of bulb def onOff(self, switch): if switch == 'ON' and self._state=='OFF': self._state = 'ON' print('Zarovka se rozsvitila') elif switch == 'OFF' and self._state=='ON': self._state = 'OFF' print('Zarovka zhasla') else: pass # if we get wrong input a = LightBulb() a.onOff('ON') a.onOff('ON') a.onO… text/html 2022-12-01T14:05:59+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab12?rev=1669899959&do=diff 12. Aplikace I. # Import modulu import numpy as np # modul pro praci s vektory/maticemi import pandas as pd # modul na analyzu dat import matplotlib.pyplot as plt # modul pro kresleni grafu # magicky vyraz pro vykreslovani dat %matplotlib inline text/html 2022-12-11T10:18:10+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/lab13?rev=1670750290&do=diff 13. Aplikace III Signál v časové a frekvenční oblasti Joseph FourierFourierova transformace Úloha 1. - generace harmonického signálu a výpočet spektra Vygenerujte signál $\cos(2\pi ft)$ a spočítejte a zobrazte jeho spektrum Spontánní otoakustické emise (SOAE) Akustické signály evokované ve vnitřním uchu bez specifické vnější akustické stimulace. To znamená, že tyto signály je možné nahrát mikrofonem vloženým do zvukovodu, aniž bychom ucho budili nějakým konkrétním signálem.… text/html 2023-12-12T14:21:54+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b231/courses/bab37zpr/tutorials/start?rev=1702387314&do=diff Cvičení datum forma náplň Jupyter notebook 25.-26.09.2023 prezenční 1. Seznámení s Pythonem [cv01] 02.-03.10.2023 prezenční 2. Řídicí struktury [cv02] [cv02_reseni] 09.-10.10.2023 prezenční 3. Příklady a jednoduché algoritmy [cv03] 16.-17.10.2023