RNDr. Jozef Šiška - Logika a programovanie, alebo ako vysvetliť počítaču, čo chceme | Sudoku
HTML-код
- Опубликовано: 28 авг 2024
- RNDr. Jozef Šiška - Logika a programovanie, alebo ako vysvetliť počítaču, čo chceme | Sudoku
..
Keď chceme niečo od iných ľudí, vysvetlíme im to v slovenčine. Keď chceme niečo od počítača, musíme mu to „vysvetliť“ v nejakom programovacom jazyku. Aj keď sa veľa úsilia investuje do ich vylepšovania, stále je to náročnejšie, ako vysvetliť niečo v prirodzenom jazyku. Pozrieme sa niektoré dôvody, prečo je to tak a aj ako sa ich snažia riešiť niektoré prístupy založené na matematickej logike.
------------------
/ matfyzjein
/ matfyzjein
/ matfyzjein
www.fmph.uniba.sk/
Faculty of Mathematics, Physics, and Informatics
Comenius University, Bratislava
sledovat prezentaciu kde niektore dolezite informacie chybaju a prednasajuci ich podla jeho slov zabudol pridat/dopisat je velmi zvlastny pocit
Fallout tričko !! Fajný hlások má chalanko :DD
Zajímavá přednáška. Takže těch 10 ^ 70 kroků výpočtu se teď akorát přesunulo do černé skříňky = SatSolveru :) (předpokládám, že nikoliv, ale asi by stálo za zmínku poodkrýt, co v té černé skříňce skrývá, jinak to srovnání se stářím vesmítu trochu postrádá pointu)
No nemyslím si že je zložité vysvetliť dačo počítaču v jeho jazyku (keď sa ho človek naučí). Asi ste neskúšali vysvetliť dačo inému človeku v slovenčine. Tam je to čo kus to originál, dakto potrebuje 30 slov, dakto to pochopí aj z 10 a dakomu je aj 100 málo... Kto má vedieť aký má v hlave základ s "rutinami". Dáte málo slov (príkazov) nepochopí to celé, dáte to úplne dopodrobna, aj tak mu z toho dačo utečie a nepochopí to celé alebo správne. Zlatý počítač, tam stačí dať toľko koľko treba, kľudne aj trošku hromadne (prikaz v príkaze), ak dačo zadefinujete tak to platí, opakujúce sa veci stačí dať do podprogramu a len ho občas zavolať a všetko pôjde ako po masle. A čo ste mu dnes zadali tak zajtra to spraví tak isto, nie že od včera časť zabudol... Ak sa dačo zmení, prepíšete a vie to, nie že ešte 3 dni pôjde po starom - zo zvyku. Ak mu dáte 30 podmienok čo má kedy všetko skontrolovať tak ich spraví 30, nezabudne ani jednu... :-)
:D ale nooo... hlupakov je vela, to je pravda, ale pocitacu nic nevysvetlujes, pocitacu davas len pokyny :D pocitac ta nechape, pocitac len vyhodnoti, ci si dal dobry pokyn alebo si napisal blbost :D
takto potrebuje aj 10000 slov a aj tak pojde volit kotlebu alebo smer :D
Správné sudoku - jakkoliv těžké, by mělo jít vyřešit čistě logicky bez hádání a backtrackování. Akorát se tam používají složitější techniky.
Preberajú sa tu základy ako IT krúžok pre deviatakov.
Bol to len Deň otvorených dverí pre verejnosť ?
Áno
IT volá domú :D
ještě vydělit 4, protože každý výsledek má čtyři zastoupení, pokud se středový čtverec pootočí o 90 stupňů.
ahoj, rad by som si ten program stiahol na Sudoku kedze sa prave Python-u venujem. Urcite bude prinosom v dalsom mojom studiu.
Proč se mu snažit složitě vysvětlit že v každém políčku může být jen jedno číslo? Stačí udělat ty políčka tak velké, aby se do nich víc čísel než jedno nevešlo:)
Nebyla by lepší zvuková stopa videa? Tohle je zvukově opravdu hrozné :o(
Velmi dobrá přednáška, ale proč na vysoké? Přesně tohle a o dost podrobněji nám už kdysi přednášel učitel na střední.
Velmi dobré, ale proč na střední? Přesně tohle a o dost podrobněji nám už kdysi ukazoval vedoucí kroužku informatiky na základce.
@@mareksykora5197 Protože na základce bys neměl být specialozován. Na základce máš mít základní a všeobecný přehled a proč by se programování měl učit někdo, kdo bude třeba kuchař?
bola to prednáška pre stredoškolákov, a nie prednáška z výučby
@@MatFyzjeIn tak to je jiná:)
@@bezcisla Jenže specializován nemáš být ani na gymplu. Specializací je právě až ta vysoká.
sudoku má pouze 90720 kombinací. Těším se na argumenty, co to vyvrátí :-D
en.wikipedia.org/wiki/Mathematics_of_Sudoku
@@MatFyzjeIn Vyberte jakékoliv vyřešené sudoku a změňte výsledek libovolného rámečku 3x3 a zbytek tohoto vyřešeného sudoku ponechte původní. Pokud se Vám to podaří, dokážete zázrak!!. Z toho plyne, že do každého čtverečku 3x3 můžete poskládat pouze 9!/4 variant. Zbytek rámečku běžného sudoku 9x9 je závislý na uspořádání každého jednoho čtverečku 3x3.
@@MatFyzjeIn Právě jsem nejspíš vymyslel také podmínku zadání závislou na počtu řešení. Nejmenší počet čísel 1 až 9 stačí 9 pro jedno řešení. S 8 čísly najdete dvě řešení. Se 7 čísly najdete 3! řešení. Se šesti čísly najdete 4! řešení atd.
@@MatFyzjeIn Oprava, spletl jsem se! Je to trochu více, neboť každý rámeček 3x3 může mít okolo sebe variace sloupců a řádků. Ne více než 24. Takže konečný počet kombinací sudkou 9x9 je (24x9!)/4. Pořád to není to astronomické číslo z wiki.
+4
To mě fakt štve, když přednášky obsahují chyby!! Počet možných kombinací sudoku do prázdného rámečku je 9! čti devět faktoriál. Není to 9^81 jak bylo řečeno! Protože? Klíčové střední políčko 3x3 může obsahovat právě ten faktoriál devět kombinací, zbytek mřížky je na tomto středu závislý a neměnný.
len zo zvedavosti, si vystudovany matematik/fyzik/informatik? V prvom rade velmi zalezi ako definujes, co su rozne riesenia. Ale ten vysledok na wikipedii na wikipedii sa odkazuje na whitepaper studiu. Na ktorej pracovali akademici z oblasti matematiky a computer science. Ty strasne zjednodusujes ten problem totizto podla mna a unikaju ti nejake dolezite pripady.
jojošíška :)
U Vás to pane leze jak z chlupaté deky...
Stáří vesmíru je 13 miliard let, tedy devět nul.
13 mld. je 10 nul (1.3 x 10^10) a v roce je ~3 x 10^7 sekund, takže stáří vesmíru v SI je 17 nul