What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of...
-
Upload
kylan-cauthron -
Category
Documents
-
view
229 -
download
0
Transcript of What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of...
![Page 1: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/1.jpg)
What is CS?And what is it not?
![Page 2: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/2.jpg)
Ten Reasons to Study Computer Science
1. Computing is part of everything we do
2. Allows you to solve complex problems
3. Make a positive difference in the world
4. Many high-paying careers
5. Computing jobs are in great demand
![Page 3: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/3.jpg)
Ten Reasons to Study Computer Science
6. CS helps with any career
7. Opportunity to be creative and innovative
8. Work in teams or solo
9. Part of a well-rounded academic base
10. No limits to what the future may hold
![Page 4: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/4.jpg)
What is Computer Science
• Grandma definition:
Computer Science studies solving problems using computers
![Page 5: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/5.jpg)
What is Computer Science
• Grandma definition:
Computer Science studies solving problems using computersX
![Page 6: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/6.jpg)
What Computer Science Isn't
• Digital Literacy / Using computer applications
![Page 7: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/7.jpg)
What Computer Science Isn't
• Building & configuring computer systems– Information Technology
![Page 8: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/8.jpg)
What Computer Science Isn't
• Designing computer electronics– Computer Engineering
![Page 9: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/9.jpg)
What Computer Science Isn't
• Deciding how to use computer systems– Information Systems
![Page 10: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/10.jpg)
What Computer Science Isn't
• Computer programming– Software Engineering
![Page 11: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/11.jpg)
Computer Related Fields
![Page 12: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/12.jpg)
What Computer Science Isn't
• Digital Literacy / Using computer applications• Building & configuring computer systems• Designing computer electronics• Deciding how to use computer systems• Computer programming
![Page 13: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/13.jpg)
What is Computer Science
• Better definition:
Computer science is the study of what can be efficiently computed.
![Page 14: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/14.jpg)
Computed
• Computed : solved with an algorithm
• Algorithm : Step by step instructions to solve a problem
![Page 15: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/15.jpg)
Limits of Computation
• Not every answer can be computed
![Page 16: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/16.jpg)
Other Undecidable Things
• Are there integer solutions to equations:
a2 + b2 = c2 : many solutions
a3 + b3 = c3 : no solutions
x2 – 61y2 = 1 : (226153980, 1766319049)
![Page 17: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/17.jpg)
Other Undecidable Things
• Can we tile a planeusing a given set of tiles?
![Page 18: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/18.jpg)
What is Computer Science
• Better definition:
Computer science is the study of what can be efficiently computed
![Page 19: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/19.jpg)
Efficiency
• Practically solvable problems are ones we can compute efficiently
• Difficult problems– Knapsack problem– Traveling Salesman Problem
![Page 20: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/20.jpg)
Efficiency
• Difficult can be good
![Page 21: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/21.jpg)
Efficiency
• Different algorithms may solve the same problem at different speeds
![Page 22: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/22.jpg)
Efficiency
• I'm thinking of a number between 1 and 100– You try to guess it– I'll give too low/too high hints
![Page 23: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/23.jpg)
Efficiency
• I'm thinking of a number between 1 and 100– You try to guess it– I'll give too low/too high hints
• Method #1– 1, 2, 3….
![Page 24: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/24.jpg)
Efficiency
• I'm thinking of a number between 1 and 100– You try to guess it– I'll give too low/too high hints
• Method #2– 50, 75, 63…
![Page 25: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/25.jpg)
Efficiency
• I'm thinking of a number between 1 and 100– Method #1 : max of 100 guesses– Method #2 : max of 7 guesses
Guess #
Possible Unchecked Numbers
0 1001 502 253 124 65 36 17 0
![Page 26: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/26.jpg)
Efficiency
• I'm thinking of a number between 1 and 100– Method #1 : max of 100 guesses– Method #2 : max of 7 guesses
• I'm thinking of a number between 1 and 1,000,000– Method #1 : max of 1,000,000 guesses– Method #2 : max of 20 guesses
![Page 27: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/27.jpg)
Why Computer Science
Computer science is the study of what can be efficiently computed.
• General tools to find efficient solutions to computational problems
![Page 28: What is CS? And what is it not?. Ten Reasons to Study Computer Science 1.Computing is part of everything we do 2.Allows you to solve complex problems.](https://reader038.fdocuments.in/reader038/viewer/2022102611/56649c715503460f94922be0/html5/thumbnails/28.jpg)
Why Computer Science
• General tools to find efficient solutions to computational problems– Applicable in any field involving computation