aut aut      aut aut
   
Alireza Bagheri
  Courses 

 Advanced Data Bases(FALL_2018)

Aims:

Introduction to advanced concepts in designing of database management systems

Syllabus:

  • مفهوم تراکنش، خاصيت اسيد، سريال پذيري
  • ترميم پذيري، کنترل همروندي (پروتکل قفلگذاري، مبتني بر گراف، برچسب زماني)
  • کنترل همروندي (، قانون توماس، چند نسخه اي، کنترل بن بست، رخداد روح)
  • درجات ضعيف سازگاري، همروندي انديسها، ترميم (انواع خطا و انباره داده)، ترميم مبتني بر ثبت وقايع
  • ترميم (صفحه سايه، ترميم با تراکنشهاي همروند، مديريت بافر، خرابي ديسک)
  • تکنيکهاي پيشرفته ترميم، نقطه چک فازي، پيشتيبان راه دور
  • معماري سيستمها(متمرکز، کاربر-کارگزار، معماري موازي، سيستم توزيع شده)
  • پايگاه داده توزيع شده (تکرار داده و تقسيم داده، شفافيت، تراکنش توزيع شده، پروتکلهاي نهايي شدن تراکنش، پيام مانا)
  • پايگاه داده توزيع شده (کنترل همروندي، کنترل بن بست، در دسترس بودن، درخواست توزيع شده)
  • پايگاه داده موازي (تکنيکهاي تقسيم، کنترل پيچش، توازي مرتب سازي و اتصال)
  • توسعه کاربردها و مديريت پايگاه داده
  • درخواستهاي پيشرفته و بازيابي اطلاعات (داده کاوي)
  • انواع داده هاي پيشرفته و کاربردهاي جديد (پايگاده داده زماني و مکاني)
  • پردازش تراکنش پيشرفته (جريان کار، پايگاه حافظه اصلي و بلادرنگ، تراکنشهاي طولاني، پايگاه داده چندگانه)
  • سمينار1
  • سمينار2

Text Book:

  • Avi Silberschatz, Henry F. Korth, and S. Sudarshan, Database System Concepts, 6th edition, McGraw-Hill, 2011


 Data Structures and Algorithms(FALL_2018)

Aims:

Introduction to usual data structures in computer science and engineering, and their design and analysis methods, and introduction to methods of design and analysis of algorithms

Syllabus:

  • مقدمه، اهميت الگوريتم و ساختمان داده، تحليل چند کد ساده
  • تحليل مرتب سازي درجي و حبابي
  • رشد توابع
  • آشنايي با ساختمان داده صف و پشته و کاربردها
  • آشنايي با ساختمان داده ليست پيوندي و کاربردها
  • آشنايي با ساختمان داده درخت و کاربردها
  • آشنايي با ساختمان داده درختHeap
  • آشنايي با ساختمان داده درخت متوازن
  • جداول درهم سازي
  • الگوريتمهاي گراف
  • تحليل الگوريتمهاي مرتب سازي سريع و ادغامي
  • آشنايي با روش طراحي تقسيم و غلبه
  • آشنايي با روش طراحي برنامه ريزي پويا
  • آشنايي با روش طراحي عقبگرد
  • آشنايي با روش طراحي شاخه و حد
  • رفع اشکال

Text Book:

  • T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3rd ed., The MIT Press, 2009.
  • م. قدسي، داده ساختارها و الگوريتمها، انتشارات فاطمي، 1388.


 Data Structures and Algorithms(FALL_2018)

Aims:

Introduction to usual data structures in computer science and engineering, and their design and analysis methods, and introduction to methods of design and analysis of algorithms

Syllabus:

  • مقدمه، اهميت الگوريتم و ساختمان داده، تحليل چند کد ساده
  • تحليل مرتب سازي درجي و حبابي
  • رشد توابع
  • آشنايي با ساختمان داده صف و پشته و کاربردها
  • آشنايي با ساختمان داده ليست پيوندي و کاربردها
  • آشنايي با ساختمان داده درخت و کاربردها
  • آشنايي با ساختمان داده درختHeap
  • آشنايي با ساختمان داده درخت متوازن
  • جداول درهم سازي
  • الگوريتمهاي گراف
  • تحليل الگوريتمهاي مرتب سازي سريع و ادغامي
  • آشنايي با روش طراحي تقسيم و غلبه
  • آشنايي با روش طراحي برنامه ريزي پويا
  • آشنايي با روش طراحي عقبگرد
  • آشنايي با روش طراحي شاخه و حد
  • رفع اشکال

Text Book:

  • T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3rd ed., The MIT Press, 2009.
  • م. قدسي، داده ساختارها و الگوريتمها، انتشارات فاطمي، 1388.


 Algorithm Design(SPRING_2018)

Aims:

Introduction to methods of analysis, correctness proof, and design of algorithms

Syllabus:

  • introduction, role of algorithms, insertion sort
  • Function growth
  • Recursive relation
  • analysis of heap sort and quick sort
  • Finding Median and Amortized Analysis
  • linear-time sorting
  • Divide and conquer
  • Dynamic Programming
  • Dynamic programming (continue)
  • Greedy
  • (Greedy (continue
  • Backtracking and Branch & Bound
  • Graph traversal and shortest path algorithms
  • Minimum spanning tree algorithms
  • Maximum Flow
  • NP-completeness

Text Book:

  • H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3rd ed., McGraw Hill, 2009


 Algorithm Design(SPRING_2018)

Aims:

Introduction to methods of analysis, correctness proof, and design of algorithms

Syllabus:

  • introduction, role of algorithms, insertion sort
  • Function growth
  • Recursive relation
  • analysis of heap sort and quick sort
  • Finding Median and Amortized Analysis
  • linear-time sorting
  • Divide and conquer
  • Dynamic Programming
  • Dynamic programming (continue)
  • Greedy
  • (Greedy (continue
  • Backtracking and Branch & Bound
  • Graph traversal and shortest path algorithms
  • Minimum spanning tree algorithms
  • Maximum Flow
  • NP-completeness

Text Book:

  • H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3rd ed., McGraw Hill, 2009


 Analysis & Design of Algorithms(SPRING_2018)

Aims:

Introduction to advanced methods in design and analysis of algorithms

Syllabus:

  • NP-completeness part 1
  • Porpabilistic analysis and randomized algorithms, part 1
  • Probabilistic analysis and randomized algorithms, part 2
  • NP-completeness part 2
  • NP-completeness part 3
  • Approximation alg, part1
  • Approximation alg, part 2
  • Approximation alg, part 3
  • Amortized analysis part 1
  • Amortized analysis part 2
  • Maximum flow, part 1
  • Maximum flow, part 2
  • Maximum flow, part 3
  • Linear programming, part 1
  • Linear programming, part 2
  • Linear programming, part 3

Text Book:

  • H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3rd ed., McGraw Hill, 2009


 Advanced Data Bases(FALL_2017)

Aims:

Introduction to advanced concepts in designing of database management systems

Syllabus:

  • مفهوم تراکنش، خاصيت اسيد، سريال پذيري
  • ترميم پذيري، کنترل همروندي (پروتکل قفلگذاري، مبتني بر گراف، برچسب زماني)
  • کنترل همروندي (، قانون توماس، چند نسخه اي، کنترل بن بست، رخداد روح)
  • درجات ضعيف سازگاري، همروندي انديسها، ترميم (انواع خطا و انباره داده)، ترميم مبتني بر ثبت وقايع
  • ترميم (صفحه سايه، ترميم با تراکنشهاي همروند، مديريت بافر، خرابي ديسک)
  • تکنيکهاي پيشرفته ترميم، نقطه چک فازي، پيشتيبان راه دور
  • معماري سيستمها(متمرکز، کاربر-کارگزار، معماري موازي، سيستم توزيع شده)
  • پايگاه داده توزيع شده (تکرار داده و تقسيم داده، شفافيت، تراکنش توزيع شده، پروتکلهاي نهايي شدن تراکنش، پيام مانا)
  • پايگاه داده توزيع شده (کنترل همروندي، کنترل بن بست، در دسترس بودن، درخواست توزيع شده)
  • پايگاه داده موازي (تکنيکهاي تقسيم، کنترل پيچش، توازي مرتب سازي و اتصال)
  • توسعه کاربردها و مديريت پايگاه داده
  • درخواستهاي پيشرفته و بازيابي اطلاعات (داده کاوي)
  • انواع داده هاي پيشرفته و کاربردهاي جديد (پايگاده داده زماني و مکاني)
  • پردازش تراکنش پيشرفته (جريان کار، پايگاه حافظه اصلي و بلادرنگ، تراکنشهاي طولاني، پايگاه داده چندگانه)
  • سمينار1
  • سمينار2

Text Book:

  • Avi Silberschatz, Henry F. Korth, and S. Sudarshan, Database System Concepts, 6th edition, McGraw-Hill, 2011


 Computer Graphics(FALL_2017)

Aims:

Introduction to principles of computer graphics hardwares and algorithms

Syllabus:

  • Introduction
  • Introdction to computer graphics hardwares
  • Computer graphics basic algorithms (line, circle)
  • Computer graphics basic algorithms -circle,ellipse
  • Computer graphics basic algorithms-filling
  • Computer graphics basic algorithms-clipping
  • 2D and 3D Geometric Transformation
  • 3D Projections
  • 3D Projections
  • Interaction techniques and principles of UI design
  • Interaction techniques and principles of UI design
  • Presenting curves and surfaces-parametric curves
  • Presenting curves and surfaces-parametric surfaces
  • Solid Modeling
  • Achromatic and colored light
  • Seminar

Text Book:

  • J. D. Foley, A. Van Dam, S. K. Feiner, and J. F. Hughes, Computer Graphics: Principles and Practice, 2nd edition, Addison-Wesley, 1996.


 Advanced Algorithms(SPRING_2017)

Aims:

Introduction to advanced methods of design and analysis of algorithms

Syllabus:

  • Porpabilistic analysis and randomized algorithms, part 1
  • Probabilistic analysis and randomized algorithms, part 2
  • NP-completeness part 1
  • NP-completeness part 2
  • NP-completeness part 3
  • Approximation alg, part1
  • Approximation alg, part 2
  • Approximation alg, part 3
  • Amortized analysis part 1
  • Amortized analysis part 2
  • Maximum flow, part 1
  • Maximum flow, part 2
  • Maximum flow, part 3
  • Linear programming, part 1
  • Linear programming, part 2
  • Linear programming, part 3

Text Book:

  • H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 2nd ed., McGraw Hill, 2001.


 Design of Algorithms(SPRING_2017)

Aims:

Introduction to methods of analysis, correctness proof, and design of algorithms

Syllabus:

  • introduction, role of algorithms, insertion sort
  • Function growth
  • Recursive relation
  • recursive relation (continue)
  • heap sort and quick sort
  • linear-time sorting
  • Median and Order statistic
  • Divide and conquer
  • Dynamic Programming
  • Dynamic programming (continue)
  • Greedy
  • Greedy (continue)
  • Graph traversal and shortest path algorithms
  • Minimum spanning tree algorithms
  • Computational geometry
  • NP-completeness

Text Book:

  • H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 2nd ed., McGraw Hill, 2001.


 
 
© AUT All rights reserved.
AUT is not responsible for the content of external sites.
 
424 Hafez Ave, Tehran, Iran, 15875-4413. +98 (21) 64540