17107
Циклічні алгоритми
Лабораторная работа
Информатика, кибернетика и программирование
Лабораторна робота № 3 Тема: Циклічні алгоритми. Мета: навчитися складати схеми циклічних алгоритмів. Обладнання: інструкція до практичної роботи олівець лінійка. Хід роботи. Правила Т/Б в кабінеті комп'ютерної техніки. Методичні вказівки. Базова ст...
Украинкский
2013-06-29
61.5 KB
3 чел.
Лабораторна робота № 3
Тема: Циклічні алгоритми.
Мета: навчитися складати схеми циклічних алгоритмів.
Обладнання: інструкція до практичної роботи, олівець лінійка.
Хід роботи.
Базова структура „цикл". Забезпечує багаторазове виконання деякої сукупності дій, яка називається тілом циклу. Основні різновиди циклів приведені в таблиці:
алгоритмічна мова |
мова блок-схем |
Цикл типу ПОКА. Наказує виконувати тіло циклу до тих пір, поки виконується умова, записана після слова пока |
|
нц пока условие тело цикла (последовательность действий ) |
|
Цикл типу ДЛЯ. Наказує виконувати тіло циклу для всіх значень деякої змінної (параметра циклу) в заданому діапазоні |
|
нц для і от і 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. Індивідуальне завдання. Скласти схему алгоритму. Варіанти.
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. Контрольні питання
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 | |
заступник декана юридичного факультету з наукової роботи завідувач кафедри кримінальноправових дисциплін Харківського національного університету ім. ПОНЯТТЯ МЕТА І ЗАВДАННЯ ДИПЛОМНОЇ МАГІСТЕРСЬКОЇ РОБОТИ Дипломна магістерська робота є самостійним закінченим науковим дослідженням в галузі кримінального права кримінології або кримінальновиконавчого права що виконане у вигляді спеціально підготовленого рукопису яке характеризується єдністю змісту і свідчить про внесок автора в науку. Вона виконується на базі теоретичних знань і... | |||