Клуб-2007

от Съзтезателно програмиране

Направо към: навигация, търсене

Състезателната 2007-ма започна след завръщането от Румъния (и неблестящото представяне там).

Предлагам това да е главната страница за дейността на клуба през 2006-2007. За по-лесно може да слагаме всичко тук, тъй като не мисля че ще стане толкова огромно.

Тъй като дейността на клуба може да бъде полезна на учениците състезатели, както и приносът им може да е поелзен на клуба, правя тази страница Ученици-2007.

Съдържание

Есенни контроли

Актуално

  • Крайно класиране пролет
  • Контрола-2007-05-27
  • Fmi-2007-05-20 (Контрола)
  • Контрола-2007-04-01
  • Сбирка-2007-03-26
  • Тренировка-2007-03-17
  • Сбирка-2007-03-05
  • Тренировка-2007-03-04
  • Сбирка-2007-02-26
  • Резюме от сбирката тук: Сбирка-2007-02-19
  • В неделя (17.12) от 10:00 ще се проведе индивидуална тренировка. --Milo 13:30, 15 дек 2006 (EET)
    • Тренировката се отменя поради грипа който съм хванал. Тъпо но факт --Milo 08:02, 17 дек 2006 (EET).
  • В недела (26.11) ще се проведе трети Турнир за купата на Декана. Информация тук: Купата-на-Декана-3.
  • Mugurel Andreica - един от треньорите на Политехника Букурещ ми предложи да правим съвместни тренировки с цел подобряване на нивото (и за да не ни бият пак украинците). Едва ли някой би имал нещо против увеличаване на броя на тренировките и обмяна на опит, така че приветствах идеята. Не сме уточнили още формата и плана за това, но очаквайте съвместни Българо-Румънски тренировки нататък :). --Milo 21:34, 14 ное 2006 (EET)
  • Вторник - 06.11 няма да има сбирка. Моля хората да си пейстнат предложенията в беседата, да ги решим, и да покажат малко ентусиазъм :). Докато не решим какво ще правим не виждам защо да го правим. --Milo 19:02, 6 ное 2006 (EET)
  • Вторник - 31.10 от 19:00 сбирка.
  • В неделя (29.10) нямаше тренировка.
  • Очаквам отборите да изпратят мненията си по обсъжданите на първата сбирка въпроси както се разбрахме тогава.
  • Търсят се нови ентусиасти за клуба. Участниците намаляха драстично, което не е хубаво.

Дейности

Състезания

Миналите състезания се публикуват на http://judge.openfmi.net/archives/ наредени по дата.

Сбирки

Резюме от първата сбирка можете да видите на Сбирка-2006-10-24.

Да се направи

Какво трябва да се направи:

  • Зарибяваща обява за да се включат нови хора в клуба (или друга форма на реклама?) - това е по-скоро за треньорите но предложения са добре дошли от всички - Клуб-2007-Обява.
  • Заявяване на Семинар по Алгоритми 2 (или нещо такова) за да може хората да го записват през 2 семестъра - това е за доц. Манев.
  • Определяне на правила за класиране - за всички.
  • Определяне на прибилизителен график за състезанията - за всички.
  • Ресурсите по-долу - хайде де състезатели, какво се мотате.

Календар

Календарът трябва да се сложи тук. Надявам се да го държим по-актуализиран от миналогодишния. Хубаво е да направим бързо приблизителен календар за дейността ни до пролет.

Календaр

Между другото, какво мислите по идеята не винаги тренировките да са в неделя? Слагам запитване в беседата.

Участници

Състезатели

Моля активните в момента състезатели да си напишат име, фамилия и потребителско име в ўикито.

Треньори

  • доц. Красимир Манев (старши треньор)
  • Мило Средков (треньор) - Потребител:Milo
  • Красимир Добрев (remote треньор)
  • Цветан Богданов (треньор) - Потребител:zbogi
  • Веселин Райчев (remote треньор)

Долните трима - доколкото разбрах имате желание да се занимавате с клуба и тази година нали?

Долните трима се занимаваме с клуба тази година :). --Цветан

Ресурси

За подготовка

Моля състезателите да сложат тук ресурсите за подготвка които смятат за полезни - необходимо е само линк и описание с едно-две изречения.

Състезания

Ученически онлайн:

To Know

Какво трябва да се знае за да бъде един отбор успешен (алгоритми, теория, техники). Споделете какво мислите по въпроса или дайте линкове към такива неща.

Интересна ми се вижда програмата за ученическите групи (преформатирана от http://net.icon.bg/uchebno%20sydyrjanie.doc):


Учебно съдържание По възрастови групи За състезанията по информатика ПРЕЗ 2005–2006 уч. година

Група Е (4–5 клас)

Програмиране
Среда за работа с програмен език C/C++ или Паскал. Оператори за разклоняване и цикли. Целочислен и знаков тип данни. Едномерни масиви. Стандартен вход и изход.
Алгоритми
Цели числа. Дати.
Геометрия
Координати върху права.

Група D (6–7 клас)

Програмиране
Всички основни елементи на езика за програмиране. Указатели.
Структури от данни
Масиви и низове. Многомерни масиви. Стек и опашка.
Методи за съставяне на алгоритми
Просто изчерпващо търсене. Рекурсия и основи на динамичното оптимиране. Двоично търсене.
Числа
Делимост. Алгоритъм на Евклид. Дълги цели числа. Бройни системи.
Последователности
Търсене. Сортиране. Сливане. Полиноми. Схема на Хорнер.
Комбинаторика
Генериране на цели числа със зададени свойства. Броене.
Графи. Представяне. Област, разделена на квадратчета.
Геометрия
Координати. Правоъгълници със страни, успоредни на координатните оси.
Игри
Стратегии. Четност. Симетричност.

Група C (8–9 клас)

Програмиране
Файлове. Интерактивност. Всички специални елементи на езика за програмиране.
Структури от данни
Динамични структури. Свързан списък. Дърво. Операции с множества.
Методи за съставяне на алгоритми
Търсене в таблици. Обхождания. Вълна. Търсене с връщане. Разделяй и владей.
Комбинаторика
Комбинаторни конфигурации. Генериране и номериране на пермутации, вариации и комбинации.
Графи
Обхождане в дълбочина и ширина. Свързани компоненти. Дървета и цикли в графи. Топологично сортиране. Ойлеров и Хамилтонов цикъл. Минимални пътища.
Геометрия
Ориентирана тройка точки. Взаимно положение на точка и права в равнината. Успоредност и перпендикулярност. Лице на изпъкнал многоъгълник.
Игри
Комбинаторни игри. Ним. Игри върху дъска.

Група B (10–11 клас)

Структури от данни
Сложни дървовидни структури и приложения.
Методи за съставяне на алгоритми
Алчен подход. Динамично оптимиране. Хеширане. Понятие за ефективност и сложност. Ефективност при сортиране.
Низове
Търсене на подниз в низ. Съдържателно търсене и обработка. Пораждащи граматики. Манипулиране с алгебрични изрази. Кодиране и криптиране.
Комбинаторика
Кодове на Грей. Разбивания на числа.
Графи
. Минимално покриващо дърво. Оцветяване. Двусвързаност. Точки и ребра на разделяне. Максимален поток. Двойкосъчетания. Изобразяване. Планарност.
Геометрия
Изпъкнала обвивка. Обединение и сечение на многоъгълници. Окръжност. Най-близки точки. Локализации. Триангулация. Диаграми на Вороной.
Игри
Минимаксни стратегии. Алфа-бета отсичане. Реактивни игри.

Група A (12 клас)

За група "A" се изисква ниво на знания и умения, съответстващи на Международната Олимпиада по Информатика.

Студенти

За студенти състезатели може да са необходими още неща, както и някои от горните са рядко/трудно приложими. Ако някой е виждал такъв тематичен списък, да каже/покаже. Иначе е хубаво да се опитаме да измислим нещо.

To Have Solved

Какво трябва да се изреши за да се стане конкурентно способен за регионал? Дайте предложения.

Семинар по алгоритми

Ако сте записал административно курса, добавете се тук:

  • име, и ф.н.

Тодор Цонков, ф.н. 80149, компютърни науки, 1ви курс

Владимир Недев, ф.н. 80047, компютърни науки, 3ти курс

Преслав Ле, ф.н. 80166, компютърни науки, 1 курс

Веселин Кулев, ф.н. 80173, компютърни науки, 1 курс

Деян Дойчев, ф.н. 80169, компютърни науки, 1 курс

Борис Странджев, ф.н. 44124, информатика, 1 курс

Кирил Калчев, ф.н. 80128, компютърни науки, 1 курс

Момчил Иванов, ф.н. 80143, компютърни науки, 1 курс

Костадин Марков, ф.н. 44074, информатика, 1 курс

Взето от „http://judge.openfmi.net/mediawiki/index.php/%D0%9A%D0%BB%D1%83%D0%B1-2007“.
Лични инструменти