الانتقال إلى المحتوى

البيانات

AP مبادئ علوم الحاسوب · الموضوع 2

درس فيديو لهذا الموضوع افتح صفحة الفيديو
8:13

البيانات

شغل أغنية. ما يصل إلى أذنك هو موجة — ناعمة، مستمرة، لا تقفز أبداً من قيمة إلى أخرى. لكن هاتفك لا يستطيع تخزين موجة. يستطيع فقط…

سرد باللغة الإنجليزية · ترجمة مدمجة بالإنجليزية + الصينية

2.1

الأرقام الثنائية

المنهج

فهم دائم (DAT-1): طريقة تمثيل الحاسوب للبيانات داخليًا تختلف عن كيفية تفسير وعرض البيانات للمستخدم. تُستخدم البرامج لترجمة البيانات إلى تمثيل أسهل في الفهم بالنسبة للبشر.

هدف التعلم DAT-1.A: شرح كيفية تمثيل البيانات باستخدام البتات. [مهارة 3.C]

  • DAT-1.A.1 يمكن تخزين قيم البيانات في متغيرات، أو قوائم من العناصر، أو ثوابت مستقلة ويمكن تمريرها كمدخلات (أو كمخرجات) للإجراءات.
  • DAT-1.A.2 تمثل الأجهزة الحاسوبية البيانات رقميًا، مما يعني أن المكونات أدنى مستوى لأي قيمة هي البتات.
  • DAT-1.A.3 البت هو اختصار لـ رقم ثنائي ويكون إما 0 أو 1.
  • DAT-1.A.4 البايت يساوي 8 بتات.
  • DAT-1.A.5 التجريد هو عملية تقليل التعقيد من خلال التركيز على الفكرة الرئيسية. من خلال إخفاء التفاصيل غير ذات الصلة بالسؤال الحالي وتجميع التفاصيل ذات الصلة والمفيدة، يقلل التجريد من التعقيد ويسمح بالتركيز على الفكرة.
  • DAT-1.A.6 يتم تجميع البتات لتمثيل التجريدات. تشمل هذه التجريدات، ولا تقتصر على، الأرقام، الأحرف، والألوان.
  • DAT-1.A.7 قد تمثل نفس تسلسل البتات أنواعًا مختلفة من البيانات في سياقات مختلفة.
  • DAT-1.A.8 للبيانات التناظرية قيم تتغير بسلاسة، بدلاً من ذلك في فترات منفصلة، عبر الزمن. تشمل بعض أمثلة البيانات التناظرية نبرة وصوت الموسيقى، وألوان لوحة فنية، أو موضع عداء سريع أثناء السباق.
  • DAT-1.A.9 استخدام البيانات الرقمية لتقريب البيانات التناظرية الحقيقية هو مثال على التجريد.
  • DAT-1.A.10 يمكن تقريب البيانات التناظرية بدقة باستخدام تقنية أخذ العينات، والتي تعني قياس قيم الإشارة التناظرية على فترات منتظمة تسمى عينات. يتم قياس العينات لمعرفة عدد البتات الدقيقة المطلوبة لتخزين كل عينة.

هدف التعلم DAT-1.B: شرح عواقب استخدام البتات لتمثيل البيانات. [مهارة 1.D]

  • DAT-1.B.1 في العديد من لغات البرمجة، يتم تمثيل الأعداد الصحيحة بعدد ثابت من البتات، مما يحد من نطاق قيم الأعداد الصحيحة والعمليات الحسابية عليها. يمكن أن تؤدي هذه limitation إلى تجاوز السعة (overflow) أو أخطاء أخرى.
  • DAT-1.B.2 توفر لغات برمجة أخرى تجريدًا يُقيّد فيه حجم الأعداد الصحيحة القابلة للتمثيل فقط بحجم ذاكرة الحاسوب؛ وهذا هو الحال بالنسبة للغاة المعرّفة في ورقة مرجع الامتحان.
  • DAT-1.B.3 في لغات البرمجة، يحد العدد الثابت من البتات المستخدمة لتمثيل الأعداد الحقيقية من نطاق العمليات الحسابية على هذه القيم؛ يمكن أن تؤدي هذه limitation إلى أخطاء التقريب وغيرها. يتم تمثيل بعض الأعداد الحقيقية كتقريبات في تخزين الحاسوب.
    • عبادة الاستبعاد: حدود النطاق المحددة للأعداد الحقيقية تقع خارج نطاق هذا المقرر وAP Exam.

هدف التعلم DAT-1.C: للأرقام الثنائية: أ. حساب المكافئ الثنائي (القاعدة 2) لعدد صحيح موجب (القاعدة 10) والعكس. [مهارة 2.B] ب. مقارنة وترتيب الأرقام الثنائية. [مهارة 2.B]

  • DAT-1.C.1 تُستخدم قواعد الأرقام، بما في ذلك الثنائية والعشرية، لتمثيل البيانات.
  • DAT-1.C.2 تستخدم الثنائية (القاعدة 2) فقط مزيجًا من الرقمين صفر وواحد.
  • DAT-1.C.3 تستخدم العشرية (القاعدة 10) فقط مزيجًا من الأرقام $0 - 9$.
  • DAT-1.C.4 مثل العشرية، تحدد position الرقم في التسلسل الثنائي قيمته الرقمية. القيمة الرقمية تساوي قيمة البت (0 أو 1) مضروبة في قيمة مكانه.
  • DAT-1.C.5 تُحدد قيمة مكان كل position بواسطة القاعدة مرفوعة لأس الـ position. يتم ترقيم positions بدءًا من الـ position الأيمن بـ 0 increasing بمقدار 1 لكل position لاحق إلى اليسار.

المصدر: وصف دورة وامتحان College Board AP

أرقام ثنائية على عرض — جميع البيانات الرقمية تُخزن في النهاية كـ0s و1s
الأرقام الثنائية على الشاشة — جميع البيانات الرقمية تُخزن في النهاية كـ 0s و 1s

تخزن الكمبيوترات كل شيء كـ بتات – كل منها 0 أو 1. مجموعة من 8 بتات تُسمى بايت. تُخزن الأرقام في النظام الثنائي (القاعدة 2)، حيث يمثل كل مكان قوة للعدد 2 ($1, 2, 4, 8, 16, \dots$) بدلاً من قوى العشرة في النظام العشري. على سبيل المثال، الرقم الثنائي 1011 هو $8+2+1=11$.

جدول القيم المكانية لـ8-بت: تقاعدات الـ1s تقع تحت القيم التي تجمع لتكوين الرقم
جدول القيم المكانية لـ8-بت: تقاعدات الـ1s تقع تحت القيم التي تجمع لتكوين الرقم

مثال محلول. لتحويل الرقم الثنائي 1101 إلى عشري، اكتب قيم المواقع 8 4 2 1 تحت البتات 1 1 0 1 واجمع تلك التي تحتوي على 1: $8+4+0+1=13$. بالرجوع، حول 19 إلى ثنائي بطرح أكبر قوة للعدد 2 تتسع: $19-16=3$، ثم $3-2=1$، ثم $1-1=0$، لذا تقع البتات عند مواقع 16، 2، و1 $\rightarrow$ 10011 (تحقق: $16+2+1=19$).

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

  • خطأ التداخل (Overflow error): لا يمكن تخزين رقم كبير جدًا بالنسبة للبتات المتاحة بشكل صحيح.
  • خطأ التقريب (Round-off/rounding error): الأرقام ذات الفاصلة العشرية (الأعداد الحقيقية) يمكن تقريبها فقط، نظرًا لأنه يجب ربط عدد لا نهائي من القيم الحقيقية بنماذج بتات محدودة.

جميع البيانات – النص والصور والصوت – يتم ترميزها في النهاية بصيغة ثنائية. الصورة عبارة عن شبكة من البكسلات، يتم تخزين كل بكسل كأرقام تمثل ألوانه؛ والصوت يُخزن كأرقام يتم أخذ عينات منها عدة مرات في الثانية.

استكشف

التحويل بين النظام الثنائي والعشري

تخزن الحواسيب الأرقام في النظام الثنائي (الأساس 2). كل بت يمثل قوة للعدد 2؛ اجمع قيم المواقع للأماكن التي تحتوي على 1 لقراءة الرقم العشري.

مفردات تدريب
English العربية
bits/bɪts/ بتات
byte/baɪt/ بايت
binary/ˈbaɪnəri/ ثنائي
decimal/ˈdesɪml/ عشري
Overflow error/ˌəʊvəˈfləʊ ˈerə/ خطأ التجاوز
Round-off (rounding) error/raʊnd ɒf ˈerə/ خطأ التقريب (التقريب)
pixels/ˈpɪkslz/ بكسلات
شاهد الدرس
2.2

ضغط البيانات

المنهج

فهم دائم (DAT-1): طريقة تمثيل الحاسوب للبيانات داخليًا تختلف عن كيفية تفسير وعرض البيانات للمستخدم. تُستخدم البرامج لترجمة البيانات إلى تمثيل أسهل في الفهم بالنسبة للبشر.

هدف التعلم DAT-1.D: مقارنة خوارزميات ضغط البيانات لتحديد الأفضل في سياق معين. [مهارة 1.D]

  • DAT-1.D.1 يمكن أن يقلل ضغط البيانات من الحجم (عدد البتات) للبيانات المرسلة أو المخزنة.
  • DAT-1.D.2 عدد أقل من البتات لا يعني بالضرورة معلومات أقل.
  • DAT-1.D.3 يعتمد مقدار الانخفاض في الحجم من الضغط على كل من مقدار التكرار في تمثيل البيانات الأصلي وخوارزمية الضغط المطبقة.
  • DAT-1.D.4 يمكن لخوارزميات ضغط البيانات بدون فقدان عادةً تقليل عدد البتات المخزنة أو المرسلة مع ضمان إعادة بناء كاملة للبيانات الأصلية.
  • DAT-1.D.5 يمكن لخوارزميات ضغط البيانات بفقدان تقليل عدد البتات المخزنة أو المرسلة بشكل كبير ولكنها تسمح فقط بإعادة بناء تقدير للبيانات الأصلية.
  • DAT-1.D.6 يمكن لخوارزميات ضغط البيانات بفقدان عادةً تقليل عدد البتات المخزنة أو المرسلة أكثر من خوارزميات ضغط البيانات بدون فقدان.
  • DAT-1.D.7 في المواقف التي يكون فيها جودة البيانات أو القدرة على استعادة الأصلية ذات أهمية قصوى، يتم عادة اختيار خوارزميات الضغط غير المفقود.
  • DAT-1.D.8 في المواقف التي يكون فيها تقليل حجم البيانات أو وقت النقل ذات أهمية قصوى، يتم عادة اختيار خوارزميات الضغط المفقود.

المصدر: وصف دورة وامتحان College Board AP

أقراص القرص الصلب ورأس القراءة: البيانات مضغوطة ومخزنة كنماذج مغناطيسية
صحن القرص الصلب ورأس القراءة: بيانات مضغوطة ومخزنة كنماذج مغناطيسية

ضغط البيانات يقلل عدد البتات اللازمة لتخزين أو إرسال البيانات. نوعان:

طرق الضغط: غير مفقود مقابل مفقود، مع أمثلة شائعة
طرق الضغط: غير خاسر مقابل خاسر، مع أمثلة شائعة
  • الضغط غير المفقود (Lossless compression) يسمح باستعادة البيانات الأصلية بدقة تامة (يُستخدم للنصوص والبرامج، حيث كل بت مهم).
  • الضغط المفقود (Lossy compression) يتخلص من بعض البيانات لتقليل الحجم أكثر (يُستخدم للصور والموسيقى والفيديو، حيث يكون فقدان جودة طفيف مقبولاً).

الاختيار بينهما يوازن بين الحجم والدقة: الضغط غير المفقود يحفظ كل شيء لكن يوفر مساحة أقل؛ الضغط المفقود يوفر مساحة أكبر لكنه يفقد التفاصيل بشكل دائم. يُفضل الضغط غير المفقود عندما يجب أن تكون البيانات دقيقة.

استكشف

ضغط سلسلة التكرار

التشفير بطول التسلسل هو ضغط غير خاسر: يتم استبدال سلسلة طويلة من نفس الرمز بالرمز وعدد تكراره، مما يقلل حجم البيانات دون فقدان أي معلومات.

مفردات تدريب
English العربية
Compression/kəmˈpreʃn/ ضغط
Lossless compression/ˈlɒsləs kəmˈpreʃn/ الضغط غير الخاسر
Lossy compression/ˈlɒsi kəmˈpreʃn/ الضغط مع الخسارة
شاهد الدرس
2.3

استخراج المعلومات من البيانات

المنهج

الفهم الدائم (DAT-2): يمكن استخدام البرامج لمعالجة البيانات، مما يسمح للمستخدمين باكتشاف المعلومات وخلق معرفة جديدة.

هدف التعلم DAT-2.A: صف المعلومات التي يمكن استخلاصها من البيانات. [مهارة 5.B]

  • DAT-2.A.1 المعلومات هي مجموعة الحقائق والأنماط المستخرجة من البيانات.
  • DAT-2.A.2 توفر البيانات فرصًا لتحديد الاتجاهات وإ建立 الروابط وحل المشكلات.
  • DAT-2.A.3 قد تظهر البيانات المعالجة رقميًا ارتباطًا بين المتغيرات. لا يشير الارتباط المكتشف في البيانات بالضرورة إلى وجود علاقة سببية. هناك حاجة إلى بحث إضافي لفهم الطبيعة الدقيقة للعلاقة.
  • DAT-2.A.4 غالبًا ما لا يحتوي مصدر واحد على البيانات اللازمة لاستنتاج نتيجة. قد يكون من الضروري دمج بيانات من مصادر متعددة لصياغة استنتاج.

هدف التعلم DAT-2.B: صف المعلومات التي يمكن استخلاصها من البيانات الوصفية. [مهارة 5.B]

  • DAT-2.B.1 البيانات الوصفية هي بيانات حول البيانات. على سبيل المثال، قد تكون قطعة البيانات صورة، بينما قد تشمل البيانات الوصفية تاريخ الإنشاء أو حجم ملف الصورة.
  • DAT-2.B.2 لا تؤدي التغييرات والحذفات التي يتم إجراؤها على البيانات الوصفية إلى تغيير البيانات الأساسية.
  • DAT-2.B.3 تُستخدم البيانات الوصفية للعثور على المعلومات وتنظيمها وإدارتها.
  • DAT-2.B.4 يمكن للبيانات الوصفية زيادة الاستخدام الفعال للبيانات أو مجموعات البيانات من خلال تقديم معلومات إضافية.
  • DAT-2.B.5 تسمح البيانات الوصفية بهيكلة البيانات وتنظيمها.

هدف التعلم DAT-2.C: حدد التحديات المرتبطة بمعالجة البيانات. [مهارة 5.D]

  • DAT-2.C.1 تعتمد القدرة على معالجة البيانات على قدرات المستخدمين وأدواتهم.
  • DAT-2.C.2 تفرض مجموعات البيانات تحديات بغض النظر عن الحجم، مثل:
    • الحاجة إلى تنظيف البيانات
    • البيانات غير المكتملة
    • البيانات غير الصالحة
    • الحاجة إلى دمج مصادر البيانات
  • DAT-2.C.3 اعتمادًا على كيفية جمع البيانات، قد لا تكون موحدة. على سبيل المثال، إذا أدخل المستخدمون البيانات في حقل مفتوح، فقد تختلف طريقة اختيارهم للاختصارات أو الإملاء أو كتابة الأحرف الكبيرة من مستخدم لآخر.
  • DAT-2.C.4 تنظيف البيانات هو عملية تجعل البيانات موحدة دون تغيير معناها (مثل استبدال جميع الاختصارات والإملاءات وكتابة الأحرف Large المتكافئة بكلمة واحدة).
  • DAT-2.C.5 غالبًا ما تنشأ مشاكل التحيز من نوع أو مصدر البيانات المجمعة. لا يتم القضاء على التحيز ببساطة عن طريق جمع المزيد من البيانات.
  • DAT-2.C.6 يؤثر حجم مجموعة البيانات على كمية المعلومات التي يمكن استخلاصها منها.
  • DAT-2.C.7 يصعب معالجة مجموعات البيانات الكبيرة باستخدام جهاز كمبيوتر واحد وقد تتطلب أنظمة متوازية.
  • DAT-2.C.8 قابلية التوسع في الأنظمة اعتبار مهم عند العمل مع مجموعات البيانات، حيث أن السعة الحسابية للنظام تؤثر على كيفية معالجة وتخزين مجموعات البيانات.

المصدر: وصف دورة وامتحان College Board AP

تصبح البيانات مفيدة عندما نستخرج منها معلومات – أنماط واتجاهات وإجابات على الأسئلة. مجموعات البيانات الكبيرة يمكن أن تكشف عن ارتباطات لا تستطيع المجموعات الصغيرة كشفها، لكن يجب تنظيف البيانات (إصلاح الأخطاء والتناقضات) وغالبًا تحويلها أو فلترتها أولاً. الارتباط بين شيئين لا يثبت أن أحدهما يسبب الآخر – تحذير مهم. البيانات الوصفية (Metadata) (بيانات حول البيانات، مثل تاريخ وموقع صورة) تساعد في تنظيم والبحث في المجموعات الكبيرة.

مفردات تدريب
English العربية
Data/ˈdeɪtə/ البيانات
information/ˌɪnfəˈmeɪʃn/ معلومات
correlation/ˌkɒrɪˈleɪʃn/ الارتباط
Metadata/ˌmetəˈdeɪtə/ البيانات الوصفية
2.4

استخدام البرامج مع البيانات

المنهج

الفهم الدائم (DAT-2): يمكن استخدام البرامج لمعالجة البيانات، مما يسمح للمستخدمين باكتشاف المعلومات وخلق معرفة جديدة.

هدف التعلم DAT-2.D: استخرج المعلومات من البيانات باستخدام برنامج. [مهارة 2.B]

  • DAT-2.D.1 يمكن استخدام البرامج لمعالجة البيانات للحصول على المعلومات.
  • DAT-2.D.2 يمكن استخدام الجداول والمخططات والنصوص وأدوات مرئية أخرى لتوصيل الرؤى والمعرفة المستمدة من البيانات.
  • DAT-2.D.3 أدوات البحث مفيدة للعثور على المعلومات بكفاءة.
  • DAT-2.D.4 أنظمة تصفية البيانات أدوات مهمة للعثور على المعلومات والتعرف على الأنماط في البيانات.
  • DAT-2.D.5 تساعد برامج مثل جداول البيانات في تنظيم البيانات بكفاءة وإيجاد الاتجاهات فيها.
  • DAT-2.D.6 بعض العمليات التي يمكن استخدامها لاستخراج أو تعديل المعلومات من البيانات تشمل ما يلي:
    • تحويل كل عنصر في مجموعة بيانات، مثل مضاعفة كل عنصر في قائمة، أو إضافة بريد إلكتروني لأحد الوالدين إلى سجل كل طالب
    • تصفية مجموعة بيانات، مثل الاحتفاظ بالأرقام الموجبة فقط من قائمة، أو الاحتفاظ بالطالبين الذين سجلوا في فرقة موسيقية فقط من سجل جميع الطلاب
    • دمج أو مقارنة البيانات بطريقة ما، مثل جمع قائمة من الأرقام، أو العثور على الطالب الذي لديه أعلى معدل تراكمي
    • تمثيل مجموعة بيانات بصريًا من خلال مخطط بياني أو رسم بياني أو تمثيل بصري آخر

هدف التعلم DAT-2.E: اشرح كيف يمكن استخدام البرامج لاكتساب رؤى ومعرفة من البيانات. [مهارة 5.B]

  • DAT-2.E.1 تُستخدم البرامج بطريقة تكرارية وتفاعلية عند معالجة المعلومات للسماح للمستخدمين باكتساب رؤى ومعرفة حول البيانات.
  • DAT-2.E.2 يمكن للمبرمجين استخدام البرامج لتصفية وتنظيف البيانات الرقمية، وبالتالي اكتساب رؤى ومعرفة.
  • DAT-2.E.3 دمج مصادر البيانات، وتجميع البيانات، وتصنيف البيانات هي أجزاء من عملية استخدام البرامج لاكتساب رؤى ومعرفة من البيانات.
  • DAT-2.E.4 يمكن الحصول على رؤى ومعرفة من خلال ترجمة وتحويل المعلومات الممثلة رقميًا.
  • DAT-2.E.5 يمكن أن تظهر أنماط عندما يتم تحويل البيانات باستخدام البرامج.

المصدر: وصف دورة وامتحان College Board AP

تعالج البرامج البيانات بمقاييس لا يستطيع البشر الوصول إليها. العمليات الشائعة هي التصفية (filtering) (الاحتفاظ فقط بالصفوف التي تحقق شرطًا)، والتنظيف (إزالة الأخطاء)، والتصور (visualizing) (المخططات والرسوم البيانية التي تجعل الأنماط مرئية). دمج البيانات من مصادر متعددة يمكن أن يكشف عن المزيد، لكنه يثير مخاوف الخصوصية. الأدوات التفاعلية والتصورات تسمح للأشخاص باستكشاف البيانات واستنتاج استنتاجاتهم الخاصة.

مهارة الامتحان: القدرة على شرح كيف يساعد البرنامج في العثور على معلومات في مجموعة بيانات كبيرة، ولماذا الارتباط المعروض في البيانات لا establishes السببية.

مفردات تدريب
English العربية
filtering/ˈfɪltərɪŋ/ التصفية
visualizing/ˈvɪʒuːəlaɪzɪŋ/ التصور البصري
privacy/ˈprɪvəsi/ الخصوصية
2.4

نصائح للامتحان

  • تحويل بثقة بين النظام الثنائي والعشري، و(عند الطلب) السداسي عشر — تدرب حتى يصبح الأمر سريعًا.
  • تذكر أن البت هو رقم ثنائي واحد والبايت هو 8 بتات؛ $n$ بت يمثل $2^n$ قيمة.
  • اشرح أن جميع البيانات – الأرقام والنص والصور والصوت – تُخزن بصيغة ثنائية، وأن البتات المحدودة تسبب التداخل والتقريب.
  • فرّق بين الضغط غير المفقود والمفقود ومتى يكون كل منهما مناسبًا.
  • بيّن فكرة التناظر-رقمي: أخذ العينات (sampling) يحول الإشارة المستمرة إلى قيم منفصلة.

دروس تفاعلية حول هذا الموضوع

ا-working عليه خطوة بخطوة، مع تمارين تحقق فوري.

أوراق الامتحانات السابقة

المزيد من المواضيع في AP مبادئ علوم الحاسوب

تسجيل الدخول أو إنشاء حساب

IGCSE، A-Level & AP