Программирование на языках высокого уровня. Методические указания - 12 стр.

UptoLike

Составители: 

12
ãðàììû íàçûâàþò äàò÷èêàìè ïñåâäîñëó÷àéíûõ ÷èñåë. Âñå IBM PC
èñïîëüçóþò â êà÷åñòâå òàêîãî äàò÷èêà ïîêàçàíèÿ ðåãèñòðà ñ÷åò÷èêà
êàíàëà òàéìåðà.
Ôóíêöèÿ int rand() âîçâðàùàåò ïñåâäîñëó÷àéíîå ÷èñëî â äèàïàçîíå
îò 0 äî RAND_MAX. Äåëåíèåì ÷èñëà, ïîëó÷åííîãî rand(), íà
RAND_MAX ìîæíî ïîëó÷èòü ïñåâäîñëó÷àéíîå ÷èñëî â äèàïàçîíå îò 0
äî 1. Äëÿ óëó÷øåíèÿ «ñëó÷àéíîñòè» ïîëó÷àåìûõ ÷èñåë ìîæåò áûòü èñ-
ïîëüçîâàíà ôóíêöèÿ void srand (unsigned int seed), êîòîðàÿ óñòàíàâëèâà-
åò íà÷àëüíîå çíà÷åíèå ïîñëåäîâàòåëüíîñòè ñëó÷àéíûõ ÷èñåë.  êà÷å-
ñòâå åå àðãóìåíòà ðåêîìåíäóåòñÿ èñïîëüçîâàòü òåêóùåå ñèñòåìíîå âðå-
ìÿ: srand (time (NULL)). Íåîáõîäèìûå ôàéëû çàãîëîâêîâ: stdlib.h, time.h.
Íàáîð òåñòîâ (ï. 3 îò÷åòà) â äàííîé ðàáîòå ñëåäóåò îôîðìèòü â ðå-
çóëüòàòå ïðîâåäåíèÿ ýêñïåðèìåíòà ñ ïðîãðàììîé; â ï. 6 ñðàâíèâàþòñÿ è
îáîñíîâûâàþòñÿ ðåçóëüòàòû.
2. Çàäàíèå íà ëàáîðàòîðíóþ ðàáîòó
Íàïèñàòü ôóíêöèè âû÷èñëåíèÿ ÷èñëà p äâóìÿ ñïîñîáàìè. Ñðàâíèòü
ðåçóëüòàòû âû÷èñëåíèé.
Ñòàòèñòè÷åñêèé ñïîñîá.
Ïîëàãàÿ ÷èñëî p ðàâíûì îòíîøåíèþ 4Sêð/Sêâ, ãäå Sêâ ïëîùàäü
÷åòâåðòîé ÷àñòè êâàäðàòà ñî ñòîðîíîé, ðàâíîé 2, à Sêð ïëîùàäü ñåê-
òîðà, ñîñòàâëÿþùåãî ÷åòâåðòóþ ÷àñòü êðóãà, âïèñàííîãî â âûøåóêàçàí-
íûé êâàäðàò, îöåíèòü Sêð è Sêâ êîëè÷åñòâîì ñëó÷àéíûõ òî÷åê, ïîïàâ-
øèõ â ñåêòîð è â ÷àñòü êâàäðàòà ñîîòâåòñòâåííî. Ïîëîæåíèå êàæäîé
ñëó÷àéíîé òî÷êè îïðåäåëèòü ñ ïîìîùüþ ãåíåðàòîðà ïñåâäîñëó÷àéíûõ
÷èñåë rand, èíòåðïðåòèðóÿ ïàðó ñëó÷àéíûõ ÷èñåë êàê êîîðäèíàòû òî÷-
êè â äâóìåðíîé ñèñòåìå êîîðäèíàò ñ íà÷àëîì â öåíòðå êðóãà. Êîëè÷å-
ñòâî ýêñïåðèìåíòîâ ïî ñîçäàíèþ ñëó÷àéíîé òî÷êè ñ÷èòàòü âõîäíûì ïà-
ðàìåòðîì ôóíêöèè, âû÷èñëÿþùåé p.
Ãåîìåòðè÷åñêèé ñïîñîá.
Ãåîìåòðè÷åñêèé ñïîñîá âû÷èñëåíèÿ ÷èñëà p èñïîëüçóåò èçâåñòíîå
îïðåäåëåíèå ÷èñëà p êàê ïðåäåëà îòíîøåíèÿ ïåðèìåòðà ëîìàíîé, âïè-
ñàííîé â ïîëóêðóã åäèíè÷íîãî ðàäèóñà, ïðè óñëîâèè, ÷òî ÷èñëî ñòîðîí
ëîìàíîé ñòðåìèòñÿ ê áåñêîíå÷íîñòè.
Ïîëàãàÿ ÷èñëî p ðàâíûì ïîëîâèíå äëèíû îêðóæíîñòè åäèíè÷íîãî
ðàäèóñà, îöåíèòü åãî ñóììîé äëèí îòðåçêîâ ëîìàíîé, âïèñàííîé â ýòó
äóãó. Êàæäîå î÷åðåäíîå ïðèáëèæåíèå ÷èñëà p ïîëó÷èòü èç ïðåäûäóùå-