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

кінець


 

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

38829. ПРАВИЛА ОФОРМЛЕНИЯ КУРСОВЫХ И ВЫПУСКНЫХ КВАЛИФИКАЦИОННЫХ РАБОТ 271.5 KB
  Выпускная квалификационная работа (ВКР) и курсовая работа являются самостоятельной творческой работой студента, и выполняются на основе знаний, умений и навыков, полученных при освоении целого ряда фундаментальных, профессиональных и специальных дисциплин.
38830. Методическое пособие по написанию и оформлению выпускной квалификационной работы 501 KB
  62 Земельный кадастр Квалификация степень выпускника бакалавринженер Краснодар 2013 Рецензент: Декан инженерноземлеустроительного факультета и факультета земельного кадастра профессор к. Гаврюхов Рекомендованы к изданию учебно методической комиссией инженерно землеустроительного факультета и факультета земельного кадастра протокол № 7 от 23 апреля 2013 г. Методическое пособие рекомендовано студентам бакалаврам очной и заочной форм обучения инженерноземлеустроительного факультета и факультета земельного кадастра...
38831. Методические рекомендации по выполнению выпускной квалификационной (дипломной) работы 151.5 KB
  Для оказания помощи студенту в подготовке выпускной квалификационной дипломной работы назначается научный руководитель. Права и обязанности сторон в процессе подготовки выпускной квалификационной дипломной работы регламентируются нормативными актами высшей школы образовательными стандартами учебными планами и требованиями ИЭ и ВЭС ЮФУ. Выпускник обязан: в соответствии с учебным планом и требованиями ИЭ и ВЭС ЮФУ выбрать научного руководителя и тему выпускной квалификационной дипломной работы; в полном объеме и своевременно...
38833. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ ПО ВЫПОЛНЕНИЮ ВЫПУСКНОЙ КВАЛИФИКАЦИОННОЙ РАБОТЫ 159 KB
  Подготовка и защита дипломного проекта являются завершающим этапом обучения студентов. Выпускная квалификационная работа должна отражать реальный профессиональный уровень документоведа по специальности «Документоведение и документационное обеспечение управления»
38834. Розроблення, оформлення та захист дипломних проектів 3.81 MB
  Мета та завдання дипломного проектування. Тематика дипломного проектування. Порядок проведення та контролю дипломного проектування. Обовязки керівника дипломного проекту.
38835. Методические рекомендации по подготовке, написанию, оформлению и защите дипломного проекта 193.5 KB
  Менеджмент организации Цель и задачи дипломного проекта Выбор темы дипломного проекта и ее утверждение Задание на дипломный проект Структура и примерный план дипломного проекта Краткое содержание составных частей дипломного проекта Основные этапы и сроки выполнения дипломного проекта Изложение текстового материала дипломного проекта Порядок оформления материалов дипломного проекта к защите Руководитель дипломного проекта Внешнее рецензирование дипломного проекта Доклад при защите дипломного...
38836. МЕТОДИЧНІ РЕКОМЕНДАЦІЇ ЩОДО ВИКОНАННЯ ДИПЛОМНИХ МАГІСТЕРСЬКИХ РОБІТ 243.5 KB
  заступник декана юридичного факультету з наукової роботи завідувач кафедри кримінальноправових дисциплін Харківського національного університету ім. ПОНЯТТЯ МЕТА І ЗАВДАННЯ ДИПЛОМНОЇ МАГІСТЕРСЬКОЇ РОБОТИ Дипломна магістерська робота є самостійним закінченим науковим дослідженням в галузі кримінального права кримінології або кримінальновиконавчого права що виконане у вигляді спеціально підготовленого рукопису яке характеризується єдністю змісту і свідчить про внесок автора в науку. Вона виконується на базі теоретичних знань і...