Новинарски форум

Първо Състезание

Първо Състезание

by Александър Георгиев -
Number of replies: 1

Здравейте!

Вече фиксирахме и датата за първото контролно (състезание) по практикума - Неделя, 10. Май, 2015 г., от 10:00 до 15:00. За целта сме запазили залите 309, 320, 321. Напомням, че "състезанието" ще има 5 задачи - 4 "стандартни" и една "екстра кредит" - всички за по 25 точки. За да се зачетат точки за задача трябва да минете *всички* тестове - затова трябва решенията ви да са едновременно верни и ефективни. Тъй като контролното е малко по-късно, отколкото ни се искаше (поради други контролни, великден, първи май и т.н.), още не сме определили кои теми ще влизат в него - до довечера ще го обсъдим и ще пиша пак.

Поздрави,
Сашо

In reply to Александър Георгиев

Re: Първо Състезание

by Александър Георгиев -

След малко съвещание с (част от) останалите водещи курса ще направим релаксация на оценяването - няма да е нужно да минавате цялата задача за да ви зачетем точки - точките ще се дават пропорционално на броя точки, които сте получили за нея (тоест S / 100 * 25, където S са точките, които сте получили на задачата. Така изцяло решена задача ви носи 25 точки, такава на половина - 12, и т.н.

Допълнително, ще бъде включен целият материал до "намиране на най-къс път в претеглени графи", демек:

  1. Сортиране (бързо и/или бавно)
  2. Двоично търсене
  3. BFS/DFS
  4. Topological Sorting
  5. Dijkstra/Floyd/Ford-Bellman

За моята група: напомням (не, че за това има нужда), че на 9-ти няма да имаме занятие. На 16-ти ще доразгледаме най-късите пътища, на 23-ти няма да бъда в България (но може някой друг да ви води - ще уточним по-късно), а на 30-ти и на 7-ми ще правим преговор/тренировка/някакви трикчета как да имплементираме задачките :) По ваше желание, единия от тези пъти мога да ви организирам пробно състезание (в което, разбира се, и всички останали да се чувстват поканени да участват, ако им се решава).