Courses:

Engineering and Applied Sciences >> Computer Science


For Course Instructors

  • Advertise your course for free
  • Feature your course listing
  • Create course discussion group
  • Link to your course page
  • Increase student enrollment

More Info...>>


Course Info

  • Course Number / Code:
  • 6.854J (Fall 2005) 
  • Course Title:
  • Advanced Algorithms 
  • Course Level:
  • Graduate 
  • Offered by :
  • Massachusetts Institute of Technology (MIT)
    Massachusetts, United States  
  • Department:
  • Electrical Engineering and Computer Science 
  • Course Instructor(s):
  • Prof. David R. Karger 
  • Course Introduction:
  •  


  • 6.854J / 18.415J Advanced Algorithms



    Fall 2005




    Course Highlights


    This course features lecture notes, a full set of assignments with solutions, and a projects section.


    Course Description


    This course is a first-year graduate course in algorithms. Emphasis is placed on fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Techniques to be covered include amortization, randomization, fingerprinting, word-level parallelism, bit scaling, dynamic programming, network flow, linear programming, fixed-parameter algorithms, and approximation algorithms. Domains include string algorithms, network optimization, parallel algorithms, computational geometry, online algorithms, external memory, cache, and streaming algorithms, and data structures.
     

ACKNOWLEDGEMENT:
This course content is a redistribution of MIT Open Courses. Access to the course materials is free to all users.






© 2017 Coursepedia.com, by Higher Ed Media LLC. All Rights Reserved.