Introduction to Computer Science


 Christal Lawrence
 1 years ago
 Views:
Transcription
1
2 Information in a system point of view
3 Information in a system point of view All information processed by computer systems is only a sequence of zeros and ones. Nothing more. In a system point of view ALL information is just a stream of zeros and ones.
4 Information in a system point of view The same sequence of zeros and ones can be a photo of our friend, another time our favourite MP3 and another time a letter to an uncle. We are, the user, who decide how to interpret given sequence of zeros and ones.
5 Information in a system point of view What we have (read) depend on the way of interpretation. It is not a graphic file which inform us, that it is a graphic file but that we are, who interpret file as it is a graphic file. Of course most of modern files enclose information about carried data but this is only to help us.
6 Information in a system point of view Linguistic analogy What does it mean: para? if we know, that this is Polish word: two objects; if we know, that this is Spanish word: for.
7 Information in a system point of view Linguistic analogy What does it mean: MIX? if we know, that this is English word: put two objects together; if we know, that this is a stream of Roman Numbers: 1009.
8 Information in a system point of view Numeral analogy 8 in decimal numeral system; VIII in roman numeral system; 1000 in binary numeral system.
9 What we code?
10 What we code? Type of coding: alphanumeric natural numbers integer numbers real numbers graphic file bmp TCP/IP packet
11 Alphanumeric Alphanumeric is any letter, digit and some symbols like (, :, + etc., ) everything what we can write (input) using keyboard.
12 Alphanumeric This set includes: digits 09, letters a Z, special characters (eg., ;. ) math symbols (eg. + =  %) all specific characters (eg. # $)
13 Alphanumeric Coding is a process of changing character entered by keyboard or any input devices into digital representation, that is storing this character as a sequence of zeros and ones.
14 Alphanumeric There are some popular standards of coding.
15 Alphanumeric / ASCII American Standard Code for Information Interchange.
16 Alphanumeric / ASCII ASCI table (
17 Alphanumeric / ASCII In this type of coding there are codes defined for small (97122) and capital (6590) latin alphabet; digits (4857); some symbols like (, :, + etc. (3247, 5864, 9196, ); nonprintable characters controling data flow, e.g. ACK  acknowledge or BEL  bell (sound signal) (031).
18 Alphanumeric / ASCII It s easy to verify that capital latin alphabet A, B, C,, which are defined by numbers correspond to 010bbbb
19 Alphanumeric / ASCII In short, in ASCII we have: 95 printable characters 33 nonprintable characters ( directives )
20 Alphanumeric / ASCII The scope of ASCII codes stretch from 0 to 127. That means that we need at least 7 bits to write all this numbers.
21 Alphanumeric / ASCII = 128 these are reserved Because most computers in those days were using 8 bit bytes (that is, computers divides and process all information in 8bit portions) so there were 128 spare place coded from 128 to 255.
22 Alphanumeric / ASCII ASCII characters did not cover the needs of nationality using latin characters with dots (Germany, Poland) or completely nonstandard characters (Greece, Russia). Because of resultant needs, to represent dotted charactes this 128 spare numbers were used.
23 Alphanumeric /code pages The trouble was, lots of people had this idea at the same time, and they had their own ideas of what should go where in the space from 128 to 255.
24 Alphanumeric /code pages This is how code pages come into being. Code pages a sets of 255 characters with shared first half of characters and sometimes completely different second half.
25 Alphanumeric /code pages This is why when manipulate any text, if we want correctly read nonstandard characters we HAVE TO know code page used during coding.
26 Alphanumeric /code pages ISO The International Organization for Standardization, is an international standardsetting body composed of representatives from various national standards organizations.
27 Alphanumeric /code pages ISO Founded on 23 February 1947, the organization promotes worldwide proprietary, industrial and commercial standards. It is headquartered in Geneva. ISO
28 Alphanumeric /code pages ISO Norms (code pages) ordered by ISO are well known as ISO8859 x where x is a number 1 up to 10. Eastern Europe, thus Poland also, takes the number 2
29 Alphanumeric /Polish code pages
30 Alphanumeric /Polish code pages ISO , also known as latin2, typical for UNIX like systems. CP 1250, also known as win1250, typical for Windows family systems. Mazowia coding prepared for Polish computer Mazovia. Unicode.
31 Alphanumeric Problems Obvious many various code pages even for the same language. Dificulties with processing multilingua text. The scope of codes (255) was to small for some languages, e.g. Chinese.
32 Alphanumeric / Unicode Unicode is a computing industry standard for the consistent encoding, representation and handling of text expressed in most of the world's writing system. is a standard for representing characters as integers.
33 Alphanumeric / Unicode Unlike ASCII, which uses 7 bits for each character, Unicode uses 16 bits, which means that it can represent more than 65,000 unique characters. This is a bit of overkill for English and WesternEuropean languages, but it is necessary for some other languages, such as Greek, Chinese and Japanese. Many analysts believe that as the software industry becomes increasingly global, Unicode will eventually supplant ASCII as the standard character coding format.
34 Alphanumeric / Unicode Unicode most importants facts Explicitness. One code for fon character and vice versa. Universality. All well (and not well) known languages and symbols. Efectiveness. Character identication does not depend on control sequence and preceding or following characters.
35 Alphanumeric / Unicode Unicode most importants facts Identication not representation. What character but not how it look (the style, the size, the laguage is not important). Sens/property. Characters properties (e.g. alphabetic order) are not depend on position in codes table but are define in properties table.
36 Alphanumeric / Unicode Unicode most importants facts Plain text. Logic order. Unification. Identical characters for difererent meaning were replaced by one.
37 Alphanumeric / Kod FOO We takes the following way of coding alphanumeric see The character of space has the code 42.
38 Alphanumeric / Kod FOO The character of space has the code 42.
39 Alphanumeric / Kod FOO In addition we define the following escape codes, control sequence (sekwencje sterujące): ESC1 (kod 43) to replacement a small letter written behind this escape code by the capital ESC2 (kod 44) to write the diacritic (the main use of diacritical marks in the Latinderived alphabet is to change the soundvalue of the letter to which they are added).
40 Alphanumeric / Kod FOO Escape code ESC2, a letter add, to a lettter ESC2. a letter add. to a lettter ESC2  a letter add strikethrough (przekreślenie) to a lettter ESC2 ' a letter overline a lettter
41 Alphanumeric / Kod FOO NL (kod 45) force going to the next line
42 Alphanumeric / Kod FOO As we can see in code FOO, there are less than 64 signs but more than 32. It means that we must use at least 6 bits to write its codes (2) (2)
43 Alphanumeric / Kod FOO Example. Let s code the following sentence: Miała (kiedyś) Zośka 371 kotów a teraz ma 1 szczura  Mańka.
44 Alphanumeric / Kod FOO
45 Natural numbers coding To code natural numbers we use a well known from previous lectures method of coding decimal numbers as binary numbers.
46 Integer numbers coding To code integer numbers we use signandmagnitude (sign and absolute value) two's complement (U2)
47 Real numbers Several different representations of real numbers have been proposed, but by far the most widely used is the floatingpoint representation.
48 Real numbers To code real numbers we use fixed point real numbers floating point real numbers
49 Real numbers Floating point example Assumptions to represent a number we use 8 bits; the first bit from the left (7) is a sign of the number; bits (64) means mantissa; bits (30) means fractional (characteristic); constant K C is equal to 7.
50 Bob Brown Computer Science Department Southern Polytechnic State University Arithmetic is at the heart of the digital computer, and the majority of arithmetic performed by computers is binary arithmetic, that is, arithmetic on base two numbers.
51 Bob Brown Computer Science Department Southern Polytechnic State University Decimal and floatingpoint numbers, also used in computer arithmetic, depend on binary representations, and an understanding of binary arithmetic is necessary in order to understand either one.
The string of digits 101101 in the binary number system represents the quantity
Data Representation Section 3.1 Data Types Registers contain either data or control information Control information is a bit or group of bits used to specify the sequence of command signals needed for
More informationSigned Binary Arithmetic
Signed Binary Arithmetic In the real world of mathematics, computers must represent both positive and negative binary numbers. For example, even when dealing with positive arguments, mathematical operations
More informationActivity 1: Bits and Bytes
ICS3U (Java): Introduction to Computer Science, Grade 11, University Preparation Activity 1: Bits and Bytes The Binary Number System Computers use electrical circuits that include many transistors and
More informationChapter 4: Computer Codes
Slide 1/30 Learning Objectives In this chapter you will learn about: Computer data Computer codes: representation of data in binary Most commonly used computer codes Collating sequence 36 Slide 2/30 Data
More informationData Storage 3.1. Foundations of Computer Science Cengage Learning
3 Data Storage 3.1 Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: List five different data types used in a computer. Describe how
More information198:211 Computer Architecture
198:211 Computer Architecture Topics: Lecture 8 (W5) Fall 2012 Data representation 2.1 and 2.2 of the book Floating point 2.4 of the book 1 Computer Architecture What do computers do? Manipulate stored
More informationplc numbers  13.1 Encoded values; BCD and ASCII Error detection; parity, gray code and checksums
plc numbers  3. Topics: Number bases; binary, octal, decimal, hexadecimal Binary calculations; s compliments, addition, subtraction and Boolean operations Encoded values; BCD and ASCII Error detection;
More informationNumber Representation
Number Representation CS10001: Programming & Data Structures Pallab Dasgupta Professor, Dept. of Computer Sc. & Engg., Indian Institute of Technology Kharagpur Topics to be Discussed How are numeric data
More informationSystems I: Computer Organization and Architecture
Systems I: Computer Organization and Architecture Lecture 2: Number Systems and Arithmetic Number Systems  Base The number system that we use is base : 734 = + 7 + 3 + 4 = x + 7x + 3x + 4x = x 3 + 7x
More informationData Storage. Chapter 3. Objectives. 31 Data Types. Data Inside the Computer. After studying this chapter, students should be able to:
Chapter 3 Data Storage Objectives After studying this chapter, students should be able to: List five different data types used in a computer. Describe how integers are stored in a computer. Describe how
More informationNumber Systems, Base Conversions, and Computer Data Representation
, Base Conversions, and Computer Data Representation Decimal and Binary Numbers When we write decimal (base 10) numbers, we use a positional notation system. Each digit is multiplied by an appropriate
More informationBinary Representation. Number Systems. Base 10, Base 2, Base 16. Positional Notation. Conversion of Any Base to Decimal.
Binary Representation The basis of all digital data is binary representation. Binary  means two 1, 0 True, False Hot, Cold On, Off We must be able to handle more than just values for real world problems
More informationComputers. Hardware. The Central Processing Unit (CPU) CMPT 125: Lecture 1: Understanding the Computer
Computers CMPT 125: Lecture 1: Understanding the Computer Tamara Smyth, tamaras@cs.sfu.ca School of Computing Science, Simon Fraser University January 3, 2009 A computer performs 2 basic functions: 1.
More informationData Representation. Data Representation, Storage, and Retrieval. Data Representation. Data Representation. Data Representation. Data Representation
, Storage, and Retrieval ULM/HHIM Summer Program Project 3, Day 3, Part 3 Digital computers convert the data they process into a digital value. Text Audio Images/Graphics Video Digitizing 00000000... 6/8/20
More informationEncoding Text with a Small Alphabet
Chapter 2 Encoding Text with a Small Alphabet Given the nature of the Internet, we can break the process of understanding how information is transmitted into two components. First, we have to figure out
More informationThe use of binary codes to represent characters
The use of binary codes to represent characters Teacher s Notes Lesson Plan x Length 60 mins Specification Link 2.1.4/hi Character Learning objective (a) Explain the use of binary codes to represent characters
More informationBinary Representation
Binary Representation The basis of all digital data is binary representation. Binary  means two 1, 0 True, False Hot, Cold On, Off We must tbe able to handle more than just values for real world problems
More informationBachelors of Computer Application Programming Principle & Algorithm (BCAS102T)
Unit I Introduction to c Language: C is a generalpurpose computer programming language developed between 1969 and 1973 by Dennis Ritchie at the Bell Telephone Laboratories for use with the Unix operating
More informationEURESCOM  P923 (Babelweb) PIR.3.1
Multilingual text processing difficulties Malek Boualem, Jérôme Vinesse CNET, 1. Introduction Users of more and more applications now require multilingual text processing tools, including word processors,
More informationDigital System Design Prof. D Roychoudhry Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur
Digital System Design Prof. D Roychoudhry Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Lecture  04 Digital Logic II May, I before starting the today s lecture
More informationPreservation Handbook
Preservation Handbook Plain text Author Version 2 Date 17.08.05 Change History Martin Wynne and Stuart Yeates Written by MW 2004. Revised by SY May 2005. Revised by MW August 2005. Page 1 of 7 File: presplaintext_d2.doc
More information2. Compressing data to reduce the amount of transmitted data (e.g., to save money).
Presentation Layer The presentation layer is concerned with preserving the meaning of information sent across a network. The presentation layer may represent (encode) the data in various ways (e.g., data
More informationChapter 1: Digital Systems and Binary Numbers
Chapter 1: Digital Systems and Binary Numbers Digital age and information age Digital computers general purposes many scientific, industrial and commercial applications Digital systems telephone switching
More informationTI86 Graphing Calculator Keystroke Guide
TI86 Graphing Calculator Keystroke Guide In your textbook you will notice that on some pages a keyshaped icon appears next to a brief description of a feature on your graphing calculator. In this guide
More informationTI83 Plus Graphing Calculator Keystroke Guide
TI83 Plus Graphing Calculator Keystroke Guide In your textbook you will notice that on some pages a keyshaped icon appears next to a brief description of a feature on your graphing calculator. In this
More informationLevent EREN levent.eren@ieu.edu.tr A306 Office Phone:4889882 INTRODUCTION TO DIGITAL LOGIC
Levent EREN levent.eren@ieu.edu.tr A306 Office Phone:4889882 1 Number Systems Representation Positive radix, positional number systems A number with radix r is represented by a string of digits: A n
More informationBits and Bytes. Computer Literacy Lecture 4 29/09/2008
Bits and Bytes Computer Literacy Lecture 4 29/09/2008 Lecture Overview Lecture Topics How computers encode information How to quantify information and memory How to represent and communicate binary data
More informationNetwork Working Group Request for Comments: 20 October 16, 1969
Network Working Group Request for Comments: 20 Vint Cerf UCLA October 16, 1969 ASCII format for Network Interchange For concreteness, we suggest the use of standard 7bit ASCII embedded in an 8 bit byte
More informationASCII Code. Numerous codes were invented, including Émile Baudot's code (known as Baudot
ASCII Code Data coding Morse code was the first code used for longdistance communication. Samuel F.B. Morse invented it in 1844. This code is made up of dots and dashes (a sort of binary code). It was
More informationCS101 Lecture 11: Number Systems and Binary Numbers. Aaron Stevens 14 February 2011
CS101 Lecture 11: Number Systems and Binary Numbers Aaron Stevens 14 February 2011 1 2 1 3!!! MATH WARNING!!! TODAY S LECTURE CONTAINS TRACE AMOUNTS OF ARITHMETIC AND ALGEBRA PLEASE BE ADVISED THAT CALCULTORS
More informationMemory is implemented as an array of electronic switches
Memory Structure Memory is implemented as an array of electronic switches Each switch can be in one of two states 0 or 1, on or off, true or false, purple or gold, sitting or standing BInary digits (bits)
More informationNumbering Systems. InThisAppendix...
G InThisAppendix... Introduction Binary Numbering System Hexadecimal Numbering System Octal Numbering System Binary Coded Decimal (BCD) Numbering System Real (Floating Point) Numbering System BCD/Binary/Decimal/Hex/Octal
More informationLSN 2 Number Systems. ECT 224 Digital Computer Fundamentals. Department of Engineering Technology
LSN 2 Number Systems Department of Engineering Technology LSN 2 Decimal Number System Decimal number system has 10 digits (09) Base 10 weighting system... 10 5 10 4 10 3 10 2 10 1 10 0. 101 102 103
More informationBase Conversion written by Cathy Saxton
Base Conversion written by Cathy Saxton 1. Base 10 In base 10, the digits, from right to left, specify the 1 s, 10 s, 100 s, 1000 s, etc. These are powers of 10 (10 x ): 10 0 = 1, 10 1 = 10, 10 2 = 100,
More informationChapter 1. Binary, octal and hexadecimal numbers
Chapter 1. Binary, octal and hexadecimal numbers This material is covered in the books: Nelson Magor Cooke et al, Basic mathematics for electronics (7th edition), Glencoe, Lake Forest, Ill., 1992. [Hamilton
More informationThe Essentials of Computer Organization and Architecture. Linda Null and Julia Lobur Jones and Bartlett Publishers, 2003
The Essentials of Computer Organization and Architecture Linda Null and Julia Lobur Jones and Bartlett Publishers, 2003 Chapter 2 Instructor's Manual Chapter Objectives Chapter 2, Data Representation,
More information2011, The McGrawHill Companies, Inc. Chapter 3
Chapter 3 3.1 Decimal System The radix or base of a number system determines the total number of different symbols or digits used by that system. The decimal system has a base of 10 with the digits 0 through
More informationCounting in base 10, 2 and 16
Counting in base 10, 2 and 16 1. Binary Numbers A superimportant fact: (Nearly all) Computers store all information in the form of binary numbers. Numbers, characters, images, music files  all of these
More informationNumeral Systems. The number twentyfive can be represented in many ways: Decimal system (base 10): 25 Roman numerals:
Numeral Systems Which number is larger? 25 8 We need to distinguish between numbers and the symbols that represent them, called numerals. The number 25 is larger than 8, but the numeral 8 above is larger
More informationBinary math. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
Binary math This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationChapter 5. Binary, octal and hexadecimal numbers
Chapter 5. Binary, octal and hexadecimal numbers A place to look for some of this material is the Wikipedia page http://en.wikipedia.org/wiki/binary_numeral_system#counting_in_binary Another place that
More informationCharacter Codes for Modern Computers
Character Codes for Modern Computers This lecture covers the standard ways in which characters are stored in modern computers. There are five main classes of characters. 1. Alphabetic characters: upper
More information7Bit coded Character Set
Standard ECMA6 6 th Edition  December 1991 Reprinted in electronic form in August 1997 Standardizing Information and Communication Systems 7Bit coded Character Set Phone: +41 22 849.60.00  Fax: +41
More informationOct: 50 8 = 6 (r = 2) 6 8 = 0 (r = 6) Writing the remainders in reverse order we get: (50) 10 = (62) 8
ECE Department Summer LECTURE #5: Number Systems EEL : Digital Logic and Computer Systems Based on lecture notes by Dr. Eric M. Schwartz Decimal Number System: Our standard number system is base, also
More information4 Operations On Data
4 Operations On Data 4.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, students should be able to: List the three categories of operations performed on
More informationThe Digital Geographic Information Exchange Standard (DIGEST)
The Digital Geographic Information Exchange Standard (DIGEST) Part 3 CODES and PARAMETERS Edition 2.1 September 2 Produced and issued by the Digital Geographic Information Working Group (DGIWG) DIGEST
More informationEE 261 Introduction to Logic Circuits. Module #2 Number Systems
EE 261 Introduction to Logic Circuits Module #2 Number Systems Topics A. Number System Formation B. Base Conversions C. Binary Arithmetic D. Signed Numbers E. Signed Arithmetic F. Binary Codes Textbook
More informationBinary Numbers. Bob Brown Information Technology Department Southern Polytechnic State University
Binary Numbers Bob Brown Information Technology Department Southern Polytechnic State University Positional Number Systems The idea of number is a mathematical abstraction. To use numbers, we must represent
More informationIntroduction to Unicode. By: Atif Gulzar Center for Research in Urdu Language Processing
Introduction to Unicode By: Atif Gulzar Center for Research in Urdu Language Processing Introduction to Unicode Unicode Why Unicode? What is Unicode? Unicode Architecture Why Unicode? PreUnicode Standards
More informationToday s topics. Digital Computers. More on binary. Binary Digits (Bits)
Today s topics! Binary Numbers! Brookshear..! Slides from Prof. Marti Hearst of UC Berkeley SIMS! Upcoming! Networks Interactive Introduction to Graph Theory http://www.utm.edu/cgibin/caldwell/tutor/departments/math/graph/intro
More informationMultilingual Label Printing with Unicode
Multilingual Label Printing with Unicode White Paper Version 20100716 2009 SATO CORPORATION. All rights reserved. http://www.satoworldwide.com softwaresupport@satogbs.com 2009 SATO Corporation. All rights
More informationBits, bytes, and representation of information
Bits, bytes, and representation of information digital representation means that everything is represented by numbers only the usual sequence: something (sound, pictures, text, instructions,...) is converted
More informationDigital codes. Resources and methods for learning about these subjects (list a few here, in preparation for your research):
Digital codes This worksheet and all related files are licensed under the Creative Commons Attribution License, version 1.0. To view a copy of this license, visit http://creativecommons.org/licenses/by/1.0/,
More informationTCP/IP Sockets in Java: Practical Guide for Programmers
TCP/IP Sockets in Java: Practical Guide for Programmers Kenneth L. Calvert Michael J. Donahoo Computer Chat! How do we make computers talk?! How are they interconnected? Internet Protocol (IP) Internet
More informationCSI 333 Lecture 1 Number Systems
CSI 333 Lecture 1 Number Systems 1 1 / 23 Basics of Number Systems Ref: Appendix C of Deitel & Deitel. Weighted Positional Notation: 192 = 2 10 0 + 9 10 1 + 1 10 2 General: Digit sequence : d n 1 d n 2...
More informationLecture 4 Representing Data on the Computer. Ramani Duraiswami AMSC/CMSC 662 Fall 2009
Lecture 4 Representing Data on the Computer Ramani Duraiswami AMSC/CMSC 662 Fall 2009 x = ±(1+f) 2 e 0 f < 1 f = (integer < 2 52 )/ 2 521022 e 1023 e = integer Effects of floating point Effects of floating
More information2 Electronic Mail (SMTP), File Transfer (FTP), & Remote Logging (TELNET)
2 Electronic Mail (SMTP), File Transfer (FTP), & Remote Logging (TELNET) There are three popular applications for exchanging information. Electronic mail exchanges information between people and file
More informationCOMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012
Binary numbers The reason humans represent numbers using decimal (the ten digits from 0,1,... 9) is that we have ten fingers. There is no other reason than that. There is nothing special otherwise about
More informationSection 1.4 Place Value Systems of Numeration in Other Bases
Section.4 Place Value Systems of Numeration in Other Bases Other Bases The HinduArabic system that is used in most of the world today is a positional value system with a base of ten. The simplest reason
More informationELECTRICAL AND COMPUTER ENGINEERING DEPARTMENT, OAKLAND UNIVERSITY ECE470/570: MicroprocessorBased System Design Fall 2014.
REVIEW OF NUMBER SYSTEMS Notes Unit 2 BINARY NUMBER SYSTEM In the decimal system, a decimal digit can take values from to 9. For the binary system, the counterpart of the decimal digit is the binary digit,
More informationEverything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6
Everything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6 Number Systems No course on programming would be complete without a discussion of the Hexadecimal (Hex) number
More informationCount the Dots Binary Numbers
Activity 1 Count the Dots Binary Numbers Summary Data in computers is stored and transmitted as a series of zeros and ones. How can we represent words and numbers using just these two symbols? Curriculum
More informationSo far we have considered only numeric processing, i.e. processing of numeric data represented
Chapter 4 Processing Character Data So far we have considered only numeric processing, i.e. processing of numeric data represented as integer and oating point types. Humans also use computers to manipulate
More informationSolution for Homework 2
Solution for Homework 2 Problem 1 a. What is the minimum number of bits that are required to uniquely represent the characters of English alphabet? (Consider upper case characters alone) The number of
More informationAdjusted/Modified by Nicole Tobias. Chapter 2: Basic Elements of C++
Adjusted/Modified by Nicole Tobias Chapter 2: Basic Elements of C++ Objectives In this chapter, you will: Become familiar with functions, special symbols, and identifiers in C++ Explore simple data types
More information2 Number Systems 2.1. Foundations of Computer Science Cengage Learning
2 Number Systems 2.1 Foundations of Computer Science Cengage Learning 2.2 Objectives After studying this chapter, the student should be able to: Understand the concept of number systems. Distinguish between
More informationCharacter Code Structure and Extension Techniques
Standard ECMA35 6th Edition  December 1994 Standardizing Information and Communication Systems Character Code Structure and Extension Techniques Phone: +41 22 849.60.00  Fax: +41 22 849.60.01  X.400:
More informationThe Unicode Standard Version 8.0 Core Specification
The Unicode Standard Version 8.0 Core Specification To learn about the latest version of the Unicode Standard, see http://www.unicode.org/versions/latest/. Many of the designations used by manufacturers
More informationA Step towards an Easy Interconversion of Various Number Systems
A towards an Easy Interconversion of Various Number Systems Shahid Latif, Rahat Ullah, Hamid Jan Department of Computer Science and Information Technology Sarhad University of Science and Information Technology
More informationBinary Number System. 16. Binary Numbers. Base 10 digits: 0 1 2 3 4 5 6 7 8 9. Base 2 digits: 0 1
Binary Number System 1 Base 10 digits: 0 1 2 3 4 5 6 7 8 9 Base 2 digits: 0 1 Recall that in base 10, the digits of a number are just coefficients of powers of the base (10): 417 = 4 * 10 2 + 1 * 10 1
More informationMULTIPLICATION AND DIVISION OF REAL NUMBERS In this section we will complete the study of the four basic operations with real numbers.
1.4 Multiplication and (125) 25 In this section Multiplication of Real Numbers Division by Zero helpful hint The product of two numbers with like signs is positive, but the product of three numbers with
More informationStreaming Lossless Data Compression Algorithm (SLDC)
Standard ECMA321 June 2001 Standardizing Information and Communication Systems Streaming Lossless Data Compression Algorithm (SLDC) Phone: +41 22 849.60.00  Fax: +41 22 849.60.01  URL: http://www.ecma.ch
More informationRegular Expressions and Automata using Haskell
Regular Expressions and Automata using Haskell Simon Thompson Computing Laboratory University of Kent at Canterbury January 2000 Contents 1 Introduction 2 2 Regular Expressions 2 3 Matching regular expressions
More informationChapter 2: Elements of Java
Chapter 2: Elements of Java Basic components of a Java program Primitive data types Arithmetic expressions Type casting. The String type (introduction) Basic I/O statements Importing packages. 1 Introduction
More informationINTRODUCTION TO FLOWCHARTING
CHAPTER 1 INTRODUCTION TO FLOWCHARTING 1.0 Objectives 1.1 Introduction 1.2 Flowcharts 1.3 Types of Flowcharts 1.3.1 Types of flowchart 1.3.2 System flowcharts 1.4 Flowchart Symbols 1.5 Advantages of Flowcharts
More informationDNA Data and Program Representation. Alexandre David 1.2.05 adavid@cs.aau.dk
DNA Data and Program Representation Alexandre David 1.2.05 adavid@cs.aau.dk Introduction Very important to understand how data is represented. operations limits precision Digital logic built on 2valued
More informationDigital Logic Design. Introduction
Digital Logic Design Introduction A digital computer stores data in terms of digits (numbers) and proceeds in discrete steps from one state to the next. The states of a digital computer typically involve
More informationReview 1/2. CS61C Characters and Floating Point. Lecture 8. February 12, Review 2/2 : 12 new instructions Arithmetic:
Review 1/2 CS61C Characters and Floating Point Lecture 8 February 12, 1999 Handling case when number is too big for representation (overflow) Representing negative numbers (2 s complement) Comparing signed
More informationDigital Image Processing
1 Introduction in IMAQ Vision. Structure of Digital Image Processing Applications Using IMAQ Vision 1.1 Introduction A grey level image is a function expressing the spatial variation of the light intensity
More information6.080/6.089 GITCS Feb 12, 2008. Lecture 3
6.8/6.89 GITCS Feb 2, 28 Lecturer: Scott Aaronson Lecture 3 Scribe: Adam Rogal Administrivia. Scribe notes The purpose of scribe notes is to transcribe our lectures. Although I have formal notes of my
More informationNumerical Matrix Analysis
Numerical Matrix Analysis Lecture Notes #10 Conditioning and / Peter Blomgren, blomgren.peter@gmail.com Department of Mathematics and Statistics Dynamical Systems Group Computational Sciences Research
More informationMACHINE INSTRUCTIONS AND PROGRAMS
CHAPTER 2 MACHINE INSTRUCTIONS AND PROGRAMS CHAPTER OBJECTIVES In this chapter you will learn about: Machine instructions and program execution, including branching and subroutine call and return operations
More informationLecture 11: Number Systems
Lecture 11: Number Systems Numeric Data Fixed point Integers (12, 345, 20567 etc) Real fractions (23.45, 23., 0.145 etc.) Floating point such as 23. 45 e 12 Basically an exponent representation Any number
More informationPositional Numbering System
APPENDIX B Positional Numbering System A positional numbering system uses a set of symbols. The value that each symbol represents, however, depends on its face value and its place value, the value associated
More informationThe University of Nottingham
The University of Nottingham School of Computer Science A Level 1 Module, Autumn Semester 20072008 Computer Systems Architecture (G51CSA) Time Allowed: TWO Hours Candidates must NOT start writing their
More informationThe OSI Model and the TCP/IP Protocol Suite
The OSI Model and the TCP/IP Protocol Suite To discuss the idea of multiple layering in data communication and networking and the interrelationship between layers. To discuss the OSI model and its layer
More information2010/9/19. Binary number system. Binary numbers. Outline. Binary to decimal
2/9/9 Binary number system Computer (electronic) systems prefer binary numbers Binary number: represent a number in base2 Binary numbers 2 3 + 7 + 5 Some terminology Bit: a binary digit ( or ) Hexadecimal
More informationHOMEWORK # 2 SOLUTIO
HOMEWORK # 2 SOLUTIO Problem 1 (2 points) a. There are 313 characters in the Tamil language. If every character is to be encoded into a unique bit pattern, what is the minimum number of bits required to
More information2 Number Systems. Source: Foundations of Computer Science Cengage Learning. Objectives After studying this chapter, the student should be able to:
2 Number Systems 2.1 Source: Foundations of Computer Science Cengage Learning Objectives After studying this chapter, the student should be able to: Understand the concept of number systems. Distinguish
More informationNUMBER SYSTEMS. 1.1 Introduction
NUMBER SYSTEMS 1.1 Introduction There are several number systems which we normally use, such as decimal, binary, octal, hexadecimal, etc. Amongst them we are most familiar with the decimal number system.
More informationSolving Rational Equations
Lesson M Lesson : Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to add, subtract, multiply,
More informationLet s put together a Manual Processor
Lecture 14 Let s put together a Manual Processor Hardware Lecture 14 Slide 1 The processor Inside every computer there is at least one processor which can take an instruction, some operands and produce
More informationToday. Binary addition Representing negative numbers. Andrew H. Fagg: Embedded Real Time Systems: Binary Arithmetic
Today Binary addition Representing negative numbers 2 Binary Addition Consider the following binary numbers: 0 0 1 0 0 1 1 0 0 0 1 0 1 0 1 1 How do we add these numbers? 3 Binary Addition 0 0 1 0 0 1 1
More informationPrimitive Data Types Summer 2010 Margaret ReidMiller
Primitive Data Types 15110 Summer 2010 Margaret ReidMiller Data Types Data stored in memory is a string of bits (0 or 1). What does 1000010 mean? 66? 'B'? 9.2E44? How the computer interprets the string
More informationLecture 03 Bits, Bytes and Data Types
Lecture 03 Bits, Bytes and Data Types In this lecture Computer Languages Assembly Language The compiler Operating system Data and program instructions Bits, Bytes and Data Types ASCII table Data Types
More informationElectronic Data Interchange
Data Interchange plc Electronic Data Interchange Issued: 14 March 2006 Copyright Data Interchange Plc Peterborough, England, September 2005. All rights reserved. No part of this document may be disclosed
More informationInformatica e Sistemi in Tempo Reale
Informatica e Sistemi in Tempo Reale Introduction to C programming Giuseppe Lipari http://retis.sssup.it/~lipari Scuola Superiore Sant Anna Pisa October 25, 2010 G. Lipari (Scuola Superiore Sant Anna)
More informationECE 0142 Computer Organization. Lecture 3 Floating Point Representations
ECE 0142 Computer Organization Lecture 3 Floating Point Representations 1 Floatingpoint arithmetic We often incur floatingpoint programming. Floating point greatly simplifies working with large (e.g.,
More informationCOMPUTER SKILLS LESSON 3
COMPUTER SKILLS LESSON 3 Prof. Valeria Cardellini cardellini@ing.uniroma2.it Prof. Emiliano Casalicchio casalicchio@ing.uniroma2.it Computer Skills  Lesson 3  V. Cardellini 2 The professors Valeria Cardellini,
More informationTechnical Information. Digital Signals. 1 bit. Part 1 Fundamentals
Technical Information Digital Signals 1 1 bit Part 1 Fundamentals t Technical Information Part 1: Fundamentals Part 2: Selfoperated Regulators Part 3: Control Valves Part 4: Communication Part 5: Building
More information