ALGORITHMS AND PROGRAMMING

Course Description

The course mainly focuses on software implementations in C Programming Language. Firstly, basic concepts of algorithms are discussed and then structures of programming are studied. Then, arrays and searching and sorting algorithms on arrays are studied. Fundamentals of basic data structures, which are arrays, structures and unions are discussed together with bitwise operations and enumerations in C. Pointers, functions and file processing are studied in the second part of the course, after midterm examination. Case studies related to searching and sorting algorithms are also studied. Functions, characters and strings are studied as last topics of algorithm developments and course is finalized with complexity analysis of algorithms.

ALGORITHMS AND PROGRAMMING

Evaluation Tools (Active Term)

Course outcomes

1. 01 Learn and enhance basics of algorithms - pseudocodes and flowcharts.
2. 02 Improve computer programming abilities with arrays, structures, pointers, strings.
3. 03 Implement popular searching and sorting algorithms.
4. 04 Learn how to program using structured data.
5. 05 Develop computer programs including file processing.
6. 06 Analyse the complexity of an algorithm and software implementation.

Course Syllabus

Reference Books & Course Materials

1. 01 John V. Guttag, Introduction to Computation and Programming Using Python, Third Edition, The MIT Press, 2021.
2. 02 Thomas H. Cormen, Algorithms Unlocked, First Edition, The MIT Press, 2013.

Learning Outcomes

1. L01 Learn and enhance basics of algorithms - pseudocodes and flowcharts.
2. L02 Improve computer programming abilities with arrays, structures, pointers, strings.
3. L03 Implement popular searching and sorting algorithms.
4. L04 Learn how to program using structured data.
5. L05 Develop computer programs including file processing.
6. L06 Analyse the complexity of an algorithm and software implementation.

Program Outcomes

1. P01 Be able to apply knowledge of programming
2. P02 Be able to design software systems of varying complexity
3. P03 Be able to identify, categorize, and develop solutions for computer orientated challenges.
4. P04 Be able to demonstrate autonomy and responsibility in managing computer programming projects
5. P05 Be able to follow the state of the arts concepts in computer technology
6. P06 Be able to design, implement, and evaluate a computational system to meet desired needs within realistic constraints.
7. P07 Be able to use appropriate techniques, skills, and tools necessary for computing practice.
8. P08 Be able to apply appropriate technologies and techniques for the collection and analysis of organizational and environmental data to facilitate evidence-based decision making
9. P09 Be able to apply effective communication skills consistent with the professional environment -
10. P10 Be able to apply effective collaboration skills in teamwork consistent with the professional environment -

Po-Lo Matrix