Jazyk C (príklady) - Cykly - História úprav

Juraj: /* Umocňovanie */

2020-05-19T21:26:02Z

Umocňovanie

PatrikC: /* Test na prvočíslo */

2020-05-19T21:24:46Z

Test na prvočíslo

Juraj: /* Násobenie */

2020-05-19T21:23:44Z

Násobenie

Juraj: /* Faktúra */

2020-05-19T21:21:02Z

Faktúra

PatrikC: /* Test na prvočíslo */

2020-05-19T21:19:10Z

Test na prvočíslo

PatrikC: /* Najväčší spoločný deliteľ */

2020-05-19T21:18:26Z

Najväčší spoločný deliteľ

PatrikC: /* Umocňovanie */

2020-05-19T21:17:52Z

Umocňovanie

PatrikC: /* Umocňovanie */

2020-05-19T21:17:43Z

Umocňovanie

PatrikC na 12:48, 5. máj 2020

2020-05-05T12:48:08Z

Lukas.p na 14:48, 2. máj 2020

2020-05-02T14:48:54Z

Zobraziť rozdiely

@@ Riadok 148: / Riadok 148: @@
 <source lang="c" line>
 #include<stdio.h>
-void main()
+void main(){
      int vysledok=1,a,b,tmp_b;
      printf("Zadaj dve cisla");
      scanf("%d %d”,&a,&b);
      tmp_b=b;
-     while(b>0)
+     while(b>0){
-    {    vysledok*=a;
+         vysledok*=a;
-          b–-;
+          b--;
+     }
      printf("%d * %d = %d ",a,tmp_b,vysledok);
+     }
+}
 </source>

@@ Riadok 221: / Riadok 221: @@
      do
+     {
+        podiel=a/del;
-    podiel=a/del;
+        zv=a%del;
-    zv=a%del;
+        del++;
-    del++;
+        if(zv==0){
-    if(zv==0)
+            del=podiel+1;
+            prvocislo=0;
-        del=podiel+1;
      }while(podiel>del);

@@ Riadok 121: / Riadok 121: @@
 <source lang="c" line>
 #include<stdio.h>
-void main()
+void main(){
      int vysledok=0,x,y,pom_y;
      printf("Zadaj dve cisla");
      scanf("%d %d",&x,&y);
      pom_y=y;
-     while(y>0)
+     while(y>0){
-    {    vysledok+=x;
+         vysledok+=x;
-           y–-;
+           y--;
+     }
      printf("%d * %d = %d ",x,pom_y,vysledok);
+}
-// pouzitie prikazu for
+Ako alternatívu môžeme (riadky 7-10) použiť cyklus for:
-for( ; y>0 ; y–-)
+<source lang="c" line>
      vysledok+=x;
 </source>

@@ Riadok 64: / Riadok 64: @@
 <source lang="c" line>
 #include<stdio.h>
-void main()
+void main(){
+    int suma=0,polozka,pocet;
+    printf(“Zadaj pocet nacitavanych poloziek”);
-int suma=0,polozka,pocet;
+    scanf(“%d”,&pocet);
 printf(“Zadaj pocet nacitavanych poloziek”);
-scanf(“%d”,&pocet);
+   /* cyklus pre nacitanie vsetkych poloziek */
+}
-// nasledujuce casti kodov treba doplnit (po jednom) do programu
+Nasledujúce časti kódov treba doplniť po jednom do programu vyššie.
 while(pocet!=0)  // cyklus sa opakuje pokial je hodnota pocet rozna od nuly
+{
@@ Riadok 89: / Riadok 85: @@
      pocet--;     // v kazdom cykle znizime pocet o 1
+}
-//cyklus do-while
+<source lang="c" line>
-do
+/* cyklus do-while */
 do{
+    scanf(“%d“,&polozka);
-scanf(“%d“,&polozka);
+    suma+=polozka;
-suma+=polozka;
+    pocet–-;          // v kazdom cykle znizime pocet o 1
-pocet–-; // v kazdom cykle znizime pocet o 1
+} while(pocet!=0)     // cyklus sa opakuje pokial je hodnota pocet rozna od nuly
+</source>
+}
-//cyklus for (2)
+<source lang="c" line>
 for( ; pocet>0 ; pocet –-)  // pozri komentar k cyklu while
+{
+    scanf(“%d“,&polozka);
-scanf(“%d“,&polozka);
+    suma+=polozka;
+}
 </source>
 ===Násobenie===

@@ Riadok 204: / Riadok 204: @@
 ;Analýza problému: Číslo a budeme postupne celočíselne deliť číslami del=2, 3, ...n. Ak pri všetkých deleniach bude nejaký zvyšok, povieme že číslo a je prvočíslo. Hodnotu čísla n určíme nasledovne: Pri každom delení si zapamätáme podiel. Ďalšie delenie robíme iba ak podiel>del. Túto podmienku si dokážeme ľahko odvodiť. Majme napr. a=37. podiel=(37/2)=18. Teda pri zvyšovaní premennej del už nemusíme ísť za hranicu 18, lebo číslo 37 určite nie je deliteľné bezo zvyšku číslom väčším ako 18. Ďalej delíme podiel=(37/3)=10. Tento krok algoritmu nám teda povedal že horná hranica zvyšovania premennej del je 10, lebo neexistuje číslo väčšie ako 10, ktoré by delilo číslo 37 bezo zvyšku. Postupne sa dopracujeme k hranici 6. Na začiatku programu predpokladáme, že číslo a je prvočíslo (prvocislo=1) , čo sa snažíme v programe vyvrátiť (prvocislo=0). Výstup z algoritmu nám bude hovoriť, či a je prvočíslo. Ak áno, výstup bude 1, ak nie potom bude výstup 0. (Možná úprava: číslo n sa dá vypočítať jednoducho. n=celá časť z a1/2 ). Algoritmus naznačuje nasledujúci vývojový diagram.
-Ukážka: a=23
+;Ukážka:
-a del podiel
+*a=23
-/ 2 = 11 zv 1
+*a del podiel
-/ 3 = 7 zv 2
+*23 / 2 = 11 zv 1
-/ 4 = 5 zv 3
+*23 / 3 = 7 zv 2
-/ 5 = 4 zv 3 del > podiel, koniec, a je prvočíslo
+*23 / 4 = 5 zv 3
-je prvočíslo.
+*23 / 5 = 4 zv 3 del > podiel, koniec, a je prvočíslo
 <source lang="c" line>
@@ Riadok 217: / Riadok 218: @@
+{
-int a;
+    int a;
-printf(“Zadaj cislo, ktore chces testovat na prvocislo\n”);
+    printf(“Zadaj cislo, ktore chces testovat na prvocislo\n”);
-scanf("%d",&a);
+    scanf("%d",&a);
-int del=2,prvocislo=1,podiel,zv;
+    int del=2,prvocislo=1,podiel,zv;
-do
+    do
-−
+    {
-podiel=a/del;
+    podiel=a/del;
-zv=a%del;
+    zv=a%del;
-del++;
+    del++;
-if(zv==0)
+    if(zv==0)
-−
+    {
-    del=podiel+1;
+        del=podiel+1;
-    prvocislo=0;
+        prvocislo=0;
-−
+    }
-}while(podiel>del);
+    }while(podiel>del);
-if(prvocislo==1)
+    if(prvocislo==1)
-    printf("%d je prvocislo“,a);
+        printf("%d je prvocislo“,a);
-else
+    else
-    printf("%d nie je prvocislo“,a);
+        printf("%d nie je prvocislo“,a);
+}

@@ Riadok 184: / Riadok 184: @@
+{
-int a,b;
+    int a,b;
-int pa=a, pb=b; // pomocne premenne, nie su nutne
+    int pa=a, pb=b; // pomocne premenne, nie su nutne
-printf("Zadaj dve cisla");
+    printf("Zadaj dve cisla");
-scanf("%d %d",&a,&b);
+    scanf("%d %d",&a,&b);
-while(a!=b)
+    while(a!=b){
-{ if(a>b)
+        if(a>b)
-    a=a-b;
+            a=a-b;
-  else
+        else
-    b=b-a;
+            b=b-a;
-−
+    }
-printf("nsd(%d, %d) = %d ",pa,pb,a);
+    printf("nsd(%d, %d) = %d ",pa,pb,a);
+}

← Staršia verzia		Verzia zo dňa a času 21:17, 19. máj 2020
Riadok 165:		Riadok 165:
	printf("%d * %d = %d ",a,tmp_b,vysledok);		printf("%d * %d = %d ",a,tmp_b,vysledok);

−	}	+	}

	// pouzitie prikazu for		// pouzitie prikazu for

@@ Riadok 58: / Riadok 58: @@
 ==Príklady==
 ===Faktúra===
-'''Zadanie:'''
+;Zadanie: Na faktúre je údaj o počte položiek a samotné položky (položka obsahuje o.i. aj cenu v Sk). Ak viete koľko je na faktúre položiek, navrhnite algoritmus, ktorý zráta celkovú sumu položiek faktúry. Prvý údaj, ktorý načítate bude číselný údaj pocet, ktoré nám hovorí o počte položiek. Následne sa načíta pocet položiek ( – celých čísel symbolizujúcich cenu položky).
-'''Analýza problému:'''
+;Analýza problému: Keďže dopredu nikdy nevieme, koľko položiek je na faktúre, musíme použiť cyklus. Po načítaní hodnoty počet, vieme koľko položiek budeme načítavať – teda vieme, koľkokrát sa bude cyklus opakovať. V každom opakovaní cyklu načítame jednu hodnotu a zároveň ju pripočítame do celkovej sumy všetkých položiek. V príklade bude ukázané použitie troch základných typov cyklov.
 <source lang="c" line>
@@ Riadok 123: / Riadok 121: @@
 ===Násobenie===
-'''Zadanie:'''
+;Zadanie: Úlohou je vynásobiť 2 celé čísla x a y, ale bez použitia operátora *. Dovolené je použiť len operátor sčítania +.
-Úlohou je vynásobiť 2 celé čísla x a y, ale bez použitia operátora *. Dovolené je použiť len operátor sčítania +.
+;Analýza problému: Úloha nájdenia súčinu x*y len pomocou operátora sčítavania sa dá jednoducho naprogramovať, pretože súčin x*y=x+x+...+x, kde x sčítavame y krát. Teda stačí nám vytvoriť cyklus, ktorý sa bude opakovať y krát a v každom cykle sa hodnota x pripočíta do čiastočného výsledku.
 <source lang="c" line>
@@ Riadok 151: / Riadok 146: @@
 ===Umocňovanie===
-'''Zadanie:'''
+;Zadanie:Navrhnite program, ktorý vypočíta mocninovú funkciu ab, pre a≥0, b≥0. Vstup do programu budú dve kladné nezáporné čísla a a b. Výstup bude hodnota ab. Príklad urobte pomocou príkazu while a for.
-'''Analýza problému:'''
+;Analýza problému: Tento príklad je veľmi podobný s predchádzajúcim, pretože ab=a*a*…*a, kde a budeme násobiť b krát.
 <source lang="c" line>
@@ Riadok 180: / Riadok 173: @@
 ===Najväčší spoločný deliteľ===
-'''Zadanie:'''
+;Zadanie: Pri mnohých matematických operáciách je potrebné poznať najväčší spoločný deliteľ (NSD) dvoch čísel. Navrhnite algoritmus pre nájdenie NSD pomocou Euklidovho algoritmu. (Euklidov algoritmus pracuje na princípe opakovaného vzájomného odčítavania vstupných hodnôt a to vždy menší od väčšieho pokiaľ nie sú obe hodnoty rovnaké. Toto číslo je potom NSD.)
-'''Analýza problému:'''
+;Analýza problému: Na lepšiu predstavivosť funkcionality tohto algoritmu nám poslúži nasledujúci vývojový diagram. Prvý krok v algoritme (okrem načítania vstupných hodnôt) je urobiť cyklus, ktorý sa bude opakovať, pokiaľ je a a b rôzne. V tele cyklu bude podmienka, kde budeme zisťovať, ktoré z dvoch (a,b) čísel je väčšie. Potom od väčšieho odčítame menšie.
@@ Riadok 208: / Riadok 199: @@
 ===Test na prvočíslo===
-'''Zadanie:'''
+;Zadanie: Navrhnite program, ktorý zistí či zadané číslo a je prvočíslo.
-Na začiatku programu predpokladáme, že číslo a je prvočíslo (prvocislo=1) , čo sa snažíme v programe vyvrátiť (prvocislo=0). Výstup z algoritmu nám bude hovoriť, či a je prvočíslo. Ak áno, výstup bude 1, ak nie potom bude výstup 0. (Možná úprava: číslo n sa dá vypočítať jednoducho. n=celá časť z a1/2 ). Algoritmus naznačuje nasledujúci vývojový diagram.
+;Analýza problému: Číslo a budeme postupne celočíselne deliť číslami del=2, 3, ...n. Ak pri všetkých deleniach bude nejaký zvyšok, povieme že číslo a je prvočíslo. Hodnotu čísla n určíme nasledovne: Pri každom delení si zapamätáme podiel. Ďalšie delenie robíme iba ak podiel>del. Túto podmienku si dokážeme ľahko odvodiť. Majme napr. a=37. podiel=(37/2)=18. Teda pri zvyšovaní premennej del už nemusíme ísť za hranicu 18, lebo číslo 37 určite nie je deliteľné bezo zvyšku číslom väčším ako 18. Ďalej delíme podiel=(37/3)=10. Tento krok algoritmu nám teda povedal že horná hranica zvyšovania premennej del je 10, lebo neexistuje číslo väčšie ako 10, ktoré by delilo číslo 37 bezo zvyšku. Postupne sa dopracujeme k hranici 6. Na začiatku programu predpokladáme, že číslo a je prvočíslo (prvocislo=1) , čo sa snažíme v programe vyvrátiť (prvocislo=0). Výstup z algoritmu nám bude hovoriť, či a je prvočíslo. Ak áno, výstup bude 1, ak nie potom bude výstup 0. (Možná úprava: číslo n sa dá vypočítať jednoducho. n=celá časť z a1/2 ). Algoritmus naznačuje nasledujúci vývojový diagram.
-'''Ukážka: a=23'''
+Ukážka: a=23
 a del podiel
 / 2 = 11 zv 1
@@ Riadok 256: / Riadok 243: @@
 ===Výpočet čísla pí===
-'''Zadanie:'''
+;Zadanie: Existuje nekonečný rad, ktorého súčtom je číslo PÍ. (vzťah PI.1). Ak budeme i zväčšovať až do nekonečna, dostaneme presnú hodnotu čísla PÍ. Vypočítajte číslo PI čo najpresnejšie. Presnosť výpočtu závisí od toho, pokiaľ budeme zväčšovať číslo i. Nájdite také n (i=0…n) , pri ktorom je výsledok presný na 15 desatinných miest.
-V samotnom výpočte sčítavame zlomky, ktorých menovatele sú iba nepárne čísla. To, aby boli čísla nepárne zabezpečíme tak, že menovateľ bude: 2*i+1. Ak dosadíme ľubovoľné i, dostaneme nepárne číslo. Druh[ vec, ktorú musíme vyriešiť je striedanie znamienok v súčte. Vytvoríme si premennú znamienko, ktorá bude mať hodnotu 1 alebo -1. V každom cykle budeme túto hodnotu meniť.
+;Analýza problému: Rozpísaním vzťahu PI.1 dostaneme vzťah PI.2. Úlohou je zvoliť vhodné n. Program urobíme tak, že na začiatku sa načíta číslo n a program vypočíta číslo PÍ s daným n. Číslo n musí byť dostatočne veľké, aby hodnota PÍ bola dostatočne presná. V samotnom výpočte sčítavame zlomky, ktorých menovatele sú iba nepárne čísla. To, aby boli čísla nepárne zabezpečíme tak, že menovateľ bude: 2*i+1. Ak dosadíme ľubovoľné i, dostaneme nepárne číslo. Druh[ vec, ktorú musíme vyriešiť je striedanie znamienok v súčte. Vytvoríme si premennú znamienko, ktorá bude mať hodnotu 1 alebo -1. V každom cykle budeme túto hodnotu meniť.
 <source lang="c" line>