Introduction to Computer Programming, Part 1

Les cours commencent le 29 juillet !

This 6-week course provides students with a foundation in computer programming.

This is the first of a two-part course, and corresponds to the first half of the Computer Programming course CS101 at IIT Bombay. In this part, basic concepts of computer programming are introduced starting with the notion of an algorithm. Emphasis is on developing the ability to write programs to solve practical computational problems. Topics include:

Algorithms
Elements of C/C++ programming languages
Basic data types
Sequential and conditional execution
Iterative solutions
Arrays, matrices, and their applications
Functions
Sorting and searching
Elements of string processing
Introduction to pointers
Basics of Software Engineering.
Participants will get to read and understand many sample programs, and will have to write several on their own. This course deals with procedural programming, and attempts to inculcate good programming practices in a novice programmer.

Game Theory

Popularized by movies such as “A Beautiful Mind”, game theory is the mathematical modeling of strategic interaction among rational (and irrational) agents. Beyond what we call ‘games’ in common language, such as chess, poker, soccer, etc., it includes the modeling of conflict among nations, political campaigns, competition among firms, and trading behavior in markets such as the NYSE. How could you begin to model eBay, Google keyword auctions, and peer-to-peer file-sharing networks, without accounting for the incentives of the people using them? The course will provide the basics: representing games and strategies, the extensive form (which computer scientists call game trees), Bayesian games (modeling things like auctions), repeated and stochastic games, and more. We’ll include a variety of examples including classic games and real-world applications.

Les cours débutent le 5 octobre 2014.