| School/Faculty/Institute |
Faculty of Engineering |
| Course Code |
COMP 201 |
| Course Title in English |
Data Structures and Algorithms |
| Course Title in Turkish |
Veri Yapıları ve Algoritmalar |
| Language of Instruction |
EN |
| Type of Course |
Exercise,Flipped Classroom,Lecture |
| Level of Course |
Introductory |
| Semester |
Fall |
| Contact Hours per Week |
| Lecture: 3 |
Recitation: none |
Lab: 2 |
Other: none |
|
| Estimated Student Workload |
152 hours per semester |
| Number of Credits |
6 ECTS |
| Grading Mode |
Standard Letter Grade
|
| Pre-requisites |
COMP 109 - Computer Programming (JAVA)
|
| Co-requisites |
None |
| Expected Prior Knowledge |
Basic object-oriented programming knowledge |
| Registration Restrictions |
Only undergraduate students |
| Overall Educational Objective |
To learn fundamentals of data structures and how to design and implement data structures to solve basic engineering problems in Java programming language. |
| Course Description |
This course covers the fundamentals of data structures and algorithms such as lists, stacks, queues, heaps, trees, hashing, sorting algorithms, and application of these concepts using Java programming language. |
Course Learning Outcomes and Competences
Upon successful completion of the course, the learner is expected to be able to:
1) Comprehend basic data structure concepts;
2) Design algorithms using data structures;
3) Implement data structures to solve engineering problems;
4) Analyze and report the results of implemented solution.
|
| Program Learning Outcomes/Course Learning Outcomes |
1 |
2 |
3 |
4 |
| 1) Relates economic knowledge with other social sciences and mathematics, and utilizes it in interdisciplinary analyses |
|
|
|
|
| 2) Differentiates between the interactions of various fields of economics and synthesizes these distinctions |
|
|
|
|
| 3) Analyzes economic phenomena by modeling microeconomic and macroeconomic theories using mathematical and statistical tools |
|
|
|
|
| 4) Evaluate alternative theoretical approaches to solving complex economic problems and rationally apply their findings in decision-making processes |
|
|
|
|
| 5) Analyze and compare different economic systems using quantitative techniques |
|
|
|
|
| 6) Apply economic theoretical knowledge and models to issues related to the Turkish and global economies and design evidence-based policy recommendations |
|
|
|
|
| 7) Analyzes economic data using econometric and statistical methods and presents the results using appropriate software programs |
|
|
|
|
| 8) Conducts and reports on all stages of economic analysis in accordance with scientific and ethical principles |
|
|
|
|
| 9) Uses written and spoken English (at least CEFR B2 level) in scientific knowledge sharing |
|
|
|
|
| 10) Integrates social responsibility into economic decision-making processes |
|
|
|
|
| 11) Develops the learning competencies necessary for further studies with a high degree of autonomy |
|
|
|
|
Relation to Program Outcomes and Competences
| N None |
S Supportive |
H Highly Related |
| |
|
|
| |
Program Outcomes and Competences |
Level |
Assessed by |
| 1) |
Relates economic knowledge with other social sciences and mathematics, and utilizes it in interdisciplinary analyses |
N |
|
| 2) |
Differentiates between the interactions of various fields of economics and synthesizes these distinctions |
N |
|
| 3) |
Analyzes economic phenomena by modeling microeconomic and macroeconomic theories using mathematical and statistical tools |
N |
|
| 4) |
Evaluate alternative theoretical approaches to solving complex economic problems and rationally apply their findings in decision-making processes |
N |
|
| 5) |
Analyze and compare different economic systems using quantitative techniques |
N |
|
| 6) |
Apply economic theoretical knowledge and models to issues related to the Turkish and global economies and design evidence-based policy recommendations |
N |
|
| 7) |
Analyzes economic data using econometric and statistical methods and presents the results using appropriate software programs |
N |
|
| 8) |
Conducts and reports on all stages of economic analysis in accordance with scientific and ethical principles |
H |
|
| 9) |
Uses written and spoken English (at least CEFR B2 level) in scientific knowledge sharing |
H |
|
| 10) |
Integrates social responsibility into economic decision-making processes |
H |
|
| 11) |
Develops the learning competencies necessary for further studies with a high degree of autonomy |
H |
|
| Prepared by and Date |
, October 2024 |
| Course Coordinator |
YASSINE DRIAS |
| Semester |
Fall |
| Name of Instructor |
|
Course Contents
| Week |
Subject |
| 1) |
Introduction to Data Structures
|
| 2) |
Abstract Classes and Interfaces
|
| 3) |
Generics |
| 4) |
Lists (Part 1)
|
| 5) |
Lists (Part 2)
|
| 6) |
Stacks
|
| 7) |
Queues |
| 8) |
Algorithmic complexity
|
| 9) |
Heaps and Priority Queues
|
| 10) |
Hashing |
| 11) |
Recursion |
| 12) |
Trees (Part 1) |
| 13) |
Trees (Part 2) |
| 14) |
Algorithm design using data structures
|
| 15) |
Final Exam/Project/Presentation Period
|
| 16) |
Final Exam/Project/Presentation Period |
| Required/Recommended Readings | Intro. to Java Programming: Comprehensive Ed. (11th Ed., Pearson, 2019), Daniel Liang.
Data Structures and Algorithms in Java, Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser, Adison Wesley 6th Edition
|
| Teaching Methods | Flipped classroom. Students work individually for assignments. |
| Homework and Projects | Assignments |
| Laboratory Work | Laboratory study |
| Computer Use | Required |
| Other Activities | None |
| Assessment Methods |
| Assessment Tools |
Count |
Weight |
| Homework Assignments |
1 |
% 15 |
| Midterm(s) |
2 |
% 50 |
| Final Examination |
1 |
% 35 |
| TOTAL |
% 100 |
|
| Course Administration |
driasy@mef.edu.tr
0 212 395 37 45
Instructor’s office: 5th floor,
Phone number: 0 212 395 37 45
Office hours: After the lecture hours.
E-mail address: driasy@mef.edu.tr
Exams: Closed book and closed notes.
Rules for attendance: YÖK regulations.
Missing a midterm: You are expected to be present without exception and to plan any travel around these dates accordingly. Medical emergencies are of course excluded if accompanied by a doctor’s note. A note indicating that you were seen at the health center on the day of the midterm/quiz is not a sufficient documentation of medically excused absence from the midterm/quiz. The note must say that you were medically unable to take the midterm/quiz. Provided that proper documents of excuse are presented, a make-up for the missing midterm/quiz will be given. If you fail to take the midterm/quiz on the assigned day and do not have a valid excuse, you will be given zero (0) on the midterm/quiz. Employment interviews, employer events, weddings, vacations, etc. are not excused absences.
Eligibility to take the final exam: No final exam.
Missing a final: No final exam.
A reminder of proper classroom behavior, code of student conduct: YÖK Regulations
Statement on plagiarism: YÖK Regulations
|
Information Package / Course Catalogue