Първи занятия за 2014 година на Академията за таланти по програмиране (АТП) към Бургаски свободен университет (БСУ) с подкрепата на Telerik Kids Akademy се проведоха на 11 и 12 януари 2014 година. Съответно групите за начинаещи и напреднали по C++ решаваха коледните задачи от тренировъчната система spoj, а в неделя групата по C# се занимаваше с тренировката Telerik Academy Exam 1 @ 6 Dec 2011 Morning.
д-р Минчев, пожелава на всички ученици от Академията за таланти по програмиране към Бургаски свободен университет с подкрепата на Telerik Kids Academy, Весела коледа и щастлива и изпълнена с успехи нова учебна година.
На 21 декември 2013 се състоя коледна треноровка на Академията за таланти по програмиране. Учениците имаха 10 задачи и време от 180 минути за тяхното решаване. Класирането на първа и втора група е налично в тренировъчната система SPOJ на школата.
Архивен файл с условията на задачите от тренировката можете да изтеглите от тук.
1. INTEGER SUMA
Да се състави програма, чрез която се въвеждат 7 цели числа от интервала [-5000..5000] в едномерен масив. Програмата да изведе общата сума на въведените числа.
Пример: 89, -123, 45, 196, 1204, 0, 112
Изход: 1523
2. ABSOLUTE SUMA
Да се състави програма, чрез която се въвеждат 7 числа от интервала [-4999.99..4999.99] в едномерен масив. Програмата да изведе сумата от абсолютната стойност на въведените числа.
Пример: -3.2, 1.8 2.5, -3.5 1.4, -2.6 7
Изход: 22
3. NUMBERS COUNT
Да се състави програма, чрез която се въвеждат 7 естествени числа от интервала [0..5000] в едномерен масив. Програмата да изведе броя на цифрите на въведените числа, както и сумата на въведените четни числа.
Пример: 13, 14, 25, 16, 55, 97 900
Изход: сума 930 брой цифри 15
4. DIVIDERS
Имате предварително въведени естествени числа от интервала [0..5000] в едномерен масив. Да се състави програма, чрез която се извеждат всички делители на въведените числа в масива.
Пример: 24
Изход: 12,8,6,4,3,2
5. EQUAL INDEXES
Да се състави програма, която по предварително въведени N естествени числа от интервала [0..5000] в едномерен масив проверява за равни стойности на елементи от масива.
Програмата да извежда индекса (позицията в масива) на всички равни стойности от масива.
Пример: 1,2,3,4,5,4,6
Изход: 4,6
6. INTERVAL
Имате предварително въведен едномерен масив, съдържащ реални числа от интервала [-4999.99 … 4999.99].
Да се състави програма (C++), чрез която се избират само елементи със стойности от интервала [-2.99..2.99] и новата редица се извежда на екрана.
Пример: 7.1,8.5,0.2,3.7,0.99,1.4,-3.5,-110,212,341,1.2
Изход: 0.2; 0.99; 1.4; 1.2
7. REVERSE NUMBER:VALUE
Да се състави програма (C++), която въвежда естествени числа от интервала [1..101] до въвеждане на 0. Максималният брой въвеждани числа не може да превишава числото 500.
Като изход програма да извежда всички въведени числа с техния пореден номер, но в обратна последователност.
Пример: 5; 6; 7; 3
Изход: 1:3; 2:7; 3:6; 4:5
8. MULTIPLE ARRAYS
Дадени са два едномерни масива с естествени числа от интервала [0..299].
Да се състави програма (C++), която сравнява всички числа с еднакви индекси от двата масива и записва в трети масив, по-голямото от двете числа.
Да се изведе съдържанието и на трите масива
Пример:
18,19,32,1,3,4,5,6,7,8
1,2,3,4,5,16,17,18,27,11
Изход:
18,19,32,4,5,16,17,18,27,11
9*. PRIMES
Да се състави програма, чрез която се въвеждат 7 естествени числа от интервала [0..5000] в едномерен масив. Програмата да изведе всички прости, неповтарящи се делители на сумата от въведените числа.
Пример: 13, 14, 25, 16, 55, 97 900
Изход:
sum = 1120
dividers: 2 5 7
Днес 5.12.2013 г. кметът Димитър Николов проведе среща с Димитър Минчев и Антон Калчев – основатели на Академията за таланти по програмиране /АТП/ към Бургаски свободен университет /БСУ/. По време на разговора възникна идеята за стартиране на школа по роботика към АТП, където децата да се учат не само да сглобяват роботи, но и да ги програмират. Бе обсъдена също и възможността да се организира турнир по програмиране за ученици в град Бургас.
using System;
using System.Collections.Generic;
using System.Linq;
using System.Net;
using System.Windows;
using System.Windows.Controls;
using System.Windows.Navigation;
using Microsoft.Phone.Controls;
using Microsoft.Phone.Shell;
using PhoneApp3.Resources;
namespace PhoneApp3
{
public partial class MainPage : PhoneApplicationPage
{
// Constructor
public MainPage()
{
InitializeComponent();
// Sample code to localize the ApplicationBar
//BuildLocalizedApplicationBar();
}
public double z = 0, a = 0, c = 0,s=0,b=0;
private void button1_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „1“;
}
private void button2_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „2“;
}
private void button3_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „3“;
}
private void button4_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „4“;
}
private void button5_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „5“;
}
private void button6_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „6“;
}
private void button7_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „7“;
}
private void button8_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „8“;
}
private void button9_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „9“;
}
// +
private void buttonx_Click(object sender, RoutedEventArgs e)
{
b = double.Parse(textBox1.Text);
c = b;
textBox1.Text = „“;
z = 1;
}
// –
private void buttonx1_Click(object sender, RoutedEventArgs e)
{
b = double.Parse(textBox1.Text);
c = b;
textBox1.Text = „“;
z = 2;
}
private void buttonx2_Click(object sender, RoutedEventArgs e)
{
b = double.Parse(textBox1.Text);
c = b;
textBox1.Text = „“;
z = 3;
}
private void buttonx3_Click(object sender, RoutedEventArgs e)
{
b = double.Parse(textBox1.Text);
c = b;
textBox1.Text = „“;
z = 4;
}
private void buttonz_Click(object sender, RoutedEventArgs e)
{
var p = double.Parse(textBox1.Text);
if (z == 1) s = b + p;
if (z == 2) s = b – p;
if (z == 3) s = b * p;
if (z == 4) s = b / p;
textBox1.Text = System.Convert.ToString(s);
}
private void button0_Click(object sender, RoutedEventArgs e)
{
textBox1.Text += „0“;
}
private void buttonc_Click(object sender, RoutedEventArgs e)
{
textBox1.Text = „“;
}
// Sample code for building a localized ApplicationBar
//private void BuildLocalizedApplicationBar()
//{
// // Set the page’s ApplicationBar to a new instance of ApplicationBar.
// ApplicationBar = new ApplicationBar();
// // Create a new button and set the text value to the localized string from AppResources.
// ApplicationBarIconButton appBarButton = new ApplicationBarIconButton(new Uri(„/Assets/AppBar/appbar.add.rest.png“, UriKind.Relative));
// appBarButton.Text = AppResources.AppBarButtonText;
// ApplicationBar.Buttons.Add(appBarButton);
// // Create a new menu item with the localized string from AppResources.
// ApplicationBarMenuItem appBarMenuItem = new ApplicationBarMenuItem(AppResources.AppBarMenuItemText);
// ApplicationBar.MenuItems.Add(appBarMenuItem);
//}
}
}
namespace PhoneApp3
{
public partial class MainPage : PhoneApplicationPage
{
// Constructor
public MainPage()
{
InitializeComponent();
}
private void button_Click(object sender, RoutedEventArgs e)
{
int[] Numbers =new int[6];
string s = String.Empty;
Random rand = new Random();
int rnd;
for (int k = 0; k < 6; k++)
{
rnd = rand.Next(1, 50);
while (Numbers.Contains(rnd))
{
rnd = rand.Next(1, 50);
}
Numbers[k] = rnd;
s += (System.Convert.ToString(Numbers[k]) + “ „);
}
textBoxgenerated.Text = s;
}
}
С групата за напреднали се занимавахме с теория на графите, като разгледахме търсене в широчина и търсене в дълбочина. Примерите можете да изтеглите от тук. В таблицата по-долу са дадени 2 графа, който могат да се използват за тестване на примерите.
| Примерен граф 1 | Примерен граф 2 |
|---|---|
 |
 |
| Входни данни на граф 1 | Входни данни на граф 2 |
| 5 8 1 2 1 3 2 3 2 4 2 5 3 4 3 5 4 5 |
13 25 1 6 1 8 1 11 1 13 2 8 2 10 2 11 2 12 3 6 3 11 3 12 4 5 4 6 4 8 4 13 5 7 5 8 6 11 6 13 7 8 7 9 8 9 8 13 9 10 10 12 |
Днес 16.11.2013 в Академията за таланти по програмиране (АТП) към Бургаски свободен университет (БСУ) решавахме задачи от тренировката от миналата седмица. Решените задачи можете да изтеглите от тук. Условията на задачите са налични в тренировъчната система на АТП на следните адреси: http://dev.bfu.bg/spoj/contests.pl?contest_id=9 и http://dev.bfu.bg/spoj/contests.pl?contest_id=8.
