Data Structures and Algorithms in Python (5cr)

Objective

After completion of this course you will be able to -handle complex problems in application development. -model the problem in correct data structures and applying efficient algorithm to solve the problem. -Understand the algorithm complexity in terms of O(N) expression. The student then understands the importance of choosing correct algorithm to solve the problem

Content

•Algorithm analysis: the ”Big-O” notation •Dynamic programming and recursion •Stacks, queues, deques •Linked lists (singly- doubly- circularly-) •Trees, maps, and Hash tables •Sorting and selection •Graph algorithms (Minimum-spanning tree, Dijkstra, etc.) •Math function algorithms, interpolations, regressions

Qualifications

Python language, or any computer programmig language in proficiency level.