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 Create a user interface in a contemporary object-oriented language to allow users to access business data
2. P02 Identify and analyze user needs and take them into account in the selection, creation, integration, evaluation and administration of computing-based systems
3. P03 Analyze common business functions and identify, design, and develop appropriate information technology solutions
4. P04 Design and develop software solutions for contemporary business environments by employing appropriate problem-solving strategies
5. P05 Configure and administer database server to support contemporary business environments.
6. P06 Administer or mange a relational database for a small to medium size company
7. P07 Be able to effectively integrate IT-based solutions into the user environment
8. P08 Understand professional, ethical, legal, security and social issues and responsibilities
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