1. ІТЗ-2009
2. Підсумки першої чверті
3. Тематична робоча зошит
4. Масиви в ЄДІ

У цьому номері:

· ІТЗ-2009.

· Підсумки першої чверті.

· Тематична робочий зошит.

· Масиви.

ІТЗ-2009

Здрастуйте, шановні колеги!

З 5 по 7 листопада в Москві проходила XIX щорічна міжнародна конференція-виставка "Інформаційні технології в освіті" ( "ІТО-2009"). Оскільки Твер розташована на розумному часовій відстані від столиці, то щороку планую і відвідую цю конференцію-виставку.

Ось і в цьому році, отримавши в руки план проведення конференції, звичайно ж відразу зазначила, що один з пленарних доповідей, а також один з "круглих столів" присвячені темі, всім нам цікавою, - єдиного екзамену. Доповідь "ЄДІ з інформатики: зміст, досвід проведення, перспективи" зробив В.Р. Лещинер, провідний науковий співробітник Центру розробки КІМ, заступник голови Федеральної предметної комісії розробників КІМ ЄДІ з інформатики. "Круглий стіл" по цій же темі вели Б.Г. Кисельов, вчений секретар програмного комітету конференції, В.Р. Лещинер, С.С. Крилов, голова московської регіональної комісії ЄДІ з інформатики.

Доповідь було зроблено на основі аналізу результатів виконання екзаменаційних робіт ЄДІ в 2009 році. Матеріалів короткого звіту за 2009 р ми вже торкалися в "Інформатики" № 22/2009. Повний звіт на сайті ФІПІ поки не розміщений, в друкованому варіанті я його також поки не бачила.

Тому, спираючись на матеріали доповіді, зазначу ті моменти, які не ввійшли в попередній виклад.

В умовах офіційного статусу ЄДІ найбільшу активність під час складання іспиту показали наступні регіони: Ярославська, Новосибірська області та Санкт-Петербург.

Були позначені деякі завдання іспиту, що викликали значні труднощі абітурієнтів (відповідно, "провали" в графічному поданні результатів): А2, В1 (кодування), А18 (алгоритмізація), А16, В10 (інформаційні та комунікаційні технології). Наведена статистика за завданням С2: незважаючи на те що це завдання є, по суті, відтворенням вивченого матеріалу, вірно воно було виконано всього чотирма відсотками тих, хто складав іспит! Ось вже дійсно, парадокс! Що ж, цей показник можна оцінити тільки таким чином: вибрали іспит школярі прагнули до позитивного результату, але не претендували на максимально можливий.

З іншого боку, до завдань частини З приступили 70% тих, хто складав іспит. І серед приступили тільки 4% написали вірне рішення задачі С2.

Цікаві позначені перспективи.

Якщо в 2010 р ЄДІ з інформатики пройде по позначеному і досить відпрацьованому варіанту, то в 2011 р нас чекає нова модель іспиту. Основні зміни будуть пов'язані з профільним рівнем іспиту.

Аналіз вимог стандартів базової і профільного рівнів показує, що в них практично немає перетинів. Введення в майбутньому державної підсумкової атестації (ДПА) в 9-му класі з інформатики повинно привести до перенесення частини змісту ЄДІ на рівень основної школи. Таким чином, профільний характер ЄДІ повинен проявити себе в повній мірі. Такою є одна з головних новин про ЄДІ на "ІТЗ-2009".

"Круглий стіл", рамки якого передбачають відповіді на питання, обговорення проблем, пройшов активно, як з боку організаторів, які виступають, так і з боку учасників конференції.

Задаючи тон обговоренню, Б.Г. Кисельов висловив важливу думку. Так чи інакше, але ЄДІ стимулює уточнення понятійного апарату інформатики, а також критерії освоєння курсу. Для сформованих шкільних предметів це пройдений етап, для курсу ІіІКТ це надзвичайно актуально.

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

Дозволила висловитися і задати питання і я.

Перше, про що спробувала сказати, стосувалося власне всіх поставлених запитань і думок. Я не поспішала "вдаватися" до загального розмова і намагалася вловити щось спільне, що пов'язувало б всі виступи. І здалося, що сполучною є така думка. Спрощено звучить так: "На іспиті має бути те, чому навчаємо. І навпаки, те, що закладається в контрольні, екзаменаційні матеріали, повинно бути освоєно і вивчено ".

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

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

Так ось, іспит буде хороший в тому випадку, коли завдання будуть відповідати навчальної мети (наприклад, іспит із завданнями на профільному рівні повинен відповідати профільного курсу навчання). Або скажімо так, що це одна з необхідних умов.

Друге. Якщо ж ми говоримо саме про вступний іспит до вузу, то це зовсім окрема розмова. На даний момент ЄДІ з інформатики втратив свою якість "єдиного", а набув статусу вступного іспиту. Але, незважаючи на це, навіть за організацію і проведення іспиту відповідає школа.

Третім був питання про прозвучали, але не прокоментованих в доповіді зміни в 2011 році. На що були дані відповіді, які я виклала вище в силу їх важливості.

Підсумки першої чверті

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

Результати освоєння масивів мене мало радували, відвідування почало викликати тривогу, тому рішення було закономірним: обдзвонити батьків, з'ясувати їх обізнаність про результати первинного контролю, про відвідування, обговорити варіанти взаємодії.

Дзвінки виявилися не марними: щось батьки просто не знали, не уявляли, про що-то мали невірні відомості (що можна було припустити), щось і мені прояснили. Звичайно, розмови мали взаємно зацікавлений характер. За дзвінки дякували, бо момент більш ніж відповідальний: для підготовки у нас залишається не більше двох чвертей. Отримали інформацію про посібниках, які необхідно придбати ( "Тематичну робочий зошит" і 10 варіантів типових тестових завдань).

Результат тут же позначився: на заняття перед кінцем канікул мої "бійці" прийшли з купленими книжками.

Поміркувавши ще трохи, вирішила звернути свій погляд і в бік інтернет-технологій, організувати групу на Google, включивши в неї адреси тих, хто готується до ЄДІ. Оповістила хлопців про це, зібрала адреси електронної пошти. І, від'їжджаючи у відрядження, відправила на список розсилки перше повідомлення - нове домашнє завдання в зв'язку з від'їздом.

А зробила наступне. Прикинула, скільки в "Тематичної робочого зошита" всього завдань і скільки необхідно виконувати, для того щоб встигнути опрацювати всі завдання. Звичайно, вони абсолютно різні за обсягом, але для прикидки не стала їх диференціювати. Розрахувала до кінця березня. При цьому іншу допомогу, яка десять варіантів типових тестових завдань, вирішила почати використовувати трохи пізніше, пройшовши хоча б половину "Тематичної зошити".

Робота зі списком повинна допомогти і в подальшому, попереду ще зимові канікули. Та й як йтимуть справи з грипом, поки не ясно.

Ось перше моє послання (практично дослівно):

"Всім-всім привіт!

Тепер листи повинні отримувати всі учні нашої групи. Повторюся. До чергового заняття 13 листопада на "Тематичної зошити" виконуєте завдання на масиви: 5.5, 5.8, 5.9. На комп'ютері необхідно відпрацювати завдання на:

- заповнення масиву різними способами,

- знаходження сум і добутків елементів масиву,

- знаходження мінімального (максимального) значення в даному масиві і кількості елементів, рівних йому, за одноразовий прохід масиву.

Для контролю: ви повинні вміти записувати рішення цих задач на папері. Причому досить швидко, без проблем з точки зору того, як це програмується!

На сьогоднішній день реально залишається 4 місяці підготовки. В "Тематичної зошити" кількість завдань таке, що необхідно виконувати 2 завдання кожен день, щоб встигнути виконати всі до кінця березня. А нам необхідно не тільки виконати все, але і постаратися прорешать повні варіанти з іншої книжки! Це буде квітень-травень.

Значить, плануємо так. До заняття 20 листопада необхідно виконати завдання першої теми: "Кількість інформації". Це 29 завдань (беремо все, тому що вирішується "в умі"). Вписуйте в зошиті рішення олівцем. На тему "Масиви" вирішите завдання 5.6, 5.7. В ідеалі (на іспиті) потрібно записати рішення відразу на папері. Але реально попрацюйте на комп'ютері, проясніть для себе всі елементи алгоритмів і тільки потім запишіть рішення.

Пошук найбільшого загального дільника - зверніться до підручника 9-го класу. 13 листопада заняття не буде. Тому чекаю ВСІХ 20-го числа з виконаними завданнями !!! Всім успіхів! "

Ось так ми почали роботу з допомогою електронної пошти. А сама я, відправившись у відрядження, прихопила з собою "Тематичну зошит" і по дорозі до Москви в електричці старанно виконувала завдання, які отримали мої діти. При зустрічі треба бути у всеозброєнні. І час в дорозі не пропаде дарма. І так, дивись, опрацюємо всю зошит, проаналізуємо всі її завдання :).

Тематична робоча зошит

Електричка Твер - Москва. 6 ранку. "Нормальні" пасажири дрімають, інші вирішують завдання ЄДІ :).

Застряють на першому завданні. Дається 6 цілком пристойних тверджень, з яких потрібно вибрати правильні визначення терміна "біт". Бачу тут привід для обговорення з дітьми наведених тверджень. Ось подивіться:

a) біт - мінімальна одиниця виміру інформації,

б) біт дорівнює одній восьмій частині байта,

в) біт - це кількість інформації, яке зменшує невизначеність в два рази,

г) біт може приймати тільки два значення - 0 або 1,

д) біт - основна одиниця виміру інформації,

е) біт - кількість інформації, необхідне для передачі повідомлення "Так" / "Ні".

Передбачувані вірні відповіді: в) і е). Решта твердження є вірними, але зазначені відносяться до визначень "бита".

З приводу відповіді б): варто направити дітей до Вікіпедії. Там говориться наступне. Наведений відповідь вірний на даний, поточний момент розвитку техніки. Однак раніше байт міг бути дорівнює іншому кількості біт. Все залежить від того факту, що байт - мінімально адресується частина пам'яті, тобто кожен байт має адресу. І це не пов'язано з кількістю бітів, що входять в байт. Історично поняття байта було пов'язано з поняттям машинного слова. В даний час стандартом є відповідність 1 байта і 8 біт.

Щодо відповіді в). В принципі начебто правильно, за винятком "шорсткості" фрази. Слід вести мову про повідомленні, яке зменшує невизначеність знання ... І якщо ви будете розглядати по кроках отримання інформації (наприклад, у випадку з відгадуванням числа методом половинного ділення), то все буде добре, але тільки до останнього кроку. Щоразу кількість можливих результатів буде зменшуватися в 2 рази, значить, і невизначеність знання буде зменшуватися в 2 рази. Як тільки ви вгадаєте число, невизначеності не залишиться, тобто вона буде дорівнює 0. Але як отримати 0 після зменшення деякого числа в 2 рази? Тільки з 0.

Можна запропонувати зовсім простий приклад: відповідь на "бітовий" питання усуває невизначеність повністю.

З іншого боку, якщо ми вважаємо, що невизначеність знання про результат деякого події - це кількість можливих результатів, то в разі одного можливого результату невизначеність знання дорівнює якраз 1. А це і є вже визначеність, тобто відсутність невизначеності.

У наведеній вище послідовності повідомлень (відгадування числа) на кожному кроці додається по одному біту інформації. Невизначеність виявиться "знятої" повністю після настання одного з двох останніх рівно можливих подій.

Напевно вчителя "зі стажем" стикалися з цим моментом при покроковому розборі того чи іншого завдання на отримання інформації. На цей тонкий момент звертає увагу і К.Поляков ( http://kpolyakov.narod.ru/school/mdizm/ ) В розділі "методизму". Тут можна знайти багато правомірних (і корисних!) Зауважень до текстів численних підручників інформатики. Рекомендую!

Так що перше завдання задає теми для обговорення з дітьми не для того, щоб знати "що натиснути", а для того, щоб зрозуміти.

Відповідь г). Так, звичайно, може приймати тільки два значення. Але чому тільки 0 або 1? А наші улюблені Так / Ні, Істина / Брехня, День / Ніч, Включено / Виключено, намагнічений / Чи не намагнічене, в кінці кінців А / Б і т.п.? Може бути, так: "наприклад, 0 або 1"?

е) А що значить "передати повідомлення" Так "/" Ні "? Подібну фразу можна зрозуміти і як передачу тексту, а чому б і ні? А ось один розряд двійкового коду - це безперечно. Або повідомлення, що складається з одного двійкового символу (0 або 1), - це безперечно.

Коротше кажучи, на першому завданні я кілька застрягла і задумалась. Наявність відповідей допомогло у відновленні істини, позиція авторів була зрозуміла.

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

Завдання 1.21. Потрібно визначити час передачі файлу, знаючи його обсяг і швидкість передачі.

Автори пропонують вирішувати завдання по розмірності. Так, є такий спосіб у фізиці. І, працюючи з іменованими величинами, старшокласники з хорошою фізичною підготовкою зазвичай демонструють уміння стежити за размерностями. Але все-таки в подібних завданнях давати подібну рекомендацію: "Є біти / сек. і кілобайти. Потрібно отримати секунди. Значить, потрібно кілобайти поділити на біти / сек. ", Я б давати не стала.

Завдання просте: є об'ємний показник, швидкість зміни деякої величини, час процесу. Як пов'язані ці величини? Очевидно: об'ємний показник дорівнює добутку швидкості на час. Це може бути шлях, пройдений з певною швидкістю; обсяг інформації, переданої через канал зв'язку; обсяг наповнення басейну трубою з певною пропускною спроможністю і т.п.

Чимось наведена рекомендація мені нагадала рішення моїми дітьми завдань, в яких є числові величини, рівні ступеня двійки. Наприклад, є величина, рівна 8, значить, представляємо як 23, далі беремо показник ступеня (3) і щось з ним робимо. Навіщо? Чому? Тому що ми знаємо, що в інформатиці 2 - "головне" число, а ступеня двійки - священні числа :).

Звичайно, можливо, це моя зачіпка, але ці замітки і є авторським поглядом на ті чи інші твердження, рішення і думки.

Завдання 1.26 і нагадування про кодування за допомогою k різних символів. "Але ви повинні вміти розраховувати, як кодувати повідомлення, використовуючи дані способи кодування. Для цього використовується формула ... "Далі слід вірна формула. Що тут хотіли сказати автори?

Завдання 1.29. "Для кодування 300 різних повідомлень використовують 5 послідовних колірних спалахів. Спалахи однаковою тривалості, для кожної спалаху використовується одна лампочка певного кольору. Лампочки скількох різних кольорів повинні використовуватися при передачі (мінімально можливу кількість)? "

Довго вчитувалася в умова і намагалася побудувати модель запропонованої системи кодування. Прийшла до висновку, що, мабуть, малося на увазі: "по одній лампочці певного кольору". Відповіді збіглися :).

Далі розглянемо рішення задач на масиви: 5.5. Тут наводиться чотири завдання:

· Знайти мінімальний елемент масиву М з 24 елементів;

· Знайти суму негативних елементів масиву М з 24 елементів;

· Знайти суму позитивних елементів з 22 елементів, що мають парні номери (нумерація елементів масиву починається з одиниці);

· В масиві М 45 елементів. Знайти, скільки поспіль елементів цього масиву, починаючи з першого, утворюють зростаючу послідовність.

Для тренування вирішення подібних завдань даються блок-схеми рішення з пропусками. Вірна ідея: каркас, опора, окремі команди дані, необхідно добудувати блок-схему до кінця, вписати необхідні команди, імена величин.

Перше, загальне зауваження (хай вибачать автори за подібні терміни! Як легко робити зауваження, правда?). Нехай краще буде так: перше речення - додати порожній графічний елемент виведення, в який учень повинен вписати необхідну змінну за умовою задачі.

Таким чином, перша порція завдань підготовлена ​​до обговорення з дітьми. Завдання 5.6 і 5.7 пропонують скласти і записати на природній мові (5.6), а потім у вигляді блок-схем (5.7) алгоритми, призначені для наступних чотирьох завдань.

· Рішення рівняння ax = b, де a і b - числові вихідні дані.

· Пошук кількості мінімальних елементів в заданому целочисленном масиві з 50 елементів.

· Пошук найбільшого загального дільника двох натуральних чисел.

· Пошук кількості простих чисел в заданому целочисленном масиві з 50 елементів.

В подальшому завданні 5.11 з'явиться природне продовження завдання: скласти і записати у вигляді програми вирішення цих же завдань. Тільки в першому завданні, мабуть, у зв'язку з помилкою, замість x з'являється модуль х.

Масиви в ЄДІ

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

1. Знаходження сум, добутків елементів даної кінцевої числової послідовності (або масиву).

2. Заповнення елементів одновимірного і двовимірного масиву за заданими правилами.

3. Операції з елементами масиву. Лінійний пошук елемента. Вставка і видалення елементів в масиві. Перестановка елементів даного масиву в зворотному порядку. Підсумовування елементів масиву. Перевірка відповідності елементів масиву деякому умові.

4. Знаходження другого за величиною (другого максимального або другого мінімального) значення в даному масиві за одноразовий перегляд масиву.

5. Знаходження мінімального (максимального) значення в даному масиві і кількості елементів, рівних йому за одноразовий перегляд масиву.

6. Операції з елементами масиву, відібраними за деякому умові (наприклад, знаходження мінімального парного елемента в масиві, знаходження кількості та суми всіх парних елементів в масиві).

7. Сортування масиву.

8. Злиття двох упорядкованих масивів в один без використання сортування.

Крім цих завдань, в вихідному списку є ще 4 пункти завдань на алгоритми роботи з числовими величинами та 2 на роботу з символами і з рядками. Таким чином, значущість теми "Масиви" ще раз підтверджується навіть кількістю алгоритмічних задач, необхідних кодифікатором іспиту.

Щось з цього списку ми вже вміємо, щось повинні освоїти. В "Тематичної зошити" є якщо не все, то переважна більшість завдань з наведеного списку. Тільки вирішуй! Мені дуже хочеться вірити, що нам вдасться познайомити читачів з нашим освоєнням "Тематичної зошити" :).

Повертаючись з Москви, я не вирішувала завдань ЄДІ, а читала чудову книгу А.К. Звонкіна "Малюки і математика", яку придбала в книжковому магазині Московського центру безперервної математичної освіти. Дивовижне місце в центрі Москви, правда. І книжка дивовижна. Не стану переконувати, переконайтеся в цьому самі :).

І оскільки цей номер газети останній в цьому році, то ось вам завдання про календар зі сторінок цієї книги.

"Позавчора мені було 10 років, а в майбутньому році мені виповниться 13 років. Як це може бути?"

З наближенням канікулами вас! З наступаючим Новим роком!

Далі буде…