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

кінець


 

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

22585. Види памяті 32 KB
  Види памяті Пам'ять це здатність нервової системи зберігати у зако дованому вигляді інформацію яка при певних умовах може бути виведена з цієї системи відтворена. За тривалістю збереження інформації розрізняють безпосередній відбиток сенсорної інформації іконічну короткочасну секундигодини і довготривалу дні й роки пам'ять. Крім того у людини виділяють первинну вторинну і третинну пам'ять. Цей вид памяті має різні параметри у кожної людини змінюється протягом життя індивіда і залежить від функціонального стану організму.
22586. Кримінальне покарання. Поняття та ознаки 42.88 KB
  Поняття та ознаки Кримінальне покарання є необхідним засобом охорони держави суспільства і безпеки особи від злочинів. У боротьбі зі злочинністю кримінальне покарання має кілька функцій. Подруге реальне виконання кримінального покарання впровадження конкретних правообмежувальних процедур до винних осіб чинить сильний вплив як на самого винного так і на його оточення.
22587. Права та обовязки батьків і дітей 41.21 KB
  Це визначається на підставі Свідоцтва про шлюб і документа закладу охорони здоров'я про народження дружиною дитини. Дружина і чоловік мають право подати до державного органу реєстрації актів цивільного стану спільну заяву про невизнання чоловіка батьком дитини. Якщо мати та батько дитини не перебувають у шлюбі між собою походження дитини від матері визначається на підставі документа закладу охорони здоров'я про народження нею дитини а від батька за заявою матері та батька дитини або за заявою чоловіка який вважає себе батьком дитини або...
22588. Співучасть у злочині 32.16 KB
  Підставою відповідальності тут є той самий склад злочину але вчинюваний у співучасті. Об'єктивні ознаки співучасті виражені у такому формулюванні: злочин вчинений кількома двома або більше суб'єктами злочину спільно. Виконавцем співвиконавцем вважається особа яка безпосередньо або шляхом використання інших осіб що не є суб'єктами злочину вчинила конкретний злочин ч.
22589. Робочий час і його види 34.41 KB
  Згідно з діючим законодавством можна виділити такі види робочого часу: нормальна тривалість робочого часу; скорочений робочий час; неповний робочий час; нормований і ненормований робочий час; надурочний робочий час; нічний робочий час. 50 Кодексу законів про працю України нормальна тривалість робочого часу працівників не може перевищувати 40 годин на тиждень. Але підприємства і організації при укладанні колективного Договору можуть встановлювати меншу норму тривалості робочого часу тобто менше 40 годин на тиждень.
22590. Екологічні права і обовязки громадян 18.98 KB
  Громадяни мають право брати участь в обговоренні проектів законодавчих актів матеріалів щодо розміщення будівництва і реконструкції об'єктів які можуть негативно впливати на стан навколишнього природного середовища та внесення пропозицій до державних та господарських органів установ та організацій з цих питань. Кожен громадянин України має право на участь у розробці та здійсненні заходів щодо охорони навколишнього природного середовища раціонального і комплексного використання природних ресурсів. Громадяни можуть об'єднуватися у...
22591. Адміністративні правовідносини 57 KB
  Основні ознаки адміністративних правовідносин: вони виникають на основі адміністративноправових норм; характеризуються наявністю сторін що іменуються суб'єктами адміністративного права; за змістом включають в себе адміністративні права владного характеру і юридичні обов'язки; є видом суспільних відносин державних органів фізичних або юридичних осіборганізацій і спільностей; здійснення суб'єктивних прав або додержання юридичних обов'язків у правовідносинах контролюється і забезпечується державою; Групувати адміністративні правовідносини...
22592. Права та форми власності на землю 64 KB
  Земля в Україні може перебувати у приватній комунальній та державній власності. Суб'єкти права власності на землю. а громадяни та юридичні особи на землі приватної власності; б територіальні громади які реалізують це право безпосередньо або через органи місцевого самоврядуванні на землі комунальної власності; в держава яка реалізує це право через відповідні органи державної влади на землі державної власності.
22593. Цивільне - правові угоди та договори 33.93 KB
  Угоди укладають як юридичні так і фізичні особи. Угоди бувають односторонніми для виникнення такої угоди достатньо волевиявлення однієї сторони; двосторонніми для виникнення угоди необхідні зустрічні волевиявлення двох сторін; багатосторонніми для їх виникнення необхідне волевиявлення трьох і більше сторін. Деякі угоди можуть бути як платними такі безоплатними наприклад договір схову.