F11_CSE145_Introduction_to_Computing

=CSE145: Introduction to Computing=

Program:
BS(CS)

Semester:
Fall 2011

Instructor:
Zaheeruddin Asif

**Course Lead:**
Zaheeruddin Asif

**Credit Hours:**
4 (3 credit hours for theory + 1 credit hour for lab)

Prerequisite(s):
CSE141, CSE145

Course Description:
This course takes a breadth-wise approach to different areas in the discipline of computer science. This course provides an introduction to principles that form the foundation of computer science for students with no prior background in computing. This course is suitable for students who wish to acquire a broad understanding of computer science rather than just learning to program computers. The course is designed to impress that computing is not just a single discipline but is a family of disciplines such as Computer Science, Computer Engineering, Information Systems, Information technology and Software Engineering etc. This course overviews topics from number representation, hardware architecture, operating systems, databases, some computing models, languages and grammars, software development and engineering, networking and graphics. The course will be highly interactive with lots of opportunities for the students to develop self confidence, and self learning skills. Scratch, Alice, Java or C is used to demonstrate certain concepts.

Course Objectives:
After the completion of this course the students are able to:


 * Demonstrate an understanding of computing principles
 * Describe the evolution of computers and computing
 * Understand the concept of algorithms
 * Construct simple algorithms
 * Calculate the complexity of algorithms
 * Describe popular programming paradigms
 * Explain the workings of an Operating System
 * Explain the working of Computer Networks
 * Evaluate Artificial Intelligence approaches
 * Design schema for simple database
 * Show a familiarity with latest advances in technology

URLs (Optional):
http://introtocomputingfall2011.wikispaces.com/Home

Books:

 * Computer Science : An Overview, J. Glenn Brookshear, ISBN-13: 978-0132569033 | Publication Date: January 31, 2011 | Edition: 11,, Publisher: Prentice Hall
 * Foundations of computer science, Aho, Ullman, Computer Science Press

Web Resources:
http://ocw.mit.edu/index.htm

Grading Policy:
Two Midterms 30% Final Exam 40% Assignments 10% Quiz 5% Project + Labs 15%


 * ==**Topics Covered in the Course **== ||
 * S.No || Date of the lecture || Topic of Lecture || Additional Reference Material ||
 * 1 || September 8 || Introduction, Class Rules || See Course wiki ||
 * 2 || September 12 || Computers and Computing || See Course wiki ||
 * 3 || September 15 || Computer History || See Course wiki ||
 * 4 || September 19 || Early Computer Scientists || See Course wiki ||
 * 5 || September 22 || Computer Architecture || See Course wiki ||
 * 6 || September 26 || RAM/ROM/CPU || See Course wiki ||
 * 7 || September 29 || Machine Cycle || See Course wiki ||
 * 8 || October 3 || Data Representation || See Course wiki ||
 * 9 || October 6 || Boolean Algebra || See Course wiki ||
 * 10 || October 10 || Logic Gates || See Course wiki ||
 * 11 || October 20 || Logic Design || See Course wiki ||
 * 12 || October 24 || Data Storage || See Course wiki ||
 * 13 || October 27 || Excess Notation || See Course wiki ||
 * 14 || October 31 || Flowcharts || See Course wiki ||
 * 15 || November 7 || Algorithms || See Course wiki ||
 * 16 || November 10 || Running Time || See Course wiki ||
 * 17 || November 14 || Complexity of Algorithms || See Course wiki ||
 * 18 || November 17 || Big Oh Notation || See Course wiki ||
 * 19 || November 21 || Recursive Algorithms || See Course wiki ||
 * 20 || December 1 || Operating Systems || See Course wiki ||
 * 21 || December 5 || Operating System Functions || See Course wiki ||
 * 22 || December 8 || Networks || See Course wiki ||
 * 23 || December 12 || Internet || See Course wiki ||
 * 24 || December 15 || HTML, XML || See Course wiki ||
 * 25 || December 19 || Artificial Intelligence || See Course wiki ||
 * 26 || December 22 || Heuristics || See Course wiki ||
 * 27 || December 26 || Peter Dennings Video || See Course wiki ||
 * 28 || December 29 || Review || See Course wiki ||