144
Ãëàâà 1. Òåîðåòè÷åñêèå îñíîâû èíôîðìàòèêè
Òàáëèöà 1.19. Ïëàí è ðåçóëüòàòû òåñòèðîâàíèÿ ¹
Èñõîäíûå çíà÷åíèÿ
Âåðíûå ðåçóëüòàòû
Ðåçóëüòàòû òåñòèðîâàíèÿ
1
a = 0, b = 0, c = 0
Ëþáîå Õ — ðåøåíèå
Ëþáîå Õ — ðåøåíèå
2
a = 0, b = 0, c = 1
Íåò ðåøåíèé
Íåò ðåøåíèé
3
a = 0, b = 2, c = – 6
x=3
x=3
4
a = 2, b = 1, c = –3
x1 = 1, x2 = –1,5
x1=1
5
a = –1, b = –1, c = –2
Íåò âåùåñòâåííûõ êîðíåé
Íåò âåùåñòâåííûõ êîðíåé
x2=-1,5
Òåïåðü, àíàëèçèðóÿ ðåçóëüòàòû òåñòèðîâàíèÿ, äåëàåì âûâîä: ïðàâèëüíîñòü àëãîðèòìà è ðàáîòîñïîñîáíîñòü ïðîãðàììû äîêàçàíà. Åñëè êàêîé-òî èç âàðèàíòîâ òåñòà íå äàåò îæèäàåìîãî ðåçóëüòàòà, çíà÷èò, â ïðîãðàììå åñòü îøèáêè. Íàïðèìåð, ïóñòü ïðîãðàììèñò îøèáî÷íî çàïèñàë ñëåäóþùèå îïåðàòîðû ïðèñâàèâàíèÿ äëÿ âû÷èñëåíèÿ êîðíåé: x1:=(-b+sqrt(d))/2*a; x2:=(-b-sqrt(d))/2*a; Ðåçóëüòàòû âñåõ òåñòîâ, êðîìå 4-ãî, ñîâïàëè ñ îæèäàåìûìè, à â 4-ì òåñòå ïîëó÷èëîñü: x1=4, x2=-6. Ïîñëå ýòîãî ïðîãðàììèñò îáðàòèò âíèìàíèå íà âûðàæåíèÿ äëÿ âû÷èñëåíèÿ êîðíåé è èñïðàâèò îøèáêè: ëèáî çàìåíèò çíàê óìíîæåíèÿ íà çíàê äåëåíèÿ, ëèáî çàêëþ÷èò â ñêîáêè âûðàæåíèå 2*a.
Ñèñòåìà îñíîâíûõ ïîíÿòèé Ýòàïû àëãîðèòìè÷åñêîãî ðåøåíèÿ çàäà÷è Ïîñòàíîâêà çàäà÷è
Îïðåäåëåíèå èñõîäíûõ äàííûõ è èñêîìûõ ðåçóëüòàòîâ (â òåðìèíàõ ïðåäìåòíîé îáëàñòè)
Ôîðìàëèçàöèÿ
Ïåðåõîä ê çàäà÷å îáðàáîòêè íåêîòîðîé çíàêîâîé ñèñòåìû. Íàïðèìåð, ê ìàòåìàòè÷åñêîé çàäà÷å
Àíàëèç ìàòåìàòè÷åñêîé çàäà÷è
Îïðåäåëåíèå âñåõ âàðèàíòîâ ìíîæåñòâ çíà÷åíèé èñõîäíûõ äàííûõ. Îïðåäåëåíèå äëÿ êàæäîãî âàðèàíòà ñïîñîáà ðåøåíèÿ è âèäà âûõîäíûõ äàííûõ (ðåçóëüòàòîâ)
Ïîñòðîåíèå àëãîðèòìà
Îïðåäåëåíèå ñòðóêòóðû àëãîðèòìà, ïîñëåäîâàòåëüíîñòè êîìàíä. Ïðåäñòàâëåíèå íà êàêîì-ëèáî ÿçûêå îïèñàíèÿ àëãîðèòìîâ (áëîê-ñõåìû, ó÷åáíûé Àëãîðèòìè÷åñêèé ÿçûê)
Ñîñòàâëåíèå ïðîãðàììû
Çàïèñü è îòëàäêà ïðîãðàììû íà ÿçûêå ïðîãðàììèðîâàíèÿ. Ñòðîãîå ñîáëþäåíèå ïðàâèë ñèíòàêñèñà ÿçûêà
Òåñòèðîâàíèå
Ýêñïåðèìåíòàëüíîå äîêàçàòåëüñòâî ïðàâèëüíîñòè àëãîðèòìà è ðàáîòîñïîñîáíîñòè ïðîãðàììû. Òåñò — âàðèàíò ðåøåíèÿ çàäà÷è ñ çàäàííûìè èñõîäíûìè äàííûìè, äëÿ êîòîðûõ èçâåñòåí ðåçóëüòàò. Ïëàí òåñòèðîâàíèÿ ñòðîèòñÿ òàê, ÷òîáû íàèáîëåå ïîëíî ïðîâåðèòü ðàáîòó ïðîãðàììû
Âîïðîñû è çàäàíèÿ 1. Ñôîðìóëèðóéòå îñíîâíûå öåëè ýòàïîâ àëãîðèòìè÷åñêîãî ðåøåíèÿ çàäà÷è.
Êîìïüþòåðíûé ïðàêòèêóì. Ðàçäåë «Ïðîãðàììèðîâàíèå»