17107

Циклічні алгоритми

Лабораторная работа

Информатика, кибернетика и программирование

Лабораторна робота № 3 Тема: Циклічні алгоритми. Мета: навчитися складати схеми циклічних алгоритмів. Обладнання: інструкція до практичної роботи олівець лінійка. Хід роботи. Правила Т/Б в кабінеті комп'ютерної техніки. Методичні вказівки. Базова ст...

Украинкский

2013-06-29

61.5 KB

3 чел.

Лабораторна робота № 3

Тема: Циклічні алгоритми.

Мета: навчитися складати схеми циклічних алгоритмів.

Обладнання: інструкція до практичної роботи, олівець лінійка.

Хід роботи.

  1.  Правила Т/Б в кабінеті комп'ютерної техніки.
  2.  Методичні вказівки.

Базова структура „цикл". Забезпечує багаторазове виконання деякої сукупності дій, яка називається тілом циклу. Основні різновиди циклів приведені в таблиці:

алгоритмічна мова

мова блок-схем

Цикл типу ПОКА.

Наказує виконувати тіло циклу до тих пір, поки виконується умова, записана після слова пока

нц пока условие

тело цикла (последовательность действий )

Цикл типу ДЛЯ.

Наказує виконувати тіло циклу для всіх значень деякої змінної (параметра циклу) в заданому

діапазоні

нц для і от і 1 до І2

тело цикла

(последовательность действий)

кц

Примеры структури ЦИКЛ

Алгоритмічний язик

Мова блок-схем

нц пока і<=5

S:=S+A[i]

i:=i+1

кц

нц для і от 1 до 5

Х[і]:=i*і*і

Y[i]:=X[i]/2

кц

3.   Скласти алгоритм ітераційного циклу.

Скласти алгоритм обчислення нескінченної суми з

заданою точністю є (для даної нескінченої суми, що знакочергується, потрібна точність буде досягнута, коли черговий доданок буде за абсолютною величиною менше є).

Обчислення сум - типова циклічна задача. Особливістю ж нашої конкретної задачі є те,

що число доданків заздалегідь невідомо. Тому виконання циклу повинне завершитися в

момент потрібної точності.

При складанні алгоритму потрібно врахувати, що знаки доданків чергуються і ступінь

числах в чисельниках доданків зростає.

Розв'язуючи задачу „в лоб" шляхом обчислення на кожному i-му кроці часткової суми

S := S + ((-1)**(/-1))*(х**/)//,   ми   отримаємо   дуже   неефективний   алгоритм,   що

потребує виконання великого числа операцій. Набагато краще організувати обчислення

наступним чином: якщо позначити чисельник якого-небудь доданку буквою р, то у

наступного доданку чисельник буде дорівнювати -/?*х (знак мінус забезпечує чергування

знаків доданків), а сам доданок т буде дорівнювати р/і, де i - номер доданку.

алгоритмічна мова

блок схема

алг Сумма (арг вещ х, Eps, рез вещ S)

дано [ 0<х<1

надо | S=x-x**2/2+x**3/3-...

нач цел і, вещ m, p

ввод х, Eps

S:=0; i:=l    | Начальные значення

m:=1; р:= -1

нц пока abs(m)>Eps

р:= -р*х | р - числитель очередного слагаемого

m:= р/і    | m - очередное слагаемое

S:-S+m   | S - частична сумма

і:= і+1     | і - номер очередного слагаемого

кц

вывод S

кон

Алгоритм у склад якого входить ітераційний цикл, називається ітераційним алгоритмом. Ітераційні алгоритми застосовують при реалізації ітераційних чисельних методів.

4.   Індивідуальне завдання. Скласти схему алгоритму. Варіанти.

  1.  Знайдіть значення виразу (для натуральних-m і п, т<п): S=l+2+...+n
  2.  Знайдіть значення виразу (для натуральних т і п, т<п): F= 1 *2*...*п
  3.  Знайдіть значення виразу (для натуральних т і п, т<п): A=m+(m+l)+...+(m+n)
  4.  Знайдіть значення виразу (для натуральних т і п, т<п): B=m*(m+l)*...*(m+n)

5.   Знайдіть значення виразу (для натуральних т і п, т<п):

6.   Знайдіть значення виразу (для натуральних m i n,  m<=n):

S=1+1*2+1*2*3+1*2*3*4+…+1*2*3*…n

7.   Знайдіть значення виразу (для натуральних т і п, т<п):

8.   Знайдіть суму S і добуток Р парних чисел від 1 до п.

9.   Знайдіть суму S і добуток Р непарних чисел від 1 до п.

10.  Знайдіть суму S і добуток Р чисел кратних 3, від 1 до п.

11.  Знайдіть суму квадратів перших п натуральних чисел.

12.  Знайдіть суму кубів перших п натуральних чисел.

13.   Знайдіть суму квадратів парних чисел з перших п натуральних чисел.

14.  Знайдіть суму кубів парних чисел з перших п натуральних чисел.

15.  Для послідовності a(n)=nsinn знайдіть суму і добуток п перших членів.

5.   Контрольні питання

  1.  Накреслити схему простого циклу.
  2.  Що таке тіло циклу?
  3.  Для чого потрібна змінна циклу.

6. Захист роботи.


i=i1,i2

Тело цикла

i<=5

S:=S+A[i]     i:=ш+1

i=1,5

X[i]:=i3   Y[i]:=X[i]/2

початок

x,e

S:=0; i:=1;  m:=1;  p:=-1

|m|>e

P:=-p*x; m:=p/I; S:=S+m; i:=i+1

S

кінець


 

А также другие работы, которые могут Вас заинтересовать

27556. Юридическая ответственность государства 30.5 KB
  Государство как субъект ответственности. Всякий раз когда государство становится участником какоголибо правоотношения оно может быть привлечено к ответственности за нарушение прав и охраняемых законом интересов другого участника этих отношений и наоборот. Это общее правило касающееся юридической ответственности. Однако говоря о государстве как субъекте ответственности нужно вести речь об ином об особых случаях внедоговорной ответственности государства за вред причиненный в определенных ситуациях.
27557. Юридическая техника. Понятие и основные приемы 31 KB
  Способы закрепления приёмов ЮТ: 1 НПА; 2 правовые обычаи; 3 научнометодические разработки. Юридическая технология это боле широкое понятие это основанная на определенных принципах планах прогнозах протекающих в определенно установленных процессуальных формах деятельность по созданию НПА и иных актов в ходе которой используются средства и способы ЮТ. 2 юридические способы пути достижения намеченных целей с помощью конкретных юр. способы структуризации; способы логического изложения; способы языкового изложения; способы...
27558. Юридическая типология: основные правовые системы современности 35.5 KB
  Юридическая типология права это его специфическая классификация. Основополагающим объектом юридической типологии выступает категория правовая система тесно связанная с такими исходными концептуальными понятиями как правовая карта мира исторический тип права семья правовых систем национальная правовая система. При этом понятие правовая система не синоним понятия система права так как последнее понятие институционное раскрывающее взаимосвязь соотношение и строение отраслей права что предопределяется факторами как...
27559. Юридические факты 30.5 KB
  Юридические факты конкретные жизненные обстоятельства события действия вызывающие в соответствии с нормами права наступление определенных правовых последствий возникновение изменение или прекращение правовых отношений. Юридические факты имеют ряд признаков: по своему содержанию это реальные жизненные обстоятельства явления; данные жизненные обстоятельства предусмотрены нормами права; они вызывают наступление определенных юридических последствий; юридический факт несет в себе информацию о состоянии общественных отношений; ...
27560. Позитивный и ретроспективный аспект юридической ответственности 27.5 KB
  Юридическая ответственность возникшее в результате лично совершенного правонарушения и предусмотренное юридической нормой политикоправовое состояние когда компетентный орган должностное лицо или гражданин на основе закона или в специальной форме требует от правонарушителя отчет в совершенном деянии возлагает на него определенную меру лишений а правонарушитель претерпевает неблагоприятные последствия нарушения юридической нормы. 1 Положительная позитивная ответственность одна из характеристик правомерного поведения. Все несут...
27561. Политика и право: назначение и соотношение 28 KB
  В этой связи теория государства и права носит политический характер. Право воздействует на политику по нескольким направлениям: 1 посредством публичной власти закрепляются политический строй общества механизм функционирования политической системы политические свободы граждан 2 в результате воздействия права на политику все виды политической деятельности осуществляются как права субъектов а не как проявление их силы авторитета иных качеств 3 право придает легитимность политическим решениям и органам государственной власти 4 право...
27562. Субъекты права в России. Правосубъектность 29 KB
  Субъекты правоотношений это участники правовых отношений имеющие субъективные права и юридические обязанности. Традиционно все многочисленные субъекты права подразделяются в юридической литературе на два вида: индивиды физические лица и организации юридические лица. Виды коллективных субъектов права: 1.
27563. Сущность права. Классовое и общечеловеческое в праве 28 KB
  Сущность права это главная внутренняя относительно устойчивая качественная основа права которая отражает его истинную природу и назначение в обществе Основные подходы к пониманию сущности права: 1 сущность права это возведенная в закон воля той социальной группы которая обладает реальной государственной властью марксистколенинская теория. 2 сущность права это социальная свобода соединенная с социальной ответственностью. 3 сущность права это реальное общественное отношение которое складывается в социальнонеоднородном обществе.
27564. Теория государства и права в системе юриспруденции. Место в системе других социальных наук 30 KB
  В свою очередь юридические науки можно условно поделить на четыре основные группы: общая теория государства и права; историкоправовые науки; отраслевые науки; прикладные науки криминалистика судебная медицина психиатрия. Особенность теории государства и права как науки состоит в том что она является: гуманитарной наукой предметом изучения которой составляют общественные явления право и государство. Этой особенностью она отличается от других наук естественных и технических; политикоюридической наукой изучающей такие...