Поиск по этому блогу

воскресенье, 26 февраля 2017 г.

Самое главное богатство!

Предлагаю Вам  одну цитату, прочитайте ее внимательно. Чем не повод для дискуссии??? 
"Единственная радость нашей жизни, которая дается даром, то есть, практически без всякого труда и напряжения, это Дар Речи. За все иные, великие и малые знания, приходится платить либо добывать в поту, иногда прикладывая неимоверные усилия своего разума, чувств и порой, мышц. А родная речь, природный язык приходит к нам в младенчестве как истинный Дар, будто бы сам собой, вызывая радость и восхищение познания мира.

четверг, 23 февраля 2017 г.

Метод прямого обмена (метод пузырька).

В основе алгоритма лежит обмен соседних элементов массива. Каждый элемент массива, начиная с первого сравнивается со следующим и если он больше следующего, то элементы меняются местами. Таким образом, элементы с наименьшим значением продвигаются к началу массива (всплывают), а элементы с большим значением – к концу массива (тонут), поэтому его и называют методом пузырька. Этот процесс повторяется на единицу меньше раз чем элементов в массиве, либо возможно другой способ реализации этого метода, повторяется до тех пор пока находятся соседние элементы, такие что элемент стоящий правее оказывается меньше элемента стоящего левее.

вторник, 21 февраля 2017 г.

Next day

Задача "Следующий день"

С клавиатуры вводиться текущая дата, написать программу которая выдает дату следующего дня.

Главная сложность работы с датами это их неравномерность (число дней в месяце, високосный  или нет год). В этом решении будет предложено один из путей преодоления этих проблем. Буду рад, если данный материал будет полезен коллегам при подготовки учащихся к олимпиадам.

четверг, 16 февраля 2017 г.

Маршрутное такси 2

Размышляя над задачей о маршрутном такси, решение которой опубликовано здесь придумалось более простое решение.

 Задача:

В час пик на остановку одновременно подъехали три маршрутных такси, следующие по одному маршруту, в которые тут же набились пассажиры. Водители обнаружили, что количество людей в разных маршрутках разное, и решили пересадить часть пассажиров так, чтобы в каждой маршрутке было поровну пассажиров. Требуется определить, какое наименьшее количество пассажиров придется при этом пересадить.

среда, 15 февраля 2017 г.

Маршрутное такси

Разбирается решение олимпиадной задачи I Всероссийской заочной олимпиады школьников по информатике 2006/2007 учебный год. Буду рад, если кому-нибудь из коллег или школьников, материал будет полезен в подготовке к олимпиадам.

Задача

В час пик на остановку одновременно подъехали три маршрутных такси, следующие по одному маршруту, в которые тут же набились пассажиры. Водители обнаружили, что количество людей в разных маршрутках разное, и решили пересадить часть пассажиров так, чтобы в каждой маршрутке было поровну пассажиров. Требуется определить, какое наименьшее количество пассажиров придется при этом пересадить.

воскресенье, 12 февраля 2017 г.

Что такое зга?

Почтенный возраст этого коротенького и, согласитесь, странноватого слова не мешает ему довольно часто возникать в нашей устной и письменной речи. Впрочем, используют его исключительно в составе устойчивого сочетания, во всем известном фразеологизме.
Наверняка, попадая в темное помещение или, скажем, выходя ночью на дачное крыльцо, вы с досадой говорите: "Э, да тут не видно ни зги!" - то есть не видно ничего,

пятница, 10 февраля 2017 г.

Лифт

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

Задача

Чтобы поднять на N-й этаж M-этажного дома новый холодильник, Витя вызвал бригаду грузчиков. Оплата работы грузчиков производится так: за подъем холодильника на один этаж требуется заплатить 200 рублей, за спуск на один этаж - 100 рублей. За подъем и спуск на лифте плата не взимается. Несмотря на то, что в Витином доме есть лифт, ему возможно все же придется заплатить грузчикам, поскольку лифт останавливается только на каждом K-м этаже, начиная с первого (то есть на этажах с номерами 1, K+1, 2K+1, 3K+1, ...). Требуется вычислить, какой минимальной суммы денег достаточно, чтобы грузчики доставили холодильник с первого этажа на N-й.

понедельник, 6 февраля 2017 г.

Задания V Всероссийской дистанционной олимпиады

Задания по информатике 11 класс
Задания по информатике 10 класс
Задания по информатике 9 класс
Задания по информатике  8 класс
Задания по информатике 7 класс
Задания по информатике 6 класс
Задания по информатике 5 класс

воскресенье, 5 февраля 2017 г.

POBEDA-2014

Задача регионального этапа Всероссийской олимпиады школьников 2014 года.

Задача 1. POBEDA-2014
Имя входного файла: pobeda.in
Имя выходного файла: pobeda.out
Ограничение по времени: 2 секунды
Ограничение по памяти: 256 мегабайт

Как известно, современные видеокарты умеют формировать изображения с использованием только треугольников. Видеокарта POBEDA-2014 не отстает от современных тенденций. Известно, что она умеет отображать только прямоугольные равнобедренные треугольники четырех типов ориентации, представленные на рисунках ниже. Изменять ориентацию этих треугольников видеокарта не может.

среда, 1 февраля 2017 г.

Условный оператор

В Turbo Pascal включены два условных оператора – if и case (хотя исторически так сложилось что последний называется оператором выбора), каждый из которых может быть записан в двух формах: полной и неполной. Об операторе case будет рассказано позже.

Синтаксис инструкции IF:
If условие
    then
      begin
         {инструкции выполняемые, если условие истинно};
      end
            else
               begin
                 {инструкции выполняемые, если условие ложно};
               end;
Инструкция if выполняется следующим образом: