York University COSC 3101 Fall 2004 Midterm (Nov 4)
Instructor: Jeff Edmonds
Family Name: Student #:
Given Name: Email:
Section to which to return the midterm (circle one): A: TR 17:30, C: TR 11:30
Problem 1: (18 marks) Problem 2: (4 marks) Problem 3: (6
R " ! T ! T 9 I 7 S D R B 6 9 ! 7 9 B H 9 P I ! 2 R 9 6 7 B " 9 9 !9 " @ 9 9 7 R 7 " Q P I 9 ! 2
B B A B A B A B C B A
F 2 2 7 9 D H 6 G B F E 9 79 D & " 7 9 B " A 0 @ 7 2
4 9 4 " 4 8 7 4 " 3 6 5 4 " 3 " 0 2 " ' 1 0 ) ( ' & " % $ # " !
A
v ut s r q v
4 ( Q 3 P x cfw_ s D 6 8 C b e H bE v 4 b e cfw_ s D 6 8 C a ` Y X b e H bE v 4 e 4H x bE f b b 4 e cfw_ s e x cfw_ s D 6 8 C b b e H bE v 4 e e cfw_ s e x cfw_ s D 6 8 C T S e b S b e H bE v 4 4 e | b ! P e cfw_ x cfw_ 3 Q 3 s x y i xh w b e H bE v P !
W F 5 8 ! 6 8 U F G 8 C T ! E S W C @ !8 8 F ! C8 T ! b S W ( 9 W F 1 6 !8 ! @ ! @ 8 ! 6 T U @ 6 8 8 ! T @ 6 X S W " ! @ ! @ 8 T 6 a ` S W 8 5 6 F " 8 8 !8 "Y 8 8 6 S W 5 " 1 ! ! @ U C T " 1 6 ! @ ! ! T 8 6 " T 6 S W 6 8 ! F 1 T " 6 6 " 6 ! @ ! T 8 6 " 6
YORK UNIVERSITY Faculty of Pure & Applied Science FINAL EXAMINATION COSC3101: Design & Analysis of Algorithms Five problems, 180 minutes. Crib Sheet:
Dept. of Computer Science May 14, 2001
You may use a crib sheet with your name and student number on it a
YORK UNIVERSITY Faculty of Pure & Applied Science
Dept. of Computer Science October 22, 1997
MID-TERM TEST COSC3101.03: Design & Analysis of Algorithms
Do all problems. Put all answers in this booklet. Exam period is 1.5 lecture-hours. Closed book. Do no
COSC3101.03 Solutions to Mid-Term Test 1 a. b. c. d. e. f. g. h. i. j.
Fall 1997-98
True. False. True. True. True. True. False. True. False. False.
f (n) cg(n) implies lgf (n) lgc + lgg(n) (lgc + 1)lgg(n), since lgg(n) 1. For example, 2n + 2 = O(n + 2), b
York University COSC 3101 Fall 2004 Midterm (Nov 4)
Instructor: Jeff Edmonds 1. 2 9 = 18 marks: Compute the solution and tell which rules that you use. (a) 3i i8 = ( Type of sum: Answer: (3n n8 ), Geometric. (b)
i 300i2 log9 i + 7 log2 i + 16 = ( Type of