Introduction to Computer Science and Programming in Python

39 Episodes

Reverse

Lecture 1: What is Computation?

2019-01-0643:064

In this lecture, Dr. Bell introduces the theory of computation and explains some aspects of computational thinking. Programming languages are discussed, with an emphasis on basic Python syntax and data structures.

Lecture 12: Searching and Sorting

2017-01-0648:31

In this lecture, Prof. Grimson explains basic search and sort algorithms, including linear search, bisection search, bubble sort, selection sort, and merge sort.

Lecture 11: Understanding Program Efficiency, Part 2

2017-01-0649:13

In this lecture, Prof. Grimson continues discussing different classes of algorithmic complexity, including logarithmic complexity, polynomial complexity, and exponential complexity.

Lecture 10: Understanding Program Efficiency, Part 1

2017-01-0651:26

In this lecture, Prof. Grimson introduces algorithmic complexity, a rough measure of the efficiency of a program. He then discusses Big "Oh" notation and different complexity classes.

Subclass

2017-01-0602:46

This in-class question demonstrates how subclasses are constructed in Python.

Getters and Setters

2017-01-0601:451

This in-class question explains how and why class attribute getters and setters are important in Python.

Lecture 9: Python Classes and Inheritance

2017-01-0647:27

In this lecture, Dr. Bell continues the discussion of Object Oriented Programming in Python, with an emphasis on data control, inheritance, and subclasses.

Special Methods

2017-01-0602:12

This in-class question demonstrates how a custom class method can be constructed in Python.

Method Call

2017-01-0601:46

This question explains the how a class method changes a attribute is altered in Python.

Methods

2017-01-0601:26

This in-class exercise demonstrates class method construction in Python.

Class Instance

2017-01-0602:21

This in-class question explains the how a class instance is initialized in Python.

Class Definition

2017-01-0600:50

This in-class question demonstrates class definitions in Python.

Lecture 8: Object Oriented Programming

2017-01-0641:44

In this lecture, Dr. Bell introduces Object Oriented Programming and discusses its representation in Python.

Exceptions

2017-01-0602:41

This in-class question demonstrates the use of exceptions in Python.

Errors

2017-01-0601:16

This in-class question demonstrates error codes in Python.

Black Box and Glass Box Testing

2017-01-0602:03

This in-class question explains aspects of testing, including path-completeness and boundary conditions.

Lecture 7: Testing, Debugging, Exceptions, and Assertions

2017-01-0641:32

In this lecture, Dr. Bell discusses testing, debugging, and exceptions and assertion statements in Python.

Lecture 6: Recursion and Dictionaries

2017-01-0648:21

In this lecture, Prof. Grimson introduces the concept of recursion and the Python dictionary data type.

List Aliasing/Mutation

2017-01-0601:54

This in-class exercise demonstrates list how aliasing affects other list operations in Python.

List Operations

2017-01-0603:07

This in-class exercise demonstrates more simple list operations in Python, including indexing, extending, sorting, and deleting.

#box-pro-ellipsis-171411644787769{-webkit-line-clamp:2;}Introduction to Computer Science and Programming in Python

Introduction to Computer Science and Programming in Python