SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Course overview

jude avatar
jude
7 diapositives · 204 Views · Jul 22, 2014

Course overview. Course title: Design and Analysis of Algorithms Instructors: Dr. Abdelouahid Derhab ( abderhab@ksu.edu.sa ) Credit hours: 7/week. Prerequisite . Discrete Mathematics. Computer programming Data structure. Goals of the course.

#course overview #course overview ppt #powerpoint #presentation
Course overview - slide 1
01 / 7Course overview
1 / 17

Télécharger la présentation

Course overview
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Course overview • Course title: Design and Analysis of Algorithms • Instructors: • Dr. AbdelouahidDerhab (abderhab@ksu.edu.sa) • Credit hours: 7/week

  2. Prerequisite • Discrete Mathematics. • Computer programming • Data structure

  3. Goals of the course • This is an introductory level graduate course in the design and analysis of algorithms. The aim of the course is to provide a solid background in designing and analyzing algorithms. • It is hoped that a student will be able to analyze and compare algorithms based on their efficiency, and also design efficient algorithms using several algorithm design paradigms.

  4. Recommended textbooks • Introduction to the Design & Analysis of Algorithms – 3rd Edition . A. Levitin, Pearson Addison-Wesley, 2012. • Introduction to Algorithms 2nd,Cormen, Leiserson, Rivest and Stein, The MIT Press, 2001. • Introduction to Design & Analysis Computer Algorithm 3rd,Sara Baase, Allen Van Gelder, Adison-Wesley, 2000.

  5. Course content • Fundamentals of the Analysis of Algorithm Efficiency • Brute Force and Exhaustive Search • Decrease-and-Conquer • Divide-and-Conquer • Transform-and-Conquer • Space and Time Trade-Offs • Dynamic Programming • Greedy Technique • Introduction to NP-completeness

  6. Grading • Home work: 30 points • Exercises and problems • Programming assignments • 3Quizes: 30 points • Exam: 40 points

  7. Notes for email communication • Your email header must start with [CSC311] • Send your email to abderhab@KSU.edu.sa email address. • Please write your name and your ID at the end of the email