-
-
Notifications
You must be signed in to change notification settings - Fork 3
Loops: while and for #79
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Changes from all commits
22e67d2
ac45f55
604a3a3
d1cfebf
5f77e5d
6b7ec81
8cfd1f4
5d83267
91b1ce1
9dae4f5
3f5b411
365b270
e4315be
657a600
e6c02a3
be6052f
4e96419
7d3a5f3
7e040fa
010b94b
5d9d5ff
f8fe05a
fb0c0cf
File filter
Filter by extension
Conversations
Jump to
Diff view
Diff view
There are no files selected for viewing
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,30 +1,31 @@ | ||
The task demonstrates how postfix/prefix forms can lead to different results when used in comparisons. | ||
Tato úloha ukazuje, jak může prefixová a postfixová notace vést k rozdílným výsledkům, když je použijeme v porovnání. | ||
|
||
1. **From 1 to 4** | ||
1. **Od 1 do 4** | ||
|
||
```js run | ||
let i = 0; | ||
while (++i < 5) alert( i ); | ||
``` | ||
|
||
The first value is `i = 1`, because `++i` first increments `i` and then returns the new value. So the first comparison is `1 < 5` and the `alert` shows `1`. | ||
První hodnota je `i = 1`, jelikož `++i` nejprve zvýší `i` a pak vrátí novou hodnotu. První porovnání je tedy `1 < 5` a `alert` zobrazí `1`. | ||
|
||
Then follow `2, 3, 4…` -- the values show up one after another. The comparison always uses the incremented value, because `++` is before the variable. | ||
Následují `2, 3, 4…` -- hodnoty se zobrazí jedna po druhé. Porovnání se vždy dívá na zvýšenou hodnotu, protože `++` je před proměnnou. | ||
|
||
Finally, `i = 4` is incremented to `5`, the comparison `while(5 < 5)` fails, and the loop stops. So `5` is not shown. | ||
2. **From 1 to 5** | ||
Nakonec `i = 4` se zvýší na `5`, porovnání `while(5 < 5)` neuspěje a cyklus skončí. Takže `5` se nezobrazí. | ||
|
||
2. **Od 1 do 5** | ||
|
||
```js run | ||
let i = 0; | ||
while (i++ < 5) alert( i ); | ||
``` | ||
|
||
The first value is again `i = 1`. The postfix form of `i++` increments `i` and then returns the *old* value, so the comparison `i++ < 5` will use `i = 0` (contrary to `++i < 5`). | ||
První hodnota je opět `i = 1`. Postfixová notace `i++` zvýší `i` a pak vrátí *starou* hodnotu, takže porovnání `i++ < 5` se dívá na `i = 0` (na rozdíl od `++i < 5`). | ||
|
||
But the `alert` call is separate. It's another statement which executes after the increment and the comparison. So it gets the current `i = 1`. | ||
Avšak `alert` se volá odděleně. Je to další příkaz, který se spustí až po zvýšení a porovnání. Proto obdrží aktuální `i = 1`. | ||
|
||
Then follow `2, 3, 4…` | ||
Následují `2, 3, 4…` | ||
|
||
Let's stop on `i = 4`. The prefix form `++i` would increment it and use `5` in the comparison. But here we have the postfix form `i++`. So it increments `i` to `5`, but returns the old value. Hence the comparison is actually `while(4 < 5)` -- true, and the control goes on to `alert`. | ||
Zastavme se u `i = 4`. Prefixová notace `++i` by je zvýšila a v porovnání by použila `5`. Tady však máme postfixovou notaci `i++`. Ta zvýší `i` na `5`, ale vrátí starou hodnotu. Proto se provede porovnání `while(4 < 5)` -- pravda, tudíž řízení přejde k `alert`. | ||
|
||
The value `i = 5` is the last one, because on the next step `while(5 < 5)` is false. | ||
Hodnota `i = 5` je poslední, jelikož další krok `while(5 < 5)` dává nepravdu. |
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,17 +1,17 @@ | ||
**The answer: from `0` to `4` in both cases.** | ||
**Odpověď: od `0` do `4` v obou případech.** | ||
|
||
```js run | ||
for (let i = 0; i < 5; ++i) alert( i ); | ||
|
||
for (let i = 0; i < 5; i++) alert( i ); | ||
``` | ||
|
||
That can be easily deducted from the algorithm of `for`: | ||
Lze to snadno odvodit z algoritmu pro `for`: | ||
|
||
1. Execute once `i = 0` before everything (begin). | ||
2. Check the condition `i < 5` | ||
3. If `true` -- execute the loop body `alert(i)`, and then `i++` | ||
1. Nejdříve se jedenkrát vykoná `i = 0` (začátek). | ||
2. Ověří se podmínka `i < 5`. | ||
3. Je-li `true`, vykoná se tělo cyklu `alert(i)` a pak `i++`. | ||
|
||
The increment `i++` is separated from the condition check (2). That's just another statement. | ||
Zvýšení `i++` je odděleno od testu podmínky (2). Je to jen další příkaz. | ||
|
||
The value returned by the increment is not used here, so there's no difference between `i++` and `++i`. | ||
Hodnota vrácená zvýšením se tady nepoužívá, takže mezi `i++` a `++i` zde není žádný rozdíl. | ||
Original file line number | Diff line number | Diff line change | ||||
---|---|---|---|---|---|---|
|
@@ -2,18 +2,18 @@ importance: 4 | |||||
|
||||||
--- | ||||||
|
||||||
# Which values get shown by the "for" loop? | ||||||
# Které hodnoty zobrazí cyklus „for“? | ||||||
|
||||||
For each loop write down which values it is going to show. Then compare with the answer. | ||||||
Pro oba cykly zapište hodnoty, které budou zobrazeny, a pak je porovnejte s řešením. | ||||||
|
||||||
Both loops `alert` same values or not? | ||||||
Vypíše `alert` v obou cyklech stejné hodnoty, nebo ne? | ||||||
|
||||||
1. The postfix form: | ||||||
1. Postfixová forma: | ||||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
Suggested change
|
||||||
|
||||||
```js | ||||||
for (let i = 0; i < 5; i++) alert( i ); | ||||||
``` | ||||||
2. The prefix form: | ||||||
2. Prefixová forma: | ||||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
Suggested change
|
||||||
|
||||||
```js | ||||||
for (let i = 0; i < 5; ++i) alert( i ); | ||||||
|
Original file line number | Diff line number | Diff line change |
---|---|---|
|
@@ -3,7 +3,7 @@ | |
```js run | ||
let i = 0; | ||
while (i < 3) { | ||
alert( `number ${i}!` ); | ||
alert( `číslo ${i}!` ); | ||
i++; | ||
} | ||
``` | ||
|
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,15 +1,15 @@ | ||
|
||
```js run demo | ||
let num; | ||
let číslo; | ||
|
||
do { | ||
num = prompt("Enter a number greater than 100?", 0); | ||
} while (num <= 100 && num); | ||
číslo = prompt("Zadejte číslo větší než 100", 0); | ||
} while (číslo <= 100 && číslo); | ||
``` | ||
|
||
The loop `do..while` repeats while both checks are truthy: | ||
Cyklus `do..while` se opakuje, dokud jsou obě podmínky splněny: | ||
|
||
1. The check for `num <= 100` -- that is, the entered value is still not greater than `100`. | ||
2. The check `&& num` is false when `num` is `null` or an empty string. Then the `while` loop stops too. | ||
1. Podmínka `číslo <= 100` -- tedy že zadaná hodnota stále není větší než `100`. | ||
2. Podmínka `&& číslo` je nepravdivá, když `číslo` je `null` nebo prázdný řetězec. Pak se cyklus `while` rovněž zastaví. | ||
|
||
P.S. If `num` is `null` then `num <= 100` is `true`, so without the 2nd check the loop wouldn't stop if the user clicks CANCEL. Both checks are required. | ||
P.S. Jestliže `číslo` je `null`, pak `číslo <= 100` vydá `true`, takže bez druhé podmínky by se cyklus nezastavil, kdyby uživatel stiskl Storno. Obě podmínky jsou zapotřebí. |
Original file line number | Diff line number | Diff line change | ||||
---|---|---|---|---|---|---|
|
@@ -2,12 +2,12 @@ importance: 5 | |||||
|
||||||
--- | ||||||
|
||||||
# Repeat until the input is correct | ||||||
# Opakujte, dokud vstup nebude správně | ||||||
|
||||||
Write a loop which prompts for a number greater than `100`. If the visitor enters another number -- ask them to input again. | ||||||
Napište cyklus, který se bude ptát na číslo větší než `100`. Pokud návštěvník zadá jiné číslo, zeptejte se ho znovu. | ||||||
|
||||||
The loop must ask for a number until either the visitor enters a number greater than `100` or cancels the input/enters an empty line. | ||||||
Cyklus se musí ptát na číslo tak dlouho, až návštěvník zadá číslo větší než `100` nebo zruší vstup či zadá prázdný řádek. | ||||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
Suggested change
|
||||||
|
||||||
Here we can assume that the visitor only inputs numbers. There's no need to implement a special handling for a non-numeric input in this task. | ||||||
Zde můžeme předpokládat, že uživatel zadává pouze čísla. V této úloze nemusíte implementovat zvláštní zacházení s nečíselnými vstupy. | ||||||
There was a problem hiding this comment. Choose a reason for hiding this commentThe reason will be displayed to describe this comment to others. Learn more.
Suggested change
|
||||||
|
||||||
[demo] |
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -1,29 +1,29 @@ | ||
There are many algorithms for this task. | ||
Pro tuto úlohu existuje mnoho algoritmů. | ||
|
||
Let's use a nested loop: | ||
Použijeme vnořený cyklus: | ||
|
||
```js | ||
For each i in the interval { | ||
check if i has a divisor from 1..i | ||
if yes => the value is not a prime | ||
if no => the value is a prime, show it | ||
pro každé i v intervalu { | ||
ověř, zda i má dělitele mezi 1..i | ||
pokud ano => i není prvočíslo | ||
pokud ne => i je prvočíslo, zobraz ho | ||
} | ||
``` | ||
|
||
The code using a label: | ||
Kód s použitím návěští: | ||
|
||
```js run | ||
let n = 10; | ||
|
||
nextPrime: | ||
for (let i = 2; i <= n; i++) { // for each i... | ||
dalšíPrvočíslo: | ||
for (let i = 2; i <= n; i++) { // pro každé i... | ||
|
||
for (let j = 2; j < i; j++) { // look for a divisor.. | ||
if (i % j == 0) continue nextPrime; // not a prime, go next i | ||
for (let j = 2; j < i; j++) { // hledáme dělitele... | ||
if (i % j == 0) continue dalšíPrvočíslo; // není to prvočíslo, přejdeme k dalšímu i | ||
} | ||
|
||
alert( i ); // a prime | ||
alert( i ); // je to prvočíslo | ||
} | ||
``` | ||
|
||
There's a lot of space to optimize it. For instance, we could look for the divisors from `2` to square root of `i`. But anyway, if we want to be really efficient for large intervals, we need to change the approach and rely on advanced maths and complex algorithms like [Quadratic sieve](https://en.wikipedia.org/wiki/Quadratic_sieve), [General number field sieve](https://en.wikipedia.org/wiki/General_number_field_sieve) etc. | ||
Je zde mnoho prostoru k optimalizaci. Můžeme se například dívat jen na dělitele od `2` do odmocniny `i`. Kdybychom však chtěli být opravdu efektivní i pro velké intervaly, museli bychom změnit přístup a zaměřit se na vysokou matematiku a složité algoritmy, např. [kvadratické síto](https://en.wikipedia.org/wiki/Quadratic_sieve), [Obecné číselné teoretické síto (GNFS)](https://en.wikipedia.org/wiki/General_number_field_sieve) atd. |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.