You are here

Teaching the Principles of Computation

Author: 
Cortina, Tom
Issue Date: 
Friday, February 8, 2008
Description: 
Professor Tom Cortina provides an interesting overview of the Principles of Computation including its definition, algorithms visualization, correctness, efficienc, computability, artificial intelligence and other topics; some sample problems are briefly explored
Keywords: 
computer science definition, algorithms, history, algorithm definition, RAPTOR, visualizing computations, recursion, correctness
Other Disciplines: 
AI
Education Levels: 
Middle School
High School
Intended Audience: 
Educator
Learner
Type: 
Instructional Material : Lecture/Presentation
Publisher: 
ACM TECS CS4HS Workshop, Carnegie-Mellon University, Pittsburgh, PA
URL: 
http://www.cs.cmu.edu/cs4hs/summer06/workshops.html
CSTA Classification: 

CT.L3B-01

Classify problems as tractable, intractable, or computationally unsolvable.

CT.L3B-10

Decompose a problem by defining new functions and classes.

CPP.L3A-02

Use mobile devices/ emulators to design, develop, and implement mobile computing applications.

CPP.L3B-06

Anticipate future careers and the technologies that will exist.

CI.L3B-02

Analyze the beneficial and harmful effects of computing innovations.

CT.L3A-02

Describe a software development process used to solve software problems (e.g., design, coding, testing, verification).

CT.L2-11

Analyze the degree to which a computer model accurately represents the real world.

CD.L2-07

Describe what distinguishes humans from machines, focusing on human intelligence versus machine intelligence and ways we can communicate.

CD.L2-08

Describe ways in which computers use models of intelligent behavior (e.g., robot motion, speech and language understanding, and computer vision).

Download this resource: