20474

Ефективність програмного забезпечення та її оцінка

Доклад

Информатика, кибернетика и программирование

Оптимізація це покращення характеристик програмної системи або просто програми. Отже перший етап програмування створення правильної програми і лише другий її оптимізація. Але перед тим як починати покращувати ефективність програми слід перевірити наскільки це покращення буде корисним і точно визначити місце яке слід переробити. Справа у тому що існує правило 20 80: 20 обєктного коду тексту програми виконується 80 часу роботи всієї програми.

Украинкский

2013-07-25

36 KB

1 чел.

    15.Ефективність програмного забезпечення та її оцінка

Ефективність – це степінь сумірності результатів з витратами.Вона є дуже важливою характеристикою.Користувач завжди віддає перевагу більш ефективному рішенню навіть у тих випадках, коли ефективність не є вирішальним фактором.

Оптимізація – це покращення характеристик програмної системи або просто програми.

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

Справа у тому, що існує правило 20/80: 20% об’єктного коду (тексту програми) виконується 80% часу роботи всієї програми. Деякі програми наукових обчислень дають навіть співвідношення 3/90.

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

Для підвищення ефективності программ користуюсться такими засобами:

Вибір алгоритму

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

Зниження потужності виразів

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

Видалення надмірних операцій 

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

Використання констант та ініціалізація змінних. 

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

Логічні вирази 

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

Індексація 

Якщо можна не використовувати багатовимірні масиви, то краще цього не робити (при кожному звертанні до елемента багатовимірного масива, наприклад, A[i,j], відбувається перерахування дійсної адреси елементу масива, оскільки у пам’яті масив розташований лінійно). Отже, якщо це можливо, зведіть до мінімуму кількість звертань до елементів масивів, особливо багатовимірних.

Оптимізація циклів 

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

Видалення надмірних операцій 

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

Порядок вкладання циклів 

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


 

А также другие работы, которые могут Вас заинтересовать

45393. Функции государства 45.94 KB
  Функции государства нельзя отождествлять с функциями его отдельных органов которые являются частью аппарата государства и находят свое выражение в компетенции в предмете ведения в правах и обязанностях полномочиях закрепленных за ними. Внутренние функции обеспечивают его внутреннюю политику: V политическая выработка внутренней политики государства регулирование сферы политических отношений обеспечение народовластия; 2 экономическая регулирование сферы экономических отношений создание условий для развития производства:...
45394. Правовые формы осуществления функций государства: понятие и виды юридической деятельности 56.7 KB
  К правовым формам относятся: 1 правотворческая деятельность по подготовке и изданию нормативных актов способствующих осуществлению той или иной функции государства; 2 правоприменительная деятельность по реализации нормативных актов путём принятия актов применения права; это повседневная работа по выполнению законов и по разрешению разнообразных вопросов управленческого характера; 3 правоохранительная деятельность по защите прав и свобод человека и гражданина по предупреждению правонарушений и привлечению к юридической...
45395. Государственные органы: понятие, виды, принципы формирования и функционирования 95.76 KB
  Здесь необходимо подчеркнуть важную роль юридической квалификации в применении права ибо именно это правоприменительное действие есть условие обеспечивающее качество реализации юридических предписаний в практической жизни. Задача юридической квалификации в определении юридической природы конкретного фактического обстоятельства т. Обоснованность справедливость и эффективность итогового решения как результата квалификации зависят от качества установления юридической природы фактических обстоятельств от соблюдения правоприменителем...
45396. Форма государства: понятие и общая характеристика вопросов 51.9 KB
  форма государства: понятие и общая характеристика вопросов Любое государство помимо его сущности и социального назначения характеризуется также некоторыми внешними признаками. Совокупность его внешних характеристик определяющих порядок формирования и осуществления государственной власти административнотерриториальное устройство и составляет форму государства или форму организации государственной власти. Форма государства характеризует отношения между людьми и государством в процессе управления ими способы организации высших органов...
45397. Форма правления. Понятие и виды 68.28 KB
  Толкование права:понятие цели способы виды Толкование правовых норм важнейшее условие их правильного понимания и применения. Толкование древнейший правовой институт. В данном случае под толкованием понимается выяснение точного смысла содержания толкуемой право вой нормы. При этом толкование прибавляя новое знание о норме ни в коей мере не изменяет и не заменяет её; тем более не создаёт новой.
45398. Монархия как форма правления: понятие, признаки, виды 49.33 KB
  Буржуазные в которых власть короля ограничивается конституцией и парламентом и которые подразделяются на дуалистические когда монарх сохраняет всю полноту исполнительной власти в частности назначает министров ответственных перед ним и парламентарные когда монарх как глава исполнительной власти ограничен в правах и в частности назначаемые им министры зависят от вотума доверия парламента например Великобритания Швеция. Система права: понятие признаки элементы Под системой права понимается определённая внутренняя его структура...
45399. Республика как форма правления, понятие, виды, признаки 49.09 KB
  Наличие у президента права вето на законы принимаемые парламентом. Парламент также имеет возможность контролировать правительство путём утверждения ежегодного бюджета страны а также посредством права вынесения правительству вотума недоверия. критерии отраслевого деления системы права В основе деления права на отрасли и институты лежат два критерия: 1 предмет правового регулирования; 2 метод правового регулирования. Под методом понимаются определённые приёмы способы средства воздействия права на общественные отношения.
45400. Форма территориально-государственного устройства: понятие и общая характеристика 51.88 KB
  Субъекты федерации - территориальные единицы обладающие не всеми а некоторыми признаками государства например конституцией законодательными органами. Поэтому современное понимание федерации означает что это такое государство в состав которого входят территориальные образования субъекты федерации штаты кантоны провинции обладающие определенным суверенитетом т. Таким образом субъекты федерации имеют определенную политическую самостоятельность. Государственная власть в федеративном государстве разделена между центральными...
45401. Унитарное государства: понятие, признаки, виды 57.48 KB
  Взаимодействие этих тенденций центробежных и центростремительных представляет большой интерес для исследователей работающих в области теории государства и права и сегодня. lw juridicl legl institution совокупность норм права обособленных в рамках определенной отрасли права регулирующих группу взаимосвязанных общественных отношений напр. Отрасль права чаще всего складывается не непосредственно из юридических норм а из П. III и IV ГК РФ содержат общую и особенную части обязательственного права; разд.