проблемите на конкуренцията в компютърните науки. 3
Поставят проблеми nalozheniyaogranicheny методи. 3
Ограничения за gotovyhsredstv на употреба. 5
Ограничения за "Програмиране". 6
Конкурсът за компютър naosnove тестове. 8
Тестовите въпроси олимпиада poinformatike за по-високата възрастова група (X-XI класове) 9
проблеми с конкуренцията poinformatike
При извършване на конкурс за компютърна razlichnogourovnya за дълъг период от време, разкри редица otritsatelnyhmomentov, свързани с организиране на себе си, така и с конкуренцията prepodavanieminformatiki в училищата. Представяме тук някои от тях.
1. Често има "небрежност" на някои от участниците на Олимпийските игри: тяхното образование и развитие се случва спонтанно, да ги iinogda дори непознат част от школата на компютърните науки, разбира се материал. Etastihiynost очевидно в сложни техники като ELSE ELSE превключите DIM NEXTili дори на фона на невежество tipovyhmetodov решаване на проблемите. При решаването на прости проблеми такива студенти demonstriruyutosobo сложни и съмнителни "трикове", но по-трудно да zadacheystanovyatsya до застой. Тяхната цел не е по алгоритмизация vidchelovecheskogo като специален мисъл и действие, а не върху формулирането и решаването на проблеми и nayazyk програмиране (често - основната версия е налична). Но имайте предвид, ihintuitivnuyu глад за други, по-нестандартни начини за решаване на проблемите.
2. Що се отнася до изчерпването на субектите на задачите, rasprostraneniyaprofessionalnyh PC, мощни езици тенденцията за решаване naolimpiadah тромави задачи. Текстове към тях твърде тромава. Проверка на по-ниска успеваемост поглед към решенията и "задвижват" тестове. И в тях, особено ако chastnyesluchai очевидно, "хитър" mozhetnapisat:
Ако п = I след това A: = 1
Ако п = 2, тогава А: = 3
3. Изпълнение yazykovyhtranslyatorov различно, да не говорим за orazlichnyh видове училища BT, се различават значително. Ето защо, един-единствен срок за тест води kdiskriminatsii, например, участник работи върху "Корвет" в сравнение теми за който има достъп до PPEVM.
4. Функции езици също е силно otlichayutsya.Naprimer, процедури спокойно в Паскал и "старите" BASIC несравним - неравенството isnova на шансовете.
Изявление на проблема означава налагане на ограничения
По отношение на Олимпиадата две цели: да се идентифицират isposobnosti и образование. ги формулира като по-точно:
1. Определяне на студенти с razvitymisposobnostyami до логичния-алгоритмично мислене. Слабо развити myshleniyamozhet бъде маскирана чрез използването на мощен софтуер готов ilibibliotek мощен език. По този начин, на околната среда ПОДРЕДИ отбор никога DBASEpozvolyaet бъде в състояние да направи алгоритми за сортиране. Може би etimobyasnyaetsya парадокс: Учениците знаят Turbo Pascal, често huzhereshayut малко "сложен" задача, отколкото тези, които работят в Вилнюс Beysike.Borba този BASIC - е добро училище за оцеляване.
2. Vyyavitshkolnikov оформен, с развитието на системата комбинаторика мислене, chtodolzhno се прояви в способността да се използва не само по предназначение, но ioriginalno, границите на наказателното поле, творчески разнообразие от готови sredstvai екип софтуер и да бъде в състояние да се избегне програмиране. Липсата на такъв стил на мислене iobrazovannosti, перспектива може да се маскира от високото ниво на технология на "празна" програмиране.
В основата на предложеното нашата концепция се основава на предположението, че Otomi същността на умствената дейност и потребителят е готов PS iprogrammista от същия тип и не зависи от силата на BT и СС.
Целта на тази дейност е винаги privedeniekompyuternoy среда, в желаната държава с ограничени средства: konechnoechislo екипи и реализирани алгоритми и функции наличната памет ivremya. Новото поколение на компютри и езици за програмиране се отстрани само staryeogranicheniya, но хората неизбежно ще се изправят нови.
Основната идея на предлаганата концепция е chtoimenno към преодоляване на ограниченията не само явна tvorcheskiesposobnosti, но, освен това, има човешко развитие. По този начин, ограниченията на ноктите и зъбите на древния човек, водени kpoyavleniyu силициеви ножове.
Нека се опитаме да обясним смисъла на нашата концепция по примера на спорта, където всички ограничения за дълъг период от време и не е нещо необикновено и sostavlyayutneotemlemuyu част от конкурса: високи джъмпери не използват стълба, по вдигане на тежести - лостове, маратонци - велосипеди. Като пример за проблем vsporte чрез "изкуствени" ограничения си представим следната ситуация: perednachalom колоездене всички колела премахнати предните колела.
Разбира се, участникът може да седи в автобуса (забранени средства). Той може да отиде пеша (по компютърни науки - правя bezEVM). Но точно сега ние се интересуваме само от тези, които ще бъдат в състояние да:
1) ремонт на мотора, като направи nedostayuschiechasti на импровизирани материали (запис процедури, които се простират на "стеснени" езикови ограничения);
2) за задвижване на разстоянието на едно колело, и нищо neizobretaya nekonstruiruya (нестандартно използване imeyuschiesyasredstvo);
3) е изобретил и производството на нов мотор (neozhidannodlya съдии). Връщайки се към компютъра, ние се отбележи, че най-тривиално zadachamozhet стане изключително трудно, ако състоянието се допълва от редица ограничения naispolzuemye средства.
С въвеждането на ограничения са важни ниво и пълнота на системата: твърде силни ограничения правят проблема неразтворим; твърде слаб тривиална, uncreative; непълен система от ограничения дава възможност да се намери "вратичка" - "законните" използване "незаконни" методи (в нашия пример -utsepitsya за автобус броня).
Ограничения за използването на готови средства
Признак за алгоритмични способности ние вярваме umenieobhoditsya малки средства, но ги комбинирате свободно, разширяване svoyarsenal, в действителност - на езика.
Ето защо, вместо редовни дискусии за ", чиито" език е по-добре, предложените ограничения, които, от една страна, се подреждат dlyauchastnikov условия, и второ, самите са източник на проблеми, включително iolimpiadnyh. Например, в който и да е език, който може да попречи на изпълнението на:
1) командата GOTO и примки (Защото ако, повтарям, в същото време "страдат" и команди като замяна ... ЗА DBASE от медиите);
2) всички функции и процедури sparametrami на освен вход-изход;
3) асемблер, машинни инструкции (облъчване, дължащо се "отдолу" байпас);
4) директно лечение kpamyati (PEEK, MEM и др.).
Типичен метод за конструиране задача - да се забрани операция, функцията, и предлагат да го приложат всички останали средства. Междувременно samymvypolnyaetsya и Intra моделиране стил учебник техника G.Kushnirenko А. и др.
Sostavitalgoritm A'B изчисление (за простота, с B> A = 0 и В -. Цяло число). умножение и деление са забранени с изключение на горните ограничения "vlob".
Решението за "старите" BASIC може да бъде толкова
10 'умножение A * B цикли и без Гото и * 20 PRINT "Enter мултипликатори"
40 преминават параметри М1 = А "
Едва ли олимпиада проблеми, по-скоро - илюстрация stilyaprogrammirovaniya под "изкуствени" ограничения.
Ако не забранява използването на функции, които могат да се заобиколят "върха" в този стил:
В = INT (ЕХР (LOG (А) + LOG (В) + 0,5))
че tozheneploho, но не разкрива някои от алгоритмични умения. Това е обратната подход -Ползване на готови алгоритми. Друг пример - изявление ясно rekursivnoyzadachi При отнемането на рекурсия. Формално забранени обаждания от съчетания vseostalnoe - това е възможно, и по-специално - за някои пожелах GOTO.
Ограничения за "програмиране"
Влезте друг стил на мислене (наричаме egopolzovatelskim, за разлика от логично-алгоритмичен "на програмиране") може да се счита за избягване ПРОГРАМИРАНЕ-бани, желанието да се прилага по отношение на техните zadachegotovye средства, и ако те не отговарят на - да се намери нестандартно, originalnoeprimenenie други налични средства, което води до вратата, отново proyavitsposobnost творчество.
Характерна особеност на прехода задача такива дейности yavlyaetsyapreobrazovanie за други типове данни, програми и komand.Naprimer, цяло число, може да се свърже с един сегмент от реалната ос iliposledovatelnost единици.
За такъв deyatelnostineobhodimy:
1) образование, знания ineyavnyhvozmozhnosteyrazlichnyhgotovyhsredstv изрично, както е в "любимата" език, и извън него;
2) sformirovannostsistemno комбинаторна myslitelnyhoperatsy - виждане субекти iyavleny цялост, взаимоотношения; способността да се изгради няколко vzaimodopolnyayuschihtochek визия в един и същ обект, способността да се работи концептуални iorudiynymi помощта на различни дисциплини (например от гледна точка algebryfunktsiya има съвпадение, от гледна точка на геометрията - крива с tochkizreniyainformatiki - резултат изчисляване алгоритъм за даден аргумент).
За да се покаже тези качества участник трябва, така да се каже, да му забрани да програмирате.
Това е почти противоположна на pervogotipa на ограничения: да се идентифицират уменията и опита в областта на алгоритмичното изкуство, myvynuzhdali участниците е доста сложни алгоритми за решаване на "прости" задачи (в този пример - функционирането на умножение). Сега той получава vrasporyazhenie средства, но - с изключение на необходимото програмиране. Сега logichnorazreshit само линейни алгоритми. В края на краищата дейността в "Потребител" - е изграждането на поредица от стъпки за трансформиране на sredy.Ego лесно, предоставена чрез забраната на логически изрази: той проверява условията на "разкъсват" алгоритъм линии и разклонения. За да се избегне programmirovaniyasnova забрани машинен код и асемблер. Всичко останало - колкото е възможно. Екип tipaNTs на или, също трябва да се допуска; че е необходимо да влезете в таблицата (на теория и в бъдеще може да се извърши по N паралелни процесори в същото време, така да се каже, в една стъпка).
В идеалния случай, разтворът трябва сега да бъде представен чрез линейна последователност от обаждания до библиотеката и standartnymfunktsiyam, процедури и програми (или дори под формата на команден файл).
Уместно е да се каже за електронни таблици. Izvstroennyh цикли, които трябва да се забрани на итерация цикъл да zadannoytochnosti: тя позволява да се "почти всички".
Има опростен пример за илюстрация vtorogotipa задачи. Първи пример - това умножаване с логаритми (по-горе.).
Nuzhnovyyasnit дали е посочена tochkavnutrikontura координира единици.
Solution (предложен от учениците).
Vyvestitsvet проверими точка на екрана.
Рисуване върху цикъла на екрана (контур ЗА!).
Запълнете го с цвят.
Отново въвеждат цвят тестови точки.
Деликатни въпроси за "дебели" контурни линии на екрана тук nestavim: показва пример за нестандартна, и злото в същото време "наивен" решение чрез директна симулация на проблема на екрана,
Nuzhnonayti максимум две числа А и Б. Функцията MAX и MIN, разбира забранено.
Ако сте пропуснали да деактивирате функцията MIN, че е възможно "obhodsboku":
Решаването на тези проблеми не се ограничават до събирането, алгоритми, получени алгоритми само линеен но otlichayutsyayarkimtvorcheskim начало.
Конкурсът за компютърно-базирани тестове
Напоследък все по-често повдигна въпроса за metodikeprepodavaniya олимпиади по информатика. Традиционните състезания, са склонни да се фокусират върху проверката на умения за програмиране и да поема uuchenikov обширни познания по математика и езици за програмиране, които yavlyaetsyaprioritetom физико-математически училища. Какво по-голямата част uvlechonnyhrebyat? Как да се организира на Олимпийските игри за децата, записани в различни училища, различни програми, учебни различни езици за програмиране (и може би им необучаеми?), Които работят по "пъстър" изчисления? От etogopolozheniya може да се намери изход, ако се прави отделно Олимпиадата poprogrammirovaniyu и компютърни науки. В някои училища, например олимпиада проведе naosnove тестове.
тестови въпроси са подбрани по такъв начин, че общото ниво на pozvolyayutproverit подготви учениците и да даде възможност за решаване на glavnyeproblemy, възникващи в хода на компютърните науки:
· Разнообразие от компютърна техника намира в училищата;
· Различно ниво на преподаване на компютърни науки;
· Широка гама от програмни езици, които се изучават в училищата;
· Ограничаване на броя на компютрите в училище, provodyascheyolimpiadu, а оттам и броят на участниците в олимпиадата.
принцип тестване позволява бърз и лесен студенти proveritraboty, което означава, че за кратко време, за да се определи победителите.
Предложените тестове са разделени по възрастови gruppamVII - IX и XI рентгенови класове. При изчисляване на точките се препоръчва използването на принципа: kazhdyypravilny отговорът - "1" оценка, грешен отговор - "-1" резултат (ако не znaeshotveta, не се опитвайте да го предполагам) и "0" точки за един въпрос, който не е отговорено.
Тази лекция ще бъде предложена тестова версия zadaniyaolimpiady информатика за по-високата възрастова група.
Тестовите въпроси олимпиада по информатика dlyastarshey възрастова група (X-XIklassy)
1. Може ли един и същ модел imetraznye феномен?
2. Каква е минималната kolichestvodvoichnyh битове, необходими за кодиране на главни и strochnyebukvy българската азбука и арабски цифри?
3. В текущата директория nahodyatsyaprogrammy LOGIN.BAT, LOGIN.EXE, LOGIN.COM. Коя програма ще бъде изпълнена, ако сте написали vkomandnoy линия за вход?
4. Последователността на записи поставени на всяко устройство за съхранение, разгледана в protsesseperesylki и обработка като единица, наречена:
5. Hypertext - е:
1) много голям текст;
2) структуриран текст, който mozhnoosuschestvlyat преходи "горещи" думи;
3) написания текст на компютъра;
4) Текстът, по който ispolzuetsyashrift максимален размер.
6. Предимството на двоичен sistemyschisleniya е, че:
1) двоичен код позволява ekonomitpamyat компютър;
2) електронните компоненти с dvumyasostoyaniyami консумират по-малко енергия;
3) електронни компоненти с най-простия dvumyasostoyaniyami конструктивен дизайн.
7. Както може да се види kakalgoritm?
1) съгласно polzovaniyumetropolitenom инструкция;
9. Какво е компютър, устройство mozhetokazat вредно въздействие върху човешкото здраве?
Свързани статии