Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userAnalysis of algorithms Big oh notation
تحليل الخوارزميات Big-Oh notation
2694
3 67
0
(
0
)
Added by
Tishreen University محاضرة
Publication date
2016
fields
Informatics Engineering
and research's language is
العربية
Created by
Zein Shaheen
Ask ChatGPT about the research
تحليل الخوارزميات Big-Oh notation
No English abstract
Artificial intelligence review:
Research summary
تتناول الورقة البحثية تحليل الخوارزميات، حيث تبدأ بتعريف الخوارزمية كإجراء خطوة بخطوة لحل مشكلة في وقت محدد. يتم التركيز على قياس وقت تشغيل البرنامج، حيث ينمو وقت تشغيل الخوارزمية عادةً مع حجم المدخلات. يتم التركيز على أسوأ حالة لوقت التشغيل لأنها الأسهل في التحليل والأكثر أهمية في التطبيقات مثل الألعاب والتمويل والروبوتات. يتم تقديم دراسات تجريبية وتحليل نظري للخوارزميات باستخدام الكود الزائف والعمليات الأولية. يتم شرح تدوين Big-Oh كأداة لتحديد النمو الأقصى لوظيفة معينة، مع تقديم أمثلة على كيفية استخدامه لتصنيف الخوارزميات حسب معدل نموها. تتناول الورقة أيضًا مقارنة بين الوظائف المختلفة من حيث تعقيدها الزمني، وتقدم أمثلة على كيفية حساب العمليات الأولية في نموذج ذاكرة الوصول العشوائي (RAM). وأخيرًا، تقدم الورقة بعض الرياضيات المفيدة لفهم وتحليل الخوارزميات بشكل أفضل، مع اقتراحات للقراءة الإضافية والمراجع.
Critical review
دراسة نقدية: تقدم الورقة البحثية تحليلًا شاملًا لمفاهيم تعقيد الخوارزميات وتدوين Big-Oh، وهي مفيدة جدًا للطلاب والباحثين في مجال علوم الحاسوب. ومع ذلك، يمكن تحسين الورقة بإضافة المزيد من الأمثلة العملية والتطبيقات الواقعية لتوضيح كيفية استخدام هذه المفاهيم في حل المشكلات الحقيقية. كما يمكن تحسين الشرح لبعض المفاهيم الرياضية المعقدة لتكون أكثر وضوحًا للقراء غير المتخصصين. بالإضافة إلى ذلك، يمكن تضمين المزيد من الرسوم البيانية والجداول لتوضيح الفروقات بين تعقيدات الخوارزميات المختلفة بشكل بصري. على الرغم من هذه النقاط، تظل الورقة مرجعًا قيمًا لفهم أساسيات تحليل الخوارزميات.
Questions related to the research
-
ما هو تعريف الخوارزمية كما ورد في الورقة البحثية؟
الخوارزمية هي إجراء خطوة بخطوة لحل مشكلة في وقت محدد.
-
لماذا يتم التركيز على أسوأ حالة لوقت تشغيل الخوارزمية؟
لأنها الأسهل في التحليل والأكثر أهمية في التطبيقات مثل الألعاب والتمويل والروبوتات.
-
ما هو الهدف من استخدام تدوين Big-Oh؟
تدوين Big-Oh يستخدم لتحديد النمو الأقصى لوظيفة معينة وتصنيف الخوارزميات حسب معدل نموها.
-
ما هي بعض القيود التي تواجه الدراسات التجريبية لتحليل الخوارزميات؟
من القيود: ضرورة تنفيذ الخوارزمية، النتائج قد لا تكون دالة على وقت التشغيل على مدخلات أخرى، وللمقارنة بين خوارزميات يجب استخدام نفس البيئة البرمجية والعتادية.
References used
No references
rate research
Read More
The aim of this research is to determine the best date and culture medium for the
production of big rolls consisting of seed mixture (Lolium perenne, Festuca Arundinacea,
Festuca rubra, Poa partensis) with the lowest costs. Seven different mediums
were
experimented in two different culture dates (15 September and 1 April).
The results showed that the mediums consisting of turf or spent mushrooms compost
gave the best germination rate (78-84%) in the two culture dates. They also gave ready big
rolls in a period of time less than in the other mediums (78-102 days). The mediums also
gave the best quality of big rolls in terms of light weight (41.96- 53.89 kg/m2), coverage
rate (93-98%), and color.
The medium that consisted of spent mushroom compost achieved an economic
increase higher than that in the other mediums, where the coefficient of profitability in the
former was (194.4%).
This research is bound to measure instructional outputs of
Algorithms and Data Structures for second year students of Computer Engineering Department in Faculty of Electricity and Electronics in Aleppo University.
It uses scale of cognitive outputs
and scale of affective outputs, in
addition to two assistant tools, which are: content analysis and
interview.
The research reached the following result:
No one of instructional outputs of Algorithms and Data Structures
curriculum has achieved, thus many suggestions have been offered
to avoid the shortage in the curriculum.
Some of these suggestions are:
increasing number of applied and analytic exercises.
Improvement quality of applied and analytic exercises.
Applying some interaction teaching methods as Brain Storming,
Inquiry...etc.
Reviewing prerequisite curriculum, as programming languages.
Scientists nowadays increased their interest in artificial intelligence because
of the rapid development in the modern age. This development increased
the complexity of systems in order to consent society rapid needs in getting
systems of better r
eliability and high performance.
Artificial Intelligence solved many difficult and sticky problems.
We are going to define the genetic algorithms(GA) which is one of the
artificial intelligence branch because of its ability to solve many complex
problems in Different scientific aspects either in computer science[8] or
operational research and image processing[7] or social science[9].
In this essay, we used GA to find the maximum value of continuous function
within a limited rang to study the effect of some of the most important GA
parameters on the performance and accuracy of the results. We noticed the
effects of probability of mutation, population size and the number of the
repeated operations on the results accuracy and execution time in choosing
the Roulette Wheel Selection procedure. After that, we compare
between the Roulette Wheel procedure and the Elitism Selection procedure.
suggested questions
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
