Overview of Computing. Computer Science What is computer science? The systematic study of computing...
-
Upload
georgia-wilkerson -
Category
Documents
-
view
229 -
download
2
Transcript of Overview of Computing. Computer Science What is computer science? The systematic study of computing...
![Page 1: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/1.jpg)
Overview of Computing
![Page 2: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/2.jpg)
Computer ScienceWhat is computer science?The systematic study of computing systems and computation. Contains theories for understanding computing and methods; design, algorithms, and tools, testing; analysis and verification; and knowledge representation and implementation
![Page 3: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/3.jpg)
Ok…In short, it is primarily the study of information processing:• Machines that do processing• The processes themselves• The information (and how to
structure it)• How to implement
![Page 4: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/4.jpg)
So?Used for EVERYTHING…
Soon to do EVERYTHING humans do and more. Theoretically has no element that limits it.
![Page 5: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/5.jpg)
Programming vs Engineering• Centered around practice of
computer science concepts to build systems (or solve problems)
• Engineering: Discipline of applying scientific, social, practical knowledge to design and build products
![Page 6: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/6.jpg)
![Page 7: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/7.jpg)
The Computer• Typically called the “hardware” or the
physical piece• Just a machine that can carry out
operations• General computers changed everything• Based on electronics, so handles binary• Other computers exist: DNA computer,
quantum computer, etc
![Page 8: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/8.jpg)
Computer Components• CPU: Central processing unit, execute programs by doing math, logic,
and input/output– Registers: CPU working memory, typically for 1 instruction (address,
number, etc)– Cache: Fast storage of recent data and instructions accessed
• RAM: Random access memory, typically storing all data and instructions of stuff running (or soon running)
• Hard disk: Usually regarded as center of “secondary storage.” Mass storage, stable, but slow.
• ROM: Read only memory• LAN: Local area network. Interconnection of computers in limited area • WAN: Wide area network. Interconnection of computers in a broad
area, typically slower than LAN
![Page 9: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/9.jpg)
Programs• Essentially can be seen as some
entity that given some input, gives certain output
• Typically runs on a general computer
![Page 10: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/10.jpg)
Input / OutputBinary – Each digit has 2 possible values rather than 10Binary: 0,1Decimal: 0,1,2,3,4,5,6,7,8,9• Because electrical signals are
easy to distinguish on or off
![Page 11: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/11.jpg)
Information• We can represent information
using this same idea• Putting lots of these together
lets us represent more information
• Complex information like letters need to be given a number representation
![Page 12: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/12.jpg)
Decimal
![Page 13: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/13.jpg)
Binary
![Page 14: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/14.jpg)
Binary
![Page 15: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/15.jpg)
Binary
![Page 16: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/16.jpg)
ASCII
![Page 17: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/17.jpg)
Hexadecimal (Hex)0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
• Shorthand for binary• Meant to be easier to read as
well
![Page 18: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/18.jpg)
Hex
0010 10110+0+2+0
8+0+2+12 B
![Page 19: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/19.jpg)
Key Areas of CS• Algorithm: A procedure with a finite number of steps for solving a problem • Data structure:A way of storing and organizing data so it may be used efficiently
![Page 20: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/20.jpg)
Algorithm ExampleHow do I find “Mike Smith” in a phone book?
![Page 21: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/21.jpg)
Data Structure• Can be as simple as ASCII to
represent numbers (data type)• As complex as Google’s Big
Table (custom system that makes them so fast)
![Page 22: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/22.jpg)
Psuedocode• High level description of steps
needed to solve the problem• Language independent• Usually best way to start when
solving a problem
![Page 23: Overview of Computing. Computer Science What is computer science? The systematic study of computing systems and computation. Contains theories for understanding.](https://reader035.fdocuments.net/reader035/viewer/2022062801/56649e665503460f94b60b22/html5/thumbnails/23.jpg)
Pseudocodepick up phone bookopen to middle of the phone booklook at names (line 3)if “Smith” is among names
call Mikeelse if “Smith” is earlier
open to middle of left halfgo to line 3
else if “Smith” is lateropen to middle of right halfgo to line 3
elsegive up