Algorithms -- An Introduction with Applications
Training Provider: NANYANG TECHNOLOGICAL UNIVERSITY
Course Reference: TGS-2017505352
S$1,050
About This Course
Anyone who wants to write efficient computer programs must have good algorithms in the first place. So how do we know for sure that a good algorithm is at hand? This is an introductory course on algorithms which aims to provide students with basic but useful techniques for designing and analyzing computer algorithms. This course requires basic knowledge and experience of (at least one) programming language.
What You'll Learn
DAY 1Introductions- What are algorithms- Scalability: can your program handle non-trivial cases (e.g., large data sets)?Basics for Analysis of Algorithms- time and space complexities of algorithms,- Big-Oh notation and order classes.- Basic techniques for deriving complexitiesBasic Algorithmic Techniques and Data Sorting Algorithms- Insertion Sort, Heap SortDay 2Data Sorting and Merging Algorithms (cont?d)- Quick Sort, Merging data sets, Merge Sort.- Analysis of their complexities.Searching for Data- Binary search and hashing.- Analysis of their complexities.- Sample applicationsDay 3Graphs and Networks- Data structures of graphs and networks,- Basic traversal algorithms: BFS and DFS.- Single-source Shortest Paths algorithm,- Minimum Spanning Trees and algorithms.- Analysis of the above algorithms.- Sample Applications
Course Details
Back to All Courses
Note: To apply for this course, visit the SkillsFuture website or contact the training provider directly.
More Courses from NANYANG TECHNOLOGICAL UNIVERSITY
• Lead Sustainable Urban Projects – Apply leadership skills, strategically manage initiatives in...
Trainees will gain well-rounded employment opportunities with tech companies by providing them with ...
This 3-month course has been designed by industry professionals and practitioners to upgrade existin...