Risinājumu algoritmizācija un programmēšana

1. Darba uzdevums
Izmantojot esošo sagatavi, izstrādāt programmu, kas divdimensiju masīvā azpilda norādīto daļu (skat. 1. zīmējumu) ar vērtībām 0, 1, 2, 3, . . pa horizontāli.

2. Aprēķinu metode
Nav obligāta.

3. Algoritma izstrāde
Lai aizpildītu norādīto masīva daļu ar uzdotām vērtībām vispirms ir nepieciešams noteikt aizpildīšanas shēmu.
Izvēlēsimies izstrādātajā fragmentā izmantojamo mainīgo (identifikatoru) vārdus:

i – analizējama tabulas kolonas numurs
is – masīva aizpildāmas rindas sākuma indekss;
ib – masīva aizpildāmas rindas beigu indekss;
i2 – mainīgais, kas nepieļauj divpusēja cikla „pārplūdes” gadījumu
j – analizējama rindas elementa numurs
js – masīva aizpildāmas kolonnas sākuma indekss;
jb – masīva aizpildāmas kolonnas beigu indekss;

Tā kā aizpildīšana notiek pa horizontāli, tad loģiski ir rīkoties pēc sekojoša algoritma ( 2. zīmējums):

1) nosakām, ka notiks visu masīva rindu aizpildīšana;
2) katrai izvēlētai rindai (i) noteiksim no kura (js) līdz un līdz kuram (jb) elementam notiek rindas aizpildīšana.
…