UPP - exam

up:: UPP

Links

• 1. In received order+(edit)
• 2. All merged
• 3. Learning ⇐ here

---

Teorie

Teorie ⇐

Příklady

Logika

Výroky

Výroky

Operátory

• unární spojky mají vyšší prioritu než binární

Vyplývá z toho?

“Když pracuji, soustředím se” “Když pracuji, nesoustředím se” vyplývá z toho “Když se nesoustředím, nepracuji”? a dokaž to

Pracuji, Soustředím ⇒ Ano, vyplívá

((𝑥 ⇒𝑦) ↓ (𝑦 ⇒𝑧)) + ↑

⇒ Jedná se o Kontradikci

↑

Link to original

Masky

Circular transclusion detected: 1.semestr/UPP/mix---Logika

Algorytmy

Příklady

C: Zbytek

Algoritmicky realizujte příkaz MOD A,B , kde MOD bude obsahovat zbytek po celočíselném dělení čísla A číslem B. A a B jsou celá kladná čísla načtená ze vstupu.

Plošný	Vývojový	Stromečkový

počet lichých a součet sudých

V paměti je uloženo pole A obsahující 900 celých kladných čísel. Navrhněte algoritmus, který zjistí počet lichých a součet sudých čísel v poli A.

1 → -1

Pole A, které obsahuje pouze kladná a záporná čísla a je ukončeno nulou. Vytvoř pole B z pole A, kde nahradíš kladná čísla 1 a záporná -1 a na konec přidáš 0

Mocnina

Old

Min-Max

---

Nezapomenout

• Plošný
  • zkontrolovat než jdeš na další
• Vývojový
  • Nezapomenout na Z a K
  • Pouze jedna čára, používat ○-kolečka
• Stromečkový
  • každý blok má název (i podmínky)
• ( All )
  • nezapomenout Print & x++
  • 100 čísel ⇒ x=0, x<100 x++

Link to original

Hammingova vzdálenost

Příklad

10b slovo - max slov k uložení v typech

Q-Full

• Pro kódové slovo je vyhrazeno 10 bitů. Kolik kódových slov maximálně lze v tomto kódu zobrazit tak, aby:
  • a)se jednalo o kód
  • b)kód byl samoopravný
  • c)kód byl zabezpečující

• $2^{10}$ = prostý: bez ochrany, nic necháme 10
• $2^9$ = zabezpečený: přidáme paritu -1b -> 10-1=9
• $2^6$ = samoopravný: přidáme SEC (1,2,4,8)=4x -> 10-4=6
• ( $2^5$ = Sec-Dec: SEC+parita=5 10-5=5 )

11000 → kombinace, dmin

V 5ti místním kódu máš 2x bit s hodnotou 1 a 3x bit s hodnotou 0. Definuj kolik kódových objektů lze zakódovat?

• Kombinace: $\genfrac{}{}{0ex}{}{Slots}{Active}$ = $(\genfrac{}{}{0ex}{}{5}{2}$) = 10

  • 11000 – 01100 – 00110 – ...

Jaká bude minimální Hammingova vzdálenost těchto kódů, o jaký typ kódu se jedná (zabezpečovací, samoopravný)?

• $d_{min}=2$ ⇒ zabezpečovací
  • protože minimální změna mezi dvěma slovy je změna dvou bitů (11000 ↔ 10100)

Link to original

Převod

Encode

Doplňkový kod

+ & -

+ + přenos

*

Link to original