Добро пожаловать,

�аши партнеры
Книги-online
Ëàáîðàòîðíàÿ ðàáîòà ¹3
Ëàáîðàòîðíàÿ ðàáîòà ¹3
Ïðîãðàììèðîâàíèå öèêëè÷åñêèõ àëãîðèòìîâ
Öåëü ðàáîòû: çàêðåïèòü ïðàêòè÷åñêèå íàâûêè ðàáîòû ñ ñèñòåìîé Borland Pascal, íàó÷èòüñÿ ïðàâèëüíî èñïîëüçîâàòü ðàçëè÷íûå îïåðàòîðû öèêëîâ; íàó÷èòüñÿ ñîñòàâëÿòü ïðîãðàììû ðåøåíèÿ çàäà÷ ñ èñïîëüçîâàíèå öèêëè÷åñêèõ ñòðóêòóð.
Îáùèå ñâåäåíèÿ
Àëãîðèòì íàçûâàåòñÿ öèêëè÷åñêèì, åñëè îí ñîäåðæèò ìíîãîêðàòíîå âûïîëíåíèå îäíèõ è òåõ æå îïåðàòîðîâ ïðè ðàçëè÷íûõ çíà÷åíèÿõ ïðîìåæóòî÷íûõ äàííûõ. ×èñëî ïîâòîðåíèé ýòèõ îïåðàòîðîâ ìîæåò áûòü çàäàíî â ÿâíîé (öèêë ñ èçâåñòíûì çàðàíåå ÷èñëîì ïîâòîðåíèé) èëè íåÿâíîé (öèêë ñ íåèçâåñòíûì çàðàíåå ÷èñëîì ïîâòîðåíèé) ôîðìå.
Ïåðåä âûïîëíåíèåì ðàáîòû íåîáõîäèìî èçó÷èòü ðàçëè÷íûå ñõåìû îðãàíèçàöèè öèêëîâ è îïåðàòîðû FOR, WHILE, REPEAT.
Ïðèìåðû
Ïðèìåð1 : Íà ïðîìåæóòêå îò 1 äî M íàéòè âñå ÷èñëà Àðìñòðîíãà. Íàòóðàëüíîå ÷èñëî èç n öèôð íàçûâàåòñÿ ÷èñëîì Àðìñòðîíãà, åñëè ñóììà åãî öèôð, âîçâåäåííûõ â n-þ ñòåïåíü, ðàâíà ñàìîìó ÷èñëó.
Ýòàïû ðåøåíèÿ çàäà÷è:
Ìàòåìàòè÷åñêàÿ ìîäåëü: xÎ[1;M], x=
Ñîñòàâèì áëîê ñõåìó ïðîãðàììû:
Ðàñïèøåì ñîñòàâíûå ÷àñòè áëîêà"Íàõîäèì âñå ÷èñëà Àðìñòðîíãà íà çàäàííîì ïðîìåæóòêå è ïå÷àòàåì èõ"
Îïèøåì áëîê "Ïîäñ÷èòûâàåì ñêîëüêî öèôð â ÷èñëå i"
Îïèøåì áëîê "Ïðîâåðÿåì, ÿâëÿåòñÿ ëè i ÷èñëîì Àðìñòðîíãà"
Äàëüíåéøàÿ äåòàëèçàöèÿ íå òðåáóåòñÿ, çàïèøåì áëîê-ñõåìó öåëèêîì:
Äàëüíåéøåé äåòàëèçàöèè íå òðåáóåòñÿ, ïåðåâåäåì ïðîãðàììó íà ÿçûê Ïàñêàëü.
PROGRAM Primer_1;
var i,k,s,p,n: Integer;
BEGIN
Write ('Ââåäèòå M '); Readln (m);
For i:=1 to M do
begin
s:=0; k:=i; n:=0;
While k<>0 do
begin k:=k DIV 10; n:=n+1 end;
k:=i;
While k<>0 do
begin p:=k MOD 10; k:=k DIV 10;
If p<>0 then s:=Trunc (s+Exp (n*Ln (p)))
end;
If s=f then WriteLn (f)
end;
END.
Êîíòðîëüíûå âîïðîñû
Êàê çàïèñûâàåòñÿ è êàê ðàáîòàåò îïåðàòîð FOR?
Äëÿ îðãàíèçàöèè êàêèõ öèêëîâ ïðèìåíèì îïåðàòîð FOR?
 ÷åì îòëè÷èå îïåðàòîðà WHILE îò îïåðàòîðà REPEAT?
Êàê ïðîãðàììèðóþòñÿ öèêëè÷åñêèå àëãîðèòìû ñ ÿâíî çàäàííûì ÷èñëîì ïîâòîðåíèé öèêëà?
Êàê ïðîãðàììèðóþòñÿ öèêëè÷åñêèå àëãîðèòìû ñ çàðàíåå íåèçâåñòíûì ÷èñëîì ïîâòîðåíèé öèêëà?
Íàïèøèòå îïåðàòîð öèêëà, êîòîðûé íå âûïîëíÿåòñÿ íè ðàçó.
Íàïèøèòå îïåðàòîð öèêëà, êîòîðûé âûïîëíÿåòñÿ íåîãðàíè÷åííîå ÷èñëî ðàç.
Çàìåíèòå îïåðàòîð "Repeat A Until B" ðàâíîñèëüíûì ôðàãìåíòîì ïðîãðàììû ñ îïåðàòîðîì While.
Çàäà÷è
Âû÷èñëåíèå âûðàæåíèé:
Äàíî íàòóðàëüíîå n. Âû÷èñëèòü:
1. ;
2. ;
Äàíî äåéñòâèòåëüíîå ÷èñëî õ, íàòóðàëüíîå ÷èñëî n. Âû÷èñëèòü:
3.x ( x - n )( x - 2 n )( x - 3 n )…( x - n2 );
4. ;
5. ;
Äàíî íàòóðàëüíîå n. Âû÷ècëèòü:
6. ;
7. ;
Âû÷èñëèòü ïðèáëèæåííî çíà÷åíèå áåñêîíå÷íîé ñóììû (ñïðàâà îò êàæäîé ñóììû äàåòñÿ åå òî÷íîå çíà÷åíèå, ñ êîòîðûì ìîæíî ñðàâíèòü ïîëó÷åííûé îòâåò):
8. = ;
9. = ;
10. = ;
Íóæíîå ïðèáëèæåíèå ñ÷èòàåòñÿ ïîëó÷åííûì, åñëè âû÷èñëåíà ñóì-+\.ìà íåñêîëüêèõ ïåðâûõ ñëàãàåìûõ, è î÷åðåäíîå ñëàãàåìîå îêàçàëîñü ïî ìîäóëþ ìåíüøå äàííîãî ïîëîæèòåëüíîãî ÷èñëà e.
Çàäà÷êè íà ñìåêàëêó
Íàéòè âñå äâóçíà÷íûå ÷èñëà, ñóììà öèôð êîòîðûõ íå ìåíÿåòñÿ ïðè óìíîæåíèè ÷èñëà íà 2,3,4,5,6,7,8,9.
Íàéòè âñå òðåõçíà÷íûå ÷èñëà, ñóììà öèôð êîòîðûõ ðàâíà äàííîìó öåëîìó ÷èñëó.
Íàéòè âñå òðåõçíà÷íûå ÷èñëà, ñðåäíÿÿ öèôðà êîòîðûõ ðàâíà ñóììå ïåðâîé è âòîðîé öèôð.
Íàéòè âñå òðåõçíà÷íûå ÷èñëà, êîòîðûå ìîæíî ïðåäñòàâèòü ðàçíîñòüþ ìåæäó êâàäðàòîì ÷èñëà, îáðàçîâàííîãî ïåðâûìè äâóìÿ öèôðàìè è êâàäðàòîì òðåòüåé öèôðû.
Íàéòè âñå äâóçíà÷íûå ÷èñëà, ñóììà êâàäðàòîâ öèôð êîòîðûõ äåëèòñÿ íà 17.
Íàéòè âñå òðåõçíà÷íûå ÷èñëà, ïðåäñòàâèìûå â âèäå ñóìì ôàêòîðèàëîâ ñâîèõ öèôð.
Íàéòè äâóçíà÷íîå ÷èñëî, îáëàäàþùåå òåì ñâîéñòâîì, ÷òî êóá ñóììû åãî öèôð ðàâåí êâàäðàòó ñàìîãî ÷èñëà.
Íàéòè äâóçíà÷íîå ÷èñëî, ðàâíîå óòðîåííîìó ïðîèçâåäåíèþ åãî öèôð.
 êàêèõ äâóçíà÷íûõ ÷èñëàõ óäâîåííàÿ ñóììà öèôð ðàâíà èõ ïðîèçâåäåíèþ?
Ìîæíî ëè çàäàííîå íàòóðàëüíîå ÷èñëî Ì ïðåäñòàâèòü â âèäå ñóììû êâàäðàòîâ äâóõ íàòóðàëüíûõ ÷èñåë? Íàïèñàòü ïðîãðàììó ðåøåíèÿ ýòîé çàäà÷è.
Çàäà÷è ïîâûøåííîé ñëîæíîñòè
Îïðåäåëèòü, ÿâëÿåòñÿ ëè çàäàííîå ÷èñëî ñîâåðøåííûì , ò.å. ðàâíûì ñóììå âñåõ ñâîèõ (ïîëîæèòåëüíûõ) äåëèòåëåé, êðîìå ñàìîãî ýòîãî ÷èñëà (íàïðèìåð, ÷èñëî 6 ñîâåðøåííî: 6=1+2+3).
Äàíî íàòóðàëüíîå k. Íàïå÷àòàòü k-þ öèôðó ïîñëåäîâàòåëüíîñòè 1234567891011121314..., â êîòîðîé âûïèñàíû ïîäðÿä âñå íàòóðàëüíûå ÷èñëà.
Äàíî íàòóðàëüíîå k. Íàïå÷àòàòü k-þ öèôðó ïîñëåäîâàòåëüíîñòè 149162536..., â êîòîðîé âûïèñàíû ïîäðÿä êâàäðàòû âñåõ íàòóðàëüíûõ ÷èñåë.
Äàíî íàòóðàëüíîå k. Íàïå÷àòàòü k-þ öèôðó ïîñëåäîâàòåëüíîñòè 1123581321..., â êîòîðîé âûïèñàíû ïîäðÿä âñå ÷èñëà Ôèáîíà÷÷è.
Âû÷èñëèòü , ìíîãîêðàòíî ïðèìåíÿÿ èòåðàöèîííóþ ôîðìóëó . Íà÷àëüíîå ïðèáëèæåíèå âûáðàòü ñàìîñòîÿòåëüíî. Ïðåêðàòèòü âû÷èñëåíèÿ, åñëè ðàçíîñòü äâóõ ïîñëåäîâàòåëüíûõ èòåðàöèé ñòàíåò ìåíüøå, ÷åì ïðîèçâåäåíèå ïîñëåäíåãî ïðèáëèæåíèÿ íà .
Íàçàä
Íà ãëàâíóþ
Внимание! Е�ли у ва� не получило�ь найти нужную информацию, и�пользуйте
рубрикатор или во�пользуйте�ь
пои�ком .
книги по программированию и�ходники компоненты шаблоны �айтов C++ PHP Delphi �качать