CSC148H1 Study Guide - Final Guide: Branching Factor, Mathematical Induction, Arity
1
CSC148H1 Full Course Notes
Verified Note
1 document
Document Summary
= 1 100 + 6 10 + 5 1. Let 1 = {0, 1 , 9} be the multiple 10 in base 10 notation. = 26 + 25 + 23 + 21 = 64 + 32 + 8 + 2 = (106)10. Convert from decimal to binary: find the largest power of 2 that is , say, continue with 1 = 2 unit 1 = 0. While not done: if 2 > print 1 half ex = 116. Else: = + 1 = 0, , 7. Decimal to binary (): print 6. = find biggest power () = 116 64 = 52. = 2x * 1 = = 7 (116)10 = 26 + 21 + 24 + 22 = 52 32 = 20. Let"s show, it has a binary representation. For every ( > 0 , 01 {0, 1} = . Power of leading 1 value of a digits. We want to ignore all leading o"s in binary representation.
