Студенческие олимпиады по программированию 2003 года. Ускова О.Ф - 18 стр.

UptoLike

ВУЗ: 

ВГУ | Воронеж

Составители: 

Рубрика: 

18
2. Секция прикладного программного обеспечения
Задание 1.
Создать эмблему школы-олимпиады по программированию и компьютерному
моделированию .
Требования:
1) Работа может быть выполнена в любом редакторе.
2) Помимо графических элементов эмблема должна содержать название или
аббревиатуру названия олимпиады и год проведения.
Задание 2.
Создать гипертекстовый документ, содержащий информацию о авторе, его группе
и учебном заведении, в котором учится автор.
Требования:
1) Дизайнерское решение должно включать фото автора, фото группы
( подгруппы ), работающей в компьютерном классе и фото здания вуза .
2) Все файлы должны содержаться в одном каталоге . Ссылки должны быть
относительными.
Задание 3.
Средствами Excel создать файл, содержащий решение задачи нахождения
определителя матрицы размера 4×4.
Требования:
1) Наличие заголовков.
2) Сохранение формул.
3) Расположение исходных данных и решения на одном экране.
4.2 Региональная студенческая Интернет-олимпиада, посвященная 85-летию
Воронежского университета
Избранные задачи и решения
Задача «Считаем сложность»
Инструменты для анализа сложности алгоритмов очень важны при разработке
эффективных программ. Алгоритм , который работает линейное время, обычно намного
быстрее, чем алгоритм использующий квадратичное время решения для той же задачи
и его использование конечно предпочтительней .
Обычно , одним из возможных методов определения времени работы алгоритма,
является нахождение зависимости времени работы алгоритма от размера n, который
может определять количество хранимых объектов, количество точек в полигоне и т.д .
Эту непростую задачу подсчета хотелось бы автоматизировать для простейших
программ, т.к. для сложных это не вполне возможно . Наши программы будут очень
простыми, и их построение будет определено следующими правилами.
• < Программа > ::= "BEGIN" < Список операторов > "END"
• < Список операторов > ::= < Оператор > | < Оператор > < Список операторов >
• < Оператор > ::= < LOOP- Оператор > | < OP- Оператор >
• < LOOP- Оператор > ::= < LOOP-Заголовок > < Список операторов > "END"
• < LOOP-Заголовок > ::= "LOOP" < число > | "LOOP n"
• < OP- Оператор > ::= "OP" < число >
Время выполнения программы определяется следующим образом: выполнение каждого
OP-оператора происходит столько раз, сколько указано его параметром. Список
операторов заключенный в цикл LOOP столько раз, сколько указано параметром цикла,
т.е. либо указанной константой или n раз. Время выполнения списка операторов равно
сумме времен для каждого оператора, входящего в список. Общее время выполнения
обычно зависит от n.
Входные данные
Входной файл ( или ввод с клавиатуры ) начинается с указания на отдельной строке
количества программ k, которые будут введены в соответствии с указанными

Страницы