Course overview
This course addresses problem solving and programming through the development of algorithms. It introduces computational problems. Different types of common algorithms, algorithmic paradigms, and data structures used to solve these problems are discussed in detail. The course emphasizes the relationship between algorithms and programming and introduces basic performance measures and analysis techniques.
Upon completing of the course students are expected to understand the basics of synthesizing algorithms and using suitable data structures in solving different problems.
Participants in piloting
The Introduction to Algorithms course is mandatory for 1st year, 2nd semester students in the BS in Computer Science and BS in Software Engineering programs. The course is an optional course for the BS in Information Technology program. The Introduction to Algorithms course consists of 2 theoretical classes and a 3-hour laboratory session each week.
Use of ALIEN services and tools
During the course, students performed practical activities by using problem-based learning components. In the laboratory activities students were assigned different problems in groups of 3 – 4 individuals that were formed randomly. They followed specific steps given by the instructor on solving the assigned exercises. The goal of the practical exercises was to develop understanding on synthesizing algorithms and using different data structures in problem solving.
During laboratory exercises, students were asked to write the steps for implementing a task they perform in their everyday life. They were then asked to convert those steps into algorithmic notations. Different everyday problems they were asked to convert into algorithms include linear search, binary search, construction of heaps, using stack in expression evaluations, using queues, and using different sorting techniques. The instructor was present during the activities to monitor and guide the students. The course was partially conducted physically and partially online due to COVID-19 restrictions.
