» »

[NALOGA][C++]Sledenje izvajanja programov

[NALOGA][C++]Sledenje izvajanja programov

boogie_xlr ::

Zdravo!

Prosil bi, če lahko kdo na kratko opiše kako se sledi izvajanju programov(debugging na papir). Imeli smo to v šoli, ampak me tisto uro slučajn ni bilo v šoli, sošolci pa nimajo pojma o APJ.

Mogoče za primer:
Napiši sled izvajanja programa za spodnjo kodo na primeru podatkov 3,3,1,7,5. (2t)
Popravi kodo tako, da bo seznam pravilno uredila. (2t)

for (int i=1; i<st_elementov;i++)
  for (int j=st_elementov; j>=i; j--)
    if (polje[j]<polje[j-1])
    {
      int temp=polje[j];
      polje[j]=polje[j-1];
      polje[j-1]=temp;
    }

krneki0001 ::

Za prvo točko prepiši v kak editor in zlinkaj pa probaj, kaj naredi, potem pa to opiši.

drugi del je pa tole;
Tole je pravilna pseudo koda - program pa za vajo sam naredi - ti ne bo škodilo

while (1) {
     zamenjano = 0;
     for (i = 0; i < max; i++) { 
         if (tabela[i] > tabela[i+1]) {
             tmp = tabela[i];
             tabela[i]=tabela[i+1];
             tabela[i+1]=tmp;
             zamenjano = 1;
         }
     }
     if (zamenjano == 0)
         break;
 }

Zgodovina sprememb…

boogie_xlr ::

Mene zanima predvsem sledenje na papir še ne popravljenemu programu, ki mnde zgleda nekako takole:
i=1 j=4 st_elementov=5 polje[]=3,3,1,7,5
i=1 j=4 st_elementov=5 polje[]=3,3,1,5,7 temp=5
          .
          .

Sam nisem prepričan, če je prav in pa če je treba napisati za vsako vrstico izvajanja ali samo vsakič ko pridem na konec zanke.

krneki0001 ::

V razpredelnico vpišeš u bistvu pokoncu enega koraka, kaj se je spremenilo - torej en sprehod preko zanke.

boogie_xlr ::

Torej tiste stvari, ki se niso spremenile ne pišem.

Drugače je pa to čist navadn bubblesort, ki se ga da v funkcijo:

void Bubblesort(int polje[], int st_el)
{
  for (int i=1; i<st_el; i++)
    for (int j=st_el-1; j>=i; j--)
    if (polje[j]<polje[j-1])
    {
      int t=polje[j];
      polje[j]=polje[j-1];
      polje[j-1]=t;
    }
}

Da se ga še dost izboljšat, ampak ta je osnovn.


Vredno ogleda ...

TemaSporočilaOglediZadnje sporočilo
TemaSporočilaOglediZadnje sporočilo
»

Kruskalov algoritem težave pri implementaciji

Oddelek: Programiranje
51603 (1377) zacetnik11
»

[c#] Vstavljanje vrednosti v tabelo

Oddelek: Programiranje
111603 (1425) Cvenemir
»

Python iskanje podvojenih vrednosti

Oddelek: Programiranje
181483 (1196) BlueRunner
»

[C] Narascajoce sortiranje linearnega seznama

Oddelek: Programiranje
71851 (1740) Jebiveter
»

[C++][Naloga_polja]MIN in MAX polja, izpis za x.100 stevil

Oddelek: Programiranje
222934 (2745) snow

Več podobnih tem