TÜRKÇE
ENGLISH
Information
| Unit | FACULTY OF ENGINEERING |
| INDUSTRIAL ENGINEERING PR. | |
| Code | ENS255 |
| Name | Data Structures and Algorithms |
| Term | 2019-2020 Academic Year |
| Semester | 3. Semester |
| Duration (T+A) | 3-0 (T-A) (17 Week) |
| ECTS | 4 ECTS |
| National Credit | 3 National Credit |
| Teaching Language | Türkçe |
| Level | Üniversite Dersi |
| Type | Normal |
| Label | E Elective |
| Mode of study | Yüz Yüze Öğretim |
| Catalog Information Coordinator | Öğr. Gör. Dr. İRFAN MACİT |
| Course Instructor |
Öğr. Gör. Dr. İRFAN MACİT
(Güz)
(A Group)
(Ins. in Charge)
|
Course Goal / Objective
The aim of this course is to support the achievements of industrial engineering students in developing their knowledge and skills to solve a problem with the help of computer science. The contents of the course will be supported with examples of academic work to be given in the theory of the course.
Course Content
In addition to information on how computer programs are used in scientific and academic work, how this information is used in the field of Industrial Engineering will also be examined.
Course Precondition
Resources
Notes
Course Learning Outcomes
| Order | Course Learning Outcomes |
|---|---|
| LO01 | They know basic algorithm concepts. |
| LO02 | They learn algorithm the writing process. |
| LO03 | They can solve real life problems with computer programming help. |
| LO04 | They can develop algorithms appropriate to the solution methods of the problems. |
| LO05 | They developed algorithms can be applied to computer programs. |
| LO06 | They develop algorithms related professional skills. |
Relation with Program Learning Outcome
| Order | Type | Program Learning Outcomes | Level |
|---|---|---|---|
| PLO01 | - | Adequate knowledge in mathematics, science and related engineering discipline; ability to use theoretical and practical knowledge in these areas in complex engineering problems. | 5 |
| PLO02 | - | An ability to identify, formulate, and solve complex industrial engineering problems; the ability to select and apply appropriate analysis and modeling methods for this purpose. | 5 |
| PLO03 | - | An ability to design a complex system, process, device, or product to meet specific requirements under realistic constraints and conditions; the ability to apply modern design methods for this purpose. | 5 |
| PLO04 | - | Ability to develop, select and use modern techniques and tools necessary for the analysis and solution of complex problems encountered in engineering applications; ability to use information technologies effectively. | 5 |
| PLO05 | - | Ability to design, conduct experiments, collect data, analyze and interpret results for the study of complex engineering problems or discipline-specific research topics. | 5 |
| PLO06 | - | Ability to work effectively in disciplinary and multidisciplinary teams; self-study skills. | 5 |
| PLO07 | - | Ability to communicate effectively in Turkish presentation and in writing; knowledge of at least one foreign language; Ability to write effective reports and understand written reports, to prepare design and production reports, to make effective presentations, to give clear and understandable instruction and receiving skills. | 5 |
| PLO08 | - | Awareness of the necessity of lifelong learning; the ability to access information, follow developments in science and technology, and constantly renew oneself. | 5 |
| PLO09 | - | To act in accordance with ethical principles, professional and ethical responsibility awareness; information about standards used in engineering applications. | 5 |
| PLO10 | - | Information on business practices such as project management, risk management and change management; awareness about entrepreneurship and innovation; information on sustainable development. | 5 |
| PLO11 | - | Information about the effects of engineering applications on health, environment and safety in universal and social dimensions and the problems reflected in the engineering field of the age; awareness of the legal consequences of engineering solutions. | 5 |
| PLO12 | - | Ability to make use of the power of effective communication in professional life, to interpret the developments correctly and to make decisions. | 5 |
| PLO13 | - | Ability to design, develop, implement and improve integrated systems including machinery, time, information and money. | 3 |
| PLO14 | - | Ability to design, develop, implement and improve complex product, process, business, system design by applying modern design methods under realistic conditions and constraints such as cost, environment, sustainability, productivity, ethics, health, safety and political issues. | 5 |
Week Plan
| Week | Topic | Preparation | Methods |
|---|---|---|---|
| 1 | Introduction and basic concepts. | None. | |
| 2 | What are Data Models: Basic definitions and general properties. | Search library literature given sources in the classroom. | |
| 3 | Data Structures: Basic data structures (character, integer, real number, word / string, array / matrix). | Search library literature given sources in the classroom. | |
| 4 | What is Data Structures (continued): C User-defined data structures (struct, union). | Compile source code given in the classroom. | |
| 5 | Algorithms Introduction: Introduction, basic definitions, General Search Algorithms (consecutive, binary). | Compile source code given in the classroom. | |
| 6 | Sorting Algorithms: Selective, bubble, union, clustering. | Compile source code given in the classroom. | |
| 7 | Linked List Data Model: Basic concepts, pointer variables, coding definition / declaration. | Compile source code given in the classroom. | |
| 8 | Mid-Term Exam | None | |
| 9 | Linked List Application / One Way: Add, list, search, delete Linked List on Array / One way: Add, list, search, write to file, list from file | Bilgisayarda verilen kaynak kodların derlenmesi. | |
| 10 | Week Two Way Linked List Application: Add, list, search, delete. | Bilgisayarda verilen kaynak kodların derlenmesi. | |
| 11 | Queues and Stack Operations: Add / remove queues on the array. | Bilgisayarda verilen kaynak kodların derlenmesi. | |
| 12 | Tree Data Model: Basic concepts and terms, Tree types, tree operations, storage of trees in memory and data structure. | Bilgisayarda verilen kaynak kodların derlenmesi. | |
| 13 | Tree Data Model: Binary Search Tree (navigation, listing, adding, searching, deleting) | Bilgisayarda verilen kaynak kodların derlenmesi. | |
| 14 | Graph Data Model: Basic concepts and terms. | Bilgisayarda verilen kaynak kodların derlenmesi. | |
| 15 | Memory Retrieval, Graph coloring, Navigating, Graph algorithms, Greedy approach, Sezgiseler. | Bilgisayarda verilen kaynak kodların derlenmesi. | |
| 16 | Term Exams | None. | |
| 17 | Term Exams | None. |
Assessment (Exam) Methods and Criteria
| Assessment Type | Midterm / Year Impact | End of Term / End of Year Impact |
|---|---|---|
| 1. Midterm Exam | 100 | 40 |
| General Assessment | ||
| Midterm / Year Total | 100 | 40 |
| 1. Final Exam | - | 60 |
| Grand Total | - | 100 |