-
Risinājumu algoritmizācija un programmēšana
Programmas darbību pārbaudīsim vairākas reizes izpildot programmu ar dažādiem datiem. Dažādus datus iegūsim ievadot atšķirīgas vērtības, kuras izmanto masīva elementu vērtību iegūšanai. Svarīgi dotam uzdēvumam ir varianti, kur masīvā ir gan negatīvi elementi, gan nulles, un minimālais pozitīvais elements ir masīva vidū, pirmais un pēdējais elements, ka arī gadījums kad masīvā nav neviena pozitīva elementa.
Tika izstrādāta viendimensiju masīva elemanta ar mazāko pozitīvo skaitlisko vērtību meklēšanas programma, izveidota darba atskaite. Dotā laboratorijas darba sagatavošanai ir patērētas 2 stundas. Visvairāk laika tika patērēts atskaites uzrakstīšanai. Tam par iemeslu šablona trūkums. Uzdevuma nostādnes izpratne un iespējamais matemātiskais risinājums sevišķas problēmas nesagādāja.…
Izmantojot esošo sagatavi, izstrādāt programmu, kas viendimensiju masīvā nosaka mazākā pozitīva vērtību un indeksu. Sagatave satur mums līdzīga uzdevuma risinājumu un līdzekļus programmas testēšanai ar dažadiem datiem. Tāpēc ir nepieciešams izstrādāt tikai augstāk apskatītā cikliska algoritma realizāciju. Izvelēsimies izstrādātajā fragmentā izmantojamo mainīgo vārdus: Minv – masīva mazākā pozitīva elementa vērtība; idet – masīva mazākā pozitīva elementa indekss; i – analizējamā elementa numurs; Lai atrastu starp vairākiem viena tipa lielumiem mazāko pozitīvo un tā kārtas numuru analizējamajā grupā, rīkosimies pēc sekojoša algoritma: 1) Sākumā pieņemsim ka Minv ir 0. Pāriet uz punktu 2. 2) Piešķirsim elementu skaitītājam vērtību 1 (i=1). Pāriet uz punktu 3. 3) Ja i nav lielāks par analizējamo lielumu skaitu, tad pāriet uz punktu 4, citādi uz punktu 5. 4) Ja i-tais elements ir lielāks par 0, tad par par Mmin vērtību ņemt i-tā elementa vertību un par Idet vērtību ņemt i vērtību un pāriet uz punktu 5, citādi palielinat i par 1 un atgriezties uz punktu 3. 5) Piešķirt elementu skaitītājam vērtību 1 (i=1). Pāriet uz punktu 6. 6) Ja i nav lielāks par analizējamo lielumu skaitu, tad pāriet uz punktu 7, citādi uz punktu 9. 7) Ja i-tais elements grupā ir lielāks par 0, tad pāriet uz punktu 8, citādi palielinat i par 1 un atgriezties uz punktu 6 8) Ja i-tais elements grupā ir mazāks par Minv, tad par Mmin vērtību ņemt i-tā elementa vertību un par Idet vērtību ņemt i vērtību, citādi palielinat i par 1 un atgiezties uz punktu 6. 9) Ja Minv=0, tad grupā nav neviena pozitiva skaitla, citādi risinājums atrodas lielumos Minv un Idet.
