Data Structures and Algorithms

Περιγραφή Μαθήματος - Περιεχόμενο Μαθήματος: 

Data Structures and Algorithms

Module Title: Data Structures and Algorithms
Teaching hours: 39
Credits: 7,5
Semester: 1st
Instructor: Prof. Paraskevi Fragopoulou

Short course description
Course Objectives

The course commands a central role in computer science it both theoretical and practical levels, in many cases covering themes beyond the subject of informatics. The course strives for students to understand fundamental ways or data organization in computer memory and to learn and implement techniques for the handling of that data. Special attention is placed on creating new data algorithms with an obvious result on the dexterities of students to handle such problems.

Indicative Syllabus

  • Introduction to Algorithms
  • Nomenclature
  • Problem Types
  • Fundamental Data Structures
  • Lists
  • Graphs
  • Trees
  • Efficiency of Algorithms
  • Brute Force
  • Sorting (Selection sort, Bubblesort)
  • Search (σειριακή).
  • Wandering Salesman
  • Divide and Conquer
  • Sorting (Mergesort, Quicksort).
  • Binary Search
  • Binary Tree traversal
  • Handling of large integers
  • Decrease and Conquer
  • Insertion Sort
  • DFS, BFS Search
  • Constant factor reduction algorithms
  • Variable factor reduction algorithms
  • Transformation Algorithms
  • Inverse Matrix, determinant
  • AVL, 2-3 Trees
  • Heapsort
  • Dynamic Programming
  • Warshall and Floyd Algorithms
  • Best BST.
  • Greedy Algorithms
  • Prim, Kruskal, Dijkstra algorithms
  • Huffman trees
  • Solution Optimization
  • Capabilities
  • Limits
  • Decision Trees
  • P and ΝΡ Problems

Bibliography:
[1] Algorithm Design: Foundations, Analysis, and Internet Examples
[2] Michael T. Goodrich and Roberto Tamassia
[3] John Wileay & Sons, Inc, ISBN: 0-471-38365-1

 

Ακαδημαϊκός Υπεύθυνος: 
amalamos's picture
Μαλάμος Αθανάσιος
Malamos Athanasios
Professor
(+30) 2810 379884
Διδάσκοντες: 
amalamos's picture
Μαλάμος Αθανάσιος
Malamos Athanasios
Professor
(+30) 2810 379884

Director
Papadourakis George Professor, papadour@cs.teicrete.gr

Secretary
Address: Department of Electrical and Computer Engineering, School of Engineering, Hellenic Mediterranean University Heraklion, Crete,
P.O Box: 71500
Tel: 2810-379170, Fax: 2810-379717
Website: https://www.hmu.gr/mscie
e-mail: secrmsc-im@hmu.gr

Administrators
Tel: 2810-379708, 379776