Test 6.2.2006

Uživatelský avatar
Void
Matfyz(ák|ačka) level II
Příspěvky: 54
Registrován: 17. 1. 2006 16:21
Typ studia: Informatika Mgr.

Test 6.2.2006

Příspěvek od Void »

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...
Aurë Entuluva!!
Uživatelský avatar
WildOrchid
Matfyz(ák|ačka) level II
Příspěvky: 96
Registrován: 3. 10. 2005 21:28
Typ studia: Informatika Bc.
Bydliště: Praha-Větrník/ Prostějov/ olomoucko...
Kontaktovat uživatele:

Re: Test 6.2.2006

Příspěvek od WildOrchid »

Void píše: 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:
Uživatelský avatar
Munch
Matfyz(ák|ačka) level I
Příspěvky: 27
Registrován: 17. 1. 2006 16:19

Příspěvek od Munch »

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.
Uživatelský avatar
WildOrchid
Matfyz(ák|ačka) level II
Příspěvky: 96
Registrován: 3. 10. 2005 21:28
Typ studia: Informatika Bc.
Bydliště: Praha-Větrník/ Prostějov/ olomoucko...
Kontaktovat uživatele:

Příspěvek od WildOrchid »

Munch píše: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.
Uživatelský avatar
stnicolaus
Matfyz(ák|ačka) level II
Příspěvky: 73
Registrován: 22. 1. 2006 17:39
Typ studia: Informatika Bc.
Bydliště: Plzeň
Kontaktovat uživatele:

Příspěvek od stnicolaus »

WildOrchid píše:
Munch píše: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:
Uživatelský avatar
WildOrchid
Matfyz(ák|ačka) level II
Příspěvky: 96
Registrován: 3. 10. 2005 21:28
Typ studia: Informatika Bc.
Bydliště: Praha-Větrník/ Prostějov/ olomoucko...
Kontaktovat uživatele:

Příspěvek od WildOrchid »

stnicolaus píše:
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.
Uživatelský avatar
stnicolaus
Matfyz(ák|ačka) level II
Příspěvky: 73
Registrován: 22. 1. 2006 17:39
Typ studia: Informatika Bc.
Bydliště: Plzeň
Kontaktovat uživatele:

Příspěvek od stnicolaus »

WildOrchid píše:
stnicolaus píše:
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...
Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 161
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.

Příspěvek od Myshaak »

WildOrchid píše: 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!
"Go for the eyes Boo, go for the eyes! Yeahh!!"
mach
Matfyz(ák|ačka) level I
Příspěvky: 20
Registrován: 21. 1. 2006 02:23
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od mach »

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.
I can whistle with my fingers,
especially if I have a whistle.
Uživatelský avatar
Myshaak
Matfyz(ák|ačka) level III
Příspěvky: 161
Registrován: 18. 1. 2006 22:29
Typ studia: Informatika Mgr.

Příspěvek od Myshaak »

mach píše: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. ;)))
"Go for the eyes Boo, go for the eyes! Yeahh!!"
mach
Matfyz(ák|ačka) level I
Příspěvky: 20
Registrován: 21. 1. 2006 02:23
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od mach »

Myshaak píše::))) 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/...
I can whistle with my fingers,
especially if I have a whistle.
Jakobicek
Matfyz(ák|ačka) level II
Příspěvky: 53
Registrován: 26. 1. 2006 12:42
Typ studia: Informatika Bc.
Bydliště: Praha... VSE/MATFYZ

Příspěvek od Jakobicek »

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
Minsk will lead with blade and sword Boo will sort out the details
PeterBlack

Příspěvek od PeterBlack »

Jakobicek píše: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
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Příspěvek od Almer »

PeterBlack píše:
Jakobicek píše: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:)
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Jakobicek
Matfyz(ák|ačka) level II
Příspěvky: 53
Registrován: 26. 1. 2006 12:42
Typ studia: Informatika Bc.
Bydliště: Praha... VSE/MATFYZ

Příspěvek od Jakobicek »

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
Minsk will lead with blade and sword Boo will sort out the details
Odpovědět

Zpět na „2005“