 |
АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
Теоретичні відомості. Будемо під алгоритмом рішення задачі розуміти систему правил, задаючих строго певну послідовність операцій
Будемо під алгоритмом рішення задачі розуміти систему правил, задаючих строго певну послідовність операцій, що приводять до шуканого результату за кінцеве число кроків.
Отже, алгоритм – це набір інструкцій, який описує, як деяке завдання може бути виконане. Спочатку цей термін використовувався для чисто чисельних процесів, але в обчислювальній техніці він набув ширше значення.
Схема – це графічне зображення алгоритму. При її побудові вміст кожного кроку алгоритму записується в довільній формі всередину блоку, представленого геометричною фігурою. Порядок виконання кроків указується за допомогою стрілок, що сполучають блоки.
Використання різних геометричних фігур відображає різний характер виконуваних дій.
У прямокутнику (блок обчислень) записуються дії, в результаті яких дані змінюють свої значення.
Паралелограм (блок введення-виводу) містить інформацію про вхідні і вихідні дані.
Овал означає початок або закінчення обчислювального процесу.
Лінійним називається алгоритм, виконання кроків якого відбувається послідовно в порядку зростання їх номерів. У схемі він зображається послідовністю обчислювальних блоків і блоків введення-виводу.
Розгалудженням називається алгоритм, в якому передбачено проходження різних варіантів роботи залежно від виконання або не виконання деякої умови. У блок-схемі ця умова записується в ромб-блок порівняння.
Загальна структура розгалуження:
Хід роботи
Завдання 1.
Створити блок-схему для обчислення значення функції У (згідно варіанту) в точці, заданій користувачем. Описати порядок роботи алгоритму.
| Варіант | Функція | Варіант | Функція | Варіант | Функція |
| У=х3-4х+5 | У=x3+2x4+12 | У=2x*sin(x-2) | |||
| У=3х5-6х-4 | У=sin(x)+cos(1-x) | У= х2+3.5sin(x) | |||
| У=3cos(3x-14)+3 | У=4sin(x-2)+6 | У=5sin(x-2)+5 | |||
| У=х7-3sin(x) | У=3х3-3х-14 | У=3-x3+4x2 | |||
| У=x+5x3-x2 | У=x4-3x2-14 | У=x2-sin(2x-4) | |||
| У=2sin(x-4)+13 | У=4cos(x-5)+9 | У=3x4-21x+4 | |||
| У=x+3-2x3 | У= 3х3-5х+11 | У=x3-x+3x2 | |||
| У=1.5х-5.6х4 | У=5x3-cos(x) | У=4cos(2x-5)+10 | |||
| У=3x2-5x+21 | У=4x+cos(x-3) | У=5х3-2sin(x) | |||
| У=cos(x+4)-sin(3x) | У=3x4-5x+4 | У=sin(3x)-cos(x) |
Зауваження: номер варіанту співпадає з порядковим номером студента в класному журналі.
Завдання 2.
Скласти блок-схему та написати програму розв’язку квадратного рівняння в залежності від значень параметрів a, b та c (вважати, що а≠0).
Контрольні запитання.
1. Дайте визначення блок-схеми.
2. Яка алгоритмічна структура називається лінійною?
3. Яка алгоритмічна структура називається структурою розгалудження?
4. Яким чином в блок-схемі позначається:
a. початок роботи;
b. введення чи виведення даних;
c. обчислювальний процес;
d. розгалудження?
5. Чи дозволено записувати в одному блоці декілька дій?
Практична робота №7
Тема: Програмування циклічних обчислювань.
Мета Навчитися створювати алгоритми розв’язку задач та давати їх графічне зображення за допомогою блок-схем.
Поиск по сайту: