Pszeudo-kód egyes MIT oktatóprogram

szavazat
0

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, mikor A[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], mikor i ← j-1? Mi olyan különleges, hogy előírja a doparancsot ú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.

A kérdést 15/09/2009 13:19
a forrás felhasználó
Más nyelveken...                            


2 válasz

szavazat
1

A strukturált angol egy „szabványosított” pszeudo-kód nyelvet.

Válaszolt 15/09/2009 13:40
a forrás felhasználó

szavazat
0

A nyíl szolgálnak = normál kódot.

egyenlőségjel ál szolgálnak == normál kód

így j <- 1az átlagosj = 1

és j = 1 azt jelenti,if( j == 1)

Válaszolt 04/09/2013 23:29
a forrás felhasználó

Cookies help us deliver our services. By using our services, you agree to our use of cookies. Learn more