ЕГЭ по Информатике 2008
Я сдаю ЕГЭ по проге)
Демонстрационный вариант 2008 года (http://www.alleng.ru/edu/comp2.htm).
Части A и B проверяют умение логически мыслить (причём очень простыми категориями), решаются за 20 минут. Часть C - минут 15, там надо ручкой писать программы, как их будут проверять - не совсем понятно :)
В заданиях части C есть задачи на сортировку
при этом в критериях оценки не указана сложность
то есть bubble sort может получить максимум баллов?
или нет?
а можно перебирать все перестановки, проверять каждую из них на монотонность и тоже получить максимум баллов?
Демонстрационный вариант 2008 года (http://www.alleng.ru/edu/comp2.htm).
Части A и B проверяют умение логически мыслить (причём очень простыми категориями), решаются за 20 минут. Часть C - минут 15, там надо ручкой писать программы, как их будут проверять - не совсем понятно :)
В заданиях части C есть задачи на сортировку
при этом в критериях оценки не указана сложность
то есть bubble sort может получить максимум баллов?
или нет?
а можно перебирать все перестановки, проверять каждую из них на монотонность и тоже получить максимум баллов?