Introduction to Computer Science and Programming

Posted: 05/04/2010 in education, free stuff, Geek Stuff, streaming
Tags: , ,

Here is a course from the Academic Earth website this site offers free streaming courses, take a look you never know you may learn something…I did.

Course Description

This subject is aimed at students with little or 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, to feel justifiably confident of their ability to write small programs that allow them to accomplish useful goals. The class will use the Pythonprogramming language.

Professor Eric Grimsom

Professor John Guttag


  1. Introduction and Goals of the Course Lecture

    Lecture 1 – Introduction and Goals of the Course

    Goals of the course; what is computation; introduction to data types, operators, and variables

  2. Operators and operands Lecture

    Lecture 2 – Operators and operands

    Operators and operands; statements; branching, conditionals, and iteration

  3. Common code patterns Lecture

    Lecture 3 – Common code patterns

    Common code patterns: iterative programs

  4. Decomposition and abstraction through functions Lecture

    Lecture 4 – Decomposition and abstraction through functions

    Decomposition and abstraction through functions; introduction to recursion

  5. Floating point numbers Lecture

    Lecture 5 – Floating point numbers

    Floating point numbers, successive refinement, finding roots

  6. Bisection methods Lecture

    Lecture 6 – Bisection methods

    Bisection methods, Newton/Raphson, introduction to lists

  7. Lists and mutability Lecture

    Lecture 7 – Lists and mutability

    Lists and mutability, dictionaries, pseudocode, introduction to efficiency

  8. Complexity Lecture

    Lecture 8 – Complexity

    Complexity; log, linear, quadratic, exponential algorithms

  9. Binary search Lecture

    Lecture 9 – Binary search

    Binary search, bubble and selection sorts

  10. Divide and conquer methods Lecture

    Lecture 10 – Divide and conquer methods

    Divide and conquer methods, merge sort, exceptions

  11. Testing and debugging Lecture

    Lecture 11 – Testing and debugging

    Testing and debugging

  12. Knapsack problem Lecture

    Lecture 12 – Knapsack problem

    More about debugging, knapsack problem, introduction to dynamic programming

  13. Dynamic programming Lecture

    Lecture 13 – Dynamic programming

    Dynamic programming: overlapping subproblems, optimal substructure

  14. Introduction to object-oriented programming Lecture

    Lecture 14 – Introduction to object-oriented programming

    Analysis of knapsack problem, introduction to object-oriented programming

  15. Abstract data types Lecture

    Lecture 15 – Abstract data types

    Abstract data types, classes and methods

  16. Encapsulation Lecture

    Lecture 16 – Encapsulation

    Encapsulation, inheritance, shadowing

  17. Computational models Lecture favorites

    Lecture 17 – Computational models

    Computational models: random walk simulation

  18. Presenting simulation results Lecture

    Lecture 18 – Presenting simulation results

    Presenting simulation results, Pylab, plotting

  19. Biased random walks Lecture

    Lecture 19 – Biased random walks

    Biased random walks, distributions

  20. Monte Carlo simulations Lecture

    Lecture 20 – Monte Carlo simulations

    Monte Carlo simulations, estimating pi

  21. Validating simulation results Lecture

    Lecture 21 – Validating simulation results

    Validating simulation results, curve fitting, linear regression

  22. Normal, uniform, and exponential distributions Lecture

    Lecture 22 – Normal, uniform, and exponential distributions

    Normal, uniform, and exponential distributions; misuse of statistics

  23. Stock market simulation Lecture

    Lecture 23 – Stock market simulation

    Stock market simulation

  24. Course overview: What do computer scientists do? Lecture
  1. Sandra says:

    Great website and articles. Much appreciated, thanks!

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s