This lecture covers the basics of machine learning, including algorithms that provide knowledge to computers through data, observations, and interaction with the world. Topics include supervised classification, k-nearest-neighbor classifier, perceptron, logistic regression, maximizing the margin, and non-linearly separable data.