lecture21 - Lecture 21 Integers and Algorithms Course...

Info iconThis preview shows pages 1–11. Sign up to view the full content.

View Full Document Right Arrow Icon
Lecture 21 Integers and Algorithms
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Course Timetable Changes We are a bit behind in the original schedule Updated schedule posted on the course website Exam and hw dates are still the same
Background image of page 2
Recap: last lecture Prime numbers Prime factorization Greatest Common Divisor: gcd(a,b) Relatively prime numbers: gcd(a,b) = 1 Least Common Multiple Representation of Integers
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Representation of Integers Positive integer n can be uniquely written as n = a k b k + a k-1 b k-1 + … + a 1 b + a 0 k N, 0 a i < b The base b expansion of n is denoted by (a k a k-1 … a 1 a 0 ) b . b = 2 Binary representation b = 16 Hexadecimal representation b = 8 octal
Background image of page 4
Bin, Oct, Decimal and Hex Dec 0 1 2 3 4 5 6 7 Bin 0 1 10 11 100 101 110 111 Oct 0 1 2 3 4 5 6 7 Hex 0 1 2 3 4 5 6 7 Dec 8 9 10 11 12 13 14 15 Bin 1000 1001 1010 1011 1100 1101 1110 1111 Oct 10 11 12 13 14 15 16 17 Hex 8 9 A B C D E F
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 6
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 8
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
In analyzing algorithms, we often take addition as a unit operation What is the justification for this? Can we still make this assumption if the
Background image of page 10
Image of page 11
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/21/2011 for the course CSCI 2011 taught by Professor Staff during the Spring '08 term at Minnesota.

Page1 / 32

lecture21 - Lecture 21 Integers and Algorithms Course...

This preview shows document pages 1 - 11. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online