Bytes and codes. everyday life and Second World War. Mars Lycée du Bois d Amour POITIERS

Size: px
Start display at page:

Download "Bytes and codes. everyday life and Second World War. Mars Lycée du Bois d Amour POITIERS"

Transcription

1 everyday life and Second World War Lycée du Bois d Amour POITIERS Mars 2018

2 Bytes or bits? Do you know the difference?

3 Bytes or bits? Do you know the difference? Is there a difference?

4 Bytes or bits? bit the smallest unit of storage Claude Shannon ( ) 1948 A Mathematical Theory of Communication

5 Bytes or bits? bit the smallest unit of storage binary information digit : 1 or 0 Origin John Tukey (Bell Labs) January 1947 John Tukey ( ) electric current On 1 Off 0

6 Bytes or bits? byte

7 Bytes or bits? byte a group of 8 bits, an octet

8 Bytes or bits? byte a group of 8 bits, an octet Example

9 Bytes or bits? byte a group of 8 bits, an octet Example spaces, 2 } 2 {{... 2 } = 2 8 = 256 possibilities 8 times

10 Numbers and bits How can we write every number using only 1s and 0s?

11 Numbers and bits How can we write every number using only 1s and 0s? Why? Gottfried W. Leibniz( ) by Christoph Bernhard Francke

12 Numbers and bits How can we write every number using only 1s and 0s? Why? to avoid human error Gottfried W. Leibniz( ) by Christoph Bernhard Francke

13 Numbers and bits How can we write every number using only 1s and 0s? Video from Story of one In «Explanation of Binary Arithmetic, which uses only the characters 1 and 0»

14 Numbers and bits From decimal to binary How can we write 19 using the 1s and 0s on one byte? 19 =

15 Numbers and bits From decimal to binary How can we write 19 using the 1s and 0s on one byte? 19 =

16 Numbers and bits From decimal to binary How can we write 19 using the 1s and 0s on one byte? 19 = is written using one byte or 8 bits

17 Numbers and bits From binary to decimal What is the number written with one byte?

18 Numbers and bits From binary to decimal What is the number written with one byte? = is the binary writting of the decimal number 89.

19 Numbers and bits Binary numbers and additions

20 Numbers and bits Binary numbers and additions Example from Leibniz (he forgot something... )

21 Numbers and bits Binary numbers and additions Example from Leibniz (he forgot something... ) How can you add and ?

22 Memory and bits

23 Memory and bits

24 Memory and bits IBM first drive RAMAC 1956

25 Memory and bits IBM first drive RAMAC 1956

26 Memory and bits Kilo-octet 1Ko 2 10 = Bytes Mega-octet 1Mo Bytes Giga-octet 1Go Bytes Tera-octet 1To Bytes Peta-octet 1Po Bytes Exa-octet 1Eo Bytes Zetta-octet 1Zo Bytes

27 Memory and bits o Ko Mo Go T o P o Eo

28 Memory and bits o Ko Mo Go T o P o Eo Mo a 500 page book ; color photo( poor quality) 1 Go an encyclopedia ; a 1 hour good quality video 32 Go a USB key 1 To information in the million of books published per a year ; 500 hours of video (good quality) 2 Po archive of internet in Eo all the information written on paper on Earth

29 Memory and bits Music One Petaoctet (or Go) of average MP3-encoded songs 2000 hours would require 2000 days 2000 weeks 2000 years to play.

30 Memory and bits Music One Petaoctet (or Go) of average MP3-encoded songs 2000 hours would require 2000 days 2000 weeks 2000 years to play. Photos January 2013, Facebook over 240 billion photos uploaded, with 350 million new photos every day. For each uploaded photo, Facebook generates and stores four images of different sizes, which translated to a total of 960 billion images and an 357 Go estimated 357 To 357 Po 357 Eo of storage.

31 Bits and everyday life codes Codes in everyday life?

32 Bits and everyday life codes Codes in everyday life? Universal Product Code (UPC-A) barcode for tracking trade items in stores.

33 Bits and everyday life codes Codes in everyday life? Universal Product Code (UPC-A) barcode for tracking trade items in stores. ISBN (books), QR code Credit cards...

34 Bits and everyday life codes Universal Product Code (UPC-A) or EAN

35 Bits and everyday life codes Universal Product Code (UPC-A) or EAN The last digit is a check digit

36 Bits and everyday life codes Universal Product Code (UPC-A) or EAN How to check the code a 1 a 2 a 3 a 4 a 5 a 6 a 7 a 8 a 9 a 10 a 11 a 12? S = 3 a 1 + a a 3 + a a 9 + a a 11 + a 12 The code is right if S is a multiple of 10.

37 Bits and everyday life codes QR codes (Quick Response Code)

38 Bits and everyday life codes QR codes (Quick Response Code)

39 Second World War and Codes

40 Second World War and Codes During the Second World War, German transmissions for U-Boat were encrypted with the enigma machine.

41 Second World War and Codes

42 Second World War and Codes Alan Turing created a kind of computer named Bomba that craked the Enigma code. He saved thousands of lives during the battle of the Atlantic.

43 Alan Turing

44 Alan Turing Turing machine a mathematical model of a computer.

45 Alan Turing Turing machine a mathematical model of a computer. Turing patterns patterns on animals skins

46 What you need to remember bit byte Binary numbers Decimal numbers Units and data storage (Go, To, Po... ) Everyday life codes (UPC... ), check digit Enigma, Alan Turing and its Bomba during WW2

The Mathematics of Big Data

The Mathematics of Big Data The Mathematics of Big Data Philippe B. Laval KSU Fall 2017 Philippe B. Laval (KSU) Math & Big Data Fall 2017 1 / 10 Introduction We briefly present Big Data and the issues associated with Big Data. Philippe

More information

Introduction to the Mathematics of Big Data. Philippe B. Laval

Introduction to the Mathematics of Big Data. Philippe B. Laval Introduction to the Mathematics of Big Data Philippe B. Laval Fall 2017 Introduction In recent years, Big Data has become more than just a buzz word. Every major field of science, engineering, business,

More information

Introduction to the Use of Computers

Introduction to the Use of Computers Introduction to the Use of Computers Christophe Rhodes crhodes@goldacuk Autumn 2012, Fridays: 10:00 12:00: WTA & 15:00 17:00: WHB 300 Bits and Bytes Bits A bit: 0 or 1; ( binary digit, or a digit in base

More information

Bits, bytes and digital information. Lecture 2 COMPSCI111/111G

Bits, bytes and digital information. Lecture 2 COMPSCI111/111G Bits, bytes and digital information Lecture 2 COMPSCI111/111G Today s lecture Understand the difference between analogue and digital information Convert between decimal numbers and binary numbers Analogue

More information

CS E1: Section 1: Counting in Binary

CS E1: Section 1: Counting in Binary CS E1: Section 1: Counting in Binary CS E1, Section 1: The History of 1 and 0 George Boole (1815-1864) English mathematician Invented boolean logic George Boole (1815-1864) English mathematician Invented

More information

HW 1. Due: Wed Sep. 27. CS105: Great Insights in Computer Science Michael L. Littman, Fall Rules

HW 1. Due: Wed Sep. 27. CS105: Great Insights in Computer Science Michael L. Littman, Fall Rules HW 1 Due: Wed Sep. 27 CS105: Great Insights in Computer Science Michael L. Littman, Fall 2006 Covering Lectures 1, 2, and 3 Rules You may work together, but you are expected to turn in your own writeup

More information

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Bits and Bytes and Numbers

Computer Science 324 Computer Architecture Mount Holyoke College Fall Topic Notes: Bits and Bytes and Numbers Computer Science 324 Computer Architecture Mount Holyoke College Fall 2007 Topic Notes: Bits and Bytes and Numbers Number Systems Much of this is review, given the 221 prerequisite Question: how high can

More information

What's in a computer?

What's in a computer? What's in a computer? logical or functional organization: "architecture" what the pieces are, what they do, how they work how they are connected, how they work together what their properties are physical

More information

ITEC 1011 Introduction to Information Technologies

ITEC 1011 Introduction to Information Technologies Number Systems Common Number Systems System Base Symbols Used by humans? Used in computers? Decimal 10 0, 1, 9 Yes No Binary 2 0, 1 No Yes Octal 8 0, 1, 7 No No Hexadecimal 16 0, 1, 9, A, B, F No No Quantities/Counting

More information

Topic Notes: Bits and Bytes and Numbers

Topic Notes: Bits and Bytes and Numbers Computer Science 220 Assembly Language & Comp Architecture Siena College Fall 2010 Topic Notes: Bits and Bytes and Numbers Binary Basics At least some of this will be review, but we will go over it for

More information

CS 261 Fall Binary Information (convert to hex) Mike Lam, Professor

CS 261 Fall Binary Information (convert to hex) Mike Lam, Professor CS 261 Fall 2018 Mike Lam, Professor 3735928559 (convert to hex) Binary Information Binary information Topics Base conversions (bin/dec/hex) Data sizes Byte ordering Character and program encodings Bitwise

More information

CS 3410: Computer System Organization and Programming

CS 3410: Computer System Organization and Programming CS 3410: Computer System Organization and Programming Anne Bracy Computer Science Cornell University The slides are the product of many rounds of teaching CS 3410 by Professors Weatherspoon, Bala, Bracy,

More information

Binary Representation. Jerry Cain CS 106AJ October 29, 2018 slides courtesy of Eric Roberts

Binary Representation. Jerry Cain CS 106AJ October 29, 2018 slides courtesy of Eric Roberts Binary Representation Jerry Cain CS 106AJ October 29, 2018 slides courtesy of Eric Roberts Once upon a time... Claude Shannon Claude Shannon was one of the pioneers who shaped computer science in its early

More information

A Brief History of Computer Science. David Greenstein Monta Vista High School, Cupertino, CA

A Brief History of Computer Science. David Greenstein Monta Vista High School, Cupertino, CA A Brief History of Computer Science David Greenstein Monta Vista High School, Cupertino, CA History of Computing Machines Definition of Computer A programmable machine A machine that manipulates data according

More information

CS 265. Computer Architecture. Wei Lu, Ph.D., P.Eng.

CS 265. Computer Architecture. Wei Lu, Ph.D., P.Eng. CS 265 Computer Architecture Wei Lu, Ph.D., P.Eng. 1 Part 2: Introduction to Computer Architecture Our goal: have a basic look at architecture of computer, its functions and structure, its history and

More information

Lecture 1: What is a computer?

Lecture 1: What is a computer? 02-201, Fall 2015, Carl Kingsford Lecture 1: What is a computer? 0. Today's Topics Basic computer architecture How the computer represents data 1. What is a computer? A modern computer is a collection

More information

CS 1313 Spring 2000 Lecture Outline

CS 1313 Spring 2000 Lecture Outline 1. What is a Computer? 2. Components of a Computer System Overview of Computing, Part 1 (a) Hardware Components i. Central Processing Unit ii. Main Memory iii. The Bus iv. Loading Data from Main Memory

More information

Representing Information. Bit Juggling. - Representing information using bits - Number representations. - Some other bits - Chapters 1 and 2.3,2.

Representing Information. Bit Juggling. - Representing information using bits - Number representations. - Some other bits - Chapters 1 and 2.3,2. Representing Information 0 1 0 Bit Juggling 1 1 - Representing information using bits - Number representations 1 - Some other bits 0 0 - Chapters 1 and 2.3,2.4 Motivations Computers Process Information

More information

History of Computing. Slides from NYU and Georgia Tech

History of Computing. Slides from NYU and Georgia Tech History of Computing Slides from NYU and Georgia Tech Early Computational Devices (Chinese) Abacus 2700 2300 BC Used for performing arithmetic operations Early Computational Devices Napier s Bones, 1617

More information

UNIT 7A Data Representation: Numbers and Text. Digital Data

UNIT 7A Data Representation: Numbers and Text. Digital Data UNIT 7A Data Representation: Numbers and Text 1 Digital Data 10010101011110101010110101001110 What does this binary sequence represent? It could be: an integer a floating point number text encoded with

More information

What s inside your computer? Session 3. Peter Henderson

What s inside your computer? Session 3. Peter Henderson What s inside your computer? Session 3 Peter Henderson phenders@butler.edu 1 Time & Space/Size & Speed Time How long does it take to do something? (retrieve data from memory, execute a computer instruction,

More information

Topic Notes: Bits and Bytes and Numbers

Topic Notes: Bits and Bytes and Numbers Computer Science 220 Assembly Language & Comp Architecture Siena College Fall 2011 Topic Notes: Bits and Bytes and Numbers Binary Basics At least some of this will be review for most of you, but we start

More information

Exaflood Optics 1018

Exaflood Optics 1018 Exaflood Optics 10 18 Good News from US in 2009! Since 2000 US residential bandwidth grew 54X US wireless bandwidth grew 542X Total consumer bandwidth grew 91X Total per capita consumer BW grew 84X Total

More information

Bandwidth Boom Technology and Public Policy in the exaflood Era

Bandwidth Boom Technology and Public Policy in the exaflood Era Bandwidth Boom Technology and Public Policy in the exaflood Era ALEC. Atlanta. 16 July 2009 ENTROPY ECONOMICS GLOBAL INNOVATION + TECHNOLOGY RESEARCH Bret Swanson entropyeconomics.com bretswanson.com Bandwidth

More information

Page 1. Logistics. Introduction to Embedded Systems. My Records Indicate. Intel 4004 first single chip computer? Acronyms CS/ECE 6780/5780.

Page 1. Logistics. Introduction to Embedded Systems. My Records Indicate. Intel 4004 first single chip computer? Acronyms CS/ECE 6780/5780. Logistics Introduction to Embedded Systems CS/ECE 6780/5780 Al Davis Today s topics: some logistics updates a brief view of processor history 6812 Architecture introduction to Lab1 Acronyms it s a disease

More information

Substitution Ciphers, continued. 3. Polyalphabetic: Use multiple maps from the plaintext alphabet to the ciphertext alphabet.

Substitution Ciphers, continued. 3. Polyalphabetic: Use multiple maps from the plaintext alphabet to the ciphertext alphabet. Substitution Ciphers, continued 3. Polyalphabetic: Use multiple maps from the plaintext alphabet to the ciphertext alphabet. Non-periodic case: Running key substitution ciphers use a known text (in a standard

More information

Where we are going (today)

Where we are going (today) Where we are going (today) Q: How do we arrange bits in the memory of the computer? (why do we care? we want the computer to store many individual numbers) A: bytes and words 10110000 00001110 01000010

More information

Where we are going (today)

Where we are going (today) Where we are going (today) Q: How do we arrange bits in the memory of the computer? (why do we care? we want the computer to store many individual numbers) A: bytes and words 10110000 00001110 01000010

More information

College of Computer and Information Sciences Department of Computer Science. CSC 220: Computer Organization. Unit1 Number Systems

College of Computer and Information Sciences Department of Computer Science. CSC 220: Computer Organization. Unit1 Number Systems College of Computer and Information Sciences Department of Computer Science CSC 220: Computer Organization Unit1 Number Systems Common Number Systems System Base Symbols Used by humans? Used in computers?

More information

Common Number Systems

Common Number Systems Common Number Systems System Base Symbols Used by humans? Used in computers? Decimal 10 0, 1, 9 Yes No Binary 2 0, 1 No Yes Octal 8 0, 1, 7 No No Hexadecimal 16 0, 1, 9, A, B, F No No Quantities/Counting

More information

10.1. Unit 10. Signed Representation Systems Binary Arithmetic

10.1. Unit 10. Signed Representation Systems Binary Arithmetic 0. Unit 0 Signed Representation Systems Binary Arithmetic 0.2 BINARY REPRESENTATION SYSTEMS REVIEW 0.3 Interpreting Binary Strings Given a string of s and 0 s, you need to know the representation system

More information

Great Inventions written by Bob Barton

Great Inventions written by Bob Barton COMPUTER Great Inventions written by Bob Barton Computers Computers help society function in many vital ways, often without our being aware of them. Computers control traffic lights and factory operations.

More information

[301] Bits and Memory. Tyler Caraza-Harter

[301] Bits and Memory. Tyler Caraza-Harter [301] Bits and Memory Tyler Caraza-Harter Ones and Zeros 01111111110101011000110010011011000010010001100110101101 01000101110110000000110011101011101111000110101010010011 00011000100110001010111010110001010011101000100110100000

More information

WELCOME TO. ENGR 303 Introduction to Logic Design. Hello my name is Dr. Chuck Brown

WELCOME TO. ENGR 303 Introduction to Logic Design. Hello my name is Dr. Chuck Brown Chapter 1 WELCOME TO Introduction to Logic Design Hello my name is Dr. Chuck Brown Please sign in and then find a seat. The person next to you will be your lab partner for the course so choose wisely and

More information

Checklist. ORB Education Quality Teaching Resources. ORB Education Visit for the full, editable versions.

Checklist. ORB Education Quality Teaching Resources. ORB Education Visit   for the full, editable versions. Checklist 1. Data in our Lives 2. Representing Data 3. Working with Data 4. Introducing Spreadsheets 5. Basic Excel Skills 6. Google Sheets 7. Sorting and Filtering 8. Formulas 9. Plots and Trendlines

More information

large units some names for large numbers CIS 2107 Chapter 2 Notes Part 1

large units some names for large numbers CIS 2107 Chapter 2 Notes Part 1 large units CIS 2107 Chapter 2 Notes Part 1 Representing and Manipulating Information kilo 10 3 1,000 mega 10 6 1,000,000 giga 10 9 1,000,000,000 tera 10 12 1,000,000,000,000 peta 10 15 1,000,000,000,000,000

More information

CIS 2107 Chapter 2 Notes Part 1. Representing and Manipulating Information

CIS 2107 Chapter 2 Notes Part 1. Representing and Manipulating Information CIS 2107 Chapter 2 Notes Part 1 Representing and Manipulating Information large units kilo 10 3 1,000 mega 10 6 1,000,000 giga 10 9 1,000,000,000 tera 10 12 1,000,000,000,000 peta 10 15 1,000,000,000,000,000

More information

HISTORY OF CALCULATION. Evolution of Computation

HISTORY OF CALCULATION. Evolution of Computation HISTORY OF CALCULATION Evolution of Computation Mechanical Era Slide Rule is the first mechanical device for numeric calculation Slide Rule can do Multiplication, Division, Power, Root and Trigonometry

More information

Where we are going (today)

Where we are going (today) Where we are going (today) Q: How do we arrange bits in the memory of the computer? (why do we care? we want the computer to store many individual numbers) A: bytes and words 10110000 00001110 01000010

More information

Data Issues for next generation HPC

Data Issues for next generation HPC Data Issues for next generation HPC Bryan Lawrence National Centre for Atmospheric Science National Centre for Earth Observation Rutherford Appleton Laboratory Caveats: Due to time, discussion is limited

More information

Overview. ELEC2041 Microprocessors and Interfacing. Lecture 7: Number Systems - II. March 2006.

Overview. ELEC2041 Microprocessors and Interfacing. Lecture 7: Number Systems - II.   March 2006. ELEC2041 Microprocessors and Interfacing Lecture 7: Number Systems - II http://webct.edtec.unsw.edu.au/ March 2006 Saeid@unsw.edu.au Overview Signed Numbers: 2 Complement representation Addition, Subtraction

More information

Data Communications & Computer Networks

Data Communications & Computer Networks Data Communications & Computer Networks ACOE312 Course Overview Fall 2008 1 Agenda Instructor & class details General comments Course objectives Students assessment Course outline Textbook(s) 1 Instructor

More information

Digital Logic Lecture 2 Number Systems

Digital Logic Lecture 2 Number Systems Digital Logic Lecture 2 Number Systems By Ghada Al-Mashaqbeh The Hashemite University Computer Engineering Department Outline Introduction. Basic definitions. Number systems types. Conversion between different

More information

Lecture (01) Digital Systems and Binary Numbers By: Dr. Ahmed ElShafee

Lecture (01) Digital Systems and Binary Numbers By: Dr. Ahmed ElShafee ١ Lecture (01) Digital Systems and Binary Numbers By: Dr. Ahmed ElShafee Digital systems Digital systems are used in communication, business transactions, traffic control, spacecraft guidance, medical

More information

A little bit of history. Jordi Cortadella Department of Computer Science

A little bit of history. Jordi Cortadella Department of Computer Science A little bit of history Jordi Cortadella Department of Computer Science Mechanization Introduction to Programming Dept. CS, UPC 2 Mechanization Introduction to Programming Dept. CS, UPC 3 The old dream

More information

Computer Arithmetic-II. Signed binary numbers

Computer Arithmetic-II. Signed binary numbers Computer ArithmeticII Signed binary numbers Binary number representation. Representing binary signed integers: a) Signmagnitude b) One s complement signed magnitude c) Two's complement signed magnitude

More information

Secure Chat. Key point Without the pad, Eve cannot understand the message. Encrypt SENDMONEY with yt25a5y/s. Decrypt gx76w3v7k with yt25a5y/s

Secure Chat. Key point Without the pad, Eve cannot understand the message. Encrypt SENDMONEY with yt25a5y/s. Decrypt gx76w3v7k with yt25a5y/s Secure Chat Alice wants to send a secret message to Bob? Sometime in the past, they exchange a one-time pad Alice uses the pad to encrypt the message Bob uses the same pad to decrypt the message Encrypt

More information

CSC 170 Introduction to Computers and Their Applications. Lecture #1 Digital Basics. Data Representation

CSC 170 Introduction to Computers and Their Applications. Lecture #1 Digital Basics. Data Representation CSC 170 Introduction to Computers and Their Applications Lecture #1 Digital Basics Data Representation Data refers to the symbols that represent people, events, things, and ideas. Data can be a name, a

More information

Read this before starting!

Read this before starting! Points missed: Student's Name: Total score: /100 points East Tennessee State University Department of Computer and Information Sciences CSCI 2150 (Tarnoff) Computer Organization TEST 3 for Fall Semester,

More information

CS 112 Introduction to Programming

CS 112 Introduction to Programming CS 112 Introduction to Programming (Spring 2012) Lecture #20: LFSR Data Type Zhong Shao Department of Computer Science Yale University Office: 314 Watson http://flint.cs.yale.edu/cs112 Acknowledgements:

More information

DATA 301 Introduction to Data Analytics Data Representation. Dr. Ramon Lawrence University of British Columbia Okanagan

DATA 301 Introduction to Data Analytics Data Representation. Dr. Ramon Lawrence University of British Columbia Okanagan DATA 301 Introduction to Data Analytics Data Representation Dr. Ramon Lawrence University of British Columbia Okanagan ramon.lawrence@ubc.ca DATA 301: Data Analytics (2) Computer Terminology There is a

More information

1.1. Unit 1. Integer Representation

1.1. Unit 1. Integer Representation 1.1 Unit 1 Integer Representation 1.2 Skills & Outcomes You should know and be able to apply the following skills with confidence Convert an unsigned binary number to and from decimal Understand the finite

More information

Where are we? Compiler. translating source code (C or Java) Programs to assembly language And linking your code to Library code

Where are we? Compiler. translating source code (C or Java) Programs to assembly language And linking your code to Library code Where are we? Compiler Instruction set architecture (e.g., MIPS) translating source code (C or Java) Programs to assembly language And linking your code to Library code How the software talks To the hardware

More information

Number Systems. Decimal numbers. Binary numbers. Chapter 1 <1> 8's column. 1000's column. 2's column. 4's column

Number Systems. Decimal numbers. Binary numbers. Chapter 1 <1> 8's column. 1000's column. 2's column. 4's column 1's column 10's column 100's column 1000's column 1's column 2's column 4's column 8's column Number Systems Decimal numbers 5374 10 = Binary numbers 1101 2 = Chapter 1 1's column 10's column 100's

More information

Nov 27, 1942 Sept 18, Class #2 - Sept 20, 2017

Nov 27, 1942 Sept 18, Class #2 - Sept 20, 2017 Nov 27, 1942 Sept 18, 1970 3510 - Class #2 - Sept 20, 2017 Today s agenda Housekeeping Telecom basics redux Social media reading Some WWW facts Quiz protocols Homework for Wed Sept 27 Don t know a megabit

More information

AMath 483/583 Lecture 11. Notes: Notes: Comments on Homework. Notes: AMath 483/583 Lecture 11

AMath 483/583 Lecture 11. Notes: Notes: Comments on Homework. Notes: AMath 483/583 Lecture 11 AMath 483/583 Lecture 11 Outline: Computer architecture Cache considerations Fortran optimization Reading: S. Goedecker and A. Hoisie, Performance Optimization of Numerically Intensive Codes, SIAM, 2001.

More information

What computers just cannot do. COS 116: 2/28/2008 Sanjeev Arora

What computers just cannot do. COS 116: 2/28/2008 Sanjeev Arora What computers just cannot do. COS 116: 2/28/2008 Sanjeev Arora Administrivia In class midterm in midterms week; Thurs Mar 13 (closed book;? No lab in midterms week; review session instead. What computers

More information

LOGIC DESIGN. Dr. Mahmoud Abo_elfetouh

LOGIC DESIGN. Dr. Mahmoud Abo_elfetouh LOGIC DESIGN Dr. Mahmoud Abo_elfetouh Course objectives This course provides you with a basic understanding of what digital devices are, how they operate, and how they can be designed to perform useful

More information

ELEG3923 Microprocessor Ch.0 & Ch.1 Introduction to Microcontroller

ELEG3923 Microprocessor Ch.0 & Ch.1 Introduction to Microcontroller Department of Electrical Engineering University of Arkansas ELEG3923 Microprocessor Ch. & Ch. Introduction to Microcontroller Dr. Jingxian Wu wuj@uark.edu OUTLINE 2 What is microcontroller? (Ch..) 85 Microcontroller

More information

2012 Academic Challenge

2012 Academic Challenge 2012 Academic Challenge COMPUTER SCIENCE TEST - REGIONAL This Test Consists of 30 Questions Computer Science Test Production Team Jim Feher, McKendree University Author/Team Leader Nathan White, McKendree

More information

Boolean Algebra & Digital Logic

Boolean Algebra & Digital Logic Boolean Algebra & Digital Logic Boolean algebra was developed by the Englishman George Boole, who published the basic principles in the 1854 treatise An Investigation of the Laws of Thought on Which to

More information

AMath 483/583 Lecture 2. Notes: Notes: Homework #1. Class Virtual Machine. Notes: Outline:

AMath 483/583 Lecture 2. Notes: Notes: Homework #1. Class Virtual Machine. Notes: Outline: AMath 483/583 Lecture 2 Outline: Binary storage, floating point numbers Version control main ideas Client-server version control, e.g., CVS, Subversion Distributed version control, e.g., git, Mercurial

More information

COMPLEXITY ACROSS DISCIPLINES

COMPLEXITY ACROSS DISCIPLINES COMPLEXITY ACROSS DISCIPLINES REU 2015 INTRODUCTION TO CRYPTOGRAPHY Liljana Babinkostova Cybersecurity Defined Information Assurance. IA consists of measures that protect and defend information and information

More information

A Very Brief History of Early Digital Networking

A Very Brief History of Early Digital Networking COMP 117: Internet Scale Distributed Systems (Spring 2017) A Very Brief History of Early Digital Networking Noah Mendelsohn Tufts University Email: noah@cs.tufts.edu Web: http://www.cs.tufts.edu/~noah

More information

Video Creation. Attract Engage Convert

Video Creation. Attract Engage Convert Video Creation Attract Engage Convert This year has been called The Year of Video Marketing. Video is the future of content marketing and the key means for people to satisfy their information and entertainment

More information

AMath 483/583 Lecture 2

AMath 483/583 Lecture 2 AMath 483/583 Lecture 2 Outline: Binary storage, floating point numbers Version control main ideas Client-server version control, e.g., CVS, Subversion Distributed version control, e.g., git, Mercurial

More information

AMath 483/583 Lecture 11

AMath 483/583 Lecture 11 AMath 483/583 Lecture 11 Outline: Computer architecture Cache considerations Fortran optimization Reading: S. Goedecker and A. Hoisie, Performance Optimization of Numerically Intensive Codes, SIAM, 2001.

More information

The Extended MBR (version 1.05) (dated: 01 Nov 2018) by Benjamin David Lunt Copyright (c) Forever Young Software

The Extended MBR (version 1.05) (dated: 01 Nov 2018) by Benjamin David Lunt Copyright (c) Forever Young Software The Extended MBR (version 1.05) (dated: 01 Nov 2018) by Benjamin David Lunt Copyright (c) Forever Young Software 1984-2018 http://www.fysnet.net You may distribute this document in its entirety and/or

More information

Encoding and Encrypting Information

Encoding and Encrypting Information Encoding and Encrypting Information Information is often encoded numerically. By using some mathematics to encode information in an appropriate way, we can overcome problems encountered in dealing with

More information

Understanding Computers. Hardware Terminology

Understanding Computers. Hardware Terminology Understanding Computers Hardware Terminology Definitions A computer is a machine that manipulates data according to a list of instructions. Personal computer: a computer whose original sales price, size,

More information

Real Numbers finite subset real numbers floating point numbers Scientific Notation fixed point numbers

Real Numbers finite subset real numbers floating point numbers Scientific Notation fixed point numbers Real Numbers We have been studying integer arithmetic up to this point. We have discovered that a standard computer can represent a finite subset of the infinite set of integers. The range is determined

More information

Chapter 1: Introduction to Computer Science and Media Computation

Chapter 1: Introduction to Computer Science and Media Computation Chapter 1: Introduction to Computer Science and Media Computation Story What is computer science about? What computers really understand, and where Programming Languages fit in Media Computation: Why digitize

More information

CC312: Computer Organization

CC312: Computer Organization CC312: Computer Organization 1 Chapter 1 Introduction Chapter 1 Objectives Know the difference between computer organization and computer architecture. Understand units of measure common to computer systems.

More information

Error Correcting Codes

Error Correcting Codes Error Correcting Codes 2. The Hamming Codes Priti Shankar Priti Shankar is with the Department of Computer Science and Automation at the Indian Institute of Science, Bangalore. Her interests are in Theoretical

More information

AUDIENCE PARTICIPATION PORTION OF PROGRAM

AUDIENCE PARTICIPATION PORTION OF PROGRAM AUDIENCE PARTICIPATION PORTION OF PROGRAM PLEASE SET YOUR PHONES TO AIRPLANE MODE NOW OR TURN OFF PHONE S WI-FI HANDS-ON DEMO WON T BE POSSIBLE WITHOUT SUFFICIENT BANDWIDTH, WHICH IS VERY LIMITED IN THE

More information

Software and Hardware

Software and Hardware Software and Hardware Numbers At the most fundamental level, a computer manipulates electricity according to specific rules To make those rules produce something useful, we need to associate the electrical

More information

Sir Sadiq s computer notes for class IX. Chapter no 4. Storage Devices

Sir Sadiq s computer notes for class IX. Chapter no 4. Storage Devices 17 Q: Define Computer memory or storage. Ans: Memory: Memory refers to the place where data is kept for later use. For example, a human being has a memory where he/she stores the things that can be recalled

More information

Learning Programme Fundamentals of data representation AS Level

Learning Programme Fundamentals of data representation AS Level Learning Programme Fundamentals of data representation AS Level Topic/Content Objectives/Skills Homework Assessment Stretch & Challenge (Thirst for Learning) Number systems Be familiar with the concept

More information

DIGITAL SYSTEM DESIGN

DIGITAL SYSTEM DESIGN DIGITAL SYSTEM DESIGN UNIT I: Introduction to Number Systems and Boolean Algebra Digital and Analog Basic Concepts, Some history of Digital Systems-Introduction to number systems, Binary numbers, Number

More information

Introduction to Computer Science

Introduction to Computer Science Introduction to Computer Science Program Analysis Ryan Stansifer Department of Computer Sciences Florida Institute of Technology Melbourne, Florida USA 32901 http://www.cs.fit.edu/ ryan/ 24 April 2017

More information

Elementary Computing CSC 100. M. Cheng, Computer Science

Elementary Computing CSC 100. M. Cheng, Computer Science Elementary Computing CSC 100 1 Graphics & Media Scalable Outline & Bit- mapped Fonts Binary Number Representation & Text Pixels, Colors and Resolution Sound & Digital Audio Film & Digital Video Data Compression

More information

CS61C : Machine Structures

CS61C : Machine Structures inst.eecs.berkeley.edu/~cs61c CS61C : Machine Structures Lecture #2 Number Representation 2007-01-19 There is one handout today at the front and back of the room! Lecturer SOE Dan Garcia www.cs.berkeley.edu/~ddgarcia

More information

Practice for Chapter 15: Analyzing Existing Subnet Masks

Practice for Chapter 15: Analyzing Existing Subnet Masks A P P E N D I X F Practice for Chapter 15: Analyzing Existing Masks Practice s This appendix lists problems that require you to analyze an existing IP address and mask to determine the number of network,

More information

Optimizing Virtualization using Advanced Memory and Storage Technology

Optimizing Virtualization using Advanced Memory and Storage Technology Optimizing Virtualization using Advanced Memory and Storage Technology Speakers: Sylvie Kadivar, PhD, Director, DRAM Strategic Marketing, Samsung Steve Weinger, Director, Flash Marketing, Samsung 1 /?

More information

Welcome to COS151! 1.1

Welcome to COS151! 1.1 Welcome to COS151! Title: Introduction to Computer Science Course website: https://cs.up.ac.za/admin/courses/cos151 Find the study guide there Announcements Assignments (download & upload) Brief overview

More information

Digital Media. Daniel Fuller ITEC 2110

Digital Media. Daniel Fuller ITEC 2110 Digital Media Daniel Fuller ITEC 2110 Daily Question: Which statement is True? 5 + 5 = 10 1 + 1 = 10 F + 1 = 10 Email answer to DFullerDailyQuestion@gmail.com Subject Line: ITEC2110-26 First, some mac

More information

Mechanization. A little bit of history. Mechanization. The old dream of mechanical computing. Jordi Cortadella Department of Computer Science

Mechanization. A little bit of history. Mechanization. The old dream of mechanical computing. Jordi Cortadella Department of Computer Science Mechanization A little bit of history Jordi Cortadella Department of Computer Science Mechanization 2 The old dream of mechanical computing Roman Abacus Calculating-Table by Gregor Reisch: Margarita Philosophica,

More information

How convincing is our Halting Problem proof? Lecture 36: Modeling Computing. Solutions. DrScheme. What is a model? Modeling Computation

How convincing is our Halting Problem proof? Lecture 36: Modeling Computing. Solutions. DrScheme. What is a model? Modeling Computation Lecture 6: Modeling Computing How convincing is our Halting Problem proof? define contradict-halts x if halts? contradict-halts loop-forever t contradicts-halts cannot exist. Everything we used to make

More information

"Digital Media Primer" Yue- Ling Wong, Copyright (c)2011 by Pearson EducaDon, Inc. All rights reserved.

Digital Media Primer Yue- Ling Wong, Copyright (c)2011 by Pearson EducaDon, Inc. All rights reserved. "Digital Media Primer" Yue- Ling Wong, Copyright (c)2011 by Pearson EducaDon, Inc. All rights reserved. 1 Chapter 1 Background Part 1 Analog vs. Digital, DigiDzaDon 2 Chapter 1 Background ANALOG VS. DIGITAL

More information

Uni Hamburg Mainframe Summit 2010 z/os The Mainframe Operating. Part 6 z/os Concepts

Uni Hamburg Mainframe Summit 2010 z/os The Mainframe Operating. Part 6 z/os Concepts Uni Hamburg Mainframe Summit 2010 z/os The Mainframe Operating Part 6 z/os Concepts Redelf Janßen IBM Technical Sales Mainframe Systems Redelf.Janssen@de.ibm.com Course materials may not be reproduced

More information

ECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two 26 February 2014

ECE 2020B Fundamentals of Digital Design Spring problems, 6 pages Exam Two 26 February 2014 Instructions: This is a closed book, closed note exam. Calculators are not permitted. If you have a question, raise your hand and I will come to you. Please work the exam in pencil and do not separate

More information

Introduction to Computer Science

Introduction to Computer Science Introduction to Computer Science Program Analysis Ryan Stansifer Department of Computer Sciences Florida Institute of Technology Melbourne, Florida USA 32901 http://www.cs.fit.edu/ ryan/ 8 December 2017

More information

Introduction to Pre-Algebra Arithmetic Review. P2. The Number Line, Negative Numbers. P3. Rules of Addition +, -

Introduction to Pre-Algebra Arithmetic Review. P2. The Number Line, Negative Numbers. P3. Rules of Addition +, - Pre-Algebra Table of Contents Introduction to Pre-Algebra Arithmetic Review P1. Real Numbers, Integers and Rationals P2. The Number Line, Negative Numbers P3. Rules of Addition +, - P4. Rules of Multiplication

More information

High Performance Computing. What is it used for and why?

High Performance Computing. What is it used for and why? High Performance Computing What is it used for and why? Overview What is it used for? Drivers for HPC Examples of usage Why do you need to learn the basics? Hardware layout and structure matters Serial

More information

Computer Systems. IGCSE OCR AQA Edexcel Understand the term. embedded system and how an Purpose of embedded system

Computer Systems. IGCSE OCR AQA Edexcel Understand the term. embedded system and how an Purpose of embedded system This scheme gives pupils an introduction to computer systems and begins with students getting a real idea of the functions of the main hardware components by creating their own cardboard laptop. By looking

More information

Information Retrieval CS6200. Jesse Anderton College of Computer and Information Science Northeastern University

Information Retrieval CS6200. Jesse Anderton College of Computer and Information Science Northeastern University Information Retrieval CS6200 Jesse Anderton College of Computer and Information Science Northeastern University What is Information Retrieval? You have a collection of documents Books, web pages, journal

More information

Lecture 26: Review. CS105: Great Insights in Computer Science Michael L. Littman, Fall : Introduction

Lecture 26: Review. CS105: Great Insights in Computer Science Michael L. Littman, Fall : Introduction Lecture 26: Review CS105: Great Insights in Computer Science Michael L. Littman, Fall 2006 1: Introduction Computers are everywhere creating new capabilities. Computer science is the study of "reduction":

More information

Lecture (01) Introduction Number Systems and Conversion (1)

Lecture (01) Introduction Number Systems and Conversion (1) Lecture (01) Introduction Number Systems and Conversion (1) By: Dr. Ahmed ElShafee ١ Digital systems Digital systems are used in communication, business transactions, traffic control, spacecraft guidance,

More information

Math for Liberal Studies

Math for Liberal Studies Math for Liberal Studies An identification number is a sequence of letters and/or numbers that identifies an object, person, place, or concept The number should unambiguously identify something: no two

More information

High-Performance Scientific Computing

High-Performance Scientific Computing High-Performance Scientific Computing Instructor: Randy LeVeque TA: Grady Lemoine Applied Mathematics 483/583, Spring 2011 http://www.amath.washington.edu/~rjl/am583 World s fastest computers http://top500.org

More information