This document provides an overview of the CISC 101 course, which focuses on modeling and abstraction before coding. It emphasizes that algorithms are central to computer science and problems should be analyzed, abstracted, modeled computationally, have algorithms designed and coded, with solutions presented. It discusses that computational problem solving requires a representation that captures the problem aspects and an algorithm to solve it. Abstraction is introduced as a representation that leaves out details, giving maps as an example. The document concludes by describing a collision-free car that would use sensors to detect nearby objects and slow down or change course to avoid collisions, using city street information.
Download as DOCX, PDF, TXT or read online on Scribd
0 ratings0% found this document useful (0 votes)
15 views
CISC101 Lesson 2
This document provides an overview of the CISC 101 course, which focuses on modeling and abstraction before coding. It emphasizes that algorithms are central to computer science and problems should be analyzed, abstracted, modeled computationally, have algorithms designed and coded, with solutions presented. It discusses that computational problem solving requires a representation that captures the problem aspects and an algorithm to solve it. Abstraction is introduced as a representation that leaves out details, giving maps as an example. The document concludes by describing a collision-free car that would use sensors to detect nearby objects and slow down or change course to avoid collisions, using city street information.
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 2
CISC 101 Lesson 2
About CISC 101
Orthodox Computer Science Well perfect modelling and abstraction before jumping to coding Algorithms are at the heart of computer science, we cant cut corners Remember the coding rule: The sooner you start, the longer it takes!
By the end of this term
Analyze a real world problem Abstract it Derive a Computational model Design a Solid Algorithm Code it Present all possible solutions
Back to Computational Problem Solving
Problem Solution Two things that are needed to perform computational problem solving: Representation and Algorithm
Representation That captures all the relevant aspects of the problem
Algorithm That solves the problem using the representation
The Use of Abstraction
A representation that leaves out detail of what is being represented is a form of
abstraction. You use it every day! For example, the maps are abstract representation
Collision Free Car
Add sensors to the car that detect any nearby objects, especially cars, people. Automatically slow down when in very near proximity of the object. Do whatever it can to avoid the objects. Add city street information so the car knows where theres turns and