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. L02 Implement sorting algorithms in Python. SOLO 4
3. L03 Construct dictionaries in Python. SOLO 4
4. L04 Perform string operation in Python. SOLO 4
5. L05 Implement searching algorithms in Python. SOLO 4
6. L06 Construct files in Python. SOLO 4
7. L07 Analyze algorithm complexity. SOLO 4

Program Outcomes

1. P01 Demonstrate comprehensive knowledge of key concepts across the breadth of effective application and use of MIS and innovative information technologies in organizations.
2. P02 Demonstrate autonomy and responsibility in managing MIS projects and improving organizational processes
3. P03 Demonstrate comprehensive understanding of appropriate enterprise frameworks, theories from the MIS to research and assess contemporary issues in the field and related allied fields and disciplines
4. P04 Apply MIS knowledge to facilitate the acquisition, development, deployment, and management of information systems
5. P05 Apply MIS knowledge to the exploitation of opportunities created by information technology innovations ensuring the alignment between MIS strategy and organizational strategy
6. P06 Demonstrate ethical reasoning in relation to crucial MIS issues such as privacy, information security, and ethical use of information
7. P07 Apply appropriate technologies and techniques to the collection and analysis of organizational and environmental data to facilitate evidence-based decision-making
8. P08 Analyse organizational data to accurately identify organizational problems and propose solutions using MIS
9. P09 Apply effective communication skills consistent with the professional environment
10. P10 Apply effective collaboration skills consistent with the professional environment

Po-Lo Matrix