М И Н И СТ Е РСТ В О О Б РА ЗО В А Н И Я
Составители: РО ССИ Й СК О Й Ф Е Д Е РА Ц И И
доц. Горб енко О лег Д а
нилов ич, В О РО Н Е Ж СК И Й ГО СУ Д А РСТ В Е Н Н Ы Й У Н И В Е РСИ Т Е Т
доц. У сков аО льгаФ едоров на,
Ф акультетп рикладной математики,
а
сс. О гарков аН ата
лья В ладим иров на, информатикиимеханики
доц. В оронинаИ ринаЕ в геньев на. Г О С УД А Р С Т В Е Н Н Ы Й Э К ЗА М Е Н
П О И Н Ф ОРМ А Т И К Е
М етодическиерекомендации
для в ы п ускников п о сп ециальностя м п рикладная математикаи
информатика(010200) имеханика(010500)
В оронеж – 2004
48
Государств енны й экзамен п о информ а тике. М етодические QuickSort(j+1,Right);
рекоменда ции для в ы п ускников п о сп ециальностя м п рикладная end;
математика и информатика (010200) и меха ника (010500). / Сост. end;
Горб енко О . Д . , У сков аО . Ф . , О гарков аН . В .
, В оронинаИ . Е . - В оронеж :
В ГУ , 2004. - 48 с. begin
QuickSort(1,N)
Н астоя щ ие рекомендации п одготов лены сотрудниками end;
кафедры матема тического об есп ечения Э В М в п омощ ь студентам 5
курса и могут б ы ть исп ользов а ны ими п ри п одготов ке к
государств енному экза мену п о информа тике. М етодические С ортировки выбором
рекоменда ции могут б ы ть та кж е п олезны ми студентам, изучаю щ им
б азов ы екурсы "И нформатика " и"Я зы кип рограммиров ания иметоды П рост ой вы б ор
тра нсля ции". Сна чалаиз N элементов в ы б ира ется максима льны й элемент. Д а
лее
Рецензент- доктор физико-матема
тическихна
ук М . А . А ртемов N-ы й инайденны й максимальны й элементы меня ю тся места ми. Затем
среди оставш ихся N-1 элементов (от 1 до N-1) в ы б ирается
П ечата
ется п о реш ению научно-методического сов ета максима льны й именяется места мисэлементом, стоя щ им наN-1 месте
факультетап рикладной ма
тематикиимеханики.