تحليل وتصميم الخوارزميات (مقدمة)

تحليل و تصميم الخوازميات
مقدمة

1. The Role of Algorithms in Computing
1.1 what is Algorithms
1.2 Algorithms as a technology
1.0 Data Structure

1.1 Problem Solving

1.2 Types of Data Structure

1.3 Data Structure Applications

2.0 Algorithm Complexity Analysis

2.1 Big-O Notation

2.2 The best, average and worst cases

2.3 Amortized complexity

2.4 NP-Completeness, NP-hard

2.5 Recurrence equation

Poll

هل درست مادة الخوارزميات في مرحلة سابقة

• لا

• نعم

Poll

تفضل المادة باللغة

• الانجليزية

• العربية

Open Ended

ما هو تخصصك بمرحلة البكالريوس

The Role of Algorithms in Computing
دور الخوارزميات في الحوسبة


1.1 what is Algorithms ما هي الخوارزميات
1.2 Algorithms as a technology الخوارزميات كتقنية (أمثلة وتطبيقات)

Open Ended

ماذا نقصد بالخوارزمية؟

​مثال

Home

Open in new tab

Copy link

Multiple Select

عوامل المفاضلة بين الخوازميات الصحيحة

• شكل الخوارزمية

• كلما كان الحل معقدا كان أفضل

• الذاكرة المستخدمة

• الوقت اللازم لإكمال المهمة

Data Structure هياكل البيانات

1.1 Problem Solving حل المشكلات

1.2 Types of Data Structure أنواع هياكل البيانات

1.3 Data Structure Applications تطبيقات هياكل البيانات

Open Ended

برأيك ما علاقة هياكل البيانات بالخوار

​هياكل البيانات و الخوارزميات

​هياكل البيانات تستخدم في تنظيم وتخزين البيانات بطريقة فعالة ومنظمة، وتساهم في تسهيل عمليات البحث والإدخال والحذف والتعديل عليها. بالتالي، تساهم هياكل البيانات في تطبيق الخوارزميات على البيانات بطريقة فعالة وفعالة، حيث يمكن استخدام الخوارزميات لتحقيق أهداف معينة مثل البحث، الفرز، والمزيد داخل هذه الهياكل.

​Problem Solving حل المشكلات

​مفهوم "حل المشكلات" يشير إلى استخدام مجموعة من الخطوات المنهجية والتقنيات للتعامل مع مشكلة محددة وإيجاد حل لها. يعتمد حل المشكلات على تطبيق مجموعة من الخوارزميات لتحليل المشكلة،
وتطوير الخطط، وتنفيذ الحلول المناسبة.

الخوارزميات تمثل الخطوات المحددة التي يتم اتباعها لحل المشكلة، بينما تمثل هياكل البيانات الطريقة التي يتم فيها تنظيم وتخزين البيانات التي يتم التعامل معها خلال عملية الحل.

تتيح هياكل البيانات مثل القوائم المرتبة والمتسلسلة والأشجار والمصفوفات تخزين البيانات بشكل منظم، في حين توفر الخوارزميات العمليات والخطوات اللازمة لاستخراج المعلومات المطلوبة أو حل المشكلة.

​Types of Data Structure أنواع هياكل البيانات

​Types of Data Structure أنواع هياكل البيانات

• ​Arrays: Arrays excel in providing efficient random access to elements, making them ideal for scenarios where frequent retrieval of data by index is necessary. However, they are less flexible in terms of dynamic memory allocation.

• Linked Lists: Linked Lists provide a dynamic alternative for data organization. They consist of elements (nodes) that are linked together, enabling them to grow or shrink in size as needed.

​Types of Data Structure أنواع هياكل البيانات

• Stacks: Stacks adhere to the LIFO principle, functioning like a stack of plates. The last element added (pushed) is the first one to be retrieved (popped). This makes them suitable for managing temporary data or implementing undo/redo functionality.

• Queues: Queues operate on the FIFO principle, similar to a waiting line. The first element added (enqueued) is the first one to be removed (dequeued). This makes them well-suited for processing data in a sequential order, such as task scheduling.

​Types of Data Structure أنواع هياكل البيانات

• Trees: Trees offer a hierarchical structure for organizing data. They consist of nodes connected by edges, enabling efficient searching and sorting operations.

• Graphs: Graphs model relationships between data points. They consist of nodes (vertices) representing entities and edges (connections) representing the relationships between them. Graphs are instrumental in various applications, including network analysis and social network modeling.

​للاستزادة :
https://academy.hsoub.com/programming/general/%D9%87%D9%8A%D8%A7%D9%83%D9%84-%D8%A7%D9%84%D8%A8%D9%8A%D8%A7%D9%86%D8%A7%D8%AA-data-structures/

Algorithm Complexity Analysis
تحليل تعقيدات الخوارزميات

2.1 Big-O Notation

2.2 The best, average and worst cases

2.3 Amortized complexity

2.4 NP-Completeness, NP-hard

2.5 Recurrence equation

​https://www.scholarhat.com/tutorial/datastructures/complexity-analysis-of-data-structures-and-algorithms#:~:text=Complexity%20analysis%20is%20defined%20as,execution%20time%20on%20different%20algorithms.


https://www.geeksforgeeks.org/analysis-algorithms-big-o-analysis/