|
جمهورية
العراق |
|
اسم
الجامعة: |
البصرة |
||||
|
وزارة التعليم
العالي
والبحث
العلمي |
اسم
الكلية: |
الهندسة |
|||||
|
جهاز الإشراف
والتقويم
العلمي |
اسم
القسم: |
هندسة حاسبات |
|||||
|
|
المرحلة: |
الثانية |
|||||
|
|
اسم
المحاضر
الثلاثي |
علاء
حسين علي
التميمي |
|||||
|
|
اللقب العلمي |
مدرس مساعد |
|||||
|
|
المؤهل العلمي: |
ماجستير |
|||||
|
|
مكان العمل |
كلية
الهندسة/ قسم هندسة
الحاسبات |
|||||
|
جدول
الدروس الأسبوعي |
|||||||
|
الاسم |
علاء
حسين علي
التميمي |
||||||
|
البريد
الالكتروني |
|||||||
|
اسم
المادة |
خوارزميات
الحاسبة
وهياكل
البيانات |
||||||
|
مقرر
الفصل |
علاء
فلاح |
||||||
|
أهداف
المادة |
استكمال
تعلم لغة C++. التعرف
على بعض
تراكيب
البيانات. التعرف
على الخوارزميات
وخوارزميات التراتيب
. |
||||||
|
التفاصيل
الأساسية
للمادة |
سي ++
: انواع
البيانات،
المصفوفات احادية
وثنائية
البعد،
الدوال، الروتينات،
استخدام
المؤشرات
والملفات
النصية. هياكل
البيانات:
تمثيل
البيانات (ADT)،
التحديد
الديناميكي
للذاكرة (new)، الستاك،
الطابور،
القوائم احادية
الرابط،
استخدام
القوائم احادية
الرابط
لتمثيل الستاك
والطابور،الاشجار
والمخططات. الخوارزميات: خوارزمية
العينات
الطويلة,
كتابة
الخوارزميات. خوارزميات
البحث التتابعي
والبحث
الثنائي. الترتيب
الداخلي
للبيانات: خوارزميات
ترتيب
الفقاعة
وترتيب
القشرة وترتيب
الاختيار
وترتيب الادخال
... الخ. الترتيب
الخارجي
للبيانات:
خوارزميات
ترتيب
التعشيق
وترتيب
متعدد الاطوار...
الخ. الاصناف:
التعاريف
والاعلانات. دوال
البناء
والهدم في الاصناف. الوصول الى
الدوال والدوال
الصديقة في
الصنف. الدوال الاعضاء
الساكنة في
الصنف. استخدام الاصناف
لتعريف الستاك
والطابور. |
||||||
|
الكتب
المنهجية |
جون ر. هيوبارد, "
البرمجة
بلغة C++
سلسلة
ملخصات سشوم"
، الدار
الدولية
للاستثمارات
الثقافية، مصر،
الجزء الاول
والثاني
الطبعة
العربية. Y. Narahari, "Data
Structures and Algorithms", Electronic Lecture Notes, (P279), August
2000. |
||||||
|
المصادر
الخارجية |
Herbert
Schildt, "C: The Complete Reference",
Osborne McGraw – Hill, 2nd ED. أ. د.عوض
منصور
وآخرين,"المرجع
الاساس
في برمجة سي
++ " مؤسسة
البشير، مكة-
المملكة
العربية
السعودية،
الطبعة الاولى
1993 |
||||||
|
تقديرات الفصل |
الفصل الدراسي |
المختبر |
الامتحانات اليومية |
المشروع |
الامتحانات
النهائية |
||
|
2× 15% |
30% |
5% |
-- |
35% |
|||
|
معلومات
أضافية |
|
|
|
|
|
||
|
جمهورية
العراق |
|
اسم
الجامعة: |
البصرة |
||||
|
وزارة التعليم
العالي
والبحث
العلمي |
اسم
الكلية: |
الهندسة |
|||||
|
جهاز الإشراف
والتقويم
العلمي |
اسم
القسم: |
هندسة حاسبات |
|||||
|
|
المرحلة: |
الثانية |
|||||
|
|
اسم
المحاضر
الثلاثي |
علاء
حسين علي
التميمي |
|||||
|
|
اللقب العلمي |
مدرس مساعد |
|||||
|
|
المؤهل العلمي: |
ماجستير |
|||||
|
|
مكان العمل |
كلية
الهندسة/ قسم هندسة
الحاسبات |
|||||
|
جدول
الدروس الأسبوعي |
|||||||
|
|
التاريخ |
المادة
النظرية |
المادة العلمية |
الملاحظات |
|||
|
1 |
26/9/2010 ولغاية 30/9/2010 |
مراجعة لغة C++ جـ 1 |
تجربة
1:مراجعة المصفوفا |
|
|||
|
2 |
3/10/2010 ولغاية 7/10/2010 |
مراجعة لغة C++ جـ 2 |
ضرب
المصفوفات |
|
|||
|
3 |
10/10/2010 ولغاية 14/10/2010 |
المصفوفات
ذات البعد
الواحد
والبعدين |
الدوال
مع
المصفوفات |
|
|||
|
4 |
17/10/2010 ولغاية 21/10/2010 |
الدوال:
الاستدعاء
بواسطة
القيمة
والمرجع |
تجربة
2: تعريف الستاك |
|
|||
|
5 |
24/10/2010 ولغاية 28/10/2010 |
الدوال: نقل
المصفوفات
عبر الدوال |
الستاك كمصفوفة |
|
|||
|
6 |
31/10/2010 ولغاية 4/11/2010 |
المؤشرات |
المؤشرات
مع الستاك
|
|
|||
|
7 |
4/11/2010 ولغاية 11/11/2010 |
استخدام
المؤشرات مع
الدوال |
تنفيذ
اكثر من ستاك مع
الدوال |
|
|||
|
8 |
14/11/2010 ولغاية 18/11/2010 |
تعريف هياكل
البيانات |
تجربة 3: تعريف
الطابور |
|
|||
|
9 |
21/11/2010 ولغاية 25/11/2010 |
استخدام
هياكل
البيانات مع
المؤشرات
والدوال |
الطابور
كمصفوفة |
|
|||
|
10 |
28/11/2010 ولغاية 2/12/2010 |
استخدام (new) لتحديد
ذاكرة
ديناميكيا |
المؤشرات
مع الطابور |
|
|||
|
11 |
5/12/2010 ولغاية 9/12/2010 |
تعريف
(ADT): الستاك، عمليات
الستاك |
هيكل
البيانات مع
الطابور |
|
|||
|
12 |
12/12/2010 ولغاية 16/12/2010 |
الطابور،
عمليات الطابور،الطابور
الدائري |
تنفيذ
اكثر من
طابور مع
الدوال |
|
|||
|
13 |
19/12/2010 ولغاية 23/12/2010 |
القوائم
احادية
الرابط، عمليات
القوائم |
تجربة
4:
القوائم احادية
الربط |
|
|||
|
14 |
26/12/2010 ولغاية 30/12/2010 |
القوائم
ثنائية
الربط |
تنفيذ
ستاك
كقائمة احادية
الربط |
|
|||
|
15 |
2/1/2011 ولغاية 6/1/2011 |
المخططات
والملفات |
تنفيذ
الطابور
كقائمة احادية
الربط |
|
|||
|
16 |
9/1/2011 ولغاية 13/1/2011 |
مراجعة عامة |
تنفيذ
الطابور
كقائمة ثنائية
الربط |
|
|||
|
عطلة نصف السنة |
|||||||
|
17 |
13/2/2011 ولغاية 17/2/2011 |
تعريف
الاشجار |
تجربة 5: ترتيب
الفقاعة |
|
|||
|
18 |
20/2/2011 ولغاية 24/2/2011 |
الاشجار
الثنائية، |
ترتيب
الاختيار |
|
|||
|
19 |
27/2/2011 ولغاية 3/3/2011 |
الترتيب
المسبق،
البيني،
اللاحق |
ترتيب الادخال |
|
|||
|
20 |
6/3/2011 ولغاية 10/3/2011 |
خوارزميات
ترتيب الاشجار
الثنائية. |
ترتيب
القشرة |
|
|||
|
21 |
13/3/2011 ولغاية 17/3/2011 |
تعاريف عامة:طرق
الترتيب |
ترتيب
السريع |
|
|||
|
22 |
20/3/2011 ولغاية 24/3/2011 |
ترتيب
الفقاعة،
ترتيب الادخال،
ترتيب الختيار |
الترتيب
مع هياكل
البيانات |
|
|||
|
23 |
27/3/2011 ولغاية 31/3/2011 |
ترتيب
القشرة،
ترتيب
الكومة،
ترتيب
السريع |
الترتيب
مع قوائم احادية
الربط |
|
|||
|
24 |
3/4/2011 ولغاية 7/4/2011 |
ترتيب التعشيق،
ترتيب
المعطيات
الخارجية |
الترتيب
مع قوائم
ثنائية
الربط |
|
|||
|
25 |
10/4/2011 ولغاية 14/4/2011 |
الترتيب
متعدد الاطوار،
مراجعة لطرق
الترتيب |
مقارنة
بين طرق
الترتيب |
|
|||
|
26 |
17/4/2011 ولغاية 21/4/2011 |
الاصناف:
تعريفات
عامة |
تجربة 6: الاصناف |
|
|||
|
27 |
24/4/2011 ولغاية 28/4/2011 |
دوال
البناء
والهدم،
دوال النسخ
وفرط التحميل |
دوال
البناء
والهدم ... الخ |
|
|||
|
28 |
1/5/2011 ولغاية 5/5/2011 |
الدوال
العامة
والخاصة، والصديقة
والساكنة |
تنفيذ
الستاك
باستخدام الاصناف |
|
|||
|
29 |
8/5/2011 ولغاية 12/5/2011 |
هياكل
البيانات
والبيانات
الساكنة والثابتة
|
تنفيذ
الطابور
باستخدام الاصناف |
|
|||
|
30 |
15/5/2011 ولغاية 19/5/2011 |
تنفيذ
الستاك
باستخدام الاصناف
|
هياكل
البيانات
والصنف والستاك |
|
|||
|
31 |
22/5/2011 ولغاية 26//2011 |
تنفيذ
الطابور
باستخدام الاصناف
|
هياكل
البيانات والصنف
والطابور |
|
|||
|
32 |
29/5/2011 ولغاية 2/6/2011 |
مراجعة عامة |
مراجعة عامة |
|
|||
