codes, computers & instant communication amazing possibilities in science, engineering, and...

36
Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology

Upload: wade-rhea

Post on 14-Dec-2015

215 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Codes, Computers & Instant Communication

Amazing possibilities in science, engineering, and technology

Developed for CWSE-ON © Melanie Veltman 2011

Page 2: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Science, Engineering and Technology revolutionize the world we live in

Imag

e so

urce

: htt

p://

ww

w.e

colo

giae

.com

/fot

ovol

taic

o-ag

evol

azio

ni-r

idott

e-20

11/1

7736

/

Image Source: http://www.mikesalway.com.au/2008/11/19/ Imag

e So

urce

: htt

p://

ww

w.in

habi

tat.c

om/w

p-co

nten

t/up

load

s/ce

llpho

nes.

jpg

Image Source: http://www.johnehrenfeld.com/2009/03/

Page 3: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

What do scientists, engineers, and technologists do?

Page 4: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Build

DesignTest

Page 5: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Imag

e So

urce

: htt

p://

grap

hics

8.ny

times

.com

/im

ages

/200

7/08

/01

/hea

lth/a

dam

/192

37.jp

g

Build

DesignTest

Page 6: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Imag

e So

urce

: htt

p://

proc

hoic

eva.

files

.wor

dpre

ss.c

om/2

009/

06/i

ce-c

ream

-con

es.jp

g

Image Source: http://artedi.ebc.uu.se/course/BioInfo-MN1-2006/projects/katarzyna/bioinformatics.jpg

Image courtesy Bethany Deyell

Image Source: http://www.thompsoncc.ca/images

http:

//w

ww

.all-

abou

t-fo

rens

ic-s

cien

ce.c

om/i

mag

es/f

oren

sic-

sci

ence

-ebo

oks.

jpg

Page 7: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Scientists, Engineers, and Technologists

Image Source: http://popsci.typepad.com/photos/uncategorized/2007/07/27/frink.gif

Image Source:northernbeacheswebdesigns.com.au

Image Source: http://www.thatsamess.com

Image Source: www.nerdsonsite.caImage Source: www.geeksquad.ca

Page 8: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Many of us use computer science, engineering, and technology

every day

Every day things?

Page 9: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Codes, Computers & Instant Communication

Page 10: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Number Systems are Codes

Decimal System

Base 1010 choices: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

Imag

e So

urce

: htt

p://

evan

smed

iagr

oup.

com

/201

1/01

/

Page 11: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Representing a Number with

Base 10 – The Decimal Systemtens of

thousandsthousands hundreds tens ones25 7 0 8

Remember- this number is a sum:5 ten thousands + 2 thousands + 7 hundreds + 0 tens + 8 ones

(5 x 10 000) + (2 x 1000) + (7 x 100) + (0 x 10) + (8 x 1) = 52 708

Page 12: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Two Choice Number System

What if we only had two choices? OFF or ON

Imag

e:Im

age:

htt

p://

digi

taliz

ation

.file

s.w

ordp

ress

.com

/200

9/10

/fibe

r-op

tic.jp

ghtt

p://

digi

taliz

ation

.file

s.w

ordp

ress

.com

/200

9/10

/fibe

r-op

tic.jp

g

Imag

e: h

ttp:

//w

ww

.geo

rgea

ugus

tkoc

h.co

m/I

mag

eFol

der/

Circ

uitb

oard

.jpg

Imag

e: h

ttp:

//w

ww

.cne

t.co

.uk/

i/c/b

lg/c

at/b

log/

off_

switc

hes/

3.jp

g

Page 13: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

sixteens eights fours twos ones

11 0011 0011 0011 0011 00

01 1 1 0

This number is a sum:

(1 sixteen + 0 eights +1 four + 1 two + 0 ones)

16 + 0 + 4 + 2 + 0 = 22

sixteens eights fours twos ones

Base 2 – the Binary System

Page 14: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

sixteens eights fours twos ones

11 0011 0011 0011 0011 00

01 1 1 0

This number is a sum:

(1 sixteen + 0 eights +1 four + 1 two + 0 ones)

16 + 0 + 4 + 2 + 0 = 22

sixteens eights fours twos ones

Base 2 – the Binary System

Page 15: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

What about Text?

Page 16: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

01101000 01101001 01101000 01101001 00100000 01101101 00100000 01101101 01100101 01101100 01100101 01101100 01100001 01101110 01100001 01101110 01101001 01100101 01101001 01100101 0010000100100001

hi melanie!hi melanie!00 11 11 00 00 00 00 11

= a

Standard based on Standard based on 88 bits bits (a byte)(a byte)

Allows Allows 256256 unique codes, unique codes,

from from 0 - 2550 - 255

ASCII Code for Text

Page 17: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

ASCII Code for Text

Page 18: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Representing Pictures in Binary

PicPicture ture ElElementsementsareare

PIXELS PIXELS

Page 19: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

9x9pixels

How could we code this in binary?

Page 20: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

111100111

110001110

101000100

000000000

100000110

110000111

111110011

111111011

111110011

Page 21: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

So many pixels!

Standard Photo:1600 x 1200

=1 920 000 pixels!

MEGA Pixels!We need to store

image information in a more efficient code

1200

1600

Imag

e S

ourc

e: h

ttp:

//w

ww

.ist.

tugr

az.a

t/st

einb

auer

/nao

_gam

e.jp

g

Page 22: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

1 1 1 1 1 0 0 1 1

E

A B C D E F G

D

A A

F

1 0 E 0 E

0 0 0 0 0 0 0 0 0

E 0 F 1 0

D 0 F 1 1

A D G

A A G

Ziv Lempel coding

D

Page 23: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Binary code:

81 bits

Ziv-Lempel code:

45 bits

Close to 50%savings!

Page 24: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

A B C D E F G H I J K L M N P Q R

01110000000000001110 A B C D E F G H I J K L M N P Q R

Chunk Size:4

Page 25: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011
Page 26: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011
Page 27: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

• Write the most efficient CODE • Rows OR columns• Any chunk size• EFFICIENCY = fewest number of characters

A B C D E F G H J

Row 1: 0 0 0 0 1 1 1 0 0 0 0 0Row 2: 1 A E A 1 0Row 3: Row 4:…

A E A1 1 0

Page 28: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011
Page 29: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

How do they work?

Page 30: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Might Science, Engineering, or Might Science, Engineering, or Technology be for you?Technology be for you?

Imag

e So

urce

; htt

p://

ww

w.c

suri.

com

SCIENCEIf you don’t make mistakes, you’re doing it

wrong.

Page 31: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

If you … are creativeIf you … are creative

Image Source: http://farm3.static.flickr.com/2214/2400162762_2421863469.jpg

Page 32: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

… … like problem solvinglike problem solving

Imag

e So

urce

: htt

p://

ww

w.li

lgee

ksho

p.ne

t/e1

07_p

lugi

ns/k

rooz

earc

ade_

men

u/ga

mes

/tet

ris.g

if

Page 33: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

… … care about the future of our planetcare about the future of our planet

Image Source: http://www.newlaunches.com/entry_images/0907/05/klm.php

Page 34: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Admission RequirementsAdmission Requirements

College (Technology)College (Technology) Applied OR AcademicApplied OR Academic Level Science & MathLevel Science & Math

University (Science, Engineering)University (Science, Engineering) Academic Level Academic Level Science, Math, EnglishScience, Math, English

Page 35: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

NUMERACY is as important as NUMERACY is as important as LITERACY!LITERACY!

Greater effort = greater results!Greater effort = greater results!

Page 36: Codes, Computers & Instant Communication Amazing possibilities in science, engineering, and technology Developed for CWSE-ON © Melanie Veltman 2011

Thank you!

What will you do with your future?