You must be logged in to perform this action.
You must be logged in to perform this action.
You must be logged in to perform this action.
You must be logged in to perform this action.
You must be logged in to perform this action.
You must be logged in to perform this action.
You must be logged in to perform this action.
You must be logged in to perform this action.
Remix and Share

-
(Complete Item Description)
- Abstract:
A first-year graduate course in algorithms. Emphasizes fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Data structures. Network flows. Linear programming. Computational geometry. Approximation algorithms.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
A first-year graduate course in algorithms. Emphasizes fundamental algorithms and advanced methods of algorithmic design, analysis, and implementation. Data structures. Network flows. Linear programming. Computational geometry. Approximation algorithms. Alternate years.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
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.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
" This is a graduate course on the design and analysis of algorithms, covering several advanced topics not studied in typical introductory courses on algorithms. It is especially designed for doctoral students interested in theoretical computer science."
- Subject:
- Mathematics and Statistics, Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
This course covers concepts of computation used in analysis of engineering systems. It includes the following topics: data structures, relational database representations of engineering data, algorithms for the solution and optimization of engineering system designs (greedy, dynamic programming, branch and bound, graph algorithms, nonlinear optimization), and introduction to complexity analysis. Object-oriented, efficient implementations of algorithms are emphasized.
- Subject:
- Mathematics and Statistics, Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
Introduction to computer graphics hardware, algorithms, and software. Topics include: line generators, affine transformations, line and polygon clipping, splines, interactive techniques, perspective projection, solid modeling, hidden surface algorithms, lighting models, shading, and animation. Substantial programming experience required. 6.837 offers an introduction to computer graphics hardware, algorithms, and software. Topics include: line generators, affine transformations, line and polygon clipping, splines, interactive techniques, perspective projection, solid modeling, hidden surface algorithms, lighting models, shading, and animation. Substantial programming experience is required.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
Foundations subject in modern software development techniques for engineering and information technology. Covers the design and development of component-based software (using C# and .NET); data structures and algorithms for modeling, analysis, and visualization; basic problem-solving techniques; web services; and the management and maintenance of software. Includes a treatment of topics such as sorting and searching algorithms; and numerical simulation techniques. Foundation for in-depth exploration of image processing, computational geometry, finite element methods, network methods and e-business applications.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
This course will provide a gentle introduction to programming using Python™ for highly motivated students with little or no prior experience in programming computers. The course will focus on planning and organizing programs, as well as the grammar of the Python™ programming language. Lectures will be interactive featuring in-class exercises with lots of support from the course staff. This course is offered during the Independent Activities Period (IAP), which is a special 4-week term at MIT that runs from the first week of January until the end of the month.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
" This course will provide a gentle introduction to programming using Python™ for highly motivated students with little or no prior experience in programming computers. The course will focus on planning and organizing programs, as well as the grammar of the Python programming language. Lectures will be interactive featuring in-class exercises with lots of support from the course staff. This course is offered during the Independent Activities Period (IAP), which is a special 4-week term at MIT that runs from the first week of January until the end of the month."
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
No Strings Attached

-
(Complete Item Description)
- Abstract:
This guide describes how to explain your research in a persuasive, well-organized paper modeled on those published in computer science journals. To illustrate specific elements of this type of paper, this guide refers to a published sample(Sagapyroon, A and Aloul, F.A., 2007. Using SAT-based techniques in power estimation. Microelectronics Journal 38, 706-715.) Access the full paper via the Rice proxy at http://www.elsevier.com/wps/find/journaldescription.cws_home/405904/description#description.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
Connexions
Remix and Share

-
(Complete Item Description)
- Abstract:
This course presents fundamental software development and computational methods for engineering and scientific applications. Object-oriented software design and development is the focus of the course. Weekly programming problems cover programming concepts, graphical user interfaces, numerical methods, data structures, sorting and searching, computer graphics and selected advanced topics. Emphasis is on developing techniques for solving problems in engineering, science, management, and planning. The Java programming language is used.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
This course teaches fundamental software development and computational methods for engineering, scientific and managerial applications. Emphasis is focused on object-oriented software design and development. Assignments cover programming concepts, graphical user interfaces, numerical methods, data structures, sorting and searching, computer graphics and selected advanced topics. The Java® programming language is used.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
This course examines fundamental software development and computational methods for engineering, scientific and managerial applications. Emphasis is placed on object-oriented software design and development. Students engage in active learning using laptop computers (available on loan). Assignments cover programming concepts, graphical user interfaces, numerical methods, data structures, sorting and searching, computer graphics and selected advanced topics. The Java® programming language is used.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
This course focuses on introducing the language, libraries, tools and concepts of Java®. The course is specifically targeted at students who intend to take 6.170 in the following term and feel they would struggle because they lack the necessary background. Topics include: Object-oriented programming, primitives, arrays, objects, inheritance, interfaces, polymorphism, hashing, data structures, collections, nested classes, floating point precision, defensive programming, and depth first search algorithm.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
This course is a graduate subject in the theory and practice of network flows and its extensions. Network flow problems form a subclass of linear programming problems with applications to transportation, logistics, manufacturing, computer science, project management, and finance, as well as a number of other domains. This subject will survey some of the applications of network flows and focus on key special cases of network flow problems including the following: the shortest path problem, the maximum flow problem, the minimum cost flow problem, and the multi-commodity flow problem. We will also consider other extensions of network flow problems.
- Subject:
- Business, Science and Technology, Social Sciences
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare
Remix and Share

-
(Complete Item Description)
- Abstract:
Studies how randomization can be used to make algorithms simpler and more efficient via random sampling, random selection of witnesses, symmetry breaking, and Markov chains. Models of randomized computation. Data structures: hash tables, and skip lists. Graph algorithms: minimum spanning trees, shortest paths, and minimum cuts. Geometric algorithms: convex hulls, linear programming in fixed or arbitrary dimension. Approximate counting; parallel algorithms; online algorithms; derandomization techniques; and tools for probabilistic analysis of algorithms.
- Subject:
- Science and Technology
- Grade Level:
- Post-secondary
- Collection:
-
MIT OpenCourseWare