Alg 

0. Dotazy k přednášce

1. Analýza O(n) složitosti "složitějších algoritmů"

1.2 Kruskalova algoritmu v pseudokódu: https://en.wikipedia.org/wiki/Kruskal%27s_algorithm 
- zjistíme, že:
-- nevíme, co je G, G.E, G.V, => ohodnocený neorintovaný graf, kostra ...(víc toho není aktuálně není třeba)
-- nevíme složitost operací FIND-SET(u), UNION(...) atd., záleží na volbě Datové Struktury a její implementaci; 
	složitosti jsou nám zadáný nebo si je zadáme 
-- v čem se měří velikost vstupu? |V| vs |E| vs |V| a |E|
-- zkusili jsme si práci se složitějším algo v pseudokódu, a ... zjistili jsme ze ....

1.3 Dijkstrova algoritmu: https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

1.4 Jak vypadají psudokódy? Příklady pseudokódů podle AIMA


2.Převody soustav
Převeďte čísla ze zadaných výchozích soustav do cílových soustav ([číslo]_soustava):
2.1. [143]_10 do []_2
2.2. [0111010110110] do []_10
2.3. [0111010110110] do []_5
2.4. [0111010110110] do []_3
2.5. [1B7E] do []_10
2.6. [1B7E] do []_2


Prg 

* hlavne opakovani: if, for, while, I/O
* range
Priste:

* string slicing
* std I/O
* random
* list, funkce, navratova hodnota, parametry, pass variable refenci a hodnotou, pojmenovane parametry, neznamy pocet param  

0.1. Napiste program, ktery precte slovo a vypise kazdy sudy znak (pomoci for cyklu). 
	(for, range)
	
0.2. Napiste program, ktery precte slovo a vypise ho pozpatku-reverzne (pomoci for cyklu). 
	(for, range)

0.5. Napiste program, ktery precte slovo a vypise kazdy sudy znak (pomoci slicingu). 
	(string slicing)

0.6. Napiste program, ktery precte slovo a vypise ho pozpatku-reverzne (pomoci slicingu). 
	(string slicing)



1. Number Guessing (opakovani if,elif,else, while, input, print)

Write a program that plays the following game: the user thinks of a number from 1 to 1000 and the computer guesses it.

Think of a number from 1 to 1000.
My guess: 500.  Is this (h)igh, (l)ow, or (c)orrect?  h
My guess: 250.  Is this (h)igh, (l)ow, or (c)orrect?  l
…

My guess: 467.  Is this (h)igh, (l)ow, or (c)orrect?  c

Total guesses: 8


3. Square

Read a number N, then print an N x N square of asterisks as in the example below.

Enter N: 5
*****
*   *
*   *
*   *
*****

J poznamka: 3 zpusoby reseni viz soubor s resenim, pouziti ruznych konstruktu vede k platnemu ale ruznemu a ruzne efektivnimu kodu
'programator jako umelec skladajici jednotlive noty do synfonie/funkcni stavby/stroje"

4. Triangle

Read a number N, then print an N x N triangle of asterisks as in the example below.

Enter N: 6
     *
    **
   ***
  ****
 *****
******



7. Spaces In Between

Read a string and write it out with a space between each adjacent pair of characters.

Enter string: waffle
w a f f l e



5. std IO: copy line  
5.2 prepend line number to lines and print

6. std IO: sum number