Information Package
baskent.edu.tr

Program of Artificial Intelligence Engineering (English)

AI231

ALGORITHMS AND DATA STRUCTURES

Course Code
AI231
Semester
Third Term (Fall)
Theory+Practice
3 + 1
ECTS
5
Course TypeCompulsory Course
Course LevelBachelor's Degree
Year of Study2
SemesterThird Term (Fall)
ECTS5
Name of Lecturer(s) -
Learning Outcomes

At the end of this course, the students;

  1. Learn algorithm complexity anlaysis and how to compare algorithms.
  2. Get practice on time and space efficient programming.
  3. Get ability to use heuristics in problem solving.
Mode of DeliveryFace to face
PrerequisitesYes(AI102)
Recommended Optional Programme Components
Course DescriptionIntroduction to data abstraction and structures: linked lists, stacks, queues, hash tables, trees, graphs. Introduction to algorithms: complexity, recursion, dynamic programming, searching and sorting algorithms. Applications in AI: State space representation, Knowledge representation structures, Memory-efficient data structures for ML.
Course Contents
WEEK TOPICS
1st Week Algorithm complexity
2nd Week Asymptotic notation
3rd Week Searching
4th Week Sorting
5th Week Divide-and-Conquer
6th Week Dynamic programming
7th Week Greedy methods ,Applications
8th Week Mid-term
9th Week Graph theory
10th Week Shortest paths
11th Week Minimum spanning tree
12th Week Heuristics
13th Week NP hardness and completeness
14th Week Recent challenges
Recommended or Required Reading* Data Structures and Algorithms in Python - Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
* Problem Solving with Algorithms and Data Structures Using Python - Bradley N. Miller, David L. Ranum
* Python Data Structures and Algorithms - Benjamin Baka
* Artificial Intelligence: A Modern Approach - Stuart Russell, Peter Norvig
* Grokking Algorithms: An Illustrated Guide for Programmers and Other Curious People - Aditya Bhargava
Planned Learning Activities and Teaching Methods
  • Project
Assessment Methods and Criteria
Quantity Percentage (%)
Mid-term 1 30
Project 1 30
Total(%) 60
Contribution of In-term Studies to Overall Grade(%) 60
Contribution of Final Examination to Overall Grade(%) 40
Total(%) 100
Language of InstructionTurkish
Work Placement(s)No

Programme Qualifications / Learning Outcomes

LO1 LO2 LO3
K1
K2
K3
K4
K5
K6
K7
K8
K9
K10
K11
K12