Exam No. 1 - Fall 2009

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

description: Exam on microelectronic devices and circuits.

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


Formula Sheet for Exam One, Fall 2009

Massachusetts Institute of Technology

addressCountry: US

addressLocality: Cambridge

addressRegion: Massachusetts

type: Organization

Clifton Fonstad

honorificPrefix: Prof.

type: Person

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

cs: Informatika

de: Informatik

fi: tietojenkäsittelytiede

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

en: Computer Science

fr: Informatique

da: Datalogi

es: Ciencias de la Computación

nl: Informatica

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: Formula sheet for an exam on microelectronic devices and circuits.

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: Cvičení

de: Übung

fi: Harjoitus

uk: Практика

en: Drill and Practice

fr: Apprentissage par Répétition

da: Øvelse

nl: Oefenen

es: Práctica


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: вхід без авторизації

name: Formula Sheet for the Final Exam, Fall 2009


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: вхід без авторизації

cs: Kurz

de: Kurs

fi: Kurssi

uk: Курс

en: Course

fr: Cours

da: Kursus

nl: Cursus

es: Curso


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

de: Physik

uk: Фізика

en: Physics

de: Mathematik, Naturwissenschaften

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

en: Mathematics, Natural Sciences

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 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: вхід без авторизації

cs: Video

de: Video

fi: Video

uk: Відео

en: Video

fr: Vidéo

da: Video

nl: Video

es: Video


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

Katrina LaCurts

honorificPrefix: Dr.

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: вхід без авторизації


keywords:
Engineering
Computer Science
Software Design and Engineering
Programming Languages

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

cs: Matematika

de: Mathematik

fi: matematiikka

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

en: Mathematics

fr: Mathématiques

da: Matematik

es: Matemáticas

nl: Wiskunde

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: вхід без авторизації


Midterm Practice Problems

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

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

description: This resource contains practice midterm exam.

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


Midterm

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

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

description: This resource contains 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: Комп'ютерні науки

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: вхід без авторизації


Introduction to Convex Optimization

keywords:
Engineering
Mathematics
Systems Engineering
Electrical Engineering
Applied Mathematics
Systems Optimization

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

description:
This course aims to give students the tools and training to recognize convex optimization problems that arise in scientific and engineering applications, presenting the basic theory, and concentrating on modeling aspects and results that are useful in applications. Topics include convex sets, convex functions, optimization problems, least-squares, linear and quadratic programs, semidefinite programming, optimality conditions, and duality theory. Applications to signal processing, control, machine learning, finance, digital and analog circuit design, computational geometry, statistics, and mechanical engineering are presented. Students complete hands-on exercises using high-level numerical software.

Acknowledgements
----------------

The course materials were developed jointly by [Prof. Stephen Boyd](http://www.stanford.edu/~boyd/) (Stanford), who was a visiting professor at MIT when this course was taught, and [Prof. Lieven Vanderberghe](http://www.ee.ucla.edu/~vandenbe/) (UCLA).

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


blkdiag.m

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

description: This resource is a supporting file helpful for exams.

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


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

description: This resource contains problem statements related to optimal generator dispatch and price decomposition.

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


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

description: This resource contains problem statements related to 2D filter design and gini coefficient of inequality.

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


keywords:
Engineering
Computer Science
Mathematics
Applied Mathematics
Computation
Theory of Computation

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

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

description: This course provides a challenging introduction to some of the central ideas of theoretical computer science. It attempts to present a vision of "computer science beyond computers": that is, CS as a set of mathematical tools for understanding complex systems such as universes and minds. Beginning in antiquity—with Euclid's algorithm and other ancient examples of computational thinking—the course will progress rapidly through propositional logic, Turing machines and computability, finite automata, Gödel's theorems, efficient algorithms and reducibility, NP-completeness, the P versus NP problem, decision trees and other concrete computational models, the power of randomness, cryptography and one-way functions, computational theories of learning, interactive proofs, and quantum computing and the physical limits of computation. Class participation is essential, as the class will include discussion and debate about the implications of many of these ideas.

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

name: Great Ideas in Theoretical Computer Science


Practical Programming in C

keywords:
Engineering
Computer Science
Software Design and Engineering
Programming Languages

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

description: This course provides a thorough introduction to the C programming language, the workhorse of the UNIX operating system and lingua franca of embedded processors and micro-controllers. The first two weeks will cover basic syntax and grammar, and expose students to practical programming techniques. The remaining lectures will focus on more advanced concepts, such as dynamic memory allocation, concurrency and synchronization, UNIX signals and process control, library development and usage. Daily programming assignments and weekly laboratory exercises are required. Knowledge of C is highly marketable for summer internships, UROPs, and full-time positions in software and embedded systems development.

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


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

description:
Ever hang your head in shame after your Python program wasn't as fast as your friend's C program? Ever wish you could use objects without having to use Java? Join us for this fun introduction to C and C++! We will take you through a tour that will start with writing simple C programs, go deep into the caves of C memory manipulation, resurface with an introduction to using C++ classes, dive deeper into advanced C++ class use and the C++ Standard Template Libraries. We'll wrap up by teaching you some tricks of the trade that you may need for tech interviews.

We see this as a "C/C++ empowerment" course: we want you to come away understanding

1.  why you would want to use C over another language (control over memory, probably for performance reasons),
2.  why you would want to use C++ rather than C (objects), and
3.  how to be useful in C and C++.

This course is offered during the Independent Activities Period (IAP), which is a special 4-week term at MIT that runs from the first week of January until the end of the month.

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

name: Introduction to C Memory Management and C++ Object-Oriented Programming


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

description: This course will serve as a two-week aggressively gentle introduction to programming for those students who lack background in the field. Specifically targeted at students with little or no programming experience, the course seeks to reach students who intend to take [6.001](/courses/6-001-structure-and-interpretation-of-computer-programs-spring-2005) and feel they would struggle because they lack the necessary background. The main focus of the subject will be acquiring programming experience: instruction in programming fundamentals coupled with lots of practice problems. Lots of programming required, but lots of support provided.

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

name: Building Programming Experience: A Lead-In to 6.001


quiz.tex

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

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


quiz.pdf

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

description:
This file includes problems for the following topics:
Box and pointer, insert, and iteration and recursion.

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


quizanssheet.pdf

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

description: This file includes answersheet to be used for quiz 1.

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


quizanssheet.tex

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

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


quizpractice.txt

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

description:
This file includes practice problems for the following topics:
Evaluation, recursive procedures, and box and pointer.

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


quizpracticeans.txt

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

description: This file contains answers to the problems in the practice quiz.

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


quizpracticeanswers.txt

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

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


quizsolns.txt

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

description: This file includes the answers for quiz 1.

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


keywords:
Engineering
Electrical Engineering

description:
This course introduces students to both passive and active electronic components (op-amps, 555 timers, TTL digital circuits). Basic analog and digital circuits and theory of operation are covered. The labs allow the students to master the use of electronic instruments and construct and/or solder several circuits. The labs also reinforce the concepts discussed in class with a hands-on approach and allow the students to gain significant experience with electrical instruments such as function generators, digital multimeters, oscilloscopes, logic analyzers and power supplies. In the last lab, the students build an electronic circuit that they can keep. The course is geared to freshmen and others who want an introduction to electronics circuits.

This course is offered during the Independent Activities Period (IAP), which is a special 4-week term at MIT that runs from the first week of January until the end of the month.

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

name: Hands-On Introduction to Electrical Engineering Lab Skills


Bioinformatics and Proteomics

keywords:
Engineering
Science
Computer Science
Biological Engineering
Biology
Data Mining
Computational Biology
Proteomics

uk: Біотехнологія

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

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

description: This interdisciplinary course provides a hands-on approach to students in the topics of bioinformatics and proteomics. Lectures and labs cover sequence analysis, microarray expression analysis, Bayesian methods, control theory, scale-free networks, and biotechnology applications. Designed for those with a computational and/or engineering background, it will include current real-world examples, actual implementations, and engineering design issues. Where applicable, engineering issues from signal processing, network theory, machine learning, robotics and other domains will be expounded upon.

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


Introduction to Programming in Java

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

description:
This course is an introduction to software engineering, using the Java™ programming language. It covers concepts useful to 6.005. Students will learn the fundamentals of Java. The focus is on developing high quality, working software that solves real problems.

The course is designed for students with some programming experience, but if you have none and are motivated you will do fine. Students who have taken 6.005 should not take this course. Each class is composed of one hour of lecture and one hour of assisted lab work.

This course is offered during the Independent Activities Period (IAP), which is a special 4-week term at MIT that runs from the first week of January until the end of the month.

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


Java Preparation for 6.170

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

description: This course focuses on introducing the language, libraries, tools and concepts of Javaᵀᴹ. The course is specifically targeted at students who intend to take [6.170](/courses/6-170-laboratory-in-software-engineering-fall-2005) in the following term and feel they would struggle because they lack the necessary background. Topics include: Object-oriented programming, primitives, arrays, objects, inheritance, interfaces, polymorphism, hashing, data structures, collections, nested classes, floating point precision, defensive programming, and depth-first search algorithm.

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


Algorithms for Computational Biology

keywords:
Engineering
Computer Science
Biological Engineering
Algorithms and Data Structures
Computational Biology

uk: Біотехнологія

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

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

description: This course is offered to undergraduates and addresses several algorithmic challenges in computational biology. The principles of algorithmic design for biological datasets are studied and existing algorithms analyzed for application to real datasets. Topics covered include: biological sequence analysis, gene identification, regulatory motif discovery, genome assembly, genome duplication and rearrangements, evolutionary theory, clustering algorithms, and scale-free networks.

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


Introduction to C++

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

description:
This is a fast-paced introductory course to the C++ programming language. It is intended for those with little programming background, though prior programming experience will make it easier, and those with previous experience will still learn C++-specific constructs and concepts.

This course is offered during the Independent Activities Period (IAP), which is a special 4-week term at MIT that runs from the first week of January until the end of the month.

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


keywords:
Engineering
Computer Science
Programming Languages

name: Lecture 1: Introduction to CS and Programming Using Python

name: Lecture 12: List Comprehension, Functions as Objects, Testing, and Debugging

name: Lecture 26: List Access, Hashing, Simulations, and Wrap-Up

name: Lecture 2: Strings, Input/Output, and Branching

name: Lecture 20: Fitness Tracker Object-Oriented Programming Example

name: Lecture 21: Timing Programs and Counting Operations

name: Lecture 4: Loops over Strings, Guess-and-Check, and Binary

name: Lecture 5: Floats and Approximation Methods

name: Lecture 7: Decomposition, Abstraction, and Functions

name: Lecture 9: Lambda Functions, Tuples, and Lists

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

description: This subject is aimed at students with little to no programming experience. It aims to provide students with an understanding of the role computation can play in solving problems. It also aims to help students, regardless of their major, feel justifiably confident in their ability to write simple programs that allow them to accomplish useful goals. The class will use the Python 3 programming language.

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

name: Introduction to CS and Programming using Python


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

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


Lecture 10: Lists and Mutability

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

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


Lecture 11: Aliasing and Cloning

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

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


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

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


Lecture 13: Exceptions and Assertions

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

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


Lecture 14: Dictionaries

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

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


Lecture 15: Recursion

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

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


Lecture 16: Recursion on Non-numerics

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

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


Lecture 17: Python Classes

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

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


Lecture 18: More Python Class Methods

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

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


Lecture 19: Inheritance

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

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


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

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


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

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


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

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


Lecture 22: Big Oh and Theta

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

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


Lecture 23: Complexity Classes Examples

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

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


Lecture 24: Sorting Algorithms

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

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


Lecture 25: Plotting

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

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


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

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


Lecture 3: Iteration

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

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


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

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


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

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


Lecture 6: Bisection Search

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

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


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

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


Lecture 8: Functions as Objects

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

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


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

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


keywords:
Engineering
Electronics
Electrical Engineering

description: 6.101 is an introductory experimental laboratory that explores the design, construction, and debugging of analog electronic circuits. Lectures and six laboratory projects investigate the performance characteristics of diodes, transistors, JFETs, and op-amps, including the construction of a small audio amplifier and preamplifier. Seven weeks are devoted to the design and implementation, and written and oral presentation of a project in an environment similar to that of engineering design teams in industry. The course provides opportunity to simulate real-world problems and solutions that involve trade offs and the use of engineering judgment. Engineers from local analog engineering companies come to campus to help students with their design projects.

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

name: Introductory Analog Electronics Laboratory


description: The first of two quizzes for the course.

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


description: The second of two quizzes for the course.

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


description: Review material for the second quiz on on opamp operation, general relations, opamp configurations, benefits of feedback, and DB.

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


Introductory Digital Systems Laboratory

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

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

description: 6.111 consists of lectures and labs on digital logic, flipflops, PALs, counters, timing, synchronization, finite-state machines, and microprogrammed systems. Students are expected to design and implement a final project of their choice: games, music, digital filters, graphics, etc. The course requires extensive use of VHDL for describing and implementing digital logic designs. 6.111 is worth 12 Engineering Design Points.

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


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

description: Assignments: Quiz 1

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


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

description: Assignments: Quiz 1 Solution

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


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

description: Assignments: Quiz 2

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


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

description: Assignments: Quiz 2 Solution

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


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

description: 6.111 is reputed to be one of the most demanding classes at MIT, exhausting many students' time and creativity. The course covers digital design topics such as digital logic, sequential building blocks, finite-state machines, FPGAs, timing and synchronization. The semester begins with lectures and problem sets, to introduce fundamental topics before students embark on lab assignments and ultimately, a digital design project. The students design and implement a final digital project of their choice, in areas such as games, music, digital filters, wireless communications, video, and graphics. The course relies on extensive use of Verilog® for describing and implementing digital logic designs on state-of-the-art FPGA.

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


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

description: Quiz on counters, VHDL of sequential circuits, and timing and memory.

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


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

description: Quiz on FPGA, Finite State Machine design for a successive approximation ADC, FSM/VHDL and arithmetic structures, and transformations.

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


quiz.pdf

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

description: Quiz on sequential building block characterization, clock gating circuit,  arithmetic, FPGA, and Verilog.

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


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

description: Quiz on sequential building blocks and counters, carry skip adder, glitches in digital design, memory, and Verilog.

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


Micro/Nano Processing Technology

keywords:
Engineering
Mechanical Engineering
Electrical Engineering
Nanotechnology
Microtechnology

de: Maschinenbau/Verfahrenstechnik

uk: Машинобудування/Технологія

en: Mechanical Engineering / Process Engineering

description: This course introduces the theory and technology of micro/nano fabrication. Lectures and laboratory sessions focus on basic processing techniques such as diffusion, oxidation, photolithography, chemical vapor deposition, and more. Through team lab assignments, students are expected to gain an understanding of these processing techniques, and how they are applied in concert to device fabrication. Students enrolled in this course have a unique opportunity to fashion and test micro/nano-devices, using modern techniques and technology.

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


uk: Машинобудування/Технологія

description: Problems on sputtering and evaporation.

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


uk: Машинобудування/Технологія

description: Problems on oxidation, diffusion, ion implantation and chemical vapor deposition.

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


uk: Машинобудування/Технологія

description: Problems on ion implantation, chemical vapor deposition, oxidation, ion implantation, diffusion, sputter deposition, lithography and etching.

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


uk: Машинобудування/Технологія

description: Problems on equi-atomic SiGe film, thermal evaporation.

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


uk: Машинобудування/Технологія

description: It cover information on Constants, Ideal gas, Gas kinetics, Oxidation, CVD, Diffusion, Ion implantation and electricity.

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


takehome.pdf

uk: Машинобудування/Технологія

description: This is an open book, take-home quiz.

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


Modern Optics Project Laboratory

keywords:
Engineering
Science
Physics
Electrical Engineering
Atomic, Molecular, Optical Physics

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

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

description: 6.161 offers an introduction to laboratory optics, optical principles, and optical devices and systems. This course covers a wide range of topics, including: polarization properties of light, reflection and refraction, coherence and interference, Fraunhofer and Fresnel diffraction, holography, imaging and transforming properties of lenses, spatial filtering, two-lens coherent optical processor, optical properties of materials, lasers, electro-optic, acousto-optic and liquid-crystal light modulators, optical detectors, optical waveguides and fiber-optic communication systems. Students engage in extensive oral and written communication exercises. There are 12 engineering design points associated with this subject.

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


Strobe Project Laboratory

keywords:
Engineering
Science
Physics
Electrical Engineering
Visual Arts
Fine Arts
Atomic, Molecular, Optical Physics
Photography

de: Bildende Kunst

uk: Образотворче мистецтво

en: Fine Arts

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

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

de: Kunst, Kunstwissenschaft

uk: Мистецтво, мистецтвознавство

en: Art, Art Theory

description: This is a laboratory experience course with a focus on photography, electronic imaging, and light measurement, much of it at short duration. In addition to teaching these techniques, the course provides students with experience working in a laboratory and teaches good work habits and techniques for approaching laboratory work. A major purpose of 6.163 is to provide students with many opportunities to sharpen their communication skills: oral, written, and visual.

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


uk: Образотворче мистецтво

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

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

uk: Мистецтво, мистецтвознавство

description: Video of a pencil shot into a board.

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


uk: Образотворче мистецтво

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

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

uk: Мистецтво, мистецтвознавство

description: Video of a bullet passing through a banana.

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


uk: Образотворче мистецтво

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

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

uk: Мистецтво, мистецтвознавство

description: Video of a bullet passing through a cucumber.

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


uk: Образотворче мистецтво

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

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

uk: Мистецтво, мистецтвознавство

description: This reosource contains problems on shutter speed set on camera, maximum permissible flash duration and the right focal length lens.

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


uk: Образотворче мистецтво

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

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

uk: Мистецтво, мистецтвознавство

description: This resource contains solution on shutter speed set on camera, maximum permissible flash duration and the right focal length lens.

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


uk: Образотворче мистецтво

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

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

uk: Мистецтво, мистецтвознавство

description: This resource contains problems on what BCPS flash is required and focal length optical system.

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


uk: Образотворче мистецтво

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

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

uk: Мистецтво, мистецтвознавство

description: This resource contains solution on what BCPS flash is required and focal length optical system.

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


Laboratory in Software Engineering

keywords:
Engineering
Computer Science
Software Design and Engineering

de: Informatik

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

en: Computer Science

description:
This course introduces concepts and techniques relevant to the production of large software systems. Students are taught a programming method based on the recognition and description of useful abstractions. Topics include modularity, specification, data abstraction, object modeling, design patterns, and testing. Students complete several programming projects of varying size, working individually and in groups.

Students are now introduced to software engineering in _6.005 Elements of Software Construction_, which is available on OCW in two versions, as taught in [Fall 2008](/courses/6-005-elements-of-software-construction-fall-2008/) and Fall 2011.

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


Software Studio

keywords:
Engineering
Computer Science
Software Design and Engineering
Programming Languages
Algorithms and Data Structures

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

de: Ingenieurwissenschaften

en: Engineering Sciences

description: This course on software engineering covers design and implementation of medium-scale software systems, using web applications as a platform. In the course, students learn the fundamentals of structuring a web application and writing modular code, with an emphasis on conceptual design to achieve clarity, simplicity, and modularity. Topics also include functional programming, relational databases, and security.

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


keywords:
Engineering
Computer Science
Electrical Engineering
Media Studies
Fine Arts
Software Design and Engineering
Digital Media
Telecommunications

de: Elektrotechnik und Informationstechnik

en: Electrical Engineering and Information Engineering

de: Medienwissenschaft

uk: Медіазнавство

en: Media Science

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

uk: Образотворче мистецтво

uk: Медіазнавство

de: Geisteswissenschaften

uk: Гуманітарні науки

en: Humanities

uk: Мистецтво, мистецтвознавство

description:
6.171 is a course for students who already have some programming and software engineering experience. The goal is to give students some experience in dealing with those challenges that are unique to Internet applications, such as:

*   concurrency;
*   unpredictable load;
*   security risks;
*   opportunity for wide-area distributed computing;
*   creating a reliable and stateful user experience on top of unreliable connections and stateless protocols;
*   extreme requirements and absurd development schedules;
*   requirements that change mid-way through a project, sometimes because of experience gained from testing with users;
*   user demands for a multi-modal interface.

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

name: Software Engineering for Web Applications


keywords:
Engineering
Computer Science
Systems Engineering
Software Design and Engineering
Algorithms and Data Structures
Systems Optimization

name: Lecture 4: Assembly Language & Computer Architecture

name: Lecture 8: Analysis of Multithreaded Algorithms

name: Lecture 9: What Compilers Can and Cannot Do

name: Lecture 1: Introduction and Matrix Multiplication

name: Lecture 14: Caching and Cache-Efficient Algorithms

name: Lecture 16: Nondeterministic Parallel Programming

name: Lecture 17: Synchronization Without Locks

name: Lecture 18: Domain Specific Languages and Autotuning

name: Lecture 2: Bentley Rules for Optimizing Work

name: Lecture 20: Speculative Parallelism & Leiserchess

name: Lecture 23: High Performance in Dynamic Languages

name: 6.172 Performance Engineering of Software Systems, Practice Quiz 1 Solutions

name: 6.172 Performance Engineering of Software Systems, Practice Quiz 2 Solutions

name: 6.172 Performance Engineering of Software Systems, Practice Quiz 3

name: 6.172 Performance Engineering of Software Systems, Practice Quiz 4 Solutions

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

description: 6.172 is an 18-unit class that provides a hands-on, project-based introduction to building scalable and high-performance software systems. Topics include performance analysis, algorithmic techniques for high performance, instruction-level optimizations, caching optimizations, parallel programming, and building scalable systems. The course programming language is C.

de: keine Anmeldung erforderlich

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

en: no login required

de: Kurs

en: Course


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

name: Performance Engineering of Software Systems

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


Lecture 10: Measurement and Timing

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

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


Lecture 11: Storage Allocation

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

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


Lecture 12: Parallel Storage Allocation

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

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


Lecture 13: The Cilk Runtime System

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

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


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

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


Lecture 15: Cache-Oblivious Algorithms

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

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