Èíôîðìàòèêà
Ðåøåíèå çàäà÷ íà ÝÂÌ - ÷àñòü 6
Ïðèâåäåì ïðèìåð ðàçðàáîòêè ïðîãðàììû îáðàáîòêè äàííûõ ñ ìàòåìàòè÷åñêîé ïîñòàíîâêîé çàäà÷è è ïîëíûì îïèñàíèåì ìåòîäà ðåøåíèÿ.
Òðåòüÿ çàäà÷à:
îïðåäåëåíèå ñàìîãî ëåãêîãî èç ó÷åíèêîâ ïî äàííûì èç òàáëèöû, ñîäåðæàùåé N ñòðîê:
ôàìèëèÿ ðîñò âåñ
|
Èâàíîâ |
185 |
85 |
|
Ïåòðîâà |
165 |
65 |
|
Ñèäîðîâ |
170 |
80 |
Ïîñòàíîâêà çàäà÷è Ñöåíàðèé
Äàíî: (D1, ..., DN) - äàííûå ó÷åíèêîâ. Äàííûå îá ó÷åíèêàõ
ãäå D = [Fam, R,V] - ñîñòàâ äàííûõ, ôàìèëèÿ âåñ
Òðåá.: Famm
- ôàìèëèÿ ó÷åíèêà. <Fam1> <V1> *
Ãäå: m: Vm = Min (V1
..., VN). … …
Ïðè: N > 0. <FàmN> <VN>
 |
Ìåòîä ðåøåíèÿ ñàìûé ëåãêèé:
Min (V1,.. Vn): Fam m > <Vm >
min = V1
îò k = 1 äî ï öèêë Ïðåäñòàâëåíèå äàííûõ
åñëè Vk < min òî dan: 'äàííûå ó÷åíèêîâ:
min: = Vk data «Èâàíîâ», «Âîâà», 180,80
êöèêë data «»,»»,0 ,0
Âûáðàííîìó ñöåíàðèþ, ìåòîäó ðåøåíèÿ è ïðåäñòàâëåíèþ äàííûõ ñîîòâåòñòâóþò ñëåäóþùèå àëãîðèòì è ïðîãðàììà íà Áåéñèêå.