Informatik I (D-ITET) Übungsstunde 6, Hossein Shafagh
|
|
- Samantha Goodwin
- 5 years ago
- Views:
Transcription
1 Informatik I (D-ITET) Übungsstunde 6, Hossein Shafagh shafagh@inf.ethz.ch
2 Self-Assessment
3 Self-Assessment 1 Typen und Werte int i = 11; unsigned int u = 12; double d = 2.0; int j = 0; double d1 = 1; double d2 = 2; double d3 = 3; (a) i u > 0 bool, true (b) i / 2 / d double, 2.5 (c) ++i * j++ int, 0 (d) d3 > d2 > d1 bool, false
4 Self-Assessment 2 Programmausgaben Ausgabe: #include <iostream> int main(){ unsigned int x = 8; do { std::cout << x << " ; x = (2 * x + 1) % 11; while (x!= 0); return 0;
5 Self-Assessment 3 Programm Schreiben #include <iostream> int main(){ int res = 0; for (int i = 0; i<4; ++i){ int digit; std::cin >> digit; res = res*2 + digit; std::cout << res; #include <iostream> int main(){ int res = 0; for (int i = 8; i>=1; i/=2){ int digit; std::cin >> digit; res += i*digit; std::cout << res;
6 Self-Assessment 4 Zahlendarstellungen 96 hexadezimal: 0x60 0x400 dezimal: b11001 dezimal: 25 0xfe binär: 0b
7 Self-Assessment 5 Fliesskommazahlen: F * (2, 6, -3, 4) eine exakte Darstellung /16 1.5/32
8 Self-Assessment 6 Programmausgaben A) Post: return number of digits of n B) Post: returns if n is a prime number
9 Übungsblatt 5 Problem 5.1. Floating-Point Number Representation a) F * (2,4,-3,3) b) Conversion: i) = * 2-3 ii) = iii) = iv) 7 10 = c) reverse: i) = Rounding error: ii) = 3.25 Rounding error: iii) = 2.75 Rounding error: iv) = 7 Rounding error: 0
10 Übungsblatt 5 Problem 5.1. Floating-Point Number Representation d) Addition Denormalize: = Renormalize and round Observation: ( ) hat keinen Einfluss auf das Endergebnis
11 Übungsblatt 5 Problem 5.2. Point on Line? double abs(double value) { if (value < 0.0) return -value; else return value; int main() { double abs_err = 10e-4; double a = 0.9; double b = 1.3; double c = 0.7; double res = a * x * x + b * x + c; // is point within absolute error tolerance? if (abs(res - y) < abs_err){ std::cout << "yes\n"; else { std::cout << "no\n";
12 Übungsblatt 5 Problem 5.3. Rounding int round(double x){ //The result at this point is the number cut off at the decimal point int trunc= x; double difference = (x - trunc); //Now we look at the digits after the decimal point to decide how/if to round if (difference >= 0.50){ trunc++; else if (difference <= -0.50){ trunc--; return trunc;
13 Übungsblatt 5 Problem 5.3. Rounding // PRE: x is roundable to a number in the value range of type int // POST: return value is the integer nearest to x, or the one further // away from 0 if x lies right in between two integers. int round (double x) { int trunc = x; // rounds towards 0 by standard double difference = x - trunc; // note: result is exact! if (difference >= 0.5) { // x was positive, and trunc + 1 is closer return trunc + 1; else if (difference <= -0.5) { // x was negative, and trunc - 1 is closer return trunc - 1; else { // difference < 0.5, trunc is closest integer return trunc;
14 Übungsblatt 5 Problem 5.4. Binary Expansion //PRE: input a decimal number 0<= x <2, and the number of digits to be output //POST: Prints to console (std::cout) the specified amount of digits of the binary expansion void binexp(double x, unsigned int digits){ int bi; for(int i=0; i<digits; i++){ bi = x; // truncated, e.g., 1.4 à 1 and 0.4 à 0 std::cout << bi; if (i==0) std::cout << "."; x = 2 * (x - bi);
15 Übungsblatt 5 Problem 5.5. Fixing Functions A) bool is_even (unsigned int i) { if (i % 2 == 0) return true; // POST: returns true if and only if i is even bool is_even (unsigned int i) { return i%2==0;
16 Übungsblatt 5 Problem 5.5. Fixing Functions B) double invert (double x) { double result; if (x!= 0) result = 1 / x; return result; // POST: returns either the inverse of // x, or zero if x is zero double invert (double x) { double result = 0; if (x!= 0) result = 1 / x; return result; // PRE: x is not zero // POST: returns the inverse of x double invert (double x) { assert (x!= 0); return 1 / x;
17 1 Standard Library #include <cmath> std::pow(3.3, 6.5); // computes 3.3 ^ 6.5 std::sqrt(9.1); // computes the square root of 9.1, the argument has to be >0 std::abs(-3.0); // returns 3.0, the absolute value of the argument Errors: std::sqrt(x) std::sqrt(x) x = err Costs sqrt expensive to compute std::sqrt(x*x + y*y) < radius; // expensive, because of sqrt x*x + y*y < radius*radius; // cheap, because no sqrt
18 1 Standard Library #include <algorithm> std::min (3.5, 5.1); // outputs 3.5 std::max (4.3, 7.9); // outputs 7.9 Advantages of libraries Written and published once, the code can be used by everyone (Usually) Programmed by an expert of the field. Easily maintainable (you have to change it only in one location rather than for every possible user) Less time wasted maintaining code implies more time to write especially fast and efficient code
19 2 References Part I void increment (int m) { m++; int main () { int n = 3; increment (n); std::cout << n << \n ; //? return 0;
20 2 References Part I void increment (int &m) { m++; int main () { int n = 3; increment (n); std::cout << n << \n ; // 4 return 0;
21 2 References Part I int i = 1; int& j = i; // int& j; Address Value i 1.. j i++; // i = 2 j++; // i = 3
22 2 References Part I int i = 1; int j = &i; Address Value i 1.. j i
23 2 References Part I void increment (int m) { m++; Call-by-value: Local copies! int main () { int n = 3; increment (n); std::cout << n << \n ; //? return 0;
24 2 References Part I void increment (int &m) { m++; Call-by-Reference: int main () { int n = 3; increment (n); std::cout << n << \n ; // 4 return 0;
25 2 References Part I // POST: return value is the number of distinct real solutions of the quadratic // equation ax^2 + bx + c = 0. If there are infinitely many solutions // (a = b = c = 0), the return value is -1. Otherwise, the return value // is a number n from {0,1,2 and the solutions are written to s1,..., sn int solve_quadratic_equation (const double a, const double b, const double x, double& s1, double& s2)
26 Exercise: Swap
27 Übungsblatt 6 Problem 6.1. Perpetual Calendar Given any date, return the weekday! Input: day, month, year Pay attention to leap years (February) Reference date: Monday, 1th January, 1900 Not allowed to used ready libraries! Problem 6.2. Run-length Encoding (Stepwise Refinement) 0 à encode, 1 à decode, -1 à end of sequence Not allowed to used ready libraries!
28
Informatik I (D-ITET) Übungsstunde 5, Hossein Shafagh
Informatik I (D-ITET) Übungsstunde 5, 23.10.2017 Hossein Shafagh shafagh@inf.ethz.ch Übungsblatt 4 Problem 4.1. Loop mix-up // Fakultät unsigned int n; std::cin >> n; unsigned int f = 1; if(n!= 0) { do
More informationInformatik I (D-ITET) Übungsstunde 9, Hossein Shafagh
Informatik I (D-ITET) Übungsstunde 9, 20.11.2017 Hossein Shafagh shafagh@inf.ethz.ch Self-Assessment III 1) Characters: FILO - 2P for the completely correct answer - 0P otherwise 2) Pointers Self-Assessment
More informationInformatik I (D-ITET) Übungsstunde 12,
Informatik I (D-ITET) Übungsstunde 12, 11.12.2017 Hossein Shafagh shafagh@inf.ethz.ch Self-Assessment now! Task 11.1 Finite rings a) struct int_7 { ; int value; //INV: 0
More informationInformatik I (D-ITET) Übungsstunde 11, Hossein Shafagh
Informatik I (D-ITET) Übungsstunde 11, 4.12.2017 Hossein Shafagh shafagh@inf.ethz.ch Problem 10.1. Recursive Function Analysis Problem 10.1. Recursive Function Analysis (a) bool f (const int n) { if (n
More informationFloating-point numbers. Phys 420/580 Lecture 6
Floating-point numbers Phys 420/580 Lecture 6 Random walk CA Activate a single cell at site i = 0 For all subsequent times steps, let the active site wander to i := i ± 1 with equal probability Random
More information10. Functions II. Pre- and Postconditions. Postconditions. Preconditions. // PRE: e >= 0 b!= 0.0. // POST: return value is b^e
Pre- and Postconditions 10. Functions II Pre- and Postconditions Stepwise Refinement, Scope, Libraries and Standard Functions characterize (as complete as possible) what a function does document the function
More information10. Functions II. Stepwise Refinement. Example Problem. Stepwise Refinement. A simple technique to solve complex problems
10. Functions II Stepwise Refinement, Scope, Libraries and Standard Functions 330 Stepwise Refinement A simple technique to solve complex problems Niklaus Wirth. Program development by stepwise refinement.
More informationFloating Point January 24, 2008
15-213 The course that gives CMU its Zip! Floating Point January 24, 2008 Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties class04.ppt 15-213, S 08 Floating
More informationFloating Point. CSE 238/2038/2138: Systems Programming. Instructor: Fatma CORUT ERGİN. Slides adapted from Bryant & O Hallaron s slides
Floating Point CSE 238/2038/2138: Systems Programming Instructor: Fatma CORUT ERGİN Slides adapted from Bryant & O Hallaron s slides Today: Floating Point Background: Fractional binary numbers IEEE floating
More informationIntroduction to Computer Programming in Python Dr. William C. Bulko. Data Types
Introduction to Computer Programming in Python Dr William C Bulko Data Types 2017 What is a data type? A data type is the kind of value represented by a constant or stored by a variable So far, you have
More informationFloating point. Today! IEEE Floating Point Standard! Rounding! Floating Point Operations! Mathematical properties. Next time. !
Floating point Today! IEEE Floating Point Standard! Rounding! Floating Point Operations! Mathematical properties Next time! The machine model Chris Riesbeck, Fall 2011 Checkpoint IEEE Floating point Floating
More informationFloating Point Puzzles. Lecture 3B Floating Point. IEEE Floating Point. Fractional Binary Numbers. Topics. IEEE Standard 754
Floating Point Puzzles Topics Lecture 3B Floating Point IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties For each of the following C expressions, either: Argue that
More informationExercise 3 Logical Operators, Branching, Loops. Informatik I für Mathematiker und Physiker (HS 2015) Yeara Kozlov
Exercise 3 Logical Operators, Branching, Loops Informatik I für Mathematiker und Physiker (HS 2015) Yeara Kozlov B. Gaertner, ETH Zürich, 2015 Agenda HW #1 feedback Expressions if statements for loop const
More information8. Floating-point Numbers II
Floating-point Number Systems A Floating-point number system is defined by the four natural numbers: 8. Floating-point Numbers II Floating-point Number Systems; IEEE Standard; Limits of Floating-point
More informationObject Oriented Programming Using C++ Mathematics & Computing IET, Katunayake
Assigning Values // Example 2.3(Mathematical operations in C++) float a; cout > a; cout
More informationSystems I. Floating Point. Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties
Systems I Floating Point Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties IEEE Floating Point IEEE Standard 754 Established in 1985 as uniform standard for
More informationBryant and O Hallaron, Computer Systems: A Programmer s Perspective, Third Edition. Carnegie Mellon
Carnegie Mellon Floating Point 15-213/18-213/14-513/15-513: Introduction to Computer Systems 4 th Lecture, Sept. 6, 2018 Today: Floating Point Background: Fractional binary numbers IEEE floating point
More informationFloating Point Numbers
Floating Point Numbers Computer Systems Organization (Spring 2016) CSCI-UA 201, Section 2 Instructor: Joanna Klukowska Slides adapted from Randal E. Bryant and David R. O Hallaron (CMU) Mohamed Zahran
More informationFloating Point Numbers
Floating Point Numbers Computer Systems Organization (Spring 2016) CSCI-UA 201, Section 2 Fractions in Binary Instructor: Joanna Klukowska Slides adapted from Randal E. Bryant and David R. O Hallaron (CMU)
More informationFloating Point Puzzles. Lecture 3B Floating Point. IEEE Floating Point. Fractional Binary Numbers. Topics. IEEE Standard 754
Floating Point Puzzles Topics Lecture 3B Floating Point IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties For each of the following C expressions, either: Argue that
More informationChapter 2 Float Point Arithmetic. Real Numbers in Decimal Notation. Real Numbers in Decimal Notation
Chapter 2 Float Point Arithmetic Topics IEEE Floating Point Standard Fractional Binary Numbers Rounding Floating Point Operations Mathematical properties Real Numbers in Decimal Notation Representation
More informationFunctions and Recursion
Functions and Recursion 1 some useful problems 2 Function: power Power iteration Power recursive #include #include 3 using std::cout; using std::cin; using std::endl; // function prototype
More informationSystem Programming CISC 360. Floating Point September 16, 2008
System Programming CISC 360 Floating Point September 16, 2008 Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Powerpoint Lecture Notes for Computer Systems:
More informationReview: Exam 1. Your First C++ Program. Declaration Statements. Tells the compiler. Examples of declaration statements
Review: Exam 1 9/20/06 CS150 Introduction to Computer Science 1 1 Your First C++ Program 1 //*********************************************************** 2 // File name: hello.cpp 3 // Author: Shereen Khoja
More informationFloating Point Puzzles The course that gives CMU its Zip! Floating Point Jan 22, IEEE Floating Point. Fractional Binary Numbers.
class04.ppt 15-213 The course that gives CMU its Zip! Topics Floating Point Jan 22, 2004 IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Floating Point Puzzles For
More information11. Reference Types. Swap! Reference Types: Definition. Reference Types
Swap! 11. Reference Types Reference Types: Definition and Initialization, Pass By Value, Pass by Reference, Temporary Objects, Constants, Const-References // POST: values of x and y are exchanged void
More informationExercise 7 References, Arrays, Vectors
Exercise 7 References, Arrays, Vectors Informatik I für Mathematiker und Physiker (HS 2015) Yeara Kozlov Slides courtesy of Kaan Yücer & Endri Dibra B. Gaertner, ETH Zürich, 2015 Agenda HW #5 Feedback
More informationGiving credit where credit is due
CSCE 230J Computer Organization Floating Point Dr. Steve Goddard goddard@cse.unl.edu http://cse.unl.edu/~goddard/courses/csce230j Giving credit where credit is due Most of slides for this lecture are based
More informationGiving credit where credit is due
JDEP 284H Foundations of Computer Systems Floating Point Dr. Steve Goddard goddard@cse.unl.edu Giving credit where credit is due Most of slides for this lecture are based on slides created by Drs. Bryant
More informationSOLUTIONS TO EXERCISES PART ONE: Problem-Solving Techniques
SOLUTIONS TO EXERCISES PART ONE: Problem-Solving Techniques 1 Principles of Programming and Software Engineering 1 const CENTS_PER_DOLLAR = 100; void computechange(int dollarcost, int centscost, int& d,
More informationFloating point. Today. IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Next time.
Floating point Today IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties Next time The machine model Fabián E. Bustamante, Spring 2010 IEEE Floating point Floating point
More informationData Representation Floating Point
Data Representation Floating Point CSCI 2400 / ECE 3217: Computer Architecture Instructor: David Ferry Slides adapted from Bryant & O Hallaron s slides via Jason Fritts Today: Floating Point Background:
More informationFloating Point Numbers
Floating Point Floating Point Numbers Mathematical background: tional binary numbers Representation on computers: IEEE floating point standard Rounding, addition, multiplication Kai Shen 1 2 Fractional
More informationData Representation Floating Point
Data Representation Floating Point CSCI 2400 / ECE 3217: Computer Architecture Instructor: David Ferry Slides adapted from Bryant & O Hallaron s slides via Jason Fritts Today: Floating Point Background:
More informationFloating Point : Introduction to Computer Systems 4 th Lecture, May 25, Instructor: Brian Railing. Carnegie Mellon
Floating Point 15-213: Introduction to Computer Systems 4 th Lecture, May 25, 2018 Instructor: Brian Railing Today: Floating Point Background: Fractional binary numbers IEEE floating point standard: Definition
More informationEP578 Computing for Physicists
EP578 Computing for Physicists Topic 3 Selection & Loops Department of Engineering Physics University of Gaziantep Course web page wwwgantepedutr/~bingul/ep578 Oct 2011 Sayfa 1 1 Introduction This lecture
More informationFoundations of Computer Systems
18-600 Foundations of Computer Systems Lecture 4: Floating Point Required Reading Assignment: Chapter 2 of CS:APP (3 rd edition) by Randy Bryant & Dave O Hallaron Assignments for This Week: Lab 1 18-600
More informationNumerical computing. How computers store real numbers and the problems that result
Numerical computing How computers store real numbers and the problems that result The scientific method Theory: Mathematical equations provide a description or model Experiment Inference from data Test
More informationRepresenting and Manipulating Floating Points
Representing and Manipulating Floating Points Jinkyu Jeong (jinkyu@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu SSE23: Introduction to Computer Systems, Spring 218,
More informationOther operators. Some times a simple comparison is not enough to determine if our criteria has been met.
Lecture 6 Other operators Some times a simple comparison is not enough to determine if our criteria has been met. For example: (and operation) If a person wants to login to bank account, the user name
More informationCSci 1113, Fall 2015 Lab Exercise 4 (Week 5): Write Your Own Functions. User Defined Functions
CSci 1113, Fall 2015 Lab Exercise 4 (Week 5): Write Your Own Functions User Defined Functions In previous labs, you've encountered useful functions, such as sqrt() and pow(), that were created by other
More informationToday: Floating Point. Floating Point. Fractional Binary Numbers. Fractional binary numbers. bi bi 1 b2 b1 b0 b 1 b 2 b 3 b j
Floating Point 15 213: Introduction to Computer Systems 4 th Lecture, Jan 24, 2013 Instructors: Seth Copen Goldstein, Anthony Rowe, Greg Kesden 2 Fractional binary numbers What is 1011.101 2? Fractional
More informationCS242 COMPUTER PROGRAMMING
CS242 COMPUTER PROGRAMMING I.Safa a Alawneh Variables Outline 2 Data Type C++ Built-in Data Types o o o o bool Data Type char Data Type int Data Type Floating-Point Data Types Variable Declaration Initializing
More informationLab Instructor : Jean Lai
Lab Instructor : Jean Lai Group related statements to perform a specific task. Structure the program (No duplicate codes!) Must be declared before used. Can be invoked (called) as any number of times.
More information1 #include <iostream > 3 using std::cout; 4 using std::cin; 5 using std::endl; 7 int main(){ 8 int x=21; 9 int y=22; 10 int z=5; 12 cout << (x/y%z+4);
2 3 using std::cout; 4 using std::cin; using std::endl; 6 7 int main(){ 8 int x=21; 9 int y=22; int z=; 11 12 cout
More informationC++ Programming: From Problem Analysis to Program Design, Third Edition
C++ Programming: From Problem Analysis to Program Design, Third Edition Chapter 2: Basic Elements of C++ Objectives (continued) Become familiar with the use of increment and decrement operators Examine
More information10. Reference Types. Swap! Reference Types: Definition. Reference Types
Swap! 10. Reference Types Reference Types: Definition and Initialization, Call By Value, Call by Reference, Temporary Objects, Constants, Const-References 361 // POST: values of x and y are exchanged void
More informationNumbers. John Perry. Spring 2017
Basic MAT 685: C++ Numbers University of Southern Msississippi Spring 2017 Outline Basic 1 2 Basic 3 4 Outline Basic 1 2 Basic 3 4 Variable? Basic Name representing data in computer s memory first character?
More informationLectures 4 and 5 (Julian) Computer Programming: Skills & Concepts (INF-1-CP1) double; float; quadratic equations. Practical 1.
Lectures 4 and 5 (Julian) Computer Programming: Skills & Concepts (INF-1-CP1) double; float; quadratic equations 4th October, 2010 Integer arithmetic in C. Converting pre-decimal money to decimal. The
More informationCHAPTER 4 FUNCTIONS. Dr. Shady Yehia Elmashad
CHAPTER 4 FUNCTIONS Dr. Shady Yehia Elmashad Outline 1. Introduction 2. Program Components in C++ 3. Math Library Functions 4. Functions 5. Function Definitions 6. Function Prototypes 7. Header Files 8.
More informationFinite arithmetic and error analysis
Finite arithmetic and error analysis Escuela de Ingeniería Informática de Oviedo (Dpto de Matemáticas-UniOvi) Numerical Computation Finite arithmetic and error analysis 1 / 45 Outline 1 Number representation:
More information11. Reference Types. Swap! Reference Types. Reference Types: Definition
380 Swap! 381 11. Reference Types Reference Types: Definition and Initialization, Call By Value, Call by Reference, Temporary Objects, Constants, Const-References Reference Types 378 // POST: values of
More informationFloating Point (with contributions from Dr. Bin Ren, William & Mary Computer Science)
Floating Point (with contributions from Dr. Bin Ren, William & Mary Computer Science) Floating Point Background: Fractional binary numbers IEEE floating point standard: Definition Example and properties
More informationRepresenting and Manipulating Floating Points
Representing and Manipulating Floating Points Jin-Soo Kim (jinsookim@skku.edu) Computer Systems Laboratory Sungkyunkwan University http://csl.skku.edu The Problem How to represent fractional values with
More information2 Computation with Floating-Point Numbers
2 Computation with Floating-Point Numbers 2.1 Floating-Point Representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However, real numbers
More informationCS 33. Data Representation (Part 3) CS33 Intro to Computer Systems VIII 1 Copyright 2018 Thomas W. Doeppner. All rights reserved.
CS 33 Data Representation (Part 3) CS33 Intro to Computer Systems VIII 1 Copyright 2018 Thomas W. Doeppner. All rights reserved. Byte-Oriented Memory Organization 00 0 FF F Programs refer to data by address
More informationn Group of statements that are executed repeatedly while some condition remains true
Looping 1 Loops n Group of statements that are executed repeatedly while some condition remains true n Each execution of the group of statements is called an iteration of the loop 2 Example counter 1,
More information2 Computation with Floating-Point Numbers
2 Computation with Floating-Point Numbers 2.1 Floating-Point Representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However, real numbers
More informationOutline. First Quiz Results. Exercise Five Goals. Question Three. Questions One and Two. Exercise five if statements February 28, 2006
Eercise five if statements February 8, 6 Laboratory V Program Control Using if Statements Larry Caretto Computer Science 6 Computing in Engineering and Science February 8, 6 Outline Review first quiz Summarize
More informationThe course that gives CMU its Zip! Floating Point Arithmetic Feb 17, 2000
15-213 The course that gives CMU its Zip! Floating Point Arithmetic Feb 17, 2000 Topics IEEE Floating Point Standard Rounding Floating Point Operations Mathematical properties IA32 floating point Floating
More informationUp next. Midterm. Today s lecture. To follow
Up next Midterm Next Friday in class Exams page on web site has info + practice problems Excited for you to rock the exams like you have been the assignments! Today s lecture Back to numbers, bits, data
More informationNotes for Unit 1 Part A: Rational vs. Irrational
Notes for Unit 1 Part A: Rational vs. Irrational Natural Number: Whole Number: Integer: Rational Number: Irrational Number: Rational Numbers All are Real Numbers Integers Whole Numbers Irrational Numbers
More informationSolving Equations with Inverse Operations
Solving Equations with Inverse Operations Math 97 Supplement LEARNING OBJECTIVES 1. Solve equations by using inverse operations, including squares, square roots, cubes, and cube roots. The Definition of
More informationCS429: Computer Organization and Architecture
CS429: Computer Organization and Architecture Dr. Bill Young Department of Computer Sciences University of Texas at Austin Last updated: September 18, 2017 at 12:48 CS429 Slideset 4: 1 Topics of this Slideset
More informationOperations On Data CHAPTER 4. (Solutions to Odd-Numbered Problems) Review Questions
CHAPTER 4 Operations On Data (Solutions to Odd-Numbered Problems) Review Questions 1. Arithmetic operations interpret bit patterns as numbers. Logical operations interpret each bit as a logical values
More informationC++ Basics. Data Processing Course, I. Hrivnacova, IPN Orsay
C++ Basics Data Processing Course, I. Hrivnacova, IPN Orsay The First Program Comments Function main() Input and Output Namespaces Variables Fundamental Types Operators Control constructs 1 C++ Programming
More informationChapter 3 - Functions
Chapter 3 - Functions 1 Outline 3.1 Introduction 3.2 Program Components in C++ 3.3 Math Library Functions 3.4 Functions 3.5 Function Definitions 3.6 Function Prototypes 3.7 Header Files 3.8 Random Number
More informationData Representation Floating Point
Data Representation Floating Point CSCI 224 / ECE 317: Computer Architecture Instructor: Prof. Jason Fritts Slides adapted from Bryant & O Hallaron s slides Today: Floating Point Background: Fractional
More informationCHAPTER 4 FUNCTIONS. Dr. Shady Yehia Elmashad
CHAPTER 4 FUNCTIONS Dr. Shady Yehia Elmashad Outline 1. Introduction 2. Program Components in C++ 3. Math Library Functions 4. Functions 5. Function Definitions 6. Function Prototypes 7. Header Files 8.
More informationC++ Programming Lecture 11 Functions Part I
C++ Programming Lecture 11 Functions Part I By Ghada Al-Mashaqbeh The Hashemite University Computer Engineering Department Introduction Till now we have learned the basic concepts of C++. All the programs
More information1- Write a single C++ statement that: A. Calculates the sum of the two integrates 11 and 12 and outputs the sum to the consol.
1- Write a single C++ statement that: A. Calculates the sum of the two integrates 11 and 12 and outputs the sum to the consol. B. Outputs to the console a floating point number f1 in scientific format
More informationCS321 Introduction To Numerical Methods
CS3 Introduction To Numerical Methods Fuhua (Frank) Cheng Department of Computer Science University of Kentucky Lexington KY 456-46 - - Table of Contents Errors and Number Representations 3 Error Types
More informationANSI C Programming Simple Programs
ANSI C Programming Simple Programs /* This program computes the distance between two points */ #include #include #include main() { /* Declare and initialize variables */ double
More information15213 Recitation 2: Floating Point
15213 Recitation 2: Floating Point 1 Introduction This handout will introduce and test your knowledge of the floating point representation of real numbers, as defined by the IEEE standard. This information
More informationConsider the actions taken on positive integers when considering decimal values shown in Table 1 where the division discards the remainder.
9.3 Mapping Down to 0,..., M 1 In our previous step, we discussed methods for taking various objects and deterministically creating a 32- bit hash value based on the properties of the object. Hash tables,
More informationOperator overloading: extra examples
Operator overloading: extra examples CS319: Scientific Computing (with C++) Niall Madden Week 8: some extra examples, to supplement what was covered in class 1 Eg 1: Points in the (x, y)-plane Overloading
More informationIntroduction to the Mathematics of Classification Part 1. for Introduction to Artificial Intelligence (CAP 4601)
Introduction to the Mathematics of Classification Part 1 by for Introduction to Artificial Intelligence (CAP 4601) Agenda If Statement Equation of a Plane Level Set Normal Vector Functions Rotation Composition
More informationmith College Computer Science Fixed & Floating Point Formats CSC231 Fall 2017 Week #15 Dominique Thiébaut
mith College Computer Science Fixed & Floating Point CSC231 Fall 2017 Week #15 Formats Dominique Thiébaut dthiebaut@smith.edu Trick Question for ( double d = 0; d!= 0.3; d += 0.1 ) System.out.println(
More informationAgenda. The main body and cout. Fundamental data types. Declarations and definitions. Control structures
The main body and cout Agenda 1 Fundamental data types Declarations and definitions Control structures References, pass-by-value vs pass-by-references The main body and cout 2 C++ IS AN OO EXTENSION OF
More informationUNIVERSITY OF ENGINEERING & MANAGEMENT, KOLKATA C ASSIGNMENTS
UNIVERSITY OF ENGINEERING & MANAGEMENT, KOLKATA C ASSIGNMENTS All programs need to be submitted on 7th Oct 206 by writing in hand written format in A4 sheet. Flowcharts, algorithms, source codes and outputs
More informationComputer Science 217
Computer Science 217 Midterm Exam October 29, 2014 First Name: Last Name: ID: Class Time (Circle One): 1:00pm 3:00pm Instructions: Neatly print your names and ID number in the spaces provided above. Pick
More informationFloating-point representation
Lecture 3-4: Floating-point representation and arithmetic Floating-point representation The notion of real numbers in mathematics is convenient for hand computations and formula manipulations. However,
More informationMost nonzero floating-point numbers are normalized. This means they can be expressed as. x = ±(1 + f) 2 e. 0 f < 1
Floating-Point Arithmetic Numerical Analysis uses floating-point arithmetic, but it is just one tool in numerical computation. There is an impression that floating point arithmetic is unpredictable and
More informationInteger Data Types. Data Type. Data Types. int, short int, long int
Data Types Variables are classified according to their data type. The data type determines the kind of information that may be stored in the variable. A data type is a set of values. Generally two main
More informationFloating Point Arithmetic
Floating Point Arithmetic Computer Systems, Section 2.4 Abstraction Anything that is not an integer can be thought of as . e.g. 391.1356 Or can be thought of as + /
More informationFunctions and Recursion
Functions and Recursion 1 Outline Introduction Program Components in C++ Math Library Functions Functions Function Definitions Function Prototypes Header Files Random Number Generation Example: A Game
More informationLocal and Global Variables
Lecture 10 Local and Global Variables Nearly every programming language has a concept of local variable. As long as two functions mind their own data, as it were, they won t interfere with each other.
More informationEE 109 Unit 19. IEEE 754 Floating Point Representation Floating Point Arithmetic
1 EE 109 Unit 19 IEEE 754 Floating Point Representation Floating Point Arithmetic 2 Floating Point Used to represent very small numbers (fractions) and very large numbers Avogadro s Number: +6.0247 * 10
More information6. Control Statements II
Visibility Declaration in a block is not visible outside of the block. 6. Control Statements II Visibility, Local Variables, While Statement, Do Statement, Jump Statements main block int main () int i
More informationUsing Free Functions
Chapter 3 Using Free Functions 3rd Edition Computing Fundamentals with C++ Rick Mercer Franklin, Beedle & Associates Goals Evaluate some mathematical and trigonometric functions Use arguments in function
More informationAnnouncements. Lab 1 this week! Homework posted Wednesday (late)
C++ Basics Announcements Lab 1 this week! Homework posted Wednesday (late) Avoid errors To remove your program of bugs, you should try to test your program on a wide range of inputs Typically it is useful
More informationReal 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 informationC++, How to Program. Spring 2016 CISC1600 Yanjun Li 1
Chapter 6 Function C++, How to Program Deitel & Deitel Spring 2016 CISC1600 Yanjun Li 1 Function A function is a collection of statements that performs a specific task - a single, well-defined task. Divide
More informationComputer Programming: Skills & Concepts (CP) arithmetic, if and booleans (cont)
CP Lect 5 slide 1 Monday 2 October 2017 Computer Programming: Skills & Concepts (CP) arithmetic, if and booleans (cont) Cristina Alexandru Monday 2 October 2017 Last Lecture Arithmetic Quadratic equation
More informationComputer Organization: A Programmer's Perspective
A Programmer's Perspective Representing Numbers Gal A. Kaminka galk@cs.biu.ac.il Fractional Binary Numbers 2 i 2 i 1 4 2 1 b i b i 1 b 2 b 1 b 0. b 1 b 2 b 3 b j 1/2 1/4 1/8 Representation Bits to right
More informationCOMP2611: Computer Organization. Data Representation
COMP2611: Computer Organization Comp2611 Fall 2015 2 1. Binary numbers and 2 s Complement Numbers 3 Bits: are the basis for binary number representation in digital computers What you will learn here: How
More informationChapter 2. Outline. Simple C++ Programs
Chapter 2 Simple C++ Programs Outline Objectives 1. Building C++ Solutions with IDEs: Dev-cpp, Xcode 2. C++ Program Structure 3. Constant and Variables 4. C++ Operators 5. Standard Input and Output 6.
More informationFloating-Point Arithmetic
ENEE446---Lectures-4/10-15/08 A. Yavuz Oruç Professor, UMD, College Park Copyright 2007 A. Yavuz Oruç. All rights reserved. Floating-Point Arithmetic Integer or fixed-point arithmetic provides a complete
More informationNatural Numbers and Integers. Big Ideas in Numerical Methods. Overflow. Real Numbers 29/07/2011. Taking some ideas from NM course a little further
Natural Numbers and Integers Big Ideas in Numerical Methods MEI Conference 2011 Natural numbers can be in the range [0, 2 32 1]. These are known in computing as unsigned int. Numbers in the range [ (2
More informationBasic memory model Using functions Writing functions. Basics Prototypes Parameters Return types Functions and memory Names and namespaces
Basic memory model Using functions Writing functions Basics Prototypes Parameters Return types Functions and memory Names and namespaces When a program runs it requires main memory (RAM) space for Program
More information