Programming Tools and File Management

• Part I: A Tour of Python
  • Welcome to MCS 275
    • Programming in Python
    • Factorization in Primes
    • Exercises
  • Extending Python
    • Timing Programs
    • Writing a C program
    • Call by Value and Call by Reference
    • Extending Python
    • Exercises
  • Arrays and Matrices
    • The Sieve of Eratosthenes
    • Arrays in Python
    • Matrices
    • Exercises
  • Object Oriented Programming
    • Evaluating Boolean Expressions
    • Inheritance
    • Exercises
  • Graphical User Interfaces
    • Tkinter
    • Mixing Colors
    • Simulating a Bouncing Ball
    • Exercises
  • Cluster Analysis
    • Random Clustered Data
    • Simple Turtle Graphics
    • Reading Data From File
    • The K-Means Algorithm
    • List Comprehensions
    • Data From The Web
    • Exercises
  • Counting Words and Pattern Matching
    • Dictionaries
    • Pattern Matching
    • Regular Expressions
    • Exercises
• Part II: Recursive Problem Solving
  • Recursive Algorithms
    • Recursive Functions
    • Accumulating Parameters
    • Recursive Problem Solving
    • Exercises
  • Recursive Drawings
    • A Regular n-Gon
    • Space Filling Curves and L-systems
    • Exercises
  • Recursion versus Iteration
    • The Towers of Hanoi
    • The Fibonacci Numbers
    • Memoization
    • Exercises
  • Enumeration and Backtracking
    • Enumerating Bit Combinations
    • Backtracking
    • Exercises
  • Solving Puzzles
    • Finding a Path in a Maze
    • Handling Mouse Events
    • A GUI to Search a Path in a Maze
    • Percolation and Sliding Puzzles
    • Exercises
• Part III: Recursive Data Structures
  • Trees
    • Binary Trees
    • Classification Trees
    • Exercises
  • Traversing Binary Trees
    • Binary Trees as Objects
    • Traversing Trees
    • Expression Trees
    • Exercises
  • Divide and Conquer
    • Guessing a Secret
    • Binary Search
    • Bisection Search
    • Exercises
  • Merge and Quick Sort
    • Divide and Conquer Applied to Sorting
    • Merge Sort
    • Quick Sort
    • Exercises
  • Stacks of Function Calls
    • Stacks to Evaluate Expressions
    • Recursive Function Calls
    • Exercises
  • From Recursion To Iteration
    • Quicksort Revisited
    • Converting Recursion into Iteration
    • Inverting Control in a Loop
    • Exercises
• Part IV: Web Interfaces
  • Introduction to CGI Programming
    • Python Scripts in Browsers
    • Internet Basics
    • Interactive Web Pages
    • Exercises
  • Server-Side Scripting
    • A Simple Web Calculator
    • A Login Form
    • Passing Text and Code
    • Exercises
  • Dynamic Web Pages
    • Forms in Python Scripts
    • A Web Interface for a Determinant
    • An Application
    • Exercises
• Part V: Database Programming
  • Databases
    • Relational Model and Structured Query Language
    • MySQL
    • MySQLdb: MySQL with Python
    • Exercises
  • Working with MySQL
    • MySQL basics
    • Database for Python scripts
    • Using MySQLdb or pymysql
    • Exercises
  • Interfacing with MySQL
    • A GUI to browse a MySQL table
    • Normalization
    • Retrieving Specific Records
    • Exercises
• Part VI: Network Programming
  • Client/Server Interactions
    • Computer Networks
    • Defining a Simple Client/Server Interaction
    • Guessing a Secret
    • Exercises
  • Using Sockets
    • Communication between Programs
    • Remote Server and Client
    • Two Clients and One Talk Host
    • Monte Carlo Simulations
    • Exercises
  • Web Interfaces for Database Servers
    • CGI, pymysql, and Sockets
    • Displaying all Records in an HTML Table
    • Displaying Sorted Records in Order
    • Exercises
• Part VII: Multithreaded Programming
  • An Introduction to Threads
    • Concurrency and Parallelism
    • Multithreading in Python
    • Producer/Consumer Relation
    • Exercises
  • Locks and Synchronization
    • Threads for Simulation
    • Two Players taking Turns
    • Restaurant with one Waiter
    • Exercises
  • Multithreaded Servers
    • Serving Multiple Clients
    • Waiting for Data from 3 Clients
    • n Handler Threads for m Client Requests
    • Pleasingly Parallel Computations
    • Exercises
• Part VIII: Advanced Web Programming
  • Server Modules
    • The SocketServer Module
    • A Forking Server
    • The BaseHTTPServer Module
    • Exercises
  • Web Clients and Crawlers
    • Web Clients
    • Scanning Files
    • Web Crawlers
    • Exercises
  • Advanced CGI Scripts
    • Cookies
    • Password Encryption
    • Authentication via Email
    • Exercises
  • An Application
    • A Virtual University
    • Uploading Files
    • Course Listings at UIC
    • Exercises
  • Processing Data from the Web
    • CTA Tables
    • CTA Tables in MySQL
    • Exercises
  • Making Connections
    • CTA Tables
    • CTA Schedules
    • Adjacency Matrices
    • Exercises
  • Running Cython and Vectorization
    • Getting Started with Cython
    • Numerical Integration