Structured Problem-Solving Using the Computer ITK 168 Fall, 2012 - - PowerPoint PPT Presentation

structured problem solving using
SMART_READER_LITE
LIVE PREVIEW

Structured Problem-Solving Using the Computer ITK 168 Fall, 2012 - - PowerPoint PPT Presentation

Structured Problem-Solving Using the Computer ITK 168 Fall, 2012 First Questions What is this course all about? Why am I taking it? How much computer experience do I need? Why Java (and what is Java anyway)? Syllabus Assignment


slide-1
SLIDE 1

Structured Problem-Solving Using the Computer ITK 168

Fall, 2012

slide-2
SLIDE 2

First Questions

  • What is this course all about?
  • Why am I taking it?
  • How much computer experience do I need?
  • Why Java (and what is Java anyway)?
slide-3
SLIDE 3

Syllabus

slide-4
SLIDE 4

Assignment for Thursday

  • Read chapter 1 of your text
  • Prepare for an in-class quiz over the syllabus

and chapter 1

slide-5
SLIDE 5

By Next Tuesday

  • Turn in completed student questionnaire
  • Send email to mecaliff@ilstu.edu from your

preferred email address. Include your name, ITK 168, and your lecture section.

slide-6
SLIDE 6

Your Questions

slide-7
SLIDE 7

What is a computer?

slide-8
SLIDE 8

Parts of a Computer

slide-9
SLIDE 9

Parts of a Computer

  • CPU (Central Processing Unit)
  • Main Memory (often called RAM)
  • Secondary Storage
  • Input
  • Output
slide-10
SLIDE 10

Computer Memory

  • Sequence of addresses
  • Important memory terms:

– bit – byte – word

  • Addressing the computer

– What’s the difference between 32-bit and 64-bit?

slide-11
SLIDE 11

What can a computer do?

slide-12
SLIDE 12

What can a computer do?

  • Simple arithmetic
  • Move data
  • Compare two numbers (and move data based
  • n the result of the comparison)
slide-13
SLIDE 13

How do we do cool stuff?

slide-14
SLIDE 14

Software

  • System software
  • Application software
slide-15
SLIDE 15

The Process

  • 1. Understand the problem
  • 2. Figure out the interface (input and output)
  • 3. Make a plan
  • 4. Check the plan
  • 5. Translate the plan into Java (or other)
  • 6. Fix compile-time errors
  • 7. Run the program
  • 8. Fix run-time errors
  • 9. Make sure it works correctly
slide-16
SLIDE 16

Errors

  • Syntax or compile-time
  • Run-time
  • Logic or intent
slide-17
SLIDE 17

Making the Plan

  • Algorithms
  • Pseudocode

– English – Formatted like computer program code

slide-18
SLIDE 18

Terminology

  • Algorithm ≠ Pseudocode
  • Algorithms are often written in pseudocode,

but your Java program is also a representation

  • f an algorithm.
  • On the other hand, when I ask you to submit

an algorithm, it MUST be written in pseudocode.

slide-19
SLIDE 19

Precision/Detail

  • How precise and detailed does an algorithm

have to be?

  • Just exactly how dumb is a computer?
slide-20
SLIDE 20

Writing for an Audience

  • When you write a computer program, you have

two audiences.

  • What are they?
slide-21
SLIDE 21

Demo

  • Let’s look at an actual computer program in

Java.