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 Describe different types of algorithms. SOLO 3
2. L01 Construct files in Python. SOLO 4
3. L01 Describe different types of algorithms. SOLO 4
4. L01 Describe different types of algorithms. SOLO 3
5. L02 Implement sorting algorithms in Python. SOLO 4
6. L02 Implement sorting algorithms in Python. SOLO 4
7. L02 Implement sorting algorithms in Python. SOLO 4
8. L03 Construct dictionaries in Python. SOLO 4
9. L03 Construct dictionaries in Python. SOLO 4
10. L03 Construct dictionaries in Python. SOLO 4
11. L04 Perform string operation in Python. SOLO 4
12. L04 Perform string operation in Python. SOLO 4
13. L04 Perform string operation in Python. SOLO 4
14. L05 Implement searching algorithms in Python. SOLO 4
15. L05 Implement searching algorithms in Python. SOLO 4
16. L05 Implement searching algorithms in Python. SOLO 4
17. L06 Construct files in Python. SOLO 4
18. L06 Construct files in Python. SOLO 4
19. L07 Analyze algorithm complexity. SOLO 4
20. L07 Analyze algorithm complexity. SOLO 4
21. L07 Analyze algorithm complexity. SOLO 4

Program Outcomes

1. P01 Be able to understand and apply security protocol and tools to security challenges faced in organizations
2. P02 Be able to design security software to combat security issues
3. P03 Be able to identify, categorize, and develop security solutions for computer orientated challenges.
4. P04 Be able to demonstrate autonomy and responsibility in managing computer security projects
5. P05 Be able to follow the state of the arts concepts in computer technology security
6. P06 Be able to design, implement, and evaluate a computational system to meet desired security needs within realistic constraints
7. P07 Be able to use appropriate security techniques, protocols, skills, and tools necessary for securing computer systems
8. P08 Be able to apply effective communication skills consistent with the professional environment
9. P09 Be able to apply effective collaboration skills in teamwork consistent with the professional environment
10. P10 Be able to apply appropriate security technology and techniques to facilitate a safe operation in an organization

Po-Lo Matrix