Намиране на център на тежестта на полигон

Центтър на тежеста на триъгълник
Център на тежеста на триъгълник

Компания за мобилни комуникации решила да постави антена, която да осигурява връзка между всички населени места в страната. За да може качеството на връзката да е максимално, се налага антената да се постави на такова място, че сумата от квадратите на разстоянията от нея до всяко населено място да е минимална. Да се състави програма, която определя координатите на мястото на антената. От стандартния вход се въвежда цяло число N, а на следващите N реда – по две цели числа, разделени с интервал, като всяка двойка числа задава координатите на едно населено място. На стандартния изход се извежда единствен ред, координатите на антената.

Примерен вход Примерен изход
21
0 2.75
0.5 4.35
1 6.78
1.5 8.58
2 10.63
2.5 11.88
3 13.82
3.5 15.93
4 16.90
4.5 18.75
5 21.3
5 22.97
6 24.11
6 26.28
7 27.77
7.5 29.92
8 39.99
8.5 33.69
9 35.83
9.5 37.55
10 39.03
4.49563 19.0627

Ключа към решение на задачата е намирането на центъра на тежестта на полигона
Решение на задачата за намиране на център на тежестта на полигон

Минимален брой необходени ребра в ориентиран граф при произволен старт

Графът
Графът

Даден е ориентиран граф с върхове и ребра. От стандартния вход са зададени числата N и M, съответно брой върхове и брой ребра. Върховете са номерирани с цели числа от 1 до N. На всеки от следващите M реда има по две числа U и V, което означава, че от връх с номер U има ребро към връх с номер V.

Напишете програма, която намира минималния брой необходени ребра в ориентиран граф при произволен старт на обхождането, като се връщаме във върха от който стартираме.

Примерен вход 1 Примерен изход 1
10 12
1 2
2 3
2 4
3 1
4 5
4 7
5 6
6 3
7 8
8 9
9 10
10 7
1
Примерен вход 2 Примерен изход 2
2 2
1 2
2 1
0

Решение на задачата за намиране на минимален брой необходени ребра в ориентиран граф при произволен старт, базирано на езика C++.

Лексикографска подредба на числа

Лексикографска подредба на числа наричаме такава редица от естесвени числа, където има съвпадение на първа, втора и т.н. до n-та цифра. Такава редица се нарича още речникова подредба на числата. Например ако са дадени 11 числа, то тяхната лексикографска подредба е: 1 10 11 2 3 4 5 6 7 8 9.

Напишете на програма която: на първи ред въвежда число N, задаващо броят на примерите, след което за всеки от тези примери се въвеждат числа M и Х, при което програмата намира и отпечатва поредния номер на Х от лексикографска подредба на M числа.

Примерен вход Примерен изход
3
13 3
11 2
20 11
7
4
3

Решение на задачата за лексикографска подредба на числа базирано на езика C++

Microsoft в БСУ

На 17 април 2013 (сряда) от 16:00 часа в зала 208, Microsoft гостува на Бургаският свободен университет, акцент разработка на приложения за Windows 8, тема “Implementing Charms and Contracts in Windows Store Apps“. Вход свободен!

Публикации свързани с темата:

 

Академична програма DreamSpark на Microsoft

Чрез академичната програма DreamSpark на Microsoft, студентите имат безплатен и свободен достъп до центровете за разработка Microsoft Windows Store и Windows Phone Dev Center, където могат да изпращат своите приложения без никакви разходи и да правят пари!

Академичната програма DreamSpark на Microsoft е достъпна за студентите на БСУ, ако имате затруднения прочетете инструкциите за влизане.

Готови ли сте да започне разработването на приложения?

Присъединете се към революцията по разработване на приложения. Прочетете ръководствата първи стъпки Windows Phone Getting Started Guide и Windows Phone Getting Started Guide за ресурсите които са Ви необходими.

Тренировка на АТП към БСУ от 23 март 2013

Занятие на Академията за таланти по програмиране (АТП) към Бургаски свободен университет (БСУ) бе проведено на 23 март 2013. Включващо състезание в системата bgcoder.com, съдържащо 3 задачи с време за решаване 3 астрономически часа, разделено в 3 категории 4, 5 и 6 клас. За домашна работа учениците имат време до 30 март 2013 да решат 10 задачи в SPOJ тренировъчната система на АТП. Решените задачи могат да изпращат в тренировъчната система SPOJ. Тренировките за домашна работа носят състезателни номера 23 и 24. Успех на всички !

Сбирка на клуба по състезателно програмиране на 18 март 2013

Сбирка на клубът по състезателно програмиране към Бургаски свободен университет на 18 март 2013 и решаване на задачи от http://bgcoder.com/Contest/Practice/103.

Клубът по състезателно програмиране е една студентска инициатива подкрепена напълно от Бургаски свободен университет. Участващите студенти се събират в лаборатории компютърен клас на БСУ и решават програмистки и математически задачи. Клуба има за задача да подготвя студентите за състезания и олимпиади по програмиране, като републиканската студентска олимпиада по програмиране (РСОП).

Изберете Linux за малкия и среден бизнес

Linux
Linux

Linux базираните операционни системи (ОС), представят все по-убедителна безплатна алтернатива спрямо комерсиалните ОС, например Windows. Ползите включват по-висока сигурност и по-добро персонализиране на средата. В тази публикация, представям един коктейл от безплатни продукти, който напълно могат да осигурят нуждите на компании от малкия и среден бизнес.

За операционна система е подходяща дистрибуцията Ubuntu Linux. Офис пакет и алтернатива на Microsoft Office е Libre Office,  продукт включващ: текстообработка, електронни таблици, презентации и др. Налични са различни браузъри за Интернет Firefox и Chrome. Добър клиент за електронна поща е продукта Mozilla Thunderbird. Алтернатива на Adobe Photoshop за растерна графика е продукта  GIMP. Алтернатива на Adobe Illustrator за векторна графика е продукта InkScape. Алтернатива на Adobe InDesign за електронна издателска дейност е продукта Scribus. За разработчици топ продукт е Eclipse. Не на последно място собсвен безплатен уеб сървър е LAMP, включващ: Linux, Apache, MySQL и PHP.

Безплатните версии на Visual Studio 2012

Visual Studio Express 2012 for Windows 8 осигурава основните инструменти, които са необходими за изграждане на атрактивни и иновативни приложения за магазина Windows Store.

Visual Studio Express 2012 for Windows Desktop се използва за изграждане на мощни десктоп приложенията в C#, Visual Basic и C++. Можете да таргетирате технологии, като Windows Presentation Foundation (WPF), Windows Forms и Win32.

Visual Studio Express 2012 for Windows Phone съдържа Windows Phone SDK 8.0 и представлява пълнофункционална среда за разработка, която се използва за изграждане на приложения и игри за Windows Phone 8.0 и Windows Phone 7.5.

След инсталацията, можете да използвате тези продукти до 30 дни, след което трябва да се регистрирате за да получите безплатно ключ за съответният продукт.

Отлично представяне на АТП в зимните състезания по информатика

От 1 до 3 март 2013 г. в ПМГ Велико Търново се проведоха зимните състезания по информатика. Учениците са разделени в групи по класове: А (11 и 12 клас), B (9 и 10 клас), C (7 и 8 клас), D (6 клас) и E (4 и 5 клас). АТП към БСУ участва в групи D и Е.

Ученици от 6 клас: Орлин Кучумбов (200) и Михайл Спасов (90). Ученици от 5 клас: Виктор Балтин (210), Пламен Берберов (200), Кристиан Минчев (110), Стефан Георгиев (70), Йордан Христов (30). Общият брой събрани точки от АТП е 910.

Задачите от тазгодишните зимни състезания по информатика ще бъдат публикувани по традиция в следните сайтове: http://www.math.bas.bg/infos/ и http://infoman.musala.com/

IMDB Search: Release 1

Приложението IMDB Search налично в Microsoft Store, предоставя функционалност за търсене на филми от международната база данни IMDB и извеждане на наличната за тях информация. То е специално написано да бъде съвместимо с операционната система Microsoft Windows 8. Разработено е в програмната среда Visual Studio 2012 на езика C#.

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

Разработчик и автор на продукта: д-р Димитър Минчев. Разработка © 2013.

Какво се случва в АТП през месец февруари?

На 16 февруари 2013 се проведе вътрешен турнир на АТП в http://dev.bfu.bg/spoj/ с 15 задачи за 210 минути.

Топ 6 участника в първа група от 10:00 до 13:00, както следва: Кристиан Минчев (14/24), Пламен Станчев (14/29), Пламен Берберов (10/16), Любомир Марински (8/12), Стефан Георгиев (6/12), Йордан Христов (6/18). Пълно класиране на първа група е достъпно в Интернет на адрес: http://dev.bfu.bg/spoj/board.pl?contest_id=19

Топ 5 участника във втора група от 14:00 до 17:00, както следва: Виктор Балтин (15/19), Орлин Кучумбов (15/16), Михаил Спасов (14/18), Любомир Шойлев (10/13), Даниел Николов (8/9). Пълно класиране на втора група е достъпно в Интернет на адрес: http://dev.bfu.bg/spoj/board.pl?contest_id=19

На 17 февруари 2013 от 9:00 до 12:00, АТП участва на национално ниво в bgcoder.com. Участниците от снимката по ред отляво-надясно, са както следва: Стефан Георгиев (5 клас), Пламен Берберов (5 клас), Виктор Балтин (5 клас), Любомир Марински (4 клас), Михаил Спасов (6 клас), Димитър Минчев (ръководител на АТП), Орлин Кучумбов (6 клас).

Класиране на ученици с ненулеви точки: Любомир Марински (250), Виктор Балтин (199), Пламен Берберов (174), Орлин Кучумбов (122), Стефан Георгиев (50). Пълното класиране от това състезание е достъпно в Интернет на адрес: http://www.bgcoder.com

Излезе безплатно електронно копие на книгата Програмиране=++алгоритми;

Ура! Излезе безплатно електронно копие на книгата Програмиране=++алгоритми; Това четиво е задължително за всеки, който ще се занимва по един или друг начин с програмиране. Подаръкът направи Преслав Наков “Скъпи читатели, поради постоянното изчерпване на книгата “Програмиране=++алгоритми;” и трудностите с намирането й в мрежата за разпространение решихме да ви направим малък подарък, като публикуваме книгата безплатно в електронен вид.

Книгата е достъпна за изтегляне в Интернет на адрес: http://www.programirane.org/download/

Видео материал от Академията за таланти по програмиране

Уникален видео материал от закриването на първи учебен срок и откриване на втори учебен срок на Академията за таланти по програмиране към Бургаски Свободен Университет с подкрепата на Telerik Kids Academy. идео репортажа е достъпен в youtube.com

Пример за визуализиране на mysql таблица с php

Този кратък пример, показва как можем да визуализираме съдържанието на коя да е mysql таблица с помощта на php. Demo архива съдържа следните 5 файла: readme.txt (информация за демонстрационния файл), mysql.ini (настройки за mysql сървъра), mysql.php (осъществяване на конекция към mysql, избор на база данни и избор на кодиране), list.css (Стилово оформление), list.php (Изпълняване на sql заявка и визуализиране на таблицата).

Изтегли безплатно демото тук!
Редактирай конфигурационния файл [mysql.ini] изпълни [list.php]

Това е! Използвай безплатно и споделяй!

Сайт на АТП по случай втори учебен срок

Стратиран е сайт на Академията за таланти по програмиране по случай вторият учебен срок. Сайтът предоставя място за споделяне на учебни материали за преподавателите и учениците в школата. В сайта вече можете да намерите задачи от първото занятие за втори учебен срок.

За повече информация посетете сайта в интернет на адрес: http://atp4kids.wordpress.com

Страхотен финал на срока за малчуганите от АТП

На 31.01.2013 от 18:30  в зала 208 на БСУ се проведе закриване на първи учебен срок и откриване на втори учебен срок на Академията за таланти по програмиране (АТП) към Бургаския свободен университет (БСУ) с подкрепата на Telerik Kids Academy. Поканени бяха учениците и техните родители. Мероприятието започна с приведствие от декана на ЦИТН проф.Юдов. Поздравителен адрес от Ректора на БСУ проф. Янков представи доц.д-р Алексиева. Представяне на изминалия срок изнесе д-р Минчев.

Презентации на тема “Какво научих в Академията за таланти по програмиране ?” представиха 12 млади таланта: Ванина Бахарова, Виктор Балтин, Владимир Цъгов, Емил Маджаров, Иван Нестеров, Кристиян Минчев, Любомир Шойлев, Орлин Кучумбов, Петър Димитров, Пламен Станчев, Пламен Берберов и Сияна Христова.

Срещата завърши с връчване на грамоти за активно участие на изявени ученици: Ванина Бахарова, Виктор Балтин, Владимир Цъгов, Емил Маджаров, Йордан Христов, Любомир Шойлев, Михаил Спасов, Орлин Кучумбов, Петко Стойчев, Пламен Станчев, Пламен Берберов, Сияна Христова.

Откриване на втори срок на АТП към БСУ

Академията за таланти по програмиране (АТП) към Бургаския свободен университет (БСУ) е учредена през тази учебна година. В нея се обучават ученици от различни класове и училища. Независимо от кратката си история, малчуганите вече успешно участват в национални състезания по програмиране.

На 31.01.2013 г. от 18.30 часа в зала 208 на БСУ, ще се проведе откриване на втори срок на АТП. Поканени са учениците и техните родители

Регистрирайте вашето дете за втори срок тук

CS538 = Системи за управление на съдържанието

CS538 – Системи за управление на съдържанието” e дисциплина от магистърската програма по специалноста “Софтуерно инженерство” на Бургаски Свободен Университет, Център по информатика и технически науки. Студентите имат за задача да използват системи за управление на съдържанието (Content Management Systems – CMS) за да разработят своите уеб проекти. Имам удоволствието на представя на вашето внимание успешно реализираните проекти. Фирма ЗОНАБГ.НЕТ предостави безплатно хостинг и домейн услугата по време на изпълнението на студентските разработки. Използвана бе платформа drupal7 и база данни mysql.

За допълнително информация вижте сайта CS538 в интернет на адрес: http://cs583.minchev.eu/

Трето ученическо състезание на Telerik Kids Academy

На 20.01.2013 се проведе третото национално ученическо състезание на Telerik Kids Academy. Децата разполагаха с 3 часа от 9:00 до 12:00 за решаване на 3 задачи. От Академията за таланти по програмиране на Бургаския свободен университет се състезаваха: от 4 клас: Алекс Желязков, Любомир Марински; от 5 клас: Виктор Балтин, Пламен Берберов, Кристиян Минчев, Петър Димитров; от 6 клас: Орлин Кучумбов, Любомир Шойлев, Евгени Маджаров. Учениците се представиха отлично. Официалното класиране е публикувано в сайта bgcoder.com.

4 клас 1. Най-висока оценка 2. Брой дни 3. Текст точки
3. Любомир Марински 100 100 0 200
6. Алекс Желязков 0 5 0 5
5 клас 1. Текст 2. Сума 3. Награда точки
1. Виктор Балтин 100 100 100 300
9. Пламен Берберов 100 100 0 200
11. Кристиан Минчев 70 100 0 170
6 клас 1. Най-висока оценка 2. Шах 3. Най-близкото число точки
14. Орлин Кучумбов 50 0 0 50