загрузка...
загрузка...
На головну

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

  1. I. РОЗРОБКА АЛГОРИТМІВ. ГРАФІЧНЕ ЗОБРАЖЕННЯ (БЛОК-СХЕМИ) І СЛОВЕСНА ЗАПИС АЛГОРИТМІВ
  2. Trading Techniques Inc. надає місячні, тижневі, денні і погодинні (60 хвилин) дані по всіх ф'ючерсах за допомогою сервісу завантаження даних.
  3. Trading Techniques Inc. надає погодинні (60-хвилинні) дані по всіх ф'ючерсах за допомогою сервісу завантаження даних.
  4. Аналіз правильності алгоритмів
  5. Антропометричні дані і висота столу, стільця і ??верстата в залежності від групи зростання учнів, см
  6. Б2. В.1 ТЕОРІЯ АЛГОРИТМІВ
  7. Чи готові Ви УЧАСТЬ В ...? Усереднені дані ПО ДОСЛІДЖЕНЬ 1993 -1998 РР.
 < 23.2. властивості алгоритму  23.4. Елементарні алгоритмічні дії >

Як вже було сказано вище, алгоритм оперує з даними. Він перетворює вхідні дані у вихідні, утворюючи в цьому процесі проміжні дані. Дані можуть бути прості і складні (структуровані). прості дані є змінними і константи. Константа - Це величина, що має постійне значення, що не змінюється в процесі роботи алгоритму. Мінлива - Це величина, яка здатна змінювати своє значення і що володіє наступними властивостями:

· Мінлива обов'язково повинна мати ідентифікатор - ім'я, за яким до неї виробляється звернення;

· Мінлива повинна мати певний тип;

· Перемінної може бути присвоєно значення її типу;

· Якщо змінної не присвоєно значення, то вона є неініціалізованої і користуватися її значенням можна;

· Якщо змінної присвоєно значення, вона зберігає його до тих пір, поки їй не буде присвоєно інше;

· Значення змінної можна отримувати від неї багато разів - при цьому воно зберігається.

Константи і змінні алгоритмів можуть бути числового і символьного типів. Дані числового типу можуть зберігати числові значення. Так як цілі і речові числа представляються в комп'ютерній обробці принципово по-різному, для числових даних необхідно визначати підтип - цілі, речові або комплексні. Дані символьного типу можуть зберігати в собі коди символів, що використовуються при кодуванні нечислової інформації. Окремо слід виділити логічний тип - Дані цього типу можуть мати два значень - «істина»(true, Логічна одиниця) і «брехня»(false, Логічний нуль), що утворюють повне безліч.

Складні (структуровані) типи даних будуються з простих. Це, перш за все, масиви.

Масив - це сукупність змінних одного типу, мають один і той же ідентифікатор і розрізняються між собою одним або декількома індексами.

У найпростішому випадку індекс являє собою порядковий номер елемента масиву. Число індексів визначає «мірність» масиву. Одновимірна числовий масив відповідає математичному поняттю вектор, А двовимірний числовий - поняттю матриця. Одновимірна символьний масив зазвичай називається рядок, А двовимірний символьний - текст. Число індексів елементів масивів не обмежується, хоча в практичних завданнях зазвичай не перевищує трьох - чотирьох.

Іншим складним типом даних є структура або запис.

Структура - це сукупність змінних різних типів, що мають різні ідентифікатори.

Ідентифікатор елемента структури складається з двох частин, між якими ставиться крапка, - ідентифікатора структури і ідентифікатора власне елемента. Наприклад, murka.tau - змінна tau структури murka.

Як елементи масивів або структур можуть використовуватися інші масиви або структури.

Існують і інші складні типи даних: безлічі, об'єкти класів тощо., Які в даному розділі не використовуються.

Перед розробкою алгоритму повинна бути виконана розробка структури вхідних та вихідних даних. Вона полягає у визначенні складу вхідних і вихідних даних, визначенні їх типів і присвоєння їм ідентифікаторів. Наприклад, для алгоритму рішення квадратного рівняння ax2 + Bx + c = 0 вхідними даними можуть бути змінні a, b і с, які мають матеріальний числовий тип і відповідні однойменною коефіцієнтам рівняння. З вихідними даними тут дещо складніше. Так як рівняння може мати як речові, так і комплексні корені, то одним з варіантів вирішення може бути наступна структура вихідних даних:

· X1- перший речовий корінь або речова частина комплексно сполучених коренів;

· X2- другий речовинний корінь або уявна частина комплексно сполучених коренів;

· Key - ключ типу коренів - речові або комплексно зв'язані.

Змінні x1 і x2 мають речовинний числовий тип, а змінна key може бути логічною або числовий змінної з попередньо встановленою кодуванням значень, наприклад,

· Key = 0 - речові коріння;

· Key = 1 - комплексно зв'язані коріння.

Для алгоритму розв'язання системи лінійних алгебраїчних рівнянь  структура вхідних і вихідних даних може бути наступною:

1. Вхідні змінні:

· A - двовимірний речовинний масив матриці коефіцієнтів системи;

· B - одновимірний речовинний масив вектора вільних членів.

2. Вихідні змінні:

· X - одновимірний речовинний масив вектора невідомих;

· Err - змінна цілого типу - код помилки, що сигналізує про успішне або неуспішному завершення алгоритму.

Вхідні і вихідні дані алгоритму іноді зручно зобразити на структурі «чорного ящика» (black box). На рис. 23.1 показана структура зовнішніх даних алгоритму обчислення коренів квадратного рівняння. На структурі вказані типи змінних: Real - речовинний і Int - цілий.

 < 23.2. властивості алгоритму  23.4. Елементарні алгоритмічні дії >


Попередня   8   9   10   11   12   13   14   15   16   17   18   19   20   21   22   23   Наступна

Класифікація математичних моделей | Математична модель системи (об'єкта) | Методи математичного моделювання | Технологія математичного моделювання системи (об'єкта) | Етап. Вивчення апріорної інформації про об'єкт дослідження. | Етап. Рішення задач моделювання, підведення підсумків. | Поняття інформаційної моделі | етапи моделювання | Графи, мережі, дерева | поняття алгоритму |

загрузка...
© um.co.ua - учбові матеріали та реферати