A Digitális Témahét 2016-ban indult országos rendezvénysorozat. Fő célja a digitális pedagógia módszertanának népszerűsítése és elterjesztése. A program fontos törekvése, hogy a digitáliskompetencia-fejlesztés az informatikán túl kiterjedjen más tantárgyakra is. A résztvevő pedagógusok és diákok változatos és kreatív iskolai projektek keretében fejleszthetik képességeiket technológiával támogatott tanulás során. A Digitális Témahét rendezvény minden meghirdetett programja ingyenes.
A 2016/2017-es tanévben a rendezvény április 3-7. között valósult meg. Kiemelt témakörök/szempontok:
- a multidiszciplináris megközelítés: a matematika, a természet- és mérnöki tudományok, valamint a művészet- és társadalomtudományok együttes megjelenítése;
- a tanítás eszközkészletének és módszereinek megújítása;
- a pedagógiai innováció, a digitális pedagógia ösztönzése;
- az informatikai pályaorientáció.
Meghirdetett eseményünk
2017-ben egy eseményt hirdettem meg Digitális Témahét 2017 rendezvényen.
Helyszín: 1056 Budapest, Váci utca 47., 3. emelet 309-es terem, megközelítés
Dátum és időpont: 2017. április 7. 18:00-21:00-ig
Az esemény ingyenes volt, de a részvétel előzetes regisztrációhoz kötött.
A három órás laborgyakorlat a Brit érmék projektfeladat (forrás: Project Euler #31 Coin sums) megtervezését, négyféle megoldását és tesztelését foglalta magába.
Bevezetés:
- Az Egyesült Királyságban 8-féle érme van forgalomban.
- Ezek a következők (pound (£) és pence (p)): 1p, 2p, 5p, 10p, 20p, 50p, £1 (100p), és £2 (200p).
- £2-ot például így lehet kifizetni: 1×£1 + 1×50p + 2×20p + 1×5p + 1×2p + 3×1p.
- Hányféleképpen lehet kifizetni £2-ot úgy, hogy bármilyen érméből bármennyit felhasználhatunk?
- A válasz: 73682.
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 |
1. megoldás: 1×£2 2. megoldás: 2×£1 3. megoldás: 1×£1 + 2×50p 4. megoldás: 4×50p 5. megoldás: 1×£1 + 5×20p 6. megoldás: 2×50p + 5×20p 7. megoldás: 10×20p 8. megoldás: 1×£1 + 1×50p + 2×20p + 1×10p 9. megoldás: 3×50p + 2×20p + 1×10p 10. megoldás: 1×50p + 7×20p + 1×10p 11. megoldás: 1×£1 + 4×20p + 2×10p 12. megoldás: 2×50p + 4×20p + 2×10p 13. megoldás: 9×20p + 2×10p 14. megoldás: 1×£1 + 1×50p + 1×20p + 3×10p 15. megoldás: 3×50p + 1×20p + 3×10p 16. megoldás: 1×50p + 6×20p + 3×10p 17. megoldás: 1×£1 + 3×20p + 4×10p 18. megoldás: 2×50p + 3×20p + 4×10p 19. megoldás: 8×20p + 4×10p 20. megoldás: 1×£1 + 1×50p + 5×10p 21. megoldás: 3×50p + 5×10p 22. megoldás: 1×50p + 5×20p + 5×10p 23. megoldás: 1×£1 + 2×20p + 6×10p 24. megoldás: 2×50p + 2×20p + 6×10p 25. megoldás: 7×20p + 6×10p 26. megoldás: 1×50p + 4×20p + 7×10p 27. megoldás: 1×£1 + 1×20p + 8×10p 28. megoldás: 2×50p + 1×20p + 8×10p 29. megoldás: 6×20p + 8×10p 30. megoldás: 1×50p + 3×20p + 9×10p 31. megoldás: 1×£1 + 10×10p 32. megoldás: 2×50p + 10×10p 33. megoldás: 5×20p + 10×10p 34. megoldás: 1×50p + 2×20p + 11×10p 35. megoldás: 4×20p + 12×10p 36. megoldás: 1×50p + 1×20p + 13×10p 37. megoldás: 3×20p + 14×10p 38. megoldás: 1×50p + 15×10p 39. megoldás: 2×20p + 16×10p 40. megoldás: 1×20p + 18×10p 41. megoldás: 20×10p 42. megoldás: 1×£1 + 1×50p + 2×20p + 2×5p 43. megoldás: 3×50p + 2×20p + 2×5p 44. megoldás: 1×50p + 7×20p + 2×5p 45. megoldás: 1×£1 + 4×20p + 1×10p + 2×5p 46. megoldás: 2×50p + 4×20p + 1×10p + 2×5p 47. megoldás: 9×20p + 1×10p + 2×5p 48. megoldás: 1×£1 + 1×50p + 1×20p + 2×10p + 2×5p 49. megoldás: 3×50p + 1×20p + 2×10p + 2×5p 50. megoldás: 1×50p + 6×20p + 2×10p + 2×5p 51. megoldás: 1×£1 + 3×20p + 3×10p + 2×5p 52. megoldás: 2×50p + 3×20p + 3×10p + 2×5p 53. megoldás: 8×20p + 3×10p + 2×5p 54. megoldás: 1×£1 + 1×50p + 4×10p + 2×5p 55. megoldás: 3×50p + 4×10p + 2×5p 56. megoldás: 1×50p + 5×20p + 4×10p + 2×5p 57. megoldás: 1×£1 + 2×20p + 5×10p + 2×5p 58. megoldás: 2×50p + 2×20p + 5×10p + 2×5p 59. megoldás: 7×20p + 5×10p + 2×5p 60. megoldás: 1×50p + 4×20p + 6×10p + 2×5p 61. megoldás: 1×£1 + 1×20p + 7×10p + 2×5p 62. megoldás: 2×50p + 1×20p + 7×10p + 2×5p 63. megoldás: 6×20p + 7×10p + 2×5p 64. megoldás: 1×50p + 3×20p + 8×10p + 2×5p 65. megoldás: 1×£1 + 9×10p + 2×5p 66. megoldás: 2×50p + 9×10p + 2×5p 67. megoldás: 5×20p + 9×10p + 2×5p 68. megoldás: 1×50p + 2×20p + 10×10p + 2×5p 69. megoldás: 4×20p + 11×10p + 2×5p 70. megoldás: 1×50p + 1×20p + 12×10p + 2×5p 71. megoldás: 3×20p + 13×10p + 2×5p 72. megoldás: 1×50p + 14×10p + 2×5p 73. megoldás: 2×20p + 15×10p + 2×5p 74. megoldás: 1×20p + 17×10p + 2×5p 75. megoldás: 19×10p + 2×5p 76. megoldás: 1×£1 + 4×20p + 4×5p 77. megoldás: 2×50p + 4×20p + 4×5p 78. megoldás: 9×20p + 4×5p 79. megoldás: 1×£1 + 1×50p + 1×20p + 1×10p + 4×5p 80. megoldás: 3×50p + 1×20p + 1×10p + 4×5p 81. megoldás: 1×50p + 6×20p + 1×10p + 4×5p 82. megoldás: 1×£1 + 3×20p + 2×10p + 4×5p 83. megoldás: 2×50p + 3×20p + 2×10p + 4×5p 84. megoldás: 8×20p + 2×10p + 4×5p 85. megoldás: 1×£1 + 1×50p + 3×10p + 4×5p 86. megoldás: 3×50p + 3×10p + 4×5p 87. megoldás: 1×50p + 5×20p + 3×10p + 4×5p 88. megoldás: 1×£1 + 2×20p + 4×10p + 4×5p 89. megoldás: 2×50p + 2×20p + 4×10p + 4×5p 90. megoldás: 7×20p + 4×10p + 4×5p 91. megoldás: 1×50p + 4×20p + 5×10p + 4×5p 92. megoldás: 1×£1 + 1×20p + 6×10p + 4×5p 93. megoldás: 2×50p + 1×20p + 6×10p + 4×5p 94. megoldás: 6×20p + 6×10p + 4×5p 95. megoldás: 1×50p + 3×20p + 7×10p + 4×5p 96. megoldás: 1×£1 + 8×10p + 4×5p 97. megoldás: 2×50p + 8×10p + 4×5p 98. megoldás: 5×20p + 8×10p + 4×5p 99. megoldás: 1×50p + 2×20p + 9×10p + 4×5p 100. megoldás: 4×20p + 10×10p + 4×5p 101. megoldás: 1×50p + 1×20p + 11×10p + 4×5p 102. megoldás: 3×20p + 12×10p + 4×5p 103. megoldás: 1×50p + 13×10p + 4×5p 104. megoldás: 2×20p + 14×10p + 4×5p 105. megoldás: 1×20p + 16×10p + 4×5p 106. megoldás: 18×10p + 4×5p 107. megoldás: 1×£1 + 1×50p + 1×20p + 6×5p 108. megoldás: 3×50p + 1×20p + 6×5p 109. megoldás: 1×50p + 6×20p + 6×5p 110. megoldás: 1×£1 + 3×20p + 1×10p + 6×5p ... 1000. megoldás: 7×20p + 4×5p + 20×2p 1001. megoldás: 1×50p + 4×20p + 1×10p + 4×5p + 20×2p 1002. megoldás: 1×£1 + 1×20p + 2×10p + 4×5p + 20×2p 1003. megoldás: 2×50p + 1×20p + 2×10p + 4×5p + 20×2p 1004. megoldás: 6×20p + 2×10p + 4×5p + 20×2p 1005. megoldás: 1×50p + 3×20p + 3×10p + 4×5p + 20×2p 1006. megoldás: 1×£1 + 4×10p + 4×5p + 20×2p 1007. megoldás: 2×50p + 4×10p + 4×5p + 20×2p 1008. megoldás: 5×20p + 4×10p + 4×5p + 20×2p 1009. megoldás: 1×50p + 2×20p + 5×10p + 4×5p + 20×2p 1010. megoldás: 4×20p + 6×10p + 4×5p + 20×2p ... 10000. megoldás: 1×50p + 1×20p + 4×10p + 10×5p + 17×2p + 6×1p 10001. megoldás: 3×20p + 5×10p + 10×5p + 17×2p + 6×1p 10002. megoldás: 1×50p + 6×10p + 10×5p + 17×2p + 6×1p 10003. megoldás: 2×20p + 7×10p + 10×5p + 17×2p + 6×1p 10004. megoldás: 1×20p + 9×10p + 10×5p + 17×2p + 6×1p 10005. megoldás: 11×10p + 10×5p + 17×2p + 6×1p 10006. megoldás: 1×£1 + 12×5p + 17×2p + 6×1p 10007. megoldás: 2×50p + 12×5p + 17×2p + 6×1p 10008. megoldás: 5×20p + 12×5p + 17×2p + 6×1p 10009. megoldás: 1×50p + 2×20p + 1×10p + 12×5p + 17×2p + 6×1p 10010. megoldás: 4×20p + 2×10p + 12×5p + 17×2p + 6×1p ... 73655. megoldás: 1×10p + 1×5p + 1×2p + 183×1p 73656. megoldás: 3×5p + 1×2p + 183×1p 73657. megoldás: 1×5p + 6×2p + 183×1p 73658. megoldás: 1×10p + 3×2p + 184×1p 73659. megoldás: 2×5p + 3×2p + 184×1p 73660. megoldás: 8×2p + 184×1p 73661. megoldás: 1×10p + 1×5p + 185×1p 73662. megoldás: 3×5p + 185×1p 73663. megoldás: 1×5p + 5×2p + 185×1p 73664. megoldás: 1×10p + 2×2p + 186×1p 73665. megoldás: 2×5p + 2×2p + 186×1p 73666. megoldás: 7×2p + 186×1p 73667. megoldás: 1×5p + 4×2p + 187×1p 73668. megoldás: 1×10p + 1×2p + 188×1p 73669. megoldás: 2×5p + 1×2p + 188×1p 73670. megoldás: 6×2p + 188×1p 73671. megoldás: 1×5p + 3×2p + 189×1p 73672. megoldás: 1×10p + 190×1p 73673. megoldás: 2×5p + 190×1p 73674. megoldás: 5×2p + 190×1p 73675. megoldás: 1×5p + 2×2p + 191×1p 73676. megoldás: 4×2p + 192×1p 73677. megoldás: 1×5p + 1×2p + 193×1p 73678. megoldás: 3×2p + 194×1p 73679. megoldás: 1×5p + 195×1p 73680. megoldás: 2×2p + 196×1p 73681. megoldás: 1×2p + 198×1p 73682. megoldás: 200×1p |
A választ tartalmazó fájl letölthető: it-tanfolyam.hu-brit-ermek-megoldas-eredmeny.zip (377 kB, kicsomagolva 4,2 MB).
Feladatok Java nyelven: készíteni kell négy Java programot, amelyik listázza a lehetséges eseteket a konzolra a példa szerinti formátumban!
- Az első iteratív megoldás brute force megoldást tartalmazzon! Ez 1473155834 lépésben fog véget érni.
- A második iteratív megoldás próbálja csökkenteni a lépésszámot! A cél 3000000 alá eljutni, például: 2886726.
- A harmadik megoldás rekurzív legyen!
- A negyedik megoldás objektumorientált legyen!
A fokozatosság elvét betartva, sok-sok előismeretre volt szükség a feladatok megoldásához. A két legizgalmasabb rész a hatékonyság szempontjaihoz és a rekurzív megközelítéshez kötődött. Sok-sok kérdés hangzott el. Az i-edik megoldás direkt előállítása (a teljes sorozatból való kiválasztás nélkül) is felmerült. Köszönöm mindenkinek, aki részt vett rendezvényünkön.
A laborgyakorlaton készült forráskódokat tanfolyamaink hallgatói számára – a témához kapcsolódó témakörökhöz, ILIAS-ra feltöltve – tesszük elérhetővé.
Meghirdettük szakmai programjainkat az idei Digitális Témahétre is. Április 13-19-ig lesznek. Szeretettel várjuk az érdeklőket.
Sándor írt beszámolót az aktuális rendezvényünkről: Digitális Témahét 2018.