Готовимся к олимпиаде по информатике

[Andrews]

Сообщение от Наташа

и где здесь информатика?... -слишком узкая ни кому не нужная тема...
информатики не видно...
-комбинаторика

Оффтоп:

Наташа, мне нравятся частенько Ваши открытые и честные высказывания , но в данном случае тема как раз и была открыта по этой причине. Многие связывают предмет информатику чисто с программированием. Поэтому я и предложил здесь выкладывать свои предложения по заданиям для будущей олимпиады ( а не критиковать выставленные) .Учитывая, что по учебной программе к этому моменту изучение программирования ещё не начинается....
Спускаемые из ГорОНО материалы содержат только тесты по школьному учебнику. Получается, кто лучше ответил на тесты, тот и победитель....

[Наташа]

Сообщение от Andrews

а не критиковать выставленные

могу и не критиковать... -но это совершенно иные предметы...

Сообщение от Andrews

Многие связывают предмет информатику чисто с программированием

информатика может быть практической, технической, теоретической -программирование собственно это практическая информатика
предложу задачки:
из практической информатики например
даны 2 переменных a, b в них находятся 2 числа x1, x2:
a=x1;
b=x2;
задача поменять местами числа в переменных так чтобы получилось
a=x2
b=x1
не используя третей переменной -т.е. обойтись ток этими 2мя a и b
------------------------------------------------------------------------------
из теоритической информатики например:
В класе 7 мальчиков и 7 девочек
девочки дружат с мальчиками:
Маша дружит с Колей и Вовой;
Катя с Мишей, Петей, Витей и Денисом
Лена с Вовой и Петей
Оля с Сашей, Витей
Света с Вовой, Мишей, Колей, Денисом;
Настя с Сашей, Вовой, Петей
Аня только с Сашей
Вопрос сколько максимально пар девочка-мальчик можно посадить за парты -если обязательным условием такого соседства является их дружба...?

[Nadir Zaitov]

Сообщение от Наташа

из теоритической информатики например: В класе 7 мальчиков и 7 девочек девочки дружат с мальчиками: Маша дружит с Колей и Вовой; Катя с Мишей, Петей, Витей и Денисом Лена с Вовой и Петей Оля с Сашей, Витей Света с Вовой, Мишей, Колей, Денисом; Настя с Сашей, Вовой, Петей Аня только с Сашей Вопрос сколько максимально пар девочка-мальчик можно посадить за парты -если обязательным условием такого соседства является их дружба...?

А эта мне понравилась. Задача "рюгзака", но с маршрутами

[YUU]

Предмет "информатика" по учебнику (какого года, надо спросить) - морально устарел. (Почему нет предмета "Автомотоводождтранспорт"- а есть физика, химия и пр.?)

ИКТ уже интегрировано в жизнь. Информатика в отрыве от изучения/практики в других контентных предметах бессмысленна. ИКТ это инструмент. Надо, чтобы преподаватели/учителя математики, физики, английского, геометрии, биологии использовали ИКТ при обучении контенту своих предметов, как инструмент - тогда его примение эффективно и обучали своих учеников его применению в познании. "Основы компьютерной грамотности" - это шаг на пути к этому. Повторюсь, учеников надо обучать как использовать ИКТ для познания каждого предмета, где оно (ИКТ) наиболее эффективно.

То чем занимаются на уроках информатики - ни к программированию ни использованию ИКТ в учебном процессе/реальной жизни не имеет никакого отношения. Программирование лучше изучать в рамках специализированного предмета по программированию. Оно должно основываться на знаниях, полученных по математике, геометрии, логике (все те задачки, которые Вы приводите в пример, и для решения которых комп не нужен)и т.п. Пока, то что мы видим - изолированное эфемерное изучение "кибернетики"

Оффтоп:

Очень зря не используется (мало используется) в учебном процессе проблемно-ориентированное обучение - перед учеником/студентом ставиться задача - пусть находит решение - перероет библиотеку, интернет, найдет нужные инструменты и ресурсы, поспрашивает (тоже нужный в жизни навык) и решит. Надеюсь такая тема на форуме когда-нибудь возникнет

Вывод: информатика - переходный предмет, который был нужен при появлении ИКТ. http://en.wikipedia.org/wiki/Informatics

[Liliya Nikolenko]

Сообщение от Наташа

может над добавить имеются только цифры 1,2,3,4? иначе долго и бессмысленно выписывать... информатики не видно... -комбинаторика

Информатика - наука прикладная, а потому задачи могут быть из любой сферы, будь то комбинаторика или спортивное табло.

Сообщение от Timur Rasulov

А смысл тогда задавать задачи?

Проблемы олимпиад по информатике обсуждаются уже много лет.
Любая олимпиада проходит в два тура. Первый - тест по классической теории, в который включены и вопросы по современным понятиям. Второй тур - программирование.
Ни один ученик, знающий информатику только в рамках программы не имеет на олимпиаде никакого шанса. К олимпиаде ученика готовят отдельно. И учат его программировать до того, как это положено по программе. У меня несколько раз случались ситуации, что ученик 9-го класса выступал вместе с 11-тиклассниками, от того, что двоих девятиклассников выставить я не могла. Олимпиады - не для отличников, а для одаренных детей, которые занимаются самостоятельно, под руководством учителя. И в познаниях и умениях своих не ограничиваются программой.
Потому вопрос, поднятый Andrews, абсолютно хорош. Учителям информатики рекомендую обратиться в РУМЦ, они в свое время издавали сборник олимпиадных задач различных узбекских олимпиад.

[Наташа]

Сообщение от Liliya Nikolenko

Информатика - наука прикладная, а потому задачи могут быть из любой сферы, будь то комбинаторика или спортивное табло.

То, что информатика часть математики -имхо еще не значит, что допускается спутывание предметов -например утверждать, что преподается геометрия а обучать скажем алгебре... -примерно такая же разница между комбинаторикой и информатикой...
Зы Ну а многие разделы информатики -например "Теория автоматов" или "Теория сложности вычислений" -ни какого отношения к прикладной информатике не имеют...

[Liliya Nikolenko]

Сообщение от Наташа

То, что информатика часть математики -имхо еще не значит, что допускается спутывание предметов -например утверждать, что преподается геометрия а обучать скажем алгебре... -примерно такая же разница между комбинаторикой и информатикой...
Зы Ну а многие разделы информатики -например "Теория автоматов" или "Теория сложности вычислений" -ни какого отношения к прикладной информатике не имеют...

Исправлюсь, программирование - штука прикладная. Потому и задачи столь разнообразны, и сводить тематику лишь к информатике бессмысленно. Если так рассуждать, то задача про ящики яблок и груш - сельскохозяйственная, а не арифметическая.
А программирование по задачам из комбинаторики очень интересны своей логикой. Чего бы и не порешать?
Похоже смешались в теме понятия информатики и программирования. Вопросы 1-го и 2-го тура школьной олимпиады.

По теме :
Мне запомнилась одна задача, которую сама "красиво" решить не смогла. А один из учеников решил коротко и просто. Это была подпрограмма для комплекса тестирования :
Даны N последовательных чисел(номера вопросов). Нужно организовать вывод наборов из М случайных чисел (случайный набор вопросов). N>M Числа в наборе не последовательны и не повторяются.

[Наташа]

Оффтоп:

Сообщение от Liliya Nikolenko

А программирование по задачам из комбинаторики очень интересны своей логикой. Чего бы и не порешать?

если это программирование то совершенно с Вами согласна -можно программировать все, что угодно... -почему то подумала, что дети будут решать эту задачку с комбинаторикой и рисовать магический квадрат на бумажке -а не программировать...

[Andrews]

Сообщение от Наташа

Оффтоп:

-почему то подумала, что дети будут решать эту задачку с комбинаторикой и рисовать магический квадрат на бумажке -а не программировать...

Вы правы, для 8 класса предусматривается именно "бумажное" решение, но с обоснованием. Нет в 8 классе ещё программирования даже близко....
Ну а если, как заметила Лилия, олимпиады - для избранных, занимающихся отдельно с преподавателем, то при чём тут школа ? Это уже идёт личный зачёт....

[Andrews]

Сообщение от Наташа

даны 2 переменных a, b в них находятся 2 числа x1, x2: a=x1; b=x2; задача поменять местами числа в переменных так чтобы получилось a=x2 b=x1 не используя третей переменной -т.е. обойтись ток этими 2мя a и b

Полагаю, решение такое:
a:=a+b =(x1+x2)
b:=a-b =(x1)
a:=a-b =(x2)
..................................................
Оригинальная задача!!
Никогда не попадалась !!