Foundations of Computer Science

Slides:

Advertisements

Similar presentations

Advertisements

The Concept of Computer Architecture

Chapter 1: An Introduction to Computer Science Invitation to Computer Science, C++ Version, Third Edition.

Computer Systems. Computer System Components Computer Networks.

From Essentials of Computer Architecture by Douglas E. Comer. ISBN © 2005 Pearson Education, Inc. All rights reserved.

Chapter 5: Computer Systems Organization Invitation to Computer Science, Java Version, Third Edition.

Midterm Wednesday Chapter 1-3: Number /character representation and conversion Number arithmetic Combinational logic elements and design (DeMorgan’s Law)

Overview The von Neumann Machine - the programmable digital computer Introducing the LC-3 Computer - A “toy” computer for us to learn from Computer machine.

1. By the end of this lecture you should be able … To describe in general terms how computers function To describe the fetch-execute cycle To explain.

1 Sec (2.3) Program Execution. 2 In the CPU we have CU and ALU, in CU there are two special purpose registers: 1. Instruction Register 2. Program Counter.

Basic Computer Organization CH-4 Richard Gomez 6/14/01 Computer Science Quote: John Von Neumann If people do not believe that mathematics is simple, it.

KEY COMPONENTS OF A COMPUTER SYSTEM ANDREW LOLAVAR.

The Study of Computer Science Chapter 0 Intro to Computer Science CS1510, Section 2.

Computer Systems 1 Fundamentals of Computing The CPU & Von Neumann.

An Introduction to Programming and Object-Oriented Design Using Java By Jaime Niño and Fred Hosch Slides by Darwin Baines and Robert Burton.

CS 1308 Computer Literacy and the Internet Computer Systems Organization.

Introduction CS 3358 Data Structures. What is Computer Science? Computer Science is the study of algorithms, including their  Formal and mathematical.

Chapter 5: Computer Systems Organization Invitation to Computer Science, Java Version, Third Edition.

UNIT - 1Topic - 3. Computer software is a program that tells a computer what to do. Computer software, or just software, is any set of machine-readable.

©Brooks/Cole, 2003 Foundations of Computer Science from Data Manipulation to Theory of Computation Behrouz A. Forouzan, Brooks/Cole — Thomson Learning,

Computer Systems Organization CS 1428 Foundations of Computer Science.

Automata, Computability, and Complexity Lecture 1 Section 0.1 Wed, Aug 22, 2007.

Introduction CS 3358 Data Structures. What is Computer Science? Computer Science is the study of algorithms, including their  Formal and mathematical.

The Central Processing Unit (CPU) and the Machine Cycle.

Computer Science 101 Computer Systems Organization.

Computer Science 210 Computer Organization Course Introduction.

Computer Architecture 2 nd year (computer and Information Sc.)

Computer Science 101 Theory of Computing. Computer Science is... The study of algorithms, with respect to –their formal properties –their linguistic realizations.

Stored Programs In today’s lesson, we will look at: what we mean by a stored program computer how computers store and run programs what we mean by the.

CS 1308 Computer Literacy and the Internet. Objectives In this chapter, you will learn about:  The components of a computer system  Putting all the.

Computer Babble Talk Dung X. Nguyen Rice University.

CS 101 INTRODUCTION TO COMPUTING * image from The Central Eglinton Community Centre website.

Chapter 5: Computer Systems Organization Invitation to Computer Science,

©Brooks/Cole, 2003 Chapter 1 Introduction. ©Brooks/Cole, 2003 Figure 1-1 Data processor model This model represents a specific-purpose computer not a.

1 Structured Programming Arab Academy for Science and Technology CC112 Dr. Sherif Mohamed Tawfik The Course.

Chapter I: Introduction to Computer Science. Computer: is a machine that accepts input data, processes the data and creates output data. This is a specific-purpose.

Introduction to computer software. Programming the computer Program, is a sequence of instructions, written to perform a specified task on a computer.

Computer Organization and Architecture Lecture 1 : Introduction

Computers’ Basic Organization

The Study of Computer Science Chapter 0

A Level Computing – a2 Component 2 1A, 1B, 1C, 1D, 1E.

Introduction Computer Hardware Jess 2006

Chapter 1 Introduction.

CSIS 104 –Intro. To Computer Science

Computer Design & Organization

Computer Science 210 Computer Organization

3.3.3 Computer architectures

The Study of Computer Science Chapter 0

Algorithm and Ambiguity

CS 21a: Intro to Computing I

Teaching Computing to GCSE

An Introduction to Visual Basic .NET and Program Design

Computer Science 210 Computer Organization

The Study of Computer Science

COMS 161 Introduction to Computing

Intro to Architecture & Organization

CSC Classes Required for TCC CS Degree

Intel 8080 Processor The 8080 was an 8-bit processor

Chapter 5: Computer Systems Organization

Computer Programming.

A primer on Computers and Programs

Chapter 6: Understanding and Assessing Hardware

GCSE OCR 1 The CPU Computer Science J276 Unit 1

A Top-Level View Of Computer Function And Interconnection

Objectives Describe common CPU components and their function: ALU Arithmetic Logic Unit), CU (Control Unit), Cache Explain the function of the CPU as.

OCR GCSE (9-1) Computer Science (J276)

The Study of Computer Science Chapter 0

Sec (2.3) Program Execution.

Dr. Clincy Professor of CS

Computer Science 210 Computer Organization

Presentation transcript:

Foundations of Computer Science CS 1428 Foundations of Computer Science

Overview Syllabus Course Goals

Course Goals Understand the capabilities and limitations of computers Learn the fundamentals of computer science and what computer scientists do Learn the fundamentals of computer programming and problem solving Learn how to program in C++ Have fun!

Common Misconceptions Computer Science is the study of computers Computer Science is the study of how to write computer programs Computer Science is the study of the uses and applications of computers and software All computer scientists do is sit and write code all day long

What is Computer Science? Computer Science is the study of algorithms, including their Formal and mathematical properties The logic used to prove that we have the correct solutions Hardware realizations Creating microchips, processors, and other hardware Linguistic realizations Creating the languages to express the algorithms precisely Applications The actual real-life problems that are solved

What is an Algorithm? Step-by-step instructions that tell a computing agent how to solve some problem using only finite resources If we can specify an algorithm to solve a problem, then we can automate it. Computer Science is all about solving problems to help people.

Hardware Realizations The components of a computer system Putting all the pieces together – the Von Neumann architecture Why getting more memory will help your computer run faster

Components of the Von Neumann Architecture Bus Cache Components of the Von Neumann Architecture

The Control Unit Instruction Cycle Manages stored program execution Task Fetch from memory the next instruction to be executed Decode instruction: determine what is to be done Execute instruction: issue appropriate command to ALU, memory, and I/O controllers Instruction Cycle

Topics for the semester Algorithms Problem Solving Some classic algorithms Algorithmic efficiency Debugging and Testing How do you know you have the correct solution? Programming C++ basics Implementing the algorithms we’ve discussed