Виступи на обласних методичних семінарах

Тема семінару: «Методичні особливості підготовки обдарованих школярів до олімпіад з інформатики»

Дата: 15.03.2017 р.

Тема мого виступу "Систематизація задач сайту e-olymp."

Систематиза́ція — процес зведення розрізнених знань про предмети (явища) об'єктивної дійсності в єдину наукову систему, встановлення їхньої єдності. С. є відображенням матеріальної єдності світу і ґрунтується на вивченні суттєвих зв'язків, які об'єднують ці предмети (явища). Вона спирається на класифікацію, аналіз і синтез істотних властивостей певної об'єктивної системи. Здійснюється у формі відповідних логічних систем — теорії, гіпотези тощо. Необхідною умовою С. є висунення фундаментальної ідеї, здатної привести знання до логічної єдності. Вихідним пунктом процесу С. є прийняття певних принципів, що формулюють фундаментальну ідею. С. завжди однобічна, бо логічні системи неспроможні вичерпно відобразити закономірності об'єктивних систем. Діалектична суперечність між прагненням науки до всеохоплюючої С. знань і неможливістю її здійснення розв'язується вдосконаленням пізнання людиною дійсності [Матеріал з Вікіпедії — вільної енциклопедії].

Отже, систематизація базується на класифікаціє і є процесом практично нескінченним.

Існуючі системи класифікації задач на сайті e-olimp

За розв'язаністю (індивідуальна): Розв'язані, Частково розв'язані, не розв'язані.

За складністю: Дуже проста; Проста; Середня; Складна; Складна; Дуже складна.

За різновидом математичних теорій (Класифікація): Втішне завдання; Динамічне програмування; Довга арифметика; Комбінаторика; Моделювання; Пробне завдання; Теорія ігор; Теорія графів; Теорія ймовірностей; Теорія чисел.

Недоліки

1. Суб'єктивне бачення підходів до класифікації авторами задач.

2. Не достатність.

Система С.В. Матвійчука

InOut (Введення-виведення)

2400; 3741; 6272; 7336; 1; 935; 943; 961; 951; 133; 1359; 478; 7460 (2400,6272,7336,1,935,943,961,951,133,1359,478,7460)

6277; 7293; 519; 933; 937; 67; 1289;941;945;957;949;959;6273;2860;1290;6277,519,933,937,67,1289,941,945,957,949,959,6273,2860,1290

7401;1286;939;1287;906;947;953;955;7459;1355;1621;2391; (7401,1286,939,1287,906,947,953,955,7459,1355,1621,2391)

4083;1955;2806;

1;7401;4716;4717;4718;939;941;951;953;959;961;6272;6275;7336;757;1610;2059;1286;

If (розгалуження)

940;107;2861;1351;6279;7337;2392;108;1326;7339;6274;7456;206;769;774;962;1351;1357;1623;1949;2393;6278;6279;7337;903;5628;5054;

1624;2205;510;5711;7670;

1473;5086;3735;

6278;1949;929;915;903;2042;4719;125;6279;108;902;7226;923;219;1623;7337;5054;

For (цикли з параметром)

4725;146;4730;5898;2206;140;5716;

5325;4101;6199;3732;2370;

2385;17;248;280;2607;388;931;1603;4725;6277;4721;110;6199;

While (цикл з передумовою)

4729;4732;7367;2826;127;5712;

1993;6777;3917;4742;1655;7369;3255;4747;

Array (масиви)

4731;7809;4740;5717;5721;

4040;2099;1141;775;2440;4741;2323;3935;2616;5328;

2238;

921;919;917;913;914;927;928;907;908;4723;4730;4732;407;

String (рядкові величини)

4724;4726;4727;4728;

4722;7290;4111;4102;1916;

909;2;19;494;901;1606;1607;1608;1609;2162;2163;7339;7340; matrix 2666;4751;2669;488;7368; file 7293;906;133;918;905;2714;1000;352;1154;

Geom (геометричні)

142;143;2393;136;1353;839;151;153;1688;2147;2148;857;6344;7379; (142,143,2393,136,1353,839,151,153,1688,2147,2148,857,6344,7379)

Система В.І. Кобилинського (7 КРОКІВ В E-OLYMP)

Крок 1. Лінійні програми.

№№ 7401*, 2059, 1286*, 6272*, 4718*, 4716*, 4717, 1, 757, 959, 941*, 939, 953, 961*, 1610*, 6275*, 951, 7336.

Крок 2. Програми з розгалуженням

№№ 6278*, 1949*, 929, 915, 903*, 2042*, 4719, 125*, 6279*, 108*, 902, 7226*, 923, 219, 1623*, 7337*, 5054*.

Крок 3. Програми з циклами

№№ 2385*, 17, 248, 280*, 2607*, 388, 931*, 1603, 4725, 6277*, 4721, 110*, 6199*.

Крок 4. Одновимірні масиви

№№ 921*, 919*, 917*, 913, 914, 927*, 928, 907*, 908, 4723, 4730*, 4732, 407*.

Крок 5. Рядкові величини

№№ 909*, 2*, 19*, 494, 901, 1606*, 1607, 1608*, 1609, 2162, 2163*, 7339*, 7340*.

Крок 6. Двовимірні масиви

№№ 2666*, 4751*, 2669*, 488*, 7368*.

Крок 7. Файли.

№№ 7293*, 906, 133*, 918, 905, 2714*, 1000*, 352, 1154*.

Навчальна траектрорія 7 КРОКІВ В E-OLYMP

• 1. КРОК 1. ПРОСТІ ЛІНІЙНІ ПРОГРАМИ

  2. Довідник Pascal Основні команди. Структура Паскаль-програми. Стандартні процедури введення/виведення інформації. Тип. Розмір в байтах (бітах). Арифметичні операції над цілими числами. Скалярні процедури та функції. Дані числового дійсного типу. Арифметичні операції та функції над дійсними числами.

  3. k:=n-1;

________________________________________________________________________

Архів

Тема семінару: «Особливості викладання програмування на новою програмою»

Дата: 26.02.2016 р.

Тема мого виступу "Альтернативні мови програмування під час навчання програмування у школі"

Епіграф: - Татусю, а що таке альтернатива?

- Це синку коли ти взяв куряче яєчко, з нього вилупилось курчатко, виросло і знесло дуже багато яєчок з яких курчатка повиростали і у тебе вже ціла ферма. Ти багатий, щасливий а тут раптом повінь. І уся твоя птахоферма пропала.

- А яка ж тут, татку, альтернатива?

- Треба було качинє яєчко брати!

Паскаль, як основна мова шкільного навчання програмування, зберігає ці позиції завдяки величезні методичній базі навчання програмування мовою Pascal та завдяки не менш величним стереотипам, звичкам, прихильності учительства. Бо ж братися за щось нове не тільки не легко а ще й надзвичайно некомфортно. Для олімпіадного програмування мови Pascal цілком вистачає. Вона створена для навчання і як навчальна прекрасно себе зарекомендувала.

Навіщо ж нам шукати "качині яйця"?

1. Підтримувані парадигми. (Паскаль погано підтриму ООП та інші парадигми)

2. Поширеність синтаксису.(Найбільш поширеним вважається "С-подібний" синтаксис)

3. Подальше професійне застосування. (Паскаль нині переважно використовується для навчання)

4. Інтерактивність та інтуїтивна зрозумілість. (Інтуітивна зросумілість Паскаля досить вистока)

Інтерактивний режим програмування Python

Коли команди зчитуються з терміналу, кажуть, що інтерпретатор знаходиться в інтерактивному режимі. У цьому режимі для введення наступних команд виводиться первинне запрошення, зазвичай три знака більше ('>>>'); для продовження вводу незакінчених інструкцій виводиться вторинне запрошення, за замовчуванням - три точки ('...'). При запуску в інтерактивному режимі інтерпретатор виводить вітальне повідомлення - номер версії та зауваження про авторське право - перед виведенням первинного запрошення, наприклад:

$ python

Python 2.0 (#8, Oct 16 2000, 17:27:58) [MSC 32 bit

(Intel)] on win32

Type "copyright", "credits" or "license" for more

information.

>>>

Продовження введення незакінчених інструкцій необхідно при введенні багаторядкових конструкцій. Як приклад, погляньте на інструкцію, якщо:

>>> the_world_is_flat = 1

>>> # Якщо земля пласка, вивести попередження

... if the_world_is_flat:

... print "Обережно, не зваліться!"

...

Обережно, не зваліться!

Про інтерактивний режим ще тут http://python-3.ru/page/interaktivnyj-rezhim

Тема семінару: «Методичні аспекти розв’язання нестандартних задач на уроках інформатики та факультативних заняттях. «Теорія графів»».

Дата: 13.05.2015р.

Тема мого виступу: Розв’язування нестандартних задач і їх тестування з використанням сайту e-olimp-com.ua

Проблемні запитання:

Що таке нестандартна задача?

Що таке нестандартний розв'язок задачі?

Деякі аспекти визначення нестандартної задачі

Шукаючи визначення нестандартної задачі натрапив на твердження стосовно нестандартних математичних задач (див http://njestandartn-zadach.webnode.com.ua/news/shcho-zh-takje-njestandartna-zadacha-/). Якщо забрати слова про математику визначення цілком згодиться і для інформатики: "Це задача, для якої в курсі математики немає загальних правил і положень, які визначають точну програму їхнього розв’язування." От лише слово "програму" насторожує. Задача з програмування це і є програма. Тавтологія? Не думаю! Розв'язуючи задачі, навчаючись розв'язувати задачі, учень, можна так сказати, програмує свої дії. Програмує свої дії на програмування.

Стосовно сучасного курсу інформатики та стосовно навчання програмування, загальних правил і положень, які визначають розв'язування задач, взагалі дуже мало. По перше, загальні правила і положення дуже і дуже різні: за вимогами різних навчальних програм, різних навчальних посібників, різних авторських реалізацій програм та матеріалів посібників. Враховуючи загальну особливість програмування як високоінтелектуальної людської діяльності, до нестандартних можна, певною мірою, віднести більшість задач з програмування.

Мені також сподобалось інше визначення, що ж таке нестандартна задача: "З одного боку – це задача, для якої немає в курсі математики загальних підходів й алгоритмів її розв’язання. З іншого боку, одна і та ж задача може бути нестандартною для одних учнів і стандартною для інших, якщо учні володіють прийомами розв’язання такої задачі.

Основні підходи до розв'язування нестандартних задач зазначено у підготовленій до мого виступу презентації.