Этот раздел посвящен Республиканскому конкурсу учителей информатики "Алтын Диск"
Конкурс проходит раз в 2 года. В этом году планируется провести конкурс 9 февраля в районном масштабе. Подробно.
В 15-16 марта 2007 года в г. Шымкенте проходил областной конкурс "Алтын Диск" среди учителей информатики. В конкурсе участвовали учителя информатики средних школ, колледжей и технических лицеев.
О Конкурсе
Конкурс проходил в 2 тура. Первый день участники решили олимпиадные задания и решили тестовые задания. Второй день участники конкурса ознакомили ("Озін таныстыру")себя, провели панорамный урок, а также оценивались авторские программы и творческие работы. Олимпиадные задачи оценивались по сложности задач от 10 - до 50 баллов за верное решение. А тестовые решения оценивались по одному баллу на каждый верный ответ. По итогам жюри конкурса все участники были награждены грамотами и дипломами. А победители конкурса получили ценные подарки.
Первое место среди учителей средних школ занял - Наркулов Ахматбек Мавланкулович, учитель средней школы №17 имени Атои с.Сайрам Сайрамского района ЮКО.
Первое место среди учителей технических лицеев заняла - Левашова Людмила Николаевна, учительница технического лицея №2 г. Шымкента. Данное время работает В ОблИно г. Шымкента
Первое место среди колледжей области заняла - Асанбекова Г.К. учительница политехнического колледжа г.Шымкента
Республиканский конкурс "Алтын Диск"
Победители и задачи программирования
Внизу приведены олимпиадные задачи.
Первое задание
На выставке собак, где были представлены разные породы, отбор животных производился по возрасту и высоте холки. Определить, сколько было боксеров 2-3 летнего возраста с высотой холки не менее 55 см.
Второе задание
Дан прямоугольный бильярдный стол со сторонами А и В, где А, В - натуральные числа (бильярд Льюиса Кэррола). Из угловой лузы вылетает шар под углом 45 градусов к боковым стенкам, ударяется еще раз и т.д., пока не вылетит через одну из угловых луз. рассчитать количество отрезков в ломаной траектории шара. Считать угол падения равным углу отражения. Составьте алгоритм и программу на языке Паскаль.
Третье задание
Дано множество из N(N<11) городов, между ними проложены дороги, длина которых известна. В каком порядке должен посетить их все коммивояжер, чтобы путь его был минимальным? Маршрут начинается в городе 1 и кончается в том же городе. На каждом шаге коммивояжер выбирает тот город, расстояние до которого минимально. Составьте алгоритм и программу на языке Паскаль.
Четвертое задание
Ферзь.
Расположите N ферзь nxn на шахматной доске, так, чтобы друг другу не создавали опасных ситуации, а также покажите все варианты расположения. Такое расположение называется безопасное расположение. На файле “Input.txt” между интервалом (4..20) её количество n ферзей. На файле “Output.txt”каждое безопасное расположение должно соответствовать ряду натуральных чисел. На каждом ряду порядковый номер шахматной доски должен показывать вертикальный номер, а значение должны показывать горизонтальный номер.
Например если на файле Input.txt число 4, тогда на файле Output.txt должен быть такой ряд чисел.
1 2 3 4
3 1 4 2
Программу составьте на языке программирования Паскаль.
Пятое задание
Шахматный король Входной файл King-хх.in Выходной файл King-хх.out
На шахматной доске 8*8 установлены следующие фигуры
* черный король /К * не более 8-ми белых пешек /Р
Эти фигуры можно передвигать согласно следующим правилам:
Короля можно передвигать по доске в3-х направлениях;
Вниз; По диагонали вниз – вправо; Вправо.
Король не может встать на поле, которое находится под ударом белых пешек.
Король может быть пешки по правилам обычных шахмат;
Белые пешки всегда остаются на своих местах;
Пешки, как в обычных шахматах, атакуют следующие поля;
По диагонали вверх – вправо; По диагонали вверх – влево
Целью короля является достижение заданного поля, если это возможно.
Постановка задачи: Напишите программу, которая для заданной исходной позиции определяет минимальное количество ходов, за которые король достигает заданного поля, двигаясь по правилам перечисленным выше. Имя программы должно быть King – YY. exe, где YY – ваш порядковый номер.
Входной файл; Имя входного текстового King – XX. in XX номер теста. Имя файла вводится с клавиатуры. В первых восьми строках дается описание исходной позиции на доске.
«.» - пустое поле:
«К» - начальное положение короля, символ К большая буква латинского алфавита.
«Р» - положение пешки, символ Р большая буква латинского алфавита.
В последней строке с помощью двух символов, разделенных проблем, даются координаты поля, которого должен достичь король в виде «столбец» - «строка» ,где столбец принимает значения: A, B, C, D, E, F, G, H;
строка принимает значения; 1,2,3,4,5,6,7,8.
Выходной файл: Имя выходного текстового файла King – XX. out, где XX – номер текста. Выходной файл состоит из одной строки. В строку выводится минимальное число шагов короля, если это возможно, иначе выводится сообщение: невозможно или impossible так, как показано в примере. Программу составьте на языке программирования Паскаль.
Входной файл King – XX. in Выходной файл King – XX. out
* * * * * * * * 4
* * * * * * * *
* * * * * * * *
* * * * * * * *
* * * * * * * *
* * * * * * * *
* * * К * * * *
* * * * * Р * *
H1
|
