COURSE CONTENT

Course Code & Title : CY1401 Algorithms and Computing I Academic Unit : 2 AU Pre-requisite : Nil Course Description : CY1401 Algorithms and Computing I [Lectures: 13 hours; Labs: 24 hours; Academic Unit: 2.0] Learning Objective The aim of this course is for students to develop basic computing skills using the computing system MATLAB. Students will learn how to do elementary computations in MATLAB, how to use it to visualize data, and how to write simple programs. Students will apply these skills to explore and reinforce their studies in other core mathematical subjects such as calculus, linear algebra, and discrete mathematics. First ideas about algorithms and their analysis will also be introduced. Content An introduction to the MATLAB environment. Variables and elementary computation. Graphing and visualization of functions and data. Programs. Basic programming structures: loops and conditional structures. Using MATLAB’s inbuilt functions. First ideas about algorithms. Exploration of a variety of applications in calculus, linear algebra, and discrete mathematics Course outline Topics Lecture hours Lab hours 1. An introduction to the MATLAB 1 2 environment. Variables and elementary computation 2. Scripts and functions 1 2 3. Graphing and visualization of data 1 2 4. Basic programming structures: 2 4 Loops and conditional structures 5. First concepts of algorithms. 3 6 Analysis of an algorithm: Pseudo-code and flow charts. Discussion of some algorithms found in first year mathematics courses. A basic introduction to concepts of algorithm performance 6. A survey of some of MATLAB’s 1 2 in built functions. 7. Exploration of a variety of applications 4 6 of computing to calculus, linear algebra, and discrete mathematics Learning Outcome Upon successful completion of the course, the students will be able to: a. Use a computer to visualize and explore functions and data. b. Use a computer to explore topics in calculus, linear algebra, and discrete mathematics. c. Create and debug MATLAB programs to implement simple algorithms.

Textbooks/References MATLAB: A practical introduction to programming and problem solving, Stormy Attaway, Butterworth-Heinemann, 2nd edition, 2011. Getting Started with MATLAB: A Quick Introduction for Scientists and Engineers, Rudra Pratap, Oxford University Press, 2009.