М И Н И СТ Е РСТ В О О Б РА ЗО В А Н И Я РО ССИ Й СК О Й Ф Е Д Е РА Ц И И В О РО Н Е Ж СК И Й ГО СУ Д А РСТ В Е Н Н ЫЙ У Н И В Е РСИ Т Е Т
О .Ф .У скова О .Д .Гор бенко
О ЛИ М П И А Д Н ЫЕ ЗА Д А ЧИ П О П РО ГРА М М И РО В А Н И Ю . ЛУ ЧШ И Е РЕ Ш Е Н И Я Часть 4 У чебное издание
В О РО Н Е Ж – 2002
Б Б К 32.97 У Д К 681.3
О ли м п и ад н ы е зад ачи п о п рограм м и рован и ю . Л у чш и е ре ш е н и я. В тре х частях. Часть3.: У че бн ое и зд ан и е / О .Ф .У скова, О .Д .Горбе н ко – В орон е ж: О О О ПФ «Д жу д и », 2002 – 80 с. Ре д актор Ан д ре йчи кова Л .А.
Работа вы п олн е н а в рам ках Ф е д е ральн ой целе вой п рограм м ы «Ин те граци я н ау ки и вы сш е го образован и я» п о н ап равле н и ю 2.7 «Прове д е н и е н ау чн ы х кон ку рсов, ш кол и кон фе ре н ци й д ля сту д е н тов, асп и ран тов, м олод ы х п ре п од авате ле й и сотру д н и ков ву зов и н ау чн ы з орган и заци й» (п рое ктТ0140). Изд ае тся п ри фи н ан совой п од д е ржке О О О ПФ «Д жу д и ». Б Б К 32.97 У Д К 681.3 ISBN 5-815-047-0 © В орон е жски й у н и ве рси те т © Ф е д е ральн ая целе вая п рограм м а «Ин те граци я» © О .Ф .У скова, О .Д .Горбе н ко © О О О ПФ «Д жу д и »
П РЕ Д И СЛО В И Е И з д ание п од г от овле но в рам ках п рое кт а Т0140 Ц е ле вой Ф е д е ральной п рог рамм ы "И н т егр а ци я н а у ки и вы сш его обр а зова н и я » по н а пр а влен и ю 2.7 «П р оведен и е н а у чн ы х кон ку р сов, ш кол и кон фер ен ци й для ст у ден т ов, а спи р а н т ов, м олоды х пр епода ва т елей и сот р у дн и ков ву зов и н а у чн ы з ор га н и за ци й» ". Оно орие нт ировано в основном на участ ников р егио н а л ь н о й о т кр ы т о й ст уден ческо й ш ко л ы -о л им пиа ды по пр о гр а м м ир о ва н ию и ко м пь ю т ер н о м у м о дел ир о ва н ию , но м оже т бы т ь т акже п оле з но ш кольникам ст арш их классов, ст уд е нт ам и учит е лям инф орм ат ики общ е образ оват е льны х и п роф ильны х уче бны х з аве д е ний . Орг аниз ат орам и ш колы -олим п иад ы являют ся Вороне жский г осуниве рсит е т , Вороне жский г осуд арст ве нны й п е д аг ог иче ский униве рсит е т , Вороне жская г осуд арст ве нная т е хнолог иче ская акад е м ия, Ф е д е ральны й научно-п роиз вод ст ве нны й це нт р «Вороне жский НИ И связ и», Вороне жский ре г иональны й це нт р инф ормат из ации вы сш е й ш колы , Ц е нт р п равовой инф ормат из ации М инист е рст ва юст иции Россий ской Ф е д е рации п о Вороне жской област и. В п е рвой част и рассмат ривались з ад ачи п ре д ш е ст вовавш их олим п иад по инф орм ат ике раз личног о уровня (ф акульт е т ских, вуз овских, м е жвуз овских, ре г иональны х, ф е д е ральны х). Не кот оры е з ад ачи п риве д е ны с ре ш е ниями, в основном раз работ анны м и ст уд е нт ами ф акульт е т а п риклад ной м ат е м ат ики и м е ханики Вороне жског о униве рсит е т а,
ст авш им и в свое вре м я п риз е рам и эт их олим п иад . Во вт орой част и п ом им о з ад ач, п ре д ложе нны х на олим п иад ах раз личног о уровня, бы ли п ре д ст авле ны м ат е риалы п е рвог о (з аочног о) т ура ш колы -олим п иад ы . В т ре т ье й част и п ре д ст авле ны м ат е риалы Вт орой от кры т ой ре г иональной ст уд е нче ской ш колы олим п иад ы п о п рог рамм ированию и ком п ьют е рному м од е лированию. Че т ве рт ая част ь д оп олняе т их анализ ом ре з ульт ат ов п е рвог о т ура и лучш им и ре ш е ниями п обе д ит е ле й п е рвог о т ура. Вороне жский униве рсит е т , на баз е кот орог о п ровод ит ся ш кола-олим п иад а, вы ражае т п риз нат е льност ь ООО П Ф "Д жуд и" (д ире кт ор А нд ре й .Василье вич А нд ре й чиков), оказ авш е му се рье з ную п од д е ржку в из д ании эт ой книг и.
В ведение Н аш город и у н и ве рси те т д важд ы у д остое н ы че сти бы ть цен тром п рове д е н и я этого важн ого м олод е жн ого м е роп ри яти я в рам ках Ф е д е ральн ой целе вой п рограм м ы «Ин те граци я н ау ки и вы сш е го образован и я» п о н ап равле н и ю «В оссозд ан и е сту д е н че ски х ш кол, кон фе ре н ци й и оли м п и ад » в 2001 (гран т Р0054) и в 2002 (гран тТ0140) год у . Головн ой орган и заци е й п ри п рове д е н и и ш колы -оли м п и ад ы в 2001 год у вы сту п ал В орон е жски й госу д арстве н н ы й у н и ве рси те т, н а базе которого и п ровод и ласьш кола-оли м п и ад а, в каче стве сои сп олн и те ле й бы ли : В ы чи сли те льн ы й це н тр и м . А.А. Д ород н и цы н а РА Н и В орон е жски й госу д арстве н н ы й п е д агоги че ски й у н и ве рси те т. В 2002 год у головн ой
орган и заци е й также являе тся В орон е жски й госу д арстве н н ы й у н и ве рси те т, и сп олн и те лям и В орон е жски й госу д арстве н н ы й п е д агоги че ски й у н и ве рси те т(ре ктор п роф. Под колзи н В .В .); - В орон е жская госу д арстве н н ая те хн ологи че ская акад е м и я (ре ктор п роф. Б и тю ков В .К .); Ф е д е ральн ы й н ау чн о-п рои звод стве н н ы й цен тр «В орон е жски й Н ИИ связи »(д и ре ктор п роф. Б ори сов В .И.); - В орон е жски й ре ги он альн ы й цен тр и н форм ати заци и вы сш е й ш колы (д и ре ктор п роф. Л ан д сбе рг С .Е .); - Ц е н тр п равовой и н форм ати заци и М и н и сте рства ю сти ци и Росси йской Ф е д е раци и п о В орон е жской области (д и ре ктор К расн е р И.Н .). Б е з фи н ан совой п од д е ржки Ф Ц П "Ин те граци я" п рове д е н и е ш колы -оли м п и ад ы бы ло бы н е возм ожн о. Зн ачи те льн у ю п од д е ржку п рове д е н и ю ре ги он альн ой ш колы -оли м п и ад ы оказала ад м и н и страци я В орон е жской области . План ом работы Главн ого у п равле н и я образован и я ад м и н и страци и В орон е жской области н а 2002 год п ре д у см отре н а фи н ан совая п од д е ржка п рове д е н и ю п од обн ы х оли м п и ад . С п он сорам и п е рвой ш колы -оли м п и ад ы 2001 год а вы сту п и ли ряд ком м е рче ски х орган и заци и и фи рм В орон е жской и Б е лгород ской областе й. О О О ПФ "Д жу д и " (д и ре ктор А.В .Ан д ре йчи ков) оказало су щ е стве н н у ю сп он сорску ю п од д е ржку в п од готовке и п у бли каци и 1 и 2 часте й сборн и ка "О ли м п и ад н ы е зад ачи п о п рограм м и рован и ю . Л у чш и е ре ш е н и я". Ин форм аци он н у ю п од д е ржку п рове д е н и ю ш колы оли м п и ад ы оказали ряд ре ги он альн ы х и цен тральн ы х сре д ств м ассовой и н форм аци и В орон е жской и Б е лгород ской областе й, а также ве б-се рве р В орон е жского госу н и ве рси те та .
Разработан а м е тод и ка п рове д е н и я сту д е н че ски х оли м п и ад п о п рограм м и рован и ю разли чн ого у ровн я, кон цеп ту альн ы е осн овы м е тод и ки и те хн ологи и п рове д е н и я оли м п и ад и н ау чн ы х сту д е н че ски х кон фе ре н ци й, сд е лан ы д оклад ы п о п робле м е н а росси йски х и м е жд у н арод н ы х н ау чн ы х и н ау чн о-м е тод и че ски х кон фе ре н ци ях. Ш кола-оли м п и ад а 2001 год а п ровод и лась в ре ги он е вп е рвы е . В п е рвом ту ре п ри н яло у части е около 600 сту д е н тов В орон е жской, Л и п е цкой, Б е лгород ской, К у рской и Б рян ской областе й. В оли м п и ад е п ри н и м али также у части е сту д е н ты и з м алообе сп е че н н ы х се м е й и сту д е н ты -и н вали д ы . Итоги оли м п и ад ы п од вод и ли сь п о н ом и н аци ям : "Пе рвоку рсн и ки ", "С ту д е н ты , д ля которы х и н форм ати ка являе тся п рофи ли ру ю щ е й д и сци п ли н ой", "С ту д е н ты , д ля которы х и н форм ати ка являе тся общ е п рофе сси он альн ой д и сци п ли н ой", "Ин огород н и е сту д е н ты ", "С ту д е н ты вое н н ы х ву зов". Е щ е од н а особе н н ость п рове д е н н ого м е роп ри яти я п ри вле че н и е к у части ю в н е м сту д е н тов, сп е ци али зи ру ю щ и хся в разли чн ы х областях зн ан и я и те хн ологи й, обу чаю щ и хся в у че бн ы х заве д е н и ях разн ы х у ровн е й и и сточн и ков фи н ан си рован и я. К п од готовке зад ан и й п е рвой откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы бы ли п ри вле че н ы ве д у щ и е у че н ы е ву зов В орон е жа и ВЦ РА Н . В орон е жски й госу н и ве рси те т расп олагае т н е обход и м ы м н ау чн ы м п оте н ци алом , сове рм е н н ы м те хн и че ски м осн ащ е н и е м , д остаточн ы м коли че ством у че бн ы х ком п ью те рн ы х классов и у че бн о-м е тод и че ски м обе сп е че н и е м д ля орган и заци и и п рове д е н и я оли м п и ад ы . В составе колле кти ва и сп олн и те ле й п е рвой ш колы оли м п и ад ы : 6 п рофе ссоров, д окторов н ау к, 20 кан д и д атов
н ау к, д оцен тов; 4 п ре п од авате ля; 3 те хн и че ски х работн и ка, 20 сту д е н тов, 1 асп и ран т, 4 м аги стран та. При п рове д е н и и п ракти че ской части ш колы -оли м п и ад ы бы ла зад е йствован а лабораторн ая база факу льте та п ри клад н ой м ате м ати ки , и н форм ати ки и м е хан и к и и фак у льте та ком п ью те рн ы х н ау к В орон е жского госу д арстве н н ого у н и ве рси те та. Ре ги он альн ая ш кола-оли м п и ад а созд ае т бази с д ля п рове д е н и я п од обн ы х оли м п и ад д ру ги х у ровн е й: факу льте тского, ву зовского, район н ого, город ского, м е жву зовского. О ли м п и ад н ы е зад ачи м огу т и сп ользоваться в у че бн ом п роцессе п ри работе сталан тли вы м и (од аре н н ы м и ) сту д е н там и , в кру жковой работе , н а се м и н арах. М ате ри алы ш колы оли м п и ад ы м огу т бы ть и сп ользован ы в ку рсовой работе с у чи те лям и и н форм ати ки общ е образовате льн ы х ш кол. Изд ан н ы й од н и м и з сп он соров ш колы -оли м п и ад ы О О О ПФ «Д жу д и » (д и ре ктор А.В .Ан д ре йчи ков) п о м ате ри алам ш колы -оли м п и ад ы сборн и к "О ли м п и ад н ы е зад ачи п о п рограм м и рован и ю . Л у чш и е ре ш е н и я" м оже т бы ть и сп ользован как в у че бн ой работе , так и сам остояте льн о п ри п од готовке к у части ю в п од обн ы х оли м п и ад ах. М ате ри альн у ю сп он сорску ю п од д е ржку ш коле -оли м п и ад е оказали : - Ад м и н и страци я В орон е жской области ; Ц е н тральн о-Че рн озе м н ое п ре д стави те льство корп ораци и "ПАРУ С ", г.В орон е ж (Ру ковод и те ль – Але ксан д р В лад и м и рови ч Азн ау рьян ц, вы п у скн и к факу льте та ПМ М В ГУ );
- ЗАО "РЕ Т", г.В орон е ж (Ге н е ральн ы й д и ре ктор В лад и м и р М и хайлови ч К олы хали н , вы п у скн и к факу льте та ПМ М В ГУ ); - ЗАО ПК Ф "В орон е жски й ке рам и че ски й завод " (ге н е ральн ы й д и ре ктор - В лад и м и р Але ксе е ви ч Горе м ы ки н ); - косм е ти че ская фи рм а NINELLE, Исп ан и я (Б ре н д м е н е д же р ком п ан и и п о Ц ЧЭ Р - Гали н а Иван ова); - ЗАО "РЕ Л Э К С ", г.В орон е ж (Ге н е ральн ы й д и ре ктор Игорь Але ксе е ви ч Б ойче н ко, вы п у скн и к факу льте та ПМ и А С У В ГУ ); - Ф он д С .Г.К ре йн а; - Ф и рм а Ин форм бу хгалте ри я-В орон е ж (ИБ В ) (Ге н . д и ре ктор – Е вге н и й В лад и м и рови ч Е м е льян ов); - О О О «Э ксп е рт» (Д и ре ктор – С е рге й Д м и три е ви ч М ахортов, кан д и д ат фи зи ко-м ате м ати че ски х н ау к, вы п у ск н и к факу льте та ПМ М В ГУ ); - Ф и ли ал Гу та-бан ка в г.С т.О скол Б е лгород ской области (Ру ковод и те ль – Але ксан д р Н и колае ви ч К ри вцов, вы п у скн и к факу льте та ПМ М В ГУ ); - Росси йская Ассоци аци я "Ж е н щ и н ы в н ау ке и образован и и " (Пре зи д е н т Ассоци аци и - п рофе ссор М ГУ Гали н а Ю рье вн а Ри зн и че н ко); - Росси йская Ассоци аци я "Ж е н щ и н ы -м ате м ати ки " (Пре зи д е н т Ассоци аци и - д оцен т В ГУ Ири н а С е м е н овн а Гу д ови ч); - Ре ги он альн ы й цен тр фи рм ы «М и рра-Л ю кс» (Ру ковод и те ль– Н и н а Пе тровн а Че рн ы х, кан д . фи зи ком ате м ати че ски х н ау к, д оцен т, вы п у скн и ца факу льте та ПМ М В ГУ );
- ЗАО "К е д р+" , г.В орон е ж. (Д и ре ктор – Ю ли я Павловн а Л и строва, кан д . фи зи ко-м ате м ати че ски х н ау к, д оцен т, вы п у скн и ца факу льте та ПМ М В ГУ ); - О О О ПФ "Д жу д и " (Д и ре ктор – Ан д ре й В аси лье ви ч Ан д ре йчи ков); С тарооскольски й те хн ологи че ски й и н сти ту т (фи ли ал М ИС и С ) (Зав. кафе д рой вы сш е й м ате м ати ки – д оцен т В и ктор Пе трови ч Архи п ов, вы п у скн и к факу льте та ПМ М ); - К ом п ан и я "Ин форм связь-Че рн озе м ье " (Д и ре ктор – Б ори с Иван ови ч Д ан ьш и н , вы п у ск н и к факу льте та ПМ М В ГУ ); - Ц е н тр п равовой и н форм ати ки М и н ю ста Росси и п о В орон е жской области (Ру ковод и те ль – Илья Н ау м ови ч К расн е р, вы п у скн и к фак у льте та ПМ М ); - К ом п ан и я "Oriflaime" (Ш ве ци я) (К он су льтан т – Гали н а М и хайловн а У разова, вы п у скн и ца факу льте та ПМ М В ГУ ); - Ф и рм а "К ом п ью те рн ы е те хн ологи и " (ру ковод и те ль Иван Иван ови ч О ку н е в, кан д . фи зи ко-м ате м ати че ски х н ау к, д оцен т, вы п у скн и к факу льте та ПМ М В ГУ ). Ин форм аци он н у ю п од д е ржку ш коле -оли м п и ад е оказали : - В орон е жское госу д арстве н н ое рад и о, - Газе та "Изве сти я" (Ре ги он альн ы й вы п у ск), - О бщ е стве н н о-п оли ти че ски й е же н е д е льн и к "Д он ъ", - Газе та "М олод ой ком м у н ар", - Газе та "К ам е лот", - Газе та «Ф аку льте тПМ М », - О О О ПФ "Д жу д и ", - Газе та "К ом п ью те рра", - Газе та бе лгород ского сту д е н че ства «С ту Д е н ь».
У бе д и те льн у ю п обе д у п о и тогам обои х ту ров оли м п и ад ы од е ржали сту д е н ты факу льте та п ри к лад н ой м ате м ати ки , и н форм ати ки и м е хан и ки В орон е жского госу н и ве рси те та. Л у чш и м сре д и п е рвоку рсн и ков бы л К оржов Н и колай; С и д оре н ко С тан и слав и Глу хов Арте м зан яли в этой н ом и н аци и соотве тстве н н о второе и тре тье м е ста. С ту д е н т 5 ку рса К олбе ш ки н Д м и три й (кафе д ра М О Э В М ) и сту д е н т 1 ку рса Проси н С е рге й п оказали лу чш и й ре зу льтат в осн овн ой гру п п е . Он стал и м енны м сти п е н д и атом ком п ан и и «Ин форм связьЧе рн озе м ье ». В торое м е сто п од е ли ли второку рсн и ки Гайд ай В и ктор (кафе д ра М О Э В М ) и Н е красов С тан и слав (кафе д ра М М ИО ). Тре тье м е сто зан яли сту д е н т 2 ку рса М у хое д ов Д м и три й и че тве року рсн и к Глад ы ш е в О ле г (кафе д ра М О Э В М ). Л у чш и й ре зу льтат сре д и сту д е н тов те хн и че ски х ву зов п оказал сту д е н т В ГТА Затворн и цки й Але ксан д р, зан явш и й в общ е ком ан д н ом заче те 4 м е сто. Л у чш и м сре д и и н огород н и х бы л К орн и е н ко С тан и слав – сту д е н т Л и п е цкого п оли те хн и че ского и н сти ту та. Е щ е од н а особе н н ость п ровод и м ы х ш кол-оли м п и ад – п ри вле че н и е лу чш и х сту д е н тов, как п рави ло, п обе д и те ле й п рош лы х оли м п и ад к и х орган и заци и и п рове д е н и ю . В связи с н е обход и м остью п рове рки огром н ого коли че ства зад ан и й в п е рвом ту ре к работе в оргком и те те бы л п ри вле че н сту д е н че ски й д и ре кторатв составе : - Поляков Ан д ре й (м аги стран т п е рвого год а обу че н и я, соросовски й сту д е н т, н е од н ократн ы й п обе д и те ль м е жву зовски х сту д е н че ски х оли м п и ад , п ри зе р че тве ртьфи н ала м и рового п е рве н ства п о п рограм м и рован и ю , отли чн и к у че бы ),
- Е фре м ов М акси м (м аги стран т п е рвого год а обу че н и я, п обе д и те ль факу льте тской сту д е н че ской оли м п и ад ы , отли чн и к у че бы ), - М хи тарян Л у си н е (м аги стран т п е рвого год а обу че н и я, п обе д и те льу н и ве рси те тской сту д е н че ской оли м п и ад ы ), - Ром ащ е н ко Але ксе й (м аги стран т п е рвого год а обу че н и я, п обе д и те ль факу льте тской сту д е н че ской оли м п и ад ы , отли чн и к у че бы ), - В ахти н А ле ксе й (м аги стран т второго год а обу че н и я, п обе д и те льфаку льте тской сту д е н че ской оли м п и ад ы ), - Я ку бе н ко Ан д ре й (м аги стран т п е рвого год а обу че н и я, н е од н ократн ы й п обе д и те ль м е жву зовски х сту д е н че ски х оли м п и ад , п ри зе р че тве рть-фи н ала м и рового п е рве н ства п о п рограм м и рован и ю , отли чн и к у че бы ).
Прове д е н и е откры ты х ре ги он альн ы х сту д е н че ски х оли м п и ад бази ру е тся н а м н оголе тн е м оп ы те орган и заци и и п рове д е н и я сту д е н че ски х оли м п и ад п о и н форм ати ке и п рограм м и рован и ю разли чн ого у ровн я: от факу льте тски х д о м е жву зовски х. Только за п осле д н и е д ва год а бы ло п рове д е н о п ять таки х состязан и й, вклю чая вн у три ву зовски е и ре ги он альн ы е . В 2002 год у В орон е жски й госу д арстве н н ы й у н и ве рси те тоткры вае тсе ри ю и н те рн е т-кон фе ре н ци й, це ль которы х – объе д и н е н и е у си ли й росси йски х и зару бе жн ы х сп е ци али стов, заи н те ре сован н ы х в разви ти и и н форм ати ки как н ау ки , ком п ью те рн ы х те хн ологи й, общ е го образован и я и вы сш е го п рофе сси он альн ого образован и я в этой области зн ан и я в Росси и и д ру ги х стран ах С Н Г. Прове д е н и е эти х кон фе ре н ци й н ап равле н о н а сохран е н и е трад и ци й
росси йской н ау ки и образован и я, разви ти е совре м е н н ы х и н форм аци он н ы х те хн ологи й и п овы ш е н и е эффе кти вн ости и х и сп ользован и я в н ау чн ы х и ссле д ован и ях и в у че бн ом п роцессе . Пе рвая кон фе ре н ци я п освящ е н а 200-ле ти ю Ю рье вского - 85-ле ти ю В орон е жского у н и ве рси те та. Побе д и те ли и п ри зе ры оли м п и ад ы м огу т озн аком и ться с п оряд ком работы кон фе ре н ци и и с е е м ате ри алам и н а стран и цах сайта www.conf2002.nm.ru и вы сту п и ть н а н е й у же в каче стве и ссле д овате ля. У части е в эти х кон фе ре н ци ях – оче ре д н ая сту п е н ь в п рофе сси он альн ом росте бу д у щ и х сп е ци али стов. П О ЛО Ж Е Н И Е овтор ой откр ы той р ег иональной студенческой ш колеолим п иаде п о п р ог р ам м ир ованию иком п ью тер ном у м оделир ованию О Б Щ ИЕ ПО Л О Ж Е Н ИЯ О ткры тая ре ги он альн ая сту д е н че ская ш кола-оли м п и ад а п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю п ровод и тся в рам ках Ф е д е ральн ой целе вой п рограм м ы "Ин те граци я н ау ки и образован и я", н ап равле н и е 2.7 "Прове д е н и е н ау чн ы х кон ку рсов, ш кол и кон фе ре н ци й д ля сту д е н тов, асп и ран тов, м олод ы х п ре п од авате ле й и сотру д н и ков ву зов и н ау чн ы х орган и заци й ", п рое кт Т0140. Головн ая орган и заци я п рое кта - В орон е жски й госу д арстве н н ы й у н и ве рси те т. Исп олн и те ли : В орон е жски й госу д арстве н н ы й п е д агоги че ски й у н и ве рси те т(ре ктор п роф. Под колзи н В .В .);
- В орон е жская госу д арстве н н ая те хн ологи че ская акад е м и я (ре ктор п роф. Б и тю ков В .К .); Ф е д е ральн ы й н ау чн о-п рои звод стве н н ы й цен тр «В орон е жски й Н ИИ связи »(д и ре ктор п роф. Б ори сов В .И.); - В орон е жски й ре ги он альн ы й це н тр и н форм ати заци и вы сш е й ш колы (д и ре ктор п роф. Л ан д сбе рг С .Е .); - Ц е н тр п равовой и н форм ати заци и М и н и сте рства ю сти ци и Росси йской Ф е д е раци и п о В орон е жской области (д и ре ктор К расн е р И.Н .). Прое кт н ап равле н н а разви ти е творче ской акти вн ости сту д е н тов, ори е н таци ю у чащ е йся м олод е жи н а ре ш е н и е зад ач и н форм ати заци и н ау чн ы х и ссле д ован и й в сфе ре е сте стве н н ы х н ау к, а также н а вы явле н и е н аи боле е талан тли вы х сту д е н тов в области м од е ли рован и я - фи зи че ски х, - хи м и че ски х, - би ологи че ски х, - экологи че ски х, - ге ологи че ски х, - ге ографи че ски х п роцессов, п рое кти рован и я и разработки соотве тству ю щ и х п рограм м н ы х п род у ктов, и сп ользован и я се те вы х и м у льти м е д и йн ы х ком п ью те рн ы х те хн ологи й, а также в области и н форм аци он н ого м од е ли рован и я в - ли н гви сти к е , - ю ри сп ру д е н ци и . М ате ри алы ш колы -оли м п и ад ы (н овости , сп и ски у частн и ков, зад ан и я ту ров, ре зу льтаты и д р.) бу д у т разм е щ аться н а стран и цах Web-сайта п о ад ре су www.main.vsu.ru/~pmmmo.
ПО РЯ Д О К ПРО В Е Д Е Н ИЯ О ли м п и ад а п ровод и тся в н е сколько ту ров. Пе рвы й ту р п ровод и тся в те ле ком м у н и каци он н ом ре жи м е (в се н тябре 2002 год а), второй (осн овн ой) - н а лабораторн ой базе В орон е жского у н и ве рси те та (октябрь 2002 год а). В ш коле - оли м п и ад е м огу т п ри н ять у части е сту д е н ты лю бы х к у рсов лю бы х ву зов Ц е н тральн о-Че рн озе м н ого и д ру ги х ре ги он ов, вклю чая бли жн е е и д альн е е зару бе жье . В сту п и те льн ы й взн ос д ля у части я в ш коле -оли м п и ад е н е тре бу е тся. В п робн ом и п е рвом ту ре м огу т п ри н ять у части е все же лаю щ и е . К у части ю в осн овн ом ту ре бу д у т д оп у щ е н ы 20 и н огород н и х и 30 м е стн ы х у частн и ков, п оказавш и е лу чш и е ре зу льтаты в п е рвом ту ре . Ре ш е н и е о д оп у ске к у части ю во втором ту ре п ри н и м ае тся оргком и те том оли м п и ад ы . Ин огород н и е у частн и ки осн овн ого ту ра разм е щ аю тся в общ е жи ти и (гости н и це) и обе сп е чи ваю тся п и тан и е м бе сп латн о. У частн и ки оли м п и ад ы п рослу ш аю т ле кци и ве д у щ и х у че н ы х п о совре м е н н ы м п робле м ам н ау ки и п ри м у т у части е в работе кру глого стола "К ом п ью те рн ы е те хн ологи и в образован и и ". Точн ая д ата п рове д е н и я второго ту ра ш колы оли м п и ад ы оп ре д е ляе тся оргком и те том и оглаш ае тся че ре з С М И и в Ин те рн е те .
ПО Д В Е Д Е Н ИЕ ИТО ГО В И Н А ГРА Ж Д Е Н ИЕ ПО Б Е Д ИТЕ Л Е Й Под ве д е н и е и тогов откры той ре ги он альн ой сту д е н че ской ш колы - оли м п и ад ы п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю п ровод и тся оргком и те том оли м п и ад ы . О ри ги н альн ы е ре ш е н и я бу д у т оп у бли кован ы в сборн и ке "О ли м п и ад н ы е зад ачи . Л у чш и е ре ш е н и я".
Побе д и те ли оли м п и ад ы н агражд аю тся грам отам и и п ри зам и . С п и сок п ри зе ров оли м п и ад ы , зан явш и х 1-10 м е ста, п е ре д ае тся в ву зы ре ги он а, а также разм е щ ае тся н а Web-сайте www.t0140.fromru.com . Н аш и ре кви зи ты : 394693 В орон е ж, У н и ве рси те тская п л., 1. К афе д ра м ате м ати че ского обе сп е че н и я Э В М фак у льте та п ри клад н ой м ате м ати ки , и н форм ати ки и м е хан и ки (ау д .8). О ргком и те т ш колы -оли м п и ад ы п о п рограм м и рован и ю и ком п ьте рн ом у м од е ли рован и ю . E-mail:
[email protected] URL: www.t0140.fromru.com Те ле фон ы : (0732) 789-698, 789-266
О ргком и те т откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю (Ф е д е ральн ая це ле вая п рограм м а "Ин те граци я", разд е л2.7, п рое ктТ0140) Пре д се д ате ль оргком и те та - Б О РИС О В Иван Иван ови ч, ре ктор В орон е жского госу н и ве рси те та, д октор фи лософски х н ау к, п рофе ссор
Зам . п ре д се д ате ля - Ш А Ш К ИН А ле ксан д р Иван ови ч, д е кан факу льте та ПМ М , д октор фи зи ко-м ате м ати че ски х н ау к, п рофе ссор. Зам . п ре д се д ате ля - С Ы С О Е В В але ри й В аси лье ви ч, зав.кафе д рой В орон е жской госу д арстве н н ой те хн ологи че ской акад е м и и , ви це-п ре зи д е н тВ орон е жского отд е ле н и я М е жд у н арод н ой акад е м и и и н форм ати заци и , д октор те хн и че ски х н ау к, п рофе ссор Ш Е С ТО ПАЛ О В В и ктор Иван ови ч, Ф е д е ральн ы й н ау чн о-п рои звод стве н н ы й цен тр «В орон е жски й Н ИИ связи » Л А Н Д С Б Е РГ С е рге й Е вге н ье ви ч, д и ре ктор В орон е жского ре ги он альн ого цен тра и н форм ати заци и вы сш е й ш колы , д октор те хн и че ски х н ау к, п рофе ссор Б ИТЮ К О В В и тали й К се н офон тови ч, ре ктор В орон е жской госу д арстве н н ой те хн ологи че ской акад е м и и , ви це-п ре зи д е н тВ орон е жского отд е ле н и я М е жд у н арод н ой акад е м и и и н форм ати заци и , д октор те хн и че ски х н ау к, п рофе ссор ЗА Й Ц Е В Ан атоли й М и хайлови ч, и .о. н ачальн и ка у п равле н и я п рофе сси он альн ого образован и я и н ау ки Главн ого у п равле н и я образован и я ад м и н и страци и В орон е жскойобласти , кан д . п е д агоги че ски х н ау к У С К О В А О льга Ф е д оровн а, д оцен ткафе д ры м ате м ати че ского обе сп е че н и я Э В М В ГУ , кан д и д атте хн и че ск и х н ау к, ру ковод и те льп рое кта Т0140 ГО РБ Е Н К О О ле г Д ан и лови ч, зав.кафе д рой м ате м ати че ского обе сп е че н и я Э В М В ГУ , кан д и д атфи зи ком ате м ати че ски х н ау к
ПО ТА ПО В А ле ксан д р С е рге е ви ч, п роре ктор В орон е жского госп е д у н и ве рси те та, п рофе ссор Д А Н Ь Ш ИН Б ори сИван ови ч, д и ре ктор ком п ан и и «Ин форм связь-Че рн озе м ье » А Н ТИПО В С е рге й Ан атолье ви ч, ре ктор В орон е жского областн ого и н сти ту та п овы ш е н и я квали фи к аци и и п е ре п од готовки работн и ков образован и я, д октор фи зи ком ате м ати че ски х н ау к, п рофе ссор Л А ПЫ ГИН Д м и три й Ру д ольфови ч, зам . ге н е ральн ого д и ре ктора ЗАО "РЕ Т", г.В орон е ж ЧЕ РН Ы Х Н и н а Пе тровн а, кан д и д атфи зи ком ате м ати че ски х н ау к, ру ковод и те льре ги он альн ого цен тра фи рм ы «М и рра-Л ю кс» К РАС Н Е Р Илья Н ау м ови ч, д и ре ктор Ц е н тра п равовой и н форм ати ки М и н и сте рства ю сти ци и РФ п о В орон е жской области ГУ С Е В В лад и м и р А ле ксе е ви ч, гл. сп е ци али ст у п равле н и я п рофе сси он альн ого образован и я и н ау ки Главн ого у п равле н и я образован и я ад м и н и страци и В орон е жскойобласти
С е кре тари атоли м п и ад ы ТЮ Н ИН А Л и д и я Н и колае вн а, и н же н е р Л В Т М Е Н Ь Ш ИК О В А О льга Иван овн а, се кре тарьд е кан ата факу льте та ПМ М
С ту д е н че ски й д и ре кторат
Я К У Б Е Н К О Ан д ре й, м аги стран т 2 год а обу че н и я, и м е н н ой сти п е н д и ат ре ги он альн ого п ре д стави те льства корп ораци и «ПАРУ С » В АХ ТИН Але ксе й, асп и ран т ПО Л Я К О В Ан д ре й, м аги стран т 2 год а обу че н и я, и м е н н ой сти п е н д и ат ре ги он альн ого п ре д стави те льства корп ораци и «ПАРУ С » Е Ф РЕ М О В М акси м , м аги стран т2 год а обу че н и я М Х ИТАРЯ Н Л у си н е , м аги стран т2 год а обу че н и я ГЛ АД Ы Ш Е В О ле г, м аги стран т1 год а обу че н и я
Ж ю ри откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю Пре д се д ате льжю ри - ГО РБ Е Н К О О ле г Д ан и лови ч, зав. кафе д ройм ате м ати че ского обе сп е че н и я Э В М В ГУ , кан д и д ат фи зи ко-м ате м ати че ски х н ау к Зам .п ре д се д ате ля У С К О В А О льга Ф е д оровн а, д оцен т кафе д ры м ате м ати че ского обе сп е че н и я Э В М В ГУ , кан д и д ат те хн и че ски х н ау к Чле н ы жю ри : М ИЛ О В С К А Я Л ю д м и ла С е рафи м овн а, д оцен ткафе д ры и н форм ати ки В ГПУ , кан д и д атфи зи ком ате м ати че ски х н ау к Б АК Л А Н О В М и хаи лВ лад и м и рови ч, п ре п од авате ль кафе д ры п рограм м и рован и я и и н форм аци он н ы х те хн ологи й В ГУ
М Е Л Ь Н ИК О В В ад и м М и трофан ови ч, п ре п од авате ль кафе д ры м ате м ати че ского обе сп е че н и я Э В М В ГУ С Е Л Е ЗН Е В К он стан ти н Е горови ч, Н ПО «Ре лэкс»; ЧУ Л Ю К О В В лад и м и р Але ксе е ви ч, д оцен ткафе д ры и н форм ати ки В орон е жского госп е д у н и ве рси те та К О Л Ы Х АЛ ИН В и ктор М и хайлови ч, О О О «Б У РУ Т» АРХ ИПО В В и ктор Пе трови ч, зав. кафе д рой м ате м ати ки С тарооскольского фи ли ала М ИС ИС
Пре д п олагае м ы е сп он соры второй откры той ре ги он альн ой сту д е н че ской ш колы -оли м п и ад ы п о п рограм м и рован и ю и ком п ью те рн ом у м од е ли рован и ю Ад м и н и страци я В орон е жской области ЗАО "РЕ Т", г.В орон е ж К осм е ти че ская фи рм а NINELLE (Исп ан и я) ЗАО "РЕ Л Э К С ", г.В орон е ж Ф он д С .Г.К ре йн а Росси йская Ассоци аци я "Ж е н щ и н ы в н ау ке и образован и и " Росси йская Ассоци аци я "Ж е н щ и н ы -м ате м ати ки " Ре ги он альн ы й це н тр фи рм ы «М и рра-Л ю кс» ЗАО "К е д р+" , г.В орон е ж. О О О ПФ "Д жу д и " О О О «Б У РУ Т» О О О «Э ксп е рт» Ф и рм а «К ом п ью те рн ы е те хн ологи и » К ом п ан и я «Ин форм связь-Че рн озе м ье » Изд ате льское п ре д п ри яти е Рад и оС офт
О О О «О CS-Ю г» К ом п ан и я RELAX-US (С Ш А) П р и гла ш а ем к сот р у дн и чест ву лю бы е пр едпр и я т и я лю бы х фор м собст вен н ост и . Р екла м а о Ва ш ем пр едпр и я т и и бу дет р а зм ещен а н а ст р а н и ца х оли м пи а дн ого са йт а www.t0140.fromru.com , а т а кж е н а ст р а н и ца х печа т и И н ф орма ц ион н ая п од д е ржка откры той ре ги он а льн ой сту д е н че ской ш колы -олимп и ад ы п о п рогра мми рова н и ю и комп ьюте рн ому мод е ли рова н ию В орон е жское госу д арстве н н ое рад и о Газе та "М олод ой ком м у н ар" Газе та «Ф ак у льте тПМ М » О О О ПФ «Д жу д и » П ри гла ш а е м к сотру д н и че ству п е ри од и че ски е и зд а н и я.
П О ЛО Ж Е Н И Е О П Е РВ О М Т У РЕ Д ата п рове д е н и я п е рвого ту ра объявляе тся в Ин те рн е те и в С М И. Е го п ре д у см отре н о п рове сти в те ле ком м у н и каци он н ом ре жи м е . Е сли ву з н е п од клю че н к Ин те рн е ту , то п олу чи ть зад ан и я м ожн о од н и м и з сп особов: 1. Л и чн о яви ться в О ргком и те т ш колы -оли м п и ад ы (У н и ве рси те тская п л., 1, ком н .8) 2. О брати ться в бли жайш и й Ин те рн е т-салон (н ап ри м е р, н а главн ы е п очтовы е отд е ле н и я)
3. При слатьзаявку н а вы д ачу зад ан и я п о эле ктрон н ой п очте п о ад ре су
[email protected]. Ф и ли алы у н и ве рси те та (Л и ски , В е рхн и й М ам он , С тары й О скол) п олу чаю тзад ан и я че ре з п ре д стави те ле й у н и ве рси те та н а м е стах, в свои х у че бн ы х отд е лах. Н а п е рвом ту ре п ре д лагаю тся 2 зад ачи : п е рвая - общ ая, вторая - у чи ты ваю щ ая сп е ци альн ость у частн и ков оли м п и ад ы . К рассм отре н и ю п ри н и м аю тся работы , в которы х ре ш е н а хотя бы од н а зад ача. О ргком и те тп ре д у п ре жд ае т, что совп ад аю щ и е д ру г сд ру гом с точн остью д о ле ксе м ы п рограм м ы рассм атри ваться н е бу д у т. Ре ш е н и я м огу т бы ть вы слан ы п о эле ктрон н ой п очте п о ад ре су
[email protected] , ли бо п ре д ставле н ы ли чн о в О ргком и те тш колы -оли м п и ад ы (У н и ве рси те тская п л., 1, ком н .8. В сам ом н ачале п рограм м ы в каче стве ввод н ого ком м е н тари я н е обход и м о у казатьсле д у ю щ и е све д е н и я: - фам и ли ю , и м я, отче ство автора (п олн остью ); - п ре д ставляе м ы й ву з; - ад ре сву за; - факу льте т; - сп е ци альн ость(сп е ци али заци ю ); - форм а обу че н и я (ве че рн яя, заочн ая); - фам и ли ю , и м я, отче ство и у че н ое зван и е д е кан а факу льте та ; - фам и ли ю , и м я, отче ство и у че н ое зван и е п ре п од авате ля, которого автор счи тае тсвои м тре н е ром (е сли такой е сть); - д ом аш н и й ад ре савтора п рограм м ы ; - e-mail, URL, ICQ. О ргком и те трассм атри вае тработы только сту д е н тов ву зов.
В п е рвом ту ре у стан авле н ы сле д у ю щ и е н ом и н аци и д ля у частн и ков: - сту д е н ты 1 ку рса (н е зави си м о отсп е ци альн ости ); - сту д е н ты , д ля которы х и н форм ати ка являе тся п рофи ли ру ю щ е й д и сци п ли н ой (сп е ци альн ости - п ри клад н ая м ате м ати ка, м ате м ати ка, м е хан и ка, фи зи ка, ком п ью те рн ы е н ау к и , С А ПР, и н форм ати ка, вы чи сли те льн ы е си сте м ы , си сте м н ое п рограм м и рован и е , экон ом и ка, экон ом и че ская ки бе рн е ти ка, и н форм аци он н ы е си сте м ы , и н форм аци он н ая бе зоп асн ость); сту д е н ты , д ля которы х и н форм ати ка являе тся общ е образовате льн ой д и сци п ли н ой; - сту д е н ты гу м ан и тарн ы х сп е ци альн осте й; - сту д е н ты , сп е ци али зи ру ю щ и е ся в области м е д и ци н ы , и ску сства, ку льту ры , сп орта. По же лан и ю сту д е н ты 1 ку рса м огу т п е ре йти в н ом и н аци ю , отве чаю щ у ю и х сп е ци альн ости .
Х р оникановостей ш колы -олим п иады 13.11.2002
7 н оя бр я 2002 года н а 3-й М еж ду н а р одн ой м еж ди сци пли н а р н ой н а у чн о-пр а кт и ческой кон фер ен ци и "Совр ем ен н ы е пр облем ы гу м а н и за ци и и га р м он и за ци и у пр а влен и я " в г.Ха р ькове пр едседа т ель ж ю р и О.Д.Гор бен ко сдела л докла д "Ст у ден чески е оли м пи а ды по пр огр а м м и р ова ни ю и ком пью т ер ном у м одели р ова н и ю : а спект ы у пр а влен и я "
11.11.2002 Сост оя лся вт ор ой т у р ш колы -оли м пи а ды в н ом и н а ци и "П ер воку р сн и ки ". 10.11.2002 П одведен ы и т оги вт ор ого т у р а в секци и "П р и кла дн ое
пр огр а м м н ое обеспечен и е", кот ор ы й пр оходи л н а ба зе Вор он еж ского госу да р ст вен н ого педа гоги ческого у н и вер си т ет а . 6.11.2002 Дека н фа ку льт ет а ком пью т ер н ы х наук пр оф. Э .К .А лга зи н ов н а гр а ди т ден еж н ой пр ем и ей ст у ден т ов фа ку льт ет а К Н , кот ор ы е пока ж у т хор ош и е р езу льт а т ы во вт ор ом т ур е ш колы -оли м пи а ды . 5 н оя бр я 2002 года н а за седа н и и У чен ого совет а фа ку льт ет а П М М р а ссм а т р и ва ли сь и т оги пер вого т у р а ш колы -оли м пи а ды . П р и зер а м бы ли вр у чен ы су вен и р ы . Вы ст у пи вш и е н а за седа н и и совет а пр оф. А .И .Ш а ш ки н , пр оф. В.Г.За дор ож н и й, пр оф. М .А .А р т ем ов, доц. И .Б .Р у ссм а н т епло поздр а ви ли победи т елей пер вого т у р а и пож ела ли у спеха оли м пи а дн ом у дви ж ен и ю . За в. ка федр ой т ехн и ческой ки бер н ет и ки (ВГУ ), пр оф. Г.И .Л озга чев вы дели л и з своего гр а н т а Р Ф Ф И ден еж н у ю пр ем и ю для н а гр а ж ден и я Сер гея П р он и н а , ст у ден т а ка федр ы т ехн и ческой ки бер н ет и ки , пока за вш его хор ош и е р езу льт а т ы в пер вом т ур е оли м пи а ды .
5.11.2002 Р ект ор ВГУ пр оф. И .И .Б ор и сов у ст а н ови л пр и зы для н а гр а ж ден и я победи т елей ш колы -оли м пи а ды в н ом и н а ци и "П ер воку р сн и ки " и в осн овн ой н ом и н а ци и . 2.11.2002 П р оф. ка федр ы т еор ет и ческой и пр и кла дн ой м еха н и ки
М .А .А р т ем ов вы дели л и з своего гр а н т а Р Ф Ф И ден еж н у ю пр ем и ю для н а гр а ж ден и я Ш ест опа ловой Елен ы , ст у ден т ки ка федр ы Т и П М ,пока за вш ей хор ош и е р езу льт а т ы в пер вом т у р е ш колы -оли м пи а ды ср еди деву ш ек. 31.10.2002 Опр еделен спи сок у ча ст н и ков вт ор ого т у р а во всех н ом и н а ци я х. 30.10.2002 Опр еделен а да т а пр оведен и я вт ор ого т у р а оли м пи а ды для пер воку р сн и ков 11 н оя бр я 2002 года в 14 ча сов. 28.10.2002 Вт ор ой т у р секци и "П р и кла дн ое пр огр а м м н ое обеспечен и е" ш колы -оли м пи а ды сост ои т ся 4 н оя бр я 2002 года в 8:30 в а у д. 428 Вор он еж ского госу да р ст вен н ого педа гоги ческого у н и вер си т ет а . Во вт ор ой т у р пр ош ли ст у ден т ы ВГП У , ВГТ А , фа ку льт ет ов П М М и э кон ом и ческого ВГУ . 26.10.2002 5 н оя бр я 2002 года н а за седа н и и У чен ого совет а фа ку льт ет а пр и кла дн ой м а т ем а т и ки , и н фор м а т и ки и м еха н и ки бу ду т р а ссм а т р и ва т ься и т оги пер вого т у р а ш колы -оли м пи а ды . П р и гла ш а ем н а э т о за седа н и е ст у ден т ов фа ку льт ет а П М М - победи т елей пер вого т у р а (И .Л а р и н , С.Си дор ен ко, В.Б а р а ба ш , Д.Скр и пчен ков, В.П огор елен ко, А .Сор оки н , В.А н др ейчи ков, Д.М у хоедов,
Н .К ор ж ов, Е .Щ ер ба ков, С.П р он и н ,
С.Соколов, Д.М а м он ов, Э .М а м едов, В.Га йда й, Д.Вы р ост ков, С.П оля н ски й, А .Т а р а сова , А .Б ойчен ко, Л .Т ю н и н а )
25.10.2002
Осн овн ой пр и з оли м пи а ды
пр едост а ви т ком па н и я "И н фор м свя зь-Ч ер н озем ье" - и м ен н у ю ст и пен ди ю в р а зм ер е 1000 р у блей в м еся ц 24.10.2002 Н П О "Р елэ кс" вы дели ло ср едст ва для н а гр а ж ден и я победи т елей ш колы -оли м пи а ды у чебн ы м пособи ем "П р огр а м м и р ова н и е н а Па ска ле: за да чн и к" (А вт ор ы О.Ф .У скова , М .В.Б а кла н ов, И .Е.Вор он и н а , О.Д.Гор бен ко, Г.Э .Вощи н ска я , В.М .М ельн и ков, Н .В.Ога р кова ). К н и га т олько чт о вы ш ла в и зда т ельст ве П И Т Е Р и и м еет гр и ф М и н и ст ер ст ва обр а зова н и я Р осси йской Ф едер а ци и . 23.10.2002 За в. ка федр ой М М И О (ВГУ ), пр оф. А .Г.Б а ска ков вы дели л и з своего гр а н т а Р Ф Ф И ден еж н у ю пр ем и ю для н а гр а ж ден и я А ли н ы Т а р а совой, ст у ден т ки ка федр ы М М И О, за н я вш ей 1 м ест о в пер вом т у р е ш колы оли м пи а ды ср еди деву ш ек. 21.10.2002 Л у чш а я и з пр огр а м м победи т еля оли м пи а ды бу дет опу бли кова н а в очер едн ом вы пу ске р еги он а льн ого сбор н и ка н а у чн ы х и н а у чн о-м ет оди чески х р а бот "М а т ем а т и ческое обеспечен и е Э ВМ " (гл. р еда кт ор - Н .А .Т ю ка чев, за в. ка федр ой пр огр а м м и р ова н и я и и н фор м а ци он н ы х
т ехн ологи й
ВГУ )
19.10.2002 В га зет е "У чи т ель" Вор он еж ского госу да р ст вен н ого педа гоги ческого у н и вер си т ет а № 15 опу бли кова н а за м ет ка пр ор ект ор а по н а у чн ой р а бот е ВГП У А .С.П от а пова "Вт ор а я р еги он а льн а я ш кола -оли м пи а да по пр огр а м м и р ова н и ю и ком пью т ер н ом у м одели р ова н и ю в ВГП У " 17.10.2002 ООО "OCS-Ю г" (ди р ект ор И гор ь Ю р ьеви ч Б а т у ев, с от ли чи ем за кон чи вш и й фа ку льт ет П М М ) у чр еди ло пр и з (ци фр овой фот оа ппа р а т ) победи т елю вт ор ого т у р а ш колы -оли м пи а ды К оллект и в ка федр ы М О Э ВМ фа ку льт ет а ПМ М пр и н я л р еш ен и е взя т ь н а ка федр у вн е кон ку р са вт ор оку р сн и ка , пока за вш его лу чш и е р езу льт а т ы ср еди ст у ден т ов 2 ку р са по и т ога м обои х т у р ов.
11.10.2002 В га зет е "Ф @ку льт ет П М М " № 9 (гл. р еда кт ор доц. ка федр ы ММИ О И .Л .К а ш и р и н а ) опу бли кова н а и н фор м а ци я об оли м пи а де Дека н а т фа ку льт ет а П М М пла н и р у ет н а за седа н и и У чен ого совет а фа ку льт ет а н а гр а ди т ь победи т елей пер вого т у р а - ст у ден т ов фа ку льт ет а ПМ М 5.10.2002 Н а гр а ж ден и е ст у ден т ов вор он еж ски х ву зов, пока за вш и х хор ош и е р езу льт а т ы в пер вом т у р е, пр оходи ло 30
сен т я бр я н а плен а р н ом за седа н и и м еж ду н а р одн ой кон фер ен ци и "Т еор и я кон фли кт ов и ее пр и лож ен и я ". Ср еди н и х ст у ден т ы ВГТ А А .К олесн и к, Я .Ш у ва ев, А .За т вор н и цки й, Ф .Т а хи р ов, ст у ден т ы ВГТ У М .И ва н н и ков, В.Щ ер ба ков, В.Ч ер н и ков, ст у ден т ы ВГП У А .Н егодя ев, А .К а ш и р и н , А .Р евен ко, С.Сер геев, С.Н ова ковски й, С.Ст еш ен ко, Р .Т ока р чу к, ст у ден т ВВА И Д.К а р пю к, ст у ден т ы фа ку льт ет а ком пью т ер н ы х н а у к ВГУ А .Деся т ов, А .Солом а т и н , М .Хор пя ков, м а т ем а т и ческого фа ку льт ет а ВГУ С.Л огу н ов, А .Л у чки н , фи зи ческого фа ку льт ет а ВГУ А .Сви р и дов, Д.Север и н ов, фа ку льт ет а П М М ВГУ И .Л а р и н , С.Си дор ен ко, В.Б а р а ба ш , Д.Скр и пчен ков, В.П огор елен ко, А .Сор оки н , В.А н др ейчи ков, Д.М у хоедов, Н .К ор ж ов, С.Соколов, Д.М а м он ов, Э .М а м едов, Е.Щ ер ба ков, В.Га йда й, Д.Вы р ост ков, С.П оля н ски й, С.П р он и н , А .Т а р а сова , А .Б ойчен ко, Л .Т ю н и н а и др . В цер ем он и и н а гр а ж ден и я пр и н и м а ли у ча ст и е ст у ден т ки т р ет ьего ку р са фа ку льт ет а ПМ М Е .А н т ош и н а , Н .П а н а р и н а , Е.Си т н и кова , И .Си т н и кова , Е .Хр ен ова , Т .Р ож н ова . 27.09.2002 Ген ер а льн ы й ди р ект ор фи р м ы "Б У Р У Т " К олы ха ли н Ви кт ор М и ха йлови ч пр едост а ви л для н а гр а ж ден и я пр и зер ов оли м пи а ды и гр овы е ком па кт -ди ски И спа н ска я косм ет и ческа я фи р м а "Ninelle" (бр ен д-м ен едж ер по Ц Ч Э Р Г.И ва нова ) н а гр а ди ла победи т ельн и ц пер вого т у р а оли м пи а ды Л .Т ю н и н у , А .Б ойчен ко, А .Т а р а сову своей пр оду кци ей Докт ор фи зи ко-м а т ем а т и чески х н а у к, пр офессор Волгогр а дского т ехн и ческого у н и вер си т ет а Ген н а ди й И льи ч Б р ы зга ли н н а гр а ди л ст у ден т ов вор он еж ски х ву зов, пока за вш и х хор ош и е р езу льт а т ы в пер вом т у р е, своей м он огр а фи ей "Ч у десн ой т а йн ы клю ч" (н овое пр очт ен и е "Слова о полку И гор еве", опи р а ю щееся н а у н и ка льн у ю за коном ер н ост ь, обн а р у ж ен н у ю в ст р оен и и поэ м ы )
23.09.2002 П р ези ден т фи р м ы 'RelexUS' А .В.П еш ков (вы пу скн и к фа ку льт ет а П М М ) пр едост а ви л для н а гр а ж ден и я пр и зер ов вт ор ого т у р а оли м пи а ды две цен н ы е кн и ги "Ethical Hacking" (720 ст р а н и ц) и "Web Hacking" (490 ст р а н и ц). 17.09.2002 И зда т ельст во "Р а ди оСофт " (за м . ди р ект ор а фи р м ы А .Си сёв, вы пу скн и к фа ку льт ет а ПМ М ) н а гр а ди т победи т елей вт ор ого т у р а ш колы -оли м пи а ды "Совр ем ен н ы м а н гло-р у сски м слова р ем по вы чи сли т ельн ой т ехн и ке" (600 ст р а н и ц). 11.09.2002 В га зет е "И звест и я " от 10 сен т я бр я 2002 года опу бли кова н а за м ет ка А .Сор оки н а "По пр ези ден т ском у гр а н т у " . 9.09.2002 В су ббот н ем н ом ер е м олодеж ной общест вен н о-поли т и ческой га зет ы Вор он еж ской обла ст и «М олодой К ом м у н а р » от 7 сен т я бр я 2002 года н а 16 полосе опу бли кова на за м ет ка О.Е м елья н ен ко «Т а ла н т а м н а до пом ога т ь» о н а ш ей ш коле-оли м пи а де. 6.09.2002 К а ж дом у у ча ст н и ку вт ор ого т у р а оли м пи а ды бу дет пр едост а влен а 5-пр оцен т н а я ски дка до кон ца года на пр и обр ет ен и е т ова р ов в м а га зи н а х фи р м ы «М и р р а -Л ю кс» (р у ководи т ель р еги он а льн ого от делен и я фи р м ы Ч ер н ы х Н и н а П ет р овн а ) и ком пью т ер н ой фи р м ы «Р ЕТ » (ген ер а льн ы й ди р ект ор К олы ха ли н Вла ди м и р М и ха йлови ч) 4.09.2002 ООО П Ф "Дж у ди " (ген ер а льн ы й ди р ект ор - А н др ейчи ков А .В.) вы пу ст и ло т р ет ью ча ст ь сбор н и ка "Оли м пи а дн ы е за да чи по пр огр а м м и р ова ни ю . Л у чш и е р еш ен и я ", в кот ор у ю вош ли за да чи оли м пи а д пр ош лы х лет , р еш ен и е кот ор ы х пр едст а влен о ст у ден т а м и фа ку льт ет а пр и кла дн ой м а т ем а т и ки , и н фор м а т и ки и м еха н и ки К олбеш ки н ы м Д., Я ку бен ко А ., Р ом а щен ко А . В и зда н и е вош ли м а т ер и а лы пер вой от кр ы т ой р еги он а льн ой ст у ден ческой ш колы оли м пи а ды
3.09.2002 Р ект ор а т Вор он еж ского госу н и вер си т ет а пла н и р у ет вы дели т ь беспла т н ы е пу т евки для от ды ха н а т у р ба за х Р осси и , а т а кж е са н а т ор н о-ку р ор т н ы е пу т евки восьм и ст у ден т а м Вор он еж ского у н и вер си т ет а , пока за вш и м н а и лу чш и е р езу льт а т ы в оли м пи а де. Р ект ор а т Вор он еж ского госу н и вер си т ет а пла н и р у ет вы дели т ь беспла т н ы е пу т евки для са н а т ор н о-ку р ор т н ого лечен и я всем ст у ден т а м -и н ва ли да м Вор он еж ского у н и вер си т ет а – у ча ст н и ка м ш колы -оли м пи а ды и поощр и т ь и х ден еж н ы м возн а гр а ж ден и ем . А ссоци а ци я «Ж ен щи н ы в н а у ке и обр а зова н и и » вы дели ла пр и з у ча ст н и ку пер вого т у р а , пер вы м пр и сла вш ем у пр а ви льн ое р еш ен и е за да ни йпер вого т у р а н еза ви си м о от н ом и н а ци и . А ссоци а ци я «Ж ен щи н ы - м а т ем а т и ки » вы дели ла пр и з у ча ст н и це пер вого т у р а , пр едст а ви вш ей ор и ги н а льн ое р еш ен и е за да ни й пер вого т у р а н еза ви си м о от н ом и на ци и . 30.08.2002 Ф он д пр офессор а С.Г.К р ейн а вы дели л пр и зы у ча ст н и ка м пер вого т у р а , пока за вш и м н а и лу чш и е р езу льт а т ы в р а зделе м а т ем а т и ка . Вор он еж ски й госу н и вер си т ет у чр еди л пр и зы ст у ден т а м , пока за вш и м хор ош и е р езу льт а т ы в оли м пи а де фи зи чески й фа ку льт ет : по на пр а влен и ю фи зи ком а т ем а т и чески е н а у ки ; фа ку льт ет ком пью т ер н ы х н а у к: по н а пр а влен и ю ком пью т ер н ы е н а у ки ; м а т ем а т и чески й фа ку льт ет : по н а пр а влен и ю м а т ем а т и ка ; хи м и чески й фа ку льт ет : по н а пр а влен и я м хи м и я и м еди ци н а ; ю р и ди чески й фа ку льт ет : по н а пр а влен и ю ю р и спр у ден ци я ; фа ку льт ет р ом а но-гер м а н ской фи лологи и : по н а пр а влен и ю ком пью т ер н а я ли н гви ст и ка ; э кон ом и чески й фа ку льт ет : по н а пр а влен и ю э коном и ка ; фа ку льт ет пр и кла дной м а т ем а т и ки , и н фор м а т и ки и м еха н и ки : по н а пр а влен и я м пр огр а м м и р ова н и е и ком пью т ер ное м одели р ова н и е. 29.08.2002
Р у ководи т ель пр оект а доц. О.Ф .У скова вы ст у пи ла н а Вор он еж ском обла ст н ом р а ди о в пер еда че "Ди а логи о гла вн ом " с р а сска зом о Вт ор ой р еги она льн ой ст у ден ческой ш коле-оли м пи а де по пр огр а м м и р ова ни ю и ком пью т ер н ом у м одели р ова н и ю . 25.08.2002 К ом па н и я "И н фор м свя зь-Ч ер н озем ье", фи р м ы Р Е Т , Р Е Л Э К С, Ц ен т р а льн о-Ч ер н озем н ое пр едст а ви т ельст во кор пор а ци и "П А Р У С", г.Вор он еж пла н и р у ю т пр и гла си т ь победи т елей ш колы -оли м пи а ды для пр охож ден и я ст а ж и р овки и последу ю щего т р у доу ст р ойст ва .
ЗА Д А Н И Я 1 Т У РА Секция п р ог р ам м ир ования иинф ор м ационног о м оделир ования З адач а (общ ая для всех ном инаций ) П ассажир п р иш ел на автобусную остановку в 8:00 и, находясь на ней до 8:59, зап исы вал вр ем я п р ибы тия каждог о автобуса. Н а каждом м ар ш р уте автобусы движутся с р авномер ны м интер валом (то есть п р ибы ваю т на остановку чер ез одинаковы е п р омежутки вр емени). И звестно также, что в указанны й отр езок вр емени к остановке п одъезжали п о кр ай ней м ер е два автобуса каждог о м ар ш р ута. Т р ебуется по зап исям , сделанны м пассажир ом наостановке, оп р еделить наим еньш ее количество автобусны х м ар ш р утов, п р оходящ их чер ез эту остановку, и г р аф ик движения автобусов п о этим мар ш р утам . Т ехни ч еск и е т р ебовани я К оличество м ар ш р утов <= 17. В ход ны е д анны е р асп олаг аю тся в текстовом ф ай ле Input.txt, котор ы й содер жит в п ер вой стр оке число n<=300
(количество п р ибы вш их автобусов), во втор ой стр оке содер жится п оследовательность целы х чисел вр ем я п р ибы тия автобусов на остановку, задаваемое в м инутах целы м ичислам иот 0 до59. В ы ход ны е д анны е п ом ещ аю тся в текстовы й ф ай л Output.txt, каждая стр ока котор ог о должна содер жать данны е для одног о м ар ш р ута: вр ем я п р ибы тия п ер вого автобуса и интер вал движения, заданны й в м инутах. П ор ядок р асп оложения м ар ш р утов не важен. Е сли возм ожно несколько р еш ений , достаточно п олучить только один из вар иантов. П р и м ер Input.txt Output.txt 17 0 13 0 3 5 13 13 15 21 26 27 29 37 39 39 45 51 52 53 3 12 5 8 Задачип о ном инациям Н ом и наци я «Ф и зк ульт ур а и спор т » «Э стаф ета» В лы жной эстаф ете 4 п о 10 км участвую т N ком анд. В судей скую коллег ию п оступ ает инф ор м ация о том , за какое вр ем я каким участником п р ой ден очер едной этап эстаф еты . а) Расп оложить участников каждой отдельной команды п о возр астанию р езультатов эстаф еты , т.е. п ер вой в ком анде должна стоять ф ам илия участника, п оказавш ег о наим еньш ее вр ем я п р охождения этап а 10 км ср едидр уг их членов ком анды , п оследней - ф ам илия участника с наибольш им вр еменем пр охождения этап а. б) О п р еделить п обедителя в индивидуальном п ер венстве ср едивсех участников эстаф еты .
в) О п р еделить ком анду-победительницу, наим еньш еесумм ар ное вр ем я
набр авш ую
Н ом и наци я «И ск усст во» "К онкур сп ианистов" В конкур се п ианистов вы ступ ления участников оценивает жю р и, в состав котор ог о входят ш есть м узы кантов. М аксим альная оценка, котор ую м ожет вы ставить кажды й член жю р и, 10 баллов, м иним альная – ноль. Т р ебуется р азр аботать алг ор итм (п р ог р ам м у) для - п остр оения линей ной таблицы , содер жащ ей ф ам илии и инициалы участников, и п р ям оуг ольной таблицы , содер жащ ей оценкикаждог о членажю р и; - оп р еделения ф ам илииучастника– победителя конкур са; - номер самог остр ог ог о членажю р и.
Н ом и наци я «П ер вок ур сни к и » "П р едметы ". Т р ебуется р асп р еделить N п р едметов (N<15), м асса каждог о изкотор ы х известна, в двар ю кзакатак, чтобы нап олненны е р ю кзаким инимальноотличались др уг от др уг ап о весу. Т ехни ч еск и е т р ебовани я В ход ны е д анны е бер утся изтекстовог оф ай лаInput.txt. В ег о п ер вой стр оке находится числоN, втор ая стр окасодер жит п оследовательность чисел, задаю щ их весп р едметов по п ор ядку их ном ер ов.
Результ ат вы водится наэкр ан в видедвух стр ок, каждая из котор ы х содер жит п оследовательность номер ов п р едм етов, п омещ аем ы х в р ю кзак, иег о вес.
Н ом и наци я «И нфор мат и к а, к ак общ еобр азоват ельная д и сци пли на» "М ор ской бой " Т р ебуется смоделир овать п оле для игр ы в «м ор ской бой » и п одсчитать количество одно-, двух-, тр ех- и четы р ехп алубны х кор аблей , р асположенны х на нем . К ор аблине м ог ут бы ть «изог нуты м и» и др уг с др уг ом не соп р икасаю тся. П оле для игр ы им еетр азмер 10х10 клеток. Т ехни ч еск и е т р ебовани я В ход ны е д анны е – количество заняты х клеток N инабор из N п ар целы х чисел (коор динат клеток) - бер утся из текстовог о ф ай ла INPUT.TXT, ег о п ер вая стр окасодер жит целое число N, в каждой следую щ ей стр оке – коор динаты занятой клетки. Результ ат ы – тип кор аблей иих количество- вы водятся п остр очно наэкр ан.
Н ом и наци я «И нфор мат и к а к ак пр офи ли р ую щ ая д и сци пли на» "Лабир инт" Лабир инт п р едставляет собой набор одинаковы х ком нат, каждая изкотор ы х м ожет иметь от 1 до 4 двер ей в соседние ком наты . П утник, вой дя в лабир инт, долг о блуждал п о нем у, п ока не наш ел вы ход. К ажды й р аз, п р и п ер еходе в др уг ую ком нату, он делал зап ись в блокноте, отм ечая напр авление движения из ком наты в ком нату буквам и: N – север , E – восток, S – ю г , W- зап ад.
Т р ебуется п о заданном у оп исанию м ар ш р ута п утника оп р еделить сам ы й кор откий п уть, состоящ ий из ком нат, в котор ы х п утник п обы вал, иведущ ий извхода в лабир инт к ег о вы ходу. Т ехни ч еск и е т р ебовани я В ход ны е д анны е бер утся изтекстовог оф ай лаInput.txt, в п ер вой стр океф ай лауказы вается количество пер еходов из ком наты в ком нату, каждая следую щ ая стр окасодер жит одну избукв N, E, S, W. В ы ход ны е д анны е –стр окалитер – вы водится наэкр ан ив текстовы й ф ай л Output.txt.
Н ом и наци я «Ст уд ент ы гум ани т ар ны х специ альност ей» "А иБ " В веденны й текст п р едставляет собой п р едложение, в котор ом встр ечается п ер ечисление двух объектов, связанны х сою зом «и» . Т р ебуется п оменять местам ислова, соединенны е этим сою зом . Н ап р имер , текст «А иБ сидели на тр убе» п осле п р еобр азования должен иметь вид «Б иА сиделинатр убе» .
Секция п р икладног о п р ог р ам м ног о обесп ечения Задание1 Создать эмблем у ш колы -олим п иады п о п р ог р ам м ир ованию иком п ью тер ном у м оделир ованию . Т р ебовани я: 1) Работа может бы ть вы п олнена в лю бом р едактор е. 2) П ом им о г р аф ических элементов эм блем а должна содер жать название или аббр евиатур у названия ш колы олим п иады . Задание2
Создать г ип ер текстовы й докум ент, содер жащ ий инф ор м ацию об автор е, ег о г р уп п е иучебном заведении, в котор ом учится автор . Т р ебовани я: 1) Д изай нер ское р еш ение должно вклю чать ф ото автор а, ф ото г р уп п ы (подг р уп п ы ), р аботаю щ ей в ком п ью тер ном классе и ф ото здания вуза. 2) В се ф ай лы должны содер жаться в одном каталоге. Ссы лкидолжны бы ть относительны м и. Задание3 Ср едствам и Excel создать ф ай л, содер жащ ий р еш ение задачип р оизведения двух м атр иц р азмер а4х4. Т р ебовани я: 1) Н аличие заг оловков. 2) Сохр анениеф ор м ул. 3) Расп оложение исходны х данны х ир еш ения наодном экр ане.
English version (Пе ре вод вы п олн е н сту д е н там и 5 ку рса факу льте та ПМ М Д м итр ием Сустр етовы м , Д аниилом Б р онякины м и В иктор ом Х атько п од ру ковод ством д октора фи лологи че ски х н ау к, п роф. М .А.С те рн и н ой) The first tour of the competition will start on 17 September 2002. Any student of any institute of higher education of Voronezh region and neighboring regions is welcome to participate. The first tour will be held via Internet. If the institution does not have Internet connection, the tasks can be obtained in one of the following ways: 1. Get them from the organizational committee (Universitetskaya pl, 1, room 8). 2. Go to the nearest Internet salon. 3. Send task request via e-mail to
[email protected].
University affiliates (Lisky, Verkhny Mamon, Stary Oskol) can get the tasks from the university representatives. There will be two tasks in the first tour: the first one is of general character, the second one considers participants' specialty. The organizational committee warns that the programs differing only in identifiers will be dismissed. The solutions should be sent to
[email protected] or brought to the organizational committee personally before 5pm 24 September 2002. It is required that in the very beginning of the program source code you place the descriptive commentary containing the following information: -
the author’s full name the name of the institute of higher education the address of the institute of higher education the name of the department the majoring subject the form of education (day/evening department) the dean’s full name and degree the full name and degree of the teacher the author considers his/her trainer (if present). the home address the e-mail, the homepage URL, ICQ UIN
Only works created by students will be considered by the organizational committee.
The competition is divided into two sections: -
algorithmization and programming applied software
The participant can choose the task from any section. The first tour has the following nominations: -
1st year students students having informatics among major subjects (students majoring in applied mathematics, mathematics, mechanics, physics, computer science, CAD/CAM, computing systems,
-
system programming, economics, economical cybernetics, information systems, information security) students not having informatics among major subjects students majoring in humanities students majoring in the field of art, culture or sport.
The 1 st year students may optionally move to another section according to their majoring subject. 1st tour tasks Programming and informational modeling section Task (common for all nominations) A passenger arrived at the bus stop at 8 a.m. and stayed there till 8:59 a.m. During that time he wrote down the time of arrival of every bus. For every particular route buses arrive at the bus stop after the same interval. It is also known that during the given period of time at least two buses of every route arrived at the bus stop. The task is to determine according to the passenger’s records the least number of bus routes passing through the given bus stop and the routes schedule. Technical requirements. The number of routes <= 17. Input data is in the input.txt file of the following format. The fist line contains a number n <= 300 (the number of buses arrived), the second one contains a sequence of integers from 0 to 59 denoting arrival time in minutes. Output data should be placed into the output.txt file of the following format. Every line should contain data for one particular root: Time of arrival of the first bus and interval between bus arrivals. The root order does not matter. If there are many solutions only one solution is enough.
Example: Input.txt
Output.txt
17
0 13
0 3 5 13 13 15 21 26 27 29 37 39 39 45 51 52 53 3 12
5 8
Nomination “ Sports” Relay-race N teams take part in the skiing race (4 times 10km). The jury gets the information what time has been spent by each participant for a particular stage of the race. The task is: a) To make a list of participants of a concrete team in the increasing order of the race results, i.e. the name of the participant who showed the less time among other members of the same team should be the first, while the name of the participant who showed the maximum time should be the last. b) To find the winner in the individual championship among all race participants. c)
To find the team which showed the minimum total time. Nomination “ Art” Pianist contest
There is a jury at the pianist contest, consisting of 6 musicians. The maximum mark the jury member can give is 10(ten), the minimum is 0(zero). You should develop an algorithm (a program) for: -
making a linear table containing participants surnames and names and a rectangular one containing the marks given by each jury member,
-
finding the name of the winner of the contest,
-
finding the number of the most strict jury member. Nomination “ The Fresher (Fist Year Student)”
Objects Distribute N objects (N<15) with a definite weight into two rucksacks so that the difference in weights of the rucksacks is minimal. Technical requirements Input data are taken from the text file input.txt. Its first line contains the number N, the second one – the sequence of the numbers defining the weights of the objects according to their numbers. The result is printed on the screen in two lines each containing the list of the numbers of the objects, put in each rucksack and its weight.
Nomination “ For students not having informatics among major subjects” . “ Naval battle” You need to model the field for the game “naval battle” and calculate the number of one-, two-, three- and four-deckers situated there. Ships cannot be bended and do not touch each other. The game field measures 10x10 checks. Technical requirements Input data - the number of the occupied checks N and the set of N pairs of integers (check coordinates) – taken from the text file INPUT.TXT which first line contains integer N and each next one contains the coordinates of the occupied squares.
The results - the type and the number of the ships are displayed line-by-line.
Nomination “ For students majoring in informatics” . “ Labyrinth” Labyrinth is a set of identical rooms. Each of them has from 1 to 4 doors to the neighboring rooms. A traveler entered the labyrinth and wandered there until he found the way out. Each time while turning into another room he made a note, marking the direction of the movement with the letters: N – North, E – East, S – South, W – West. By the given route description you need to determine the shortest way which leads from the entrance to the exit and covers the rooms where the traveler has been. Technical requirements Input data are taken from the text file INPUT.TXT. Its first line contains the number of the passages from one room to another, and each next contains one of the letters N, E, S, W. Output data is a line of characters which is output to the text file OUTPUT.TXT and to the screen.
Nomination “ For students majoring in humanities ” . “ A and B” The input text is a sentence containing enumeration of two objects joined by “and”. You need to swap the words joined by this conjunction. For example, the text “A and B were sitting on a tube” after transformation should be “B and A were sitting on a tube”
Applied software section.
Task 1. Create the logo of the competition on programming and computer modeling. Requirements: The logo may be created in any graphical editor. 1. Besides graphics elements the logo should contain the name or abbreviation of the name of the competition.
Task 2. Create a hyper-text document containing information about the author, his/her group and his/her university. Requirements: 1.
The design should contain the photo of the author, the photo of the author’s group working in a computer class and the photo of the university building.
2.
All files should reside in one and the same directory. All links should be relative. Task 3.
Using Excel create the file containing the solution of the matrix product problem for matrices 4x4. Requirements: Titles should be present 1. Formulas should be left intact. 2. The initial data and the solution should reside on the same screen.
Сп исок участников втор ог о тур а
Сп исок п р ош едш их во 2 тур в секции "П р икладное п р ог р ам м ное обеспечение", р уководителисекции п р оф .А .С.П отап ов, доц.Л.С.М иловская, доц.В .А .Чулю ков (В ГП У ) Ф ам и л и я , и м я , от ч е ст во Б е л обр одски й Андр е й Се р ге е в Се р ге й Савви н Паве л Ф ур соваИ р и на Вол ков Евге ни й Кор жов Ни кол ай Новаковски й Се р ге й Токар ч ук Ром ан А л е ни н Се р ге й Гашков М акси м Яни н А л е ксе й Дур аков Ром ан Пол я нски й Ст ани сл ав Павл ов Л е они д Пр они н Се р ге й
Уч е бное заве де ни е ВГУ ВГПУ ВГТА ВГПУ ВГТА ВГУ ВГПУ ВГПУ ВГПУ ВГПУ ВГПУ ВГПУ ВГУ ВГУ ВГУ
С п и сок п рош е д ш и х во 2 ту р в О С Н О В Н О Й н ом и н аци и
Ф ИО Ан д ре йчи ков В аси ли й А н д ре е ви ч Б арабаш В лад и м и р В яче славови ч Б е ле н ко Але ксан д р Б ойче н ко Ан астаси я Игоре вн а Б у лгаков ИгорьАле ксан д рови ч В ахти н С е рге й Але ксан д рови ч * В ахти н а О льга В и кторовн а * В ласов А ле ксе й В лад и м и рови ч В ы ростков Д м и три й Ан д ре е ви ч Гайд ай В и ктор Але ксан д рови ч Гром ов С тан и слав Ан д ре е ви ч Гу рш у м ова Н ад е жд а Пе тровн а * Д е сятов Ан д ре й Д м и три е ви ч Д у ги н ов Але ксан д р * Затворн и цки й Але к сан д р Пе трови ч Иван н и ков М акси м Игоре ви ч
В уз, ф
акультет В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , Ф К Н В ГУ , ге огрфак В ГУ , би офак В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , ю рфак В ГУ , Ф К Н В ГУ , ге огрфак В ГТА , А ТП В ГТУ , Ф АЭ М
К арп ю к Д м и три й А ле ксан д рови ч В В АИИ, Ф ГМ К оле сн и к Артём В але рье ви ч В ГТА , А ТП К оржов Н и колай Е вге н ье ви ч В ГУ , ПМ М К у заков Илья Гри горье ви ч В ГТА Л ари н Игорь Але к сан д рови ч В ГУ , ПМ М Л огу н ов С е рге й Иван ови ч В ГУ , м атфак Л у чки н Але к се й Ю рье ви ч В ГУ , м атфак М атве е в Н и колай Але ксан д рови ч В ГУ ,ПМ М М атю ш е вски й К и ри ллЛ е он и д ови ч В ГУ , ПМ М М е д ве д ков С тан и слав Ю рье ви ч * В В АИИ, Ф ГМ М у хое д ов Д м и три й С е рге е ви ч В ГУ , ПМ М О к у н е в Але ксан д р Иван ови ч * В ГУ , ю рфак О п е ш ко О ле г В лад и м и рови ч * В ГУ , ге офак Погоре ле н ко В лад и м и р Аркад ье ви ч В ГУ , ПМ М Полян ски й В лад и слав В и кторови ч В ГУ , ПМ М Прон и н С е рге й В ГУ , ПМ М Проси н С е рге й А ле ксан д рови ч В ГУ , ПМ М С и д оре н ко С тан и слав В лад ле н ови ч В ГУ , ПМ М С кри п че н ков Д е н и сА ле к сан д рови ч В ГУ , ПМ М С околов С е рге й Але к сан д рови ч В ГУ , ПМ М С ороки н Ан д ре й Игоре ви ч В ГУ , ПМ М Тарасова Али н а С е рге е вн а В ГУ , ПМ М Тю н и н а Л ю д м и ла В ГУ , ПМ М У су н ов Але ксан д р В и талье ви ч В ГУ , ПМ М Ф и ли п цов Артём М и хайлови ч В ГУ , ПМ М Х лоп ков Ан д ре й М и хайлови ч * Ге рм ан и я Х орп яков М и хаи лЮ рье ви ч В ГУ , Ф К Н Ш е вче н ко Д арья Н и колае вн а * В ГМ А Ш у вае в Я рослав Тахи ров Ф ари з К озлов Ю . Д е сятов Але ксе й Д м и три е ви ч Ч е рвон ов Ан д ре й К отляров Е вге н и й Н ови ков Але ксан д р * Ш и ряе в М и хаи л К ли н ски х Ан тон М и тогу з Д м и три й С и тн и кова Е кате ри н а Ж оров М акси м Ш е стоп алова Е ле н а
В ГТА , А ТП В ГТА М ВД М ВД М ВД В ГУ , би ол. В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М В ГУ , ПМ М
Гон чарова Зи н аи д а * Род и он ов Але ксан д р * К оле сн и кова Е ле н а * Глазье ва Але ксан д ра * Ам е лёхи н а У льян а * Ре ш е тов Е вге н и й * Полян ски й С тан и слав
В ГУ , жу рн . В ГУ , экон . В ГАУ В ГМ А В ГУ , ге ол. В ГУ , экон . В ГУ , ПМ М
С п и сок у частн и ков 2 ту ра в н ом и н аци и «Пе рвоку рсн и ки » Ф ам и л и я , и м я , от ч е ст во М ам онов Д м и т р и й М ам е дов Э м и н Гл ущ е нко Ви т ал и й Ш ал и т ки н А ндр е й Кот ов Се р ге й Сол ом ат и н А л е ксе й Сви р и дов Андр е й Се ве р и нов Д м и т р и й Л анцузски й М и хаи л Ни кол ае ваТат ь я на Др апал ю к Вл ади м и р Кудр и н Евге ни й Тю ни наЛ ю дм и л а А м е л ь ч е нко Нат ал ь я Ни ки т и н Вл ади м и р Щ е р баков Евге ни й Ч е р ни ков Вя ч е сл ав Б ондар е нко М ар и я Вор они наИ р и на Не годя е в А л е ксе й Каши р и н А. Ре ве нко Ал и на Ч уканов М и хаи л Ут ю ше ваЕкат е р и на Се л е зне в Дм и т р и й Щ е р баков Вади м
Уч е бное заве де ни е Ф акул ь т е т ВГУ ПМ М ВГУ ПМ М ВГУ ПМ М ВГУ ПМ М ВГУ ПМ М ВГУ Ф КН ВГУ ф и з.ф ак. ВГУ ф и з.ф ак. ВГУ ф и з.ф ак. ВГУ ВГУ ф и з.ф ак. ВГУ ПМ М ВГУ ПМ М ВГУ хи м .ф ак. ВГТУ ВГУ ВГТУ ВГУ би ол .ф ак. ВГУ ю р .ф ак. ВГПУ ВГПУ ВГПУ Тул ь ски й т е хни ч . уни ве р си т е т Кал уга, ф и л и ал М Ф ТИ ВГУ би ол .ф ак. ВГТУ Ф АЭ М
Спи сок уч аст ни ков втор ого т ур ав ном и наци и « И ногор одни е уч аст ни ки »
Ф ам и л и я , и м я , от ч е ст во
Уч е бное заве де ни е Гр и дне в А л е ксандр Ни кол ае ви ч Ст . О скол ь ски й ф -л ВГУ Закол одя жны й Ю р и й Ви кт ор ови ч Ст . О скол ь ски й ф -л ВГУ И ванов О л е г О л е гови ч Л и пе цки й ГТУ Кол е сни ков М акси м А л е ксандр ови ч Ст .О скол ь ски й ф -л М И Си С Кор ни е нко Ст ани сл ав А л ь бе р т ови ч Л и пе цки й ГТУ М авл е т кул ов А ндр е й Л е они дови ч Л и пе цки й ГТУ М ал аше нко О л е г П. Ст .О скол ь ски й ф -л М И Си С Се м е р ни н Се р ге й Павл ови ч Бе л гор одски йГТАСМ Суве йкэ Евге ни й Ге ор ги е ви ч Ст .О скол ь ски й ф -л М И Си С Ти щ е нко И ван И ванови ч Ст .О скол ь ски й ф -л М И Си С Яковл е в И ван Кам ы ши нски й т е хнол и н-т Кул и ков А л е ксе й Кам ы ши нски й т е хнол и н-т Skachkov Ал е ксандр Се р ге е ви ч Л и ски нски й ф и л и ал ВГУ М е же ви ки н Л и ски нски й ф и л и ал ВГУ Ни кол ае в Ром ан Кам ы ши нски й т е хнол и н-т Ш е вцов Ю р и й Ви кт ор ови ч Л и ски нски й ф и л и ал ВГУ Х л опков А ндр е й Ге р м ани я
Результаты втор ог о тур а ш колы -олим п иады 2002 г ода С е кци я п ри клад н ого п рограм м н ого обе сп е че н и я Ф .И .О . участников Б е л обр одски й Андр е й Яни н А л е ксе й Павл ов Л е они д Новаковски й Се р ге й Кор жов Ни кол ай Л ущ и ков А л е ксе й Савви н Паве л Ст е ше нко Се р ге й Ф ур соваИ р и на
Б аллы ВГУ ВГПУ ВГУ ВГПУ ВГУ ВГПУ ВГТА ВГПУ ВГПУ
14 14 12,5 12,5 11 11 11 10 10
Итоги второго ту ра в н ом и н аци и «Пе рвок у рсн и к и » Ф ИО ВУ З Ф аку льте т
Б аллы
Н и колае ва Татьян а Е вге н ье вн а В ГУ Д рап алю к В лад и м и р С е рге е ви ч В ГУ
0,2 5
фи з фи з
Щ е рбаков Е вге н и й Ан атолье ви ч В ГУ М ам е д ов Э м и н Ф арад О глы В ГУ С олом ати н А ле ксе й Иван ови ч В ГУ Ш али тки н Ан д ре й В лад и м и рорви ч В ГУ Н е год яе в Але ксе й М и хайлови ч В ГПУ Ре ве н ко Але н а В але рье вн а В ГПУ К аш и ри н А ле ксан д р Н и колае ви ч В ГПУ Л ан цу зски й М и хаи лМ и хайлови ч В ГУ Ц е п ляе в К он стан ти н Ю рье ви ч В ГУ М ам он ов Д м и три й С е рге е ви ч В ГУ С ви ри д ов Ан д ре й А ле ксан д рови ч В ГУ К отов С е рге й Але к сан д рови ч В ГУ
ПМ М ПМ М Ф КН ПМ М фи зм ат фи зм ат фи зм ат фи з Ф КН ПМ М фи з ПМ М
10 7 10 5 5 0.2 1 0.2 2 7 5 0.2
ЗА Д А Н И Я В Т О РО ГО Т У РА Задания 2 тур ав ном инации"П ер вокур сники" Гор изонтдля ар хитектор а В ведение С ростом п рои звод и те льн ости ком п ью те рн ы х си сте м , и х п овсе м е стн ое и сп ользован и е у же д ля н ас н е в н ови н ку . О д н и м и з п ри м е н е н и е м стало и сп ользован и е и з в п рои звод стве н н ом п рое кти рован и е , н ачи н ая п рои звод стве н н ы м и си сте м ам и , п рое кти рован и е м п е чатн ы х п лат, п рое кти рован и е м и д и зайн ом архи те кту рн ы х соору же н и й и т.д . О д н а и з п робле м , которая п оявляе тся п ри этом - у д але н и е н е ви д и м ы х ли н и й п ри отри совке и зображе н и я н а д и сп ле е . Н е ви д и м ы е ли н и и – это ли н и и , которы е скры ты д ру ги м и частям и и зображе н и я. П р облем а В аш а зад ача п ом очь город ском у архи те ктору п ри п рое кти рован и и город ски х п острое к. Програм м а, н ап и сан н ая В ам и д олжн а п рави льн о ри соватьоче ртан и я строе н и й в город е . Д ля того чтобы п робле м а бы ла у д обн ой д ля ре ш е н и я н а ком п ью те ре , все зд ан и я п ре д ставляю тся п рям оу гольн и кам и , и м е ю щ и м и общ е е осн ован и е . Таки м образом , ве сь город
п ре д ставляе тся д ву хм е рн ы м и з лю бой точки н аблю д е н и я. К ажд ое зд ан и е п ре д ставле н о тройкой чи се л (Li, Hi, Ri), гд е Li и Ri ле вая и п равая коорд и н ата зд ан и я соотве тстве н н о, а Hi вы сота строе н и я. Н а ри су н к е н и же зд ан и я оп и сы ваю тся сле д у ю щ и м и д ан н ы м и : (1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23,13,29), (24,4,28). О че ртан и я строе н и й бу д у т оп и сы ваться сле д у ю щ е й п осле д овате льн остью : (1, 11, 3, 13, 9, 0, 12, 7, 16, 3, 19, 18, 22, 3, 23, 13, 29, 0) В ходны еданны е В ход н ы е д ан н ы е п ре д ставляю тсобой п осле д овате льн остьтрое к (Li, Hi, Ri) д ля кажд ого зд ан и я. В се коорд и н аты зд ан и й п ре д ставляю т собой целы е чи сла н е больш и е , че м 10000. Исход н ы е д ан н ы е сод е ржат и н форм аци ю как м и н и м у м об од н ом зд ан и и , м акси м у м о 50-ти . К ажд ая тройка чи се лзан и м ае т од н у строку и сход н ого файла, все чи сла разд е ле н ы од н и м и ли н е скольк и м и п робе лам и . Тройки чи се лотсорти рован ы п о ле вой коорд и н ате п о возрастан и ю , т.е . и н форм аци я о зд ан и ях, расп оложе н н ы х ле ве е и д е тран ьш е . В ы ходны еданны е Ре зу льтатом работы п рограм м ы д олже н бы ть ве ктор, оп и сы ваю щ и й оче ртан и е зд ан и й. В этом ве кторе (V1,V2,....Vn), Vi – сче тн ы м и i оп и сы ваю тся д ли н ы ве рти кальн ы х ли н и й. Vi – с н е че тн ы м и i п ре д ставляю т собой д ли н ы гори зон тальн ы х ли н и и . М ожн о говори ть, что этот ве ктор п ре д ставляе т собой п у ть п е ра п о экран у д ля отри совки . После д н е й ком п он е н т ве ктора д олже н бы тьн у ле м . П р им ер исходны х данны х 1 11 5 267 3 13 9 12 7 16 14 3 25 19 18 22 23 13 29 24 4 28
П р им ер р езультата 1 11 3 13 9 0 12 7 16 3 19 18 22 3 23 13 29 0 М ножителииф актор иалы Ф актори ал чи сла N (зап и сы вае тся как N!) оп ре д е ляе тся как п рои зве д е н и е все х целы х чи сле от1 д о N. Часто он оп ре д е ляе тся ре ку рси вн о: 1!=1 N!=N*(N-1)! Ф актори алрасте точе н ьи оче н ь бы стро, н ап ри м е р 5! = 120, 10! = 3,628,800. О д и н и з вари ан тов п ре д ставле н и я таки х больш и х чи се л– это у казан и е е го разложе н и я н а п росты е м н ожи те ли . Так д ля чи сла 825 это ( 0 1 2 0 1), которое м ожн о расш и фроватькак: н е т в разложе н и и «2», од н а «3», д ве «5», н е т «7» и од н о чи сло «11». Н ап и ш и те п рограм м у , которая счи ты вае т целое чи сло N ( 2 <= N <= 100 ) и п е чатае т зн аче н и е фактори ала в ви д е разложе н и я н а п росты е м н ожи те ли . В ходны еданны е В ходны еданны е п р едставляю тсобой числоN. В ы ходны еданны е В ы ходны е данны е п р едставляю т собой стр оку, в начале котор ой р асполагается число N изнак «!» , знак «=» , а далее п овтор ения для каждог о м ножителя-п р остог о числа. П р им ер ввода 5 П р им ер вы ходны х данны х 5! = 3 1 1 П р им ер ввода 53 П р им ер вы ходны х данны х 53! = 49 23 12 8 4 4 3 2 2 1 1 1 1 1 1 1
Задания втор ог о тур ав секции «П р икладное п р ог р ам м ное обесп ечение» Задача1. Зад ача связан а с н азн аче н и е м н а сти п е н д и ю сту д е н тов п о ре зу льтатам экзам е н аци он н ой се сси и .
С целью у п рощ е н и я ре ш е н и я зад ачи рассм отри м д ан н ы е п о н е которы м сту д е н там д ву х у че бн ы х гру п п , сд аю щ и х в се сси ю че ты ре экзам е н а. С ти п е н д и я н азн ачае тся сту д е н там , п олу чи вш и м н а экзам е н ах хорош и е и отли чн ы е оцен ки . Е сли хорош и х оцен ок п олу че н о боле е од н ой, н азн ачае тся сти п е н д и я в разм е ре 100%. За од н у хорош у ю и за все остальн ы е отли чн ы е оцен ки у стан авли вае тся сти п е н д и я в разм е ре 150%, а за все отли чн ы е - 200%. Д ан н ы е орган и зован ы в три табли цы : С ТУ Д Е Н Т, С Е С С ИЯ , С ТИПЕ Н Д ИЯ . Табли ца С ТУ Д Е Н Т сод е ржи т н е обход и м ы е све д е н и я о кажд ом сту д е н те , обу чаю щ е м ся в ву зе : н ом е р ли чн ого д е ла, фам и ли я, и м я, отче ство, п ол, д ата рожд е н и я, н ом е р у че бн ой гру п п ы . Табли ца С Е С С ИЯ сод е ржи т све д е н и я о ре зу льтатах сд ачи сту д е н там и че ты ре х экзам е н ов: н ом е р ли чн ого д е ла, оцен ка 1, оцен ка 2, оцен ка 3, оцен ка 4, ре зу льтат сд ачи се сси и . После д н и й м оже т п ри н и м ать од н о и з сле д у ю щ и х зн аче н и й: "отл" (за все отли чн ы е оцен ки ), "хр1" (за од н у че тве рк у и все остальн ы е п яте рки ), "хор" (за д ве че тве рки и боле е ), "н хр" (за у д овле твори те льн ы е и н е у д овле твори те льн ы е оцен ки ). Табли ца С ТИПЕ Н Д ИЯ сод е ржи т и н форм аци ю об у слови ях н азн аче н и я сту д е н тов н а сти п е н д и ю : ре зу льтатсд ачи се сси и и п роцен т сти п е н д и и . Задание: 1. С озд айте стру кту ры табли ц С ТУ Д Е Н Т, С Е С С ИЯ и С ТИПЕ Д ИЯ , у стан ови те к лю че вы е п оля. 2. Зап олн и те созд ан н ы е табли цы С ТУ Д Е Н Т, С Е С С ИЯ и С ТИПЕ Н Д ИЯ . 3. Постройте зап рос ПРО Е К Т ПРИК АЗА, п озволяю щ и й вы вод и ть фам и ли ю , и м я, отче ство и н ом е р гру п п ы сту д е н тов, которы м м оже т бы ть н азн аче н а сти п е н д и я, а также разм е р н азн ачае м ой сти п е н д и и в п роцен тах от м и н и м альн ой сти п е н д и и .
4. Постройте зап рос С У М М А, осн ован н ы й на сформ и рован н ом ран е е зап росе ПРО Е К Т ПРИК АЗА, вы чи сляю щ и й разм е р сти п е н д и и п ри м и н и м альн ой сти п е н д и и 200 р. 5. Постройте зап рос Ф ОН Д, осн ован н ы й на сформ и рован н ом ран е е зап росе С У М М А, п од вод ящ и й и тоговы е су м м ы сти п е н д и и д ля к ажд ой гру п п ы . К оли че ство зап и се й в табли цах оп ре д е ли ть сам остояте льн о. У че сть, что в базе д ан н ы х д олжн ы сод е ржаться све д е н и я о сту д е н тах, н е п олу чаю щ и х сти п е н д и ю , п олу чаю щ и х 100%, 150% и 200% от м и н и м альн ой сти п е н д и и . Задача2. Ф и рм а п рои звод и тд ве м од е ли А и В сборн ы х кн и жн ы х п олок. Их п рои звод ство огран и че н о н али чи е м сы рья (вы сококаче стве н н ы х д осок) и вре м е н е м м аш и н н ой обработки . Д ля кажд ого и зд е ли я м од е ли А тре бу е тся 3 м 2 д осок, а д ля и зд е ли я В - 4 м 2. Ф и рм а м оже тп олу чи ть от свои х п оставщ и ков д о 1700 м 2 д осок в н е д е лю . Д ля кажд ого и зд е ли я м од е ли А тре бу е тся 12 м и н . м аш и н н ого вре м е н и , а д ля и зд е ли я м од е ли В - 30 м и н . В н е д е лю м ожн о и сп ользовать 160 ч м аш и н н ого вре м е н и . К ажд ое и зд е ли е м од е ли А п ри н оси т 2 д олл. п ри бы ли , а кажд ое и зд е ли е м од е ли В - 4 д олл. п ри бы ли . С колько и зд е ли й кажд ой м од е ли сле д у е т фи рм е вы п у скать в н е д е лю д ля п олу че н и я м акси м альн ой п ри бы ли с у слови е м п олн ого и сп ользован и я ре су рсов (д осок и м аш и н н ого вре м е н и )? Задача3. С озд атьсре д ствам и PowerPoint ти ту льн ы й ли сткн и ги . С сы лки н а разд е лы оглавле н и я д олжн ы у казы вать н а стран и цы , в которы х е сть только у казан н ы й заголовок (н и че го, кром е заголовка н а стран и це д е латьн е н ад о). Графи че ски е вставки – н а у см отре н и е автора.
И збр анны ер еш ения 1. Ре ш е н и е зад ачи «М ножители и ф актор иалы » (н ом и н аци я «Пе рвоку рсн и ки »), п ре д ложе н н ое сту д е н том 1
ку рса факу льте та ПМ М В ГУ Ш алиткины м А ндр еем В ладим ир овичем . {М н оже те ли и фактори алы } program mnog; type mas=array[1..100] of integer; var t:text; n,i:byte; a:mas; procedure input(var n:byte;var t:text); begin reset(t); read(t,n); close(t); end; function prost(k:byte):boolean; var i:byte; t:boolean; begin i:=2; t:=true; while (i
procedure razprost(var a:mas;k:byte);
var i:byte; begin i:=2; while k>1 do begin if k mod i=0 then if prost(i) then begin while k mod i =0 do begin k:=k div i; inc(a[i]); end; end; inc(i); end; end; procedure output(var a:mas;var t:text; n:byte); var i:byte; begin rewrite(t); write(t,n,'! = '); for i:=2 to n do if a[i]<>-1 then write(t,a[i],' '); close(t); end; begin assign(t,'input.txt'); input(n,t); for i:=1 to n do if prost(i) then
a[i]:=0 else a[i]:=-1; for i:=2 to n do razprost(a,i); assign(t,'ouput.txt'); output(a,t,n); end. Д ру гой вари ан тре ш е н и я этой же зад ачи , п ре д ложе н н ы й сту д е н том 1 ку рса факу льте та ком п ью те рн ы х н ау к В ГУ Солом атины м А лексеем . {Solomatin A.; VSU.FCS; task2; "М н ожи те ли и фактори алы "} {$M 60000,0,655360} const nmax=150; var mas: array[1..nmax] of longint; n: integer; procedure Init; begin assign(input, 'input.txt'); reset(input); read(n); close(input); end; procedure Solve; var i, x, j: integer; begin for i:=2 to n do begin x:=i; for j:=2 to x do begin while x mod j=0 do begin x:=x div j; inc(mas[j]);
end; end; end; end; procedure Done; var i: integer; begin assign(output, 'output.txt'); rewrite(output); write(n, '! = '); for i:=1 to nmax do if mas[i]<>0 then write(mas[i], ' '); close(output); end; begin Init; Solve; Done; end.
2. Ре ш е н и е зад ачи «Гор изонты для ар хитектор а» , п ре д ложе н н ое сту д е н том 1 ку рса факу льте та ПМ М В ГУ Щ ер баковы м Е вг ением /* Scherbakov Evgenij VSU PMM 1k3gr*/ #include
#include void main(){ int l[51],h[51],r[51],m,i,j,z[10001],flag,temp; fstream f; f.open("input.txt",ios::in); m=0; do { m++; f>>l[m]>>h[m]>>r[m]; } while (!f.eof()); f.close(); for (i=1;i<=10000;i++) z[i]=0; for (i=1;i<=m;i++) for (j=l[i];j
f.open("output.txt",ios::out); i=1; flag=0; do { temp=z[i]; j=i; while (temp==z[j]) { j++; if (j==10000) { flag=1; break; }} if (flag) { for (i=10000;;i--) if (z[i]!=0) break; f<<++i<<' '<<0;} else f<
3. Ре ш е н и е зад ачи «А втобусы » (п е рвы й ту р, зад ача, общ ая д ля все х н ом и н аци й), п ре д ложе н н ое сту д е н том 2 ку рса факу льте та ПМ М Скр ип ченковы м Д енисом {С кри п че н ков Д е н и сА ле к сан д рови ч. В ГУ . Ф аку льте тПМ М . 2 к у рс. 5 гру п п а.} Program stop_avto; type mas=array[1..3000]of shortint; var inp,outp:text; k:mas; n,e,i,d:integer; a,b:array[1..300]of shortint; {Процед у ра п е ре вод а д ан н ы х и з файла в м асси в} Procedure priem(var f:text); var s,si:string; ni,ier,l,i,j:integer; begin readln(f,s); val(s,n,ier);
readln(f,s); l:=length(s); j:=0; for i:=1 to l-1 do if (s[i]>='0')and(s[i]<='9') then if (s[i+1]>='0')and(s[i+1]<='9') then begin si:=copy(s,i,2); val(si,ni,ier); j:=j+1; k[j]:=ni end else if ((s[i-1]<'0')or(s[i-1]>'9'))or(i=1) then begin si:=copy(s,i,1); val(si,ni,ier); j:=j+1; k[j]:=ni end; end;{priem} {С озд ан и е м асси вов д ля файла 'output.txt'} Procedure osnovnaya; var i,i1,j,y,p,s,z:integer; t1,f:boolean; begin e:=0; for i:=1 to n-1 do if k[i]<30 then begin f:=true; t1:=false; j:=i+1; p:=k[i]; y:=k[j]; while f and (not t1) do begin t1:=true; repeat s:=0; for i1:=j to n do
if k[i1]=y then s:=s+1; if (s=0)or(k[i]=k[j])or(p>=k[j]-k[i])or((k[i]=k[i-1])and(k[j]k[i]<=b[e]))then t1:=false; y:=y+k[j]-k[i] until (not t1) or (y>59); if (not t1) and (j>=n) then f:=false; j:=j+1; y:=k[j]; if t1 then for z:=i to n do if k[z]=k[i] then begin e:=e+1; a[e]:=p; b[e]:=k[j-1]-k[i]; end end end end;{osnovnaya} {Зап и сьв вы ход н ой файл} Procedure peredelka; var o1,o2,i,i1,j,t,s,s2:integer; begin for i:=1 to e-1 do for j:=i+1 to e do if (b[i]>b[j])or((b[i]=b[j])and(a[i]>a[j])) then begin o1:=b[i]; o2:=a[i]; b[i]:=b[j]; a[i]:=a[j]; b[j]:=o1; a[j]:=o2 end; end;{peredelka} procedure provorot; var i,j,i1,t,s,s2,y:integer; begin for i:=1 to e do
begin t:=a[i]; repeat j:=1; s:=0; repeat if k[j]=t then s:=1; j:=j+1 until (s=1)or(j>n); t:=t+b[i] until (t>59)or(s=0); if s=1 then begin t:=a[i]; s2:=120; repeat for i1:=1 to n do if (k[i1]=t)and(k[i1]<>s2) then begin s2:=k[i1]; k[i1]:=120 end; t:=t+b[i] until t>59 end else b[i]:=0 end; t:=0; for i:=1 to n do if k[i]<>120 then begin t:=t+1; k[t]:=k[i] end; n:=t; y:=0; for i:=1 to e do if b[i]<>0 then begin y:=y+1; a[y]:=a[i];
b[y]:=b[i] end; e:=y; end;{provorot} Procedure vivod(var f:text); var i:integer; s1,s2,s:string; begin for i:=1 to e do if b[i]<>0 then begin str(a[i],s1); str(b[i],s2); s:=s1+' '+s2; writeln(f,s) end end;{vivod} Begin assign(inp,'input.txt'); reset(inp); priem(inp); assign(outp,'output.txt'); rewrite(outp); d:=0; repeat d:=d+1; osnovnaya; peredelka; provorot; vivod(outp) until (e=0)or(d>=17); close(outp); End.
4. Ре ш е н и е зад ачи «Лабир инт» (1 ту р, осн овн ая н ом и н аци я), п ре д ложе н н ое сту д е н том 3 ку рса факу льте та ПМ М В ГУ В ы р остковы м Д м итр ием . { Пе рвы й ту р ш колы -оли м п и ад ы , С е кци я п рограм м и рован и я и и н форм аци он н ого м од е ли рован и я
Н ом и н аци я и н форм ати ка как п рофи ли ру ю щ ая д и сци п ли н а Зад ан и е № 2. В ы п олн и лВ ы ростков Д м и три й А н д ре е ви ч, сту д е н т3 к у рса В ГУ (г. В орон е ж, У н и ве рси те тская п лощ ад ь, 1), фак у льте та ПМ М , сп е ци альн оcть"При клад н ая м ате м ати ка и и н форм ати ка", сп е ци али заци я - "М ате м ати че ское обе сп е че н и е Э В М E-Mail: [email protected]} uses crt, queue; type proom = ^room; room = record x, y : longint; {расп оложе н и е ком н аты } lab : longint; {м е тка (д ля кратчайш е го п у ти )} pN, pE, pS, pW : proom; {у казате ли н а сосе д н и и ком н аты } prev : proom; {п ре д ы д у щ и й эле м е н тсп и ска} end; var pFirst, pEnd : proom; {п е рвая и п осле д н яя ком н ы ты } pLast1, pLast2, pLast3, pLast4 : proom; {п осле д н и е эле м е н ты сп и ска} nRooms : longint; {коли че ство ком н ат} procedure Error(ErrSt : string); {вы вод ош и бки } begin writeln(ErrSt); write('Н ажм и те лю бу ю клави ш у д ля вы ход а...'); readkey; halt(1); end; procedure AddRoom(var x, y : longint; c : char); {д обавле н и е н овой ком н аты } var p : proom; ppl : ^proom; begin if (pEnd = nil) then begin {в слу чае созд ан и я сам ой п е рвой ком н аты } new(pEnd); inc(nRooms); pEnd^.x := x; pEnd^.y := y; pEnd^.lab := -1; pEnd^.prev := nil; pEnd^.pN := nil; pEnd^.pE := nil; pEnd^.pS := nil; pEnd^.pW := nil;
pLast1 := pEnd; pFirst := pEnd; end; case c of {и зм е н е н и е коорд и н атком н аты } 'n', 'N' : inc(y); 'e', 'E' : inc(x); 's', 'S' : dec(y); 'w', 'W' : dec(x); else Error('н айд е н н е ве рн ы й си м волв input.txt!'); end; if (x >= 0) then if (y >= 0) then ppl := @pLast1 else ppl := @pLast2 else if (y >= 0) then ppl := @pLast4 else ppl := @pLast3; p := ppl^; {вы би рае м н у жн ы й сп и сок ком н ат} while (p <> nil) and ((p^.x <> x) or (p^.y <> y)) do p := p^.prev; if (p = nil) then begin {е сли ком н ата н е н айд е н а} if (MemAvail < 32) then Error('Н е хватае тд и н ам и че ской п ам яти !'); new(p); inc(nRooms); p^.x := x; p^.y := y; p^.lab := -1; p^.pN := nil; p^.pE := nil; p^.pS := nil; p^.pW := nil; p^.prev := ppl^; ppl^ := p; end; case c of {д е лае м связи м е жд у ком н атам и } 'n', 'N' : begin pEnd^.pN := p; p^.pS := pEnd; end; 'e', 'E' : begin pEnd^.pE := p; p^.pW := pEnd; end; 's', 'S' : begin pEnd^.pS := p; p^.pN := pEnd; end; 'w', 'W' : begin pEnd^.pW := p; p^.pE := pEnd; end; end; pEnd := p; {у к азате льп осле д н е й ком н аты } if (nRooms mod 500) = 0 then begin write('н айд е н о п ока ', nRooms); gotoxy(39, 7); end; end; procedure SetLabels; {расстан овка м е ток д ля кратчайш е го п у ти } var pQ : PQueue; pnt : pointer; p : proom; lab : longint;
procedure Test(p1 : proom); {Е сли н у жн о, то стави м м е тк у } begin if ((p1 <> nil) and ((p1^.lab > lab+1) or (p1^.lab = -1))) then begin p1^.lab := lab+1; pQ^.Push(p1, lab+1); end; end; begin if pEnd = nil then exit; new(pQ); pQ^.Create; {н е ре к у рси вн ы й м е тод расстан овк м е ток} pQ^.Push(pEnd, 0); pEnd^.lab := 0; while (not pQ^.Empty) do begin pQ^.Pop(pnt, lab); p := pnt; Test(p^.pN); Test(p^.pE); Test(p^.pS); Test(p^.pW); end; pQ^.Destroy; dispose(pQ); end; procedure GetPath(var f2 : text); {зап и ськратчайш е го п у ти в файл} var pCur : proom; function IsPath(p : proom) : boolean; {п рави льн ы й ли п у ть} begin IsPath := ((p <> nil) and (p^.lab = pCur^.lab-1)); end; begin if pFirst = nil then exit; pCur := pFirst; while (pCur^.lab <> 0) do begin if IsPath(pCur^.pN) then begin write(f2, 'N'); pCur := pCur^.pN; end else if IsPath(pCur^.pE) then begin write(f2, 'E'); pCur := pCur^.pE; end else if IsPath(pCur^.pS) then begin write(f2, 'S'); pCur := pCur^.pS; end else if IsPath(pCur^.pW) then begin write(f2, 'W'); pCur := pCur^.pW; end;
end; end; procedure DestroyRooms; {освобожд е н и е п ам яти } var p : proom; procedure DestroyP(pl : proom); begin while (pl <> nil) do begin p := pl; pl := pl^.prev; dispose(p); end; end; begin DestroyP(pLast1); DestroyP(pLast2); DestroyP(pLast3); DestroyP(pLast4); pEnd := nil; pFirst := nil; end; var f1, f2 : text; n, i, x, y : longint; c : char; begin clrscr; writeln('Пе рвы й ту р ш колы -оли м п и ад ы ,'); writeln('С е кци я п рограм м и рован и я и и н форм аци он н ого м од е ли рован и я'); writeln('Н ом и н аци я и н форм ати ка как п рофи ли ру ю щ ая д и сци п ли н а'); writeln('Зад ан и е № 2.'); writeln; assign(f1, 'input.txt'); assign(f2, 'output.txt'); write('О ткры вае м файлinput.txt..............'); {$I-} reset(f1); {$I+} if (IOResult <> 0) then Error('н е н айд е н !'); writeln('О К ');
write('Ф орм и ру е м к арту расп оложе н и я ком н ат...'); pFirst := nil; pEnd := nil; pLast1 := nil; pLast2 := nil; pLast3 := nil; pLast4 := nil; x := 0; y := 0; nRooms := 0; readln(f1, n); for i := 1 to n do begin if eof(f1) then Error('н е ожи д ан н ы й кон е цфайла!'); readln(f1, c); AddRoom(x, y, c); end; close(f1); writeln('О К (н айд е н о ком н ат: ', nRooms, ')'); write('Пои ск кратчайш е го п у ти ................'); SetLabels; if (pFirst <> nil) then n := pFirst^.lab else n := 0; writeln('OK (коли че ство ш агов: ', n, ')'); write('Зап и ськратчайш е го п у ти в файл........'); rewrite(f2); GetPath(f2); close(f2); writeln('О К '); write('О чи стка п ам яти ........................'); DestroyRooms; writeln('OK'); write('К ратчайш и й п у ть.......................'); reset(f2); while (not eof(f2)) do begin read(f2, c); write(c); end; close(f2); writeln; writeln; writeln('К ратчайш и й п у тьсохран е н в файле output.txt'); write('Н ажм и те лю бу ю клави ш у д ля вы ход а...'); readkey; end.
В ари ан тре ш е н и я этой же зад ачи , п ре д ложе н н ы й сту д е н том 5 ку рса В ГТА Затвор ницким А лександр ом П етр овичем /* Зад ача "Л аби ри н т" К ом п и лятор Borland C++Builder 5 Автор: Затворн и цки й А ле ксан д р Пе трови ч Гру п п а А-983, 5ы й ку рс. В У З: В орон е жская Госу д арстве н н ая Те хн ологи че ская Ак ад е м и я (В ГТА) Ад ре сВ У За:394017, В орон е ж, п р.Ре волю ци и 19. Ф аку льте тавтом ати заци и те хн ологи че ски х п роцессов(А ТП) К афе д ра м ат. м од е ли рован и я и н форм аци он н ы х и те хн ологи че ски х си сте м (М М ИТС ) С п е ци альн ость: и н форм аци он н ы е си сте м ы в п и щ е вой и хи м и че ской п ром ы ш ле н н ости email: [email protected], fido: 2:5025/3.131 */ #include #include #include struct point { int x,y; point(int ax,int ay):x(ax),y(ay) {} bool operator==(const point &p) {return p.x==x && p.y==y;} }; int main() { std::vector dirs; std::vector<point> coords; std::ifstream inf("Input.txt"); std::ofstream outf("Output.txt"); int n;
inf>>n; std::string s; getline(inf,s); int x=0,y=0; coords.push_back(point(0,0)); for (int i=0;i0) {std::cout<idx) if (coords[tmp]==coords[idx]) { idx=tmp;break;} else --tmp; ++idx; } return 0; }
5. Ре ш е н и е зад ачи «М ор ской бой » (п е рвы й ту р, н ом и н ац ия
«Ин форм ати ка, как общ е образовате льн ая д и сци п ли н а»), п ре д ложе н н ое сту д е н том 2 ку рса м ате м ати че ского факу льте та В ГУ Лучкины м А лексеем (* (Н ом и н аци я "Ин форм ати ка, как общ е образовате льн ая д и сци п ли н а") Л у чки н Але к се й Ю рье ви ч, В ГУ , 2 ку рс, м ат.фак., 1.2 гр. Web: http://www.nmarket.ru E-mail: [email protected] *) uses Crt; const max=10; var mas: array[1..max,1..max] of boolean; kor: array[1..4] of integer; i,j,k,l,n: Integer; F: Text; procedure check(i,j,paluba: Integer); var k: Integer; b: boolean; begin b:=true; for k:=0 to paluba-1 do if ((i+k>max) or not mas[i+k,j]) then b:=false; if b and ((i+paluba>max) or not mas[i+paluba,j]) and ((i-1<1) or not mas[i-1,j]) and ((j+1>max) or not mas[i,j+1]) and ((j-1<1) or not mas[i,j-1]) then inc(kor[paluba]); if paluba<>1 then begin b:=true; for k:=0 to paluba-1 do if ((j+k>max) or not mas[i,j+k]) then b:=false; if b and ((i+1>max) or not mas[i+1,j]) and ((i-1<1) or not mas[i-1,j]) and ((j+paluba>max) or not mas[i,j+paluba]) and ((j-1<1) or not mas[i,j-1]) then inc(kor[paluba]); end;
end;
begin ClrScr; Assign(F,'input.txt'); Reset(F); Readln(F,n); for i:=1 to 4 do kor[i]:=0; for j:=1 to max do for i:=1 to max do mas[i,j]:=false; for k:=1 to n do begin read(F,i); readln(F,j); mas[i,j]:=true; end; for l:=1 to 4 do for j:=1 to max do for i:=1 to max do Check(i,j,l); Writeln('М атри ца: ');Writeln; { В ы вод н а экран } for j:=1 to max do begin Write(' '); for i:=1 to max do begin if mas[i,j] then write(#178:2) else write(#176:2); end; Writeln; end; writeln; for i:=1 to 4 do begin Writeln(i,' п алу бн ы е - ', kor[i]); end; Readkey; end.
В ари ан тре ш е н и е п ре д ы д у щ е й зад ачи , п ре д ложе н н ы й сту д е н том В ГТУ Щ ер аковы м В адим ом { - Щ е рбаков В ад и м Ю рье ви ч - В ГТУ - М осковски й п росп е кт14 - Ф ак у льте тАвтом ати к и Э ле ктром е хан и ки - У п равле н и е и Ин форм ати ка в Те хн и че ски х С и сте м ах - д н е вн ая форм а Зад ача 2 } var field:array[0..11,0..11] of byte; procedure readall; var i,j,num,temp:integer; f:text; begin for i:=0 to 11 do for j:=0 to 11 do field[i,j]:=0; assign(f,'input.txt'); reset(f); read(f,num); for temp:=1 to num do begin read(f,i); readln(f,j); field[i,j]:=1; end; close(f); end; function GetCount(x,y:byte):byte; var i,res:byte; begin if (field[x+1,y]=0)and(field[x,y+1]=0)then res:=1 else if (field[x+1,y]=1) then res:=res+GetCount(x+1,y) else if (field[x,y+1]=1) then res:=res+GetCount(x,y+1); field[x,y]:=0;
GetCount:= res; end; procedure calcall; var i,j:integer; res:array[1..4] of byte; begin res[1]:=0;res[2]:=0;res[3]:=0;res[4]:=0; for i:=1 to 10 do for j:=1 to 10 do if field[i,j] = 1 then inc(res[GetCount(i,j)]); writeln('О д н оп алу бн ы х - ',res[1]); writeln('Д ву хп алу бн ы х - ',res[2]); writeln('Трёхп алу бн ы х - ',res[3]); writeln('Ч е ты рёхп алу бн ы х - ',res[4]); end; begin readall; calcall; end.
6. Ре ш е н и е зад ачи «Рю кзак» (п е рвы й ту р, н ом и н аци я «Пе рвоку рсн и ки »), п ре д ложе н н ое сту д е н том 1 ку рса фи зи че ского факу льте та В ГУ Север иновы м Д м итр ием В иктор овичем {[email protected]} program Predmety; uses crt; label error; var max,mr1,mr2:integer;{mr1-м асса 1-го рю кзака,mr2-м асса 2-го рю кзака,max-ве ссам ого тяжёлого п ре д м е та} macca:array[1..15] of integer;{счи тае м ,что м ассы п ре д м е тов д ан ы целы м и чи слам и в лю бы х е д и н и цах и зм е ре н и я} F:text; r1,r2:array[1..15] of byte;{r1 и r2 - од н ом е рн ы е м асси вы , в которы е м ы зап и ш е м н ом е ра п ре д м е тов соотве тстве н н о} l1,l2,k,i,n,j:byte; begin
clrscr; writeln('--- Start work ---'); Assign(F, 'Input.txt'); {$I-} {п рове ряе м су щ е ствован и е файла Input.txt} Reset(F); {$I+} if IOresult <> 0 then begin Writeln('Input.txt н е н айд е н '); goto error; end; i:=1; Readln(F,n); {счи ты вае м и вы вод и м н а экран п е рву ю строк у } if (n>15) or (n<1) then begin write('В п е рвой строке н аход и тся н е ве рн ое чи сло, т. к. больш е е 15 и ли м е н ьш е 1'); goto error; end; writeln('В ход н ы е д ан н ы е :'); writeln(n); while not Eoln(f) do {счи ты вае м и вы вод и м н а экран втору ю строк у } begin Read(F,macca[i]); write(macca[i],' '); if macca[i]<1 then begin writeln; writeln('К ак ви д и те сам и ,в Input.txt ош и бка в ',i,'-м чи сле , т. к. м асса те ла н е м оже тбы тьм е н ьш е од н ого.'); goto error; end; i := i+1; end; if n=1 then begin writeln; writeln('Пре д м е ттолько од и н , п оэтом у м оже те п оложи тье го в лю бой и з рю кзаков.И этотрю кзак бу д е тве си ть',macca[1]); goto error; end;
Close(F); mr1:=0;mr2:=0; l1:=1;l2:=1; {н и же зап олн яе м м асси в r1,r2 и н аход и м mr1,mr2} for j:=1 to n do begin k:=1; max:=macca[1]; for i:=2 to n do begin if macca[i]>max then begin max:=macca[i]; k:=i; end; if i=n then if (mr1>mr2) or (mr1=mr2) then begin mr2:=mr2+max; r2[l2]:=k; l2:=l2+1; macca[k]:=0; end else begin mr1:=mr1+max; r1[l1]:=k; l1:=l1+1; macca[k]:=0; end; end; end; writeln; writeln('Ре зу льтат:'); write('Н ом е ра п ре д м е тов, н аход ящ и хся в п е рвом рю кзаке :'); for i:=1 to l1-1 do write(' ',r1[i]); write('.В е сэтого рю кзака раве н ',mr1); writeln; write('Н ом е ра п ре д м е тов, н аход ящ и хся во втором рю кзаке :'); for i:=1 to l2-1 do
write(' ',r2[i]); write('.В е сэтого рю кзака раве н ',mr2); writeln; writeln('--- End Work ---'); error: readln; end.
7. Ре ш е н и е зад ачи «А р иф м етика» , которая бы ла п ре д ложе н ан а оли м п и ад е п е рвоку рсн и ков факу льте та ПМ М в 2001 год у , п ре д ложе н н ое сту д е н том А ндр ей чиковы м В асилием А ндр еевичем Любители арифметических вычислений страны Путинии выписывают последовательность, состоящую из цифр и натуральных чисел. Вот начало этой последовательности: 112123123412345123456123456712345678123456789123456 789101234567891011123456789101112. Создать программу, которая по заданному N определяет для любителей арифметических вычислений страны Путинии N-ый символ последовательности, считая слева направо. Входной файл содержит натуральное значение N (1 <= N <= 2000000000) Input.txt Например: N 6 Output.txt Например: искомый символ 3 {$A+,B-,D+,E+,F+,G+,I+,L+,N+,O+,P+,Q-,R+,S+,T+,V+} {$M 30000,0,655360} const cInFile='input.txt'; cOutFile='output.txt'; var N:longint; C:char; procedure Opa(code:byte); {вывод сообщений} begin case code of
0: writeln('ok'); 1: writeln('Wrong answer'); 2: writeln('Fresentation error'); end; Halt(code); end; procedure ReadData; {считываем N из input.txt} begin Assign(input,cInFile); Reset(Input); Readln(N); Close(input); end; procedure WriteData;{помещаем результат С в output.txt} begin Assign(output,cOutfile); rewrite(Output); write(output,C); close(output); end; procedure CheckData; {открываем файл для чтения и проверяем на наличие ошибок} var UU:char; begin Assign(input,cOutfile); {$I-} reset(input); {$I+} if (ioresult<>0) then Opa(2); if eof(input) then Opa(2); Read(uu); if UU<>c then Opa(1); close(input); opa(0); end;
procedure Go; {по заданному числу N находим число (index), а в нем символ(С)} var Sum,cur,index,degr,l:longint; plus:word; s:string; begin plus:=1; Sum:=0; Cur:=0; index:=0; degr:=10; while sum
c:=s[plus-(l-n)]; end; begin ReadData; Go; {$ifndef Tester} WriteData; {$else} CheckData; {$endif} end.
Р а бот а вы полн ен а в р а м ка х Ф едер а льн ой целевой пр огр а м м ы «И н т егр а ци я н а у ки и вы сш его обр а зова н и я » по н а пр а влен и ю 2.7 «П р оведен и е н а у чн ы х кон ку р сов, ш кол и кон фер ен ци й для ст у ден т ов, а спи р а н т ов, м олоды х пр епода ва т елей и сот р у дн и ков ву зов и н а у чн ы з ор га н и за ци й» (пр оект Т 0140). И зда ет ся пр и фи н а н совой поддер ж ке ООО ПФ «Дж у ди » . Авторы : д оцен тУ скова О льга Ф е д оровн а, д оцен тГорбе н ко О ле г Д ан и лови ч
О ли м п и ад н ы е зад ачи п о п рограм м и рован и ю . Л у чш и е ре ш е н и я. В че ты ре х частях. Часть4.: У че бн ое и зд ан и е / О .Ф .У скова, О .Д .Горбе н ко – В орон е ж: О О О ПФ «Д жу д и », 2002 – 80 с. Ре д актор Ан д ре йчи кова Л .А. О тп е чатан о в О О О ПФ "Д жу д и ". Ти раж 200 экз.
Л и цен зи я № ПЛ Д 37-25, г.В орон е ж, у л.С вобод ы , 75
