Course and Reading Material

Weeks 1-2: Lecture

Introduction to Computers


Decimal to Binary

Storing Characters

Steganography Example - Practice

Decimal/Binary Converter

Wolfram|Alpha: Computational Knowledge Engine

Decimal ASCII Chart

Weeks 1-2: Reading Homework NOT REQUIRED

Chapter 1: 1.1 - 1.4

Material for Mini Quiz 1 Friday Sept 5

  • Conversion from decimal to binary (two methods)
  • Conversion from binary to decimal

    Mini Quiz 1 Structure

    Exampes

    1. Convert binary number 1100 1101 to decimal
      Solution: add power of 2 that corresponds to the bits that are ON ( bits that are equal 1):
      128 + 64 + 8 + 4 + 1 = 205

      Final answer: 205 is decimal equivalent of binary number 1100 1101

    2. Convert decimal 38 to binary:
      Solution Method 1:
      128 fits into 38? NO b7 = 0
      64 fits into 38? NO b6 = 0
      32 fits into 38? YES b5 = 1
      38 - 32 = 6
      Continue with 6:
      16 fits into 6? NO b4 = 0
      8 fits into 6? NO b3 = 0
      4 fits into 6 YES b2 = 1
      6 - 4 = 2
      Continue with 2:
      2 fits into 2? YES b1 = 1
      2-2 = 0
      Continue with 0:
      1 fits into 0? NO b0 = 0

      Final answer: Decimal number 38 in binary is 0010 0110

      Method 2 using Integer Division and Remainder:
      38 / 2 = 19 remainder 0 b0 = 0
      19 / 2 = 9 remainder 1 b1 = 1
      9 / 2 = 4 remainder 1 b2 = 1
      4 / 2 = 2 remainder 0 b3 = 0
      2 / 2 = 1 remainder 0 b4 = 0
      1 / 2 = 0 remainder 1 b5 = 1
      As soon as we got 0 the process is stopped and the rest of the bits are 0: b6 = 0, b7 =0

      Final Answer: Decimal number 38 in binary system is: 0010 0110

    3. Convert binary number 0100 0100 to decimal
      Solution: add power of 2 that corresponds to the bits that are ON ( bits that are equal 1):
      64 + 4 = 68

      Final answer: 68 is decimal equivalent of binary number 0100 0100

    4. Convert decimal 121 to binary:
      Solution Method 1:
      128 fits into 121? NO b7 = 0
      64 fits into 121? YES b6 = 1
      121 - 64 = 57
      Continue with 57
      32 fits into 57? YES b5 = 1
      57 - 32 = 25
      Continue with 25:
      16 fits into 25? YES b4 = 1
      25 - 16 = 9
      Continue with 9
      8 fits into 9? YES b3 = 1
      9 - 8 = 1
      Continue with 1
      4 fits into 1? NO b2 = 0
      2 fits into 1? NO b1 = 0
      1 fits into 1? YES b0 = 1

      Final answer: Decimal number 121 in binary is 0111 1001

      Method 2 using Integer Division and Remainder:
      121 / 2 = 60 remainder 1 b0 = 1
      60 / 2 = 30 remainder 0 b1 = 0
      30 / 2 = 15 remainder 0 b2 = 0
      15 / 2 = 7 remainder 1 b3 = 1
      7 / 2 = 3 remainder 1 b4 = 1
      3 / 2 = 1 remainder 1 b5 = 1
      1 / 2 = 0 remainder 1 b6 = 1
      As soon as we got 0 the process is stopped and the rest of the bits are 0:b7 =0

      Final Answer: Decimal number 121 in binary system is: 0111 1001

      Week 3:

      Mini Quiz 2 Friday Sept 12 Structure and Material:

      • Question 1: Encode short word (2-3 letters) into binary. Explain ONE letter in detail.
      • Question 2: Decode short binary sequence into sequence of characters (3-4 letters). Explain ONE BYTE in detail.
      • CANNOT use: computers, calculators, cell phones, textbooks, notes (see below what is allowed).
      • The only allowed open material:
        • ONE PAGE (2 sides) of your own written or ptinted notes
        • ASCII TABLE (will be provided).

      • Example 1: Convert Go! to binary
        Solution: Go! in ASCII is: 71 111 33
        71 to binary:
        71/2 = 35 b0 = 1
        35/2 = 17 b1 = 1
        17/2 = 8 b2 = 1
        8/2 = 4 b3 = 0
        4/2 = 2 b4 = 0
        2/2 = 1 b5 = 0
        1/2 = 0 b6 = 1
        71 in binary: 0100 0111
        111 in binary: 0110 1111
        33 in binary: 0010 0001

        Final answer: Go! in binary: 01000111 01101111 00100001

      • Example 2: Decode: 01101101 01000101 00110010
        Solution: converting each BYTE to decimal
        0110 1101 adding powers of 2 that are ON: 64 + 32 + 8 + 4 + 1 = 109
        0100 0101 is 69
        0011 0010 is 50
        Original message in ASCII 109 69 50

        Final answer: decoded word: mE2

        Mini Quiz 2


        Week 4:

        Input in Python:

        • For integers use: int(input("user prompt "))

        • For floats use: float(input("user prompt "))

        • For strings use: input("user prompt ") and when inputing the string you must enclose it in double or single quotes

        • For formatted output use function format.

          • For example, to print only 2 decimal digits of the number 1232.566777 use the following statement:

            print(format(1232.566777, '.2f'))

          • For example, to print only 4 decimal digits of the number 1232.566777 use the following statement:

            print(format(1232.566777, '.4f'))


        TEST 1 on Friday, Sept 19

        TEST 1 Structure
        • Duration: 50 minutes
        • Place: In class
        • Material: can you use computer
        • Part I: 2 questions to write the output of the program that is given to you and explain your answer
        • Part II: 1 question to write short program. Program is similar to the programs that you will write during LAB on Monday and during practice lecture sessions. material only.

        Test 1 Preparation

        TEST 1


        MINI QUIZ 3


        MINI QUIZ 4


        Homework: Due Day Friday, Oct 17:

        Write a function FtoC that converts Fahrenheit temperature to Celsius temperature. The equation for converting a Fahrenheit to Celsius is:
        Celsius= (5/9)*(Fahrenheit - 32)

        Write a function CtoF that converts Celsius temperature to the correspondent Fahrenheit temperature. The equation for converting a Celsius temperature to Fahrenheit is

          Fahrenheit=(9*Celsius/5)+32
        Write a program that asks user to enter Fahrenheit temperature for TWO days and finds the corresponding Celsius temperatures for these two days. Then the program will ask user to enter Celsius temperature for TWO days and finds the corresponding Fahrenheit temperature for these TWO days.


        TEST 2

        Homework 2: Due Day Friday Oct 24

        Write a function aveDigits that finds and RETURNS an average of the digits of the 4-digit positive integer (function parameter). Write a function average that finds and RETURNS an average of three integer numbers (function parameters). Write a function aveLast that finds and RETURNS an average of the last digits of three integer numbers (function parameters). Write a program that first reads 1 integer, if the integer is positive and even, the program reads 3 integers and finds their average. If the number is positive and odd, the program reads 3 integers and finds the average of their last digits, otherwise, the program asks user to enter one 4-digit integer number and finds the average of the digits of the input number.


        Test 3 OCTOBER 31


        Loop WHILE and Loop FOR PRACTICE

        LOOP practice 1

        LOOP practice 2

        LOOP practice 3

        Practice

        Exam 4

        Exam 4

        EXAM 5

        Mini Quiz Dec 5

        Mini Quiz 5