Skip Navigation Links.
هيكلية البيانات و المعلومات
الباب الاول: المعلومات وتراكيب البيانات1
الفصل الاول: تصنيف البيانات والمعلومات5
مفهوم البيانات والمعلومات5
الحاجة الى تركيب المعلومات6
التفجير في المعلومات7
نقل المعلومات7
تخزين المعلومات واسترجاعها7
سمات واهداف ادارة البيانات9
تصنيف تراكيب البيانات10
تراكيب البيانات والعلوم الاخرى11
انواع البيانات المجردة13
الخلاصة15
تمارين15
الفصل الثاني: تراكيب البيانات الاولية والبسيطة17
مقدمة17
البنى الاولية البدائية18
الاعداد الصحيحة والاعداد الحقيقية18
المنطق19
الرموز19
المؤشرات20
المعدودة20
انواع البيانات في لغات البرمجة20
الاجراءات21
الدوال21
العمليات23
السلسلة الخيط من الرموز25
العمليات على السلسلة26
التعريف في لغات البرمجة27
تعريف السلسلة في لغات البرمجة29
المجموعات30
العمليات على المجموعة30
تشفير وتمثيل البيانات32
نظام العد الثنائي33
التحويل من النظام الثنائي الى الانظمة الاخرى40
تمثيل الاعداد40
تمثيل الاعداد باستخدام النقطة العائمة45
تمثيل الرموز49
الخلاصة52
التمارين53
الفصل الثالث: المصفوفات55
تعريف المصفوفة55
مصفوفة البعد الواحد المتجه56
مصفوفة متعددة الابعاد58
مصفوفة البعدين58
الادلة59
المصفوفة متعددة الابعاد61
المصفوفة بلغتي الكوبل والباسكال62
مصفوفة البعد البسيط62
المصفوفة ذات البعدين63
المصفوفات ذات الابعاد المتعددة64
العمليات على المصفوفات وعناصرها65
تخزين المصفوفة في الذاكرة67
مصفوفة البعد البسيط67
مصفوفة متعددة الابعاد68
الخلاصة70
تمارين71
الفصل الرابع: السجلات75
المقدمة75
تعريف السجلات75
مقارنة بين السجلات والمصفوفات76
تكوين السجلات77
تحديد مفاتيح السجلات78
السجلات وتمثيلها في لغات البرمجة كوبول, باسكال79
لغة البرمجة كوبول79
التمثيل بلغة باسكال80
شروط وقيود الاسماء82
التمثيل داخل الذاكرة83
السجلات المتنوعة85
الخلاصة86
تمارين86
الباب الثاني: التراكيب الخطية89
الفصل الخامس: الرزم93
المقدمة93
القوائم الخطية93
الرزم94
العمليات على الرزم95
تمثيل الرزم98
تمثيل الرزم بمصفوفات98
تعريف الرزم في لغات البرمجة99
العمليات على الرزم100
ادارة اكثر من رزمة في الذاكرة102
امثلة تطبيقية على الرزم104
الخلاصة118
تمارين ومشاريع118
الفصل السادس: الطوابير121
المقدمة121
تعريف122
عمليات على الطوابير123
تمثيل الطوابير126
تمثيل الطابور بلغات البرمجة127
العمليات على الطوابير128
تحركات مواقع مؤشرات المقدمة والنهاية131
الطوابير الدائرية132
استخدام الطوابير الدائرية138
تطبيقات تستخدم الطوابير146
المعايير الانتاجية146
المشاهدات147
المحاكاة147
نظرية الطوابير148
الخلاصة149
تمارين ومشاريع150
الفصل السابع: القوائم المتصلة151
المقدمة151
تمثيل القوائم المتصلة151
التمثيل غير الخطي152
العمليات الاساسية على القوائم المتصلة155
حذف عقدة156
اضافة حشر عقدة158
ادارة الفراغ المتاح159
مكان التخزين159
الحصول على عقدة جديدة161
اخلاء عقدة162
القوائم المتصلة واستخدام المؤشرات في لغات البرمجة165
اجراءات الحذف والحشر166
القوائم الخطية باستخدام الجداول168
تعريف القائمة المتصلة في البرمجة169
معالجات للقوائم المتصلة الاحادية الاتجاه174
البحث عن عقدة174
الحشر في نهاية القائمة176
شقلبة القائمة179
القائمة المتصلة الدائرية181
العقدة الاولى راس القائمة182
القوائم المتصلة المزدوجة187
القائمة المتصلة المزدوجة في لغة البرمجة189
حذف واضافة عقدة190
تطبيقات على القوائم المتصلة194
القوائم المتصلة كثيرات الحدود195
القوائم المتصلة وتمثيل المصفوفات الجوفاء200
الخلاصة201
تمارين ومشاريع201
الباب الثالث: التراكيب الهيكلية205
الفصل الثامن: المخططات209
المقدمة209
المخطط209
المسار212
الدوائر213
المخططات الموجهة214
تمثيل المخططات215
تمثيل المخطط بمصفوفة التجاور المرافقة216
المخطط ذو الحواف باوزان219
تمثيلات متصلة221
تمثيل فهرس عقدة الرسم222
الحواف الموزونة223
التمثيل بقائمة متعددة الروابط224
تعريف المخطط في لغات البرمجة225
تمثيلات متصلة226
استعراض المخطط228
الاستعراض العرضي228
الاستعراض العمقي232
التطبيقات235
امكانية الوصول235
المسارات الاقصر238
المسارات الحرجة239
الخلاصة247
تمارين ومشاريع248
الفصل التاسع: التراكيب الهرمية الاشجار249
المقدمة249
التفرعات العامة والثنائية249
انماط توضيحية252
الهياكل الشجرة الثنائية253
تمثيل الشجرة العامة بشجرة ثنائية255
تمثيل الشجرة الثنائية257
استعراض عقد الشجرة الثنائية258
طرق المرور بعقد الشجرة الثنائية260
عمليات الادخال والحذف266
ادخال عقدة266
حذف عقدة من الشجرة الثنائية267
الاشجار الثنائية الخيطية269
تمثيل العقدة ذات الدليل الخيطي وعمليات العبور270
عملية الادخال271
موازنة الشجرة البحثية الثنائية272
الخلاصة273
تمارين ومشاريع274
الباب الرابع: خوارزميات البحث والتصنيف277
الفصل العاشر: طرق البحث281
المقدمة281
كمية عمل الخوارزمية281
الاحتمالات282
نمو الدالة286
البحث التتابعي287
اقصى عنصر في القائمة290
ايجاد العنصر291
طريقة البحث الثنائي295
البحث باستخدام شجرة البحث الثنائية298
تثبيت عقدة في التفرع البحث الثنائي301
البحث الموقعي الطوابير المتعددة302
البحث النحتي303
البحث الخارجي305
الخلاصة306
تمارين307
الفصل الحادي عشر: طرق التصنيف309
المقدمة309
التصنيف التبديلي- الفقاعي311
الترتيب الاختياري315
الترتيب الادخالي319
الترتيب المقيد او ترتيب الكومة322
خوارزميات التقسيم فالضم330
الترتيب السريع331
الترتيب الدمجي337
الترتيب التجزيئي341
الترتيب الموقعي345
الدمع على مراحل350
الترتيب التنافسي355
الخلاصة362
التمارين363
الباب الخامس: تنظيم الملفات365
الفصل الثاني عشر: الملفات وسائط تخزيينها369
المقدمة369
الحاجة الى ذاكرة ثانوية370
ذاكرة الشريط الممغنط371
تنظيم البيانات على الشريط373
تخزين عدة الملفات على الشريط377
مميزات ومساوئ ذاكرة الاشرطة الممغنطة378
ذاكرة القرص الممغنط380
ذاكرة القرص الصلب380
القرص المرن381
مشغلات الاقراص382
تنظيم البيانات على القرص385
تخزين عدة ملفات على الاقراص389
مميزات ومساوئ ذاكرة القرص الممغنط390
انواع اخرى من الذاكرة الثانوية392
ذاكرة بلك392
الذاكرة الممتدة393
الذاكرة الفقاعية الممغنطة394
الاقراص البصرية395
الادلة والحيز على الاسطوانة397
طرق التوطين397
ادارة الفراغ399
الخلاصة400
تمارين ومشاريع401
الفصل الثالث عشر: هيكلة وادارة الملفات403
المقدمة403
الملفات حسب وظيفتها404
الملف الدائم404
الملف المرحلي404
ملف العمل404
ملف البرنامج405
ملف التقرير405
ملف النص405
العمليات على الملفات408
خدمات نظام الملفات412
تركيب الملفات في لغات البرمجة413
خواص الملفات416
تنظيم الملفات417
الملفات التتابعية418
الملفات ذات الوصول المباشر421
الملفات التتابعية المفهرسة424
الخلاصة429
التمارين والمشاريع430
الملاحق433
قاموس المصطلحات435
قائمة المراجع449
دليل محتوى القرص المرفق459
--- نهاية الفهرس ---