Page Preview: 126

Course Title[Course Code]:Numerical Computing Methods[SCC 332]

Faculty: Computers and Artificial Intelligence
Department: Artificial Intelligence
Program: Computers System
Compulsory / Elective:Compulsory
Undergraduate(Third Year-First Semester)
Lecture:( 3 ) Practical / Clinical:( - ) Tutorial:( 2 )

Course Description:
The course aims at introducing the Algorithm concept. Analysis and complexity. Design methods: Divide and conquer: The general method, binary search, merge sort, quick sort, selection, and matrix multiplication. Greedy method: The general method, minimum spanning Trees. Dynamic programming: The general method, shortest paths, optimal search trees, and the traveling salesman problem. Backtracking: The general method, The 8-queens Problem. NP-hard and NP-complete problems: Cook’s theorem, NP-hard graph problems.