Introduction to data structure and algorithms, Summaries of Data Structures and Algorithms

Download Introduction to data structure and algorithms and more Summaries Data Structures and Algorithms in PDF only on Docsity!

Introduction to data structure and algorithms

احـمــد رضــــوان.م: اعـــداد 2019

introduction مـقــدمــــة. ما معنى هيكلة البيانات • اتما الفرق بين هياكل البيانات و قوعد البيان • ما هو تأثر هياكل البيانات او ماهي الفائدة من • هياكل البيانات و المعلومات (DATA)البيانات • (INFORMATION ) (DATA TYPES) انواع البيانات • اهم العمليات المستخدمة لمعالجة البيانات •

(DATA STRUCTURES )

تعريف هياكل البيانات • امثلة • البيانات و تقسيماتها انواع هياكل • هياكل البيانات اهمية • ة هياكلالعمليات التي يمكن تنفيذها في معالج • البيانات البيانات تمثل هياكل • physical)و (logical structure ) ( structure عوامل سرعة معالجة البيانات • pointers المؤشرات. (algorithms) الخوازميات. تعريف الخوازميات • مثال •

قــوعــد الـبـيـانـــات ومـا الـفــرق بــيـن هـيـاكــل الـبـيـانـات|مـقـدمــــة عن عبارة هي : (DATA BASES) البيانات قواعد في كبيانات تحفظ ان يمكن اخر بمعنى ، بيانات مخازن قتو اي في إليها تصل ان يمكن و البيانات قاعدة ملف .الحاسوب إغﻼق بعد حتى عبارة هي : (DATA STRUCTURES) البيانات هياكل و أداء لجعل. الذاكرة في البيانات لتخزين طرق عن (runtime) التنفيذ وقت في عالية البرامج كفاءة

ما هو تأثر هياكل البيانات او ماهي الفائدة من هياكل البيانات|مـقـدمــــة : بأنها البيانات هياكل من الفائدة تتلخص ترتيب حيث من للذاكرة اﻻمثل اﻹستغﻼل في تساهم و معالجة سرعة زيادة في يساعد مما. داخلها البيانات .البيانات إسترجاع

الحرفية CHARCTERS المنطقية LOGICAL الحقيقية REAL الصحيحة INTEGERS انـواع الـبـيـانــات| مـقـدمــــة

اهـم الـعـمـلـيــات الـمـسـتـخــدمــة لـمـعــالـجــة الـبـيـانـــات|مـقـدمــــة تجميع البيانات من مصادرها • التحقق من صحة البيانات • تحديد انواع البيانات • تنظيمها في هيكل بيانات • إجراء العمليات الحسابية و المنطقية عليها • الفرز و الدمج • استصدار التقارير •

أمـثـلــة عـلــى تـنـظـيــم و هـيـكـلــة الـبـيـانــاتأمـثـلــة عـلــى تـنـظـيــم و هـيـكـلــة الـبـيـانــات ||((DATA STRUCTURESDATA STRUCTURES))البياناتالبيانات ـ هياكلـ هياكل 22

انــواع هـيــاكـــل الـبـيــانــاتانــواع هـيــاكـــل الـبـيــانــات ||((DATA STRUCTURESDATA STRUCTURES))البياناتالبيانات ـ هياكلـ هياكل 22 هماتصنف أنوع هياكل البيانات على شيئين • او على طريقة (STRUCTURE) الشكل MEMORY) تخزين البيانات في الذاكرة ( ALLOCATION DATA STRUCTURE STRUCTURE LINEAR NON- LINEAR MEMORY ALLOCATION STATIC DYNAMIC

MEMORY ALLOCATION|انــواع هـيــاكـــل الـبـيــانــات |(DATA STRUCTURES)البيانات ـ هياكل 2 طريـقـة الـتـخـزيـن في الذاكرة | MEMORY ALLOCATION|انــواع هـيــاكـــل الـبـيــانــات |(DATA STRUCTURES)البيانات ـ هياكل 2 طريـقـة الـتـخـزيـن في الذاكرة | : الثابت STATIC • في التعديل يمكن ﻻ حيث (RUN) البرنامج تنفيذ بدء قبل حجمها تحديد يجب امثلته من و. البرنامج تنفيذ بعد البيانات هياكل من النوع هذا حجم .(ARRAYS ) (STATIC) خصائص محددة عناصر على يحتوي • ةالذاكر في التخزين مواقع من له المتتابع و لﻼزم العدد توفير يجب •

MEMORY ALLOCATION|انــواع هـيــاكـــل الـبـيــانــات |(DATA STRUCTURES)البيانات ـ هياكل 2 طريـقـة الـتـخـزيـن في الذاكرة | MEMORY ALLOCATION|انــواع هـيــاكـــل الـبـيــانــات |(DATA STRUCTURES)البيانات ـ هياكل 2 طريـقـة الـتـخـزيـن في الذاكرة | : متـغــير DYNAMIC • و (queues) و (LINED LIST) امثلته من و (RUN) البرنامج تنفيذ وقت حجمها تغيير يمكن (STACK ) : (DYNAMIC) خصائص منها الحذف و اﻹضافة عملية يسهل مما (RUN) البرنامج تنفيذ وقت حجمها يتغير

. أفضل بشكل الذاكرة إستغﻼل في يساعد .المعالجة سرعة زيادة في يساعد

العمليات التي يمكن تنفيذها في معالجة هياكل البياناتالعمليات التي يمكن تنفيذها في معالجة هياكل البيانات ||((DATA STRUCTURESDATA STRUCTURES))البياناتالبيانات ـ هياكلـ هياكل 22 :(basic operations) العمليات البسيطة • العبور او الوصول الى كل عنصر من عناصر هيكل : (Traversing) العبور او الوصول •

. البيانات إضافة عنصر جديد (Inserting) اﻹضافة • حذف عنصر موجود مسباقا (Deleting) الحذف • البيانات عن عنصر داخل هياكل البحث (Searching) البحث • البيانات تغيير بقيم عناصر هياكل ﻹجراء (updating) التحديث • :(special operations) العمليات الخاصة • دمج هيكل بيانات مع أخر لتكوين هيكل بيانات جديد : (Merging) الدمج • ترتيب عناصر هيكل البيانات : (Sorting) الترتيب •

عوامل سرعة معالجة البياناتعوامل سرعة معالجة البيانات ||((DATA STRUCTURESDATA STRUCTURES))البياناتالبيانات ـ هياكلـ هياكل 22 البيانات لهيكل المعالجة زمن • اءةبقر تقوم الذاكرة) الذاكرة الى ونقلها التخزين وحدات في الموجودة البيانات الى الوصول • التخزين وحدات من مرة كل في block اﻹدخال وحدات الى الوصول •

|| POINTERSPOINTERSالـمـؤشــراتالـمـؤشــراتــ 33 : حتى نمهد للمؤشرات نسترجع الحقائق التالية .كل عنصر بيان يخزن في موقع له عنوان أن .ﻻستعادة أي بيان يجب معرفة عنوانه أنه .العنوان ـ هو اﻵخرـ يخزن في موقع آخر بالذاكرة يسمى المؤشر أن .البياناستعادة البيان بالوصول إلى عنوان البيان ومنه نصل إلى تتم (بواسطة لغات البرمجة)المؤشرات في هياكل البيانات المتغيرة تستخدم البيانات المؤشر موقع الذاكرة الذي يحتوي بيانات احد عناصر هيكل يحدد النوع أن يكون المؤشر و العنصر الذي يشير إليه من نفس يجب لىتنفيذ العمليات الحسابية المختلفة على المؤشرات تماما ً كما تنفذ ع يمكن المتغيرات

|| ALGORITHMSALGORITHMS الـخــوازمـيـــاتالـخــوازمـيـــاتــ 44 عاش .الخوارزمي موسى بن محمد هو الخوازميات ابتكر من اول عهد في ذلك وكان م، 847 - 780 عامي بين بغداد مدينة في الخوارزمي اتهإنجاز ّأهم ومن والفلك، الرياضيات في برز وقد المأمون، الخليفة والمقابلة، رالجب الشهير كتابه وتأليف الجبر، علم لمبادئ وضعه الرياضية آخرًكتابا دّمق كما العالم، لغات جميع إلى لتُتَرجَم الجبر كلمة أُخِذت ومنه Algoritmide بعنوان الﻼتينيةاللغة إلىنُقِل الحساب، في حثيب ما دائما لذلك طريقة من بأكثر المشكلة حل يمكن الحاسوب في الحل طرق تسمى للحل اﻻفضل الطرق عن المهندسين و المبرمجين

. بالخوازميات . الحاسوب علم اساسالخوازميات تعتبر ولذلك