20474

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

Доклад

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

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

Украинкский

2013-07-25

36 KB

1 чел.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Індексація 

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

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

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

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

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

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

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


 

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

27410. Формирование регулятивных универсальных учебных действий у младших школьников на уроках технологии 31.5 KB
  Регулятивные УУД обеспечивают обучающимся организацию своей учебной деятельности: целеполагание что известно и неизвестно; планирование определение последовательности промежуточных целей с учётом конечного результата; составление плана и последовательности действий; прогнозирование предвосхищение результата и уровня усвоения знаний его временных характеристик; контроль в форме сличения способа действия и его результата с заданным эталоном; коррекция; оценка; саморегуляция. Специфика технологии: ...
27411. Формирование познавательных универсальных учебных действий у младших школьников на уроках технологии 25.5 KB
  Познавательные УУД: общеучебные логические постановка и решение проблемы.Общеучебные: самостоятельное выделение и формулирование познавательной цели; поиск и выделение необходимой информации структурирование знаний; выбор наиболее эффективных способов решения задач в рефлексия способов и условий действия контроль и оценка процесса и результатов деятельности;формы уд для формирования ууд: учебное сотрудничество творческая проектная учебноисследовательская деятельность контрольнооценочн и рефлексивная Д Познават общеучебные ууд...
27412. Формирование коммуникативных универсальных учебных действий у младших школьников на уроках технологии 26.5 KB
  Коммуникативные УУД: ‒ планирование учебного сотрудничества с учителем и сверстниками определение цели функций участников способов взаимодействия; ‒ постановка вопросов инициативное сотрудничество в поиске и сборе информации; ‒ разрешение конфликтов выявление идентификация проблемы поиск и оценка альтернативных способов разрешения конфликта принятие решения и его реализация; ‒ управление поведением партнёра контроль коррекция оценка его действий; ‒ умение с полно и точно выражать мысли в соответствии с...
27413. Сравнительная характеристика современных программ и учебно-методических комплектов по технологии для начальной школы с учетом требований ФГОС НОО 32 KB
  УМК Перспективная начальная школа практикоориентированная направленность содержания обучения; применение знаний полученных при изучении других образовательных областей и тематические пересечения с образовательными предметами для решения технических и техно логических задач применение полученного опыта практической деятельности для выполнения домашних трудовых обязанностей. УМК Гармония; УМК Классическая начальная школа; Учебники из серии Маленький мастер Издательство АСТПРЕСС ШКОЛА; учебники образовательной системы Школа...
27414. Формирование культуры труда у младших школьников на уроках технологии 29 KB
  КУЛЬТУРА ТРУДА комплексная качественная характеристика состояния труда. Включает рациональную организацию труда благоприятные условия труда использование передовых технологий высокий профессионализм работника партнерские отношения между участниками совместного труда. способствует: сохранению здоровья работника; развитию чувства удовлетворенности трудом хорошего настроения интереса и активности при выполнении работы; росту профессиональной квалификации; профессиональной и личной самореализации; освоению рациональных приемов труда новой...
27415. Конструирование и его организация на уроках технологии в начальных классах 33 KB
  Модель и моделирование техническое моделирование и конструирование на уроках технологии получают первоначальные сведения о моделях машинах знакомятся с технической терминологией производством рабочими профессиями. Конструирование по образцу предлагают образцы построек = обеспечивается прямая передача детям готовых знаний способов действий основанная на подражании. Конструирование по условиям определяют условия которым постройка должна соответствовать. начинать моделирование и конструирование следует с простейших изделий...
27416. Проектирование/моделирование, организация и методика проведения интегрированных уроков в процессе обучения искусству 36 KB
  Уроки художественноэстетического цикла должны создавать условия для формирования и развития художественной культуры обучающихся. На протяжении работы в школе в качестве учителя изобразительного искусства хотелось сделать уроки искусства более эмоциональными запоминающимися и плодотворными а главное заинтересовать обучающихся вызвать желание творить. Проникновение современных технологий в образовательную практику в том числе и в уроки искусства открывает новые возможности и перспективы. Интегрированные уроки изобразительного искусства и...
27417. Понятие открытого образовательного пространства как пространства субъектного действия. Модульная система оргформ порождения и становления образовательного пространства в области художественного образования 48.5 KB
  Когда мы говорим о пространстве образования то имеем в виду пространство где формируется образ человека его внутренняя форма. Фомина рассматривает образовательное пространство района как систему управления развитием личности. Автор отмечает что образовательное пространство формируется с помощью целого комплекса направлений деятельности. Под образовательным пространством мы понимаем пространственновременное поле функционирования и развития системы образования как открытой и активной социальной сферы в которой действует своя идеология...
27418. Методика обучения основам синтетических видов искусства (9ый класс). Синтетические искусства и изображение (театр, кино, видео, компьютерные экранные технологии, анимация) 60 KB
  Методика обучения основам синтетических видов искусства 9ый класс. Синтетические искусства и изображение театр кино видео компьютерные экранные технологии анимация. Общая характеристика учебного предмета9 клаcc Этот тематический блок представляет собой расширение курса визуальнопластических искусств и осознание их прочной связи с синтетическими искусствами кино телевидение и др. Именно синтетические искусства непосредственно происходящие от изобразительных являются сегодня господствующими во всей системе видеокультуры.