Lecture 5: Z transform

description: This resource contains information regarding lecture 5: Z transform.

uk: вхід без авторизації


Lecture 6: Laplace transform

Massachusetts Institute of Technology

addressCountry: US

addressLocality: Cambridge

addressRegion: Massachusetts

type: Organization

Dennis Freeman

honorificPrefix: Prof.

type: Person

keywords:
Engineering
Electrical Engineering
Signal Processing
Digital Systems

cs: Technické vědy

de: Ingenieurwissenschaften

fi: tekniikka

uk: Інженерія

en: Engineering Sciences

fr: Ingénierie

da: Ingeniørvidenskab

es: Ingeniería

nl: Engineering

de: Elektrotechnik und Informationstechnik

uk: Електротехніка та інформаційні технології

en: Electrical Engineering and Information Engineering

description: This resource contains information regarding lecture 6: laplace transform.

MIT OpenCourseWare

type: Service

type: WebContent

@language: en

cs: přihlášení není vyžadováno

de: keine Anmeldung erforderlich

uk: вхід без авторизації

en: no login required

nl: geen login vereist

cs: Video

de: Video

fi: Video

uk: Відео

en: Video

fr: Vidéo

da: Video

nl: Video

es: Video


description: This resource contains information regarding lecture 7: dapproximation of continuous-time systems.

uk: вхід без авторизації

name: Lecture 7: Discrete approximation of continuous-time systems


Lecture 8: Convolution

description: This resource contains information regarding lecture 8: convolution.

uk: вхід без авторизації


Lecture 9: Frequency response

description: This resource contains information regarding lecture 9: frequency response.

uk: вхід без авторизації


Lecture 10: Feedback and control

description: This resource contains information regarding lecture 10: feedback and control.

uk: вхід без авторизації


description: This resource contains information regarding lecture 11: continuous-time frequency response and Bode plots

uk: вхід без авторизації

name: Lecture 11: Continuous-time frequency response and Bode plots


description: This resource contains information regarding lecture 12: continuous-time feedback and control, part 1

uk: вхід без авторизації

name: Lecture 12: Continuous-time feedback and control, part 1


description: This resource contains information regarding lecture 13: continuous-time feedback and control, part 2.

uk: вхід без авторизації

name: Lecture 13: Continuous-time feedback and control, part 2


Lecture 14: Fourier representations

description: This resource contains information regarding lecture 14: fourier representations.

uk: вхід без авторизації


Lecture 15: Fourier series

description: This resource contains information regarding lecture 15: fourier series.

uk: вхід без авторизації


Lecture 16: Fourier transform

description: This resource contains information regarding lecture 16: fourier transform.

uk: вхід без авторизації


description: This resource contains information regarding lecture 17: discrete-time frequency representations.

uk: вхід без авторизації

name: Lecture 17: Discrete-time frequency representations


description: This resource contains information regarding lecture 18: discrete-time Fourier representations.

uk: вхід без авторизації

name: Lecture 18: Discrete-time Fourier representations


description: This resource contains information regarding lecture 19: relations among Fourier representations.

uk: вхід без авторизації

name: Lecture 19: Relations among Fourier representations


description: This resource contains information regarding lecture 20: applications of Fourier transforms.

uk: вхід без авторизації

name: Lecture 20: Applications of Fourier transforms


Lecture 21: Sampling

description: This resource contains information regarding lecture 21: sampling.

uk: вхід без авторизації


Lecture 22: Sampling and quantization

description: This resource contains information regarding lecture 22: sampling and quantization

uk: вхід без авторизації


Lecture 23: Modulation, part 1

description: This resource contains information regarding lecture 23: modulation, part 1.

uk: вхід без авторизації


Lecture 24: Modulation, part 2

description: This resource contains information regarding lecture 24: modulation, part 2.

uk: вхід без авторизації


Lecture 25: Audio CD

description: This resource contains information regarding lecture 25: audio CD.

uk: вхід без авторизації


6.003 Quiz 1, Fall 2011

description: This file contains information regarding fall 2011 quiz 1.

uk: вхід без авторизації

cs: Cvičení

de: Übung

fi: Harjoitus

uk: Практика

en: Drill and Practice

fr: Apprentissage par Répétition

da: Øvelse

nl: Oefenen

es: Práctica


6.003 , Quiz 1 Solutions, Fall 2011

description: This file contains information regarding fall 2011 quiz 1 solutions.

uk: вхід без авторизації


6.003 Quiz 2, Fall 2011

description: This file contains information regarding fall 2011 quiz 2.

uk: вхід без авторизації


6.003 Quiz 2 Solutions, Fall 2011

description: This file contains information regarding fall 2011 quiz 2 solutions.

uk: вхід без авторизації


6.003 Quiz 3, Fall 2011

description: This file contains information regarding fall 2011 quiz 3.

uk: вхід без авторизації


6.003 Quiz 3 Solutions, Fall 2011

description: This file contains information regarding fall 2011 quiz 3 solutions.

uk: вхід без авторизації


6.003 Final Exam, Spring 2010

description: This file contains information regarding spring 2010 final exam.

uk: вхід без авторизації


uk: вхід без авторизації

name: 6.003 Final Exam Solutions , Spring 2010


6.003 Quiz 1, Spring 2010

description: This file contains information regarding spring 2010 quiz 1.

uk: вхід без авторизації


6.003 Quiz 1 Solutions, Spring 2010

description: This file contains information regarding fall spring 2010 quiz 1 solutions.

uk: вхід без авторизації


6.003 Quiz 2, Spring 2010

description: This file contains information regarding spring 2010 quiz 2.

uk: вхід без авторизації


6.003 Quiz 2 Solutions, Spring 2010

description: This file contains information regarding spring 2010 quiz 2 solutions.

uk: вхід без авторизації


Computation Structures

keywords:
Engineering
Computer Science
Mathematics
Electrical Engineering
Computation
Computer Design and Engineering
Digital Systems

cs: Informatika

de: Informatik

fi: tietojenkäsittelytiede

uk: Комп'ютерні науки

en: Computer Science

fr: Informatique

da: Datalogi

es: Ciencias de la Computación

nl: Informatica

cs: Matematika

de: Mathematik

fi: matematiikka

uk: Математика

en: Mathematics

fr: Mathématiques

da: Matematik

es: Matemáticas

nl: Wiskunde

de: Mathematik, Naturwissenschaften

uk: Математика, природничі науки

en: Mathematics, Natural Sciences

description:
6.004 offers an introduction to the engineering of digital systems. Starting with MOS transistors, the course develops a series of building blocks — logic gates, combinational and sequential circuits, finite-state machines, computers and finally complete systems. Both hardware and software mechanisms are explored through a series of design examples.

6.004 is required material for any EECS undergraduate who wants to understand (and ultimately design) digital systems. A good grasp of the material is essential for later courses in digital design, computer architecture and systems. The problem sets and lab exercises are intended to give students "hands-on" experience in designing digital systems; each student completes a gate-level design for a reduced instruction set computer (RISC) processor during the semester.

uk: вхід без авторизації

cs: Kurz

de: Kurs

fi: Kurssi

uk: Курс

en: Course

fr: Cours

da: Kursus

nl: Cursus

es: Curso


Quiz #1

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Quiz on computation structures.

uk: вхід без авторизації


Quiz #1 Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Solutions to a quiz on computation structures.

uk: вхід без авторизації


Quiz #2

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Quiz on computation structures.

uk: вхід без авторизації


Quiz #2 Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz #3

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Quiz on computation structures.

uk: вхід без авторизації


Quiz #3 Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz #4 Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz #5

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Quiz on computation structures.

uk: вхід без авторизації


Quiz #5 Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Computation Structures

keywords:
Engineering
Computer Science
Electrical Engineering
Computer Design and Engineering
Digital Systems

uk: Комп'ютерні науки

description: This course introduces architecture of digital systems, emphasizing structural principles common to a wide range of technologies. It covers the topics including multilevel implementation strategies, definition of new primitives (e.g., gates, instructions, procedures, processes) and their mechanization using lower-level elements. It also includes analysis of potential concurrency, precedence constraints and performance measures, pipelined and multidimensional systems, instruction set design issues and architectural support for contemporary software structures.

uk: вхід без авторизації


Elements of Software Construction

keywords:
Engineering
Computer Science
Software Design and Engineering
Programming Languages

uk: Комп'ютерні науки

description: This course provides an introduction to the fundamental principles and techniques of software development that have greatest impact on practice. Topics include capturing the essence of a problem by recognizing and inventing suitable abstractions; key paradigms, including state machines, functional programming, and object-oriented programming; use of design patterns to bridge gap between models and code; the role of interfaces and specification in achieving modularity and decoupling; reasoning about code using invariants; testing, test-case generation and coverage; and essentials of programming with objects, functions, and abstract types. The course includes exercises in modeling, design, implementation and reasoning.

uk: вхід без авторизації


Software Construction

Max Goldman

honorificPrefix: Dr.

keywords:
Engineering
Computer Science
Software Design and Engineering
Algorithms and Data Structures
Computer Networks

uk: Комп'ютерні науки

description:
_6.005 Software Construction_ introduces fundamental principles and techniques of software development, i.e., how to write software that is safe from bugs, easy to understand, and ready for change. The course includes problem sets and a final project. Important topics include specifications and invariants; testing; abstract data types; design patterns for object-oriented programming; concurrent programming and concurrency; and functional programming.

The [6.005 website homepage](/ans7870/6/6.005/s16/) from Spring 2016, along with all course materials, is available to OpenCourseWare users.

uk: вхід без авторизації


Quiz 1

uk: Комп'ютерні науки

uk: вхід без авторизації


Quiz 1 Solutions

uk: Комп'ютерні науки

uk: вхід без авторизації


Quiz 2

uk: Комп'ютерні науки

uk: вхід без авторизації


Quiz 2 Solution

uk: Комп'ютерні науки

uk: вхід без авторизації


Introduction to Algorithms

keywords:
Engineering
Computer Science
Algorithms and Data Structures

name: Lecture 1: Algorithmic Thinking, Peak Finding

name: Lecture 10: Open Addressing, Cryptographic Hashing

name: Lecture 11: Integer Arithmetic, Karatsuba Multiplication

name: Lecture 12: Square Roots, Newton's Method

name: Lecture 14: Depth-First Search (DFS), Topological Sort

name: Lecture 15: Single-Source Shortest Paths Problem

name: Lecture 19: Dynamic Programming I: Fibonacci, Shortest Paths

name: Lecture 2: Models of Computation, Document Distance

name: Lecture 20: Dynamic Programming II: Text Justification, Blackjack

name: Lecture 21: Dynamic Programming III: Parenthesization, Edit Distance, Knapsack

name: Lecture 22: Dynamic Programming IV: Guitar Fingering, Tetris, Super Mario Bros.

name: Lecture 24: Topics in Algorithms Research

name: Lecture 5: Binary Search Trees, BST Sort

name: Lecture 7: Counting Sort, Radix Sort, Lower Bounds for Sorting

uk: Комп'ютерні науки

description: This course provides an introduction to mathematical modeling of computational problems. It covers the common algorithms, algorithmic paradigms, and data structures used to solve these problems. The course emphasizes the relationship between algorithms and programming, and introduces basic performance measures and analysis techniques for these problems.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 13: Breadth-First Search (BFS)

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 16: Dijkstra

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 17: Bellman-Ford

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 18: Speeding up Dijkstra

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 23: Computational Complexity

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 3: Insertion Sort, Merge Sort

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 4: Heaps and Heap Sort

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 6: AVL Trees, AVL Sort

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 8: Hashing with Chaining

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 9: Table Doubling, Karp-Rabin

uk: Комп'ютерні науки

uk: вхід без авторизації


Final Exam

uk: Комп'ютерні науки

description: This resource contains information regarding final exam.

uk: вхід без авторизації


Final Exam Solutions

uk: Комп'ютерні науки

description: This resource contains information regarding final exam solution.

uk: вхід без авторизації


Quiz 1

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 1.

uk: вхід без авторизації


Quiz 1 Solutions

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 1 solution.

uk: вхід без авторизації


Quiz 2

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 2.

uk: вхід без авторизації


Quiz 2 Solutions

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 2 solution.

uk: вхід без авторизації


Introduction to Algorithms

keywords:
Engineering
Computer Science
Mathematics
Computation
Algorithms and Data Structures
Theory of Computation

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Final Practice Problems

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Practice problems to prepare students for the Final Exam.

uk: вхід без авторизації


Final Practice Problem Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Solutions to practice problems for the Final Exam.

uk: вхід без авторизації


Quiz 1 Practice Problems

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Practice problems to prepare students for Quiz 1.

uk: вхід без авторизації


Quiz 2 Practice Problems

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Practice problems to prepare students for Quiz 2.

uk: вхід без авторизації


Quiz 1 Practice Problem Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Solutions to practice problems for Quiz 1.

uk: вхід без авторизації


Quiz 2 Practice Problem Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: Solutions to practice problems for Quiz 2.

uk: вхід без авторизації


Introduction to Algorithms

name: Lecture 15: Dynamic Programming, Part 1: SRTBOT, Fib, DAGs, Bowling

name: Lecture 16: Dynamic Programming, Part 2: LCS, LIS, Coins

name: Lecture 17: Dynamic Programming, Part 3: APSP, Parens, Piano

name: Lecture 18: Dynamic Programming, Part 4: Rods, Subset Sum, Pseudopolynomial

name: Lecture 2: Data Structures and Dynamic Arrays

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This course is an introduction to mathematical modeling of computational problems, as well as common algorithms, algorithmic paradigms, and data structures used to solve these problems. It emphasizes the relationship between algorithms and programming and introduces basic performance measures and analysis techniques for these problems.

uk: вхід без авторизації


Lecture 1: Algorithms and Computation

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 10: Depth-First Search

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 11: Weighted Shortest Paths

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 12: Bellman-Ford

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 13: Dijkstra

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 14: APSP and Johnson

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 19: Complexity

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 20: Course Review

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 21: Algorithms—Next Steps

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 3: Sets and Sorting

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 4: Hashing

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 5: Linear Sorting

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 6: Binary Trees, Part 1

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 7: Binary Trees, Part 2: AVL

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 8: Binary Heaps

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 9: Breadth-First Search

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Final Exam

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Final Exam Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 1

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 1 Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 2

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 2 Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 3

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 1 Review

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 1 Review Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 2 Review

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 2 Review Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 3 Review

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 3 Review Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Problem Session 1

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Problem Session 2

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Problem Session 3

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Problem Session 4

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Problem Session 5

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 1 Review

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 2 Review

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Quiz 3 Review

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


keywords:
Engineering
Science
Physics
Electronics
Electrical Engineering
Energy
Quantum Mechanics
Electricity
Electromagnetism

de: Physik

uk: Фізика

en: Physics

uk: Математика, природничі науки

de: Physik, Astronomie

fi: fysiikka, tähtitiede

uk: Фізика, Астрономія

en: Physics, Astronomy

fr: Physique, Astronomie

da: Fysik, Astronomi

es: Física, Astronomía

nl: Natuurkunde, Astronomie

description:
This course discusses applications of electromagnetic and equivalent quantum mechanical principles to classical and modern devices. It covers energy conversion and power flow in both macroscopic and quantum-scale electrical and electromechanical systems, including electric motors and generators, electric circuit elements, quantum tunneling structures and instruments. It studies photons as waves and particles and their interaction with matter in optoelectronic devices, including solar cells, displays, and lasers.

The instructors would like to thank Scott Bradley, David Friend, Ta-Ming Shih, and Yasuhiro Shirasaki for helping to develop the course, and Kyle Hounsell, Ethan Koether, and Dmitri Megretski for their work preparing the lecture notes for OCW publication.

uk: вхід без авторизації

name: Electromagnetic Energy: From Motors to Lasers


keywords:
Engineering
Computer Science

uk: Комп'ютерні науки

description: 6.00SC Intro to CS and Programming has been retired from OCW. You can access the archived course on [DSpace – MIT’s digital repository](https://dspace.mit.edu/handle/1721.1/150601). Please see the list of [introductory programming courses](https://ocw.mit.edu/collections/introductory-programming/) and other programming courses from recent years.

uk: вхід без авторизації

name: Introduction to Computer Science and Programming


keywords:
Engineering
Electrical Engineering
Signal Processing
Robotics and Control Systems
Telecommunications

description: This course examines signals, systems and inference as unifying themes in communication, control and signal processing. Topics include input-output and state-space models of linear systems driven by deterministic and random signals; time- and transform-domain representations in discrete and continuous time; group delay; state feedback and observers; probabilistic models; stochastic processes, correlation functions, power spectra, spectral factorization; least-mean square error estimation; Wiener filtering; hypothesis testing; detection; matched filters.

uk: вхід без авторизації

name: Introduction to Communication, Control, and Signal Processing


description: This resource contains answer booklet of quiz 1.

uk: вхід без авторизації


description: This resource contains solutions of final.

uk: вхід без авторизації


description: This resource contains solutions related to the final exam problem statements.

uk: вхід без авторизації


description: This resource contains question booklet of quiz 1.

uk: вхід без авторизації


description: This resource contains solutions of quiz 1.

uk: вхід без авторизації


description: This resource contains question booklet of quiz 2.

uk: вхід без авторизації


description: This resource contains answer booklet of quiz 2.

uk: вхід без авторизації


description: This resource contains solutions of quiz 2.

uk: вхід без авторизації


Signals, Systems and Inference

name: 6.011 Signals, Systems and Inference, Final Exam

name: 6.011 Signals, Systems and Inference, Quiz 1

name: 6.011 Signals, Systems and Inference, Quiz 2

description: This course covers signals, systems and inference in communication, control and signal processing. Topics include input-output and state-space models of linear systems driven by deterministic and random signals; time- and transform-domain representations in discrete and continuous time; and group delay. State feedback and observers. Probabilistic models; stochastic processes, correlation functions, power spectra, spectral factorization. Least-mean square error estimation; Wiener filtering. Hypothesis testing; detection; matched filters.

uk: вхід без авторизації


uk: вхід без авторизації


uk: вхід без авторизації


uk: вхід без авторизації


Microelectronic Devices and Circuits

keywords:
Engineering
Computer Science
Electronics
Electrical Engineering
Computer Design and Engineering

uk: Комп'ютерні науки

description: 6.012 is the header course for the department's "Devices, Circuits and Systems" concentration. The topics covered include: modeling of microelectronic devices, basic microelectronic circuit analysis and design, physical electronics of semiconductor junction and MOS devices, relation of electrical behavior to internal physical processes, development of circuit models, and understanding the uses and limitations of various models. The course uses incremental and large-signal techniques to analyze and design bipolar and field effect transistor circuits, with examples chosen from digital circuits, single-ended and differential linear amplifiers, and other integrated circuits. This course is 12 units and is worth 4 Engineering Design Points.

uk: вхід без авторизації


final.pdf

uk: Комп'ютерні науки

description: This file contains the questions asked in Final exam, fall 2005.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This file contains the questions asked in quiz 1, fall 2005.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This file contains solutions to the questions asked in quiz 1, fall 2005.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This file contains questions asked in quiz 2, fall 2005.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This file contains solutions to the questions asked in quiz 2, fall 2005.

uk: вхід без авторизації


Microelectronic Devices and Circuits

name: Formula Sheet for the Final Exam, Fall 2009

uk: Комп'ютерні науки

description: 6.012 is the header course for the department's "Devices, Circuits and Systems" concentration. The topics covered include modeling of microelectronic devices, basic microelectronic circuit analysis and design, physical electronics of semiconductor junction and MOS devices, relation of electrical behavior to internal physical processes, development of circuit models, and understanding the uses and limitations of various models. The course uses incremental and large-signal techniques to analyze and design bipolar and field effect transistor circuits, with examples chosen from digital circuits, single-ended and differential linear amplifiers, and other integrated circuits.

uk: вхід без авторизації


Exam No. 1 - Fall 2009

uk: Комп'ютерні науки

description: Exam on microelectronic devices and circuits.

uk: вхід без авторизації


Formula Sheet for Exam One, Fall 2009

uk: Комп'ютерні науки

description: Formula sheet for an exam on microelectronic devices and circuits.

uk: вхід без авторизації


Exam No. 1 - Spring 2006

uk: Комп'ютерні науки

uk: вхід без авторизації


Answers to Exam 1 - Spring 2006

uk: Комп'ютерні науки

description: Solutions to an exam on microelectronic devices and circuits.

uk: вхід без авторизації


Exam No. 1 - Spring 2008

uk: Комп'ютерні науки

uk: вхід без авторизації


Answers to Exam 1 - Spring 2008

uk: Комп'ютерні науки

uk: вхід без авторизації


Answers to Exam 1 - Fall 2009

uk: Комп'ютерні науки

uk: вхід без авторизації


Exam No. 2 - Fall 2009

uk: Комп'ютерні науки

uk: вхід без авторизації


Formula Sheet for Exam Two, Fall 2009

uk: Комп'ютерні науки

uk: вхід без авторизації


Exam No. 2 - Spring 2006

uk: Комп'ютерні науки

uk: вхід без авторизації


Answers to Exam 2 - Spring 2006

uk: Комп'ютерні науки

uk: вхід без авторизації


Exam No. 2 - Spring 2008

uk: Комп'ютерні науки

uk: вхід без авторизації


Answers to Exam 2 - Spring 2008

uk: Комп'ютерні науки

uk: вхід без авторизації


Answers to Exam 2 - Fall 2009

uk: Комп'ютерні науки

uk: вхід без авторизації


Final Exam - Fall 2009

uk: Комп'ютерні науки

description: Final exam on microelectronic devices and circuits.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: Formula sheet for a final exam on microelectronic devices and circuits.

uk: вхід без авторизації


Final Exam - Spring 2006

uk: Комп'ютерні науки

uk: вхід без авторизації


Final Exam - Spring 2008

uk: Комп'ютерні науки

uk: вхід без авторизації


Microelectronic Devices and Circuits

uk: Комп'ютерні науки

description: 6.012 is the header course for the department's "Devices, Circuits and Systems" concentration. The topics covered include: modeling of microelectronic devices, basic microelectronic circuit analysis and design, physical electronics of semiconductor junction and metal-on-silicon (MOS) devices, relation of electrical behavior to internal physical processes, development of circuit models, and understanding the uses and limitations of various models. The course uses incremental and large-signal techniques to analyze and design bipolar and field effect transistor circuits, with examples chosen from digital circuits, single-ended and differential linear amplifiers, and other integrated circuits.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains problem statements related to pn junction diodes, depletion width, and thermal equilibrium.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains problem statements related to pn junction diodes and voltage gain.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: New file Uplaod

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains problem statements related to CMOS inverter, outout voltage and pn junction diode.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resouce contains problem statements related to CMOS inverter, NMOS transductance, volatge gain and pn junction diode.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains problem statements related to pn junction diodes, MOSFETS and voltage gain.

uk: вхід без авторизації


Electromagnetics and Applications

keywords:
Engineering
Science
Physics
Electrical Engineering
Electromagnetism

uk: Математика, природничі науки

uk: Фізика, Астрономія

description:
This course explores electromagnetic phenomena in modern applications, including wireless communications, circuits, computer interconnects and peripherals, optical fiber links and components, microwave communications and radar, antennas, sensors, micro-electromechanical systems, motors, and power generation and transmission. Fundamentals covered include: quasistatic and dynamic solutions to Maxwell's equations; waves, radiation, and diffraction; coupling to media and structures; guided and unguided waves; resonance; and forces, power, and energy.

##### Acknowledgments

The instructors would like to thank Robert Haussman for transcribing into LaTeX the problem set and Quiz 2 solutions.

uk: вхід без авторизації


Quiz 1

uk: Математика, природничі науки

uk: Фізика, Астрономія

description: The first quiz of the course. Includes a formula sheet of basic equations for electromagnetics and applications.

uk: вхід без авторизації


Quiz 1 Solutions

uk: Математика, природничі науки

uk: Фізика, Астрономія

description: Solutions to the first quiz of the course.

uk: вхід без авторизації


Quiz 2

uk: Математика, природничі науки

uk: Фізика, Астрономія

description: The second quiz of the course. Includes a formula sheet of basic equations for electromagnetics and applications.

uk: вхід без авторизації


Quiz 2 Solutions

uk: Математика, природничі науки

uk: Фізика, Астрономія

description: Solutions to the second quiz of the course.

uk: вхід без авторизації


Electromagnetics and Applications

uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This course explores electromagnetic phenomena in modern applications, including wireless and optical communications, circuits, computer interconnects and peripherals, microwave communications and radar, antennas, sensors, micro-electromechanical systems, and power generation and transmission. Fundamentals include quasistatic and dynamic solutions to Maxwell's equations; waves, radiation, and diffraction; coupling to media and structures; guided waves; resonance; acoustic analogs; and forces, power, and energy.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains a list of basic equations for final exam.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains a list of basic equations of electrodynamics.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains problem statements related to capacitance, conductance, impedance and voltage.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains quiz related to wave velocity, wave intensity, and inductance.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains quiz related to amplitude, impedance, wavelength, and TEM transmission.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains solutions for the problem statements related to capacitance, conductance, impedance and voltage.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains solutions for the quiz related to wave velocity, wave intensity, and inductance.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: Фізика, Астрономія

description: This resource contains solutions for the quiz related to amplitude, impedance, wavelength, and TEM transmission.

uk: вхід без авторизації


keywords:
Engineering
Computer Science
Artificial Intelligence
Electrical Engineering
Software Design and Engineering
Robotics and Control Systems

name: Lecture 10: Discrete Probability and State Estimation

uk: Комп'ютерні науки

description:
This course provides an integrated introduction to electrical engineering and computer science, taught using substantial laboratory experiments with mobile robots. Our primary goal is for you to learn to appreciate and use the fundamental design principles of modularity and abstraction in a variety of contexts from electrical engineering and computer science.

Our second goal is to show you that making mathematical models of real systems can help in the design and analysis of those systems. Finally, we have the more typical goals of teaching exciting and important basic material from electrical engineering and computer science, including modern software engineering, linear systems analysis, electronic circuits, and decision-making.

Course Format

This course has been designed for independent study. It includes all of the materials you will need to understand the concepts covered in this subject. The materials in this course include:

- Lecture videos from Spring 2011, taught by Prof. Dennis Freeman
- Recitation videos, developed for OCW Scholar by teaching assistant Kendra Pugh
- Course notes
- Software and design labs
- Homework assignments and additional exercises
- Nano-quizzes and exams with solutions

Content Development

Leslie Kaelbling
Jacob White
Harold Abelson
Dennis Freeman

Tomás Lozano-Pérez
Isaac Chuang

uk: вхід без авторизації

name: Introduction to Electrical Engineering and Computer Science I


Lecture 13: Optimizing a Search

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 3: Signals and Systems

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 6: Designing Control Systems

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 7: Circuits

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 8: Op-Amps

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 9: Circuit Abstractions

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 12: Search Algorithms

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 1: Object-Oriented Programming

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains final exam for 2009.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains final exam for 2010.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains final exam for 2011.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on difference equation, pole, and co-efficients

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on OOP.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on OOP, SE to DE, and diagnosis.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on difference equation and pole.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on analyzing circuit, op amps, and designing circuits.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem of motor control, state machine behavior, and circuits.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on pole position.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on voltage and current.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains quiz 1.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information related to quiz 2.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains quiz 3.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: New file Upload

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on problem on quiz 8.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains quiz 11.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains quiz.

uk: вхід без авторизації


keywords:
Engineering
Computer Science
Electrical Engineering
Signal Processing
Telecommunications
Computer Networks
Digital Systems

name: Lecture 4: Linear Block Codes, Parity Relations

name: Lecture 5: Error Correction, Syndrome Decoding

name: Lecture 9: Transmitting on a Physical Channel

name: Lecture 1: Overview: Information and Entropy

name: Lecture 10: Linear Time-Invariant (LTI) Systems

name: Lecture 11: LTI Channel and Intersymbol Interference

name: Lecture 13: Frequency Response of LTI Systems

name: Lecture 14: Spectral Representation of Signals

name: Lecture 16: More on Modulation/Demodulation

name: Lecture 19: Network Routing (without failures)

name: Lecture 20: Network Routing (with failures)

name: Lecture 22: Sliding Window Analysis, Little's Law

name: Lecture 23: A Brief History of the Internet

name: Lecture 24: History of the Internet cont'd, Course Summary

uk: Комп'ютерні науки

description:
An introduction to several fundamental ideas in electrical engineering and computer science, using digital communication systems as the vehicle. The three parts of the course—bits, signals, and packets—cover three corresponding layers of abstraction that form the basis of communication systems like the Internet.

The course teaches ideas that are useful in other parts of EECS: abstraction, probabilistic analysis, superposition, time and frequency-domain representations, system design principles and trade-offs, and centralized and distributed algorithms. The course emphasizes connections between theoretical concepts and practice using programming tasks and some experiments with real-world communication channels.

uk: вхід без авторизації

name: Introduction to EECS II: Digital Communication Systems


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 12: Filters and Composition

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 15: Modulation/Demodulation

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 17: Packet Switching

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 18: MAC Protocols

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 2: Compression: Huffman and LZW

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 21: Reliable Transport

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 3: Errors, Channel Codes

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 6: Convolutional Codes

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 7: Viterbi Decoding

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 8: Noise

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


6.02 Introduction to EECS II, Quiz 1

uk: Комп'ютерні науки

description: This file contains information regarding 6.02 introduction to EECS II, quiz 1.

uk: вхід без авторизації


6.02 Introduction to EECS II, Quiz 2

uk: Комп'ютерні науки

description: This file contains information regarding 6.02 introduction to EECS II, quiz 2.

uk: вхід без авторизації


6.02 Introduction to EECS II, Quiz 3

uk: Комп'ютерні науки

description: This file contains information regarding 6.02 introduction to EECS II, quiz 3.

uk: вхід без авторизації


keywords:
Science
Health and Medicine
Anatomy and Physiology
Biology
Molecular Biology
Biophysics
Cell Biology

de: Humanmedizin/Gesundheitswissenschaften

uk: Медицина / Науки про здоров'я

en: Human Medicine / Health Sciences

de: Biologie

uk: Біологія

en: Biology

uk: Математика, природничі науки

description:
In this subject, we consider two basic topics in cellular biophysics, posed here as questions:

1.  Which molecules are transported across cellular membranes, and what are the mechanisms of transport? How do cells maintain their compositions, volume, and membrane potential?
2.  How are potentials generated across the membranes of cells? What do these potentials do?

Although the questions posed are fundamentally biological questions, the methods for answering these questions are inherently multidisciplinary. As we will see throughout the course, the role of mathematical models is to express concepts precisely enough that precise conclusions can be drawn. In connection with all the topics covered, we will consider both theory and experiment. For the student, the educational value of examining the interplay between theory and experiment transcends the value of the specific knowledge gained in the subject matter.

This course is jointly offered through four departments, available to both undergraduates and graduates.

uk: вхід без авторизації

name: Quantitative Physiology: Cells and Tissues


Computer System Engineering

keywords:
Engineering
Computer Science
Software Design and Engineering
Computer Networks
Computer Design and Engineering
Operating Systems

uk: Комп'ютерні науки

description: This class covers topics on the engineering of computer software and hardware systems. Topics include techniques for controlling complexity; strong modularity using client-server design, operating systems; performance, networks; naming; security and privacy; fault-tolerant systems, atomicity and coordination of concurrent activities, and recovery; impact of computer systems on society.

uk: вхід без авторизації


Artificial Intelligence

keywords:
Engineering
Computer Science
Artificial Intelligence
Algorithms and Data Structures
Theory of Computation

name: Lecture 10: Introduction to Learning, Nearest Neighbors

name: Lecture 11: Learning: Identification Trees, Disorder

name: Lecture 13: Learning: Genetic Algorithms

name: Lecture 14: Learning: Sparse Spaces, Phonology

name: Lecture 15: Learning: Near Misses, Felicity Conditions

name: Lecture 16: Learning: Support Vector Machines

name: Lecture 18: Representations: Classes, Trajectories, Transitions

name: Lecture 19: Architectures: GPS, SOAR, Subsumption, Society of Mind

name: Lecture 2: Reasoning: Goal Trees and Problem Solving

name: Lecture 23: Model Merging, Cross-Modal Coupling, Course Summary

name: Lecture 3: Reasoning: Goal Trees and Rule-Based Expert Systems

name: Lecture 4: Search: Depth-First, Hill Climbing, Beam

name: Lecture 5: Search: Optimal, Branch and Bound, A*

name: Lecture 6: Search: Games, Minimax, and Alpha-Beta

name: Lecture 7: Constraints: Interpreting Line Drawings

name: Lecture 8: Constraints: Search, Domain Reduction

name: Lecture 9: Constraints: Visual Object Recognition

uk: Комп'ютерні науки

description: This course introduces students to the basic knowledge representation, problem solving, and learning methods of artificial intelligence. Upon completion of 6.034, students should be able to develop intelligent systems by assembling solutions to concrete computational problems; understand the role of knowledge representation, problem solving, and learning in intelligent-system engineering; and appreciate the role of problem solving, vision, and language in understanding human intelligence from a computational perspective.

uk: вхід без авторизації


Lecture 1: Introduction and Scope

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 10: Introduction to Learning, Nearest Neighbors


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 11: Learning: Identification Trees, Disorder


Lecture 12A: Neural Nets

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 12B: Deep Neural Nets

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 13: Learning: Genetic Algorithms


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 14: Learning: Sparse Spaces, Phonology


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 15: Learning: Near Misses, Felicity Conditions


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 16: Learning: Support Vector Machines


Lecture 17: Learning: Boosting

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 18: Representations: Classes, Trajectories, Transitions


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 19: Architectures: GPS, SOAR, Subsumption, Society of Mind


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 2: Reasoning: Goal Trees and Problem Solving


Lecture 21: Probabilistic Inference I

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 22: Probabilistic Inference II

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 23: Model Merging, Cross-Modal Coupling, Course Summary


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 3: Reasoning: Goal Trees and Rule-Based Expert Systems


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 4: Search: Depth-First, Hill Climbing, Beam


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 5: Search: Optimal, Branch and Bound, A*


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 6: Search: Games, Minimax, and Alpha-Beta


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 7: Constraints: Interpreting Line Drawings


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 8: Constraints: Search, Domain Reduction


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 9: Constraints: Visual Object Recognition


Final, Fall 2007

uk: Комп'ютерні науки

description: This resource contains information related to backward chaining.

uk: вхід без авторизації


Final, Fall 2008

uk: Комп'ютерні науки

description: This resource contains information related to forward chaining.

uk: вхід без авторизації


Final, Fall 2009

uk: Комп'ютерні науки

uk: вхід без авторизації


Final, Fall 2010

uk: Комп'ютерні науки

uk: вхід без авторизації


Quiz 1, Fall 2007

uk: Комп'ютерні науки

description: This resource contains information related to rule systems.

uk: вхід без авторизації


Quiz 1, Fall 2008

uk: Комп'ютерні науки

uk: вхід без авторизації


Quiz 1, Fall 2009

uk: Комп'ютерні науки

description: This resource contains information related to rule based system.

uk: вхід без авторизації


Quiz 1, Fall 2010

uk: Комп'ютерні науки

description: This resource contains information related to reverse psychology and self-fulfilling prophecy.

uk: вхід без авторизації


Quiz 2, Fall 2007

uk: Комп'ютерні науки

description: This resource contains information related to games.

uk: вхід без авторизації


Quiz 2, Fall 2008

uk: Комп'ютерні науки

description: This resource contains information related to alpha beta cold war.

uk: вхід без авторизації


Quiz 2, Fall 2009

uk: Комп'ютерні науки

description: This resource contains information related to pruned tree.

uk: вхід без авторизації


Quiz 2, Fall 2010

uk: Комп'ютерні науки

description: This resource contains information related to perform minimax.

uk: вхід без авторизації


Quiz 3, Fall 2007

uk: Комп'ютерні науки

description: This resource contains information related to nearest neighbors.

uk: вхід без авторизації


Quiz 3, Fall 2008

uk: Комп'ютерні науки

description: This resource contains information related to neural net notes.

uk: вхід без авторизації


Quiz 3, Fall 2009

uk: Комп'ютерні науки

description: This resource contains information related to zombie infection.

uk: вхід без авторизації


Quiz 3, Fall 2010

uk: Комп'ютерні науки

description: This resource contains information related to k-nearest-neighbors.

uk: вхід без авторизації


Quiz 4, Fall 2007

uk: Комп'ютерні науки

description: This resource contains information related to support vector machines.

uk: вхід без авторизації


Quiz 4, Fall 2008

uk: Комп'ютерні науки

description: This resource contains information related to support vectors.

uk: вхід без авторизації


Quiz 4, Fall 2009

uk: Комп'ютерні науки

description: This resource contains information related to bayesian inference.

uk: вхід без авторизації


Quiz 4, Fall 2010

uk: Комп'ютерні науки

description: This resource contains information related to distinguishing dwarves from humans.

uk: вхід без авторизації


Artificial Intelligence

keywords:
Engineering
Computer Science
Artificial Intelligence
Theory of Computation

uk: Комп'ютерні науки

description: This course introduces representations, techniques, and architectures used to build applied systems and to account for intelligence from a computational point of view. This course also explores applications of rule chaining, heuristic search, logic, constraint propagation, constrained search, and other problem-solving paradigms. In addition, it covers applications of decision trees, neural nets, SVMs and other learning paradigms.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource provides 5 questions for quiz 1 along with their grading points.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource provides 9 questions for quiz 2 along with their grading points.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource reviews the quiz 1 questions along with their grading points.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource provides solutions to the reviews of quiz 1 questions along with their grading points.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource reviews the quiz 2 questions along with their grading points.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource provides solutions to the reviews of quiz 2 questions along with their grading points.

uk: вхід без авторизації


uk: Комп'ютерні науки

description:
6.035 is a course within the department's "Computer Systems and Architecture" concentration. This course analyzes issues associated with the implementation of high-level programming languages. Topics covered include: fundamental concepts, functions, and structures of compilers, basic program optimization techniques, the interaction of theory and practice, and using tools in building software. The course features a multi-person project on design and implementation of a compiler that is written in Java® and generates MIPS executable machine code. This course is worth 8 Engineering Design Points.

This course was also taught as part of the [Singapore-MIT Alliance](http://web.mit.edu/sma/) (SMA) programme as course number SMA 5502 (Computer Language Engineering).

uk: вхід без авторизації

name: Computer Language Engineering (SMA 5502)


uk: Комп'ютерні науки

description: This resource contains some questions from Regular Expressions, Grammar for ?Scheme, and Parser Construction.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains questions on Name That Optimization, Dead Variable Analysis, Fixed Points, and Global Dataflow and Code Hoisting.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains questions on: Dominators, Loop Invariant Code Motion, and Register Allocation.

uk: вхід без авторизації


Computer Language Engineering

uk: Комп'ютерні науки

description: This course analyzes issues associated with the implementation of higher-level programming languages. Topics covered include: fundamental concepts, functions, and structures of compilers, the interaction of theory and practice, and using tools in building software. The course includes a multi-person project on compiler design and implementation.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains practice quiz.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains problem statements related to constant propogation, copy propogation, dead code elimination.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains problem statements related to register saving, short circuiting and basic blocks.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains practice quiz 2 and solutions.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains problem statements related to induction variables, cycles and unrolling and scheduling.

uk: вхід без авторизації


Introduction to Machine Learning

keywords:
Engineering
Computer Science
Artificial Intelligence
Algorithms and Data Structures

uk: Комп'ютерні науки

description:
This course introduces principles, algorithms, and applications of machine learning from the point of view of modeling and prediction. It includes formulation of learning problems and concepts of representation, over-fitting, and generalization. These concepts are exercised in supervised learning and reinforcement learning, with applications to images and to temporal sequences.

This course is part of the [Open Learning Library](https://openlearning.mit.edu/courses-programs/open-learning-library), which is free to use. You have the option to sign up and enroll in the course if you want to track your progress, or you can view and use all the materials without enrolling.

uk: вхід без авторизації


keywords:
Engineering
Mathematics
Systems Engineering
Probability and Statistics
Discrete Mathematics

name: Lecture 1: Probability Models and Axioms

name: Lecture 10: Continuous Bayes' Rule; Derived Distributions

name: Lecture 11: Derived Distributions; Convolution; Covariance and Correlation

name: Lecture 12: Iterated Expectations; Sum of a Random Number of Random Variables

name: Lecture 25: Classical Inference III; Course Overview

name: Lecture 21: Bayesian Statistical Inference I

name: Lecture 22: Bayesian Statistical Inference II

name: Lecture 23: Classical Statistical Inference I

name: Lecture 5: Discrete Random Variables; Probability Mass Functions; Expectations

name: Lecture 6: Discrete Random Variable Examples; Joint PMFs

name: Lecture 7: Multiple Discrete Random Variables: Expectations, Conditioning, Independence

name: Lecture 9: Multiple Continuous Random Variables

uk: Математика, природничі науки

description:
Welcome to 6.041/6.431, a subject on the modeling and analysis of random phenomena and processes, including the basics of statistical inference. Nowadays, there is broad consensus that the ability to think probabilistically is a fundamental component of scientific literacy. For example:

*   The concept of statistical significance (to be touched upon at the end of this course) is considered by the Financial Times as one of "The Ten Things Everyone Should Know About Science".
*   A [recent Scientific American article](http://www.scientificamerican.com/article.cfm?id=knowing-your-chances) argues that statistical literacy is crucial in making health-related decisions.
*   Finally, an [article in the New York Times](http://www.nytimes.com/2009/08/06/technology/06stats.html) identifies statistical data analysis as an upcoming profession, valuable everywhere, from Google and Netflix to the Office of Management and Budget.

The aim of this class is to introduce the relevant models, skills, and tools, by combining mathematics with conceptual understanding and intuition.

uk: вхід без авторизації

name: Probabilistic Systems Analysis and Applied Probability


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 13: Bernoulli Process

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 14: Poisson Process I

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 15: Poisson Process II

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 16: Markov Chains I

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 17: Markov Chains II

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 18: Markov Chains III

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 19: Weak Law of Large Numbers

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 2: Conditioning and Bayes' Rule

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 20: Central Limit Theorem

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 24: Classical Inference II

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 3: Independence

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 4: Counting

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 8: Continuous Random Variables

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


keywords:
Mathematics
Probability and Statistics
Discrete Mathematics

uk: Математика, природничі науки

description: This course is offered both to undergraduates (6.041) and graduates (6.431), but the assignments differ. 6.041/6.431 introduces students to the modeling, quantification, and analysis of uncertainty. Topics covered include: formulation and solution in sample space, random variables, transform techniques, simple random processes and their probability distributions, Markov processes, limit theorems, and elements of statistical inference.

uk: вхід без авторизації

name: Probabilistic Systems Analysis and Applied  Probability


final.pdf

uk: Математика, природничі науки

description: This resource contains a set of problems for the final quiz.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains solutions for the final quiz.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains problem set for quiz one.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains solutions for quiz one.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains problem set for quiz two.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains solutions for quiz two.

uk: вхід без авторизації


uk: Математика, природничі науки

description:
This course introduces students to the modeling, quantification, and analysis of uncertainty.  The tools of probability theory, and of the related field of statistical inference, are the keys for being able to analyze and make sense of data. These tools underlie important advances in many fields, from the basic sciences to engineering and management.
##### Course Format

* * *

[![Click to get started.](/images/button_start.png)](pages/syllabus) This course has been designed for independent study. It provides everything you will need to understand the concepts covered in the course. The materials include:

*   Lecture Videos by MIT Professor John Tsitsiklis
*   Lecture Slides and Readings
*   Recitation Problems and Solutions
*   Recitation Help Videos by MIT Teaching Assistants
*   Tutorial Problems and Solutions
*   Tutorial Help Videos by MIT Teaching Assistants
*   Problem Sets with Solutions
*   Exams with Solutions

##### Related Resource

* * *

A complementary resource, _[Introduction to Probability](/courses/res-6-012-introduction-to-probability-spring-2018/)_, is provided by the videos developed for an EdX version of 6.041. These videos cover more or less the same content, in somewhat different order, and in somewhat more detail than the videotaped live lectures.

uk: вхід без авторизації


6.041SC Fall 2010 final exam

uk: Математика, природничі науки

description: This resource contains information regarding final exam.

uk: вхід без авторизації


6.041SC Fall 2009 final exam

uk: Математика, природничі науки

uk: вхід без авторизації


6.041SC Spring 2009 final exam

uk: Математика, природничі науки

uk: вхід без авторизації


6.041SC Fall 2010 quiz 1

uk: Математика, природничі науки

description: This resource contains information regarding quiz 1.

uk: вхід без авторизації


6.041SC Fall 2009 quiz 1

uk: Математика, природничі науки

uk: вхід без авторизації


6.041SC Spring 2009 quiz 1

uk: Математика, природничі науки

uk: вхід без авторизації


6.041SC Fall 2010 quiz 2

uk: Математика, природничі науки

description: This resource contains information regarding quiz 2.

uk: вхід без авторизації


6.041SC Fall 2009 quiz 2

uk: Математика, природничі науки

uk: вхід без авторизації


6.041SC Spring 2008 quiz 2

uk: Математика, природничі науки

uk: вхід без авторизації


Mathematics for Computer Science

keywords:
Engineering
Computer Science
Mathematics
Probability and Statistics
Applied Mathematics
Discrete Mathematics

uk: Комп'ютерні науки

uk: Математика, природничі науки

description:
This is an introductory course in Discrete Mathematics oriented toward Computer Science and Engineering. The course divides roughly into thirds:

1.  Fundamental Concepts of Mathematics: Definitions, Proofs, Sets, Functions, Relations
2.  Discrete Structures: Modular Arithmetic, Graphs, State Machines, Counting
3.  Discrete Probability Theory

A version of this course from a previous term was also taught as part of the [Singapore-MIT Alliance](http://web.mit.edu/sma/) (SMA) programme as course number SMA 5512 (Mathematics for Computer Science).

uk: вхід без авторизації


final.pdf

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains 11 set of questions based on induction, state machines, equivalence relations and random variables, planarity, inclusion-exclusion, number theory and induction, combinatorial identities, generating functions, conditional probability, probability and expectation, deviation from the mean, and estimation and confidence.

uk: вхід без авторизації


finalsol.pdf

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains soluitions to final exam for the course.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains questions asked in quiz 1.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains solutions to the questions asked in quiz 1.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains questions asked in quiz 2.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains solutions to quiz 2.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains questions for spring 2002 quiz.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This file contains solutions the question asked in quiz.

uk: вхід без авторизації


Mathematics for Computer Science

name: Lecture 14: Divide and Conquer Recurrences

name: Lecture 11: Relations, Partial Orders, and Scheduling

name: Lecture 8: Graph Theory II: Minimum Spanning Trees

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This course covers elementary discrete mathematics for computer science and engineering. It emphasizes mathematical definitions and proofs as well as applicable methods. Topics include formal logic notation, proof methods; induction, well-ordering; sets, relations; elementary graph theory; integer congruences; asymptotic notation and growth of functions; permutations and combinations, counting principles; discrete probability. Further selected topics may also be covered, such as recursive definition and structural induction; state machines and invariants; recurrences; generating functions.

uk: вхід без авторизації


Lecture 1: Introduction and Proofs

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 10: Graph Theory III

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 12: Sums

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 13: Sums and Asymptotics

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 15: Linear Recurrences

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 16: Counting Rules I

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 17: Counting Rules II

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 18: Probability Introduction

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 19: Conditional Probability

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 2: Induction

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 20: Independence

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 21: Random Variables

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 22: Expectation I

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 23: Expectation II

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 24: Large Deviations

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 25: Random Walks

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 3: Strong Induction

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 4: Number Theory I

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 5: Number Theory II

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 6: Graph Theory and Coloring

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 7: Matching Problems

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Lecture 9: Communication Networks

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Final Exam

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains final exam.

uk: вхід без авторизації


2004 Final Exam

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains 2004 final exam.

uk: вхід без авторизації


2006 Final Exam

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains 2006 final exam.

uk: вхід без авторизації


2008 Final Exam

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains 2008 final exam.

uk: вхід без авторизації


2004 Final Exam Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains solutions of 2004 final exam.

uk: вхід без авторизації


2006 Final Exam Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains solutions of 2006 final exam.

uk: вхід без авторизації


2008 Final Exam Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains solutions of 2008 final exam.

uk: вхід без авторизації


Midterm Practice Problems Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains practice midterm exam.

uk: вхід без авторизації


Midterm Practice Problems

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


Midterm

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains midterm exam.

uk: вхід без авторизації


Midterm Solutions

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains solutions of midterm exam.

uk: вхід без авторизації


Mathematics for Computer Science

keywords:
Engineering
Computer Science
Mathematics
Probability and Statistics
Applied Mathematics

uk: Комп'ютерні науки

uk: Математика, природничі науки

description:
This subject offers an interactive introduction to discrete mathematics oriented toward computer science and engineering. The subject coverage divides roughly into thirds:

1. Fundamental concepts of mathematics: Definitions, proofs, sets, functions, relations.
2. Discrete structures: graphs, state machines, modular arithmetic, counting.
3. Discrete probability theory.

On completion of 6.042J, students will be able to explain and apply the basic methods of discrete (noncontinuous) mathematics in computer science. They will be able to use these methods in subsequent courses in the design and analysis of algorithms, computability theory, software engineering, and computer systems.

This course is part of the [Open Learning Library](https://openlearning.mit.edu/courses-programs/open-learning-library), which is free to use. You have the option to sign up and enroll in the course if you want to track your progress, or you can view and use all the materials without enrolling.

uk: вхід без авторизації


Automata, Computability, and Complexity

keywords:
Engineering
Computer Science
Mathematics
Computation
Cryptography
Theory of Computation
Discrete Mathematics

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This course provides a challenging introduction to some of the central ideas of theoretical computer science. Beginning in antiquity, the course will progress through finite automata, circuits and decision trees, Turing machines and computability, efficient algorithms and reducibility, the P versus NP problem, NP-completeness, the power of randomness, cryptography and one-way functions, computational learning theory, and quantum computing. It examines the classes of problems that can and cannot be solved by various kinds of machines. It tries to explain the key differences between computational models that affect their power.

uk: вхід без авторизації


Design and Analysis of Algorithms

keywords:
Engineering
Computer Science
Algorithms and Data Structures

name: 6.046J Spring 2012 Practice Final Exam Solutions

name: 6.046J Spring 2011 Practice Final Exam Solutions

name: 6.046J Practice Problems: Advanced Topics

name: 6.046J Spring 2012 Practice Quiz 2 Solutions

uk: Комп'ютерні науки

description: Techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics include sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; greedy algorithms; amortized analysis; graph algorithms; and shortest paths. Advanced topics may include network flow, computational geometry, number-theoretic algorithms, polynomial and matrix calculations, caching, and parallel computing.

uk: вхід без авторизації


6.046J Final Exam

uk: Комп'ютерні науки

description: This resource contains information regarding final exam.

uk: вхід без авторизації


6.046J Practice Final Exam

uk: Комп'ютерні науки

description: This resource contains information regarding practice final exam.

uk: вхід без авторизації


6.046J Spring 2011 Practice Final Exam

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information regarding practice final exam solutions.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


6.046J Spring 2012 Final Exam Solutions

uk: Комп'ютерні науки

description: This resource contains information regarding final exam solutions.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information regarding practice problems: advanced topics.

uk: вхід без авторизації


6.046J Spring 2012 Quiz 1

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 1.

uk: вхід без авторизації


6.046J Spring 2012 Quiz 1 Solutions

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 1 solutions.

uk: вхід без авторизації


6.046J Spring 2012 Quiz 2

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 2.

uk: вхід без авторизації


6.046J Spring 2012 Quiz 2 Instructions

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 2 instructions.

uk: вхід без авторизації


6.046J Spring 2012 Practice Quiz 2

uk: Комп'ютерні науки

description: This resource contains information regarding practice quiz 2.

uk: вхід без авторизації


6.046J Spring 2012 Quiz 2 Solutions

uk: Комп'ютерні науки

description: This resource contains information regarding quiz 2 solutions.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This is a supporting file.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Design and Analysis of Algorithms

keywords:
Engineering
Computer Science
Mathematics
Applied Mathematics
Algorithms and Data Structures
Cryptography
Computer Networks

name: Lecture 14: Incremental Improvement: Matching

name: Lecture 15: Linear Programming: LP, reductions, Simplex

name: Lecture 16: Complexity: P, NP, NP-completeness, Reductions

name: Lecture 17: Complexity: Approximation Algorithms

name: Lecture 18: Complexity: Fixed-Parameter Algorithms

name: Lecture 19: Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees

name: Lecture 1: Overview, Interval Scheduling

name: Lecture 10: Dynamic Programming: Advanced DP

name: Lecture 11: Dynamic Programming: All-Pairs Shortest Paths

name: Lecture 12: Greedy Algorithms: Minimum Spanning Tree

name: Lecture 13: Incremental Improvement: Max Flow, Min Cut

name: Lecture 24: Cache-Oblivious Algorithms: Searching & Sorting

name: Lecture 2: Divide & Conquer: Convex Hull, Median Finding

name: Lecture 20: Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees

name: Lecture 21: Cryptography: Hash Functions

name: Lecture 23: Cache-Oblivious Algorithms: Medians & Matrices

name: Lecture 4: Divide & Conquer: van Emde Boas Trees

name: Lecture 5: Amortization: Amortized Analysis

name: Lecture 6: Randomization: Matrix Multiply, Quicksort

name: Lecture 8: Randomization: Universal & Perfect Hashing

name: Design and Analysis of Algorithms, Final Exam

name: Class on Design and Analysis of Algorithms, Solutions to Final Exam

name: Class on Design and Analysis of Algorithms, Quiz 1

name: Class on Design and Analysis of Algorithms, Solutions to Quiz 1

name: Class on Design and Analysis of Algorithms, Quiz 2

name: Recitation 1: Divide & Conquer: Smarter Interval Scheduling, Master Theorem, Strassen's Algorithm

name: Recitation 10: More Distributed Algorithms

name: Recitation 11: Cryptography: More Primitives

name: Recitation 4: Randomization: Randomized Median

name: Recitation 5: Dynamic Programming: More Examples

name: Recitation 6: Greedy Algorithms: More Examples

name: Recitation 7: Incremental Improvement: Applications of Network Flow & Matching

name: Recitation 8: Complexity: More Reductions

name: Recitation 9: Complexity: Approximations

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This is an intermediate algorithms course with an emphasis on teaching techniques for the design and analysis of efficient algorithms, emphasizing methods of application. Topics include divide-and-conquer, randomization, dynamic programming, greedy algorithms, incremental improvement, complexity, and cryptography.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 1: Overview, Interval Scheduling


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 10: Dynamic Programming: Advanced DP


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 11: Dynamic Programming: All-Pairs Shortest Paths


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 12: Greedy Algorithms: Minimum Spanning Tree


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 13: Incremental Improvement: Max Flow, Min Cut


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 14: Incremental Improvement: Matching


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 15: Linear Programming: LP, reductions, Simplex


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 16: Complexity: P, NP, NP-completeness, Reductions


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 17: Complexity: Approximation Algorithms


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 18: Complexity: Fixed-Parameter Algorithms


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 19: Synchronous Distributed Algorithms: Symmetry-Breaking. Shortest-Paths Spanning Trees


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 2: Divide & Conquer: Convex Hull, Median Finding


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 20: Asynchronous Distributed Algorithms: Shortest-Paths Spanning Trees


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 21: Cryptography: Hash Functions


Lecture 22: Cryptography: Encryption

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 23: Cache-Oblivious Algorithms: Medians & Matrices


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 24: Cache-Oblivious Algorithms: Searching & Sorting


Lecture 3: Divide & Conquer: FFT

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 4: Divide & Conquer: van Emde Boas Trees


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 5: Amortization: Amortized Analysis


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 6: Randomization: Matrix Multiply, Quicksort


Lecture 7: Randomization: Skip Lists

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Lecture 8: Randomization: Universal & Perfect Hashing


Lecture 9: Augmentation: Range Trees

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains information regarding class on design and analysis of algorithms, final exam.

uk: вхід без авторизації

name: Design and Analysis of Algorithms, Final Exam


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains information regarding class on design and analysis of algorithms, solutions to final exam.

uk: вхід без авторизації

name: Class on Design and Analysis of Algorithms, Solutions to Final Exam


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains information regarding class on design and analysis of algorithms, quiz 1.

uk: вхід без авторизації

name: Class on Design and Analysis of Algorithms, Quiz 1


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains information regarding class on design and analysis of algorithms, solutions quiz 1.

uk: вхід без авторизації

name: Class on Design and Analysis of Algorithms, Solutions to Quiz 1


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains information regarding class on design and analysis of algorithms, quiz 2.

uk: вхід без авторизації

name: Class on Design and Analysis of Algorithms, Quiz 2


uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This resource contains information regarding class on design and analysis of algorithms, solutions to quiz 2.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 1: Divide & Conquer: Smarter Interval Scheduling, Master Theorem, Strassen's Algorithm


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 10: More Distributed Algorithms


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 11: Cryptography: More Primitives


Recitation 2: B-trees

uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 4: Randomization: Randomized Median


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 5: Dynamic Programming: More Examples


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 6: Greedy Algorithms: More Examples


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 7: Incremental Improvement: Applications of Network Flow & Matching


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 8: Complexity: More Reductions


uk: Комп'ютерні науки

uk: Математика, природничі науки

uk: вхід без авторизації

name: Recitation 9: Complexity: Approximations


Introduction to Algorithms (SMA 5503)

name: Lecture 14: Competitive Analysis: Self-organizing Lists

name: Lecture 15: Dynamic Programming, Longest Common Subsequence

name: Lecture 16: Greedy Algorithms, Minimum Spanning Trees

name: Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search

name: Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints

name: Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson

name: Lecture 1: Administrivia; Introduction; Analysis of Algorithms, Insertion Sort, Mergesort

name: Lecture 10: Red-black Trees, Rotations, Insertions, Deletions

name: Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees

name: Lecture 13: Amortized Algorithms, Table Doubling, Potential Method

name: Lecture 25: Advanced Topics (cont.) - Discussion of Follow-on Classes

name: Lecture 2: Asymptotic Notation; Recurrences; Substitution, Master Method

name: Lecture 3: Divide-and-Conquer: Strassen, Fibonacci, Polynomial Multiplication

name: Lecture 4: Quicksort, Randomized Algorithms

name: Lecture 5: Linear-time Sorting: Lower Bounds, Counting Sort, Radix Sort

name: Lecture 8: Universal Hashing, Perfect Hashing

name: Lecture 9: Relation of BSTs to Quicksort - Analysis of Random BST

uk: Комп'ютерні науки

description:
This course teaches techniques for the design and analysis of efficient algorithms, emphasizing methods useful in practice. Topics covered include: sorting; search trees, heaps, and hashing; divide-and-conquer; dynamic programming; amortized analysis; graph algorithms; shortest paths; network flow; computational geometry; number-theoretic algorithms; polynomial and matrix calculations; caching; and parallel computing.

This course was also taught as part of the [Singapore-MIT Alliance](http://web.mit.edu/sma/) (SMA) programme as course number SMA 5503 (Analysis and Design of Algorithms).

uk: вхід без авторизації


final.pdf

uk: Комп'ютерні науки

description: This resource contains information on the grade sheet and problem sets for the final exam.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains the solution to the final exam questions.

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 12: Skip Lists

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 14: Competitive Analysis: Self-organizing Lists


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 15: Dynamic Programming, Longest Common Subsequence


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 16: Greedy Algorithms, Minimum Spanning Trees


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 17: Shortest Paths I: Properties, Dijkstra's Algorithm, Breadth-first Search


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 18: Shortest Paths II: Bellman-Ford, Linear Programming, Difference Constraints


uk: Комп'ютерні науки

uk: вхід без авторизації

name: Lecture 19: Shortest Paths III: All-pairs Shortest Paths, Matrix Multiplication, Floyd-Warshall, Johnson


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 22: Advanced Topics

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 23: Advanced Topics (cont.)

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 24: Advanced Topics (cont.)

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 6: Order Statistics, Median

uk: Комп'ютерні науки

uk: вхід без авторизації


Lecture 7: Hashing, Hash Functions

uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains the solution to practice final exam questions.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains the solution to questions of practice quiz 1.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains the questions for practice quiz 1.

uk: вхід без авторизації


practicefinal.pdf

uk: Комп'ютерні науки

description: This resource provides information about the practice final exam.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information about the instructions and problem sets for quiz 1.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains the solution to the quiz 1 questions.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information on the instructions and problem sets for quiz 2.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains information about the questions for quiz 2.

uk: вхід без авторизації


uk: Комп'ютерні науки

description: This resource contains the solution to the quiz 2 questions.

uk: вхід без авторизації


Computational Biology

keywords:
Engineering
Biological Engineering
Computational Biology

de: Biotechnologie

uk: Біотехнологія

en: Biotechnology

uk: Математика, природничі науки

description: This course covers the algorithmic and machine learning foundations of computational biology combining theory with practice. We cover both foundational topics in computational biology, and current research frontiers. We study fundamental techniques, recent advances in the field, and work directly with current large-scale biological datasets.

uk: вхід без авторизації


Information and Entropy

keywords:
Engineering
Computer Science
Mathematics
Electrical Engineering
Signal Processing
Computation
Theory of Computation

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This course explores the ultimate limits to communication and computation, with an emphasis on the physical nature of information and information processing. Topics include: information and computation, digital signals, codes and compression, applications such as biological representations of information, logic circuits, computer architectures, and algorithmic information, noise, probability, error correction, reversible and irreversible operations, physics of computation, and quantum computation. The concept of entropy is applied to channel capacity and to the second law of thermodynamics.

uk: вхід без авторизації


keywords:
Engineering
Computer Science
Mathematics
Applied Mathematics
Algorithms and Data Structures

uk: Комп'ютерні науки

uk: Математика, природничі науки

description: This course teaches simple reasoning techniques for complex phenomena: divide and conquer, dimensional analysis, extreme cases, continuity, scaling, successive approximation, balancing, cheap calculus, and symmetry. Applications are drawn from the physical and biological sciences, mathematics, and engineering. Examples include bird and machine flight, neuron biophysics, weather, prime numbers, and animal locomotion. Emphasis is on low-cost experiments to test ideas and on fostering curiosity about phenomena in the world.

uk: вхід без авторизації

name: The Art of Approximation in Science and Engineering


Introduction to MATLAB

keywords:
Engineering
Computer Science
Programming Languages
Graphics and Visualization

uk: Комп'ютерні науки

description: This is an accelerated introduction to MATLAB® and its popular toolboxes. Lectures are interactive, with students conducting sample MATLAB problems in real time. The course includes problem-based MATLAB assignments. Students must provide their own laptop and software. This is great preparation for classes that use MATLAB.

uk: вхід без авторизації


Introduction to Electric Power Systems

keywords:
Engineering
Electrical Engineering
Electric Power

description: This course is an introductory subject in the field of electric power systems and electrical to mechanical energy conversion. Electric power has become increasingly important as a way of transmitting and transforming energy in industrial, military and transportation uses. Electric power systems are also at the heart of alternative energy systems, including wind and solar electric, geothermal and small scale hydroelectric generation.

uk: вхід без авторизації


Quiz 1

description: Quiz on electrical power systems containing problems on a three phase transformer with load resistor, a simple transmission line model, and a single phase transmission line.

uk: вхід без авторизації


Quiz 1 Solutions

description: Solutions to a quiz on electrical power systems containing problems on a three phase transformer with load resistor, a simple transmission line model, and a single phase transmission line.

uk: вхід без авторизації


description: This resource contains quiz 2.

uk: вхід без авторизації


description: This resource contains solutions to quiz 2.

uk: вхід без авторизації


keywords:
Engineering
Electronics
Mathematics
Electrical Engineering
Signal Processing
Differential Equations

uk: Математика, природничі науки

description: The course is designed to provide a practical - hands on - introduction to electronics with a focus on measurement and signals. The prerequisites are courses in differential equations, as well as electricity and magnetism. No prior experience with electronics is necessary. The course will integrate demonstrations and laboratory examples with lectures on the foundations. Throughout the course we will use modern "virtual instruments" as test-beds for understanding electronics. The aim of the course is to provide students with the practical knowledge necessary to work in a modern science or engineering setting.

uk: вхід без авторизації

name: Introduction to Electronics, Signals, and Measurement


uk: Математика, природничі науки

description: This resource contains information on diodes, reactive elements, op-amps, BJTs, FETs, flip flops, 555 timer, and transformer circuits.

uk: вхід без авторизації


uk: Математика, природничі науки

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains information on signals, series and parallel circuits, ohms law, superposition theorem, and nodal analysis.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains information on resistance, steady state behaviour, and impedance.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains information on circuits containing capacitors and inductors, diode offset model, and BJT.

uk: вхід без авторизації


uk: Математика, природничі науки

description: This resource contains information on RLC circuits, diodes, transistors, diode bridge, and load lines

uk: вхід без авторизації