Fundamental Computer Concepts of Informatics

I500 - Fall 2008 (Section # 13877)

▪ Syllabus

▪ MATLAB on-line tutorials (includes videos and various university authorized tutorials)

▪ Template for lecture notes: download here.

▪ How will we grade your assignments and exams? Check here.

▪ Midterm exam: during week 9.

▪ Final exam: Thursday December 18^th, 5:00pm-7:00pm, in I2 122.

Week 1: September 1 - 5, 2008

Topics

Introduction to the course

Insertion sort and merge sort: algorithms and analysis of complexity

Matlab tutorial (lab)

Reading material

Textbook: Foundations (chapter 1, sections 1.1-1.2)

Textbook: Getting started (chapter 2, sections 2.1-2.3)

(Lecture Notes Tue) (Lecture Notes Thu)

Week 2: September 8 - 12, 2008

Topics

Polynomial and matrix multiplication

Master theorem

Reading material

Textbook: Polynomials and the FFT (chapter 30, section 30.1)

Textbook: Matrix operations (chapter 28, sections 28.1-28.2)

Textbook: Recurrences (chapter 4, sections 4.1-4.3)

(Lecture Notes Tue) (Lecture Notes Thu) (Homework Assignment 1) (Data for HW 1)

Last updated: 09/05/2008 11:55 AM