Test 6.2.2006

Teda až do neděle večer jsem si myslel, že mám zkoušku až v úterý, ale nakonec jsem dostal následující příklad:

Vynásobte dvě celá čísla s max. 300 ciframi, která mohou nebo nemusí být zadaná na vstupu se znaménkem.

A i přes drobné potíže způsobené tím, že jsem pomalu nevěděl, co je to pascal, jsem ho po hodině boje udolal...

Void wrote: A i přes drobné potíže způsobené tím, že jsem pomalu nevěděl, co je to pascal, jsem ho po hodině boje udolal...

stastlivce :( ja se radovala pri cteni svyho ukolu ze to nakonec nebude tak tezky, dokud jsem nenarazila na vetu "preved do dvojkove soustavy".. pak jsem musela polozit listecek a asi si kazdej vsiml ze jsem odesla aniz bych polozila prsty na klavesnici :(( takova pitomost.
kdybych umela prevadet do dvojkove soustavy tak to byl docela lehkej ukol.

zneni zhruba takto: v nejakym souboru jsou cisla o maximalne 20ti znacich, na kazdym radku novy cislo, neni znamo kolik je tam radku. a mas prevyst ty cisla do dvojkove soustavy a zapsat do nakyho souboru asi beze zmeny jen v te dvojkove soustave. :roll:

Kdybys to nevzdala tak rychle, tak bys na to urcite prisla ...
Cislo v desitkovy soustave staci delit dvema tak dlouho dokud ti nevyjde 0. Zbytky po deleni jsou potom cifry zapisu v dvojkovy soustave (zprava).
Priklad:
18:2 = 9 zbytek 0
9:2 = 4 zbytek 1
4:2 = 2 zbytek 0
2:2 = 1 zbytek 0
1:2 = 0 zbytek 1

Cili cislo 18 v desitkovy = 10010 v dvojkovy.

Presne tohle sme brali v Principech, urcite to bude na nakym slajdu.
V programu by tohle mel zvladnout jeden for.

Munch wrote:Kdybys to nevzdala tak rychle, tak bys na to urcite prisla ...
Cislo v desitkovy soustave staci delit dvema tak dlouho dokud ti nevyjde 0. Zbytky po deleni jsou potom cifry zapisu v dvojkovy soustave (zprava).
Priklad:
18:2 = 9 zbytek 0
9:2 = 4 zbytek 1
4:2 = 2 zbytek 0
2:2 = 1 zbytek 0
1:2 = 0 zbytek 1

Cili cislo 18 v desitkovy = 10010 v dvojkovy.

Presne tohle sme brali v Principech, urcite to bude na nakym slajdu.
V programu by tohle mel zvladnout jeden for.

neprisla protoze jsem prave netusila jak se z cisla dostane binarni kod. je to pitomost ale kdyz jsem to nikdy nevidela tak jsem to nemohla ani tusit ani odhadovat. kdyby to bylo cokoli jinyho tak to dam.

WildOrchid wrote:

Munch wrote:Kdybys to nevzdala tak rychle, tak bys na to urcite prisla ...
Cislo v desitkovy soustave staci delit dvema tak dlouho dokud ti nevyjde 0. Zbytky po deleni jsou potom cifry zapisu v dvojkovy soustave (zprava).
Priklad:
18:2 = 9 zbytek 0
9:2 = 4 zbytek 1
4:2 = 2 zbytek 0
2:2 = 1 zbytek 0
1:2 = 0 zbytek 1

Cili cislo 18 v desitkovy = 10010 v dvojkovy.

Presne tohle sme brali v Principech, urcite to bude na nakym slajdu.
V programu by tohle mel zvladnout jeden for.

neprisla protoze jsem prave netusila jak se z cisla dostane binarni kod. je to pitomost ale kdyz jsem to nikdy nevidela tak jsem to nemohla ani tusit ani odhadovat. kdyby to bylo cokoli jinyho tak to dam.

upřímně - nevědět po semestru na matfyze co je to dvojková soustava je přinejmenším podivné :shock:

stnicolaus wrote:

upřímně - nevědět po semestru na matfyze co je to dvojková soustava je přinejmenším podivné :shock:

vim co je dvojkova soustava ale nevedela jsem jak do ni dostat cisla. je to podivne ale kdyz si vezmes ze jsem hlucha, tudiz nechodim do skoly a vsechno se ucim sama, z toho co mi nekdo rekne ze je doby na uceni, a ze jsem na gymplu mela v informatice jen html a ne programovani.. a ze jsem dokonce byla po gymplu dva roky na vejsce kde matika vubec neni..
tak to uz mozna jde pochopit snaz :)
ale ja vas dozenu. to se nebojim.

WildOrchid wrote:

stnicolaus wrote:

upřímně - nevědět po semestru na matfyze co je to dvojková soustava je přinejmenším podivné :shock:

vim co je dvojkova soustava ale nevedela jsem jak do ni dostat cisla. je to podivne ale kdyz si vezmes ze jsem hlucha, tudiz nechodim do skoly a vsechno se ucim sama, z toho co mi nekdo rekne ze je doby na uceni, a ze jsem na gymplu mela v informatice jen html a ne programovani.. a ze jsem dokonce byla po gymplu dva roky na vejsce kde matika vubec neni..
tak to uz mozna jde pochopit snaz :)
ale ja vas dozenu. to se nebojim.

budu ti držet palce :wink: nemyslel jsem to zle, jenom mě to překvapilo...

WildOrchid wrote: neprisla protoze jsem prave netusila jak se z cisla dostane binarni kod. je to pitomost ale kdyz jsem to nikdy nevidela tak jsem to nemohla ani tusit ani odhadovat. kdyby to bylo cokoli jinyho tak to dam.

Oj, to je skoda. Ale tohle je, promin, pro informatika dost podstatna vec. ;) (BTW Na gymplu jsem mel asi to, co Ty) Ale umet tohle musis, pokud jsi se aspon koukla na principy, vzdyt tam jsou to samy ukoly, kde se nejaky cislo pise binarne, kde mas neco prevest ap...
Tak hodne stesti priste!

Ten slajd s teoretickym vysvetlenim prevodu je i v priloze k tehle zprave na tomhle foru: http://forum.matfyz.info/viewtopic.php?p=4707. Ale lepsi je asi podivat se do pdfek o par slajdu dal, kde je myslim konkretni priklad.

Jinak ja mel (na jednom z predchozich terminu) zadani: na vstupu je prirozene cislo s maximalne 100 ciframi, program ma vypsat nejvetsi nezaporne cislo, ktere je delitelne 13ti a mensi nez zadane cislo.

mach wrote:Ten slajd s teoretickym vysvetlenim prevodu je i v priloze k tehle zprave na tomhle foru: http://forum.matfyz.info/viewtopic.php?p=4707. Ale lepsi je asi podivat se do pdfek o par slajdu dal, kde je myslim konkretni priklad.

:))) Zrovna tenhle slajd bych nekomu, kdo by to rad pochopil, moc neukazoval. ;)))

Myshaak wrote::))) Zrovna tenhle slajd bych nekomu, kdo by to rad pochopil, moc neukazoval. ;)))

S tim se da asi jen souhlasit, koneckoncu ja v tom odkazovanym prispevku taky pisu, proc je IMHO divnej. Nicmene se z toho da odvodit postup pro prevod ze soustavy se smisenym zakladem a pak ma clovek hned algoritmus na vypocet e/pi s libovolnou presnosti - books.google.com/...

na podruhe ale preci jsem ziskal zapocet
poprve jsem mel zjednoduseny regularni vyraz obsahujici max jednu * a libovolne ?
podruhe jsem mel mezi maximalne 7 cisel z intervalu 1..20 vlozit binarni operatory */-+ tak aby se vysledek rovnal uzivatelem zadanemu cislu. stacilo jedno reseni

Jakobicek wrote:na podruhe ale preci jsem ziskal zapocet
poprve jsem mel zjednoduseny regularni vyraz obsahujici max jednu * a libovolne ?
podruhe jsem mel mezi maximalne 7 cisel z intervalu 1..20 vlozit binarni operatory */-+ tak aby se vysledek rovnal uzivatelem zadanemu cislu. stacilo jedno reseni

coze jedno? :))) ses mel

PeterBlack wrote:

Jakobicek wrote:na podruhe ale preci jsem ziskal zapocet
poprve jsem mel zjednoduseny regularni vyraz obsahujici max jednu * a libovolne ?
podruhe jsem mel mezi maximalne 7 cisel z intervalu 1..20 vlozit binarni operatory */-+ tak aby se vysledek rovnal uzivatelem zadanemu cislu. stacilo jedno reseni

coze jedno? :))) ses mel

Ale no..jednoducha rekurze...:)) Vlozis jeden operator, pak si to nechas vyjet..a pak dalsi operator:)

ech ono se to resi stejne jako kdyz se hledaji vsecky... pokud vite neco lepciho sem s tim... jak uz tu bylo naznaceno.. takze hledani jedineho reseni je asi o pet radek kodu delsi nez hledani vsech reseni :wink: ale ano priklad je to nenarocny na myslenku snad jen to pretukat do pascalu je pomerne narocne na cas... ale 3 hodiny je vskutku dlouha doba