рефераты конспекты курсовые дипломные лекции шпоры

Раздел Информатика
/
Властивості алгоритму

Реферат Курсовая Конспект

Выберите учебное заведение

Властивості алгоритму

Властивості алгоритму - раздел Информатика, Алгоритмічні структури розгалуження та повторення Алгоритм Маєзадовольняти Певним Вимогам, Серед Яких Потрібно Виділити Найважл...

Алгоритм маєзадовольняти певним вимогам, серед яких потрібно виділити найважливіші.

Визначеність — кожен крок алгоритму має інтерпретуватися виконавцем однозначно.

Результативність — за скінчену кількість кроків алгоритм маєприводити до розв’язання задачі або зупинятися через неможливість її розв’язати.

Дискретність — кроки обчислювального процесу мають бути відокремлені один від одного.

Ефективність — під час розв’язання задачі може використовуватися лише обмежений обсяг комп’ютернихресурсів

Масовість — алгоритм розробляється у загальному вигляді, тобто його можна застосувати непише до окремоїзадачі, але і до деякого класу задач, що розрізняються лише вхідними даними. При цьому вхідні дані мають належати деякій області, яка називається областю застосовності алгоритму.

Є декілька способів опису алгоритму: словесний опис послідовності дій, алгоритмічна мова, аналітичний опис у вигляді набору формул, графічний — у вигляді блок-схеми тощо.

Є три елементарні алгоритмічні структури: послідовності, розгалуження та повторення. Всі інші алгоритмічні структури утворюються зелементарних шляхом заміни операторних блоків елементарними структурами.

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Алгоритмічні структури розгалуження та повторення

Поняття алгоритму... Властивості алгоритму... Алгоритмічні структури розгалуження та повторення...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Властивості алгоритму

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

Алгоритмічна структура розгалуження
Алгоритмічна структура, що дозволяє виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного умовного твердження, називається розгалуженням. Є дек

Алгоритмічна структура повторення
Алгоритмічна структура повторення дає виконавцеві алгоритму вказівку повторювати деякі дії, поки певне умовне твердження істинне. Структура програмиЗаписана мовою Раса1 прогр

Прості типи даних.
Тип даних визначає: · множину допустимих значень, яких може набувати змінна або константа зазначеного типу; · множину допустимих операцій, що застосовуються до даних певного типу;

Операції над даними
Операції описують дії, які необхідно виконати над певними значеннями, що можуть бути значеннями констант, змінних, функцій або виразів. Значення, до якого застосовується операція, називається її оп

Цілочислові типи
Цілочислові типи - це типи даних, множини допустимих значень яких є множинами цілих чисел. Ідентифікатори цілочислових типів у мові Pascal, множини допустимих значень цих типів та обсяги пам

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

Таблиця 1.3. Дійсні типи
Тип Кількість байтів Діапазон (абсолютної величини) single real double extended comp

Константи, змінні, вирази
Будь-які значення, що використовуються у програмі, - це або значення змінних, або константи. Принципова відмінність між змінними i константами полягає у тому, що для зберігання значень змінних під

Процедури введення даних
Введення даних із зовнішніх пристроїв до оголошених у програмі змінних здійснюється за допомогою вбудованих процедур введення або читання. Синтаксис процедур введення даних з клавіату

Процедури виведення даних
Виведення, значення виразу на дисплей здійснюється за допомогою процедури writeln або write за таким синтаксисом: write (<список виведення>);