© 2007 Pearson Addison-Wesley. All rights reserved 0-1

Spring(2007)

Instructor: Qiong Cheng

© 2007 Pearson Addison-Wesley.All rights reserved

© 2007 Pearson Addison-Wesley. All rights reserved 0-2

Outline of Our Study

• Chapter 1: Data Storage• Chapter 2: Data Manipulation• Chapter 3: Operating Systems• Chapter 4: Networks and the Internet• Chapter 5: Algorithms• Chapter 6: Programming Languages• Chapter 7: Software Engineering• Chapter 8: Data Abstractions• Chapter 9: Database Systems• Chapter 10: Artificial Intelligence• Web Design – XML, HTML and Javascript• Java Development Toolkit

© 2007 Pearson Addison-Wesley. All rights reserved 0-3

Outline of Our Study (continued)

• Chapter 6: Programming Languages

• Chapter 7: Software Engineering

• Chapter 8: Data Abstractions

• Chapter 9: Database Systems

• Chapter 10: Artificial Intelligence

• Chapter 11: Theory of Computation

© 2007 Pearson Addison-Wesley. All rights reserved 0-4

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-5

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-6

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-7

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-8

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-9

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-10

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-11

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-12

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-13

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-14

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-15

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-16

Outline of CS2010

From Concrete to Abstract

Algorithms (Ch. 5) CS4520/6520

Theory of Computation (Ch. 11) CS8540/8550 …

Data Representation and Storage (Ch. 1)

Computer Architecture (Ch. 2) CS4210/6210/8210

Operating System (Ch. 3) CS4320/6320/8320

Network and Internet (Ch. 4) CS4220/6220/8220

Practice 1: Static Web design

Programming Language (Ch. 6) …

Data Structure (Ch. 8) CS3410

Database System (Ch. 9) CS4710/6710/8710/8711

Software Engineering (Ch. 7) CS4350/6350/8350

Practice 2: Java or Dynamic Web

Advanced

Artificial Intelligence (Ch. 10) CS4810/6810

Scientific Computing such as BioinformaticsCS6630/8630

Sensor Network

Human-Computer Interaction Computer graphics

Parallel and Distributing Computing CS4310/6310/8530

Advanced Topics:

From

Bottom

to

Up

© 2007 Pearson Addison-Wesley. All rights reserved 0-17

Previous Review Materials

• ReviewForTest1http://www.cs.gsu.edu/~cscqxcx/2010/ReviewForTest1.doc

• ReviewForTest2http://www.cs.gsu.edu/~cscqxcx/2010/ReviewForTest2.doc

• ReviewForChapters7And9http://www.cs.gsu.edu/~cscqxcx/2010/ReviewForTest2.doc