Course and Reading Material

Weeks 1-2: Lecture

Material for Mini Quiz 1 Friday Sept 8

Conversion from decimal to binary (two methods)

Conversion from binary to decimal

Mini Quiz 1 Structure

Two questions
Question 1: Convert binary number to decimal. Explain your answer
Question 2: Convert decimal number to binary using BOTH methods explained in class. Write your answer as 1 BYTE number ( 1 BYTE = 8 BITS) Explain your answer
Range of the numbers is: 0 - 255
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.

Exampes

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
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
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
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 15 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

Week 3:

Input and Formatted Output 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'))

Mini Quiz 2

Mini Quiz 2 Version 1 (count starts from the wall in each sit row)

Mini Quiz 2 Version 2 (count starts from the wall in each sit row)

TEST 1 on Friday, Sept 22

TEST 1 Structure
Duration: 50 minutes
Place: In class
Material: can you use computer
Part I: 1 question 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 wrote during LAB sessions

Test 1 Preparation

Test 1 Version 1
Test 1 Version 2

IF IF-ELSE IF-ELIF-ELSE Statements

Mini Quiz 3; Friday, Oct 6
Test 2 Date: Friday, Oct 13
Preparation for Mini Quiz 3
Preparation for Mini Quiz 3

Quiz 3

Quiz 3 Version 1

Quiz 3 Version 2

Instructions

Save your program and exit from the file.

type pine yanako

Hit ENTER

Highlight Attchmnt: (use arrows on your keyboard to scroll down)

Type quiz3.py

Hit ENTER

Hit CTRL + X to send the message

Hit Y to confirm

TEST 2 Version 1
TEST 2 Version 2

SESSION A: NO CLASS AND NO LAB ON MONDAY OCT 30

SESSION B: NO LAB ON MONDAY OCT 30

Session A QUIZ AND LAB ASSIGNMENT DUE DAY MONDAY by 4 pm

Session B LAB ASSIGNMENT DUE DAY MONDAY by 4 pm

Thanksgiving Break Homework

Thanksgiving Break Homework

Lists in Python

Future Plans:
Wed, Nov 29 - Lab Assignment
Friday Dec 1 - Exam 4
Wed Dec 6 - Lab Assignment
Friday Dec 8 - Mini Quiz

Lists in Python from python.org
Pseudo-random numbers: functions for integers
Pseudo-random numbers: functions for integers
Lecture Practice:
- Write a program that randomly generates the list of 10 integers between -100 and 100. The program finds the sum and average of the even elements of the list
- Write a program that compares two lists of integers. The program finds the number of elements that are the same and on the same positions in both lists. Assume that both list have the same length.
- The Community Center in City A offers a wide range of activities: various group exercise classes, gym, swimming pool, personal training, etc. For each activity, the Center publishes the number of calories could be burnt during 1 hour of exercise. Write a program that reads the number of activities a person participated during one week. The program creates a list of activity names - list of strings - user input. The program also randomly generates a list of integers - number of hours spent on each activity per week. The program also randomly generates a list of integers - the number of calories that could be burnt for 1 hour for each activity. The program creates a new list - total_calories. Each entry in the list is the total number of calories burnt per week per activity. The program also finds the activity with minimal number of calories burnt per week.
  See example below:
  activity_names=["Yoga", "Tai-Chi", "Swimming", "Running", "Walking"]
  calories_per_hour=[154, 240, 400, 600, 340]
  hours_per_week=[6, 3, 2, 2, 3]
  total_calories=[924, 720, 800, 1200, 1020]
  the activity with minimal calories burnt per week - Tai-Chi, with 720 calories burnt per week.
- Lists Practice - Preparation for Mini Quiz (Dec 8) and Lab Assignment (Dec 6)
  Lists and Strings
- Lecture Practice: Write a function that accepts one parameter - list of strings. The function finds and returns the position of the longest string in the list.
  
  The easy version: in case and there are several strings with maximal length, function returns one of the positions.
  
  The complex version (BONUS): function returns the list of ALL positions of the longest strings
  For example: my_list=['yana', 'bob', 'snow', 'go', 'cat', 'dogs']
  Tha maximal length is 4, and the list of positions will be [0, 2, 5]
  Write a program that generates N(user input) lists of strings. For each list, find the length of the longest string, the position of the longest string and the longest string itself using the function you wrote.

Course and Reading Material

Material for Mini Quiz 1 Friday Sept 8

Mini Quiz 1 Structure

The only allowed open material - ONE PAGE ( 2 sides) of your own written or ptinted notes.

Exampes

The only allowed open material: ONE PAGE (2 sides) of your own written or ptinted notes ASCII TABLE (will be provided).

Input and Formatted Output in Python:

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

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