Инициативата за Академията за таланти по програмиране (АТП) към Бургаски Свободен Университет (БСУ) с подкрепата на Telerik Kids Academy, прави една годинка на 30 май 2013. Успехите на учениците ни, задачи които сме решавали, тренировки и състезания в които сме участвали, можете да разгледате в интернет на адрес: http://atp.minchev.eu/
Пожелавам попътен вятър на АТП и още повече сбъднати мечти 😉
На последното занятие на академията бяха разгледани програми на динамични структури. Реализирани на езика C++ бяха следните програми: STACK = стек, LIST = списък, QUEUE = опашка. Внимание се обърна на принципа на работа FIFO = First In First Out, FILO = First In Last Out, LIFO = Last In First Out, LILO = Last In Last Out. Следващата събота ще бъдат разгледани приложения на разгледаните динамични структури. Ето програмните фрагменти: queue, stack, list.
Следващото занятие на школата ще бъде следващата събота на 11 МАЙ 2013, отново първа група от 10:00, втора група от 14:00, БСУ, зала 428. Тази събота (3 МАЙ 2013) сградата на БСУ е затворена. Весели празници на всички таланти по програмиране!
#include<iostream>
using namespace std;
//функция за степен на 10-ката
int stepen(double a)
{
int sum=1;
for(int i=1;i<=a;i++) sum=sum*10;
return sum;
}
int main()
{
int x,br=0;
cin >>x;
int y=x;
//Записване на броя на цифрите на числото в br
for(int i=0;i<9999999;i++)
{
if(y!=0)
{
br++;
y=y/10;
}
else
break;
}
//извеждане на разбитото число използвайки функцията stepen()
for(int i=br-1;i>=0;i–)
cout << (int)(x)/stepen(i)%10 << “ „;
return 0;
}
Решете следните 10 задачи и ги изпратете в последните 2 тренировки (23 и 24) в SPOJ на адрес: http://dev.bfu.bg/spoj/
A. В някои спортове крайната оценка се получава, като от съдийските оценки се пренебрегват най-ниската и най-високата (по една) и се намира средното аритметично от останалите. Съдийските оценки са числа в интервала от 1 до 10. Напишете програма, реализираща този начин на оценяване.
| 51 2 3 4 5 | 3 |
B. Даден е масив А, съдържащ N произволни цели числа. Напишете програма, която определя колко от елементите на масива са точни квадрати.
| 61 2 4 12 20 36 | 3 |
C. Даден е масив А, съдържащ 10 произволни цели числа. Напишете програма, която намира броя на елементите на масива, които са в интервала [0, 100].
| 748 67 204 45 53 86 586 6 379 579 | 5 |
D. В масив М е записано цяло пет цифрено число, като всеки елемент на масива представлява съответна цифра на числото. Напишете програма, която присвоява на променливата N стойността на числото умножено по две и го извежда на екрана.
| 1 2 3 4 5 | 24690 |
E. Дадени са масивите А и В, съдържащи по 5 произволни цели числа. Напишете програма, която конструира трети масив С, всеки елемент на който съдържа по-големия от съответните елементи на масивите А и В и намира произведението от елементите му.
| 1 2 3 4 55 4 3 2 1 | 1200 |
F. Даден е масив А, съдържащ 9 произволни числа. Напишете програма, която намира сумата на положителните елементи от масива , ако са повече от отрицателните или намира сумата на отрицателните елементи , ако те са повече от положителните. В масива не присъства цифрата 0.
| -1 -2 -3 -4 1 2 3 4 5 | 15 |
Обяснение: Броя на положителните числа в масива е 5 , а на отрицателните – 4 , следователно извеждаме сумата на положителните елементи , която е 1 + 2 + 3 + 4 + 5 и е равна на 15.
G. Напишете програма, която извежда броя еднакви максимални елементи в зададен масив A , състоящ се от X на брой цели положителни числа , които са в интервала [m,n].
| 157 2 2 5 3 5 1 3 3 4 4 5 3 6 5
1 12 |
2 |
Обяснение: Максималния елемент в интервала [1,12] е 5 и той се среща точно 2 пъти в него.Не забравяйте ,че 1вия елемент на масив винаги е с индекс 0.
H. Всяка редица от равни числа в едномерен сортиран масив, се нарича площадка. Да се напише програма, която намира началото и дължината на най-дългата площадка в даден сортиран във възходящ ред едномерен масив.
| 131 1 1 2 2 3 3 3 3 4 4 4 4 | 5 4 |
Обяснение: „Площадката започва от 5тия елемент и има дължина 4. Не забравяйте ,че 1вия елемент на масив има индекс 0.
I. Даден е масив A с N елемента – естествени числа и цяло число S.Да се намери броя на всички суми на два елемента на масива, които са равни на S.
| 61 2 3 4 5 6
7 |
3 |
Обяснение: Сумите са 1+6 , 2+5 и 3+4.
J. Даден е едномерен масив съдържащ цели числа. Всички четни елементи на масива, разположени преди елемента с минимална стойност да се умножят с тази стойност. Предполага се, че минималният елемент е единствен. Да се изведе новият масив.
| 66 5 4 2 3 4 | 120 |
Обяснение: Минималния елемент в масива е 2 – Умножаваме 6 * 5 * 4 и получаваме отговора 120.
От 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/
За домашна работа учениците имат 8 задачи, които имат за цел да затвърдят техните знания и умения за работа с циклите: for, while и do … while. Условията на задачите от домашната работа можете да изтеглите от тук
На 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=18
Топ 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
