Èíôîðìàòèêà


              

Ïðèâåäåì ïðèìåð ðàçðàáîòêè ïðîãðàììû îáðàáîòêè


Ïðèâåäåì ïðèìåð ðàçðàáîòêè ïðîãðàììû îáðàáîòêè äàííûõ ñ ìàòåìàòè÷åñêîé ïîñòàíîâêîé çàäà÷è è ïîëíûì îïèñàíèåì ìåòîäà ðåøåíèÿ.
            Òðåòüÿ çàäà÷à:
îïðåäåëåíèå ñàìîãî ëåãêîãî èç ó÷åíèêîâ ïî äàííûì èç òàáëèöû, ñîäåðæàùåé N ñòðîê:
ôàìèëèÿ                    ðîñò                            âåñ

Èâàíîâ
185
85
Ïåòðîâà
165
65
Ñèäîðîâ
170
80

Ïîñòàíîâêà çàäà÷è                                                                                        Ñöåíàðèé

Äàíî: (D1, ..., DN) - äàííûå ó÷åíèêîâ.                                                 Äàííûå îá ó÷åíèêàõ
ãäå D = [Fam, R,V] - ñîñòàâ äàííûõ,                                                          ôàìèëèÿ âåñ
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
Âûáðàííîìó ñöåíàðèþ, ìåòîäó ðåøåíèÿ è ïðåäñòàâëåíèþ äàí­íûõ ñîîòâåòñòâóþò ñëåäóþùèå àëãîðèòì è ïðîãðàììà íà Áåéñèêå.

Ñîäåðæàíèå  Íàçàä  Âïåðåä