COMP SCI 1MA3 Computer Based Problem Solving
Dr. E. Sekerinski, McMaster University, 2010-2011, rst term.
Assignment 1 Solution
Question 1, Median [15]. The median of a sequence (or set) of numbers is the middle
number. For example, the median of the sequ
COMP SCI 1MA3 Computer Based Problem Solving.
Dr. E. Sekerinski, McMaster University.
Midterm Test 1, Friday, 1 October 2010 Solution
Question 1 [1 points]. Suppose an algorithm takes a sequence s1, , sn with n elements as input. Each element has m possib
COMP SCI 1MA3 Computer Based Problem Solving.
Dr. E. Sekerinski, McMaster University.
Midterm Test 2, Friday, 29 October 2010 [11 / 10 points]
Question 1 [2 points]. If Rick has wide support, he'll be asked to run for mayor. If
Rick cancels the interview,
COMP SCI 1MA3 Computer Based Problem Solving.
Dr. E. Sekerinski, McMaster University.
Midterm Test 3, Friday, 19 November 2010 [11 / 10 points]
Question 1 [4 points]. Following is a (simplied) grammar in BNF for statements of algorithms:
statement := assi
Limits on Arithmetic
Precision
The maximum number of significant digits that can be
represented
With 5 digits precision, the range of the numbers we can
represent is -99,999 through +99,999
Limits on Arithmetic
What happens if we allow one of these digits
Disk Scheduling
Disk Scheduling
As a computer deals with multiple processes over
a period of time, a list of requests to access the
disk builds up
Disk scheduling
The technique that the operating system uses to
determine which requests to satisfy first
A
Database Management Systems
Database Management Systems
Database
Database engine
A structured set of data
Software that supports access to and modification of the
database contents
Database management system (DBMS)
A combination of software and data, made