Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
1992 ACM Scholastic Programming Contest Finals
sponsored by AT&T EasyLink Services
Problem A
Spreadsheet Calculator
A spreadsheet is a rectangular array of cells. Cells contain data or expressions that can be evaluated to obtain data.
A simple spreadsheet
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
1.1 Problem 1
d2y/dx2 2xdy/dx +2y = 0
This is ordinary differential equation
Order =2
x is the independent variable, y is the dependent variable
It is linear differential equation as it is form
a1(x)d2y/dx2 +a2(x)dy/dx +a3(x)y = F(x)
Problem 5
Consider t
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Section 5.7 Problem 7
Given that k = 3, m = 7, f =10 cos (10t) , R =10, damping constant= 2
We have the massspring system as mx"+ bx +kx = f
Then we have 7x+ 2x +3x = 10cos(10t)
Then the corresponding RLC circuit as Lq"+ Rq +q/C = E
By comparing both equ
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Section 8.1 problem 3
We have y = siny + ex ; y(0) = 0
Then y = cosy.y +ex
y = siny (y)2 +cosy(y) +ex
So, y(0) = sin0 +e0 =1
y(0) = 2
y(0) = 3
Thus, the taylor approximation for the initial value problem is
x +x2/2 +x3/3 +.
Section 8.4 problem 1
We have
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
TASK 1
1.1
Part A)
Density of mercury is 13.56 g per cubic cm
Previously the level was 0.011m of manometer
After adding a liquid level is 0.01 m ,which means the fall in level because of liquid is
0.1m
Simply applying Pascals law:
13.56* 9.8* 0.1 = L(Dens
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Section 1.1 Problem 1
d2y/dx2 2xdy/dx +2y = 0
This is ordinary differential equation
Order =2
x is the independent variable, y is the dependent variable
It is linear differential equation as it is form
a1(x)d2y/dx2 +a2(x)dy/dx +a3(x)y = F(x)
Problem 5
Co
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Module 8 Assignment
Section 9.1 problem 1
x = 7x+2y
y =3x 2y
using the notation of matrix product, we can write the above system as
x '
y'
=
7 2
3 2
x
y
Problem 3
The given system is
x = x +y+ z
y = x+2z
z = 4y
Using the notation for the matrix
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Module 3 Assignment
Section 4.1 Problem 3
We know that
[inertia]*y"+[damping]*y'+[stiffness]*y = Fext
Equation (3) is my" +by' +ky= Fext
Now substituting
If Fext =0, m=1, k=9, b=6,
y" +6y+ 9y = 0
It is critically damped because b24mk= 0
Then the solutio
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Module5 (MidTerm Problems)
Sec 1.1 Problem 2
3 d2x/dt2 +4dx/dt +9x = 2 cos(3t)
This is an ordinary differential equation with order =2 , highest derivative
Where t is the independent variable and x is the dependent variable and also it is a linear equat
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Task 3
3.1
Part A)
f = 0.0045 , L= 20m , Q= 70 , Hm =31, efficiency =40%
V.A = 70
A = 3.142857/4 (0.175)2 = 0.0240625
which give V= (70)/0.0240625 = 2909.09091
Dynamic Head = f*l*V2/2g
= 0.0045*20*(2909.09091)2/19.6
= 38859.84 m
Part B)
f = 0.0045 , L= 40
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Chapter3
1. A) 0.0232
B) 0.00000192
2. 2.4 gallons
3. 180.85 C, 357.53 F
4. 1.572 Kg
5. 4.3/88 = 0.0488 hr
6. 0.001 l
7. nanometer, short unit
8. 657.7 kg
9. 80.32cal/gm
Chapter4
1.
2.
3.
4.
719.8 ml
0.039 l
1l
Standard temperature and pressure, abbrevi
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
1991 ACM Scholastic Programming Contest Finals
sponsored by AT&T Computer Systems
Problem A
Firetruck
The Center City fire department collaborates with the transportation department to maintain maps of the city
which reflects the current status of the cit
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
1993 ACM International Collegiate Programming Contest Finals
sponsored by AT&T EasyLink Services
Problem A
Budget Travel
An American travel agency is sometimes asked to estimate the minimum cost of traveling from one city to
another by automobile. The tra
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
The Eighteenth Annual
acm
International Collegiate
Programming Contest Finals
sponsored by
Problem A
Borrowers
I mean your borrowers of booksthose mutilators of collections, spoilers of
the symmetry of shelves, and creators of odd volumes.
Charles Lamb, E
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
The Twentyfirst Annual ACM International Collegiate
Programming Contest Finals
sponsored
by
PROBLEM A
System Dependencies
Input file: depend.in
Components of computer systems often have dependenciesother components that must be installed before they
will
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
ACM Regional Programming Contest 1999
Problem No. 1  Crossword
Executable Program: PROG1.EXE, PROG1.CLASS
Source Program: PROG1.CPP, PROG1.C, PROG1.JAVA, PROG1.PAS
Input file: PROG1.IN Output file: PROG1.OUT
A crossword can be stored as a matrix m x n of
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
ACM ICPC1999: Contest Problems
1999 ACM Asia Programming Contest, Kanpur Site
Contest Problems
Bank Loan
When a person takes a loan from a bank, he/she has to often pay some fixed monthly installment for a
certain number of months. This problem is to det
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Shabbir Husain's Report
ACM Regional Asia 99
Dhaka Site
Problem A
Problem B
Problem C
Problem D
Problem E
Problem F
http:/www.northsouth.edu/Problems.htm [2/23/2000 3:56:02 PM]
From NonTeX to TeX
ACM International Collegiate Programming Contest, 1999
Asia
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Problems Statement: CERC 1999
ACM International Collegiate Programming Contest
Sponsored by IBM
Central Europe 1999 Regional Contest
Czech Technical University in Prague
Dept. of Computer Science, Faculty of Electrical Engineering
November 13, 1999
Contes
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
ACM International Collegiate
Programming Contest 1999/Y2K
Sponsored by IBM
Arab and African Regional Contest
Supported by Omnidata, RAM, BP and EMO
Al Akhawayn University in Ifrane, Morocco
November 21st, 1999
This problem set should contain 7 problems an
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
November 6, 1999
1999 ACM Programming Contest
Problem 1
input file = prog1.in
Mid Atlantic Region
Where on Earth am I?
You and some friends are on a back country camping trip when your GPS unit fails. It turns out
that the onboard software was corrupted b
Birla Institute of Technology & Science, Pilani  Dubai
Data Structure & algorithm
CSC F211

Winter 2016
Chapter3
1. A) 0.0232
B) 0.00000192
2. 2.4 gallons
3. 180.85 C, 357.53 F
4. 1.572 Kg
5. 4.3/88 = 0.0488 hr
6. 0.001 l
7. nanometer, short unit
8. 657.7 kg
9. 80.32cal/gm
Chapter4
1.
2.
3.
4.
719.8 ml
0.039 l
1l
Standard temperature and pressure, abbrevi