Last time: search strategies
|
|
- Anne Berry
- 5 years ago
- Views:
Transcription
1 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 561, Sessins 8-9 1
2 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 561, Sessins 8-9 2
3 Depth-first search Nde queue: initializatin # state depth path cst parent # 1 A CS 561, Sessins 8-9 3
4 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 561, Sessins 8-9 4
5 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 561, 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 561, Sessins 8-9 6
7 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 561, Sessins 8-9 7
8 Breadth-first search Nde queue: initializatin # state depth path cst parent # 1 A CS 561, Sessins 8-9 8
9 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 561, 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 E F G H CS 561, 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 561, Sessins
12 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 561, Sessins
13 Unifrm-cst search Nde queue: initializatin # state depth path cst parent # 1 A CS 561, Sessins
14 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 561, 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 E F G H C CS 561, 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 561, Sessins
17 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 561, Sessins
18 Greedy search Nde queue: initializatin # state depth path cst ttal parent # cst t gal cst 1 A CS 561, Sessins
19 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 561, 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 G E H F D C CS 561, 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 561, Sessins
22 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 561, Sessins
23 A* search Nde queue: initializatin # state depth path cst ttal parent # cst t gal cst 1 A CS 561, Sessins
24 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 561, Sessins
25 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 561, 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 561, Sessins
27 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 561, Sessins
28 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 561, Sessins
29 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 561, Sessins
30 This time: Outline Game playing The minima algrithm Resurce limitatins alpha-beta pruning Elements f chance CS 561, Sessins
31 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 561, Sessins
32 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 561, Sessins
33 Tw-player games A game frmulated as a search prblem: Initial state:? Operatrs:? Terminal state:? Utility functin:? CS 561, Sessins
34 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 561, Sessins
35 Game vs. search prblem CS 561, Sessins
36 Eample: Tic-Tac-Te CS 561, Sessins
37 Type f games CS 561, Sessins
38 Type f games CS 561, Sessins
39 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 561, Sessins
40 Generate Game Tree CS 561, Sessins
41 Generate Game Tree CS 561, Sessins
42 Generate Game Tree CS 561, Sessins
43 Generate Game Tree 1 ply 1 mve CS 561, Sessins
44 CS 561, Sessins A subtree win lse draw
45 CS 561, Sessins What is a gd mve? win lse draw
46 Minima Minimize ppnent s chance Maimize yur chance CS 561, Sessins
47 Minima MIN Minimize ppnent s chance Maimize yur chance CS 561, Sessins
48 Minima MAX MIN Minimize ppnent s chance Maimize yur chance CS 561, Sessins
49 Minima MAX MIN Minimize ppnent s chance Maimize yur chance CS 561, Sessins
50 minima = maimum f the minimum 1 st ply 2 nd ply CS 561, Sessins
51 Minima: Recursive implementatin Cmplete:? Optimal:? Time cmpleity:? Space cmpleity:? CS 561, Sessins
52 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 561, Sessins
53 D We Have T D All That Wrk? MAX MIN CS 561, Sessins
54 D We Have T D All That Wrk? MAX 3 MIN CS 561, Sessins
55 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 561, Sessins
56 D We Have T D All That Wrk? MAX MIN X Mre n this net time: α-β pruning CS 561, Sessins
57 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 561, Sessins
58 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 561, Sessins
59 Nte: eact values d nt matter CS 561, Sessins
60 Minima with cutff: viable algrithm? Assume we have 100 secnds, evaluate 10 4 ndes/s; can evaluate 10 6 ndes/mve CS 561, Sessins
61 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 561, Sessins
62 α-β pruning: eample MAX 6 MIN CS 561, Sessins
63 α-β pruning: eample MAX 6 MIN CS 561, Sessins
64 α-β pruning: eample MAX 6 MIN CS 561, Sessins
65 α-β pruning: eample MAX 6 Selected mve MIN CS 561, Sessins
66 α-β 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 561, Sessins
67 Prperties f α-β CS 561, Sessins
68 The α-β algrithm: CS 561, Sessins
69 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 561, Sessins
70 Mre n the α-β algrithm: start frm Minima CS 561, Sessins
71 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 561, Sessins
72 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 561, Sessins
73 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 561, Sessins
74 Mre n the α-β algrithm In Min-Value: MAX α = - β = + MIN Ma-Value lps ver these MAX Min-Value lps ver these α = - β = 5 α = - β = 5 α = - β = 5 CS 561, Sessins
75 Mre n the α-β algrithm In Ma-Value: MAX α = - β = + MIN Ma-Value lps ver these α = 5 β = + MAX α = - β = 5 α = - β = 5 α = - β = 5 CS 561, Sessins
76 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 561, Sessins
77 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 561, Sessins
78 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 561, Sessins
79 Eample CS 561, Sessins
80 α-β algrithm: CS 561, Sessins
81 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 561, Sessins
82 State-f-the-art fr deterministic games CS 561, Sessins
83 Nndeterministic games CS 561, Sessins
84 Algrithm fr nndeterministic games CS 561, Sessins
85 Remember: Minima algrithm CS 561, Sessins
86 Nndeterministic games: the element f chance epectima and epectimin, epected values ver all pssible utcmes CHANCE? ?? CS 561, Sessins
87 Nndeterministic games: the element f chance Epectima CHANCE 4 = 0.5* * Epectimin CS 561, Sessins
88 Evaluatin functins: Eact values DO matter Order-preserving transfrmatin d nt necessarily behave the same! CS 561, Sessins
89 State-f-the-art fr nndeterministic games CS 561, Sessins
90 Summary CS 561, Sessins
91 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 561, Sessins
Administrativia. Assignment 1 due tuesday 9/23/2003 BEFORE midnight. Midterm exam 10/09/2003. CS 561, Sessions 8-9 1
Administrativia Assignment 1 due tuesday 9/23/2003 BEFORE midnight Midterm eam 10/09/2003 CS 561, Sessins 8-9 1 Last time: search strategies Uninfrmed: Use nly infrmatin available in the prblem frmulatin
More informationNội dung chính. Game playing. Game playing problem The minimax algorithm Resource limitations. Heuristics alpha-beta pruning. CS 561, Sessions 8-9 1
Nội dung chính Game playing Game playing prblem The minima algrithm Resurce limitatins Heuristics alpha-beta pruning CS 561, Sessins 8-9 1 Các lại trò chơi Sme eamples: Chess Tic-tac-te Accessible envirnments:
More informationYou need to be able to define the following terms and answer basic questions about them:
CS440/ECE448 Fall 2016 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 each Turing
More information1 Version Spaces. CS 478 Homework 1 SOLUTION
CS 478 Hmewrk SOLUTION This is a pssible slutin t the hmewrk, althugh there may be ther crrect respnses t sme f the questins. The questins are repeated in this fnt, while answers are in a mnspaced fnt.
More informationTrees (2) Outline and Required Reading: Tree ADT ( 6.1) Basic Algorithms on Trees ( 6.2) COSC 2011, Fall 2003, Section A Instructor: N.
1 Trees (2) Outline and Required Reading: Tree DT ( 6.1) Basic lgrithms n Trees ( 6.2) OS 2011, Fall 2003, Sectin Instructr: N. Vlajic Basic lgrithms n Trees: Eample 2 Eample 2 [ lwest cmmn ancestr - L
More informationCMU 15-7/381 CSPs. Teachers: Ariel Procaccia Emma Brunskill (THIS TIME) With thanks to Ariel Procaccia and other prior instructions for slides
CMU 15-7/381 CSPs Teachers: Ariel Prcaccia Emma Brunskill (THIS TIME) With thanks t Ariel Prcaccia and ther prir instructins fr slides Class Scheduling Wes 4 mre required classes t graduate A: Algrithms
More informationPreorder Traversal (cont.)
Prerder Traversal (cnt.) 1 S final = A + B + E + + G + + C + D call 0 A return prerderprint(a) returns ( A + prerderprint(b)+ C + D ) call C 2 3 D return 1 B prerderprint(b) returns ( B + E + prerderprint())
More information1 Binary Trees and Adaptive Data Compression
University f Illinis at Chicag CS 202: Data Structures and Discrete Mathematics II Handut 5 Prfessr Rbert H. Slan September 18, 2002 A Little Bttle... with the wrds DRINK ME, (r Adaptive data cmpressin
More informationScatter Search And Bionomic Algorithms For The Aircraft Landing Problem
Scatter Search And Binmic Algrithms Fr The Aircraft Landing Prblem J. E. Beasley Mathematical Sciences Brunel University Uxbridge UB8 3PH United Kingdm http://peple.brunel.ac.uk/~mastjjb/jeb/jeb.html Abstract:
More informationEastern Mediterranean University School of Computing and Technology Information Technology Lecture2 Functions
Eastern Mediterranean University Schl f Cmputing and Technlgy Infrmatin Technlgy Lecture2 Functins User Defined Functins Why d we need functins? T make yur prgram readable and rganized T reduce repeated
More informationExam 4 Review: SQL, pymysql, and XML CS 2316 Fall 2011
Exam 4 Review: SQL, pymysql, and XML CS 2316 Fall 2011 This is a nn-exhaustive list f tpics t study. Yu will be held respnsible fr all readings n the curse website and lecture cntents even if they are
More informationUsing SPLAY Tree s for state-full packet classification
Curse Prject Using SPLAY Tree s fr state-full packet classificatin 1- What is a Splay Tree? These ntes discuss the splay tree, a frm f self-adjusting search tree in which the amrtized time fr an access,
More informationDue Date: Lab report is due on Mar 6 (PRA 01) or Mar 7 (PRA 02)
Lab 3 Packet Scheduling Due Date: Lab reprt is due n Mar 6 (PRA 01) r Mar 7 (PRA 02) Teams: This lab may be cmpleted in teams f 2 students (Teams f three r mre are nt permitted. All members receive the
More informationData Structure Interview Questions
Data Structure Interview Questins A list f tp frequently asked Data Structure interview questins and answers are given belw. 1) What is Data Structure? Explain. Data structure is a way that specifies hw
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Designing a mdule with multiple memries Designing and using a bitmap fnt Designing a memry-mapped display Cmp 541 Digital
More informationBecause of security on the site, you cannot create a bookmark through the usual means. In order to create a bookmark that will work consistently:
The CllegeNet URL is: https://admit.applyweb.cm/admit/shibbleth/crnell Lg in with Crnell netid and Kerbers passwrd Because f security n the site, yu cannt create a bkmark thrugh the usual means. In rder
More informationClass 3: Training Recurrent Nets
Class 3: Training Recurrent Nets Arvind Ramanathan Cmputatinal Science & Engineering, Oak Ridge Natinal Labratry, Oak Ridge, TN 3783 ramanathana@rnl.gv 1 Last class Basics f RNNs Recurrent netwrk mdeling
More informationIn-Class Exercise. Hashing Used in: Hashing Algorithm
In-Class Exercise Hashing Used in: Encryptin fr authenticatin Hash a digital signature, get the value assciated with the digital signature,and bth are sent separately t receiver. The receiver then uses
More informationThe UNIVERSITY of NORTH CAROLINA at CHAPEL HILL
Yu will learn the fllwing in this lab: The UNIVERSITY f NORTH CAROLINA at CHAPEL HILL Cmp 541 Digital Lgic and Cmputer Design Spring 2016 Lab Prject (PART A): A Full Cmputer! Issued Fri 4/8/16; Suggested
More informationCS510 Concurrent Systems Class 2. A Lock-Free Multiprocessor OS Kernel
CS510 Cncurrent Systems Class 2 A Lck-Free Multiprcessr OS Kernel The Synthesis kernel A research prject at Clumbia University Synthesis V.0 ( 68020 Uniprcessr (Mtrla N virtual memry 1991 - Synthesis V.1
More informationIn Java, we can use Comparable and Comparator to compare objects.
Pririty Queues CS231 - Fall 2017 Pririty Queues In a pririty queue, things get inserted int the queue in rder f pririty Pririty queues cntain entries = {keys, values /** Interface fr a key- value pair
More informationRelational Operators, and the If Statement. 9.1 Combined Assignments. Relational Operators (4.1) Last time we discovered combined assignments such as:
Relatinal Operatrs, and the If Statement 9/18/06 CS150 Intrductin t Cmputer Science 1 1 9.1 Cmbined Assignments Last time we discvered cmbined assignments such as: a /= b + c; Which f the fllwing lng frms
More informationWeb of Science Institutional authored and cited papers
Web f Science Institutinal authred and cited papers Prcedures written by Diane Carrll Washingtn State University Libraries December, 2007, updated Nvember 2009 Annual review f paper s authred and cited
More informationDELL EMC VxRAIL vcenter SERVER PLANNING GUIDE
WHITE PAPER - DELL EMC VxRAIL vcenter SERVER PLANNING GUIDE ABSTRACT This planning guide discusses guidance fr the varius vcenter Server deplyment ptins supprted n VxRail Appliances. Nvember 2017 TABLE
More informationCOP2800 Homework #3 Assignment Spring 2013
YOUR NAME: DATE: LAST FOUR DIGITS OF YOUR UF-ID: Please Print Clearly (Blck Letters) YOUR PARTNER S NAME: DATE: LAST FOUR DIGITS OF PARTNER S UF-ID: Please Print Clearly Date Assigned: 15 February 2013
More informationTRAINING GUIDE. Lucity Mobile
TRAINING GUIDE The Lucity mbile app gives users the pwer f the Lucity tls while in the field. They can lkup asset infrmatin, review and create wrk rders, create inspectins, and many mre things. This manual
More informationHigher Maths EF1.2 and RC1.2 Trigonometry - Revision
Higher Maths EF and R Trignmetry - Revisin This revisin pack cvers the skills at Unit Assessment and exam level fr Trignmetry s yu can evaluate yur learning f this utcme. It is imprtant that yu prepare
More informationSTIQuery Basics. A second example is included at the end of this document.
STIQuery Basics Using STIQuery A wide variety f reprts may be generated via STIQuery. With this tl, the use can retrieve data frm different areas f the prgram and cmbine the infrmatin tgether in ne reprt.
More informationLab 5 Sorting with Linked Lists
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C WINTER 2013 Lab 5 Srting with Linked Lists Intrductin Reading This lab intrduces
More informationProject 4: System Calls 1
CMPT 300 1. Preparatin Prject 4: System Calls 1 T cmplete this assignment, it is vital that yu have carefully cmpleted and understd the cntent in the fllwing guides which are psted n the curse website:
More informationData Miner Platinum. DataMinerPlatinum allows you to build custom reports with advanced queries. Reports > DataMinerPlatinum
Data Miner Platinum DataMinerPlatinum allws yu t build custm reprts with advanced queries. Reprts > DataMinerPlatinum Click Add New Recrd. Mve thrugh the tabs alng the tp t build yur reprt, with the end
More information3.1 QUADRATIC FUNCTIONS IN VERTEX FORM
3.1 QUADRATIC FUNCTIONS IN VERTEX FORM PC0 T determine the crdinates f the vertex, the dmain and range, the axis f symmetry, the x and y intercepts and the directin f pening f the graph f f(x)=a(x p) +
More informationLab 0: Compiling, Running, and Debugging
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2012 Lab 0: Cmpiling, Running, and Debugging Intrductin Reading This is the
More informationLive Analytics for Kaltura Live Streaming Information Guide. Version: Jupiter
Live Analytics fr Kaltura Live Streaming Infrmatin Guide Versin: Jupiter Kaltura Business Headquarters 250 Park Avenue Suth, 10th Flr, New Yrk, NY 10003 Tel.: +1 800 871 5224 Cpyright 2015 Kaltura Inc.
More informationLAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C
LAB 7 (June 29/July 4) Structures, Stream I/O, Self-referential structures (Linked list) in C Due: July 9 (Sun) 11:59 pm 1. Prblem A Subject: Structure declaratin, initializatin and assignment. Structure
More informationINSTALLING CCRQINVOICE
INSTALLING CCRQINVOICE Thank yu fr selecting CCRQInvice. This dcument prvides a quick review f hw t install CCRQInvice. Detailed instructins can be fund in the prgram manual. While this may seem like a
More informationChapter 6: Lgic Based Testing LOGIC BASED TESTING: This unit gives an indepth verview f lgic based testing and its implementatin. At the end f this unit, the student will be able t: Understand the cncept
More informationProject #1 - Fraction Calculator
AP Cmputer Science Liberty High Schl Prject #1 - Fractin Calculatr Students will implement a basic calculatr that handles fractins. 1. Required Behavir and Grading Scheme (100 pints ttal) Criteria Pints
More information24-4 Image Formation by Thin Lenses
24-4 Image Frmatin by Thin Lenses Lenses, which are imprtant fr crrecting visin, fr micrscpes, and fr many telescpes, rely n the refractin f light t frm images. As with mirrrs, we draw ray agrams t help
More informationSmartPass User Guide Page 1 of 50
SmartPass User Guide Table f Cntents Table f Cntents... 2 1. Intrductin... 3 2. Register t SmartPass... 4 2.1 Citizen/Resident registratin... 4 2.1.1 Prerequisites fr Citizen/Resident registratin... 4
More informationRetrieval Effectiveness Measures. Overview
Retrieval Effectiveness Measures Vasu Sathu 25th March 2001 Overview Evaluatin in IR Types f Evaluatin Retrieval Perfrmance Evaluatin Measures f Retrieval Effectiveness Single Valued Measures Alternative
More informationGetting Started with the Web Designer Suite
Getting Started with the Web Designer Suite The Web Designer Suite prvides yu with a slew f Dreamweaver extensins that will assist yu in the design phase f creating a website. The tls prvided in this suite
More informationTL 9000 Quality Management System. Measurements Handbook. SFQ Examples
Quality Excellence fr Suppliers f Telecmmunicatins Frum (QuEST Frum) TL 9000 Quality Management System Measurements Handbk Cpyright QuEST Frum Sftware Fix Quality (SFQ) Examples 8.1 8.1.1 SFQ Example The
More informationLecture Handout. Database Management System. Overview of Lecture. Inheritance Is. Lecture No. 11. Reading Material
Lecture Handut Database Management System Lecture N. 11 Reading Material Database Systems Principles, Design and Implementatin written by Catherine Ricard, Maxwell Macmillan. Overview f Lecture Inheritance
More informationROCK-POND REPORTING 2.1
ROCK-POND REPORTING 2.1 AUTO-SCHEDULER USER GUIDE Revised n 08/19/2014 OVERVIEW The purpse f this dcument is t describe the prcess in which t fllw t setup the Rck-Pnd Reprting prduct s that users can schedule
More informationDesign Rules for PCB Layout Using Altium Designer
Design Rules fr PCB Layut Using Altium Designer 1.0 Intrductin The Department currently has an in-huse facility fr making PCBs which permits bards t be made relatively quickly at lw cst. This facility
More informationReporting Requirements Specification
Cmmunity Mental Health Cmmn Assessment Prject OCAN 2.0 - ing Requirements Specificatin May 4, 2010 Versin 2.0.2 SECURITY NOTICE This material and the infrmatin cntained herein are prprietary t Cmmunity
More informationHP Server Virtualization Solution Planning & Design
Cnsulting & Integratin Infrastructure Services HP Server Virtualizatin Slutin Planning & Design Service descriptin Hewlett-Packard Cnsulting & Integratin Infrastructure Cnsulting Packaged Services (HP
More informationQuick Guide on implementing SQL Manage for SAP Business One
Quick Guide n implementing SQL Manage fr SAP Business One The purpse f this dcument is t guide yu thrugh the quick prcess f implementing SQL Manage fr SAP B1 SQL Server databases. SQL Manage is a ttal
More informationIBM Cognos TM1 Web Tips and Techniques
Tip r Technique IBM Cgns TM1 Web Tips and Prduct(s): IBM Cgns TM1 Area f Interest: Develpment IBM Cgns TM1 Web Tips and 2 Cpyright Cpyright 2008 Cgns ULC (frmerly Cgns Incrprated). Cgns ULC is an IBM Cmpany.
More informationDesign Patterns. Collectional Patterns. Session objectives 11/06/2012. Introduction. Composite pattern. Iterator pattern
Design Patterns By Võ Văn Hải Faculty f Infrmatin Technlgies HUI Cllectinal Patterns Sessin bjectives Intrductin Cmpsite pattern Iteratr pattern 2 1 Intrductin Cllectinal patterns primarily: Deal with
More informationThe Reporting Tool. An Overview of HHAeXchange s Reporting Tool
HHAeXchange The Reprting Tl An Overview f HHAeXchange s Reprting Tl Cpyright 2017 Hmecare Sftware Slutins, LLC One Curt Square 44th Flr Lng Island City, NY 11101 Phne: (718) 407-4633 Fax: (718) 679-9273
More informationIteration Part 2. Review: Iteration [Part 1] Flow charts for two loop constructs. Review: Syntax of loops. while continuation_condition : statement1
Review: Iteratin [Part 1] Iteratin Part 2 CS111 Cmputer Prgramming Department f Cmputer Science Wellesley Cllege Iteratin is the repeated executin f a set f statements until a stpping cnditin is reached.
More informationInterfacing to MATLAB. You can download the interface developed in this tutorial. It exists as a collection of 3 MATLAB files.
Interfacing t MATLAB Overview: Getting Started Basic Tutrial Interfacing with OCX Installatin GUI with MATLAB's GUIDE First Buttn & Image Mre ActiveX Cntrls Exting the GUI Advanced Tutrial MATLAB Cntrls
More informationAdverse Action Letters
Adverse Actin Letters Setup and Usage Instructins The FRS Adverse Actin Letter mdule was designed t prvide yu with a very elabrate and sphisticated slutin t help autmate and handle all f yur Adverse Actin
More informationProcurement Contract Portal. User Guide
Prcurement Cntract Prtal User Guide Cntents Intrductin...2 Access the Prtal...2 Hme Page...2 End User My Cntracts...2 Buttns, Icns, and the Actin Bar...3 Create a New Cntract Request...5 Requester Infrmatin...5
More informationType: System Enhancements ID Number: SE 93. Subject: Changes to Employee Address Screens. Date: June 29, 2012
Type: System Enhancements ID Number: SE 93 Date: June 29, 2012 Subject: Changes t Emplyee Address Screens Suggested Audience: Human Resurce Offices Details: On July 14, 2012, Peple First will implement
More informationAdobe Connect 8 Event Organizer Guide
Adbe Cnnect 8 Event Organizer Guide Questins fr Meeting HOST t ask at rganizatin meeting: Date (r dates) f event including time. Presenting t where Lcal ffice cubicles, reginal r glbal ffices, external
More informationAloha Offshore SDLC Process
Alha Sftware Develpment Life Cycle Alha Offshre SDLC Prcess Alha Technlgy fllws a sftware develpment methdlgy that is derived frm Micrsft Slutins Framewrk and Ratinal Unified Prcess (RUP). Our prcess methdlgy
More informationCntents 1 Intrductin Kit Cntents Requirements Installatin Gesture Sensr Kit Hardware and Jumper Settings De
Thin Film Pyrelectric IR Gesture Sensr Demnstratr Kit Fr lw pwer, high perfrmance gesture cntrl User Guide Versin 1.0 Dcument Revisin 1.00 20 th February 2012 Cntents 1 Intrductin... 3 1.1 Kit Cntents...
More informationWord 2007 The Ribbon, the Mini toolbar, and the Quick Access Toolbar
Wrd 2007 The Ribbn, the Mini tlbar, and the Quick Access Tlbar In this practice yu'll get the hang f using the new Ribbn, and yu'll als master the use f the helpful cmpanin tls, the Mini tlbar and the
More informationHierarchical Classification of Amazon Products
Hierarchical Classificatin f Amazn Prducts Bin Wang Stanfrd University, bwang4@stanfrd.edu Shaming Feng Stanfrd University, superfsm@ stanfrd.edu Abstract - This prjects prpsed a hierarchical classificatin
More informationAPPLICATION NOTE. Using DoCD debugger with Keil uvision2/3/4/5 tool. v.4.06
APPLICATION NOTE Using DCD debugger with Keil uvisin2/3/4/5 tl v.4.06 Cntents 1. Overview 3 2. Supplied files 3 3. Installatin 3 4. Preparing t wrk with uvisin2/3/4/5 interface 4 5. Debugging an example
More informationLab 1 - Calculator. K&R All of Chapter 1, 7.4, and Appendix B1.2
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2012 Lab 1 - Calculatr Intrductin In this lab yu will be writing yur first
More informationMATH PRACTICE EXAM 2 (Sections 2.6, , )
MATH 1050-90 PRACTICE EXAM 2 (Sectins 2.6, 3.1-3.5, 7.1-7.6) The purpse f the practice exam is t give yu an idea f the fllwing: length f exam difficulty level f prblems Yur actual exam will have different
More informationSTUDIO DESIGNER. Design Projects Basic Participant
Design Prjects Basic Participant Thank yu fr enrlling in Design Prjects 2 fr Studi Designer. Please feel free t ask questins as they arise. If we start running shrt n time, we may hld ff n sme f them and
More informationof Prolog An Overview 1.1 An example program: defining family relations
An Overview f Prlg This chaptereviews basic mechanisms f Prlg thrugh an example prgram. Althugh the treatment is largely infrmal many imprtant cncepts are intrduced. 1.1 An example prgram: defining family
More informationStealing passwords via browser refresh
Stealing passwrds via brwser refresh Authr: Karmendra Khli [karmendra.khli@paladin.net] Date: August 07, 2004 Versin: 1.1 The brwser s back and refresh features can be used t steal passwrds frm insecurely
More informationPages of the Template
Instructins fr Using the Oregn Grades K-3 Engineering Design Ntebk Template Draft, 12/8/2011 These instructins are fr the Oregn Grades K-3 Engineering Design Ntebk template that can be fund n the web at
More informationMachine Learning Crash Course
Machine Learning Crash Curse Pht: CMU Machine Learning Department prtests G20 Cmputer Visin James Hays Slides: Isabelle Guyn, Erik Sudderth, Mark Jhnsn, Derek Hiem Dimensinality Reductin PCA, ICA, LLE,
More informationVijaya Nallari -Math 8 SOL TEST STUDY GUIDE
Name Perid SOL Test Date Vijaya Nallari -Math 8 SOL TEST STUDY GUIDE Highlighted with RED is Semester 1 and BLUE is Semester 2 8.1- Simplifying Expressins and Fractins, Decimals, Percents, and Scientific
More informationComputational Methods of Scientific Programming Fall 2008
MIT OpenCurseWare http://cw.mit.edu 12.010 Cmputatinal Methds f Scientific Prgramming Fall 2008 Fr infrmatin abut citing these materials r ur Terms f Use, visit: http://cw.mit.edu/terms. 12.010 Hmewrk
More informationTest Pilot User Guide
Test Pilt User Guide Adapted frm http://www.clearlearning.cm Accessing Assessments and Surveys Test Pilt assessments and surveys are designed t be delivered t anyne using a standard web brwser and thus
More informationWorking With Audacity
Wrking With Audacity Audacity is a free, pen-surce audi editing prgram. The majr user interface elements are highlighted in the screensht f the prgram s main windw belw. The editing tls are used t edit
More informationCS4500/5500 Operating Systems Page Replacement Algorithms and Segmentation
Operating Systems Page Replacement Algrithms and Segmentatin Yanyan Zhuang Department f Cmputer Science http://www.cs.uccs.edu/~yzhuang UC. Clrad Springs Ref. MOSE, OS@Austin, Clumbia, Rchester Recap f
More informationC++ Reference Material Programming Style Conventions
C++ Reference Material Prgramming Style Cnventins What fllws here is a set f reasnably widely used C++ prgramming style cnventins. Whenever yu mve int a new prgramming envirnment, any cnventins yu have
More informationLab 1 - Calculator. K&R All of Chapter 1, 7.4, and Appendix B1.2 Iterative Code Design handout Style Guidelines handout
UNIVERSITY OF CALIFORNIA, SANTA CRUZ BOARD OF STUDIES IN COMPUTER ENGINEERING CMPE13/L: INTRODUCTION TO PROGRAMMING IN C SPRING 2013 Lab 1 - Calculatr Intrductin Reading Cncepts In this lab yu will be
More informationWhat s New in Banner 9 Admin Pages: Differences from Banner 8 INB Forms
1 What s New in Banner 9 Admin Pages: Differences frm Banner 8 INB Frms Majr Changes: Banner gt a face-lift! Yur hme page is called Applicatin Navigatr and is the entry/launch pint t all pages Banner is
More informationOASIS SUBMISSIONS FOR FLORIDA: SYSTEM FUNCTIONS
OASIS SUBMISSIONS FOR FLORIDA: SYSTEM FUNCTIONS OASIS SYSTEM FUNCTIONS... 2 ESTABLISHING THE COMMUNICATION CONNECTION... 2 ACCESSING THE OASIS SYSTEM... 3 SUBMITTING OASIS DATA FILES... 5 OASIS INITIAL
More informationCS 309: Autonomous Intelligent Robotics. Instructor: Jivko Sinapov
CS 309: Autnmus Intelligent Rbtics Instructr: Jivk Sinapv http://www.cs.uteas.edu/~jsinapv/teaching/cs309_spring2017/ Machine Learning Annuncements Final Prject Presentatins Saturday, May 13, 7:00-10:00
More informationEnabling Your Personal Web Page on the SacLink
53 Enabling Yur Persnal Web Page n the SacLink *Yu need t enable yur persnal web page nly ONCE. It will be available t yu until yu graduate frm CSUS. T enable yur Persnal Web Page, fllw the steps given
More informationReport Writing Guidelines Writing Support Services
Reprt Writing Guidelines Writing Supprt Services Overview The guidelines presented here shuld give yu an idea f general cnventins fr writing frmal reprts. Hwever, yu shuld always cnsider yur particular
More informationUninformed Search Methods. Informed Search Methods. Midterm Exam 3/13/18. Thursday, March 15, 7:30 9:30 p.m. room 125 Ag Hall
Midterm Exam Thursday, March 15, 7:30 9:30 p.m. room 125 Ag Hall Covers topics through Decision Trees and Random Forests (does not include constraint satisfaction) Closed book 8.5 x 11 sheet with notes
More informationThe programming for this lab is done in Java and requires the use of Java datagrams.
Lab 2 Traffic Regulatin This lab must be cmpleted individually Purpse f this lab: In this lab yu will build (prgram) a netwrk element fr traffic regulatin, called a leaky bucket, that runs ver a real netwrk.
More informationInstance Based Learning
Instance Based Learning Vibhav Ggate The University f Texas at Dallas Readings: Mitchell, Chapter 8 surces: curse slides are based n material frm a variety f surces, including Tm Dietterich, Carls Guestrin,
More informationAn Introduction to Crescendo s Maestro Application Delivery Platform
An Intrductin t Crescend s Maestr Applicatin Delivery Platfrm Intrductin This dcument is intended t serve as a shrt intrductin t Crescend s Maestr Platfrm and its cre features/benefits. The dcument will
More informationHow to use DCI Contract Alerts
Hw t use DCI Cntract Alerts Welcme t the MyDCI Help Guide series Hw t use DCI Cntract Alerts In here, yu will find a lt f useful infrmatin abut hw t make the mst f yur DCI Alerts which will help yu t fully
More informationIf you have any questions that are not covered in this manual, we encourage you to contact us at or send an to
Overview Welcme t Vercity, the ESS web management system fr rdering backgrund screens and managing the results. Frm any cmputer, yu can lg in and access yur applicants securely, rder a new reprt, and even
More informationBMC Remedyforce Integration with Remote Support
BMC Remedyfrce Integratin with Remte Supprt 2003-2018 BeyndTrust, Inc. All Rights Reserved. BEYONDTRUST, its lg, and JUMP are trademarks f BeyndTrust, Inc. Other trademarks are the prperty f their respective
More informationThe following screens show some of the extra features provided by the Extended Order Entry screen:
SmartFinder Orders Extended Order Entry Extended Order Entry is an enhanced replacement fr the Sage Order Entry screen. It prvides yu with mre functinality while entering an rder, and fast access t rder,
More information5G Core Solutions enabled by Casa Systems Axyom Ultra-Broadband Cloud
5G Cre Slutins enabled by Casa Systems Axym Ultra-Bradband Clud Why d we need a 5G cre? When peple hear the term 5G, they usually think abut the innvatins ccurring with New Radi (NR). Hwever, 5G als refers
More informationChapter 2 Basic Operations
Chapter 2 Basic Operatins Lessn B String Operatins 10 Minutes Lab Gals In this Lessn, yu will: Learn hw t use the fllwing Transfrmatins: Set Replace Extract Cuntpattern Split Learn hw t apply certain Transfrmatins
More informationSmart Edit Manual. Page 1
Smart Edit Manual Page 1 Table f Cntents Symbls... 7 User Interface... 8 Reddts at a Glance... 10 Page Search Panel... 11 First Steps in SmartEdit... 12 Opening the Start Page... 12 Editing Pages... 12
More informationComputer Organization and Architecture
Campus de Gualtar 4710-057 Braga UNIVERSIDADE DO MINHO ESCOLA DE ENGENHARIA Departament de Infrmática Cmputer Organizatin and Architecture 5th Editin, 2000 by William Stallings Table f Cntents I. OVERVIEW.
More informationBANNER BASICS. What is Banner? Banner Environment. My Banner. Pages. What is it? What form do you use? Steps to create a personal menu
BANNER BASICS What is Banner? Definitin Prduct Mdules Self-Service-Fish R Net Lg int Banner Banner Envirnment The Main Windw My Banner Pages What is it? What frm d yu use? Steps t create a persnal menu
More informationUSER MANUAL. RoomWizard Administrative Console
USER MANUAL RmWizard Administrative Cnsle Cntents Welcme... 3 Administer yur RmWizards frm ne lcatin... 3 Abut This Manual... 4 Setup f the Administrative Cnsle... 4 Installatin... 4 The Cnsle Windw...
More informationThese tasks can now be performed by a special program called FTP clients.
FTP Cmmander FAQ: Intrductin FTP (File Transfer Prtcl) was first used in Unix systems a lng time ag t cpy and mve shared files. With the develpment f the Internet, FTP became widely used t uplad and dwnlad
More informationSearch and Optimization
Search and Optimization Search, Optimization and Game-Playing The goal is to find one or more optimal or sub-optimal solutions in a given search space. We can either be interested in finding any one solution
More informationThis labs uses traffic traces from Lab 1 and traffic generator and sink components from Lab 2.
Lab 3 Packet Scheduling Purpse f this lab: Packet scheduling algrithms determine the rder f packet transmissin at the utput link f a packet switch. This lab includes experiments that exhibit prperties
More informationUsing the Swiftpage Connect List Manager
Quick Start Guide T: Using the Swiftpage Cnnect List Manager The Swiftpage Cnnect List Manager can be used t imprt yur cntacts, mdify cntact infrmatin, create grups ut f thse cntacts, filter yur cntacts
More information