Ср, 26.06.2019, 20:00
Форум інформатиків України
Головна Реєстрація Вхід
Вітаю Вас, Гість · RSS
Вітання на форумі
Незнайомець
Вітаємо на форумі,
Незнайомцю!

 
зареєструйтесь
Перед реєстрацією обов’язково прочитайте:
Оновлення Учасники Пошук
Особисті повідомлення
Видавництво ’’Аспект’’ Видавництво

Модератор форуму: Ktara, Bandalak, НІКОЛЯ, volevikt  
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » Учительська олімпіада!!! (Давайте проведемо віртолімпіаду між вчителями інформатики...)
Учительська олімпіада!!!
Sasyk Дата: Чт, 15.11.2007, 16:22 | Повідомлення № 1
знаток тестуючих систем
Повідомлень: 300
Нагороди: 0
Рейтинг: 9
Пропоную скинути по одній цікавій задачі для віртуальної учительської олімпіади!!!
Ці задачі скинути до кінця цього місяця...
На розвязання задач дається 1 місяць.
1-го січня опублікувати на форумі розвязки задач вчителями: користувач - задача 1, розвязок... задача n, розвязок. і т д.
А потім разом визначатимемо переможця...
Автор завдання повинен розвязок задачі відправити адміністратору, який в кінці конкурсу всі розвязки опублікує для перевірки...
Як вам така ідея???

Чув цікаву задачу
Є 9 монет. Одна з них бракована, але вигляд має такий як усі. Відомо, що при її виготовленні в середині утворився повітряний отвір і важить вона менше за всі інші. Написати програму, яка б за 2 зважування визначала дану монету.
Розпочав роботу раніше оголошеного терміну дистанційний курс навчання з розв'язування олімпадних задач для вчителів - учасників ( http://www.olymp.vinnica.ua/index_ua.php?lng=ua&cid=815 ) олімпіади. Теми курсу - свого роду "підказки" для розв'язку задач олімпіади з паралельними узагальненнями та доповненнями, що дозволить не лише розібратися з конкретною задачою, а й навчитися вирішувати цілий клас подібних задач. Сподіваюсь, це спровокує більш активну участь учителів в олімпіаді (всього 44 зареєстрованих, і то не всі є учителями :'( ). Для роботи з курсом:
1. Зареєструйтесь на http://disted.edu.vn.ua, зайдіть як зареєстрований учаксник
2. В меню КЛАСИ оберіть розділ ПОЗАКЛАСНА РОБОТА. ДИСТАНЦІЙНІ КУРСИ. Далі - МЕТОДИКА РІШЕННЯ ОЛІМПІАДНИХ ЗАДАЧ З ІНФОРМАТИКИ (курс для учителів).
Питання найкраще задавати на форумі олімпіади http://forum.olymp.vinnica.ua.
Можливі он-лайн консультації та відеотрансляції лекцій в реальному часі...були б бажаючі.
Прошу адміністрацію форума розіслати це повідомлення всім, як приватне. Зареєстровані учасники отримають його поштою.
Успіхів у навчанні!


[admin]Шановні форумчани!!!!!
Повідомлення, які не відповідають темі або несуть некорисний зміст будуть видалятись без попередження!!!
pasichov Дата: Сб, 15.08.2009, 07:54 | Повідомлення № 181
Наполегливий учасник
Повідомлень: 946
Нагороди: 3
Рейтинг: 70
На дистанційному курсі викладено короткі вказівки до розв'язків задачі VIRUS
dpi Дата: Пн, 17.08.2009, 20:09 | Повідомлення № 182
Досвідчений вчитель
Повідомлень: 1438
Нагороди: 1
Рейтинг: 39
Пан pasichov, что у нас с выводом данных в задаче FLIGHT. Формат не задан, но в примере 4 знака после запятой, на С++ выдает три. И при больших числах будет по два знака. Как быть?
При проверке выдает FAILED (Wrong Answer)


Відредаговано: dpi - Пн, 17.08.2009, 20:14
dpi Дата: Пн, 17.08.2009, 20:43 | Повідомлення № 183
Досвідчений вчитель
Повідомлень: 1438
Нагороди: 1
Рейтинг: 39
Вы знаете, не снял ремирование с ввода данных с клавиатуры и возможно запутал Вас.
Проходит тест с установленным форматом и без него. (может совпало? )
Делаю 4 знака после запятой.


Відредаговано: dpi - Пн, 17.08.2009, 21:36
pasichov Дата: Пн, 17.08.2009, 22:48 | Повідомлення № 184
Наполегливий учасник
Повідомлень: 946
Нагороди: 3
Рейтинг: 70
Quote (dpi)
Пан pasichov, что у нас с выводом данных в задаче FLIGHT. Формат не задан, но в примере 4 знака после запятой, на С++ выдает три. И при больших числах будет по два знака. Как быть?
При проверке выдает FAILED (Wrong Answer)

Если не сказано в условии иного, руководствуйтесь следующими соображениями. Раз в примере 4 знака после запятой, в вашем ответе должно быть минимум 4 "надежных" цифры после запятой. Наша система терпимо относится к любому формату вывода действительного числа, по сему можете вообще ничего не обрезать и округлять. awpriss17 все написал правильно.
dpi Дата: Вт, 18.08.2009, 11:30 | Повідомлення № 185
Досвідчений вчитель
Повідомлень: 1438
Нагороди: 1
Рейтинг: 39
Сколько сдали 2 тур?
Есть ли способ определить какую задачу участник забыл сдать?


Відредаговано: dpi - Вт, 18.08.2009, 15:38
pasichov Дата: Ср, 19.08.2009, 08:09 | Повідомлення № 186
Наполегливий учасник
Повідомлень: 946
Нагороди: 3
Рейтинг: 70
Quote (dpi)
Сколько сдали 2 тур?
Есть ли способ определить какую задачу участник забыл сдать?

На странице олимпиады http://www.olymp.vinnica.ua/index_ua.php?lng=ua&cid=815
ссылка "Статистика 2--го тура"
Принятые задачи отмечены "хх"

Додано (19.08.2009, 08:09)
---------------------------------------------
Прошу учасникыв олімпыади проголосувати в
http://informatic.org.ua/forum/29-1038-1

dpi Дата: Ср, 19.08.2009, 10:55 | Повідомлення № 187
Досвідчений вчитель
Повідомлень: 1438
Нагороди: 1
Рейтинг: 39
По известным причинам, мне кажется было бы не этичным участие в олимпиаде ее организаторов, их помощников и учеников.
alex Дата: Ср, 19.08.2009, 11:02 | Повідомлення № 188
Активний учасник
Повідомлень: 586
Нагороди: 1
Рейтинг: 17
Quote (dpi)
По известным причинам, мне кажется было бы не этичным участие в олимпиаде ее организаторов, их помощников и учеников.

Впевнений що так воно і є. Хоча більше половини задач мені не знайомі, але участі в олімпіаді , по сформульованій Вами причині , я не приймаю.

На дистанційному курсі в темі "Рекурсія урок 2" додано задачу Вінницькі вежі.

Відредаговано: alex - Ср, 19.08.2009, 11:36
pasichov Дата: Чт, 20.08.2009, 07:42 | Повідомлення № 189
Наполегливий учасник
Повідомлень: 946
Нагороди: 3
Рейтинг: 70
Quote (dpi)
По известным причинам, мне кажется было бы не этичным участие в олимпиаде ее организаторов, их помощников и учеников.

В олимиаде есть два участника Пупкин Василий и Анатолий Присяжнюк, не претендующие на победу. :o . Это жюри олимпиады.Все лавры достанутся ИСТИННЫМ ПОБЕДИТЕЛЯМ!
ЗЫ. Пупкин Василий - это авторы задач Пасихов Юрий Яковлевич, Непомнящий Юрий Яковлевич, Кравец Галина Петровна, Порублев Илья Николаевич, а Анатолий Присяжнюк и Олейник Александр - (не участвует в олимпиаде) - члены жюри NetOI

Додано (20.08.2009, 07:42)
---------------------------------------------
Прошу учасників олімпіади проголосувати в
http://informatic.org.ua/forum/29-1038-1

NataliyG Дата: Пт, 21.08.2009, 10:33 | Повідомлення № 190
Активний учасник
Повідомлень: 685
Нагороди: 2
Рейтинг: 37
Привіт всім, я пириїхала з моря і починаю брати участь учавсть в другому турі знаю шо то пізно але, піймав не пійсмав погнатися можна.
Хосчу сказати шо то є дуже хороша ідеї.
Я взагалі дуже хочу навчитися розвязувати олімпіадні задачі і тому вдячна за будь-яку допомогу.
Навчання це найбільший скарб, дякую Вам.
pasichov Дата: Вт, 25.08.2009, 11:06 | Повідомлення № 191
Наполегливий учасник
Повідомлень: 946
Нагороди: 3
Рейтинг: 70
За певних обставин організатори олімпіади та дистанційного курсу припинили свою діяльність на форумі. Обидва проекти ПРОДОВЖУЮТЬСЯ.
Всю оперативну інформацію можна отримати на http://forum.olymp.vinnica.ua

Додано (24.08.2009, 00:35)
---------------------------------------------
Знайдено порозуміння з адміністрацією форуму. Дякую п. Ковальчуку за виваженість та розуміння. Продовжуємо роботу. Зверніть, плз, увагу на голосування.

Додано (25.08.2009, 11:06)
---------------------------------------------
Наадую, що останній день подачі розв"язків 2-го туру - 28 серпня. Отримано розв"язки від 12 учасників. Прошу висловитися в голосуванні з приводу дати фіналу

Ірина Дата: Чт, 27.08.2009, 10:14 | Повідомлення № 192
Профі в програмуванні та безпеці
Повідомлень: 140
Нагороди: 0
Рейтинг: 15
Может кому будет нужно!
Длинная арифметика
программа для считивания, вывода и сравнения двух длинних положительных числел
pascal:

Код:[spoiler]program crypt_lab1;

uses
crt;

const
MaxDig = 1000; { максимальное количество цифр }
Osn = 10000; { основание нашей системы счисления }

type
TLong = array[0..MaxDig] of integer;

{ считивание длинного числа с файла }
procedure ReadLong(filename :string; var a:TLong);
var i :integer;
F :text;
ch :char;
begin

for i:=0 to MaxDig do a[i]:=0;
a[0]:=1;

assign(F, filename);
reset(F);
while not eof(F) do begin
read(F,ch);

for i:=a[0] downto 1 do begin
a[i+1] := a[i+1] + ( longint(a[i]) *10) div Osn;
a[i] := ( longint(a[i]) *10) mod Osn;
end;

{val(ch,temp,temp); a[1] := a[1] + temp;}
a[1] := a[1] + ord(ch) - ord('0');
if (a[a[0]+1]>0) then inc(a[0]);

end;
close(F);

end;

{ вывод длинного числа на экран из массива}
procedure WriteLong(var a :TLong);
var ls,s:string; i:integer;
begin
str( Osn div 10, ls);
write(a[a[0]]); {starwa cufra}
for i:=a[0] - 1 downto 1 do begin
str(a[i], s);
while length(s)<length(ls) do
s:='0'+s;
write(s);
end;
writeln;
end;

{ сравнения двох дл. чисел: a == b }
function Eq(a,b :TLong):boolean;
var
i:integer;
begin
Eq := false;
if ( a[0]<>b[0] ) then exit;

{ a[0] == b[0] }
for i:=1 to a[0] do
if (a[i] = b[i]) then
Eq := i = a[0];
end;

{ сравнения двох дл. чисел: a > b }
function More(a,b :TLong):boolean;
var i :integer;
begin
if ( a[0]>b[0] ) then More:=true else
More:=false;
for i:=a[0] downto 1 do
if (a[i]<>b[i]) then
begin
if (a[i]>b[i]) then More:=true else More:=false;
break;
end;
end;

{ сравнения двох дл. чисел: a > b }
function Less(a,b :TLong):boolean;
var i :integer;
begin
Less := Not(More(a, b) Or Eq(a, b))
end;

{ сравнения двох дл. чисел: a >= b }
function More_Eq(a, b : TLong) : boolean;
begin
More_Eq := More(a, b) Or Eq(a, b)
end;

{ сравнения двох дл. чисел: a <= b }
function Less_Eq(a, b : TLong) : boolean;
begin
Less_Eq := Not More(a, b)
end;

{ сложения двух длинних чисел: a + b }
procedure Sum2Long(var a,b :TLong; var c :TLong);
var i,k:integer;
begin
for i:=0 to MaxDig do { aHaJlor: }
c[i] := 0; { fillchar(c, sizeof©, 0); }

if a[0]>b[0] then k:=a[0] else k:=b[0];
for i:=1 to k do begin
c[i+1] := (c[i] + a[i] + b[i]) div osn;
c[i] := (c[i] + a[i] + b[i]) mod osn;
end;
if (c[k+1] = 0) then c[0]:=k else c[0] := k+1;
end;

var
a,b,c :TLong;
i :integer;

begin
clrscr;

ReadLong('num1.txt',a);
ReadLong('num2.txt',b);
write('a = '); WriteLong(a);
write('b = '); WriteLong(b);

Sum2Long(a,b,c);
write('a+b = '); WriteLong©;

writeln( 'a > b ', More(a,b) );
writeln( 'b > a ', More(b,a) );
writeln( 'c > b ', More(c,b) );
writeln( 'c > a ', More(c,a) );

readln;
end.[/spoiler]
пример входних данных:
num1.txt: 102030405060708090
num2.txt: 11222333444455555666666777777888888899

Відредаговано: Ірина - Чт, 27.08.2009, 10:35
badm Дата: Чт, 27.08.2009, 21:28 | Повідомлення № 193
Знаток програмування
Повідомлень: 185
Нагороди: 0
Рейтинг: 3
обійшовся простішим варіантом зробив на Python цікава мова і синтаксис.

Відредаговано: badm - Чт, 27.08.2009, 21:39
pasichov Дата: Сб, 29.08.2009, 23:21 | Повідомлення № 194
Наполегливий учасник
Повідомлень: 946
Нагороди: 3
Рейтинг: 70
Quote (badm)
обійшовся простішим варіантом зробив на Python цікава мова і синтаксис.

+100%

Додано (28.08.2009, 19:33)
---------------------------------------------
Согодні о 24 годині спливає термін надсилання розв'язків

Додано (29.08.2009, 23:21)
---------------------------------------------
Завдання другого туру перевірено. Результати видруковано на сервері. Пряме посилання

http://www2.olymp.vinnica.ua/cgi-bin....age=ukr
Учасники тепер можуть перевірити свої розв"язки на ПОВНОУ НАБОРІ тестів в он-лайн. Нагадую, що учасник Пупкін Василь Іванович - це автроські розв"язки, а Писяжнюк Анатолій бере участь поза конурсом.

dpi Дата: Нд, 30.08.2009, 05:08 | Повідомлення № 195
Досвідчений вчитель
Повідомлень: 1438
Нагороди: 1
Рейтинг: 39
В суммарных результатах не учитывается пятая задача 2 тура. Почему?
И у Паламара Юрия ?? вместо баллов.


Відредаговано: dpi - Нд, 30.08.2009, 05:14
Форум інформатиків » РОЗДІЛ I: ІНФОРМАТИКА, ПРОБЛЕМИ, ОБГОВОРЕННЯ, ВИРІШЕННЯ » 1.11 Змагання, конкурси, олімпіади » Учительська олімпіада!!! (Давайте проведемо віртолімпіаду між вчителями інформатики...)
Пошук:


© Форум інформатиків України, 2007-2019.