Soutěž v programování

(Rozdíly mezi verzemi)
Přejít na: navigace, hledání
Řádka 1: Řádka 1:
 
[[Image:OPVK-logo.jpg|right|600px|OPVK-logo.jpg]]
 
[[Image:OPVK-logo.jpg|right|600px|OPVK-logo.jpg]]
−
 
−
 
−
<br><br><br>
 
−
 
−
 
−
<br>
 
 
   
 
   
  
 
== Soutěž v programování - 2010/2011&nbsp;<br>  ==
 
== Soutěž v programování - 2010/2011&nbsp;<br>  ==
−
 
−
 
  
 
I v letošním školním roce navazujeme na zavedenou '''soutěž v programování'''. Letošní ročník bude probíhat ve formě schůzek v odborných učebnách VYT, kde budete mít prostor na řešení zadaných úloh a problémů. Své práce můžete realizovat v jazycích:&nbsp;C, C++, C# a Pascal. Zaměříme se na Vaši kreativitu a přístupnost programu pro uživatele. Výsledné práce bude možné odevzdát ve formě konzolové (CLI) i grafické 'okenní' aplikace (GUI). Na vítěze čekají poutavé odměny!
 
I v letošním školním roce navazujeme na zavedenou '''soutěž v programování'''. Letošní ročník bude probíhat ve formě schůzek v odborných učebnách VYT, kde budete mít prostor na řešení zadaných úloh a problémů. Své práce můžete realizovat v jazycích:&nbsp;C, C++, C# a Pascal. Zaměříme se na Vaši kreativitu a přístupnost programu pro uživatele. Výsledné práce bude možné odevzdát ve formě konzolové (CLI) i grafické 'okenní' aplikace (GUI). Na vítěze čekají poutavé odměny!
Řádka 16: Řádka 8:
  
 
<br>
 
<br>
−
  <br>Na Vaše přihlášky se těšíme na e-mailové adrese: '''soutezprg@ithvezda.cz''', a to do konce září! Bližší informace můžete získat na uvedeném e-mailu a informačních letácích v prostorách školy. Nezapomeňte sledovat tuto stránku, kde se průběžně budou vyskytovat zprávy z dění soutěže.<br><br>
+
  <br>Na Vaše přihlášky se těšíme na e-mailové adrese: '''soutezprg@ithvezda.cz''', a to do konce září! Bližší informace můžete získat na uvedeném e-mailu a informačních letácích v prostorách školy. Nezapomeňte sledovat tuto stránku, kde se průběžně budou vyskytovat zprávy z dění soutěže.
−
+
−
 
+
−
[[Image:PRG-2010-01.jpg|600px|PRG-2010-01.jpg]]<br>&nbsp;
+
  
 
<br>
 
<br>
  
−
''Soutěž v programování je realizována v rámci modernizace výuky na SPŠ a VOŠ Písek, spolufinancovaná Evropským sociálním fondem a rozpočtem České republiky.''
+
[[Image:PRG-2010-01.jpg|600px|PRG-2010-01.jpg]]<br>&nbsp;
 
   
 
   
  
 
<br>
 
<br>
−
<br>
 
 
   
 
   
  
−
<br>
+
''Soutěž v programování je realizována v rámci modernizace výuky na SPŠ a VOŠ Písek, spolufinancovaná Evropským sociálním fondem a rozpočtem České republiky.''
 
   
 
   
  
−
== <br><br>2009/2010  ==
+
== <br><br><br>2009/2010  ==
  
 
=== Soutěž PRG 2009-10 Průběžné pořadí po třetím kole<br>  ===
 
=== Soutěž PRG 2009-10 Průběžné pořadí po třetím kole<br>  ===
Řádka 111: Řádka 99:
  
 
<br><br>'''Znění zadávané úlohy v prvním kole, pro Vás všechny kteří jste propásli první kolo a chtěli by jste si to zkusit.'''
 
<br><br>'''Znění zadávané úlohy v prvním kole, pro Vás všechny kteří jste propásli první kolo a chtěli by jste si to zkusit.'''
 +
 +
 +
<br>
 +
<br>
 
   
 
   
  
Řádka 129: Řádka 121:
 
<br>
 
<br>
 
  <br>
 
  <br>
 +
 +
 +
 +
 +
 +
 +
<br>
 
   
 
   
  
Řádka 147: Řádka 146:
 
   
 
   
 
   
 
   
 +
 +
 +
<br>
 +
 +
 +
<br>
 
   
 
   
  
Řádka 156: Řádka 161:
 
<br>
 
<br>
 
  <br>
 
  <br>
 +
 +
 +
 +
 
   
 
   
  
Řádka 166: Řádka 175:
  
 
<br>
 
<br>
−
  <br><br>'''nění zadávané úlohy ve druhém kole, pro Vás všechny kteří jste propásli druhé kolo a chtěli by jste si to zkusit'''.
+
  <br>
 +
 +
 
 +
 +
 +
'''nění zadávané úlohy ve druhém kole, pro Vás všechny kteří jste propásli druhé kolo a chtěli by jste si to zkusit'''.
 
   
 
   
  
Řádka 181: Řádka 195:
  
 
<br>
 
<br>
−
  <br><br>''Vlastní zadání:&nbsp;''
+
  <br>
 +
 +
 
 +
 +
 +
''Vlastní zadání:&nbsp;''
 
   
 
   
  
Řádka 202: Řádka 221:
  
 
   
 
   
 +
 +
 +
 +
<br>
 +
 +
 
  ''Vlastní zadání:&nbsp;''
 
  ''Vlastní zadání:&nbsp;''
 
  Navrhněte vlastní implementaci šifrovacího algoritmu. K šifrování a dešifrování bude nutno použít tajný klíč, do algoritmu šifrování přidejte i náhodnou složku.  
 
  Navrhněte vlastní implementaci šifrovacího algoritmu. K šifrování a dešifrování bude nutno použít tajný klíč, do algoritmu šifrování přidejte i náhodnou složku.  
Řádka 220: Řádka 245:
  
 
   
 
   
 +
 +
 +
 +
<br>
 +
 +
 
  23:AF:45:DE:2F:2B:36:FA
 
  23:AF:45:DE:2F:2B:36:FA
  
Řádka 225: Řádka 256:
 
   
 
   
  
−
Dešifrovani
+
<br>
 +
Dešifrovani
 
   
 
   
  
 
<br>
 
<br>
−
  <br><br>Příklad vstupu:  
+
  <br>
 +
 +
 
 +
 +
 +
Příklad vstupu:  
 
   
 
   
  
 
&nbsp;
 
&nbsp;
 +
 +
 +
<br>
 
   
 
   
  
Řádka 241: Řádka 281:
  
 
<br>
 
<br>
 +
<br>
 +
 +
 
  &nbsp; &nbsp; Heslo
 
  &nbsp; &nbsp; Heslo
 
  &nbsp;
 
  &nbsp;
Řádka 246: Řádka 289:
  
 
Hodnocena bude propracovanost algoritmu, odolnost vůči chybám, použitelnost a univerzálnost řešení.<br><br>
 
Hodnocena bude propracovanost algoritmu, odolnost vůči chybám, použitelnost a univerzálnost řešení.<br><br>
 +
 +
 +
<br>
 +
<br>
 
   
 
   
  
Řádka 256: Řádka 303:
 
== <br>2008-09 &nbsp;  ==
 
== <br>2008-09 &nbsp;  ==
  
−
V rámci projektu [[OPVK]], který je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR, se konalo dne 28. 4. 2009 na SPŠ a VOŠ Písku školní kolo Soutěže v programování, které bylo určené pro studenty druhých a třetích ročníků. Zadání v podobě návrhu a realizace vlastního databázového dotazovacího jazyka prověřilo přihlášené studenty na maximum. Svištění kláves během soutěžního klání ukazovalo, že studenti přípravu nepodcenili. Vzduch plný napětí a konkurence, ve kterém vytvářeli soutěžící vlastní jedinečná řešení, se dal doslova krájet. Po velmi vyrovnaném boji a složitém hodnocení obsadili prvních pět míst z celkového počtu 16 soutěžících tito studenti:[[Image:PRG-1.jpg|thumb|PRG-1.jpg]]<br><br><br>
+
V rámci projektu [[OPVK]], který je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR, se konalo dne 28. 4. 2009 na SPŠ a VOŠ Písku školní kolo Soutěže v programování, které bylo určené pro studenty druhých a třetích ročníků. Zadání v podobě návrhu a realizace vlastního databázového dotazovacího jazyka prověřilo přihlášené studenty na maximum. Svištění kláves během soutěžního klání ukazovalo, že studenti přípravu nepodcenili. Vzduch plný napětí a konkurence, ve kterém vytvářeli soutěžící vlastní jedinečná řešení, se dal doslova krájet. Po velmi vyrovnaném boji a složitém hodnocení obsadili prvních pět míst z celkového počtu 16 soutěžících tito studenti:[[Image:PRG-1.jpg|thumb]]<br><br><br>
 +
 +
 
 +
<br>
 +
<br>
 
   
 
   
  
Řádka 276: Řádka 327:
  
 
<br>
 
<br>
−
  <br><br>'''Výsledky soutěže v programování, kterého se v rámci DOD-2009 účastnili žáci ZŠ:'''
+
  <br>
 +
 +
 
 +
 +
 +
'''Výsledky soutěže v programování, kterého se v rámci DOD-2009 účastnili žáci ZŠ:'''
 
   
 
   
  
Řádka 282: Řádka 338:
 
   
 
   
  
−
Příjmení Jméno Body(max 10)&nbsp;
+
<br>
 +
Příjmení Jméno Body(max 10)&nbsp;
 
   
 
   
  
 
<br>
 
<br>
 
  <br>
 
  <br>
 +
 +
 +
 +
 +
 +
 +
<br>
 
   
 
   
  

Verze z 25. 9. 2010, 13:15

OPVK-logo.jpg


Obsah

Soutěž v programování - 2010/2011 

I v letošním školním roce navazujeme na zavedenou soutěž v programování. Letošní ročník bude probíhat ve formě schůzek v odborných učebnách VYT, kde budete mít prostor na řešení zadaných úloh a problémů. Své práce můžete realizovat v jazycích: C, C++, C# a Pascal. Zaměříme se na Vaši kreativitu a přístupnost programu pro uživatele. Výsledné práce bude možné odevzdát ve formě konzolové (CLI) i grafické 'okenní' aplikace (GUI). Na vítěze čekají poutavé odměny! 




Na Vaše přihlášky se těšíme na e-mailové adrese: soutezprg@ithvezda.cz, a to do konce září! Bližší informace můžete získat na uvedeném e-mailu a informačních letácích v prostorách školy. Nezapomeňte sledovat tuto stránku, kde se průběžně budou vyskytovat zprávy z dění soutěže.


PRG-2010-01.jpg
 




Soutěž v programování je realizována v rámci modernizace výuky na SPŠ a VOŠ Písek, spolufinancovaná Evropským sociálním fondem a rozpočtem České republiky.





2009/2010

Soutěž PRG 2009-10 Průběžné pořadí po třetím kole

Jméno a Příjmení 1 kolo (max 10b) 2 kolo max(10 b) 3 kolo (max 10b) 4 kolo (max 10b)
Šenkýř David 10 10 10 10
Opekar Tomáš 10 9 10 10
Háva Jakub 8 10 8 9
Zeman Josef 10 8 5 10
Vazač Tomáš 10 8 0 0
Frčka Pavel 8 8 0 0



Znění zadávané úlohy v prvním kole, pro Vás všechny kteří jste propásli první kolo a chtěli by jste si to zkusit. 










Vytvořte program (v C/C++, C#, VB, PHP, apod), který bude umět vypočítat kořeny 
zadané libovolné lineární rovnice.
A to ve tvaru:
ax +b = c

nebo







ax –b = c
Například:

Vstup bude:







3x+1=7 

Výstup bude: 










x=2
 












nění zadávané úlohy ve druhém kole, pro Vás všechny kteří jste propásli druhé kolo a chtěli by jste si to zkusit.


Vlastní zadání:
Vytvořte program (v C/C++, C#, VB, PHP, apod), který bude umět vypočítat počet bankovek a mincí pro potřebu mzdové účetní. 
Tak, aby věděla po zadání výše výplat, kolik bankovek v jakých hodnotách má vyzvednout v bance, proto aby měla pro každého zaměstance přesnou částku. 
Zadávané výplaty budou pouze v celých korunách a program bude umět počítat počet bankovech z libovolného počtu mezd

Znění zadávané úlohy ve třetím kole, pro Vás všechny kteří jste propásli třetí kolo a chtěli by jste si to zkusit. 









Vlastní zadání: 


Úloha a)
Vytvořte program, který hráči dokáže pomoci při hraní hry Hanojské věže.
Navrhněte  a implementujte algoritmus, který vypíše správné tahy hry čísla věží ABC, patro 1-8.
Zde jsou její pravidla: hráč musí přesunout patra věže z levé strany na pravou, tak že může použít prostřední věže jako pomocné. Nesmí ovšem při přesouvání nikdy položit patro s větším průměrem na patro s průměrem menším. Hra končí v okamžiku kdy jsou přesunuty patra ze levé krajní věže na pravou.
Úloha b)
Pastva zvířete – zěmědělec má k dispozici plochu o poloměru „r“ Zvíře je uvázáno na provazu délky „d“. Zvíře bude napaseno jedině tehdy, když  bude moci spást minimálně polovinu plochy kterou má zemědělec k dispozici. 
Napište program který na základě zadané délky provazu na kterém je zvíře uvázáno k okraji pozemku a poloměru kruhové plochy pastviny napíše zda bude zvíře dostatečně nasyceno.

Znění zadávané úlohy ve čtvrtém kole, pro Vás všechny kteří jste propásli čtvrté kolo a chtěli by jste si to zkusit. 












Vlastní zadání: 
Navrhněte vlastní implementaci šifrovacího algoritmu. K šifrování a dešifrování bude nutno použít tajný klíč, do algoritmu šifrování přidejte i náhodnou složku. 
Ošetřete aby nešlo vkládat netisknutelné znaky.
Šifrovani
Příklad vstupu:
Heslo

Výstup: 












23:AF:45:DE:2F:2B:36:FA

  



Dešifrovani










Příklad vstupu:

 




23:AF:45:DE:2F:2B:36:FA

Výstup: 







    Heslo
 

Hodnocena bude propracovanost algoritmu, odolnost vůči chybám, použitelnost a univerzálnost řešení.










PS: Datum zadání příští úlohy bude 17. 6. 2010.


2008-09  

V rámci projektu OPVK, který je spolufinancován Evropským sociálním fondem a státním rozpočtem ČR, se konalo dne 28. 4. 2009 na SPŠ a VOŠ Písku školní kolo Soutěže v programování, které bylo určené pro studenty druhých a třetích ročníků. Zadání v podobě návrhu a realizace vlastního databázového dotazovacího jazyka prověřilo přihlášené studenty na maximum. Svištění kláves během soutěžního klání ukazovalo, že studenti přípravu nepodcenili. Vzduch plný napětí a konkurence, ve kterém vytvářeli soutěžící vlastní jedinečná řešení, se dal doslova krájet. Po velmi vyrovnaném boji a složitém hodnocení obsadili prvních pět míst z celkového počtu 16 soutěžících tito studenti:
PRG-1.jpg



  1. Zeman Josef -B2I
  1. Hýbek Jiří – B2I
  1. Závitkovský Lukáš – B3I
  1. Frčka Pavel – B2I
  1. Šenkýř David – B2I


Poděkování patří firmě I-services, která sponzorskými dary motivovala studenty k maximálním výkonům a rovněž tak vedení školy, které i v hektické době konání dlouhodobých praktických maturitních zkoušek dokázalo organizačně zvládnout celodenní obsazení pedagogickými dozory v jedné z počítačových učeben a v neposlední řadě patří poděkování všem studentům, kteří se soutěže účastnili a ukázali tak, že svoje řemeslo opravdu umí.Dušan Jícha DiS.,učitel předmětů výpočetní techniky SPŠ a VOŠ Písek 









Výsledky soutěže v programování, kterého se v rámci DOD-2009 účastnili žáci ZŠ:






Příjmení Jméno Body(max 10) 







  1. Jelič Lukáš 8
  1. Švec Václav 5
  1. Čapek Tomáš 5
  1. Smrčka Filip 4
  1. Hilar Krištof 4
  1. Krákora Tomáš 3
  1. Šmít Filip 2

Citováno z „http://wiki.sps-pi.cz/index.php?title=Sout%C4%9B%C5%BE_v_programov%C3%A1n%C3%AD&oldid=6679“
Osobní nástroje
Jmenné prostory
Varianty
Akce
Rychlá navigace
NEJ aktivity
Nejlepší předměty
Nejlepší MCU
SW-HW
Ostatní
Utility
Nástroje
Tisk/export