Skip to main content
TR

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

  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

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

  1. 01 C++ PROGRAMMING: FROM PROBLEM ANALYSIS TO PROGRAM DESIGN, DS Malik
  2. 02 C How to Program, Fifth Edition, Deitel & Deitel, Prentice Hall, 2005.
  3. 03 1. J. Glenn Brookshear, Computer Science, Eighth edition, Addison Wesley, 2004.
  4. 04 A Book on C, Fourth Edition, Al Kelley and Ira Pohl, Addison Wesley, 1999.

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. 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.
  2. Should be able to understand and appreciate the interdisciplinary interactions related to their field.
  3. Should be able to apply expert-level theoretical and practical knowledge acquired in their field.
  4. Should be able to integrate knowledge from their field with knowledge from other disciplines, interpret it, and generate new knowledge.
  5. Should be able to resolve problems encountered in their field through the application of appropriate research methods.
  6. Should be able to independently carry out research or professional work that requires expertise in their field.
  7. 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.
  8. Should be able to demonstrate leadership in environments where solving problems related to their field is required.
  9. Should be able to critically assess the advanced knowledge and skills acquired in their field and manage their own learning processes.
  10. 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.
  11. 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.
  12. 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).
  13. Should be able to utilize information and communication technologies and relevant computer software at an advanced level appropriate to the requirements of their field.
  14. 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.
  15. 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.
  16. 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 - - - - - - - - - - - - - - - - -