ALGORITHMS AND PROGRAMMING
- Course
- CMPE124 - ALGORITHMS AND PROGRAMMING
- Department
- Computer Engineering - English - Master
- Course Type
- Scientific Preparation
- Status
- Required
- Language
- English
- Credit
- 0
- ECTS
- 0
- T+P+L
- 0 + 0 + 0
- Course Coordinator(s)
- Dr. Inst. Basmah ANBER
- Prerequisite
- -
- Keywords
Course Description
---
ALGORITHMS AND PROGRAMMING
Evaluation Tools (Active Term)
No evaluation items have been defined.
Course outcomes
- 01 Learn and enhance basics of algorithms - pseudocodes and flowcharts.
- 02 Improve computer programming abilities with arrays, structures, pointers, strings.
- 03 Implement popular searching and sorting algorithms.
- 04 Learn how to program using structured data.
- 05 Develop computer programs including file processing.
- 06 Analyse the complexity of an algorithm and software implementation.
Course Syllabus
| Week | Topic |
|---|---|
| Week 1 | Review Arrays (1 Dimension & 2 Dimensions) |
| Week 2 | C-Strings (Character Arrays); Pointers |
| Week 3 | Functions (Value returning & Void ); Recursion |
| Week 4 | Arrays as Parameters to Functions (1 Dimension & 2 Dimensions) |
| Week 5 | APPLICATIONS OF ARRAYS (SEARCHING AND SORTING): Sequential Search, Binary Search |
| Week 6 | APPLICATIONS OF ARRAYS (SEARCHING AND SORTING): Bubble Sort, Selection Sort |
| Week 7 | Review |
| Week 8 | Midterm Examination |
| Week 9 | APPLICATIONS OF ARRAYS (SEARCHING AND SORTING): Divide and Conquer approach, Quick Sort, Merge Sort |
| Week 10 | Structure, Union, Bit, Manipulations and Enumerations |
| Week 11 | File Input/Output; Complexity Analysis of Algorithms |
| Week 12 | Complexity Analysis of Algorithms |
| Week 13 | Complexity Analysis of Algorithms |
| Week 14 | Complexity Analysis of Algorithms |
| Week 15 | Final Exam |
Reference Books & Course Materials
- 01 C++ PROGRAMMING: FROM PROBLEM ANALYSIS TO PROGRAM DESIGN, DS Malik
- 02 C How to Program, Fifth Edition, Deitel & Deitel, Prentice Hall, 2005.
- 03 1. J. Glenn Brookshear, Computer Science, Eighth edition, Addison Wesley, 2004.
- 04 A Book on C, Fourth Edition, Al Kelley and Ira Pohl, Addison Wesley, 1999.
Learning Outcomes
- L01 Learn and enhance basics of algorithms - pseudocodes and flowcharts.
- L02 Improve computer programming abilities with arrays, structures, pointers, strings.
- L03 Implement popular searching and sorting algorithms.
- L04 Learn how to program using structured data.
- L05 Develop computer programs including file processing.
- L06 Analyse the complexity of an algorithm and software implementation.
Program Outcomes
- Based on bachelor's-level qualifications, be able to develop and deepen knowledge at the level of specialization in the same or a different field.
- Should be able to understand and appreciate the interdisciplinary interactions related to their field.
- Should be able to apply expert-level theoretical and practical knowledge acquired in their field.
- Should be able to integrate knowledge from their field with knowledge from other disciplines, interpret it, and generate new knowledge.
- Should be able to resolve problems encountered in their field through the application of appropriate research methods.
- Should be able to independently carry out research or professional work that requires expertise in their field.
- Should be able to develop innovative strategic approaches for resolving complex and unpredictable problems encountered in their field of practice and take responsibility for producing effective solutions.
- Should be able to demonstrate leadership in environments where solving problems related to their field is required.
- Should be able to critically assess the advanced knowledge and skills acquired in their field and manage their own learning processes.
- Should be able to systematically present current developments in their field and their own studies, supported by quantitative and qualitative data, to both disciplinary and non-disciplinary audiences through written, oral, and visual communication.
- Should be able to critically analyze and enhance social relationships and the norms that shape these relationships, and initiate actions aimed at their transformation when necessary.
- Should be able to communicate effectively through oral and written communication in at least one foreign language at the B2 level of the Common European Framework of Reference for Languages (CEFR).
- Should be able to utilize information and communication technologies and relevant computer software at an advanced level appropriate to the requirements of their field.
- Should be able to manage and evaluate the processes of collecting, interpreting, applying, and communicating data related to their field in accordance with social, scientific, cultural, and ethical values, and promote the understanding of these values.
- Should be able to develop strategies, policies, and action plans in areas related to their field and assess the results obtained in accordance with quality assurance processes.
- Should be able to apply the advanced knowledge acquired in their field, along with problem-solving and application skills, in interdisciplinary studies.
Po-Lo Matrix
| LO | Average | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| L01 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L02 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L03 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L04 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L05 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |
| L06 | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - | - |