1 / 12

Computer Science 101

Computer Science 101. Introduction. Computer Science Is the Study of Algorithms. An algorithm is a step by step procedure for solving a general class of problems Informally, an algorithm is like a recipe. Example: Make Pancakes. Prepare batter Beat 2 eggs Add 1 tablespoon of brown sugar

ryder
Télécharger la présentation

Computer Science 101

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Computer Science 101 Introduction

  2. Computer Science Is the Study of Algorithms • An algorithm is a step by step procedure for solving a general class of problems • Informally, an algorithm is like a recipe

  3. Example: Make Pancakes Prepare batter Beat 2 eggs Add 1 tablespoon of brown sugar Add 1 cup of milk Add 2 tablespoons of melted butter Add 2 cups of flour and 1 tablespoon of baking powder Mix well Cook batter Pour three spoons full of batter into greased pan Heat at medium until bubbles appear Turn pancakes over Repeat last 3 steps until batter is gone

  4. Programming a VCR Step 1. If the clock and calendar are not correctly set, then go to page 9 of the owner's manual and follow instructions there. Step 2. Place a blank tape in the VCR tape slot. Step 3. Repeat steps 4-7 for each program, up to 10 times Step 4. Enter the channel number and press CHAN Step 5. Enter time to start and press TIME-START Step 6. Enter time to stop and press TIME-FINISH Step 7. If no more programs, press END-PROG Step 8. Press TIMER

  5. A Computing Agent • An algorithm describes a process that can be carried out by a computing agent • A computing agent can be anything (machine or human) that can carry out a process described by an algorithm

  6. Algorithms and Processes • Algorithms and computational processes are abstract things • In a sense, they exist independently of any physical realizations • Computer science is a science of abstractions

  7. Computer Science Algorithms Formal and mathematical properties Theory Complexity

  8. Computer Science Algorithms Formal and mathematical properties Linguistic realizations Theory Complexity Programming Language design

  9. Computer Science Algorithms Formal and mathematical properties Linguistic realizations Hardware realizations Theory Complexity Programming Language design Circuit Design Operating systems

  10. Computer Science Algorithms Formal and mathematical properties Linguistic realizations Hardware realizations Applications Theory Complexity Programming Language design Circuit Design Operating systems Word Processing Database management

  11. Organization of the Textbook

  12. This Week Read Chapters 1 and 2

More Related