Към съдържанието

Viva Cognita at Facebook
Viva Cognita at Twitter
Viva Cognita at YouTube
Снимка

5. Циклични пресмятания


  • Влезте в профила си за да пишете
6 отговора на тази тема

#1 keleved

keleved
  • Bloggers
  • 47 Мнения:
  • Занятие:Друго

Публикувано 25 февруари 2016 - 08:26

В състезателната система са поставени две задачи "lilies" и "sequence", които се отнасят към настоящата тема.

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

но разбира се - не е и забранено.  За да бъдат решени, тези задачи изискват по-задълбочено логическо осмисляне.

 

След около два дни ще публикуваме съответни упътвания - сега опитайте сами. 

 

 


  • 0

#2 kr.ilarionova

kr.ilarionova
  • Shred
  • 4 Мнения:
  • Занятие:Друго

Публикувано 26 февруари 2016 - 00:47

Здравейте,

 

Къде може да намерим задачи за тази възрастова група?

 - детска академия "Телерик";

 - http://www.math.bas.bg/infos/

 - ..........................;

 - ...........................

 

Кр. Иларионова


  • 0

#3 keleved

keleved
  • Bloggers
  • 47 Мнения:
  • Занятие:Друго

Публикувано 01 март 2016 - 12:00

В състезателната система са поставени две задачи "lilies" и "sequence", които се отнасят към настоящата тема.

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

но разбира се - не е и забранено.  За да бъдат решени, тези задачи изискват по-задълбочено логическо осмисляне.

 

След около два дни ще публикуваме съответни упътвания - сега опитайте сами. 

 

Ето кратки упътвания:

 

За зад. Lilies всъщност трябва да се намери сумата S на броя на всички луковици

и броя M на тези луковици, които е максимален. Тогава отговорът е S-M+1.

Задачата се свежда до намиране на сума и на максимум на редица от въведени

числа. Понеже не използваме масиви, това трябва да стане едновременно с

четенето на данните.

 

Зад. Sequence е добър пример за съставяне на ефективен алгоритъм, който е един от

основните, с който да обучаваме малките състезатели. Четейки числата от входа,

трябва да запазваме в променлива текущо прочететно и да имаме в друга променлива

предишно прочетеното (не използваме масив).

 

Ако текущо прочетеното е равно на предишно прочетеното, увеличаме с единица брояч,

който показва текущата дължина на последователността от равни числа.

Ако текущо прочетеното не е равно на предишно прочетеното, пресмятаме текущата максимална

стойност на брояча, зареждаме брояча с единица и полагаме предишната текуща стойност от редицата

да е равна на текущата.


  • 0

#4 kira

kira
  • Shred
  • 11 Мнения:
  • Занятие:Друго

Публикувано 01 март 2016 - 15:58

Ето кратки упътвания:

 

За зад. Lilies всъщност трябва да се намери сумата S на броя на всички луковици

и броя M на тези луковици, които е максимален. Тогава отговорът е S-M+1.

Задачата се свежда до намиране на сума и на максимум на редица от въведени

числа. Понеже не използваме масиви, това трябва да стане едновременно с

четенето на данните.

 

Зад. Sequence е добър пример за съставяне на ефективен алгоритъм, който е един от

основните, с който да обучаваме малките състезатели. Четейки числата от входа,

трябва да запазваме в променлива текущо прочететно и да имаме в друга променлива

предишно прочетеното (не използваме масив).

 

Ако текущо прочетеното е равно на предишно прочетеното, увеличаме с единица брояч,

който показва текущата дължина на последователността от равни числа.

Ако текущо прочетеното не е равно на предишно прочетеното, пресмятаме текущата максимална

стойност на брояча, зареждаме брояча с единица и полагаме предишната текуща стойност от редицата

да е равна на текущата.

 

За зад. Lilies при съставяне на формулата работим с броя M на тези луковици, които е минимален, за да намалим общата сума sum, така че да ни останат луковици от всички цветове, т.e. можем да намалим sum, без опасност да изгубим цвят с min-1 луковици.


  • 0

#5 keleved

keleved
  • Bloggers
  • 47 Мнения:
  • Занятие:Друго

Публикувано 01 март 2016 - 17:09

За зад. Lilies при съставяне на формулата работим с броя M на тези луковици, които е минимален, за да намалим общата сума sum, така че да ни останат луковици от всички цветове, т.e. можем да намалим sum, без опасност да изгубим цвят с min-1 луковици.

Да, в моето обяснение трябва да се чете : ...и броя M на тези луковици, който е минимален.

Задачата се свежда до намиране на сума и на минимум на редица от въведени

числа.


  • 0

#6 s_parapanova

s_parapanova
  • Shred
  • 1 Мнения:
  • Занятие:Друго

Публикувано 07 март 2016 - 22:48

За зад. sequence какъв да бъде изхода, ако няма последователни равни числа в редицата?


  • 0

#7 keleved

keleved
  • Bloggers
  • 47 Мнения:
  • Занятие:Друго

Публикувано 08 март 2016 - 09:12

За зад. sequence какъв да бъде изхода, ако няма последователни равни числа в редицата?

 

Винаги има последователни равни числа в редицата - в смисъл, че когато

всички числа са различни, тогава подредиците от последователни

равни числа имат дължина 1.

 

Така, когато всички числа са различни, програмата всъщност трябва да изведе

стойността на първото число в редицата.


  • 0




Viva Cognita е партньорски проект на Института по математика и информатика на БАН, Съюза на математиците в България и VIVACOM