Библиотека программи�та
Пользователь

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

Реги�траци� или входРеги�траци� или вход
Потер�ли пароль?Потер�ли пароль?

�ик:
Пароль:

Меню �айта




Ваше мнение
Каким пои�ковиком вы пользуете�ь ?

Google.ru
Google.com
Rambler
Mail.ru
WebAlta
Яндек�
�порт
Yahoo
Gogo.ru
Другим


Результаты
Другие опро�ы

В�его голо�ов: 1718
Комментарии: 4


�аши партнеры



Стати�тика




Programming books  Download software  Documentation  Scripts  Content Managment Systems(CMS)  Templates  Icon Sets  Articles  Contacts  Voting  Site Search




Книги-online



Ëàáîðàòîðíàÿ ðàáîòà ¹3

Ëàáîðàòîðíàÿ ðàáîòà ¹3


Ïðîãðàììèðîâàíèå öèêëè÷åñêèõ àëãîðèòìîâ

Òåîðåòè÷åñêèé ìàòåðèàë Ñïðàâî÷íèê ïî ïðîöåäóðàì è ôóíêöèÿì


Öåëü ðàáîòû: çàêðåïèòü ïðàêòè÷åñêèå íàâûêè ðàáîòû ñ ñèñòåìîé Borland Pascal, íàó÷èòüñÿ ïðàâèëüíî èñïîëüçîâàòü ðàçëè÷íûå îïåðàòîðû öèêëîâ; íàó÷èòüñÿ ñîñòàâëÿòü ïðîãðàììû ðåøåíèÿ çàäà÷ ñ èñïîëüçîâàíèå öèêëè÷åñêèõ ñòðóêòóð.

Îáùèå ñâåäåíèÿ

Àëãîðèòì íàçûâàåòñÿ öèêëè÷åñêèì, åñëè îí ñîäåðæèò ìíîãîêðàòíîå âûïîëíåíèå îäíèõ è òåõ æå îïåðàòîðîâ ïðè ðàçëè÷íûõ çíà÷åíèÿõ ïðîìåæóòî÷íûõ äàííûõ. ×èñëî ïîâòîðåíèé ýòèõ îïåðàòîðîâ ìîæåò áûòü çàäàíî â ÿâíîé (öèêë ñ èçâåñòíûì çàðàíåå ÷èñëîì ïîâòîðåíèé) èëè íåÿâíîé (öèêë ñ íåèçâåñòíûì çàðàíåå ÷èñëîì ïîâòîðåíèé) ôîðìå.
Ïåðåä âûïîëíåíèåì ðàáîòû íåîáõîäèìî èçó÷èòü ðàçëè÷íûå ñõåìû îðãàíèçàöèè öèêëîâ è îïåðàòîðû FOR, WHILE, REPEAT.

Ïðèìåðû

Ïðèìåð1: Íà ïðîìåæóòêå îò 1 äî M íàéòè âñå ÷èñëà Àðìñòðîíãà. Íàòóðàëüíîå ÷èñëî èç n öèôð íàçûâàåòñÿ ÷èñëîì Àðìñòðîíãà, åñëè ñóììà åãî öèôð, âîçâåäåííûõ â n-þ ñòåïåíü, ðàâíà ñàìîìó ÷èñëó.

Ýòàïû ðåøåíèÿ çàäà÷è:
  1. Ìàòåìàòè÷åñêàÿ ìîäåëü: xÎ[1;M], x=
  2. Ñîñòàâèì áëîê ñõåìó ïðîãðàììû:


Ðàñïèøåì ñîñòàâíûå ÷àñòè áëîêà"Íàõîäèì âñå ÷èñëà Àðìñòðîíãà íà çàäàííîì ïðîìåæóòêå è ïå÷àòàåì èõ"

Îïèøåì áëîê "Ïîäñ÷èòûâàåì ñêîëüêî öèôð â ÷èñëå 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. 

Êîíòðîëüíûå âîïðîñû

  1. Êàê çàïèñûâàåòñÿ è êàê ðàáîòàåò îïåðàòîð FOR?
  2. Äëÿ îðãàíèçàöèè êàêèõ öèêëîâ ïðèìåíèì îïåðàòîð FOR?
  3.  ÷åì îòëè÷èå îïåðàòîðà WHILE îò îïåðàòîðà REPEAT?
  4. Êàê ïðîãðàììèðóþòñÿ öèêëè÷åñêèå àëãîðèòìû ñ ÿâíî çàäàííûì ÷èñëîì ïîâòîðåíèé öèêëà?
  5. Êàê ïðîãðàììèðóþòñÿ öèêëè÷åñêèå àëãîðèòìû ñ çàðàíåå íåèçâåñòíûì ÷èñëîì ïîâòîðåíèé öèêëà?
  6. Íàïèøèòå îïåðàòîð öèêëà, êîòîðûé íå âûïîëíÿåòñÿ íè ðàçó.
  7. Íàïèøèòå îïåðàòîð öèêëà, êîòîðûé âûïîëíÿåòñÿ íåîãðàíè÷åííîå ÷èñëî ðàç.
  8. Çàìåíèòå îïåðàòîð "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.

Çàäà÷êè íà ñìåêàëêó

  1. Íàéòè âñå äâóçíà÷íûå ÷èñëà, ñóììà öèôð êîòîðûõ íå ìåíÿåòñÿ ïðè óìíîæåíèè ÷èñëà íà 2,3,4,5,6,7,8,9.
  2. Íàéòè âñå òðåõçíà÷íûå ÷èñëà, ñóììà öèôð êîòîðûõ ðàâíà äàííîìó öåëîìó ÷èñëó.
  3. Íàéòè âñå òðåõçíà÷íûå ÷èñëà, ñðåäíÿÿ öèôðà êîòîðûõ ðàâíà ñóììå ïåðâîé è âòîðîé öèôð.
  4. Íàéòè âñå òðåõçíà÷íûå ÷èñëà, êîòîðûå ìîæíî ïðåäñòàâèòü ðàçíîñòüþ ìåæäó êâàäðàòîì ÷èñëà, îáðàçîâàííîãî ïåðâûìè äâóìÿ öèôðàìè è êâàäðàòîì òðåòüåé öèôðû.
  5. Íàéòè âñå äâóçíà÷íûå ÷èñëà, ñóììà êâàäðàòîâ öèôð êîòîðûõ äåëèòñÿ íà 17.
  6. Íàéòè âñå òðåõçíà÷íûå ÷èñëà, ïðåäñòàâèìûå â âèäå ñóìì ôàêòîðèàëîâ ñâîèõ öèôð.
  7. Íàéòè äâóçíà÷íîå ÷èñëî, îáëàäàþùåå òåì ñâîéñòâîì, ÷òî êóá ñóììû åãî öèôð ðàâåí êâàäðàòó ñàìîãî ÷èñëà.
  8. Íàéòè äâóçíà÷íîå ÷èñëî, ðàâíîå óòðîåííîìó ïðîèçâåäåíèþ åãî öèôð.
  9.  êàêèõ äâóçíà÷íûõ ÷èñëàõ óäâîåííàÿ ñóììà öèôð ðàâíà èõ ïðîèçâåäåíèþ?
  10. Ìîæíî ëè çàäàííîå íàòóðàëüíîå ÷èñëî Ì ïðåäñòàâèòü â âèäå ñóììû êâàäðàòîâ äâóõ íàòóðàëüíûõ ÷èñåë? Íàïèñàòü ïðîãðàììó ðåøåíèÿ ýòîé çàäà÷è.

Çàäà÷è ïîâûøåííîé ñëîæíîñòè
  1. Îïðåäåëèòü, ÿâëÿåòñÿ ëè çàäàííîå ÷èñëî ñîâåðøåííûì , ò.å. ðàâíûì ñóììå âñåõ ñâîèõ (ïîëîæèòåëüíûõ) äåëèòåëåé, êðîìå ñàìîãî ýòîãî ÷èñëà (íàïðèìåð, ÷èñëî 6 ñîâåðøåííî: 6=1+2+3).
  2. Äàíî íàòóðàëüíîå k. Íàïå÷àòàòü k-þ öèôðó ïîñëåäîâàòåëüíîñòè 1234567891011121314..., â êîòîðîé âûïèñàíû ïîäðÿä âñå íàòóðàëüíûå ÷èñëà.
  3. Äàíî íàòóðàëüíîå k. Íàïå÷àòàòü k-þ öèôðó ïîñëåäîâàòåëüíîñòè 149162536..., â êîòîðîé âûïèñàíû ïîäðÿä êâàäðàòû âñåõ íàòóðàëüíûõ ÷èñåë.
  4. Äàíî íàòóðàëüíîå k. Íàïå÷àòàòü k-þ öèôðó ïîñëåäîâàòåëüíîñòè 1123581321..., â êîòîðîé âûïèñàíû ïîäðÿä âñå ÷èñëà Ôèáîíà÷÷è.
  5. Âû÷èñëèòü , ìíîãîêðàòíî ïðèìåíÿÿ èòåðàöèîííóþ ôîðìóëó . Íà÷àëüíîå ïðèáëèæåíèå âûáðàòü ñàìîñòîÿòåëüíî. Ïðåêðàòèòü âû÷èñëåíèÿ, åñëè ðàçíîñòü äâóõ ïîñëåäîâàòåëüíûõ èòåðàöèé ñòàíåò ìåíüøå, ÷åì ïðîèçâåäåíèå ïîñëåäíåãî ïðèáëèæåíèÿ íà .
    Íàçàä
    Íà ãëàâíóþ
        Ó÷åáíèê ïî ÿçûêó Pascal          Ëàáîðàòîðíûå ðàáîòû ïî ïðîãðàììèðîâàíèþ          Ñïðàâî÷íèê


Внимание! Е�ли у ва� не получило�ь найти нужную информацию, и�пользуйте рубрикатор или во�пользуйте�ь пои�ком


.


книги по программированию и�ходники компоненты шаблоны �айтов C++ PHP Delphi �качать