Még soha nem volt nagy szükség írás nagy mennyiségű hivatalos pszeudo-kódot, de igény lépett fel, ezért azt gondoltam, vedd egyes szabványok, hogy mindig konzisztens kódot.
Ebben az értelemben Felvettem néhány „iTunes U” oktatóprogram videók, egyebek között a 6.046J / 18.410J Bevezetés algoritmusok (SMA 5503) .
A legelső előadás videó, az előadó írja beiktatási Rendezze a táblára, és ezt írja:
Insertion-Sort(A, N) // Sorts A[1..n]
for j ← 2 to n
do key ← A[j]
i ← j-1
while i > 0 and A[i] > key
do A[i+1] ← A[i]
i ← i-1
A[i+1] ← key
Tehát a kérdéseim:
- Miért
i ← j-1, mikorA[i+1] = key? Ez azt jelenti, hogy miért←bizonyos esetekben és=a másikban? Megjegyezzük, hogy a fenti kódot,←használjuk az utóbbit is, de a tájékoztatók, az interneten elérhető,=használják, ez egyszerűen egy elírás? (I feltételezzük így) - Ennél is fontosabb, hogy miért
do key ← A[j], mikori ← j-1? Mi olyan különleges, hogy előírja adoparancsot úgy, és egy bemélyedés?
Más szóval, hogy miért nem a fenti ál-kódot írt, mint ez (az én kiemeli):
Insertion-Sort(A, N) // Sorts A[1..n]
for j ← 2 to n
key ← A[j] <-- lost the do here
i ← j-1 <-- no indentation
while i > 0 and A[i] > key
A[i+1] ← A[i] <-- lost the do here
i ← i-1 <-- no indentation
A[i+1] ← key
Utolsó kérdés: Van valakinek egy kódot szabvány szerint pszeudo-kód a közelben valahol? A fő cél az, következetesség, hogy én csak azt kell „tanítani” a címzetteknek.













