Вывод уравнения работы. - раздел Информатика, Т е м а 1: Основные понятия и определения Шаг 1.Допустим, Что Любая Реализация Какого-Либо Алгорит...
Шаг 1.Допустим, что любая реализация какого-либо алгоритма заключается в N – кратном выборе из словаря, состоящего из элементов.
Шаг 2.Предположим далее, что каждый выбор из словаря неслучаен. Исследования методов сортировки показали, что самым быстрым способом поиска в упорядоченном списке является двоичный поиск. С помощью него список многократно делится пополам до тех пор, пока не будет найден нужный элемент. Полученное в результате число сравним равно двоичному логарифму числа элементов в списке. Следовательно, эффективный процесс, эквивалентный двоичному поиску, требует logсравнений для нахождения элемента.
Шаг 3.На основании шагов №1 и №2 можно заключить, что программа порождается выполнением N∙ logмысленных сравнений.
Шаг 4. Т. к. объём программы V определяется как
V = N∙log, (1)
то из шага №3 следует, что он равен числу мысленных сравнений, затрачиваемых на порождение программы.
Шаг 5.Каждое мысленное сравнение содержит ряд элементарных мыслительных различений. Их число является мерой сложности задачи. Из предыдущих результатов, полученных Холстедом, получается, что уровень программы Lявляется величиной, обратной её сложности.
Шаг 6. Объём V равен числу мыслительных сравнений. Величина, обратная уровню программы, т. е. 1/L, есть среднее число элементарных численных различений, входящих в каждое мысленное сравнение. Потому общее число элементарных мысленных различений Е, требуемых для порождения программы, должно задаваться выражением
Е = (2).
Более глубокий смысл уравнения работы при использовании выведенного ранее уравнения имеет вид:
L = V*/V, (2а)
где V* - общая работа на весь объём программы.
После подстановки (2а) во (2) получим:
Е = . (3)
Уравнение (3) показывает, что мысленная работа по реализации любого алгоритма с данным потенциальным объёмом в каждом языке пропорционально квадрату объёма программы. Т.к. “квадрат суммы больше суммы квадратов“, то правильное разбиение на модули может уменьшить работу по программированию реализаций, разбитых на отдельные части.
Теперь необходимо проверить уравнение работы (2) с практической точки зрения. Для разработки эксперимента перейдём от подсчёта элементарных мыслительных различений к измерению времени.
Организация и планирование производства... программного обеспечения... Т е м а Основные понятия и определения Системное и...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Вывод уравнения работы.
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Системное и прикладное программное обеспечение
Программным обеспечением (ПО – как объектпроизводства) вычислительной машины называют совокупность программ и сопровождающей их документации, позволяющую использо
Режимы работы и функции ОС
Назначение ОС состоит в организации выполнения программ пользователей. Программа во внутреннем представлении – это последовательность машинных команд, выполняемых одна за другой. В каждый момент вр
Себестоимость программного изделия (ПИ)
Под себестоимостью программного изделия (разработки или продукции) понимаются выраженные в денежной форме затраты на разработку, изготовление или производство и реализацию объекта производства.
Формирование цены разработки (товара)
Ценообразование – один из важнейших элементов программы маркетинга. Цена товара, в конечном счете, отражает, насколько правильно была разработана и успешно реализована эта программа. Если товар реа
Тема 3: Цена в условиях инфляции
В условиях инфляции при заключении хозяйственных договоров между предприятиями, фирмами можно применять метод «скользящих цен». Эта методика предложена специалистами Экспертного института Российско
Тема 4: Как измерять конкурентоспособность
Проблему количественной оценки конкурентоспособности рассмотрим на следующем условном примере.
Предположим, что наша фирма разрабатывает ПО и поставляет его производителю АСУП. Допустим та
Свойства качественного ПО.
Если имеются (или разрабатываются) программные средства, предназначенные для функционирования в определённых условиях, то их разработка должна включать три следующие проблемы:
1. возможнос
Тема 6. Работа в программировании
Данный подход основан на методологии, описанной Холстедом М. Х. в книге «Начала науки о программах» (М: Финансы и статистика.-1981.-128 с.) Если ограничить понятие работы в программировании умствен
Различные измерения времени.
Рассмотрим понятие, введённое психологом Джоном Страудом в работе «Тонкая структура психологического времени».
Дж. Страуд определил «момент» как время, требуемое человеческому мозгу на вып
Надежность ПИ. Модели надежности.
Одной из важнейших характеристик качества ПИ является надежность.
Надежность – это свойство ПИ сохранять работоспособность в течение определенного периода времени, в о
Динамические модели надежности
1) Модель Шуманаотносится к динамическим моделям дискретного времени.Исходные данные для модели Шумана собираются в процессе тестирования ПС в течение фиксированных или случайн
Р е ш е н и е.
Необходимо выбрать две точки (два момента времени) так, чтобы число ошибок, найденных на интервале А ÷ В, было больше, чем на интервале от О ÷ А. Затем выполнить следующие расчеты:
Статические модели надежности
Статические модели принципиально отличаются от динамических прежде всего тем, что в них не учитывается время появления ошибок в процессе тестирования и не используется никаких предположений о повед
Эмпирические модели надежности
Эмпирические модели в основном базируются на анализе структурных особенностей ПС или программы. Как указывалось ранее, эмпирические модели часто не дают конечных результатов показателей надежности.
элементов.
является величиной, обратной её сложности.
(2).
. (3)
Новости и инфо для студентов