155GIT1 / 6. cvičení: Porovnání verzí

Z GeoWikiCZ
Holesovsky (diskuse | příspěvky)
 
(Není zobrazeno 44 mezilehlých verzí od 2 dalších uživatelů.)
Řádek 2: Řádek 2:
{{Cvičení|155GIT1|6|Algoritmizace, podmínky a cykly}}
{{Cvičení|155GIT1|6|Algoritmizace, podmínky a cykly}}


== Náplň cvičení ==
== Náplň ==


<!--
# zobrazení zpráv, zadaní vstup
# zobrazení zpráv, zadaní vstup
-->
# podmínky (<tt>if, else, elseif, end, all, any</tt>)
# podmínky (<tt>if, else, elseif, end, all, any</tt>)
# větvení (<tt>switch</tt>)
# větvení (<tt>switch</tt>)
# podmínky (<tt>for, while</tt>)
# cykly (<tt>for, while</tt>)
# příkazy <tt>break, continue</tt>
# příkazy <tt>break, continue</tt>
# složené podmínky


== Ukázky ==
== Ukázky ==
<!--
=== Interaktivní vstup ===
<source lang=octave>
disp('Program vyzaduje vstup');
a = input('Zadejte cislo a: ')
</source>
-->


=== Interaktivní vstup ===
=== Vyhodnocování relačních výrazů, all, any ===


* pravdivá relace je vyhodnocena jako 1
* nepravdivá relace je vyhodnocena jako 0
* funkce '''all()''' (uvažujme např. vícero výsledků relačních výrazů současně)
<source lang=octave>
all([1 1 1])
all([0 0 1])
all([0 0 0])
</source>
* funkce '''any()''' (uvažujme např. vícero výsledků relačních výrazů současně)
<source lang=octave>
<source lang=octave>
disp('Program vyzaduje vstup');
any([1 1 1])
a = input('Zadejte cislo a: ')
any([0 0 1])
any([0 0 0])
</source>
</source>


=== Větvení (if) ===
=== Větvení (if) ===


* [http://geo.fsv.cvut.cz/user/gin/git1/matlab/matlab.pdf#63]
* [http://geo.fsv.cvut.cz/vyuka/155git1/matlab/matlab.pdf#page=71 syntaxe]


<source lang=octave>
<source lang=octave>
a = [1 2];
% skalární podmínka
b = [0 3];
a = randi(10)    % randi(n) generuje náhodné přirozené číslo z intervalu od 1 do n
b = randi(10)


if a < b
if a < b   % je-li podmínka pravdivá, proveď následující příkazy
    disp('a je mensi nez b');
    disp('a je mensi nez b');
else
else       % není-li shora uvedená podmínka pravdivá, proveď následující příkazy
    disp('a je vetsi nez b');
    disp('a je vetsi nebo rovno b');
end;
end


if b
% vektorová podmínka
    disp('b neobsahuje zadne nulove cleny');
a = [1 2];
elseif a
b = [0 3];
    disp('a neobsahuje zadne nulove cleny');
 
end;
if a < b  % vyhodnotí se jako:  if all(a < b)
    disp('a je po prvcich vzdy mensi nez b');
else
    disp('a je po prvcich alespon jednou vetsi nez b');
end
 
% test na (ne)nulové prvky proměnné (proměnné a,b jsou typicky logické proměnné, obsahují tedy výsledky relačních výrazů, tj. 0 či 1)
if b      % totéž jako:  if all(b)
    disp('b neobsahuje zadne nulove cleny');
elseif a % totéž jako:  if all(a)
    disp('b obsahuje nulovy clen, a neobsahuje zadne nulove cleny');
else
    disp('a i b obsahuji nulovy clen');
end
      
      
if any(b)
if any(b)
    disp('b obsahuje alespon jeden nenulovy clen');
    disp('b obsahuje alespon jeden nenulovy clen');
end;
end
</source>
</source>


Řádek 47: Řádek 82:


<source lang=octave>
<source lang=octave>
cislo = randi(10)
cislo = randi(10)


switch cislo
switch cislo    % pro následné vyjmenované hodonoty (v položkách case) proměnné cislo proveď uvedený příkaz
  case 1
                % v závislosti na konkrétní hodnotě proměnné cislo  
    disp('cislo je 1')
  case 1
  case {2,3}
    disp('cislo je 1')
    disp('cislo je 2 nebo 3')
  case {2,3}   % výčet více přípustných hodnot je proveden ve složených závorkách
  case {4,5,6}
    disp('cislo je 2 nebo 3')
    disp('cislo je 4, 5 nebo 6')
  case {4,6,7}
  otherwise
    disp('cislo je 4, 6 nebo 7')
    disp('cislo je vetsi nez 7')
  otherwise     % pro výše neuvedené hodnoty proměnné cislo
end
    disp('cislo je 5 nebo vetsi nez 7')
end
</source>
</source>


Řádek 64: Řádek 100:


<source lang=octave>
<source lang=octave>
% vektor
% tvorba vektoru
n = 3
n = 4
for i = 1:n
for i = 1:n       % cyklus for poběží pro předem známý počet opakování (tj. pro předem vyjmenované hodnoty proměnné i)
    a(i) = i
    a(i) = i^2    % vzniklý vektor obsahuje druhé mocniny indexu prvku
end
end
% matice
 
for i = 1:n
% tvorba matice
    for j = 1:n
m = 4  % pocet radku
        A(i,j) = i+j
n = 3  % pocet sloupcu
    end
for i = 1:m            % řádkový index
end
    for j = 1:n       % sloupcový index
        A(i,j) = i+j   % vzniklá matice obsahuje součet řádkového a sloupcového indexu prvku
    end
end
 
% příklad - v matici vyhledat sudé řádky, v těchto řádcích změnit znaménko všech prvků (jedna z možných variant zápisu)
A = rand(5,4)
for i=1:size(A,1)
    if rem(i,2) == 0  % rem(a,b) ... zbytek po dělení čísla a číslem b; podle řádkového indexu i testujeme, zda jde o lichý či sudý řádek
        A(i,:) = -1 * A(i,:)
    end
end
</source>
</source>


Řádek 80: Řádek 127:


<source lang=octave>
<source lang=octave>
a = 1;
a = 1;
b = 5;
b = 5;
while a < b
while a < b   % výpočet probíhá, dokud platí podmínka (tj. dokud je podmínka pravdivá)
    a
    a
    a = a + 1;
    a = a + 1;
end
end
</source>
</source>


Řádek 91: Řádek 138:


<source lang=octave>
<source lang=octave>
for i = 1:5
for i = 1:5
    if i == 1
    if i == 2
        continue;
        continue; % od tohoto místa cyklus for pokračuje dále, ovšem již pro další hodnotu proměnné i (tj. pro i=3);
    elseif i == 3
                    % zbytek příkazů v těle cyklu for pro původní hodnotu proměnné (i=2) se již nevykoná
        break;
    end
    end
    if i == 4
    fprintf('i=%d\n', i);
        break;     % na tomto místě se cyklus for okamžitě ukončí
end
    end
    fprintf('i = %d\n', i);
end
</source>
 
=== Složené podmínky ===
 
''' logické AND ''' - '''"a zároveň"''' - všechny podmínky musí platit současně
 
<source lang=octave>
% souvislý interval omezený z obou stran
a = rand(1,4)
relace1 = a > 0.2 & a < 0.7          % interval od 0.2 do 0.7
relace2 = all( a > 0.2 & a < 0.7 )  % relace platí ve všech složkách
                                      % relace1 a relace2 jsou totožné
                                      % (all je defaultní logická funkce)
</source>
 
<source lang=octave>
% iterativní proces skončí již při splnění jedné z požadovaných přesností
dx = 10;  % přesnost v souřadnici x - apriorní hodnota
dy = 10;  % přesnost v souřadnici y - apriorní hodnota
i = 0;    % čítač iterací
while dx > 0.1 & dy > 0.1  % požadovaná přesnost pro obě souřadnice - 0.1 (např. mm)
    i = i+1
    dx = dx/2
    dy = dy/5
end
 
% výsledkem složené podmínky AND je, že cyklus while skončí, jakmile již jedna z podmínek přestane platit; přesnost se tedy nedosáhne v obou souřadnicích, ale jen v jedné z nich !!
 
% totéž
dx = 10;  % přesnost v souřadnici x - apriorní hodnota
dy = 10;  % přesnost v souřadnici y - apriorní hodnota
i = 0;    % čítač iterací
while all([dx > 0.1, dy > 0.1])  % totéž:  while [dx > 0.1, dy > 0.1]
    i = i+1
    dx = dx/2
    dy = dy/5
end
</source>
 
''' logické OR ''' - '''"nebo"''' - musí platit alespoň jedna podmínka
 
<source lang=octave>
% interval složený ze dvou částí
a = rand(1,4)
relace3 = a < 0.2 | a > 0.7          % interval do 0.2 a od 0.7
relace4 = all( a < 0.2 | a > 0.7 )  % relace platí ve všech složkách
                                      % relace3 a relace4 jsou totožné
relace5 = any( a < 0.2 | a > 0.7 )  % relace platí alespoň v jedné složce
</source>
 
<source lang=octave>
% iterativní proces skončí až po splnění všech požadovaných přesností
dx = 10;  % přesnost v souřadnici x - apriorní hodnota
dy = 10;  % přesnost v souřadnici y - apriorní hodnota
i = 0;    % čítač iterací
while dx > 0.1 | dy > 0.1  % požadovaná přesnost pro obě souřadnice - 0.1 (např. mm)
    i = i+1
    dx = dx/2
    dy = dy/5
end
 
% výsledkem složené podmínky OR je, že cyklus while skončí, až všechny z podmínek přestanou platit; přesnost se tedy dosáhne ve všech souřadnicích !!
 
% totěž
dx = 10;  % přesnost v souřadnici x - apriorní hodnota
dy = 10;  % přesnost v souřadnici y - apriorní hodnota
i = 0;    % čítač iterací
while any([dx > 0.1, dy > 0.1])
    i = i+1
    dx = dx/2
    dy = dy/5
end
</source>
</source>


== Úlohy ==
== Úlohy ==


* [[155GIT1 / 6. cvičení / Příklady|Úlohy na procvičování]]
* [[155GIT1 / 6. cvičení / Příklady|6. cvičení - příklady]]
<!-- -->

Aktuální verze z 28. 3. 2025, 16:47

Algoritmizace, podmínky a cykly

Náplň

  1. podmínky (if, else, elseif, end, all, any)
  2. větvení (switch)
  3. cykly (for, while)
  4. příkazy break, continue
  5. složené podmínky

Ukázky

Vyhodnocování relačních výrazů, all, any

  • pravdivá relace je vyhodnocena jako 1
  • nepravdivá relace je vyhodnocena jako 0
  • funkce all() (uvažujme např. vícero výsledků relačních výrazů současně)
 all([1 1 1])
 all([0 0 1])
 all([0 0 0])
  • funkce any() (uvažujme např. vícero výsledků relačních výrazů současně)
 any([1 1 1])
 any([0 0 1])
 any([0 0 0])

Větvení (if)

% skalární podmínka
 a = randi(10)    % randi(n) generuje náhodné přirozené číslo z intervalu od 1 do n
 b = randi(10)

 if a < b   % je-li podmínka pravdivá, proveď následující příkazy
     disp('a je mensi nez b');
 else       % není-li shora uvedená podmínka pravdivá, proveď následující příkazy
     disp('a je vetsi nebo rovno b');
 end

% vektorová podmínka
 a = [1 2];
 b = [0 3];

 if a < b  % vyhodnotí se jako:  if all(a < b)
     disp('a je po prvcich vzdy mensi nez b');
 else
     disp('a je po prvcich alespon jednou vetsi nez b');
 end

% test na (ne)nulové prvky proměnné (proměnné a,b jsou typicky logické proměnné, obsahují tedy výsledky relačních výrazů, tj. 0 či 1)
 if b      % totéž jako:  if all(b)
     disp('b neobsahuje zadne nulove cleny');
 elseif a  % totéž jako:  if all(a)
     disp('b obsahuje nulovy clen, a neobsahuje zadne nulove cleny');
 else
     disp('a i b obsahuji nulovy clen');
 end
    
 if any(b)
     disp('b obsahuje alespon jeden nenulovy clen');
 end

Větvení (switch)

 cislo = randi(10)

 switch cislo    % pro následné vyjmenované hodonoty (v položkách case) proměnné cislo proveď uvedený příkaz
                 % v závislosti na konkrétní hodnotě proměnné cislo 
   case 1
     disp('cislo je 1')
   case {2,3}    % výčet více přípustných hodnot je proveden ve složených závorkách 
     disp('cislo je 2 nebo 3')
   case {4,6,7}
     disp('cislo je 4, 6 nebo 7')
   otherwise     % pro výše neuvedené hodnoty proměnné cislo
     disp('cislo je 5 nebo vetsi nez 7')
 end

Cyklus for

% tvorba vektoru
 n = 4
 for i = 1:n       % cyklus for poběží pro předem známý počet opakování (tj. pro předem vyjmenované hodnoty proměnné i)
     a(i) = i^2    % vzniklý vektor obsahuje druhé mocniny indexu prvku
 end

% tvorba matice
 m = 4  % pocet radku
 n = 3  % pocet sloupcu
 for i = 1:m            % řádkový index
     for j = 1:n        % sloupcový index
         A(i,j) = i+j   % vzniklá matice obsahuje součet řádkového a sloupcového indexu prvku
     end
 end

% příklad - v matici vyhledat sudé řádky, v těchto řádcích změnit znaménko všech prvků (jedna z možných variant zápisu)
 A = rand(5,4)
 for i=1:size(A,1)
     if rem(i,2) == 0   % rem(a,b) ... zbytek po dělení čísla a číslem b; podle řádkového indexu i testujeme, zda jde o lichý či sudý řádek
         A(i,:) = -1 * A(i,:)
     end
 end

Cyklus while

 a = 1;
 b = 5;
 while a < b   % výpočet probíhá, dokud platí podmínka (tj. dokud je podmínka pravdivá)
     a
     a = a + 1;
 end

Příkazy break, continue

 for i = 1:5
     if i == 2
         continue;  % od tohoto místa cyklus for pokračuje dále, ovšem již pro další hodnotu proměnné i (tj. pro i=3);
                    % zbytek příkazů v těle cyklu for pro původní hodnotu proměnné (i=2) se již nevykoná
     end
     if i == 4
         break;     % na tomto místě se cyklus for okamžitě ukončí
     end
     fprintf('i = %d\n', i);
 end

Složené podmínky

logické AND - "a zároveň" - všechny podmínky musí platit současně

% souvislý interval omezený z obou stran
 a = rand(1,4)
 relace1 = a > 0.2 & a < 0.7          % interval od 0.2 do 0.7
 relace2 = all( a > 0.2 & a < 0.7 )   % relace platí ve všech složkách
                                      % relace1 a relace2 jsou totožné
                                      % (all je defaultní logická funkce)
% iterativní proces skončí již při splnění jedné z požadovaných přesností
 dx = 10;   % přesnost v souřadnici x - apriorní hodnota
 dy = 10;   % přesnost v souřadnici y - apriorní hodnota
 i = 0;     % čítač iterací
 while dx > 0.1 & dy > 0.1   % požadovaná přesnost pro obě souřadnice - 0.1 (např. mm)
     i = i+1
     dx = dx/2
     dy = dy/5
 end

% výsledkem složené podmínky AND je, že cyklus while skončí, jakmile již jedna z podmínek přestane platit; přesnost se tedy nedosáhne v obou souřadnicích, ale jen v jedné z nich !!

% totéž
 dx = 10;   % přesnost v souřadnici x - apriorní hodnota
 dy = 10;   % přesnost v souřadnici y - apriorní hodnota
 i = 0;     % čítač iterací
 while all([dx > 0.1, dy > 0.1])   % totéž:  while [dx > 0.1, dy > 0.1]
     i = i+1
     dx = dx/2
     dy = dy/5
 end

logické OR - "nebo" - musí platit alespoň jedna podmínka

% interval složený ze dvou částí
 a = rand(1,4)
 relace3 = a < 0.2 | a > 0.7          % interval do 0.2 a od 0.7
 relace4 = all( a < 0.2 | a > 0.7 )   % relace platí ve všech složkách
                                      % relace3 a relace4 jsou totožné
 relace5 = any( a < 0.2 | a > 0.7 )   % relace platí alespoň v jedné složce
% iterativní proces skončí až po splnění všech požadovaných přesností
 dx = 10;   % přesnost v souřadnici x - apriorní hodnota
 dy = 10;   % přesnost v souřadnici y - apriorní hodnota
 i = 0;     % čítač iterací
 while dx > 0.1 | dy > 0.1   % požadovaná přesnost pro obě souřadnice - 0.1 (např. mm)
     i = i+1
     dx = dx/2
     dy = dy/5
 end

% výsledkem složené podmínky OR je, že cyklus while skončí, až všechny z podmínek přestanou platit; přesnost se tedy dosáhne ve všech souřadnicích !!

% totěž
 dx = 10;   % přesnost v souřadnici x - apriorní hodnota
 dy = 10;   % přesnost v souřadnici y - apriorní hodnota
 i = 0;     % čítač iterací
 while any([dx > 0.1, dy > 0.1])
     i = i+1
     dx = dx/2
     dy = dy/5
 end

Úlohy