О конкурсах по информатике

Ãîðîäíÿÿ Ëèäèÿ Âàñèëüåâíà

Î ÊÎHÊÓÐÑÀÕ ÏÎ ÈHÔÎÐÌÀÒÈÊÅ ÂÂÅÄÅÍÈÅ

íîâûõ êîìàíä, ñïîñîáíûõ â áëèæàéøèå ãîäû çàùèùàòü ÷åñòü Íîâîñèáèðñêà.

Îðãàíèçàöèÿ ñîñòÿçàíèé êàê ìåòîä àêòèâèçàöèè èíòåðåñà øêîëüíèêîâ ê çíàÐÀÉÎÍÍÛÉ ÓÐÎÂÅÍÜ íèÿì äîñòàòî÷íî ðåçóëüòàòèâíà. Ðàáîòà òàêîãî ðîäà çàêëàäûâàåòñÿ íà ãîäû âïåÇàäà÷è, ïðåäëàãàåìûå ó÷àñòíèêàì ðåä. Íîâîñèáèðñêèå êîíêóðñû ïî èíôîðøêîëüíûõ îëèìïèàä ïî èíôîðìàòèêå, ìàòèêå (îëèìïèàäû, ôåñòèâàëè, êîíôåðåíâûãëÿäÿò êàê ðåçóëüòàò íåãëàñíîãî êîíöèè) â íàñòîÿùåå âðåìÿ îáðàçóþò ñëîæíóþ êóðñà ñðåäè ñîñòàâèòåëåé çàäàíèé íà ñàñèñòåìó ñ îòäåëüíûìè îðãêîìèòåòàìè, îáúåìóþ ñëîæíóþ àëãîðèòìè÷åñêóþ çàäà÷ó, äèíÿþùèìè ïðåäñòàâèòåëåé áîëüøîãî ÷èñäîñòóïíóþ ïîíèìàíèþ ó÷àñòíèêà. Íå èñëà îðãàíèçàöèé, çàèíòåðåñîâàííûõ â óðîâêëþ÷åíî, ÷òî òàêîé ïîäõîä ïîìîãàåò îòíå ïîäãîòîâêè âûïóñêíèêîâ øêîëû. ñåÿòü çàâåäîìî íåïîäõîäÿùèõ ó÷àñòíèêîâ. Îëèìïèàäû ïî èíôîðìàòèêå è ïðîÍî îí çàîäíî îòñåèâàåò è áîëüøîå ÷èñëî ãðàììèðîâàíèþ ïðîâîäÿòñÿ â Íîâîñèáèðó÷àñòíèêîâ, çàâåäîìî ïîäõîäÿùèõ, íî íå ñêå áîëåå 25-òè ëåò. Òåì íå ìåíåå, â òðóäóñïåâøèõ ðàçîáðàòüñÿ â ïðàâèëàõ èãðû. íûé ïåðèîä íà÷àëà 90-õ ãîäîâ íàø ãîðîä óòðàòèë ïîçèöèè íà Ïðàêòèêà ïðåäïî÷òåíèÿ ñëîæíûõ àëãîðèòìè÷åñÐîññèéñêèõ îëèìïèàäàõ äëÿ êèõ çàäà÷ íà ðàéîííûõ îëèìïèàäàõ ïî èíôîðìàøêîëüíèêîâ, à íàøè ñòóäåí÷åñòèêå íå òîëüêî ïðîòèâîðå÷èò ñìûñëó ñëîâà «îëèìêèå êîìàíäû îêàçàëèñü íå ãîòîïèàäà», íî è êàòåãîðè÷åñêè ìåøàåò ðåøåíèþ ïðîâû ê ó÷àñòèþ â Ìåæäóíàðîäíîì áëåìû ôîðìèðîâàíèÿ áàçû îëèìïèéñêîãî ðåçåð÷åìïèîíàòå ÀÑÌ äàæå íà óðîââà, çàêëàäûâàåìîé èìåííî íà øêîëüíîì è ðàéíå ïîëóôèíàëà â Áàðíàóëå. Ïðèîííîì óðîâíÿõ. øëîñü ïðèçíàòü, ÷òî óñïåõè íà òàêèõ ñîðåâíîâàíèÿõ òðåáóþò ñîâìåñòíîé Òåðìèí «îëèìïèàäà» òðàäèöèîííî ðàáîòû øêîëû, âóçà è íàóêè. ïîäðàçóìåâàåò äåìîêðàòè÷íî îðãàíèçîâàí ïîñëåäíèå ãîäû óäàëîñü ñîãëàñîíûé Ïðàçäíèê Ëþáèòåëåé ðàçíûõ âèäîâ âàòü óñèëèÿ ïî ðàñøèðåííîé ñèñòåìå ìåñïîðòà. Îëèìïèàäû ïî èíôîðìàòèêå ôàêðîïðèÿòèé, êóðñîâ è òðåíèðîâî÷íûõ çàòè÷åñêè ñâåäåíû ê îòáîðó ÷åìïèîíîâ ïî íÿòèé, ÷òî ïîâûñèëî óðîâåíü ïîäãîòîâêè åäèíñòâåííîìó âèäó «ñïîðòà»: ïðîãðàìäëÿ ïîëíîöåííîãî ó÷àñòèÿ øêîëüíèêîâ â ìèðîâàíèþ íà ÿçûêå Ïàñêàëü/Ñè óñëîæÐîññèéñêèõ îëèìïèàäàõ ïî èíôîðìàòèêå, íåííûõ àëãîðèòìîâ, äîïóñêàþùèõ àâòîà ñòóäåíòîâ ÍÃÓ – â Ìåæäóíàðîäíîì ÷åììàòè÷åñêóþ ïðîâåðêó ñ ïîìîùüþ òåñòîâ ïèîíàòå ïî ïðîãðàììèðîâàíèþ ÀÑÌ íà íà ñîâðåìåííîé òåõíèêå. óðîâíå ôèíàëà â Ìàéàìè. Ðàäóåò, ÷òî â Ïðàêòèêà ïðåäïî÷òåíèÿ ñëîæíûõ ïðîöåññå òðåíèðîâîê ñôîðìèðîâàëñÿ ðÿä àëãîðèòìè÷åñêèõ çàäà÷ íà ðàéîííûõ îëèì-

35

ïèàäàõ ïî èíôîðìàòèêå íå òîëüêî ïðîòèñåêöèé è ñîðåâíîâàíèé ðàçíîãî óðîâíÿ. âîðå÷èò ñìûñëó ñëîâà «îëèìïèàäà», íî è Ê òðåíèðîâêàì è íà ñáîðû ïðèâëåêàþò êàòåãîðè÷åñêè ìåøàåò ðåøåíèþ ïðîáëåðåçåðâíûé è âñïîìîãàòåëüíûé ñîñòàâ. ìû ôîðìèðîâàíèÿ áàçû îëèìïèéñêîãî Êðîìå ñïåöèàëüíîé ïîäãîòîâêè, ðåçåðâà, çàêëàäûâàåìîé èìåííî íà øêîëüñïîpòñìåí âûïîëíÿåò ïðîãðàììû îáùåãî íîì è ðàéîííîì óðîâíÿõ. ×ðåçìåðíàÿ, ôèçè÷åñêîãî ðàçâèòèÿ. ïðåâûøàþùàÿ øêîëüíûå òðåáîâàíèÿ, Êîìïüþòåðíûå âèäû ñïîðòà, âîçñëîæíîñòü çàäà÷ âûâîäèò èç îëèìïèéñêîìîæíî, òðåáóþò íå ìåíüøåãî ðàçìàõà è ãî äâèæåíèÿ øêîëû, íå ðàñïîëàãàþùèå ñòîëü æå ïðîäóìàííîé ñèñòåìû èíòåëëåêïîäõîäÿùåé òåõíèêîé, è ó÷åíèêîâ, ïðàêòóàëüíûõ òðåíèðîâîê, íàöåëåííûõ íà ïîòèêóþùèõñÿ íà íåñòàíäàðòíûõ òèïàõ èíîùðåíèå èíäèâèäóàëüíîñòè è ïðèçíàíèå ôîðìàöèîííûõ ñèñòåì, à òàêæå îáåñöåäîñòîèíñòâ êàê ñïîñîáíûõ ó÷åíèêîâ, òàê íèâàåò òâîð÷åñêèå è îáðàçîâàòåëüíûå àñè âîñïèòûâàþùèõ èõ ó÷èòåëåé. ïåêòû èíôîðìàòèêè è äîñòèæåíèÿ ïåäàÂñïîìèíàÿ îïûò pàçíûõ øêîë þíûõ ãîãîâ, ñ÷èòàþùèõ ñâîèì äîëãîì íàó÷èòü ïpîãpàììèñòîâ è êîíôåpåíöèé ïî àçàì èíôîðìàòèêè âñåõ ñâîèõ ó÷åíèêîâ. èíôîpìàòèêå (Hîâîñèáèpñê, Êpàñíîÿpñê, Ìíîãèå øêîëüíèêè è ó÷èòåëÿ áûâàÏåpåñëàâëü-Çàëåññêèé, Èpêóòñê, Ìèàññ è þò ñòîëü îáåñêóðàæåíû ó÷àñòèåì â òðàäèäp.), ñëåäóåò îòìåòèòü, ÷òî óñïåøíàÿ öèîííî óñëîæíåííûõ îëèìïèàäàõ ïî èíêîíêópñíàÿ pàáîòà íåèçáåæíî ìíîãîôóíôîðìàòèêå, ÷òî â äàëüíåéøåì èõ îòâåðãàêöèîíàëüíà. Êðîìå ôóíêöèè îòáîpà ïîþò. Îíè íå âèäÿò ïóòè ê óñïåõó è íå ðèñòåíöèàëüíûõ ïpèçåpîâ, îíà äîëæíà âêëþêóþò òðàâìèðîâàòü ó÷àùèõñÿ. Òåì íå ìå÷àòü è ôóíêöèþ ôîpìèpîâàíèÿ áëàãîïðèíåå, îëèìïèàäíûå óñïåõè ó÷àùèõñÿ ïî÷åÿòíîé ñpåäû, îpãàíèçàöèè òpåíèíãà è ïîäìó-òî ñóùåñòâåííî âëèÿþò íà îöåíêó êâàãîòîâêè êàäpîâ. Íóæíà ñðåäà, ïîîùðÿþëèôèêàöèè ïåäàãîãîâ, ó÷èòûâàþòñÿ ïðè èõ ùàÿ äàæå ìàëûé óñïåõ. Íåîáõîäèì òðåàòòåñòàöèè è ïðè ëèöåíçèðîâàíèè øêîë. íèíã, ïîâûøàþùèé ñîîòâåòñòâèå êîíêóðÄðóãèå òðóäíîñòè ñâÿçàíû ñ íîðìèñíûì òðåáîâàíèÿì. Íàäî èñêàòü è ïîääåððîâàíèåì ïðåäñòàâèòåëüñòâà îò øêîë, ðàéæèâàòü ëþäåé, ñïîñîáíûõ äîáèòüñÿ âûñîîíîâ, îáëàñòåé ïðè äåëåãèðîâàíèè íà áîêèõ ðåçóëüòàòîâ. ëåå âûñîêèé óðîâåíü. Åñëè âûõîä íà ðîññèéñêèé óðîâåíü îãÓ íàñ áûë ñëó÷àé, êîãäà 1 ìåñòî ñðåäè 10 êëàñðàíè÷åí áþäæåòîì, è ýòî âñåì ñîâ çàíÿë íåèçâåñòíûé íèêîìó ðàíåå þíîøà. ïîíÿòíî, òî îãðàíè÷åíèÿ ðàéîíÊîãäà îòêðûëè åãî êàðòî÷êó, âûÿñíèëîñü, ÷òî, íîãî, ãîðîäñêîãî è îáëàñòíîãî âî-ïåðâûõ, åãî íèêòî íå ïîñûëàë íà îëèìïèàäó, óðîâíÿ íå ñòîëü îáîñíîâàíû. à îí âñå ðàâíî ïðîíèê (÷òî áûëî óäèâèòåëüíî), à Ðÿä øêîëüíèêîâ çíàêîìÿòâî-âòîðûõ, îí âñå îñâîèë ÑÀÌÎÑÒÎßÒÅËÜÍÎ, ñÿ ñ èíôîðìàòèêîé âíå øêîëû. áåç ó÷èòåëåé! Îïûò êîíêóðñîâ «Ìîëîäûå èíÈç ïèñüìà çàñë. ó÷èòåëÿ ôîðìàòèêè Ñèáèðè» ïîêàçûâàÑ.Ï. Ìèòðîôàíîâà, ã. Ñóðãóò. åò, ÷òî ñðåäè òàêèõ ñàìîó÷åê èìåþòñÿ ïîòåíöèàëüíûå ÷åìïèîíû îëèì áîëüøèõ ãîpîäàõ îáû÷íî èçâåñïèàä. òåí êpóã øêîë, ãäå ó÷àòñÿ ïîòåíöèàëüíûå Ìåæäó òåì, ðàéîííûå êîíêóðñû ïîáåäèòåëè. Íî èç ýòîãî íå âûòåêàåò, ÷òî ìîãëè áû äàòü øàíñ øêîëå ñîõðàíèòü è â äðóãèõ øêîëàõ íåò äîñòîéíûõ. Ìíîãèå ïîîùðèòü èíòåðåñ øêîëüíèêîâ ê ðàöèîíàøè «àññû» ó÷èëèñü â òàê íàçûâàåìûõ íàëüíîìó ðåøåíèþ çàäà÷ ïî èíôîðìàòè«ñëàáûõ øêîëàõ». Ñëåäîâàòåëüíî, íåëèêå, ê ýôôåêòèâíîìó ïðèìåíåíèþ êîìïüþäèðóþùèå øêîëû ìîæíî âîâëå÷ü â íå÷òî òåðíûõ ñðåäñòâ. âpîäå âòîpîé ëèãè. Èñêóññòâî Ñpàâíèì ñî ñïîpòîì. Ñïîðòèâíûå àëãîpèòìè÷åñêèõ påøåíèé îòòà÷èâàåòñÿ â îëèìïèàäû îïèðàþòñÿ íà øèðîêóþ ñåòü ãîëîâàõ, à íå íà ìàøèíàõ. Çíà÷èò, íåîá-

36

îâëàäåíèå ïðèåìàìè ïðåäñòàâëåíèÿ ïðîõîäèìû áåçìàøèííûå òópû èëè ñåêöèè. ãðàìì è èõ îòëàäêè. Ïðè íàëè÷èè êàêîãîÑïîpòèâíîå ñòpåìëåíèå è óìåíèå ïîáåæëèáî íàáîðà íåáîëüøèõ, ïîëíîñòüþ îòëàäàòü âîñïèòûâàåòñÿ íà òpåíèpîâêàõ. Ïîýòîìó æåííûõ òåêñòîâ ïðîãðàìì ìîæíî ðåêîê îòáîpî÷íûì îëèìïèàäàì íóæíî äîáàâèòü ìåíäîâàòü ñëåäóþùèå ñåðèè çàäàíèé: pàéîííûå ñáîpû, ïpèâëåêàþùèå ê – èñïðàâèòü îøèáêè â äàííîì òåêñòå ïðîñîpåâíîâàíèÿì âòîpîé è òpåòèé ñîñòàâ áóãðàììû (÷èñëî è ìåñòî ñïåöèàëüíî ïîäñàäóùèõ ïpèçåpîâ. ×åì øèðå ðàéîííàÿ áàçà æåííûõ îøèáîê èçâåñòíî ÷ëåíàì æþðè); îëèìïèàä, òåì íàäåæíåå ïóòü ê ïîáåäàì. – äàííóþ ïðîãðàììó ïåðåäåëàòü â äðóãóþ, Ñëåäóåò äîáàâèòü, ÷òî äëÿ ñâîåâðåìåíñîîòâåòñòâóþùóþ ÷óòü-÷óòü èçìåíåííîé íîãî âûâîäà ïîáåäèòåëåé íà ðîññèéñêèé è çàäà÷å; ìåæäóíàðîäíûé óðîâíè öåëåñîîáðàçíî íà ðàé– äëÿ çàäàííîé ïðîãðàììû ñîçäàòü ñèñòåîííûé òóð ïðèãëàøàòü øêîëüíèêîâ, íà÷èíàÿ ìó òåñòîâ äëÿ äåìîíñòðàöèè ðàáîòîñïîñ 6–8 êëàññà, à íà øêîëüíûé – ñ 3–5 êëàññà. ñîáíîñòè ïðîãðàììû; Òîãäà èõ óñïåõè ìîãóò ïðîÿâèòüñÿ óæå íà øêîëüíîì, à íå òîëüêî íà âóçîâñÄðóãèå òðóäíîñòè ñâÿçàíû ñ íîðìèðîâàíèåì ïðåäêîì óðîâíå. ñòàâèòåëüñòâà îò øêîë, ðàéîíîâ, îáëàñòåé ïðè Ðàçíîîápàçèå ñpåäñòâ è äåëåãèðîâàíèè íà áîëåå âûñîêèé óðîâåíü. Åñëè ìåòîäîâ ýôôåêòèâíîãî påøåíèÿ âûõîä íà ðîññèéñêèé óðîâåíü îãðàíè÷åí áþäæåçàäà÷ ïî èíôîpìàòèêå ñóùåòîì, è ýòî âñåì ïîíÿòíî, òî îãðàíè÷åíèÿ ðàéîíñòâåííî ïpåâîñõîäèò øêîëüíûå íîãî, ãîðîäñêîãî è îáëàñòíîãî óðîâíÿ íå ñòîëü âîçìîæíîñòè. Îñâîåíèå íîâûõ îáîñíîâàíû. ñèñòåì, ýêñïåpèìåíòû ïî pàöèîíàëüíûì òåõíè÷åñêèì – ïî äàííîìó òåêñòó ïðîãðàììû îïèñàòü ïpèåìàì, êîëëåêöèîíè-pîâàíèå è pàçáîp åå ýôôåêò (êàêèå äàííûå îíà îáðàáàòûpåøåíèé çàäà÷, äèñêóññèè è ñåìèíàpû – âàåò è ÷òî âûäàåò êàê ðåçóëüòàò ðàáîòû); âñå ýòî ìîæåò âåñòè ïîääåpæèâàþùàÿ – îïðåäåëèòü êðàòíîñòü âûïîëíåíèÿ îòápèãàäà, pàáîòàþùàÿ ñòàáèëüíî èç ãîäà â äåëüíûõ êîìàíä äàííîé ïðîãðàììû íà çàãîä, à íå ýïèçîäè÷åñêè äåíü-äâà âî âðåìÿ äàííîì íàáîðå òåñòîâ; êîíêóðñà, òåì áîëåå, ÷òî íà áàçå Èíòåpíåò – ïîñòðîèòü ýêâèâàëåíò äàííîé ïðîãðàìïîëíîöåííàÿ êîîïåpàöèÿ âñåõ, ìû ñ äðóãèìè õàðàêòåðèñòèêàìè (îáúåì çàèíòåpåñîâàííûõ â ïpîãpåññå íàøåé ïàìÿòè, ñêîðîñòü ðåàãèðîâàíèÿ, ïîëüçîâàøêîëüíîé èíôîpìàòèêè, âïîëíå îñóùåñòâèòåëüñêèé èíòåðôåéñ, òî÷íîñòü äèàãíîñòèìà. Íàïðèìåð, âòîðîé ãîä íà ñåðâåðå Àä÷åñêèõ ñîîáùåíèé, ãèáêîñòü è ò.ï.); ìèíèñòðàöèè ÍÑÎ äëÿ âñåõ èíòåðåñóþ– îïèñàòü èíôîðìàöèþ, êîòîðóþ ìîæíî ùèõñÿ èíôîðìàòèêîé, íå òîëüêî øêîëüèçâëå÷ü èç äàííîãî ïðåäñòàâëåíèÿ ôðàãíèêîâ, äîñòóïíà ýëåêòðîííàÿ îëèìïèàäà, ìåíòà ïðîãðàììû â çàâèñèìîñòè îò ðàçîáåñïå÷èâàþùàÿ íà÷àëüíîå çíàêîìñòâî ñ íûõ êîíòåêñòîâ åãî âêëþ÷åíèÿ èëè äîîïîëèìïèàäíûìè çàäà÷àìè, íà÷èíàÿ ñ ñàìûõ ðåäåëèòü ôðàãìåíò äî ïîëíîñòüþ ðàáîòàïðîñòûõ (crocodile.iis.nsk.su/olimp). Çàäà÷è þùåé ïðîãðàììû; ìîæíî èñïîëüçîâàòü ïðè ïîäãîòîâêå è ïðî– ïðè çàäàííîé ñèñòåìå îïåðàöèé ïîñòâåäåíèè øêîëüíûõ îëèìïèàä. ðîèòü ñõåìó ðåøåíèÿ äàííîé çàäà÷è. Ê ïîäãîòîâêå êîíêóðñíûõ çàäà÷ ñëåÍÎÂÈ×ÊÈ äóåò ïðèâëåêàòü ñïåöèàëèñòîâ-èíôîðìàòèêîâ, ïðåïîäàþùèõ â ïðîôèëüíûõ ÂÓÇàõ Îñîáîãî âíèìàíèÿ òðåáóåò âûáîð èëè âåäóùèõ ïðîôåññèîíàëüíóþ ðàáîòó â êîíêóðñíûõ çàäà÷ äëÿ íà÷èíàþùèõ èíôîðîáëàñòè èíôîðìàöèîííûõ òåõíîëîãèé. ìàòèêîâ, íå èìåþùèõ äîñòàòî÷íî êâàëèÂàæíåéøåé ñîñòàâëÿþùåé îëèìïèôèöèðîâàííîé ïîääåðæêè.  òàêèõ ñëóàäû äëÿ øêîëüíèêîâ äîëæåí áûòü ìÿãêèé, ÷àÿõ íåîáõîäèìû ñïåöèàëüíûå ñåðèè çàïîîùðÿþùèé ìèêðîêëèìàò, êîìïåòåíòíàÿ äàíèé, íàïðàâëåííûõ íà ñàìîñòîÿòåëüíîå

37

îöåíêà äåòñêèõ ðàáîò ñ ðàçíûõ ñòîðîí (ïîäà÷à ìàòåðèàëà, êà÷åñòâî ðåçóëüòàòà, òåõíèêà èñïîëíåíèÿ), ó÷àñòèå ïðåïîäàâàòåëåé â ðàáîòå æþðè, ïîíÿòíîñòü ëîãèêè îöåíêè, ïðàâî àïåëëÿöèè, àíàëèçà îäîáðåííûõ ðåøåíèé, ïîëó÷åíèå íåäîñòàþùèõ çíàíèé â ïðîöåññå ïîäâåäåíèÿ èòîãîâ.  äàëüíåéøåì òàêîé ìåõàíèçì æåëàòåëüíî ðàçâèòü â ìíîãîóðîâíåâóþ ñèñòåìó ïîäãîòîâêè è äèñòàíöèîííîé ïîääåðæêè øêîëüíèêîâ, ó÷èòåëåé è ìåòîäèñòîâ, çàèíòåðåñîâàííûõ â îñâîåíèè èíôîðìàòèêè è äåìîíñòðàöèè ñâîèõ óñïåõîâ â ðàìêàõ îëèìïèàäíîãî äâèæåíèÿ. Ïîëåçíî âàðüèðîâàòü ôîðìû è ìåòîäû äèñòàíöèîííûõ ìåðîïðèÿòèé. Òóðíèðû-ôåñòèâàëè â êàíèêóëÿðíîå âðåìÿ ìîãóò âîáðàòü â ñåáÿ: – ÷åìïèîíàò ïî ïðàêòè÷åñêîé ïðîãðàììîòåõíèêå, â îòëè÷èå îò òðàäèöèîííîé îëèìïèàäû ïî ïðîãðàììèðîâàíèþ êëàññè÷åñêèõ àëãîðèòìîâ (ìîæíî ïðèíÿòü çà îñíîâó çàìûñåë Îòêðûòîé Âñåñèáèðñêîé ñòóäåí÷åñêîé îëèìïèàäû); – êîíêóðñ ìàñòåðîâ èíôîðìàöèîííûõ òåõíîëîãèé (êîíêóðñû web-ìàñòåðîâ íà Ñèáèðñêîé âûñòàâêå-ÿðìàðêå, ïðîâîäèìûé ÎáëÖÈÒ); – ïðåäñòàâëåíèå íîâûõ òâîð÷åñêèõ ïðîåêòîâ (èãðû, òðåíàæåðû, ñèñòåìû); – ñîñòÿçàíèå çíàòîêîâ-ýðóäèòîâ (òåðìèíîëîãèÿ è ñòèëèñòèêà ðå÷åâîé ïðàêòèêè èíôîðìàòèêîâ); – âåðíèñàæ èíôîðìàöèîííî-êîìïüþòåðíûõ õóäîæåñòâ, òâîð÷åñòâà è èçîáðåòåíèé, ÊÂÍ (þìîð, ýâðèñòèêè, êîëëåêöèè, ýìïèðèêà); – äèñêóññèè î êà÷åñòâå èíôîðìàöèîííûõ ñèñòåì è ýôôåêòèâíîñòè èíôîðìàöèîííûõ òåõíîëîãèé; – íàãðàäû è òîðæåñòâåííûå ïîçäðàâëåíèÿ. ÈÒÎÃÈ ÊÎÍÊÓÐÑÎÂ È ÂÐÓ×ÅÍÈÅ ÍÀÃÐÀÄ

Âåñüìà òîíêèé àñïåêò ëþáîé êîíêóðñíîé ðàáîòû ñ äåòüìè – ïîäâåäåíèå èòîãîâ è ðàçäà÷à íàãðàä.  ýòîì äåëå íåò ìåëî÷åé. Âàæíà î÷åâèäíîñòü ñïðàâåäëèâîñòè ðåçóëüòàòîâ è îáîñíîâàííîñòü ôîðìóëèðîâîê, ïðîèçíîñèìûõ ïðè íàãðàæäåíèè. Âàæíî, êòî è çà ÷òî âðó÷àåò ïðèçû.

38

Âàæíà ðåàêöèÿ è ïîääåðæêà çðèòåëåé. Âñå ýòî çàâåðøàåò ñëîæíóþ òåõíè÷åñêóþ ïðîöåäóðó îöåíêè ðåçóëüòàòîâ è ïîäâåäåíèÿ èòîãîâ êîíêóðñà. Ê íàñòîÿùåìó âðåìåíè ñëîæèëàñü ñëåäóþùàÿ òåõíîëîãèÿ ïîäâåäåíèÿ èòîãîâ Íîâîñèáèðñêîãî îáëàñòíîãî òóðà îëèìïèàä ïî èíôîðìàòèêå: – Ê âûïîëíåíèþ ðàáîòû ïî ðàçðàáîòêå ýòàëîííûõ ðåøåíèé çàäà÷, êîìïëåêòàöèè òåñòîâ, òåñòèðîâàíèþ è ýêñïåðòèçå âûïîëíåííûõ ó÷àñòíèêàìè ðåøåíèé ïðèâëåêàåòñÿ êîìàíäà èç ñòóäåíòîâ, èçó÷àâøèõ ìåòîäû ïðîâåðêè ïðàâèëüíîñòè ïðîãðàìì è çíàêîìûõ ñ îñîáåííîñòÿìè ñèñòåì àâòîìàòè÷åñêîãî òåñòèðîâàíèÿ ïðîãðàìì. – Ðàçðàáîò÷èêè ýòàëîííûõ ðåøåíèé ïðîâîäÿò ýêñïåðòèçó ïðîãðàìì, âûïîëíåííûõ ó÷àñòíèêàìè, îöåíèâàþò àäåêâàòíîñòü èñïîëüçîâàííûõ â ïðîãðàììàõ ñðåäñòâ, ñòèëü ïðîãðàììèðîâàíèÿ è êðàñîòó ðåøåíèé. – Æþðè äàåò çàêëþ÷åíèå î ðåçóëüòàòàõ îëèìïèàäû ïî èíôîðìàòèêå, êîòîðîå ñîñòàâëÿåò íà îñíîâå ðåçóëüòàòîâ òåñòèðîâàíèÿ è ýêñïåðòíîãî ìíåíèÿ ðàçðàáîò÷èêîâ ýòàëîííûõ ðåøåíèé. ÇÀÄÀ×È

Ïðè ïîäãîòîâêå ê îëèìïèàäå ïî ïðîãðàììèðîâàíèþ ðåêîìåíäóåòñÿ ïðèäåðæèâàòüñÿ ñëåäóþùèõ ïðàâèë ïîäáîðà è êîìïëåêòàöèè òèïîâ çàäà÷ äëÿ êîíêóðñà ñ ó÷àñòèåì øêîëüíèêîâ: 1) Ëåãêàÿ ñðåäíåøêîëüíàÿ çàäà÷à, ïîñèëüíàÿ ïî÷òè ëþáîìó ãðàìîòíîìó ó÷åíèêó. Íà ðàéîííîé îëèìïèàäå 80% ó÷àñòíèêîâ äîëæíû ðåøèòü õîòÿ áû îäíó çàäà÷ó. Îáÿçàòåëüíî íóæíà õîòÿ áû îäíà îáåñïå÷èâàþùàÿ ýòî çàäà÷à. Èíà÷å – çà÷åì ïðèãëàøàëè? 2) Òðóäíàÿ çàäà÷à, ïîêàçàòåëüíàÿ äëÿ îòáîðà íà áîëåå âûñîêèé óðîâåíü. Íóæíà îäíà çàïðåäåëüíàÿ çàäà÷à, ïîñèëüíàÿ òîëüêî ïîòåíöèàëüíûì ïîáåäèòåëÿì îáëàñòíîãî óðîâíÿ, ÷òîáû íå áûëî ñîìíåíèé â îáúåêòèâíîñòè âûáîðà ïîáåäèòåëåé. 3) Çàäà÷à íà ñîîáðàçèòåëüíîñòü, íå òðåáóþùàÿ òåõíèêè âëàäåíèÿ ìåòîäàìè ïðîãðàììèðîâàíèÿ. Êòî-òî çàèíòåðåñóåòñÿ – ïîäó÷èòñÿ è ïîáåäèò ïîòîì.

4) Äåìîíñòðàöèÿ òåõíèêè âëàäåíèÿ ìåòîäàìè ïðîãðàììèðîâàíèÿ. Èíà÷å «çíàþùèé» ÷åëîâåê çàâîëíóåòñÿ èëè îáèäèòñÿ, ÷òî åìó íå÷åì áëåñíóòü. 5) Ïîíèìàíèå çàòóìàíåííûõ, îáúåìèñòûõ ôîðìóëèðîâîê çàäà÷ (ïî÷òè ñòðàíèöà). Ïîìîãàåò íàéòè öåííûõ ÷ëåíîâ êîìàíä äëÿ ðîññèéñêèõ è ìåæäóíàðîäíûõ îëèìïèàä, ãäå îðãàíèçàòîðû ëþáÿò òàêèå ôîðìóëèðîâêè. 6) Ñòàáèëüíàÿ ïî ïîñòàíîâêå çàäà÷à, îïèðàþùàÿñÿ íà ãîòîâûé òåêñò îòëàæåííîé ïðîãðàììû (ñì. «ÍÎÂÈ×ÊÀÌ»). Âûïîëíÿåò ó÷åáíóþ ôóíêöèþ êîíêóðñà – ó÷åáà â ñòðåññîâîé îáñòàíîâêå. 7) Èíôîðìàòèêà áåç ïðîãðàììèðîâàíèÿ. Îïèñàòü èíôîðìàöèþ, êîòîðóþ ìîæíî èçâëå÷ü èç çàäàííîãî ïðåäñòàâëåíèÿ â çàâèñèìîñòè îò ðàçíûõ êîíòåêñòîâ. (Âñå-òàêè â øêîëüíîì îáèõîäå ñëîâî «èíôîðìàòèêà» íå ñòàëî ñèíîíèìîì íè àíãëèéñêîãî «computer science», íè ðóññêîãî «ïðîãðàììèðîâàíèå».) 8) Ðåøåíèå â ñóæåííîé ñèñòåìå êîìàíä. Öåííàÿ òðåíèðîâêà óìà. Íàïðèìåð, ïðè çàäàííîé ñèñòåìå îïåðàöèé ïîñòðîèòü ðåøåíèå îáùåèçâåñòíîé çàäà÷è. («Âûðàçèòü óìíîæåíèå ÷åðåç ñëîæåíèå») 9) Îáùåå ÷èñëî çàäà÷ äîëæíî áûòü íå ìåíåå òðåõ (ëó÷øå øåñòü). Ýòî èñêëþ÷èò çàâèñèìîñòü «óñïåõà» îò ñëó÷àéíîãî çíàêîìñòâà ñ îòäåëüíûìè çàäà÷àìè. ×òîáû ïðè ñáîðêå êîìïëåêòà çàäà÷ çàðàíåå èçáåæàòü ïîâîäîâ äëÿ íåäîðàçóìåíèé, ìîæíî ïðèäåðæèâàòüñÿ ñëåäóþùèõ ïðèíöèïîâ: 1. Íå áîëåå îäíîé çàäà÷è, ïðåäëîæåííîé îäíèì ÷åëîâåêîì, â êîìïëåêòå, ÷òîáû íå âîçíèêëî ñëó÷àéíîãî ïðåèìóùåñòâà ó òåõ, êòî çíàêîì ñ åãî ñòèëåì. 2. Çàäà÷à âêëþ÷àåòñÿ ïîñëå ïðåäâàðèòåëüíîãî îòáîðà (òèï, èäåÿ, ôîðìóëèðîâêà, òåñòû, ñòàíäàðòíîå ðåøåíèå, ïðîãðàììà, ïîÿñíåíèå, îôîðìëåíèå ïîñòàíîâêè çàäà÷è) â ñîïðîâîæäåíèè êîìïëåêòà òåñòîâ è òèïè÷íîãî ðåøåíèÿ â âèäå îòëàæåííîé ïðîãðàììû. 3. Òåñòû, ýòàëîííûå ïðîãðàììû è ôîðìóëèðîâêè çàäà÷ ïîäâåðãàþòñÿ ïðîôåññèîíàëüíîé ýêñïåðòèçå.

4.  äåíü ïðîâåäåíèÿ îëèìïèàäû è àïåëëÿöèè âñå, âêëþ÷èâøèå çàäà÷è â êîìïëåêò, äàþò Æþðè êîíñóëüòàöèè ïî òåëåôîíó. 5. Ïîñëå ïîäâåäåíèÿ èòîãîâ ðàéîííûõ îëèìïèàä ïðåäìåòíîå Æþðè èìååò ïðàâî èçó÷èòü ðàáîòû îòîáðàííûõ ó÷àñòíèêîâ äëÿ ñîïîñòàâëåíèÿ óðîâíÿ èõ îöåíêè. 6. Óäîáíåå âñåãî, åñëè Æþðè ïîðó÷àåò ïîäãîòîâêó ôîðìóëèðîâîê çàäà÷, òåñòîâ è ýòàëîííûõ ïðîãðàìì ñòóäåí÷åñêîé êîìàíäå, íå âåäóùåé íåïîñðåäñòâåííî ïîäãîòîâêó øêîëüíèêîâ ê îëèìïèàäàì è ïðåäóïðåæäåííîé î êîíôèäåíöèàëüíîì õàðàêòåðå ðàáîòû. Ïðè ïîäãîòîâêå çàäà÷è äëÿ âêëþ÷åíèÿ åå â îëèìïèàäíûé êîìïëåêò îáû÷íî Æþðè âûïîëíÿåò ñëåäóþùóþ ðàáîòó: – ïîèñê èíòðèãóþùåãî ñþæåòà, ïîâûøàþùåãî èíòåðåñ ê ðåøåíèþ çàäà÷è; – ïåðåôîðìóëèðîâêà ïîñòàíîâêè çàäà÷è, ÷òîáû îíà áûëà ïðèãîäíà äëÿ òåñòèðîâàíèÿ; – ðàçðàáîòêà ñèñòåìû òåñòîâ äëÿ äåìîíñòðàöèè ïîâåäåíèÿ ïðîãðàììû â òèïîâûõ ñëó÷àÿõ; – ðàçðàáîòêà è îòëàäêà ýòàëîííîãî ðåøåíèÿ çàäà÷è; – àíàëèç ñëîæíîñòè ðåøåíèÿ, íàçíà÷åíèå áàëëîâ çà ðåøåíèå çàäà÷è è îïðåäåëåíèå ïðàâèëà íà÷èñëåíèÿ î÷êîâ ïðè ïðîâåðêå çàäà÷è; – îôîðìëåíèå òåêñòà çàäàíèÿ. ÊÓÐÑÛ

Ïîâûøåííàÿ ñëîæíîñòü îëèìïèàäíûõ çàäà÷ ïî èíôîðìàòèêå ñòàâèò øêîëüíûõ ïåäàãîãîâ â êðàéíå íåóäîáíîå ïîëîæåíèå. Äåëî â òîì, ÷òî ìåòîäû ðåøåíèÿ áîëüøèíñòâà çàäà÷ íå îïèðàþòñÿ íà øêîëüíóþ ïðîãðàììó è òðåáóþò çíàíèÿ êëàññè÷åñêèõ ìåòîäîâ ïðîãðàììèðîâàíèÿ è âóçîâñêîé ìàòåìàòèêè. Áûëî áû ïî ìåíüøåé ìåðå âåæëèâî, åñëè áû îðãàíèçàöèè, âåäóùèå àòòåñòàöèþ è ïåðåïîäãîòîâêó ïðåïîäàâàòåëåé èíôîðìàòèêè, âêëþ÷èëè â ñâîè ïëàíû åæåãîäíûå êóðñû ïî ìåòîäàì ðåøåíèÿ îëèìïèàäíûõ çàäà÷ è îçíàêîìëåíèþ ñ ñèñòåìîé àâòîìàòè÷åñêîãî òåñòèðîâàíèÿ ïðîãðàìì.

39

 ïîñëåäíèå ãîäû ÂÊÈ ÍÃÓ â ïðîãðàììó ñâîåé ðàáîòû ñî øêîëüíûìè ïåäàãîãàìè âêëþ÷àë êóðñû ïî ìåòîäàì ïðîãðàììèðîâàíèÿ, îðèåíòèðîâàííûì íà ðåøåíèå îëèìïèàäíûõ çàäà÷ ïî èíôîðìàòèêå. Íèæå ïðèâîäèòñÿ ïëàí ãîäîâîãî êóðñà «Îëèìïèàäíûå çàäà÷è ïî èíôîðìàòèêå: ðåøåíèå è àíàëèç» (äëÿ ïåäàãîãîâ-èíôîðìàòèêî⠖ 64 ÷àñà; àâòîðû Ò.À. Àíäðååâà, Ë.Â. Ãîðîäíÿÿ, Ò.Ñ. Íåñòåðåíêî, Ò.È. Òèõîíîâà, Ò.Ã. ×óðèíà). «Îëèìïèàäíûå çàäà÷è ïî èíôîðìàòèêå: ðåøåíèå è àíàëèç» 1. Êëàññèôèêàöèÿ àëãîðèòìîâ ïî ñëîæíîñòè. Ïðèìåðû àëãîðèòìîâ ðàçíîãî ïîðÿäêà ñëîæíîñòè (êîíñòàíòà, ëîãàðèôì, ëèíåéíûå, êâàäðàòè÷íûå, ñòåïåííûå, ýêñïîíåíöèàëüíûå, ôàêòîðèàëüíûå) Îöåíêà ñëîæíîñòè àëãîpèòìîâ. 2. Çàäà÷è íà ïðåäñòàâëåíèå ÷èñåë. Àðèôìåòèêà ïîãðåøíîñòåé. Ñâîéñòâà ðàçíûõ ñèñòåì ñ÷èñëåíèÿ. Î÷åíü áîëüøèå ÷èñëà è ïîâûøåííàÿ òî÷íîñòü. Àíàëèòè÷åñêèå âû÷èñëåíèÿ. Ìíîãî÷ëåíû. 3. Påêópñèâíûå ïîñòpîåíèÿ ïðè áûñòðîì ïðîãðàììèðîâàíèè. Äîêàçàòåëüíîñòü è ñõåìû ïðîãðàìì. Îöåíêà ñõîäèìîñòè ðåêóðñèè. 4. Ýëåìåíòû òåîðèè èíôîðìàöèè è êîäèðîâàíèÿ. Ìåòîä Õàôìàíà. Êîä Ôàíî. Ñëó÷àéíûå ÷èñëà. Ñæàòèå è àðõèâàöèÿ äàííûõ. Êðèïòîãðàôèÿ. 5. Ñòðîêîâàÿ îáðàáîòêà. Ïîèñê ïîäñòðîêè. Àëãîðèòì Áîéåðà-Ìóðà. Ëèíãâèñòè÷åñêàÿ îáðàáîòêà. 6. Êîìáèíàòîðèêà. Ãåíåðàöèÿ ïåðåñòàíîâîê. Àëãîðèòì Äåéêñòðû. Ïàðàëëåëèçì è ñèíõðîíèçàöèÿ. 7. Ïîèñêè è îáõîäû îäíîðîäíûõ ñòðóêòóð äàííûõ. Ìåòîä äèõîòîìèè. Ïî-

ÍÀØÈ

40

ÀÂÒÎÐÛ

èñê â ãëóáèíó. Òðàíçèòèâíîå çàìûêàíèå. Ìàòðè÷íàÿ àëãåáðà. 8. Ìåòîäû ñîðòèðîâêè. Áûñòðàÿ ñîðòèðîâêà. Ïèðàìèäà. Ìèíèìàëüíûé êàðêàñ äåðåâà. Ñîêðàùåíèå ïåðåáîðà. 9. Ãðàììàòèêè è àâòîìàòû. Êîíñòðóèðîâàíèå è àíàëèç âûðàæåíèé. Ñèíòàêñè÷åñêîå óïðàâëåíèå îáðàáîò÷èêàìè. 10. Óêàçàòåëè, ñïèñêè, äåðåâüÿ. Âñïîìîãàòåëüíûå ïîñòðîåíèÿ. Ñâîéñòâà ñòðóêòóð è íàäåæíîñòü èõ îáðàáîòêè. Ãðàôû, ìàðøðóòû, äîðîãè. 11. Îáðàáîòêà ôàéëîâ. Áóôåðèçàöèÿ. Òåêñòû è êîäû. Ãðàôè÷åñêèå ôîðìàòû. 12. Äèíàìè÷åñêîå ïðîãðàììèðîâàíèå: òàáëè÷íàÿ òåõíèêà. Ìèíèìàëüíûé ïóòü. Îáõîä â øèðèíó è ãëóáèíó (î÷åðåäü è ñòåê). 13. Îñíîâû òåñòèpîâàíèÿ ïpîãpàìì. Çíàêîìñòâî ñ ñèñòåìîé àâòîìàòè÷åñêîãî òåñòèðîâàíèÿ ïðîãðàìì. Òðåáîâàíèÿ ê êîìïëåêòó òåñòîâ. Ýòàëîííûå ðåøåíèÿ. 14. Ìåòîäû îòëàäêè ïpîãpàìì. Ïðèåìû îôîðìëåíèÿ òåêñòîâ äëÿ áûñòðîé îòëàäêè. Âõîäíûå è âûõîäíûå äàííûå ïðîãðàììû. Óïðàâëåíèå ââîäîì-âûâîäîì. 15. Îðãàíèçàöèÿ êîìàíäíîé ðàáîòû. Ðàñïðåäåëåíèå îáÿçàííîñòåé. Ðîëü ïñèõîëîãè÷åñêèõ ôàêòîðîâ. Ñëàãàåìûå ïîáåäû. 16. Îáùèé îáçîð ïðîáëåì ïðîâåäåíèÿ êîíêóðñîâ ïî èíôîðìàòèêå è ïðîãðàììèðîâàíèþ. Îáÿçàííîñòè æþðè. Ïîäãîòîâêà è êîìïëåêòàöèÿ çàäà÷. Èíñòðóêòàæ ó÷àñòíèêîâ. Ïîäâåäåíèå èòîãîâ. Öåðåìîíèÿ íàãðàæäåíèÿ. Åñòåñòâåííî, îñâîåíèå òàêîãî îáúåìà íîâîãî ìàòåðèàëà òðåáóåò îò øêîëüíîãî ó÷èòåëÿ áîëüøîãî ýíòóçèàçìà è íàïðÿæåíèÿ.

Ãîðîäíÿÿ Ëèäèÿ Âàñèëüåâíà, êàíäèäàò ôèç.-ìàò. íàóê, ñòàðøèé íàó÷íûé ñîòðóäíèê Èíñòèòóòà ñèñòåì èíôîðìàòèêè èì. À.Ï. Åðøîâà, Hîâîñèáèpñê.