2016. július 28., csütörtök

Algoritmus

ÖSSZEGZÉS 1
M..N-ig a számok összege
BE: M,N egész számok
KI: S egész szám, az összeg
Előfeltétel: M<=N

Algoritmus
Be: M,N
S:=0
Ciklus i:=M..N
s:=s+i
Ciklus vége
Ki: S
  
ÖSSZEGZÉS 2
N elemű tömb elemeinek összege
BE: A[N] N elemű tömb
KI: S, az összeg
Előfeltétel: N>=1

Algoritmus
Be: A[N]
S:=0
Ciklus i:=1..N
s:=s+A[i]
Ciklus vége
Ki: S

FAKTORIÁLIS
N! 1..N-ig a számok szorzata
BE: N, egész szám
KI: S, a számok faktoriálisa
Előfeltétel: N>=1

Algoritmus
Be: N
S:=1
Ciklus i:=1..N
s:=s*i
Ciklus vége
Ki: S
  
MEGSZÁMLÁLÁS 1
T tulajdonságú elemek darabszáma
BE: M,N egész számok
KI: DB, a T tulajdonságú elemek száma
Előfeltétel: N>=1

Algoritmus
Be: M,N
DB:=1
Ciklus i:=M..N
ha i T tulajdonságú akkor DB:=DB+1
Ciklus vége
Ki: DB

MEGSZÁMLÁLÁS 2
N elemű tömb T tulajdonságú elemeinek száma
BE: A[N] N elemű tömb
KI: DB, T tulajdonságú elemek száma
Előfeltétel: N>=1

Algoritmus
Be: A[N]
DB:=0
Ciklus i:=1..N
ha A[i] T tulajdonságú, akkor DB:=DB+1
Ciklus vége
Ki: DB
  
MAXIMUM KIVÁLASZTÁS
N elemű tömb legnagyobb eleme
BE: A[N] N elemű tömb
KI: MAX, a legnagyobb elem
Előfeltétel: N>=1

Algoritmus
Be: A[N]
MAX:=A[1]
Ciklus i:=2..N
ha A[i]>MAX akkor MAX:=A[i]
Ciklus vége
Ki: MAX

Nincsenek megjegyzések:

Megjegyzés küldése