Výpočet: Zložitosť - príklady z Programovacej techniky
Skryť detaily | Obľúbený- Kvalita:89,4 %
- Typ:Výpočet
- Univerzita:Technická univerzita v Košiciach
- Fakulta:Fakulta elektrotechniky a informatiky
- Kategória:Technika
- Podkategória:Informatika
- Predmet:Programovacie techniky
- Ročník:2. ročník
- Rozsah A4:18 strán
- Zobrazené:3 145 x
- Stiahnuté:62 x
- Veľkosť:0,2 MB
- Formát a prípona:MS Office Word (.doc)
- Jazyk:slovenský
- ID projektu:1272
- Posledna úprava:13.07.2015
Príklady zo zložitosti k predmetu Programovacie techniky
Príklad 1: Analyzujte zložitosť pre program RAM na výpočet faktoriálu čísla n ( n!)
Riešenie:
a) algoritmus v PL jazyku:
begin
read r1 ;
r2 ß 1 ;
if r1 £ 1 then write 1;
else begin
for r3 » 1 step 1 until r1
r2 » r2 * r3 ;
write r2 ;
end
end
Príklad 1: Analyzujte zložitosť pre program RAM na výpočet faktoriálu čísla n ( n!)
Riešenie:
a) algoritmus v PL jazyku:
begin
read r1 ;
r2 ß 1 ;
if r1 £ 1 then write 1;
else begin
for r3 » 1 step 1 until r1
r2 » r2 * r3 ;
write r2 ;
end
end