Course No. CS 2311 الرقـم والرمز 2311عال

Course Name A.1.5 Data Structures اسـم املقرر تراكيب البياانت

C.H Dist. 3 (2 + 1 + 1) 3 (2 +1 +1) السـاعات

Pre-requisite ---------- ---------- املتطلب السابق

Co-requisite CS 2301 رافقاملتطلب امل 2301عال This course aims to introduce basic data structures and performance measurement of algorithms which are to be used as tools in designing solutions to problems. Topics include: methods of analysis of algorithms including

asymptotic notations and empirical measurements of performance, pointers and recursion, abstract data type concepts, different data structures including concepts, implementation and operations for maintaining them; such data structures are: lists and linked-lists, stacks, queues, priority queues, trees and its traversal, binary search trees, heaps, hash tables and graphs and graphs’ algorithms. Also, important sorting and searching algorithms will be discussed including: bubble sort, insertion sort, selection sort, merge sort, heap sort and radix sort, sequential search and binary search.

هذا املقرر يهدف اىل التعريف أبساسيات هياكل البياانت وقياس االداء للخوارزميات اليت سوف تستخدم كأدوات يف وضع احللول للمشاكل.

وتطبيقها ، مفهوم تراكيب البياانتالبياانت اجملردة : طرق حتليل اخلوارزميات النظرية والعملية، املؤشرات واالستدعاء الذايت، مفهوماحملتوى ويتضمن جرة البياانتشالطوابري ذات األولوية، ، الطوابريالقوائم املتصلة، املكدسات، و القوائم وشرحًا للعمليات االساسية لصيانتها؛ هذه الرتاكيب مثل:

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

.التتابعي والبحث الثنائي

Recommended Text Book and References: Text Book:

- Data Structures and Algorithm Analysis in C++" by ,Mark Allen Weiss, Addison-Wesley

References:

-

College Council Approval, Session number ( 16 )

Academic year 1433 /1434 Date 30/ 07 /1435 H

Department Council Approval, Session number (12)

Academic year 1433/1434 Date: 26 / 07 /1434 H

Dean of the College Head of the Department

Name: Dr. Mohammed Alshammari

Signature: ………………………………

Name: Dr. Bandar Bin Salih Al-Maslokh

Signature: ………………………………