Differences between revisions 4 and 7 (spanning 3 versions)
⇤ ← Revision 4 as of 2010-02-24 10:23:28 →
Size: 1623
Editor: sarkoci
Comment:
← Revision 7 as of 2010-03-02 21:07:48 → ⇥
Size: 2681
Editor: sarkoci
Comment:
Deletions are marked like this. Additions are marked like this.
Line 17: Line 17:
 * Analyzuje a zisťuje pozíciu a dĺžku najdlhšej klesajúcej podpostupnosti.  * Analyzuje a zisťuje pozíciu a dĺžku najdlhšej klesajúcej podpostupnosti bezprostredne po sebe nasledujúcich prvkov.
Line 27: Line 27:

=== Priebežný stav ===

|| ID || 1 || 2 || 3 || 4 ||
|| 41458 || || || || ||
|| 67640 || || || || ||
|| 67644 || || || || ||
|| 67654 || <!> || <!> || || ||
|| 67660 || || || || ||
|| 67667 || || || || ||
|| 67674 || || || || ||
|| 67678 || || || || ||
|| 67682 || || || || ||
|| 67687 || || || || ||
|| 67692 || || || || ||
|| 67698 || <!> || <!> || || ||
|| 67705 || || || || ||
|| 67708 || || || || ||
|| 67718 || || || || ||
|| 67720 || || || || ||
|| 67725 || || || || ||
|| 67728 || || || || ||
|| 67733 || || || || ||
|| 67737 || <!> || || || ||
|| 67743 || || <!> || || ||
|| 67746 || || || || ||
|| 69782 || || || || ||

Zadania

Všeobecné zásady:

  • Vypracované zadania zasielajte na sarkoci@math.sk, prikladajte ich k e-mailu skomprimované ako prílohu a subject nastavte na "seminar z programovania".

  • Zdrojový kód odsádzajte.
  • Program rozbíjajte na zmysluplné funkčné bloky ktoré sú realizované funkciami - čím viac, tým lepšie.
  • Ošetrujte chybové stavy.
  • Programujte tak, aby kompilátor nevyhlasoval ani jedno varovanie pri pedantnom móde kompilácie.

1

Naprogramujte funkciu ktorá zadané dynamicky allokované $n$-prvkové pole premenných typu int:

  • Inicializuje na hodnotu 0.

  • Inicializuje na aritmetickú postupnosť $\{a+i.b\}_{i\in \mathbf{Z}_{n}}$ so zadanými parametrami $a,b\in\mathbf{Z}$.

  • Inicializuje na postupnosť náhodne generovaných celých čísel.
  • Analyzuje a zisťuje pozíciu a dĺžku najdlhšej klesajúcej podpostupnosti bezprostredne po sebe nasledujúcich prvkov.
  • Sčituje a vracia hodnotu súčtu všetkých prvkov v poli.
  • Analyzuje a vracia aritmetický priemer prvkov v poli.
  • Analyzuje a vracia rozptyl prvkov v poli.

Design funkcií (čiže voľba návratových typov a argumentov) je na vás. Urobte to ale tak, aby funkcie referovali všetky možné chybové stavy aké pri ich vykonávaní môžu nastať.

2

Napíšte program ktorý od uživateľa z klávesnice načíta prirodzené číslo $n$ a následne, metódou Erastotenovho sita, zistí všetky prvočísla nie väčšie než $n$. Pamäť v ktorej Erastotenov algoritmus vykonáva Erastotenovské značkovanie allokujte dynamicky.

Priebežný stav

ID

1

2

3

4

41458

67640

67644

67654

<!>

<!>

67660

67667

67674

67678

67682

67687

67692

67698

<!>

<!>

67705

67708

67718

67720

67725

67728

67733

67737

<!>

67743

<!>

67746

69782

KMaDGWiki: KurzSeminarZProgramovania (last edited 2019-01-28 14:51:18 by sarkoci)