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
Pr
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
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 |
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 ! @ !
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
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 bookle
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)lg
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 ), Geo