Тренировка върху динамични структури

а 25 май 2013 се проведе тренировка върху динамични структури. Учениците имаха 3 задачи и време за решаване от 120 минути. Класиране на първа и втора група е достъпно в състезателната система на АТП. Условия и решения на задачите можете да изтеглите от тук:

Тренировка на АТП върху динамични структури

Инициативата АТП на една годинка

1Y @ ATP
1Y @ ATP

Инициативата за Академията за таланти по програмиране (АТП) към Бургаски Свободен Университет (БСУ) с подкрепата на 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)  сградата на БСУ е затворена. Весели празници  на всички таланти по програмиране!

Извеждане на разбити цифри на n-цифрено число

#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.

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

АТП-2-3.3.2013
АТП-2-3.3.2013

От 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/

Tренировка на АТП в SPOJ от 23.02.2013 г.

На 23.02.2013 г. се проведе тренивовка на АТП в състезателната система SPOJ на АТП.
Условия на задачите: Група 1 и Група 2. Табло на решенията: Група 1 и Група 2

Условия и Решения на задачите от тренировката.

Домашна работа. Задачи за цикли (for, while, do … while)

За домашна работа учениците имат 8 задачи, които имат за цел да затвърдят техните знания и умения за работа с циклите: for, while и do … while. Условията на задачите от домашната работа можете да изтеглите от тук

Tренировка на АТП в SPOJ от 16.02.2013 г.

На 16.02.2013 г. се проведе тренивовка на АТП в състезателната система SPOJ на АТП.
Условия на задачите: Група 1 и Група 2. Табло на решенията: Група 1 и Група 2

Условия и Решения на задачите от тренировката.