تحليل طريقة تقليل عدد العمليات الحسابية والمنطقية عن طريق إدخال علاقات تكرارية إضافية إلى الخوارزميات.

Authors

  • إبراهيم الشامي

Abstract

تبحث هذه الورقة في تحليل طريقة تحسين التعقيد الحسابي عن طريق إدخال علاقات تكرارية  إضافية إليها, وذلك بهدف تقليل عدد العمليات الحسابية والمنطقية وبالتالي زيادة سرعة تنفيذها ويستنتج بأن هذه الطريقة ليست فعالة دائماً باعتبار أن العلاقات التكرارية المضافة ستؤدي إلى زيادة عدد المتحولات التي ستضمها الخوارزميات وهذا له تأثير عكسي في سرعة التنفيذ. يحدد الباحث في هذه الورقة الحالات المناسبة لاستخدام الطريقة المطروحة.

تم التحقق من صحة الاستنتاجات بتطبيق الخوارزميات من خلال الحزمة MATLAB\R2006a، وبالنسبة للخوارزميات ذات المتحولات الصحيحة بالبرمجة بلغة C++ ومن خلال تصميم برنامج لقياس زمن التنفيذ.

 

This paper handles the method of improving the computational complexity of algorithms by inserting additional recurrence formulas in order to decrease the arithmetical and logical operations. Consequently, execution speed increases.  So, this method is not always active because the additional recurrence formulas increases the variables in the algorithms and this, in turn, has an opposite effect on execution speed. In this paper, the writer determines suitable states for using his method.

The results were verified by implementing the algorithms in MATLAB\R2006a language, and    in  C++ language (for algorithms which contained integer variables) and via designing a program to measure the execution time.

Downloads

Published

2019-01-24

How to Cite

1.
الشامي إ. تحليل طريقة تقليل عدد العمليات الحسابية والمنطقية عن طريق إدخال علاقات تكرارية إضافية إلى الخوارزميات. Tuj-eng [Internet]. 2019Jan.24 [cited 2024Apr.20];30(1). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/7036

Issue

Vol. 30 No. 1 (2008): العلوم الهندسية

Section

Articles

License

Copyright (c) 2019 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.