PIRMĀ SEMESTRA NOSLĒGUMA TESTI
Lineārā struktūra
Algoritmus, kuru komandas tiek izpildītas tādā secībā, kādā tās pierakstītas, sauc par lineāriem algoritmiem. Blokshēmās lineāro algoritmu pierakstā nelieto sazarošanās elementus.
Parasti algoritmi netiek rakstīti vienam konkrētam gadījumam vai uzdevumam, bet gan veselai līdzīgu uzdevumu grupai. Strukturētā teksta pieraksts, funkcijas t = 2ab - 4c vērtības aprēķināšanai:
Algoritms funkcijas t = 2ab - 4c aprēķins
1. Mainīgajiem a, b, c piešķir vērtības.
2. Aprēķina un rezultātu piešķir mainīgajam x.
3. Aprēķina un rezultātu piešķir mainīgajam y.
4. Aprēķina un rezultātu piešķir mainīgajam t.
5. Izvada mainīgā t vērtību.
2. Aprēķina un rezultātu piešķir mainīgajam x.
3. Aprēķina un rezultātu piešķir mainīgajam y.
4. Aprēķina un rezultātu piešķir mainīgajam t.
5. Izvada mainīgā t vērtību.
Beigas
Saīsinātais pieraksts
Algoritms funkcijas t = 2ab - 4c aprēķins
Sākums
1. mainīgajiem a, b, c piešķir vērtības;
2. ;
3.;
4. ;
5. izvada mainīgā t vērtību;
Beigas
Algoritma pieraksta grafiskā forma ir blokshēma, kura veidota no atsevišķiem grafiskiem elementiem.
Vispārīgā gadījumā katra algoritma komanda sastāv no divām daļām: izpildāmās darbības un norādes uz vietu algoritma pierakstā, kur atrodas nākamā izpildāmā komanda.
Strukturētā teksta pierakstā tiek pieņemts, ka pēc katras komandas izpildes algoritma izpildītājam jāpāriet pie komandas, kas atrodas nākamajā rindā, ja vien nav bijis norādījums izpildīt kādu citu komandu.
Blokshēmās uz katru nākamo izpildāmo komandu norāda bultiņa, kura "iziet" no izpildītās komandas. Katram blokshēmas elementam var pienākt viena bultiņa (izņēmums ir sākuma elements, kuram nepienāk neviena bultiņa). No katra blokshēmas elementa iziet tikai viena bultiņa (izņēmums ir beigu elements, no kura neiziet neviena bultiņa un sazarošanās elements, no kura iziet divas bultiņas).
Vispārīgā gadījumā katra algoritma komanda sastāv no divām daļām: izpildāmās darbības un norādes uz vietu algoritma pierakstā, kur atrodas nākamā izpildāmā komanda.
Strukturētā teksta pierakstā tiek pieņemts, ka pēc katras komandas izpildes algoritma izpildītājam jāpāriet pie komandas, kas atrodas nākamajā rindā, ja vien nav bijis norādījums izpildīt kādu citu komandu.
Blokshēmās uz katru nākamo izpildāmo komandu norāda bultiņa, kura "iziet" no izpildītās komandas. Katram blokshēmas elementam var pienākt viena bultiņa (izņēmums ir sākuma elements, kuram nepienāk neviena bultiņa). No katra blokshēmas elementa iziet tikai viena bultiņa (izņēmums ir beigu elements, no kura neiziet neviena bultiņa un sazarošanās elements, no kura iziet divas bultiņas).
Algoritma blokshēmas piemērs, atbilstoši kurai nosaka funkcijas t=2ab-4c
Piemēram: a = 2, b = 3, c = 1; t = ? Sākums Ievada a = 2, b = 3, c = 1; Aprēķina ; Aprēķina ; Aprēķina ; Izvada t vērtību: 8 Beigas |