GitXplorerGitXplorer
n

ocw-6.00-intro-to-cs

public
2 stars
0 forks
0 issues

Commits

List of commits on branch master.
Unverified
d14d5e33598f5b853a5651568e578d7f85493c2c

Update README.md

nnikhilaravi committed 8 years ago
Unverified
878150b8ea9488a360868622fa8d8b31b086f16b

Initial commit

nnikhilaravi committed 8 years ago

README

The README file for this repository.

#Problem sets from the OCW 6.00 course Intro to Computer Science and Programming!

The course is an intro to CS concepts and programming in Python. It took me about 4 weeks to watch all the lectures and almost finish all the psets! This repo has my (partial) solutions to the psets...

Topics

  • search methods
  • algorithmic complexity and big O notation
  • recursion
  • memoisation
  • dynamic programming
  • classes and hashing
  • sampling and monte carlo simulations
  • optimisation and greedy algorithms (0-1 knapsack problem)
  • clustering (k-means and hierarchichal)
  • graph algorithms (depth first search, breadth first search)
  • queuing network models

Problem Sets

  1. Basic Into to Python - calculating how to pay off Credit Card Debt
  2. Implementing the Hangman game
  3. Implementing a word game
  4. Coding and decoding the Caesar Cypher
  5. Implementing an RSS feed filter
  6. Simulating a robot
  7. Simulating the spread of disease and virus populations and responses to administration of drugs (part 1)
  8. Simulating the spread of disease and virus populations and responses to administration of drugs (part 2)
  9. Greedy Algorithms for MIT Class Schedule Optimisation
  10. Clustering US Census Data
  11. Graph Algorithms for finding shortest paths on the MIT campus