Curriculum and Process Design Evidence capde(7-3 2 02-01)



Download 64.06 Kb.
Date02.05.2018
Size64.06 Kb.

جمهورية العراق

وزارة التعليم العالي والبحث العلمي

جامعة بابل

كلية تكنولوجيا المعلومات

قسم البرامجيات

الدراسات الأولية




وثق ما تفعل

وافعل ما توثق

إدارة الجودة الشاملة







رقم المقرر الدولي: DAST201




Curriculum and Process Design Evidence

CAPDE(7-3-1.2.3.-02-01)

العدد:

Course NO.: DAST201




استمارة خاصة لاطلاع الطلبة على المقرر

التاريخ:




1

اسم المقرر

هياكل البيانات 2Data structures I

النوع

فصلي X

سنوي

اجباري: X

اختياري:




2

عدد الوحدات

3

عدد الساعات الاجمالي

4

النظري

2

العملي

2




3

المرحلة الدراسية

الثانية




4

اسم التدريسي

حوراء شريف حمزة

الشهادة واللقب العلمي

ماجستير علوم حاسبات-مدرس مساعد




5

لغة تدريس المقرر

الأنكليزي




برنامج المقرر




اولا

المقدمة

Data Structure is an arrangement of data in a computer’s memory (or sometimes on a disk). Data structures include arrays, linked lists, stacks, binary trees, and hash tables, among others. Algorithms manipulate the data in these structures in various ways, such as searching for a particular data item and sorting the data.

This course treats structured problem solving, data abstraction, and the comparative analysis of algorithm as fundamental tools of program design.




ثانيا

اهداف المقرر

  1. Understand the recursion techniques.

  2. Describe the binary tree traversal techniques.

  • Evaluate Binary tree traversal (Inorder)

  • Explain how can visit the B.T by using Preorder.

  • Explain how can visit the B.T by using Postorder.

  1. Be familiar with advanced data structures such as:

  • balanced search trees,

  • Complete search tree.

  1. Able to understand the AVL tree.

  2. Explain the insert operation on AVL tree.

  3. Discuss the deletion operation on AVL tree.

  4. Describe the meaning of Red-Black tree.

  5. Learn how can insert elements in red black tree.

  6. Explain the meaning of Graphs.

  7. Understand the types of graphs.

  8. Learn how to traverse graphs.

  9. Explain how dijkstra’s algorithm works.

  10. Be familiar with several sorting algorithms including:

    1. Quick sort,

    2. Sorting & selection,

    3. Radix sort

  11. Be familiar with Weighted graphs

  12. Master analyzing problems and writing program solutions to problems using the above techniques

  13. Amortized analysis

  14. Randomized analysis

  15. Augmenting data structures




ثالثا

مفردات المقرر او المحتوى

الماده العملية

الماده النظرية




Post, pre, inorder traversals

Trees traversals

Week 1

Post, pre, inorder traversals

AVL trees, Insertion

Week 2

Impl. AVL

AVL trees, Deletion

Week 3

Impl. AVL

red-black trees, Insertion

Week 4

Impl. red-black trees

red-black trees, Deletion

Week 5

Impl. red-black trees

Exam I

Week 6

Impl. Graph

Graphs

Week 7

Exam I

Weighted graphs

Week 8

Impl. Weighted Graph

sorting algorithms

Week 9

Impl. Quick sort

Quick sort

Week 10

Impl. Sorting & selection

Sorting & selection

Week 11

Impl. selection




Week 12

Impl. Radix sort

Radix sort

Week 13

Impl. Radix sort

Exam II

Week 14

Exam II

Algorithm analysis

Week 15



رابعا

طرائق التدريس المعتمدة لتنفيذ المقرر

  1. Lecture Oral Presentation.

  2. Class Discussion.




خامسا

توزع درجات المقرر وفق لواحد أو أكثر مما يأتي




  1. 3% for the attendance.

  2. 7% for the homework.

  3. 5% for project.

  4. 15% for the Lab Exams.

  5. 20% for the Exams.

  6. 50% for the final Exam.




سادسا

المصادر والمراجع - التسلسل حسب الأهمية - :

  1. Michael T. Goodrich and Roberto Tamassia, Data Structures and Algorithms in Java, John Wiley & Sons, (Fifth Edition, 2011).

  2. Robert Lafore, Data Structures and Algorithims in Java, Second Edition (Second Edition 2003).



اسم التدريسي: م.م حوراء شريف حمزة
التوقيع:




رئيس القسم: د. صفاء عبيس
التوقيع:




( - )

Directory: eprints
eprints -> Presbyterianism, royalism and ministry in 1650s Lancashire: John Lake as minister at Oldham, c. 1650-1654* James Mawdesley The University of Sheffield
eprints -> Hydromania: Perspectives on Romantic Swimming Robin Jarvis
eprints -> Creole Slave Ship Revolt (1841) and the Revolutionary Atlantic
eprints -> 6. Slave-trade suppression and the culture of anti-slavery in nineteenth-century Britain
eprints -> Organized Evil and the Atlantic Alliance: Moral Panics and the Rhetoric of Organized Crime Policing in America and Britain Michael Woodiwiss and Dick Hobbs
eprints -> Locational analysis: highlights of growth to maturity
eprints -> Lee Salter
eprints -> Ieuan franklin
eprints -> Constructions of male role models in debates about lesbian families
eprints -> Archaeology and the Moving Image

Download 64.06 Kb.

Share with your friends:




The database is protected by copyright ©ininet.org 2020
send message

    Main page