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

ماهي البيانات وما دورها في نظم المعلومات

(Data => Information => Decision => Actoin)

أهداف نظام إدارة البيانات

• يجب تمثيل وتخزين البيانات للمعالجة فيما بعد .
• يجب أن تكون البيانات منظمة .
• يجب طباعة وتقديم البيانات .
• يجب إدارة وحماية البيانات .

== أماكن تخزين البيانات == أماكن تحزني وتنظيم البيانات تكون في أحد أمكان التخزين التالية :

1. الذاكرة الأولية :

وهي الذاكرة الرئيسية (Main Memory) حيث أن وقت الوصول للبيانات المخزنه في موقع معين يساوي وقت الوصول لأي موقع أخر في الذاكرة الرئيسية .

وتسمى مجموعة البيانات المخزنه في الذاكرة الرئيسية بهياكل البيانات (Data Structures) .

1. الذاكرة الثانوية :

قد تسمى (Auxiliary Memory) حيث أن وقت الوصول لبيان معين في الذاكرة الثانوية لا يساوي وقد الوصول لبيان أخر ، وللذاكرة الثانوية عدة أشكال منها القرص الصلب (Hard Disk) والشريط المغناطيسي (Magnetic Tap) ، وتسمى مجموعة البيانات في الذاكرة الثانوية بالملف المنظم (File Organization) .

أنواع البيانات ( Data Types)

• بيانات أولية (Primitives Type) :

(Integer , Real , Boolean , Character )

• بيانات مركبة (Compound Type) :

(String)

هياكل البيانات (Data Structures)

هياكل البيانات مهمه لنظم الحاسب ، تنقسم إلى نوعين :

• هيكل بسيط (Simple Structure) :

(Array , Record)

• هيكل مركب (Compound Structure) :

• (Linear) :

(Stack , Queue , Linked List) .

• (Nonlinear) :

(Tree , Graph) .

تصنيف تنظيم البيانات (File Organization)

• التنظيم التتابعي (Sequential Organization) .
• التنظيم النسبي (Relative Organization) .
• التنظيم التتابعي المفهرس (Indexed Sequential Organization) .
• التنظيم متعدد المفاتيح (Multi-Key Organization) .

التصريح عن البيانات في لغات البرمجة

تعطي لغات البرمجة القدرة للمبرمج على إنشاء هيكل بيانات في عدة أنواع من المتغيرات . حيث قد يكون التصريح عن المتغير بشكل صريح (Explicitly) وذلك في بعض اللغات من مثل (C, Cobol, Pascal) وقد يكون التصريح ضمني (Implicit) وذلك في اللغات (Fortran , Basic) .

التمثيل الفيزيائي لهياكل البيانات

يتم تمثيل البيانات كما يلي :

للأعداد :

• (Binary using Sign).
• (Binary using Tow’s-Complement).

للحروف :

• (EBCDIC / 8bits).
• (ASCII / 8bits).
• (Huffman Code).

لنصوص :

• باستخدام لمؤشر وعدد الحروف المكونه للنص .