هياكل البيانات باستخدام C++
39 Questions
1 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to Lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

ما هو الشكل الصحيح لاستخدام الجمل الشرطية في البرمجة؟

  • if condition {action} (correct)
  • if condition action else
  • if action condition else
  • if condition then action

أي من الخيارات التالية يمثل جملة تكرار صحيحة؟

  • while condition do action (correct)
  • for each item in collection action (correct)
  • repeat action until condition
  • loop action while condition

ما هي وظيفة جمل الاختيار التراجعية؟

  • إجراء العمليات الرياضية الصعبة
  • تحديد المسار الذي يتخذه البرنامج بناءً على الشروط (correct)
  • تنفيذ الأكواد بضغطة زر
  • تحويل الأرقام إلى نصوص

ما هو الفرق الرئيسي بين جمل إذا وجمل تكرار؟

<p>جمل إذا تنفذ مرة واحدة فقط، بينما جمل تكرار تنفذ عدة مرات (B)</p> Signup and view all the answers

ما هي الصيغة الصحيحة لجملة 'if' في البرمجة؟

<p>if (condition) { action } (B)</p> Signup and view all the answers

ما هي هياكل البيانات الغير خطية؟

<p>التي يمكن لكل عنصر فيها مسارات متعددة. (C)</p> Signup and view all the answers

من بين الخيارات التالية، أيها يعتبر هياكلاً غير خطي؟

<p>Tree (B)</p> Signup and view all the answers

ما هي إحدى الخصائص الرئيسية للخوارزميات؟

<p>يجب أن تكون خطواتها مرتبة. (B)</p> Signup and view all the answers

أي من العمليات التالية تعتبر جزءاً من العمليات الرئيسية على هياكل البيانات؟

<p>الحذف (A)</p> Signup and view all the answers

ما الذي تعنيه درجة تعقيد الخوارزمية؟

<p>عدد العمليات المنفذة للوصول إلى الحل. (C)</p> Signup and view all the answers

ما الهدف الرئيسي من الخوارزمية؟

<p>تحويل المدخلات إلى مخرجات. (B)</p> Signup and view all the answers

ما هي إحدى خطوات الخوارزمية؟

<p>تحليل البيانات. (A)</p> Signup and view all the answers

أين يمكن استخدام الهياكل غير الخطية بشكل فعال؟

<p>في تنظيم البيانات المعقدة. (B)</p> Signup and view all the answers

أي من الخيارات التالية يشير إلى عملية إدراج عنصر جديد في بنية البيانات؟

<p>إدخال (C)</p> Signup and view all the answers

ما هي الطريقة الصحيحة لفرز عناصر بنية البيانات؟

<p>بترتيب تصاعدي أو تنازلي. (B)</p> Signup and view all the answers

ما هي إحدى فوائد استخدام هياكل البيانات؟

<p>تسريع تنفيذ العمليات وتوفير الوقت والمساحة (D)</p> Signup and view all the answers

ما هو الفهرس الذي يشير إلى العنصر الأول في مصفوفة تحتوي على 10 عناصر؟

<p>0 (A)</p> Signup and view all the answers

كيف يتم الإعلان عن مصفوفة في لغة C++؟

<p>[طول الصف] &lt;اسم الصف&gt; &lt;نوع بيانات الصف&gt; (A)</p> Signup and view all the answers

ما هي طريقة حساب الحجم المطلوب لتخزين مصفوفة؟

<p>طول المصفوفة × الوحدة التخزينية لنوع البيانات (A)</p> Signup and view all the answers

ما هو نوع البيانات الذي يعبر عنه مثال 'int x;' في التعريف عن المصفوفات؟

<p>نطاق بيانات صحيح (D)</p> Signup and view all the answers

ما هي الطريقة المتبعة للوصول إلى القيمة '14' في مصفوفة إذا كانت في الفهرس 4؟

<p>المصفوفة[4] (D)</p> Signup and view all the answers

ما هي إحدى السمات المهمة للمصفوفات؟

<p>لا يمكن تغيير حجمها بعد إنشائها (B)</p> Signup and view all the answers

ما الذي يقصد به 'تسريع تنفيذ العمليات وتوفير الوقت والمساحة' في هياكل البيانات؟

<p>تسهيل الوصول إلى البيانات (C)</p> Signup and view all the answers

إذا كانت الذاكرة المطلوبة لتخزين مصفوفة هي 20 بايت، ما هو طول المصفوفة إذا كانت الوحدة التخزينية لنوع البيانات 4 بايت؟

<p>5 (B)</p> Signup and view all the answers

أي من الخيارات التالية يمثل سلبية محتملة لهياكل البيانات؟

<p>قد تكون معقدة في إدارتها (B)</p> Signup and view all the answers

ما هو الهدف من اختيار هيكل البيانات المناسب؟

<p>تقليل الهدر في الذاكرة مع زيادة السرعة (B)</p> Signup and view all the answers

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

<p>مجموعة من الرموز أو الحروف أو الأرقام أو الصور (A)</p> Signup and view all the answers

ما هو أحد الأنواع الأساسية للبيانات؟

<p>Int (C)</p> Signup and view all the answers

ما الذي تعنيه المساحة التخزينية في هياكل البيانات؟

<p>حجم الذاكرة المستخدمة لتخزين البيانات (B)</p> Signup and view all the answers

ما هي هيكل البيانات الذي يحتفظ بحجم ثابت في وقت الترجمة؟

<p>المصفوفات (A)</p> Signup and view all the answers

كيف يتم تنظيم البيانات في هياكل البيانات الخطية؟

<p>تسلسلي (A)</p> Signup and view all the answers

ما مدى أهمية العاملين المذكورين (المساحة التخزينية والسرعة) عند دراسة هياكل البيانات؟

<p>يجب الأخذ بعين الاعتبار أهميتهما (A)</p> Signup and view all the answers

ما هو الهيكل المنطقي في هياكل البيانات؟

<p>صورة البرمجة للبيانات (B)</p> Signup and view all the answers

ما هو نوع البيانات الذي يحتوي على قيمة واحدة فقط، إما True أو False؟

<p>Boolean (D)</p> Signup and view all the answers

أي من الخيارات التالية تمثل مثالًا صحيحًا على البيانات؟

<p>أرقام الهواتف (B)</p> Signup and view all the answers

ما هو الهيكل الديناميكي في هياكل البيانات؟

<p>يمكن أن يتقلص أو يتوسع حسب الاستخدام (C)</p> Signup and view all the answers

ما هي المعلومة الصحيحة فيما يتعلق بالخوارزميات في هياكل البيانات؟

<p>توفر وسيلة لمعالجة البيانات بشكل أسرع (B)</p> Signup and view all the answers

أي من هياكل البيانات التالية تعتبر غير خطية؟

<p>الشجرة (C)</p> Signup and view all the answers

ما هي البيانات التي لا تحمل معنى محدد وتحتاج إلى معالجة؟

<p>بيانات خام (C)</p> Signup and view all the answers

Flashcards

تمثيل البيانات في ذاكرة الحاسوب

هي عملية تمثيل البيانات في ذاكرة الحاسوب بطريقة فعالة تؤدي إلى أداء أفضل للبرامج التي تتفاعل مع هذه البيانات.

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

تستخدم بعض هياكل البيانات للتعامل مع البيانات بطرق مختلفة. كل هيكل لديه خصائص تساعده على التعامل مع أنواع معينة من البيانات بشكل أفضل.

اختيار هيكل البيانات المناسب

هي اختيار الهيكل المناسب لتمثيل البيانات، ويتم اختياره بحيث يوفر المساحة التخزينية اللازمة وسرعة الوصول للبيانات وتغييرها.

البيانات (Data)

هي مجموعة من الرموز أو الحروف أو الأرقام أو الصور بدون معنى محدد. مثل أسماء المستخدمين والبريد وعناوينهم و أسماء الأقسام وغيرها في تطبيق ما.

Signup and view all the flashcards

المعلومات (Information)

هي البيانات بعد معالجتها بشكل دقيق وتحويلها إلى حقائق ذات معنى.

Signup and view all the flashcards

العـدد الصـحيح (Integer)

هو رقم صحي يمكن كتابته بدون كسور أو فواصل عشرية.

Signup and view all the flashcards

العدد الفاصل العائم (Float)

هو العدد العشري الذي يحتوي على فاصلة عشرية.

Signup and view all the flashcards

الحرف (Character)

هو رمز واحد مثل الحرف أو الرمز أو الرقم. مثال: A, B, C, 1, #, @.

Signup and view all the flashcards

النوع المنطقي (Boolean)

هي قيمة يمكن أن تأخذ أحد حالتين فقط: True أو False.

Signup and view all the flashcards

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

هي دراسة طرق جمع وتمثيل البيانات في ذاكرة الحاسوب عن طريق بناء هياكل للتنظيم ومعالجة واسترجاع البيانات.

Signup and view all the flashcards

الهدف من استخدام هياكل البيانات

تصميم كل هيكل بيانات لترتيب البيانات بطريقة مناسبة لهدف معين، مما يسهل الوصول إليها والعمل معها.

Signup and view all the flashcards

العوامل المهمة في دراسة هياكل البيانات

يجب مراعاة المساحة التخزينية (Space memory) والسرعة (Time) عند التعامل مع البيانات.

Signup and view all the flashcards

الهيكل الفيزيائي (Physical structure)

يمثل عملية تمثيل البيانات بشكل فعلي في ذاكرة الحاسوب.

Signup and view all the flashcards

الهيكل المنطقي (Logical structure)

يمثل نظرة المبرمج لشكل البيانات المخزونة داخل الهيكل البياني.

Signup and view all the flashcards

هياكل البيانات الخطية (Linear Data Structure)

تحتوي على عناصر مرتبة بشكل تسلسلي، لذلك للوصول إلى عنصر معين يجب المرور بالأعناصر السابقة.

Signup and view all the flashcards

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

لها أحجام وهياكل ثابتة في وقت الترجمة.

Signup and view all the flashcards

هياكل البيانات الديناميكية

لها أحجام وهياكل متغيرة حسب الاستخدام في وقت الترجمة.

Signup and view all the flashcards

جمل التكرار

جمل تستخدم لتنفيذ مجموعة من التعليمات عدة مرات حسب شرط معين.

Signup and view all the flashcards

جمل الاختيار

جمل تستخدم لاختيار المسار الذي سيتم تنفيذه بناءً على شرط معين.

Signup and view all the flashcards

جمل الاختيار التراجعية

جمل تستخدم لاختيار المسار الذي سيتم تنفيذه عند عدم تحقق شرط معين.

Signup and view all the flashcards

جمل التحكم

جمل تستخدم لتغيير سلوك البرنامج بناءً على سلسلة من الشروط.

Signup and view all the flashcards

جمل إنهاء البرنامج

جمل تستخدم لإيقاف أو إنهاء تنفيذ البرنامج.

Signup and view all the flashcards

القوائم المرتبطة

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

Signup and view all the flashcards 

 المكدس

هي نظام لتخزين و استرجاع البيانات ، حيث يتم إضافة البيانات و إزالتها من الطرف العلوي فقط ، و ذلك بشكل

Signup and view all the flashcards

الطابور

هي نظام لتخزين و استرجاع البيانات ، حيث يتم إضافة البيانات من طرف واحد و إزالتها من الطرف اآلخر ، و ذلك

Signup and view all the flashcards 

هياكل    البيانات   الخطية

هي هياكل بيانات لا تعتمد على تسلسل معين بين العناصر ، حيث يمكن أن يكون لكل عنصر عدة مسارات ل الوصول إلى العنصر اآلخر ، و هي أكثر كفاءة في استخدام ذاكرة الكمبيوتر ، لكنها أكثر تعقيدًا

Signup and view all the flashcards 

الشجرة

هي هيكل بيانات غير خطي ، حيث

Signup and view all the flashcards

الرسوم البيانية

هي هيكل بيانات غير خطي ، حيث تتكون من عقد متصلة مع بعضها البعض ،

Signup and view all the flashcards

الخوارزمية

هي مجموعة من الخطوات المنطقية و المتسلسلة التي يتم تطبيقها على

Signup and view all the flashcards

درجة تعقيد الخوارزمية

Signup and view all the flashcards

مقياس أداء الخوارزمية

هي  طريقة     لقياس     أداء    الخوارزمية    ،
Signup and view all the flashcards

المصفوفة (Array)

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

Signup and view all the flashcards

فهرس المصفوفة (Array Index)

هو رقم يُشير إلى موضع عنصر معين داخل المصفوفة. فعلى سبيل المثال، يكون الفهرس الأول للمصفوفة 0

Signup and view all the flashcards

نوع البيانات في المصفوفة (Data Type in Array)

يحدد نوع البيانات التي يجب أن تحتوي عليها المصفوفة عند إنشائها. فمثلاً، يمكن أن تكون المصفوفة عبارة عن مجموعة من الأرقام الصحيحة (int) أو مجموعة من الأحرف (char) أو مجموعة من الأعداد العشرية (float) أو مجموعة من الكائنات.

Signup and view all the flashcards

القائمة (List)

هي مجموعة من العناصر المرتبة بشكل خطي، حيث يمكن الوصول إلى كل عنصر من خلال التقدم إلى عنصر اخر، بدءًا من العنصر الأول.

Signup and view all the flashcards

إضافة عنصر إلى القائمة (Append)

هي عملية إضافة عنصر جديد إلى القائمة. يتم إضافة العنصر الجديد إلى نهاية القائمة.

Signup and view all the flashcards

حذف عنصر من القائمة (Delete)

هي عملية إزالة عنصر محدد من القائمة.

Signup and view all the flashcards

تعديل عنصر في القائمة (Update)

هي عملية تحويل المحتوى الموجود في عنصر معين بقيمة جديدة.

Signup and view all the flashcards

الوصول إلى عنصر في القائمة (Access)

هي عملية الوصول إلى عنصر معين في القائمة باستخدام فهرسه.

Signup and view all the flashcards

البحث عن عنصر في القائمة (Search)

هي عملية البحث عن عنصر معين داخل القائمة.

Signup and view all the flashcards

ترتيب عناصر القائمة (Sort)

هي عملية ترتيب عناصر القائمة بترتيب محدد. فمثلاً، يمكن ترتيب القائمة تصاعديًا أو تنازليًا.

Signup and view all the flashcards

Study Notes

Data Structures using C++

  • The course covers data structures using C++.
  • The first chapter provides an introduction to data structures.
  • Data representation in computer memory is crucial for program performance.
  • Choosing the right data structure depends on storage space and data access speed.
  • A good data structure minimizes memory waste and optimizes data access algorithms.

Data Types

  • Data is a collection of symbols, characters, numbers, or images.
  • Information arises from processing data.
  • Basic data types include integer (int), floating-point (float), character (char), double-precision (double), and void.
  • Integer types represent whole numbers without decimals (e.g., 3, 2, 1).
  • Floating-point types represent numbers with decimals (e.g., 3.14159).
  • Characters can represent letters, numbers, and symbols.
  • Boolean types have two values: true or false.

Data Structures

  • Data structures are ways to organize and store data in a computer's memory.
  • They support specific data types and are designed with a particular purpose.
  • Data structures are categorized into physical and logical structures.
  • The physical structure determines the way data is stored in memory.
  • The logical structure is the programmer's view of how data is organized.
  • Common data structures include:
    • Primitive: int, char, float, pointer, real, boolean.
    • Non-Primitive: Linear, Non Linear, Array, Static, Dynamic, Linked List, Stack, Queue, Tree, Graph

Linear Data Structures

  • Linear data structures store elements in a sequential manner.
  • Accessing an element requires traversing previous ones.
  • Examples include arrays, linked lists, stacks, and queues.

Non-Linear Data Structures

  • Non-linear data structures have no fixed sequence for element access.
  • They can handle multiple connections/paths between elements.
  • Examples include trees and graphs.

Data Structure Operations

  • Key operations on data structures include searching, sorting, inserting, updating, and deleting elements.

Algorithms

  • An algorithm consists of sequential logical steps.
  • It takes inputs, applies specified process, and delivers outputs.
  • Time complexity measures efficiency, calculated based on basic operations
  • Space complexity is a measure of an algorithm's memory needs.

Arrays

  • An array is a collection of elements of the same data type stored contiguously in memory.

Linked Lists

  • Linked lists store elements in non-contiguous locations.

Stacks

  • A stack follows the LIFO (Last-In, First-Out) principle.
  • Stack operations include push (add) and pop (remove).

Queues

  • A queue follows the FIFO (First-In, First-Out) principle.

Studying That Suits You

Use AI to generate personalized quizzes and flashcards to suit your learning preferences.

Quiz Team

Related Documents

Data Structure using C++ PDF

Description

تتناول هذه الدورة هياكل البيانات باستخدام لغة C++. يتضمن الفصل الأول مقدمة عن هياكل البيانات وكيفية تمثيلها في ذاكرة الكمبيوتر. اختيار الهيكل المناسب يعتمد على سرعة الوصول إلى البيانات وسعة التخزين.

More Like This

Use Quizgecko on...
Browser
Open
Browser
Browser