Administrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1

Size: px
Start display at page:

Download "Administrativia. Assignment 1 due thursday 9/23/2004 BEFORE midnight. Midterm exam 10/07/2003 in class. CS 460, Sessions 8-9 1"

Transcription

1 Administrativia Assignment 1 due thursday 9/23/2004 BEFORE midnight Midterm eam 10/07/2003 in class CS 460, Sessins 8-9 1

2 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin Breadth-first Unifrm-cst Depth-first Depth-limited Iterative deepening Infrmed: Use heuristics t guide the search Best first: Greedy search queue first ndes that maimize heuristic desirability based n estimated path cst frm current nde t gal; A* search queue first ndes that maimize sum f path cst s far and estimated path cst t gal. Iterative imprvement keep n memry f path; wrk n a single current state and iteratively imprve its value. Hill climbing select as new current state the successr state which maimizes value. Simulated annealing refinement n hill climbing by which bad mves are permitted, but with decreasing size and frequency. Will find glbal etremum. CS 460, Sessins 8-9 2

3 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins 8-9 3

4 Depth-first search Nde queue: initializatin # state depth path cst parent # 1 A CS 460, Sessins 8-9 4

5 Depth-first search Nde queue: add successrs t queue frnt; empty queue frm tp # state depth path cst parent # 2 B C D A CS 460, Sessins 8-9 5

6 Depth-first search Nde queue: add successrs t queue frnt; empty queue frm tp # state depth path cst parent # 5 E F G H B C D A CS 460, Sessins 8-9 6

7 Depth-first search Nde queue: add successrs t queue frnt; empty queue frm tp # state depth path cst parent # 5 E F G H B C D A CS 460, Sessins 8-9 7

8 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins 8-9 8

9 Breadth-first search Nde queue: initializatin # state depth path cst parent # 1 A CS 460, Sessins 8-9 9

10 Breadth-first search Nde queue: add successrs t queue end; empty queue frm tp # state depth path cst parent # 1 A B C D CS 460, Sessins

11 Breadth-first search Nde queue: add successrs t queue end; empty queue frm tp # state depth path cst parent # 1 A B C D E F G H CS 460, Sessins

12 Breadth-first search Nde queue: add successrs t queue end; empty queue frm tp # state depth path cst parent # 1 A B C D E F G H CS 460, Sessins

13 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins

14 Unifrm-cst search Nde queue: initializatin # state depth path cst parent # 1 A CS 460, Sessins

15 Unifrm-cst search Nde queue: add successrs t queue s that entire queue is srted by path cst s far; empty queue frm tp # state depth path cst parent # 1 A B D C CS 460, Sessins

16 Unifrm-cst search Nde queue: add successrs t queue s that entire queue is srted by path cst s far; empty queue frm tp # state depth path cst parent # 1 A B D E F G H C CS 460, Sessins

17 Unifrm-cst search Nde queue: add successrs t queue s that entire queue is srted by path cst s far; empty queue frm tp # state depth path cst parent # 1 A B D E F G H C CS 460, Sessins

18 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins

19 Greedy search Nde queue: initializatin # state depth path cst ttal parent # cst t gal cst 1 A CS 460, Sessins

20 Greedy search Nde queue: Add successrs t queue, srted by cst t gal. # state depth path cst ttal parent # cst t gal cst 1 A B D C Srt key CS 460, Sessins

21 Greedy search Nde queue: Add successrs t queue, srted by cst t gal. # state depth path cst ttal parent # cst t gal cst 1 A B G E H F D C CS 460, Sessins

22 Greedy search Nde queue: Add successrs t queue, srted by cst t gal. # state depth path cst ttal parent # cst t gal cst 1 A B G E H F D C CS 460, Sessins

23 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins

24 A* search Nde queue: initializatin # state depth path cst ttal parent # cst t gal cst 1 A CS 460, Sessins

25 A* search Nde queue: Add successrs t queue, srted by ttal cst. # state depth path cst ttal parent # cst t gal cst 1 A B D C Srt key CS 460, Sessins

26 A* search Nde queue: Add successrs t queue frnt, srted by ttal cst. # state depth path cst ttal parent # cst t gal cst 1 A B G E H D F C CS 460, Sessins

27 A* search Nde queue: Add successrs t queue frnt, srted by ttal cst. # state depth path cst ttal parent # cst t gal cst 1 A B G E H D F C CS 460, Sessins

28 Eercise: Search Algrithms The fllwing figure shws a prtin f a partially epanded search tree. Each arc between ndes is labeled with the cst f the crrespnding peratr, and the leaves are labeled with the value f the heuristic functin, h. Which nde (use the nde s letter) will be epanded net by each f the fllwing search algrithms? (a) Depth-first search (b) Breadth-first search (c) Unifrm-cst search (d) Greedy search (e) A* search B h=14 C D 6 h= h=15 E F G H A h=10 h=12 h=8 h=10 h=20 CS 460, Sessins

29 Last time: Simulated annealing algrithm Idea: Escape lcal etrema by allwing bad mves, but gradually decrease their size and frequency. - Nte: gal here is t maimize E. CS 460, Sessins

30 Last time: Simulated annealing algrithm Idea: Escape lcal etrema by allwing bad mves, but gradually decrease their size and frequency. < - - Algrithm when gal is t minimize E. CS 460, Sessins

31 This time: Outline Game playing The minima algrithm Resurce limitatins alpha-beta pruning Elements f chance CS 460, Sessins

32 What kind f games? Abstractin: T describe a game we must capture every relevant aspect f the game. Such as: Chess Tic-tac-te Accessible envirnments: Such games are characterized by perfect infrmatin Search: game-playing then cnsists f a search thrugh pssible game psitins Unpredictable ppnent: intrduces uncertainty thus game-playing must deal with cntingency prblems CS 460, Sessins

33 Searching fr the net mve Cmpleity: many games have a huge search space Chess: b = 35, m=100 ndes = if each nde takes abut 1 ns t eplre then each mve will take abut millennia t calculate. Resurce (e.g., time, memry) limit: ptimal slutin nt feasible/pssible, thus must apprimate 1. Pruning: makes the search mre efficient by discarding prtins f the search tree that cannt imprve quality result. 2. Evaluatin functins: heuristics t evaluate utility f a state withut ehaustive search. CS 460, Sessins

34 Tw-player games A game frmulated as a search prblem: Initial state:? Operatrs:? Terminal state:? Utility functin:? CS 460, Sessins

35 Tw-player games A game frmulated as a search prblem: Initial state: Operatrs: Terminal state: Utility functin: bard psitin and turn definitin f legal mves cnditins fr when game is ver a numeric value that describes the utcme f the game. E.g., -1, 0, 1 fr lss, draw, win. (AKA payff functin) CS 460, Sessins

36 Game vs. search prblem CS 460, Sessins

37 Eample: Tic-Tac-Te CS 460, Sessins

38 Type f games CS 460, Sessins

39 Type f games CS 460, Sessins

40 The minima algrithm Perfect play fr deterministic envirnments with perfect infrmatin Basic idea: chse mve with highest minima value = best achievable payff against best play Algrithm: 1. Generate game tree cmpletely 2. Determine utility f each terminal state 3. Prpagate the utility values upward in the three by applying MIN and MAX peratrs n the ndes in the current level 4. At the rt nde use minima decisin t select the mve with the ma (f the min) utility value Steps 2 and 3 in the algrithm assume that the ppnent will play perfectly. CS 460, Sessins

41 Generate Game Tree CS 460, Sessins

42 Generate Game Tree CS 460, Sessins

43 Generate Game Tree CS 460, Sessins

44 Generate Game Tree 1 ply 1 mve CS 460, Sessins

45 CS 460, Sessins A subtree win lse draw

46 CS 460, Sessins What is a gd mve? win lse draw

47 Minima Minimize ppnent s chance Maimize yur chance CS 460, Sessins

48 Minima MIN Minimize ppnent s chance Maimize yur chance CS 460, Sessins

49 Minima MAX MIN Minimize ppnent s chance Maimize yur chance CS 460, Sessins

50 Minima MAX MIN Minimize ppnent s chance Maimize yur chance CS 460, Sessins

51 minima = maimum f the minimum 1 st ply 2 nd ply CS 460, Sessins

52 Minima: Recursive implementatin Cmplete:? Optimal:? Time cmpleity:? Space cmpleity:? CS 460, Sessins

53 Minima: Recursive implementatin Cmplete: Yes, fr finite state-space Optimal: Yes Time cmpleity: O(b m ) Space cmpleity: O(bm) (= DFS Des nt keep all ndes in memry.) CS 460, Sessins

54 D We Have T D All That Wrk? MAX MIN CS 460, Sessins

55 D We Have T D All That Wrk? MAX 3 MIN CS 460, Sessins

56 D We Have T D All That Wrk? MAX MIN Since 2 is smaller than 3, then there is n need fr further search CS 460, Sessins

57 D We Have T D All That Wrk? MAX MIN X Mre n this net time: α-β pruning CS 460, Sessins

58 1. Mve evaluatin withut cmplete search Cmplete search is t cmple and impractical Evaluatin functin: evaluates value f state using heuristics and cuts ff search New MINIMAX: CUTOFF-TEST: cutff test t replace the terminatin cnditin (e.g., deadline, depth-limit, etc.) EVAL: evaluatin functin t replace utility functin (e.g., number f chess pieces taken) CS 460, Sessins

59 Evaluatin functins Weighted linear evaluatin functin: t cmbine n heuristics f = w 1 f 1 + w 2 f w n f n E.g, w s culd be the values f pieces (1 fr prawn, 3 fr bishp etc.) f s culd be the number f type f pieces n the bard CS 460, Sessins

60 Nte: eact values d nt matter CS 460, Sessins

61 Minima with cutff: viable algrithm? Assume we have 100 secnds, evaluate 10 4 ndes/s; can evaluate 10 6 ndes/mve CS 460, Sessins

62 2. α-β pruning: search cutff Pruning: eliminating a branch f the search tree frm cnsideratin withut ehaustive eaminatin f each nde α-β pruning: the basic idea is t prune prtins f the search tree that cannt imprve the utility value f the ma r min nde, by just cnsidering the values f ndes seen s far. Des it wrk? Yes, in rughly cuts the branching factr frm b t b resulting in duble as far lk-ahead than pure minima CS 460, Sessins

63 α-β pruning: eample MAX 6 MIN CS 460, Sessins

64 α-β pruning: eample MAX 6 MIN CS 460, Sessins

65 α-β pruning: eample MAX 6 MIN CS 460, Sessins

66 α-β pruning: eample MAX 6 Selected mve MIN CS 460, Sessins

67 α-β pruning: general principle Player Oppnent m α If α > v then MAX will chse m s prune tree under n Player Similar fr β fr MIN Oppnent n v CS 460, Sessins

68 Prperties f α-β CS 460, Sessins

69 The α-β algrithm: CS 460, Sessins

70 Mre n the α-β algrithm Same basic idea as minima, but prune (cut away) branches f the tree that we knw will nt cntain the slutin. CS 460, Sessins

71 Mre n the α-β algrithm: start frm Minima CS 460, Sessins

72 Remember: Minima: Recursive implementatin Cmplete: Yes, fr finite state-space Optimal: Yes Time cmpleity: O(b m ) Space cmpleity: O(bm) (= DFS Des nt keep all ndes in memry.) CS 460, Sessins

73 Mre n the α-β algrithm Same basic idea as minima, but prune (cut away) branches f the tree that we knw will nt cntain the slutin. Because minima is depth-first, let s cnsider ndes alng a given path in the tree. Then, as we g alng this path, we keep track f: α : Best chice s far fr MAX β : Best chice s far fr MIN CS 460, Sessins

74 Mre n the α-β algrithm: start frm Minima Nte: These are bth Lcal variables. At the Start f the algrithm, We initialize them t α = - and β = + CS 460, Sessins

75 Mre n the α-β algrithm In Min-Value: MAX α = - β = + MIN Ma-Value lps ver these MAX Min-Value lps ver these α = - β = 5 α = - β = 5 α = - β = 5 CS 460, Sessins

76 Mre n the α-β algrithm In Ma-Value: MAX α = - β = + MIN Ma-Value lps ver these α = 5 β = + MAX α = - β = 5 α = - β = 5 α = - β = 5 CS 460, Sessins

77 Mre n the α-β algrithm In Min-Value: MAX MIN α = 5 β = + α = - β = + MAX Min-Value lps ver these α = - β = 5 α = - β = 5 α = - β = 5 α = 5 β = 2 End lp and return 5 CS 460, Sessins

78 Mre n the α-β algrithm In Ma-Value: MAX α = - β = + MIN Ma-Value lps ver these α = 5 β = + α = 5 β = + MAX α = - β = 5 α = - β = 5 α = - β = 5 α = 5 β = 2 End lp and return 5 CS 460, Sessins

79 Anther way t understand the algrithm Frm: Fr a given nde N, α is the value f N t MAX β is the value f N t MIN CS 460, Sessins

80 Eample CS 460, Sessins

81 α-β algrithm: CS 460, Sessins

82 Slutin NODE TYPE ALPHA BETA SCORE A Ma -I +I B Min -I +I C Ma -I +I D Min -I +I E Ma D Min -I 10 F Ma D Min -I C Ma 10 +I G Min 10 +I H Ma G Min C Ma 10 +I 10 B Min -I 10 J Ma -I 10 K Min -I 10 L Ma K Min -I NODE TYPE ALPHA BETA SCORE J Ma B Min -I A Ma 10 +I Q Min 10 +I R Ma 10 +I S Min 10 +I T Ma S Min R Ma 10 +I V Min 10 +I W Ma V Min R Ma 10 +I 10 Q Min A Ma CS 460, Sessins

83 State-f-the-art fr deterministic games CS 460, Sessins

84 Nndeterministic games CS 460, Sessins

85 Algrithm fr nndeterministic games CS 460, Sessins

86 Remember: Minima algrithm CS 460, Sessins

87 Nndeterministic games: the element f chance epectima and epectimin, epected values ver all pssible utcmes CHANCE? ?? CS 460, Sessins

88 Nndeterministic games: the element f chance Epectima CHANCE 4 = 0.5* * Epectimin CS 460, Sessins

89 Evaluatin functins: Eact values DO matter Order-preserving transfrmatin d nt necessarily behave the same! CS 460, Sessins

90 State-f-the-art fr nndeterministic games CS 460, Sessins

91 Summary CS 460, Sessins

92 Eercise: Game Playing Cnsider the fllwing game tree in which the evaluatin functin values are shwn belw each leaf nde. Assume that the rt nde crrespnds t the maimizing player. Assume the search always visits children left-t-right. (a) Cmpute the backed-up values cmputed by the minima algrithm. Shw yur answer by writing values at the apprpriate ndes in the abve tree. (b) Cmpute the backed-up values cmputed by the alpha-beta algrithm. What ndes will nt be eamined by the alpha-beta pruning algrithm? (c) What mve shuld Ma chse nce the values have been backed-up all the way? B E F G H I J K C L M N O P Q R S T U V W X Y A D Ma Min Ma Min CS 460, Sessins

You need to be able to define the following terms and answer basic questions about them:

You need to be able to define the following terms and answer basic questions about them: CS440/ECE448 Sectin Q Fall 2017 Midterm Review Yu need t be able t define the fllwing terms and answer basic questins abut them: Intr t AI, agents and envirnments Pssible definitins f AI, prs and cns f

More information

Engineering Decision Methods

Engineering Decision Methods GSOE9210 vicj@cse.unsw.edu.au www.cse.unsw.edu.au/~gs9210 Maximin and minimax regret 1 2 Indifference; equal preference 3 Graphing decisin prblems 4 Dminance The Maximin principle Maximin and minimax Regret

More information

Differentiation Applications 1: Related Rates

Differentiation Applications 1: Related Rates Differentiatin Applicatins 1: Related Rates 151 Differentiatin Applicatins 1: Related Rates Mdel 1: Sliding Ladder 10 ladder y 10 ladder 10 ladder A 10 ft ladder is leaning against a wall when the bttm

More information

COMP9414/ 9814/ 3411: Artificial Intelligence. 14. Course Review. COMP3411 c UNSW, 2014

COMP9414/ 9814/ 3411: Artificial Intelligence. 14. Course Review. COMP3411 c UNSW, 2014 COMP9414/ 9814/ 3411: Artificial Intelligence 14. Curse Review COMP9414/9814/3411 14s1 Review 1 Assessment Assessable cmpnents f the curse: Assignment 1 10% Assignment 2 8% Assignment 3 12% Written Eam

More information

Pattern Recognition 2014 Support Vector Machines

Pattern Recognition 2014 Support Vector Machines Pattern Recgnitin 2014 Supprt Vectr Machines Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Pattern Recgnitin 1 / 55 Overview 1 Separable Case 2 Kernel Functins 3 Allwing Errrs (Sft

More information

Reinforcement Learning" CMPSCI 383 Nov 29, 2011!

Reinforcement Learning CMPSCI 383 Nov 29, 2011! Reinfrcement Learning" CMPSCI 383 Nv 29, 2011! 1 Tdayʼs lecture" Review f Chapter 17: Making Cmple Decisins! Sequential decisin prblems! The mtivatin and advantages f reinfrcement learning.! Passive learning!

More information

LHS Mathematics Department Honors Pre-Calculus Final Exam 2002 Answers

LHS Mathematics Department Honors Pre-Calculus Final Exam 2002 Answers LHS Mathematics Department Hnrs Pre-alculus Final Eam nswers Part Shrt Prblems The table at the right gives the ppulatin f Massachusetts ver the past several decades Using an epnential mdel, predict the

More information

Admin. MDP Search Trees. Optimal Quantities. Reinforcement Learning

Admin. MDP Search Trees. Optimal Quantities. Reinforcement Learning Admin Reinfrcement Learning Cntent adapted frm Berkeley CS188 MDP Search Trees Each MDP state prjects an expectimax-like search tree Optimal Quantities The value (utility) f a state s: V*(s) = expected

More information

Determining Optimum Path in Synthesis of Organic Compounds using Branch and Bound Algorithm

Determining Optimum Path in Synthesis of Organic Compounds using Branch and Bound Algorithm Determining Optimum Path in Synthesis f Organic Cmpunds using Branch and Bund Algrithm Diastuti Utami 13514071 Prgram Studi Teknik Infrmatika Seklah Teknik Elektr dan Infrmatika Institut Teknlgi Bandung,

More information

Revision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax

Revision: August 19, E Main Suite D Pullman, WA (509) Voice and Fax .7.4: Direct frequency dmain circuit analysis Revisin: August 9, 00 5 E Main Suite D Pullman, WA 9963 (509) 334 6306 ice and Fax Overview n chapter.7., we determined the steadystate respnse f electrical

More information

A B C. 2. Some genes are not regulated by gene switches. These genes are expressed constantly. What kinds of genes would be expressed constantly?

A B C. 2. Some genes are not regulated by gene switches. These genes are expressed constantly. What kinds of genes would be expressed constantly? STO-143 Gene Switches Intrductin Bacteria need t be very efficient and nly prduce specific prteins when they are needed. Making prteins that are nt needed fr everyday cell metablism wastes energy and raw

More information

Chapter 3: Cluster Analysis

Chapter 3: Cluster Analysis Chapter 3: Cluster Analysis } 3.1 Basic Cncepts f Clustering 3.1.1 Cluster Analysis 3.1. Clustering Categries } 3. Partitining Methds 3..1 The principle 3.. K-Means Methd 3..3 K-Medids Methd 3..4 CLARA

More information

Turing Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement:

Turing Machines. Human-aware Robotics. 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Announcement: Turing Machines Human-aware Rbtics 2017/10/17 & 19 Chapter 3.2 & 3.3 in Sipser Ø Annuncement: q q q q Slides fr this lecture are here: http://www.public.asu.edu/~yzhan442/teaching/cse355/lectures/tm-ii.pdf

More information

Sequential Allocation with Minimal Switching

Sequential Allocation with Minimal Switching In Cmputing Science and Statistics 28 (1996), pp. 567 572 Sequential Allcatin with Minimal Switching Quentin F. Stut 1 Janis Hardwick 1 EECS Dept., University f Michigan Statistics Dept., Purdue University

More information

Department of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets

Department of Economics, University of California, Davis Ecn 200C Micro Theory Professor Giacomo Bonanno. Insurance Markets Department f Ecnmics, University f alifrnia, Davis Ecn 200 Micr Thery Prfessr Giacm Bnann Insurance Markets nsider an individual wh has an initial wealth f. ith sme prbability p he faces a lss f x (0

More information

Chapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms

Chapter Summary. Mathematical Induction Strong Induction Recursive Definitions Structural Induction Recursive Algorithms Chapter 5 1 Chapter Summary Mathematical Inductin Strng Inductin Recursive Definitins Structural Inductin Recursive Algrithms Sectin 5.1 3 Sectin Summary Mathematical Inductin Examples f Prf by Mathematical

More information

Dataflow Analysis and Abstract Interpretation

Dataflow Analysis and Abstract Interpretation Dataflw Analysis and Abstract Interpretatin Cmputer Science and Artificial Intelligence Labratry MIT Nvember 9, 2015 Recap Last time we develped frm first principles an algrithm t derive invariants. Key

More information

Tree Structured Classifier

Tree Structured Classifier Tree Structured Classifier Reference: Classificatin and Regressin Trees by L. Breiman, J. H. Friedman, R. A. Olshen, and C. J. Stne, Chapman & Hall, 98. A Medical Eample (CART): Predict high risk patients

More information

The blessing of dimensionality for kernel methods

The blessing of dimensionality for kernel methods fr kernel methds Building classifiers in high dimensinal space Pierre Dupnt Pierre.Dupnt@ucluvain.be Classifiers define decisin surfaces in sme feature space where the data is either initially represented

More information

Inflow Control on Expressway Considering Traffic Equilibria

Inflow Control on Expressway Considering Traffic Equilibria Memirs f the Schl f Engineering, Okayama University Vl. 20, N.2, February 1986 Inflw Cntrl n Expressway Cnsidering Traffic Equilibria Hirshi INOUYE* (Received February 14, 1986) SYNOPSIS When expressway

More information

Preparation work for A2 Mathematics [2017]

Preparation work for A2 Mathematics [2017] Preparatin wrk fr A2 Mathematics [2017] The wrk studied in Y12 after the return frm study leave is frm the Cre 3 mdule f the A2 Mathematics curse. This wrk will nly be reviewed during Year 13, it will

More information

In the OLG model, agents live for two periods. they work and divide their labour income between consumption and

In the OLG model, agents live for two periods. they work and divide their labour income between consumption and 1 The Overlapping Generatins Mdel (OLG) In the OLG mdel, agents live fr tw perids. When ung the wrk and divide their labur incme between cnsumptin and savings. When ld the cnsume their savings. As the

More information

Graduate AI Lecture 16: Planning 2. Teachers: Martial Hebert Ariel Procaccia (this time)

Graduate AI Lecture 16: Planning 2. Teachers: Martial Hebert Ariel Procaccia (this time) Graduate AI Lecture 16: Planning 2 Teachers: Martial Hebert Ariel Prcaccia (this time) Reminder State is a cnjunctin f cnditins, e.g., at(truck 1,Shadyside) at(truck 2,Oakland) States are transfrmed via

More information

Pipetting 101 Developed by BSU CityLab

Pipetting 101 Developed by BSU CityLab Discver the Micrbes Within: The Wlbachia Prject Pipetting 101 Develped by BSU CityLab Clr Cmparisns Pipetting Exercise #1 STUDENT OBJECTIVES Students will be able t: Chse the crrect size micrpipette fr

More information

x x

x x Mdeling the Dynamics f Life: Calculus and Prbability fr Life Scientists Frederick R. Adler cfrederick R. Adler, Department f Mathematics and Department f Bilgy, University f Utah, Salt Lake City, Utah

More information

AP Statistics Notes Unit Two: The Normal Distributions

AP Statistics Notes Unit Two: The Normal Distributions AP Statistics Ntes Unit Tw: The Nrmal Distributins Syllabus Objectives: 1.5 The student will summarize distributins f data measuring the psitin using quartiles, percentiles, and standardized scres (z-scres).

More information

Hiding in plain sight

Hiding in plain sight Hiding in plain sight Principles f stegangraphy CS349 Cryptgraphy Department f Cmputer Science Wellesley Cllege The prisners prblem Stegangraphy 1-2 1 Secret writing Lemn juice is very nearly clear s it

More information

Precalculus A. Semester Exam Review

Precalculus A. Semester Exam Review Precalculus A 015-016 MCPS 015 016 1 The semester A eaminatin fr Precalculus cnsists f tw parts. Part 1 is selected respnse n which a calculatr will NOT be allwed. Part is shrt answer n which a calculatr

More information

Game playing. Chapter 6. Chapter 6 1

Game playing. Chapter 6. Chapter 6 1 Game playing Chapter 6 Chapter 6 1 Outline Minimax α β pruning UCT for games Chapter 6 2 Game tree (2-player, deterministic, turns) Chapter 6 3 Minimax Perfect play for deterministic, perfect-information

More information

Testing Groups of Genes

Testing Groups of Genes Testing Grups f Genes Part II: Scring Gene Ontlgy Terms Manuela Hummel, LMU München Adrian Alexa, MPI Saarbrücken NGFN-Curses in Practical DNA Micrarray Analysis Heidelberg, March 6, 2008 Bilgical questins

More information

DINGWALL ACADEMY NATIONAL QUALIFICATIONS. Mathematics Higher Prelim Examination 2010/2011 Paper 1 Assessing Units 1 & 2.

DINGWALL ACADEMY NATIONAL QUALIFICATIONS. Mathematics Higher Prelim Examination 2010/2011 Paper 1 Assessing Units 1 & 2. INGWLL EMY Mathematics Higher Prelim Eaminatin 00/0 Paper ssessing Units & NTIONL QULIFITIONS Time allwed - hur 0 minutes Read carefull alculatrs ma NOT be used in this paper. Sectin - Questins - 0 (0

More information

CHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India

CHAPTER 3 INEQUALITIES. Copyright -The Institute of Chartered Accountants of India CHAPTER 3 INEQUALITIES Cpyright -The Institute f Chartered Accuntants f India INEQUALITIES LEARNING OBJECTIVES One f the widely used decisin making prblems, nwadays, is t decide n the ptimal mix f scarce

More information

Activity Guide Loops and Random Numbers

Activity Guide Loops and Random Numbers Unit 3 Lessn 7 Name(s) Perid Date Activity Guide Lps and Randm Numbers CS Cntent Lps are a relatively straightfrward idea in prgramming - yu want a certain chunk f cde t run repeatedly - but it takes a

More information

M thematics. National 5 Practice Paper D. Paper 1. Duration 1 hour. Total marks 40

M thematics. National 5 Practice Paper D. Paper 1. Duration 1 hour. Total marks 40 N5 M thematics Natinal 5 Practice Paper D Paper 1 Duratin 1 hur Ttal marks 40 Yu may NOT use a calculatr Attempt all the questins. Use blue r black ink. Full credit will nly be given t slutins which cntain

More information

Lecture 5: Equilibrium and Oscillations

Lecture 5: Equilibrium and Oscillations Lecture 5: Equilibrium and Oscillatins Energy and Mtin Last time, we fund that fr a system with energy cnserved, v = ± E U m ( ) ( ) One result we see immediately is that there is n slutin fr velcity if

More information

PHYS 314 HOMEWORK #3

PHYS 314 HOMEWORK #3 PHYS 34 HOMEWORK #3 Due : 8 Feb. 07. A unifrm chain f mass M, lenth L and density λ (measured in k/m) hans s that its bttm link is just tuchin a scale. The chain is drpped frm rest nt the scale. What des

More information

Calculus Placement Review. x x. =. Find each of the following. 9 = 4 ( )

Calculus Placement Review. x x. =. Find each of the following. 9 = 4 ( ) Calculus Placement Review I. Finding dmain, intercepts, and asympttes f ratinal functins 9 Eample Cnsider the functin f ( ). Find each f the fllwing. (a) What is the dmain f f ( )? Write yur answer in

More information

MODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b

MODULE 1. e x + c. [You can t separate a demominator, but you can divide a single denominator into each numerator term] a + b a(a + b)+1 = a + b . REVIEW OF SOME BASIC ALGEBRA MODULE () Slving Equatins Yu shuld be able t slve fr x: a + b = c a d + e x + c and get x = e(ba +) b(c a) d(ba +) c Cmmn mistakes and strategies:. a b + c a b + a c, but

More information

Support-Vector Machines

Support-Vector Machines Supprt-Vectr Machines Intrductin Supprt vectr machine is a linear machine with sme very nice prperties. Haykin chapter 6. See Alpaydin chapter 13 fr similar cntent. Nte: Part f this lecture drew material

More information

COMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d)

COMP 551 Applied Machine Learning Lecture 9: Support Vector Machines (cont d) COMP 551 Applied Machine Learning Lecture 9: Supprt Vectr Machines (cnt d) Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Class web page: www.cs.mcgill.ca/~hvanh2/cmp551 Unless therwise

More information

Equilibrium of Stress

Equilibrium of Stress Equilibrium f Stress Cnsider tw perpendicular planes passing thrugh a pint p. The stress cmpnents acting n these planes are as shwn in ig. 3.4.1a. These stresses are usuall shwn tgether acting n a small

More information

Trigonometric Ratios Unit 5 Tentative TEST date

Trigonometric Ratios Unit 5 Tentative TEST date 1 U n i t 5 11U Date: Name: Trignmetric Ratis Unit 5 Tentative TEST date Big idea/learning Gals In this unit yu will extend yur knwledge f SOH CAH TOA t wrk with btuse and reflex angles. This extensin

More information

AIP Logic Chapter 4 Notes

AIP Logic Chapter 4 Notes AIP Lgic Chapter 4 Ntes Sectin 4.1 Sectin 4.2 Sectin 4.3 Sectin 4.4 Sectin 4.5 Sectin 4.6 Sectin 4.7 4.1 The Cmpnents f Categrical Prpsitins There are fur types f categrical prpsitins. Prpsitin Letter

More information

Lead/Lag Compensator Frequency Domain Properties and Design Methods

Lead/Lag Compensator Frequency Domain Properties and Design Methods Lectures 6 and 7 Lead/Lag Cmpensatr Frequency Dmain Prperties and Design Methds Definitin Cnsider the cmpensatr (ie cntrller Fr, it is called a lag cmpensatr s K Fr s, it is called a lead cmpensatr Ntatin

More information

IAML: Support Vector Machines

IAML: Support Vector Machines 1 / 22 IAML: Supprt Vectr Machines Charles Suttn and Victr Lavrenk Schl f Infrmatics Semester 1 2 / 22 Outline Separating hyperplane with maimum margin Nn-separable training data Epanding the input int

More information

WYSE Academic Challenge Regional Mathematics 2007 Solution Set

WYSE Academic Challenge Regional Mathematics 2007 Solution Set WYSE Academic Challenge Reginal Mathematics 007 Slutin Set 1. Crrect answer: C. ( ) ( ) 1 + y y = ( + ) + ( y y + 1 ) = + 1 1 ( ) ( 1 + y ) = s *1/ = 1. Crrect answer: A. The determinant is ( 1 ( 1) )

More information

Chapter 2 GAUSS LAW Recommended Problems:

Chapter 2 GAUSS LAW Recommended Problems: Chapter GAUSS LAW Recmmended Prblems: 1,4,5,6,7,9,11,13,15,18,19,1,7,9,31,35,37,39,41,43,45,47,49,51,55,57,61,6,69. LCTRIC FLUX lectric flux is a measure f the number f electric filed lines penetrating

More information

Hypothesis Tests for One Population Mean

Hypothesis Tests for One Population Mean Hypthesis Tests fr One Ppulatin Mean Chapter 9 Ala Abdelbaki Objective Objective: T estimate the value f ne ppulatin mean Inferential statistics using statistics in rder t estimate parameters We will be

More information

CHM112 Lab Graphing with Excel Grading Rubric

CHM112 Lab Graphing with Excel Grading Rubric Name CHM112 Lab Graphing with Excel Grading Rubric Criteria Pints pssible Pints earned Graphs crrectly pltted and adhere t all guidelines (including descriptive title, prperly frmatted axes, trendline

More information

Experiment #3. Graphing with Excel

Experiment #3. Graphing with Excel Experiment #3. Graphing with Excel Study the "Graphing with Excel" instructins that have been prvided. Additinal help with learning t use Excel can be fund n several web sites, including http://www.ncsu.edu/labwrite/res/gt/gt-

More information

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic. Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage

More information

Pages with the symbol indicate that a student should be prepared to complete items like these with or without a calculator. tan 2.

Pages with the symbol indicate that a student should be prepared to complete items like these with or without a calculator. tan 2. Semester Eam Review The semester A eaminatin fr Hnrs Precalculus cnsists f tw parts. Part 1 is selected respnse n which a calculatr will NOT be allwed. Part is shrt answer n which a calculatr will be allwed.

More information

Assessment Primer: Writing Instructional Objectives

Assessment Primer: Writing Instructional Objectives Assessment Primer: Writing Instructinal Objectives (Based n Preparing Instructinal Objectives by Mager 1962 and Preparing Instructinal Objectives: A critical tl in the develpment f effective instructin

More information

We can see from the graph above that the intersection is, i.e., [ ).

We can see from the graph above that the intersection is, i.e., [ ). MTH 111 Cllege Algebra Lecture Ntes July 2, 2014 Functin Arithmetic: With nt t much difficulty, we ntice that inputs f functins are numbers, and utputs f functins are numbers. S whatever we can d with

More information

making triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y=

making triangle (ie same reference angle) ). This is a standard form that will allow us all to have the X= y= Intrductin t Vectrs I 21 Intrductin t Vectrs I 22 I. Determine the hrizntal and vertical cmpnents f the resultant vectr by cunting n the grid. X= y= J. Draw a mangle with hrizntal and vertical cmpnents

More information

Math 105: Review for Exam I - Solutions

Math 105: Review for Exam I - Solutions 1. Let f(x) = 3 + x + 5. Math 105: Review fr Exam I - Slutins (a) What is the natural dmain f f? [ 5, ), which means all reals greater than r equal t 5 (b) What is the range f f? [3, ), which means all

More information

MATHEMATICS Higher Grade - Paper I

MATHEMATICS Higher Grade - Paper I Higher Mathematics - Practice Eaminatin B Please nte the frmat f this practice eaminatin is different frm the current frmat. The paper timings are different and calculatrs can be used thrughut. MATHEMATICS

More information

Flipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System

Flipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed

More information

Figure 1a. A planar mechanism.

Figure 1a. A planar mechanism. ME 5 - Machine Design I Fall Semester 0 Name f Student Lab Sectin Number EXAM. OPEN BOOK AND CLOSED NOTES. Mnday, September rd, 0 Write n ne side nly f the paper prvided fr yur slutins. Where necessary,

More information

Lab 1 The Scientific Method

Lab 1 The Scientific Method INTRODUCTION The fllwing labratry exercise is designed t give yu, the student, an pprtunity t explre unknwn systems, r universes, and hypthesize pssible rules which may gvern the behavir within them. Scientific

More information

DINGWALL ACADEMY NATIONAL QUALIFICATIONS. Mathematics Higher Prelim Examination 2009/2010 Paper 1 Assessing Units 1 & 2. Time allowed - 1 hour 30

DINGWALL ACADEMY NATIONAL QUALIFICATIONS. Mathematics Higher Prelim Examination 2009/2010 Paper 1 Assessing Units 1 & 2. Time allowed - 1 hour 30 INGWLL EMY Mathematics Higher Prelim Eaminatin 009/00 Paper ssessing Units & NTIONL QULIFITIONS Time allwed - hur 0 minutes Read carefull alculatrs ma NOT be used in this paper. Sectin - Questins - 0 (0

More information

Exponential Functions, Growth and Decay

Exponential Functions, Growth and Decay Name..Class. Date. Expnential Functins, Grwth and Decay Essential questin: What are the characteristics f an expnential junctin? In an expnential functin, the variable is an expnent. The parent functin

More information

Physics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018

Physics 2B Chapter 23 Notes - Faraday s Law & Inductors Spring 2018 Michael Faraday lived in the Lndn area frm 1791 t 1867. He was 29 years ld when Hand Oersted, in 1820, accidentally discvered that electric current creates magnetic field. Thrugh empirical bservatin and

More information

Higher. Specimen NAB Assessment

Higher. Specimen NAB Assessment hsn.uk.net Higher Mathematics UNIT Specimen NAB Assessment HSN50 This dcument was prduced speciall fr the HSN.uk.net website, and we require that an cpies r derivative wrks attribute the wrk t Higher Still

More information

Physics 2010 Motion with Constant Acceleration Experiment 1

Physics 2010 Motion with Constant Acceleration Experiment 1 . Physics 00 Mtin with Cnstant Acceleratin Experiment In this lab, we will study the mtin f a glider as it accelerates dwnhill n a tilted air track. The glider is supprted ver the air track by a cushin

More information

Minimax strategies, alpha beta pruning. Lirong Xia

Minimax strategies, alpha beta pruning. Lirong Xia Minimax strategies, alpha beta pruning Lirong Xia Reminder ØProject 1 due tonight Makes sure you DO NOT SEE ERROR: Summation of parsed points does not match ØProject 2 due in two weeks 2 How to find good

More information

Fall 2013 Physics 172 Recitation 3 Momentum and Springs

Fall 2013 Physics 172 Recitation 3 Momentum and Springs Fall 03 Physics 7 Recitatin 3 Mmentum and Springs Purpse: The purpse f this recitatin is t give yu experience wrking with mmentum and the mmentum update frmula. Readings: Chapter.3-.5 Learning Objectives:.3.

More information

Kinetic Model Completeness

Kinetic Model Completeness 5.68J/10.652J Spring 2003 Lecture Ntes Tuesday April 15, 2003 Kinetic Mdel Cmpleteness We say a chemical kinetic mdel is cmplete fr a particular reactin cnditin when it cntains all the species and reactins

More information

NAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling?

NAME: Prof. Ruiz. 1. [5 points] What is the difference between simple random sampling and stratified random sampling? CS4445 ata Mining and Kwledge iscery in atabases. B Term 2014 Exam 1 Nember 24, 2014 Prf. Carlina Ruiz epartment f Cmputer Science Wrcester Plytechnic Institute NAME: Prf. Ruiz Prblem I: Prblem II: Prblem

More information

Part 3 Introduction to statistical classification techniques

Part 3 Introduction to statistical classification techniques Part 3 Intrductin t statistical classificatin techniques Machine Learning, Part 3, March 07 Fabi Rli Preamble ØIn Part we have seen that if we knw: Psterir prbabilities P(ω i / ) Or the equivalent terms

More information

CS:4420 Artificial Intelligence

CS:4420 Artificial Intelligence CS:4420 Artificial Intelligence Spring 2017 Learning frm Examples Cesare Tinelli The University f Iwa Cpyright 2004 17, Cesare Tinelli and Stuart Russell a a These ntes were riginally develped by Stuart

More information

Flipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System

Flipping Physics Lecture Notes: Simple Harmonic Motion Introduction via a Horizontal Mass-Spring System Flipping Physics Lecture Ntes: Simple Harmnic Mtin Intrductin via a Hrizntal Mass-Spring System A Hrizntal Mass-Spring System is where a mass is attached t a spring, riented hrizntally, and then placed

More information

Physics 212. Lecture 12. Today's Concept: Magnetic Force on moving charges. Physics 212 Lecture 12, Slide 1

Physics 212. Lecture 12. Today's Concept: Magnetic Force on moving charges. Physics 212 Lecture 12, Slide 1 Physics 1 Lecture 1 Tday's Cncept: Magnetic Frce n mving charges F qv Physics 1 Lecture 1, Slide 1 Music Wh is the Artist? A) The Meters ) The Neville rthers C) Trmbne Shrty D) Michael Franti E) Radiatrs

More information

Lab #3: Pendulum Period and Proportionalities

Lab #3: Pendulum Period and Proportionalities Physics 144 Chwdary Hw Things Wrk Spring 2006 Name: Partners Name(s): Intrductin Lab #3: Pendulum Perid and Prprtinalities Smetimes, it is useful t knw the dependence f ne quantity n anther, like hw the

More information

**DO NOT ONLY RELY ON THIS STUDY GUIDE!!!**

**DO NOT ONLY RELY ON THIS STUDY GUIDE!!!** Tpics lists: UV-Vis Absrbance Spectrscpy Lab & ChemActivity 3-6 (nly thrugh 4) I. UV-Vis Absrbance Spectrscpy Lab Beer s law Relates cncentratin f a chemical species in a slutin and the absrbance f that

More information

Public Key Cryptography. Tim van der Horst & Kent Seamons

Public Key Cryptography. Tim van der Horst & Kent Seamons Public Key Cryptgraphy Tim van der Hrst & Kent Seamns Last Updated: Oct 5, 2017 Asymmetric Encryptin Why Public Key Crypt is Cl Has a linear slutin t the key distributin prblem Symmetric crypt has an expnential

More information

Homework #7. True False. d. Given a CFG, G, and a string w, it is decidable whether w ε L(G) True False

Homework #7. True False. d. Given a CFG, G, and a string w, it is decidable whether w ε L(G) True False Hmewrk #7 #1. True/ False a. The Pumping Lemma fr CFL s can be used t shw a language is cntext-free b. The string z = a k b k+1 c k can be used t shw {a n b n c n } is nt cntext free c. The string z =

More information

Materials Engineering 272-C Fall 2001, Lecture 7 & 8 Fundamentals of Diffusion

Materials Engineering 272-C Fall 2001, Lecture 7 & 8 Fundamentals of Diffusion Materials Engineering 272-C Fall 2001, Lecture 7 & 8 Fundamentals f Diffusin Diffusin: Transprt in a slid, liquid, r gas driven by a cncentratin gradient (r, in the case f mass transprt, a chemical ptential

More information

SPH3U1 Lesson 06 Kinematics

SPH3U1 Lesson 06 Kinematics PROJECTILE MOTION LEARNING GOALS Students will: Describe the mtin f an bject thrwn at arbitrary angles thrugh the air. Describe the hrizntal and vertical mtins f a prjectile. Slve prjectile mtin prblems.

More information

A Simple Set of Test Matrices for Eigenvalue Programs*

A Simple Set of Test Matrices for Eigenvalue Programs* Simple Set f Test Matrices fr Eigenvalue Prgrams* By C. W. Gear** bstract. Sets f simple matrices f rder N are given, tgether with all f their eigenvalues and right eigenvectrs, and simple rules fr generating

More information

and the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are:

and the Doppler frequency rate f R , can be related to the coefficients of this polynomial. The relationships are: Algrithm fr Estimating R and R - (David Sandwell, SIO, August 4, 2006) Azimith cmpressin invlves the alignment f successive eches t be fcused n a pint target Let s be the slw time alng the satellite track

More information

ENSC Discrete Time Systems. Project Outline. Semester

ENSC Discrete Time Systems. Project Outline. Semester ENSC 49 - iscrete Time Systems Prject Outline Semester 006-1. Objectives The gal f the prject is t design a channel fading simulatr. Upn successful cmpletin f the prject, yu will reinfrce yur understanding

More information

G3.6 The Evolutionary Planner/Navigator in a mobile robot environment

G3.6 The Evolutionary Planner/Navigator in a mobile robot environment Engineering G3.6 The Evlutinary Planner/Navigatr in a mbile rbt envirnment Jing Xia Abstract Based n evlutinary cmputatin cncepts, the Evlutinary Planner/Navigatr (EP/N) represents a new apprach t path

More information

This section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving.

This section is primarily focused on tools to aid us in finding roots/zeros/ -intercepts of polynomials. Essentially, our focus turns to solving. Sectin 3.2: Many f yu WILL need t watch the crrespnding vides fr this sectin n MyOpenMath! This sectin is primarily fcused n tls t aid us in finding rts/zers/ -intercepts f plynmials. Essentially, ur fcus

More information

7.0 Heat Transfer in an External Laminar Boundary Layer

7.0 Heat Transfer in an External Laminar Boundary Layer 7.0 Heat ransfer in an Eternal Laminar Bundary Layer 7. Intrductin In this chapter, we will assume: ) hat the fluid prperties are cnstant and unaffected by temperature variatins. ) he thermal & mmentum

More information

Plan o o. I(t) Divide problem into sub-problems Modify schematic and coordinate system (if needed) Write general equations

Plan o o. I(t) Divide problem into sub-problems Modify schematic and coordinate system (if needed) Write general equations STAPLE Physics 201 Name Final Exam May 14, 2013 This is a clsed bk examinatin but during the exam yu may refer t a 5 x7 nte card with wrds f wisdm yu have written n it. There is extra scratch paper available.

More information

Overview of the Molecule:

Overview of the Molecule: Prtein Mdeling Event Guide t Scring the Invitatinal Pre-Build Mdel Fr Science Olympiad 2016 Invitatinal Cmpetitin These instructins are t help the event supervisr and scring judges use the rubric develped

More information

CS 4100 // artificial intelligence. Recap/midterm review!

CS 4100 // artificial intelligence. Recap/midterm review! CS 4100 // artificial intelligence instructor: byron wallace Recap/midterm review! Attribution: many of these slides are modified versions of those distributed with the UC Berkeley CS188 materials Thanks

More information

Exam #1. A. Answer any 1 of the following 2 questions. CEE 371 October 8, Please grade the following questions: 1 or 2

Exam #1. A. Answer any 1 of the following 2 questions. CEE 371 October 8, Please grade the following questions: 1 or 2 CEE 371 Octber 8, 2009 Exam #1 Clsed Bk, ne sheet f ntes allwed Please answer ne questin frm the first tw, ne frm the secnd tw and ne frm the last three. The ttal ptential number f pints is 100. Shw all

More information

CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007

CS 477/677 Analysis of Algorithms Fall 2007 Dr. George Bebis Course Project Due Date: 11/29/2007 CS 477/677 Analysis f Algrithms Fall 2007 Dr. Gerge Bebis Curse Prject Due Date: 11/29/2007 Part1: Cmparisn f Srting Algrithms (70% f the prject grade) The bjective f the first part f the assignment is

More information

Lab 11 LRC Circuits, Damped Forced Harmonic Motion

Lab 11 LRC Circuits, Damped Forced Harmonic Motion Physics 6 ab ab 11 ircuits, Damped Frced Harmnic Mtin What Yu Need T Knw: The Physics OK this is basically a recap f what yu ve dne s far with circuits and circuits. Nw we get t put everything tgether

More information

A Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture

A Few Basic Facts About Isothermal Mass Transfer in a Binary Mixture Few asic Facts but Isthermal Mass Transfer in a inary Miture David Keffer Department f Chemical Engineering University f Tennessee first begun: pril 22, 2004 last updated: January 13, 2006 dkeffer@utk.edu

More information

Trigonometry Semester Review a pam productions review packet. 9. In the diagram, circle P is a unit circle. If point B is located at 2 π, what are the

Trigonometry Semester Review a pam productions review packet. 9. In the diagram, circle P is a unit circle. If point B is located at 2 π, what are the Trignmetr Semester Review a pam prductins review packet. Find the degree measure f an angle that measures 7 6 radians.. What is the radian measure f an angle that has degree measure 675?. What is the radian

More information

k-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels

k-nearest Neighbor How to choose k Average of k points more reliable when: Large k: noise in attributes +o o noise in class labels Mtivating Example Memry-Based Learning Instance-Based Learning K-earest eighbr Inductive Assumptin Similar inputs map t similar utputs If nt true => learning is impssible If true => learning reduces t

More information

A New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation

A New Evaluation Measure. J. Joiner and L. Werner. The problems of evaluation and the needed criteria of evaluation III-l III. A New Evaluatin Measure J. Jiner and L. Werner Abstract The prblems f evaluatin and the needed criteria f evaluatin measures in the SMART system f infrmatin retrieval are reviewed and discussed.

More information

Preparation work for A2 Mathematics [2018]

Preparation work for A2 Mathematics [2018] Preparatin wrk fr A Mathematics [018] The wrk studied in Y1 will frm the fundatins n which will build upn in Year 13. It will nly be reviewed during Year 13, it will nt be retaught. This is t allw time

More information

AP Statistics Notes Unit Five: Randomness and Probability

AP Statistics Notes Unit Five: Randomness and Probability AP Statistics Ntes Unit Five: Randmness and Prbability Syllabus Objectives: 3.1 The student will interpret prbability, including the lng-term relative frequency distributin. 3.2 The student will discuss

More information

COMP 551 Applied Machine Learning Lecture 11: Support Vector Machines

COMP 551 Applied Machine Learning Lecture 11: Support Vector Machines COMP 551 Applied Machine Learning Lecture 11: Supprt Vectr Machines Instructr: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/cmp551 Unless therwise nted, all material psted fr this curse

More information

CAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank

CAUSAL INFERENCE. Technical Track Session I. Phillippe Leite. The World Bank CAUSAL INFERENCE Technical Track Sessin I Phillippe Leite The Wrld Bank These slides were develped by Christel Vermeersch and mdified by Phillippe Leite fr the purpse f this wrkshp Plicy questins are causal

More information

INSTRUMENTAL VARIABLES

INSTRUMENTAL VARIABLES INSTRUMENTAL VARIABLES Technical Track Sessin IV Sergi Urzua University f Maryland Instrumental Variables and IE Tw main uses f IV in impact evaluatin: 1. Crrect fr difference between assignment f treatment

More information