Algorithms and Programming
Description
A&P can be viewed as a first course in algorithms. Students will be trained to compute the time complexity of algorithms and compare algorithms using their Big-O time complexity. Besides coming up with the pseudocode of an algorithm to solve a given problem, students are expected to implement the pseudocode in Python for the project assignments. Common data structures such as stacks, queues, trees, graphs, heaps and hash maps will be covered. After students have gained a strong foundation in complexity and data structures, students will be introduced to heuristic approaches – specifically greedy and local search algorithms – that can be used to tackle computationally intractable problems.
Requisites
Prerequisites: IS111/CS101/COR-IS1704 - Pre-req
Co-requisites: None
Anti-requisites: IS115/ COR-IS1702/CS201 - Mutually Exclusive
Attributes
Department: SCIS
Course Level: Undergraduate
Tracks: N/A
Areas: Accounting Data and Analytics Electives Accounting Electives Accounting Options Business Options Computing & Law Core (Intake 2024 onwards) Financial Forensics Electives Grad Req - Dig Tech/Data Ana (Intake 2024 onwards) Information Systems Core (Intake 2024 onwards) Software Engineering Core (Intake 2024 onwards) Technology Studies Cluster
Learning Outcomes
Graduate Learning Outcomes
Disciplinary Knowledge, Critical thinking & problem solving, Collaboration and leadership, Communication, Self-directed learning, Resilience
Competencies
Applications Development, Formal Proof Construction, Algorithm Analysis, Combinatorial Decision-making, Computational Modelling