Félévin szereplő tipusfeladatok
Feladat tipus 1 – elméleti kérdések: Pl: Írd le saját szavaiddal a számok számjegyekre bontási algoritmusát. Írd le saját szavaiddal a prim számok meghatározásának algoritmusát.
Feladat tipus 2 – értéktáblázat: Mit ír ki a következő algoritmus ha n=5172? (Értéktáblázat) Algoritmus alma Adott n m:=0 p:=1 ┌amíg n>0 végezd el │ c:=n mod 10 │ ┌ha c>0 akkor │ │ c:=c-1 │ └■ │ m:=m+c*p │ p:=p*10 │ n:= n div 10 └■ kiír m Vége
Feladat tipus 2 Mit ír ki a következő algoritmus ha a=150 és b=9? (Értéktáblázat) Adott a, b ┌ha a>b akkor │ c:=b │ b:=a │ a:=c └■ ┌amíg a<=b végezd el │ kiír a │ a:=a*2 └■ kiír a
Feladat tipus 2 Mit ír ki a következő algoritmus ha x=5 és y=27? (Értéktáblázat) Adott x,y p:=0 ┌ismételd │ ┌ha y mod 2≠0 akkor │ │ p:=p+x │ └■ │ y:=y div 2 │ x:=x*2 └■ ameddig y<1 kiír p
Feladat tipus 3 – algoritmusok: 1.Olvassunk be számokat amíg a beolvasott szám különbözik 0-tól. Határozzuk meg melyek voltak primszámok. 2.Határozzuk meg két szám legnagyobb közös osztóját kivonásos módszerrel, es döntsuk el, hogy a meghatarozott szam primszam-e Megjegyzes: elemi algoritmusok 1-8 –at kell tudni !!!