1. heti jegyzet (2014.10.02.)

Haladó feladat a gyakorlottabbaknak:

A bemenet egy n*m-es térkép (mátrix), melynek egy eleme lehet üres mező (0), foglalt mező (1), vagy megjelölt mező (2). Pontosan két megjelölt mező van.
Ha egy lépésben a 4 szomszédos mező egyikére léphetünk, de nem léphetünk foglalt mezőre, akkor mely pozíciók szerepelnek valamely, a két megjelölt mezőt legrövidebben összekötő úton?
Irassuk ki ezen mezők koordinátáit O(n*m) idő alatt!


Órai anyag:

Fontosabb primitív típusok:
-logikai
-egész szám
-valós szám
-karakter

Fontosabb összetett típusok:
-tömb
-rekord
-pointer

Fontosabb vezérlési szerkezetek:
(-szekvenciális vezérlés)
-feltételes elágazás
-elöltesztelő ciklus
-hátultesztelő ciklus
-számláló ciklus

Pszeudokódok.

Maximum keresés:
max:=-inf
for i:=1..n do // a változatosság kedvéért a tömbünk most 1-től indexelt
	if t[i]>max then
		max:=t[i]
		hely:=i
	end if
end for
ki(max,' ',hely)

Továbbá megtekintettük a kiválasztásos rendezés egy sajátos változatát.


Házi:

1. Keressük meg az n elemű t tömbben a legnagyobb páros számot, és irassuk ki. Ha nincs ilyen szám, irassunk ki hibaüzenetet.

2. Állapítsuk meg az x pozitív egész számról, hogy prím-e. (Nem kell hatékonynak lennie.)