русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

Свойства алгоритмов


Дата добавления: 2015-07-23; просмотров: 658; Нарушение авторских прав


Все алгоритмы имеют одну особенность, – как правило, дискретный характер процесса, определяемый самим алгоритмом. Каждый алгоритм должен быть разбит на отдельные шаги. Итак, первое свойство алгоритма – это дискретность.

Очевидно, что для каждого алгоритма существует свое допустимое множество исходных данных.

Например, для вычисления величины y1 в выражении y1=x2 значениями аргумента х является множество вещественных чисел,

Для вычисления же арифметического корня из величины у1= значениями аргумента х является множество неотрицательных чисел, х ³ 0.

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

Если применять алгоритм лишь к определенному набору исходных данных, то всякий раз мы будем получать один и тот же результат. Такое свойство алгоритма называется детерминированностью. Вероятностные процессы отличаются от детерминированных тем, что для заданного набора исходных данных один и тот же результат получается с некоторой вероятностью.

Очевидно, что алгоритм решения любой практической задачи должен иметь конечное число шагов. Свойство алгоритма, обеспечивающее получение результата за конечное число шагов, называется результативностью.



<== предыдущая лекция | следующая лекция ==>
ЭЛЕМЕНТЫ ТЕОРИИ АЛГОРИТМОВ | Вычислительные и комбинаторные алгоритмы


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 1.665 сек.