The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Spring 2012
Spring 2012
CMSC 198I: Homework 9
Khuller
Due in class: Wednesday, May 9, 2012
Problem 1 Write a Ruby program that takes an integer n as input and prints the following
pattern (the pattern shown is for n = 4):
*
*
*
*
* *
*
* *
*
*
*
*
Project 2. Write a
The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Spring 2012
Spring 2012
CMSC 198I: Quiz 3
Monday February 27, 2012.
Problem 1. Write a program in Ruby to print out the rst 10 odd numbers.
Problem 2. Is the following number a valid ISBN number? 053695968 1.
Why or why not? Show all your calculations.
Khuller
The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Spring 2012
Spring 2012
CMSC 198I: Quiz 1
Khuller
Friday Feb 10, 2012.
Problem 1. Run the stable marriage algorithm on the following instance to create a stable
marriage. Show all your steps.
Instance: There are 4 men, m1 , m2 , m3 , m4 and 4 women, w1 , w2 , w3 , w4
The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Spring 2012
Spring 2011
CMSC 198I: Quiz 4
Khuller
Wednesday March 14, 2012.
Problem 1. Use a shift of 2 (Caesars cipher) to encrypt the following word TSUNAMI.
Problem 2. Decrypt the following riddle by rst guring out the key. The one letter word
is the clue.
: Riddl
The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Spring 2012
Spring 2012
CMSC 198I: Quiz 2
Khuller
Monday February 20, 2012
Problem 1. Find an Eulerian path in the following graph. Trace out the path by writing the
sequence of edges you travel.
e2
e1
e9
e5
e8
e4
e3
e6
e7
Figure 1: Eulerian path
A
B
D
C
E
F
Figure 2
The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Spring 2012
Spring 2012
CMSC 198I: Quiz 5
Khuller
Wednesday March 28, 2012.
Problem 1. Write a Ruby program which takes in as input an integer n and prints out a
square of * character of dimension n. For example, if the integer is 4, you should get
the following outp
The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Spring 2012
Spring 2012
CMSC 198I: Quiz 6
Khuller
Wednesday April 4, 2012.
Problem 1. Prove using induction, that for all integers N 1, the following is true:
N
i=
i=1
N (N + 1)
2
Problem 2. You are given a graph G with V vertices and at most (2V 1) edges. Prove
that
The Science behind Computing: What makes Web Search, Navigation Systems and Social Media work?
CMSC 1981

Winter 2016
Running head: U.S. AND TEXAS GOVERNMENT
U.S. and Texas Government
Student's Name:
Institutional Affiliation:
1
U.S. AND TEXAS GOVERNMENT
2
Question One
Political culture implies the set of practices and attitude by people that determine their
political in