research centers


Search results: Found 3

Listing 1 - 3 of 3
Sort by

Article
Performance Testing Technique for Applied Programs
تقنية لاختبار اداء البرامج التطبيقية

Authors: Falath M. Mohammad فلذ منصور محمد --- Mortadha M. Hamad* مرتضى محمد حمد
Journal: Journal of university of Anbar for Pure science مجلة جامعة الانبار للعلوم الصرفة ISSN: ISSN: 19918941 Year: 2012 Volume: 6 Issue: 2 Pages: 1-5
Publisher: University of Anbar جامعة الانبار

Loading...
Loading...
Abstract

In this paper, software was preparedto use for measuring the programs performance because of the importance of measuring the programs performance. The performance of any program basically depends on spent time and storing area needed to implement any program. This work implemented manually is based on trusted rules to guess the executive time. In this research we used the same rules of complexity through a program to give the same manual results automatically and speedily. In addition to the time and storing area, the prepared software uses other standards to analyze the performance of a program like reliability, documentation and others as shown later. All these standards help in taking the appropriate decision about performance.This research was accomplished the performance test of program samples written with Pascal language as easy to understand with simple structures which is provide clear and easy start to test the performance of programs in other languages like c + +.

نظرا لأهمية مستوى اداء البرامج قمنا في هذا البحث بتحضير برنامج يقوم بقياس اداء وكفاءة البرامج التطبيقية , حيث يعتمد مستوى الاداء على الوقت المصروف لتنفيذ ذلك البرنامج والمساحة الخزنية. اعتمدنا في هذا العمل على قوانين التعقيد المعتمدة لتخمين الوقت والمساحة الخزنية وبشكل الي وسريع. اعتمد البرنامج معايير اخرى لأجل تحليل الاداء مثل الموثوقية والتوثيق واحصاءات اخرى تساعد في اتخاذ قرار بشأن كفاءة الاداء. تم في هذا البحث اختبار اداء عينات برامج بسيطة مكتوبة بلغة باسكال كونها لغة سهلة الفهم وبسيطة التركيب مما يوفر بداية واضحة وسهلة لاختبار اداء برامج بلغات اخرى مثلc++ .


Article
Simulation Expirment for Proofing the Theoretical As-sumption of Time Complexity for Binary Search Tree
تجربه محاكاة لبرهنة الافتراض النظري لتعقيدات الوقت للبحث الثنائي الشجري

Author: Muna M.Salih منى مهدي صالح
Journal: Ibn Al-Haitham Journal For Pure And Applied Science مجلة ابن الهيثم للعلوم الصرفة والتطبيقية ISSN: 16094042 Year: 2014 Volume: 27 Issue: 2 Pages: 251-259
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

It is frequently asserted that an advantage of a binary search tree implementation of a set over linked list implementation is that for reasonably well balanced binary search trees the average search time (to discover whether or not a particular element is present in the set) is O(logN) to the base 2 where N is the number of element in the set(the size of the tree).This paper presents an experiment for measuring and comparing the obtained binary search tree time with the expected time(theoretical), this experiment proved the correctness of the hypothesis, the experiment is carried out using a program in turbo Pascal with recursion tech-nique implementation and astatistical method to prove the above hypothesis. Search time is estimated by the number of comparisons needed.

لطالما تم التاكيدان تطبيق تقنية البحث الثنائى الشجرى لمعالجة مجموعة ما له افضلية على تطبيق تقنية القائمة الموصولة,اذ انه فى البحث الشجرى الثنائى المتوازن فان معدل وقت البحث (للتحري عن وجود عنصر معين فى المجموعة( هو O(log N) للاساس 2 اذN هو عدد العناصر فى الشجرة او حجم الشجرة.هذا البحث يقدم تجربة لقياس ومقارنة وقت البحث الثنائى الشجرى المستحصل مع الوقت المتوقع(نظريا) ,هذه التجربة العملية اثبتت صحه الفرضية, نفذت هذه التجربه باستخدام برنامجتربو باسكال مع تطبيق تقنية الاستدعاء الذاتي,واستخدام طريقة احصائية لاثبات الفرضيةاعلاه, تم تقدير وقت البحث بوساطة عدد المقارنات المطلوبة.


Article
NK-SORTING ALGORITHM

Loading...
Loading...
Abstract

ABSTRACTSorting has been a profound area for the algorithmic researchers and many resources are invested to suggest more works for sorting algorithms. For this purpose, many existing sorting algorithms were observed in terms of the efficiency of the algorithmic complexity.Many algorithms are very well known for sorting the unordered lists. In this proposed algorithm, we suggested a new algorithm for sorting integers number depending on dividing the input array to many sub-arrays (which represents a vector or array with one dimension), according to the number of digits in each integer number, the relation between sub-array elements is determined, and this relation used to determines the right location of each element in sub-arrays. Collision may happen, which is solved by moving elements in sub-array to next location. Finally, all ordered sub-arrays will be merged together to rebuild the origin array. The proposed algorithm compared with many famous algorithms gives promising results.

Listing 1 - 3 of 3
Sort by
Narrow your search

Resource type

article (3)


Language

English (2)

Arabic and English (1)


Year
From To Submit

2014 (1)

2012 (1)

2011 (1)