Objectives. Two Ways to Implement Lists. Lists. Chapter 24 Implementing Lists, Stacks, Queues, and Priority Queues
|
|
- Albert Rodgers
- 6 years ago
- Views:
Transcription
1 Chaptr 24 Implmnting Lists, Stacks, Quus, and Priority Quus CS2: Data Structurs and Algorithms Colorado Stat Univrsity Original slids by Danil Liang Modifid slids by Chris Wilcox Objctivs q To dsign common faturs of lists in an intrfac and provid sklton implmntation in an abstract class ( 24.2). q To dsign and implmnt a dynamic list using an array ( 24.3). q To dsign and implmnt a dynamic list using a linkd structur ( 24.4). q To dsign and implmnt a stack class using an array list and a quu class using a linkd list ( 24.5). q To dsign and implmnt a priority quu using a hap ( 24.6). 1 2 Lists Two Ways to Implmnt Lists A list is a popular data structur to stor data in squntial ordr. For xampl, a list of studnts, a list of availabl rooms, a list of citis, and a list of books, tc. can b stord using lists. Th common oprations on a list ar usually th following: Rtriv an from this list. Insrt a nw to this list. Dlt an from this list. Find how many s ar in this list. Find if an is in this list. Find if this list is mpty. Thr ar two ways to implmnt a list. Using arrays. On is to us an array to stor th s. Th array is dynamically cratd. If th capacity of th array is xcdd, crat a nw largr array and copy all th s from th currnt array to th nw array. Using linkd list. Th othr approach is to us a linkd structur. A linkd structur consists of nods. Each nod is dynamically cratd to hold an. All th nods ar linkd togthr to form a list. 3 4
2 Dsign of ArrayList and LinkdList For convninc, lt s nam ths two classs: MyArrayList and MyLinkdList. Ths two classs hav common oprations, but diffrnt data filds. Th common oprations can b gnralizd in an intrfac or an abstract class. Prior to Java 8, a popular dsign stratgy is to dfin common oprations in an intrfac and provid an abstract class for partially implmnting th intrfac. So, th concrt class can simply xtnd th abstract class without implmnting th full intrfac. Java 8 nabls you to dfin dfault mthods. You can provid dfault implmntation for som of th mthods in th intrfac rathr than in an abstract class. java.util.itrabl java.util.collction MyList MyArrayList MyLinkdList «intrfac» java.util.collction<e> «intrfac» MyList<E> +add(indx: int, : E) : void +gt(indx: int) : E +indxof(: Objct) : int +lastindxof(: E) : int +rmov(indx: int) : E +st(indx: int, : E) : E Ovrrid th add, isempty, rmov, containsall, addall, rmovall, rtainall, toarray(), and toarray(t[]) mthods dfind in Collction using dfault mthods. MyList Intrfac Insrts a nw at th spcifid indx in this list. Rturns th from this list at th spcifid indx. Rturns th indx of th first matching in this list. Rturns th indx of th last matching in this list. Rmovs th at th spcifid indx and rturns th rmovd. Sts th at th spcifid indx and rturns th bng rplacd. MyList Run 5 6 Array Lists Array List Animation Array is a fixd-siz data structur. Onc an array is cratd, its siz cannot b changd. Nvrthlss, you can still us array to implmnt dynamic data structurs. Th trick is to crat a nw largr array to rplac th currnt array if th currnt array cannot hold nw s in th list. Initially, an array, say data of Objct[] typ, is cratd with a dfault siz. Whn insrting a nw into th array, first nsur thr is nough room in th array. If not, crat a nw array with th siz as twic as th currnt on. Copy th s from th currnt array to th nw array. Th nw array now bcoms th currnt array
3 Insrtion Bfor insrting a nw at a spcifid indx, shift all th s aftr th indx to th right and incras th list siz by 1. Dltion To rmov an at a spcifid indx, shift all th s aftr th indx to th lft by on position and dcras th list siz by 1. Bfor insrting at insrtion point i 0 1 i i+1 k-1 k Bfor dlting th at indx i 0 1 i i+1 k-1 k Insrtion point shift data.lngth -1 Dlt this shift data.lngth -1 Aftr insrting at insrtion point i, list siz is incrmntd by i i+1 i k k+1-1 Aftr dlting th, list siz is dcrmntd by i k-2 k-1-1 insrtd hr data.lngth -1 data.lngth Implmnting MyArrayList Linkd Lists -data: E[] -siz: int «intrfac» MyList<E> MyArrayList<E> +MyArrayList() +MyArrayList(objcts: E[]) +trimtosiz(): void -nsurcapacity(): void -chckindx(indx: int): void MyArrayList Array for storing s in this array list. Th numbr of s in th array list. Crats a dfault array list. Crats an array list from an array of objcts. Trims th capacity of this array list to th list s currnt siz. Doubls th currnt array siz if ndd. Throws an xcption if th indx is out of bounds in th list. TstMyArrayList Run Sinc MyArrayList is implmntd using an array, th mthods gt(int indx) and st(int indx, Objct o) for accssing and modifying an through an indx and th add(objct o) for adding an at th nd of th list ar fficint. Howvr, th mthods add(int indx, Objct o) and rmov(int indx) ar infficint bcaus it rquirs shifting potntially a larg numbr of s. You can us a linkd structur to implmnt a list to improv fficincy for adding and rmoving an anywhr in a list
4 Linkd List Animation Nods in Linkd Lists A linkd list consists of nods. Each nod contains an, and ach nod is linkd to its nghbor. Thus a nod can b dfind as a class, as follows: Nod 1 Nod 2 Nod n class Nod<E> { E ; Nod<E> ; 13 public Nod(E o) { = o; 14 Adding Thr Nods Th variabl rfrs to th first nod in th list, and th variabl rfrs to th last nod in th list. If th list is mpty, both ar. For xampl, you can crat thr nods to stor thr strings in a list, as follows: Stp 1: Dclar and : Adding Thr Nods, cont. Stp 2: Crat th first nod and insrt it to th list: = nw Nod<>("Chicago"); = ; Aftr th first nod is insrtd insrtd "Chicago" : Nod<String> = ; Nod<String> = ; Th list is mpty now 15 16
5 Adding Thr Nods, cont. Stp 3: Crat th scond nod and insrt it to th list: Adding Thr Nods, cont. Stp 4: Crat th third nod and insrt it to th list:. = nw Nod<>("Dallas"); "Chicago" "Dnvr" "Dallas". = nw Nod<>("Dnvr"); "Chicago" "Dnvr" : =.; "Chicago" : "Dnvr" : =.; "Chicago" "Dnvr" "Dallas" : Travrsing All Elmnts in th List Equivalnt for loop Each nod contains th and a data fild namd that points to th nod. If th nod is th last in th list, its pointr data fild contains th valu. You can us this proprty to dtct th last nod. For xampl, you may writ th following loop to travrs all th nods in th list. Nod<E> currnt = ; whil (currnt!= ) { Systm.out.println(currnt.); currnt = currnt.; Th whil loop on th prvious pag can just as asily b writtn as a for loop, as shown blow: for(nod<e> nod = ; nod!= ; nod = nod.) { Systm.out.println(nod.); 19 20
6 MyLinkdList Implmnting addfirst(e ) Nod<E> : E : Nod<E> Link 1 m 1 MyLinkdList<E> -: Nod<E> -: Nod<E> -siz: int +MyLinkdList() Crats a dfault linkd list. +MyLinkdList(s: E[]) Crats a linkd list from an array of s. +addfirst(: E): void Adds an to th of th list. +addlast(: E): void Adds an to th of th list. +gtfirst(): E Rturns th first in th list. +gtlast(): E «intrfac» MyList<E> +rmovfirst(): E +rmovlast(): E Th of th list. Th of th list. Th numbr of s in th list. Rturns th last in th list. Rmovs th first from th list. Rmovs th last from th list. public void addfirst(e ) { Nod<E> nwnod = nw Nod<>(); nwnod. = ; = nwnod; siz++; if ( == ) = ; A nw nod to b insrtd hr +1 (a) Bfor a nw nod is insrtd. +1 MyLinkdList TstMyLinkdList Run Nw nod insrtd hr (b) Aftr a nw nod is insrtd public void addlast(e ) { if ( == ) { = = nw Nod<>(); ls {. = nw Nod<>(); =.; siz++; Implmnting addlast(e ) +1 (a) Bfor a nw nod is insrtd. +1 (b) Aftr a nw nod is insrtd. A nw nod to b insrtd hr Nw nod insrtd hr 23 Implmnting add(int indx, E ) public void add(int indx, E ) { if (indx == 0) addfirst(); ls if (indx >= siz) addlast(); ls { Nod<E> currnt = ; for (int i = 1; i < indx; i++) currnt = currnt.; Nod<E> tmp = currnt.; currnt. = nw Nod<>(); (currnt.). = tmp; siz++; currnt A nw nod to b insrtd hr A nw nod is insrtd in th list currnt tmp +1 tmp +1 (a) Bfor a nw nod is insrtd. (b) Aftr a nw nod is insrtd. 24
7 public E rmovfirst() { if (siz == 0) rturn ; ls { Nod<E> tmp = ; =.; siz--; if ( == ) = ; rturn tmp.; Implmnting rmovfirst() Dlt this nod (a) Bfor th nod is dltd. +1 (b) Aftr th first nod is dltd public E rmovlast() { if (siz == 0) rturn ; ls if (siz == 1) { Nod<E> tmp = ; = = ; siz = 0; rturn tmp.; ls { Nod<E> currnt = ; for (int i = 0; i < siz - 2; i++) currnt = currnt.; Nod tmp = ; = currnt;. = ; siz--; rturn tmp.; 1 1 Implmnting rmovlast() -2 (a) Bfor th nod is dltd (b) Aftr th last nod is dltd currnt -1 Dlt this nod Implmnting rmov(int indx) public E rmov(int indx) { if (indx < 0 indx >= siz) rturn ; ls if (indx == 0) rturn rmovfirst(); ls if (indx == siz - 1) rturn rmovlast(); ls { Nod<E> prvious = ; for (int i = 1; i < indx; i++) { prvious = prvious.; Nod<E> currnt = prvious.; prvious. = currnt.; siz--; rturn currnt.; prvious currnt Nod to b dltd (a) Bfor th nod is dltd. prvious (b) Aftr th nod is dltd. currnt. currnt. Tim Complxity for ArrayList and LinkdList Mthods MyArrayList/ArrayList MyLinkdList/LinkdList add(: E) add(indx: int, : E) clar() contains(: E) gt(indx: int) indxof(: E) isempty() lastindxof(: E) rmov(: E) siz() rmov(indx: int) st(indx: int, : E) addfirst(: E) rmovfirst() 27 28
8 Circular Linkd Lists A circular, singly linkd list is lik a singly linkd list, xcpt that th pointr of th last nod points back to th first nod. Doubly Linkd Lists A doubly linkd list contains th nods with two pointrs. On points to th nod and th othr points to th prvious nod. Ths two pointrs ar convnintly calld a forward pointr and a backward pointr. So, a doubly linkd list can b travrsd forward and backward. Nod 1 Nod 2 Nod n Nod 1 Nod 2 Nod n prvious prvious Circular Doubly Linkd Lists A circular, doubly linkd list is doubly linkd list, xcpt that th forward pointr of th last nod points to th first nod and th backward pointr of th first pointr points to th last nod. Stacks A stack can b viwd as a spcial typ of list, whr th s ar accssd, insrtd, and dltd only from th nd, calld th top, of th stack. Nod 1 Nod 2 Nod n prvious prvious prvious 31 32
9 Quus A quu rprsnts a waiting list. A quu can b viwd as a spcial typ of list, whr th s ar insrtd into th nd () of th quu, and ar accssd and dltd from th bginning () of th quu. Stack Animation Quu Animation Implmnting Stacks and Quus Using an array list to implmnt Stack Us a linkd list to implmnt Quu Sinc th insrtion and dltion oprations on a stack ar mad only at th nd of th stack, using an array list to implmnt a stack is mor fficint than a linkd list. Sinc dltions ar mad at th bginning of th list, it is mor fficint to implmnt a quu using a linkd list than an array list. This sction implmnts a stack class using an array list and a quu using a linkd list
10 Dsign of th Stack and Quu Classs Thr ar two ways to dsign th stack and quu classs: Using inhritanc: You can dfin th stack class by xtnding th array list class, and th quu class by xtnding th linkd list class. Composition is Bttr Both dsigns ar fin, but using composition is bttr bcaus it nabls you to dfin a complt nw stack class and quu class without inhriting th unncssary and inappropriat mthods from th array list and linkd list. Using composition: You can dfin an array list as a data fild in th stack class, and a linkd list as a data fild in th quu class MyStack and MyQuu Exampl: Using Stacks and Quus GnricStack<E> -list: java.util.arraylist<e> +GnricStack() +gtsiz(): int +p(): E +pop(): E +push (o: E): void +isempty(): boolan GnricStack An array list to stor s. Crats an mpty stack. Rturns th numbr of s in this stack. Rturns th top in this stack. Rturns and rmovs th top in this stack. Adds a nw to th top of this stack. Rturns tru if th stack is mpty. Writ a program that crats a stack using MyStack and a quu using MyQuu. It thn uss th push (nquu) mthod to add strings to th stack (quu) and th pop (dquu) mthod to rmov strings from th stack (quu). GnricQuu<E> GnricQuu TstStackQuu Run -list: LinkdList<E> +nquu(: E): void Adds an to this quu. +dquu(): E Rmovs an from this quu. +gtsiz(): int Rturns th numbr of s from this quu
11 Priority Quu A rgular quu is a first-in and first-out data structur. Elmnts ar appndd to th nd of th quu and ar rmovd from th bginning of th quu. In a priority quu, s ar assignd with prioritis. Whn accssing s, th with th highst priority is rmovd first. A priority quu has a largst-in, first-out bhavior. For xampl, th mrgncy room in a hospital assigns patints with priority numbrs; th patint with th highst priority is tratd first. MyPriorityQuu TstPriorityQuu Run 41
Motivation. Synthetic OOD concepts and reuse Lecture 4: Separation of concerns. Problem. Solution. Deleting composites that share parts. Or is it?
Synthtic OOD concpts and rus Lctur 4: Sparation of concrns Topics: Complx concrn: Mmory managmnt Exampl: Complx oprations on composit structurs Problm: Mmory laks Solution: Rfrnc counting Motivation Suppos
More informationRecorder Variables. Defining Variables
Rcordr Variabls Dfining Variabls Simpl Typs Complx Typs List of Rsrvd Words Using Variabls Stting Action Paramtrs Parsing Lists and Tabls Gtting Valu from Lists and Tabls Using Indxs with Lists Using Indxs
More informationRegister Allocation. Register Allocation
Rgistr Allocation Jingk Li Portlan Stat Univrsity Jingk Li (Portlan Stat Univrsity) CS322 Rgistr Allocation 1 / 28 Rgistr Allocation Assign an unboun numbr of tmporaris to a fix numbr of rgistrs. Exampl:
More informationSummary: Semantic Analysis
Summary: Smantic Analysis Chck rrors not dtctd by lxical or syntax analysis Intrmdiat Cod Scop rrors: Variabls not dfind Multipl dclarations Typ rrors: Assignmnt of valus of diffrnt typs Invocation of
More informationWorkbook for Designing Distributed Control Applications using Rockwell Automation s HOLOBLOC Prototyping Software John Fischer and Thomas O.
Workbook for Dsigning Distributd Control Applications using Rockwll Automation s HOLOBLOC Prototyping Softwar John Fischr and Thomas O. Bouchr Working Papr No. 05-017 Introduction A nw paradigm for crating
More informationA Brief Summary of Draw Tools in MS Word with Examples! ( Page 1 )
A Brif Summary of Draw Tools in MS Word with Exampls! ( Pag 1 ) Click Viw command at top of pag thn Click Toolbars thn Click Drawing! A chckmark appars in front of Drawing! A toolbar appars at bottom of
More informationGreedy Algorithms. Interval Scheduling. Greedy Algorithm. Optimality. Greedy Algorithm (cntd) Greed is good. Greed is right. Greed works.
Algorithm Grdy Algorithm 5- Grdy Algorithm Grd i good. Grd i right. Grd work. Wall Strt Data Structur and Algorithm Andri Bulatov Algorithm Grdy Algorithm 5- Algorithm Grdy Algorithm 5- Intrval Schduling
More information" dx v(x) $ % You may also have seen this written in shorthand form as. & ' v(x) + u(x) '# % ! d
Calculus II MAT 146 Mthods of Intgration: Intgration by Parts Just as th mthod of substitution is an intgration tchniqu that rvrss th drivativ procss calld th chain rul, Intgration by parts is a mthod
More informationA positional container ("pcontainer" for short) is a generic container that is organized by position, which means
Chaptr: Gnric Positional Containrs and Doul Endd Quus Gnric Positional Containrs A positional containr is a gnric containr that stors lmnts y position at th discrtion of a clint. For xampl, a vctor stors
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 208], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 27 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More informationEE 231 Fall EE 231 Homework 10 Due November 5, 2010
EE 23 Fall 2 EE 23 Homwork Du Novmbr 5, 2. Dsign a synhronous squntial iruit whih gnrats th following squn. (Th squn should rpat itslf.) (a) Draw a stat transition diagram for th iruit. This is a systm
More informationTo Do. Mesh Data Structures. Mesh Data Structures. Motivation. Outline. Advanced Computer Graphics (Fall 2010) Desirable Characteristics 1
Advancd Computr Graphics (Fall 200) CS 283, Lctur 5: Msh Data Structurs Ravi Ramamoorthi http://inst.cs.brkly.du/~cs283/fa0 To Do Assignmnt, Du Oct 7. Start rading and working on it now. Som parts you
More informationSystems in Three Variables. No solution No point lies in all three planes. One solution The planes intersect at one point.
3-5 Systms in Thr Variabls TEKS FOCUS VOCABULARY TEKS (3)(B) Solv systms of thr linar quations in thr variabls by using Gaussian limination, tchnology with matrics, and substitution. Rprsntation a way
More informationShift. Reduce. Review: Shift-Reduce Parsing. Bottom-up parsing uses two actions: Bottom-Up Parsing II. ABC xyz ABCx yz. Lecture 8.
Rviw: Shift-Rduc Parsing Bottom-up parsing uss two actions: Bottom-Up Parsing II Lctur 8 Shift ABC xyz ABCx yz Rduc Cbxy ijk CbA ijk Prof. Aikn CS 13 Lctur 8 1 Prof. Aikn CS 13 Lctur 8 2 Rcall: h Stack
More informationProblem Set 1 (Due: Friday, Sept. 29, 2017)
Elctrical and Computr Enginring Mmorial Univrsity of Nwfoundland ENGI 9876 - Advancd Data Ntworks Fall 2017 Problm St 1 (Du: Friday, Spt. 29, 2017) Qustion 1 Considr a communications path through a packt
More informationTo Do. Advanced Computer Graphics. Motivation. Mesh Data Structures. Outline. Mesh Data Structures. Desirable Characteristics 1
Advancd Computr Graphics CSE 63 [Spring 207], Lctur 7 Ravi Ramamoorthi http://www.cs.ucsd.du/~ravir To Do Assignmnt, Du Apr 28 Any last minut issus or difficultis? Starting Gomtry Procssing Assignmnt 2
More information2 Mega Pixel. HD-SDI Bullet Camera. User Manual
2 Mga Pixl HD-SDI Bullt Camra Usr Manual Thank you for purchasing our product. This manual is only applicabl to SDI bullt camras. Thr may b svral tchnically incorrct placs or printing rrors in this manual.
More informationMaxwell s unification: From Last Time. Energy of light. Modern Physics. Unusual experimental results. The photoelectric effect
From Last Tim Enrgy and powr in an EM wav Maxwll s unification: 1873 Intimat connction btwn lctricity and magntism Exprimntally vrifid by Hlmholtz and othrs, 1888 Polarization of an EM wav: oscillation
More informationCS/CE 2336 Computer Science II
CS/CE 2336 Computer Science II UT D Session 11 OO Data Structures Lists, Stacks, Queues Adapted from D. Liang s Introduction to Java Programming, 8 th Ed. 2 What is a Data Structure? A collection of data
More informationIntersection-free Dual Contouring on Uniform Grids: An Approach Based on Convex/Concave Analysis
Intrsction-fr Dual Contouring on Uniform Grids: An Approach Basd on Convx/Concav Analysis Charli C. L. Wang Dpartmnt of Mchanical and Automation Enginring, Th Chins Univrsity of Hong Kong E-mail: cwang@ma.cuhk.du.hk
More informationReimbursement Requests in WORKS
Rimbursmnt Rqusts in WORKS Important points about Rimbursmnts in Works Rimbursmnt Rqust is th procss by which UD mploys will b rimbursd for businss xpnss paid using prsonal funds. Rimbursmnt Rqust can
More informationComment (justification for change) by the MB
Editor's disposition s CD2 19763-12 as at 2013-11-03 Srial Annx (.g. 3.1) Figur/ Tabl/t (.g. Tabl 1) 001 CA 00 All All - G Canada disapprovs th draft for th rasons blow. 002 GB 01 Gnral d numbring has
More informationXML Publisher with connected query: A Primer. Session #30459 March 19, 2012
XML Publishr with connctd qury: A Primr Sssion #30459 March 19, 2012 Agnda/ Contnts Introduction Ovrviw of XMLP Gtting Startd Bst practics for building a basic XMLP rport Connctd Qury Basics Building a
More informationPresentation for use with the textbook, Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, Directed Graphs BOS SFO
Prsntation for us with th txtbook, Algorithm Dsign and Applications, by M. T. Goodrich and R. Tamassia, Wily, 2015 Dirctd Graphs BOS ORD JFK SFO LAX DFW MIA 2015 Goodrich and Tamassia Dirctd Graphs 1 Digraphs
More information1. Trace the array for Bubble sort 34, 8, 64, 51, 32, 21. And fill in the following table
1. Trac th array for Bubbl sort 34, 8, 64, 51, 3, 1. And fill in th following tabl bubbl(intgr Array x, Intgr n) Stp 1: Intgr hold, j, pass; Stp : Boolan switchd = TRUE; Stp 3: for pass = 0 to (n - 1 &&
More informationInterfacing the DP8420A 21A 22A to the AN-538
Intrfacing th DP8420A 21A 22A to th 68000 008 010 INTRODUCTION This application not xplains intrfacing th DP8420A 21A 22A DRAM controllr to th 68000 Thr diffrnt dsigns ar shown and xplaind It is assumd
More informationAnnouncements. q This week s schedule. q Next week. q Grading. n Wednesday holiday. n Thursday class from am
Announcmnts This wk s schdul n Wdnsday holiday n Thursday class from 9.00-0.30am Nxt wk n Monday and Tusday rgular class n Wdnsday Last uiz for th cours Grading n Quiz 5, 6 and Lab 6 ar du. Applications
More informationThe Network Layer: Routing Algorithms. The Network Layer: Routing & Addressing Outline
PS 6 Ntwork Programming Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du http://www.cs.clmson.du/~mwigl/courss/cpsc6 Th Ntwork Layr: Routing & ddrssing
More informationCPSC 826 Internetworking. The Network Layer: Routing & Addressing Outline. The Network Layer: Routing Algorithms. Routing Algorithms Taxonomy
PS Intrntworking Th Ntwork Layr: Routing & ddrssing Outlin Th Ntwork Layr: Routing lgorithms Michl Wigl partmnt of omputr Scinc lmson Univrsity mwigl@cs.clmson.du Novmbr, Ntwork layr functions Routr architctur
More informationMidterm 2 - Solutions 1
COS 26 Gnral Computr Scinc Spring 999 Midtrm 2 - Solutions. Writ a C function int count(char s[ ]) that taks as input a \ trminatd string and outputs th numbr of charactrs in th string (not including th
More informationPrinciples of Programming Languages Topic: Formal Languages II
Principls of Programming Languags Topic: Formal Languags II CS 34,LS, LTM, BR: Formal Languags II Rviw A grammar can b ambiguous i.. mor than on pars tr for sam string of trminals in a PL w want to bas
More informationOracle Data Relationship Management Suite User's Guide. Release
Oracl Data Rlationship Managmnt Suit Usr's Guid Rlas 11.1.2.4.346 E75912-02 Jun 2018 Oracl Data Rlationship Managmnt Suit Usr's Guid, Rlas 11.1.2.4.346 E75912-02 Copyright 1999, 2018, Oracl and/or its
More informationFrom Last Time. Origin of Malus law. Circular and elliptical polarization. Energy of light. The photoelectric effect. Exam 3 is Tuesday Nov.
From Last Tim Enrgy and powr in an EM wav Exam 3 is Tusday Nov. 25 5:30-7 pm, 2103 Ch (hr) Studnts w / schduld acadmic conflict plas stay aftr class Tus. Nov. 18 to arrang altrnat tim. Covrs: all matrial
More informationBuilding a Scanner, Part I
COMP 506 Ric Univrsity Spring 2018 Building a Scannr, Part I sourc cod IR Front End Optimizr Back End IR targt cod Copyright 2018, Kith D. Coopr & Linda Torczon, all rights rsrvd. Studnts nrolld in Comp
More informationi e ai E ig e v / gh E la ES h E A X h ES va / A SX il E A X a S
isto C o C or Co r op ra p a py ag yr g ri g g gh ht S S S V V K r V K r M K v M r v M rn v MW n W S r W Sa r W K af r: W K f : a H a M r T H r M rn w T H r Mo ns w T i o S ww c ig on a w c g nd af ww
More informationAbout Notes And Symbols
About Nots And Symbols by Batric Wildr Contnts Sht 1 Sht 2 Sht 3 Sht 4 Sht 5 Sht 6 Sht 7 Sht 8 Sht 9 Sht 10 Sht 11 Sht 12 Sht 13 Sht 14 Sht 15 Sht 16 Sht 17 Sht 18 Sht 19 Sht 20 Sht 21 Sht 22 Sht 23 Sht
More informationDynamic Spatial Partitioning for Real-Time Visibility Determination
Dynamic Spatial Partitioning for Ral-Tim Visibility Dtrmination Joshua Shagam Josph J. Pfiffr, Jr. Nw Mxico Stat Univrsity Abstract Th static spatial partitioning mchanisms usd in currnt intractiv systms,
More information8.3 INTEGRATION BY PARTS
8.3 Intgration By Parts Contmporary Calculus 8.3 INTEGRATION BY PARTS Intgration by parts is an intgration mthod which nabls us to find antidrivativs of som nw functions such as ln(x) and arctan(x) as
More informationDriver for netgear wn111v2 wireless usb adapter Get file - Driver for netgear wn111v2 wireless usb adapter
Drivr for ntgar wn111v2 wirlss usb adaptr. Fr FILE Download My IE dosn t work. Drivr for ntgar wn111v2 wirlss usb adaptr Gt fil - Drivr for ntgar wn111v2 wirlss usb adaptr But somtims thy grow back. RAR
More informationRFC Java Class Library (BC-FES-AIT)
RFC Java Class Library (BC-FES-AIT) HELP.BCFESDEG Rlas 4.6C SAP AG Copyright Copyright 2001 SAP AG. All Rcht vorbhaltn. Witrgab und Vrvilfältigung disr Publikation odr von Tiln daraus sind, zu wlchm Zwck
More information2018 How to Apply. Application Guide. BrandAdvantage
2018 How to Apply Application Guid BrandAdvantag Contnts Accssing th Grant Sit... 3 Wlcom pag... 3 Logging in To Pub Charity... 4 Rgistration for Nw Applicants ( rgistr now )... 5 Organisation Rgistration...
More informationAn Agent-Based Architecture for Service Discovery and Negotiation in Wireless Networks
An Agnt-Basd Architctur for Srvic Discovry and Ngotiation in Wirlss Ntworks Abstract Erich Birchr and Torstn Braun Univrsity of Brn, Nubrückstrass 10, 3012 Brn, Switzrland Email: braun@iam.unib.ch This
More informationEfficient Obstacle-Avoiding Rectilinear Steiner Tree Construction
Efficint Obstacl-Avoiding Rctilinar Stinr Tr Construction Chung-Wi Lin, Szu-Yu Chn, Chi-Fng Li, Yao-Wn Chang, and Chia-Lin Yang Graduat Institut of Elctronics Enginring Dpartmnt of Elctrical Enginring
More informationThe Size of the 3D Visibility Skeleton: Analysis and Application
Th Siz of th 3D Visibility Sklton: Analysis and Application Ph.D. thsis proposal Linqiao Zhang lzhang15@cs.mcgill.ca School of Computr Scinc, McGill Univrsity March 20, 2008 thsis proposal: Th Siz of th
More informationTCP Congestion Control. Congestion Avoidance
TCP Congstion Control TCP sourcs chang th snding rat by modifying th window siz: Window = min {Advrtisd window, Congstion Window} Rcivr Transmittr ( cwnd ) In othr words, snd at th rat of th slowst componnt:
More informationType & Media Page 1. January 2014 Libby Clarke
Nam: 1 In ordr to hlp you s your progrss at th nd of this ntir xrcis, you nd to provid som vidnc of your starting point. To start, draw th a on th lft into th box to th right, dpicting th sam siz and placmnt.
More informationVignette to package samplingdatacrt
Vigntt to packag samplingdatacrt Diana Trutschl Contnts 1 Introduction 1 11 Objctiv 1 1 Diffrnt study typs 1 Multivariat normal distributd data for multilvl data 1 Fixd ffcts part Random part 9 3 Manual
More informationKENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION
KENDRIYA VIDYALAYA SANGATHAN, CHENNAI REGION CLASS XII COMMON PRE-BOARD EXAMINATION 03-4 Sub : Informatics Practics (065) Tim allowd : 3 hours Maximum Marks : 70 Instruction : (i) All qustions ar compulsory
More informationThe semantic WEB Roles of XML & RDF
Th smantic WEB Rols of XML & RDF STEFAN DECKER AND SERGEY MELNIK FRANK VAN HARMELEN, DIETER FENSEL, AND MICHEL KLEIN JEEN BROEKSTRA MICHAEL ERDMANN IAN HORROCKS Prsntd by: Iniyai Thiruvalluvan CSCI586
More informationLAB1: DMVPN Theory. DMVPN Theory. Disclaimer. Pag e
LAB1: DMVPN Thory Disclaimr This Configuration Guid is dsignd to assist mmbrs to nhanc thir skills in rspctiv tchnology ara. Whil vry ffort has bn mad to nsur that all matrial is as complt and accurat
More informationRevit Architecture ctu
h pt r2: Chaptr 2 Rvit Architctur ctu BasicsChaptr2: Bfor you bgin to us Rvit Architctur, you nd to bcom rc familiar with th intrfac, th typs of objcts you will b using to crat your dsigns, P sa and basic
More informationHEAD DETECTION AND TRACKING SYSTEM
HEAD DETECTION AND TRACKING SYSTEM Akshay Prabhu 1, Nagacharan G Tamhankar 2,Ashutosh Tiwari 3, Rajsh N(Assistant Profssor) 4 1,2,3,4 Dpartmnt of Information Scinc and Enginring,Th National Institut of
More informationChapter 6: Synthesis of Combinatorial and. Sequential Logic. What is synthesis?
Chaptr 6: Synthsis of Combinatorial and What is synthsis? Squntial Logic Synthsis is th mapping of your cod to a mixtur of logic gats and rgistrs. Th availabl logic gats and rgistrs ar dtrmind from th
More informationBetween Testing and Formal Verification
Btwn Tsting and Formal Vrification Jan Tobias Mühlbrg jantobias.muhlbrg@cs.kuluvn.b imc-distrint, KU Luvn, Clstijnnlaan 200A, B-3001 Blgium ScAppDv, Luvn, March 2017 1 /19 Jan Tobias Mühlbrg Btwn Tsting
More informationI - Pre Board Examination
Cod No: S-080 () Total Pags: 06 KENDRIYA VIDYALAYA SANGATHAN,GUWHATI REGION I - Pr Board Examination - 04-5 Subjct Informatics Practics (Thory) Class - XII Tim: 3 hours Maximum Marks : 70 Instruction :
More informationThis module calculates the motor speed based on a rotor position measurement when the direction information is available.
SPEED_FRQ Spd Calulator Basd on Rotor Angl With Dirtion Information Dsription This modul alulats th motor spd basd on a rotor position masurmnt whn th dirtion information is availabl. thta_l dir_qep SPEED_FRQ
More informationChapter 8: Combinational Logic Modules
Chaptr 8: Combinational Logic Mouls Chaptr 8: Combinational Logic Mouls Prof. Ming-Bo Lin Dpartmnt of Elctronic Enginring National Taiwan Univrsity of Scinc an Tchnology Digital Systm Dsigns an Practics
More informationMesh Data Structures. Geometry processing. In this course. Mesh gallery. Mesh data
Gomtry procssing Msh Data Structurs Msh data Gomtry Connctivity Data structur slction dpnds on Msh typ Algorithm rquirmnts 2 Msh gallry In this cours Only orintabl, triangular, manifold mshs Singl componnt,
More informationModelling CoCoME with DisCComp
Modlling CoCoME with DiCComp Dagtuhl Workhop, Sbatian Hrold Clauthal Univrity of Tchnology Dpartmnt of Informatic Softwar Sytm Enginring Chair of Prof. Dr. Andra Rauch Ovrviw Introduction Introduction
More informationCSE 272 Assignment 1
CSE 7 Assignmnt 1 Kui-Chun Hsu Task 1: Comput th irradianc at A analytically (point light) For point light, first th nrgy rachd A was calculatd, thn th nrgy was rducd by a factor according to th angl btwn
More informationAV1640 ANAG VISION. 16x4 Character
AV1640 16x4 Character 5x7 dots with cursor 1/16 duty +5V single supply Controller built in (KS0066 or quivalent) B/L driven by pin1 and 2, 15 and 16 or A,K Pin Assignment No. Symbol Function 1 Vss Gnd,
More informationPolygonal Models. Overview. Simple Data Structures. David Carr Fundamentals of Computer Graphics Spring 2004 Based on Slides by E.
INSTITUTIONEN FÖR SYSTEMTEKNIK LULEÅ TEKNISKA UNIVERSITET Polygonal Modls David Carr Fundamntals of Computr Graphics Spring 200 Basd on Slids by E. Angl Fb-3-0 SMD159, Polygonal Modls 1 L Ovrviw Simpl
More informationPulling the (DB2) Trigger A Solution Example Author: Tommy Atkins, TEMBO Technology Labs
Pulling th (DB2) Triggr A Solution Exampl Author: Tommy Atkins, TEMBO Tchnology Las Astract This articl is th follow-up to th original articl on Pulling th Triggr. As omisd, this articl ovids a st of cod
More informationAcceleration of the Smith-Waterman Algorithm using Single and Multiple Graphics Processors
Acclration of th Smith-Watrman Algorithm using Singl and Multipl Graphics Procssors Ali Khah-Sad, Stphn Pool and J. Blair Prot Abstract Finding rgions of similarity btwn two vry long data strams is a computationally
More informationDescriptors story. talented developers flexible teams agile experts. Adrian Dziubek - EuroPython
Dscriptors story talntd dvloprs flxibl tams agil xprts Adrian Dziubk - EuroPython - 2016-07-18 m t u o b A Adrian Dziubk Snior Python dvlopr at STX Nxt in Wrocław, Crating wb applications using Python
More informationSpectral sensitivity and color formats
FirWir camras Spctral snsitivity and color formats At th "input" of a camra, w hav a CCD chip. It transforms photons into lctrons. Th spctral snsitivity of this transformation is an important charactristic
More informationQuickBird files are courtesy of DigitalGlobe and may not be reproduced without explicit permission from DigitalGlobe.
Calibrating Imags Tutorial In this tutorial, you will calibrat a QuickBird Lvl-1 imag to spctral radianc and rflctanc whil larning about th various mtadata filds that ENVI uss to prform calibration. Fils
More informationLesson Focus: Finding Equivalent Fractions
Lsson Plans: Wk of 1-26-15 M o n Bindrs: /Math;; complt on own, thn chck togthr Basic Fact Practic Topic #10 Lsson #5 Lsson Focus: Finding Equivalnt Fractions *Intractiv Larning/Guidd Practic-togthr in
More informationGernot Hoffmann Sphere Tessellation by Icosahedron Subdivision. Contents
Grnot Hoffmann Sphr Tssllation by Icosahdron Subdivision Contnts 1. Vrtx Coordinats. Edg Subdivision 3 3. Triangl Subdivision 4 4. Edg lngths 5 5. Normal Vctors 6 6. Subdividd Icosahdrons 7 7. Txtur Mapping
More information[MS-OXRTFEX]: Rich Text Format (RTF) Extensions Algorithm. Intellectual Property Rights Notice for Open Specifications Documentation
[MS-OXRTFEX]: Intllctual Proprty Rights Notic for Opn Spcifications Documntation Tchnical Documntation. Microsoft publishs Opn Spcifications documntation ( this documntation ) for protocols, fil formats,
More informationXML security in certificate management
XML scurity in crtificat managmnt Joan Lu, Nathan Cripps and Chn Hua* School of Computing and Enginring, Univrsity of Huddrsfild, UK J.lu@hud.ac.uk *Institut of Tchnology, Xi'an, Shaanxi, P. R. China Abstract
More informationDTRB Editor, Support Software for Cell Master
X903594 Vr.1.0 DTRB Editor, Support Softar for Cll Mastr DTRBP-SW-HTC Onr s Manual Vr.1.0 Contnts Chaptr 1 Installation Guid 1. Introduction 1 1-1 Nots 2 1-2 What Is DTRB Editor? 2 1-3 What Is Includd
More informationModeling Surfaces of Arbitrary Topology using Manifolds 1
Modling Surfacs of Arbitrary Topology using Manifolds 1 Cindy M. Grimm John F. Hughs cmg@cs.brown.du (401) 863-7693 jfh@cs.brown.du (401) 863-7638 Th Scinc and Tchnology Cntr for Computr Graphics and Scintific
More informationDO NOW Geometry Regents Lomac Date. due. Similar by Transformation 6.1 J'' J''' J'''
DO NOW Gomtry Rgnts Lomac 2014-2015 Dat. du. Similar by Transformation 6.1 (DN) Nam th thr rigid transformations and sktch an xampl that illustrats ach on. Nam Pr LO: I can dscrib a similarity transformation,
More informationLightweight Polymorphic Effects
Lightwight Polymorphic Effcts Lukas Rytz, Martin Odrsky, and Philipp Hallr EPFL, Switzrland, {first.last}@pfl.ch Abstract. Typ-and-ffct systms ar a wll-studid approach for rasoning about th computational
More informationA New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight
Availabl at http://pvamudu/aam Appl Appl Math ISSN: 193-9466 Vol 6, Issu (Dcmbr 011), pp 60 619 Applications and Applid Mathmatics: An Intrnational Journal (AAM) A Nw Algorithm for Solving Shortst Path
More informationSection II. PCB Layout Guidelines
Sction II. PCB Layout Guidlins This sction provids information for board layout dsignrs to succssfully layout thir boards for MAX II dvics. It contains th rquird printd circuit board (PCB) layout guidlins,
More informationOntology and Context. Isabel Cafezeiro Departamento de Ciência da Computação Universidade Federal Fluminense Niterói - RJ, Brazil
Ontology and Contxt Isabl Cafziro Dpartamnto d Ciência da Computação Univrsidad Fdral Fluminns Nitrói - RJ, Brazil isabl@dcc.ic.uff.br dward Hrmann Hauslr, Alxandr Radmakr Dpartamnto d Informática Pontifícia
More informationSpace Subdivision Algorithms for Ray Tracing
Spac Subdivision Algorithms for Ray Tracing by David MacDonald A thsis prsntd to th Univrsity of Watrloo in fulfillmnt of th thsis rquirmnt for th dgr of Mastr of Mathmatics in Computr Scinc Watrloo, Ontario,
More informationcalctab package version 0.6.1
calctab packag vrsion 0.6.1 Robrto Giacomlli -mail: giacont dot mailbox at gmail dot com 2009/07/12 Th tabl computs th sum not bcaus is usful, but bcaus th rsult is not an usr ssntial data Contnts 1 Introduction
More informationIntersection-free Contouring on An Octree Grid
Intrsction-fr Contouring on An Octr Grid Tao Ju Washington Univrsity in St. Louis On Brookings Driv St. Louis, MO 0, USA taoju@cs.wustl.du Tushar Udshi Zyvx Corporation North Plano Road Richardson, Txas
More informationTerrain Mapping and Analysis
Trrain Mapping and Analysis Data for Trrain Mapping and Analysis Digital Trrain Modl (DEM) DEM rprsnts an array of lvation points. Th quality of DEM influncs th accuracy of trrain masurs such as slop and
More informationSPECIFIC CRITERIA FOR THE GENERAL MOTORS GLOBAL TRADING PARTNER LABEL TEMPLATE:
SPCIFIC CRITRIA FOR TH GNRAL MOTORS GLOBAL TRADING PARTNR LABL TMPLAT: TH TMPLAT IDNTIFIS HOW AND WHR DATA IS TO B PLACD ON TH LABL WHN IT IS RQUIRD AS PART OF A GM BUSINSS RQUIRMNT FONT SIZS AR SPCIFID
More informationAnalysis of Influence AS Path Prepending to the Instability of BGP Routing Protocol.
ISSN : 2355-9365 -Procding of Enginring : Vol.5, No.1 Mart 2018 Pag 1112 Analysis of Influnc AS Path Prpnding to th Instability of BGP Routing Protocol. Hirwandi Agusnam 1, Rndy Munadi 2, Istikmal 3 1,2,3,
More informationrunning at 133 MHz bus. A Pentium III 1.26GHz with 512K cache running at 133 MHz bus is an available option. Fits Your Needs
3715 Industrial PCs 15.0" LCD Flat Panl Display DS-371500(E) Xycom Automation's nwst gnration of Industrial PCs is dsignd and tstd for th tough nvironmnts rquird for plant floor us. Our standard PC configurations
More informationInterface Description for SRC65 BACnet MS/TP RS485
Intrfac Dscription for SRC65 BACnt MS/TP RS485 Vrsion 1.0, 09.09.2009 Thrmokon Snsortchnik GmbH www.thrmokon.d mail@thrmokon.d 1 Amndmt Indx Vrsion Dat Dscription 1.0 09.09.2009 1. Rlas Thrmokon Snsortchnik
More informationClustering Belief Functions using Extended Agglomerative Algorithm
IJ Imag Graphics and Signal Procssing 0 - Publishd Onlin Fbruary 0 in MECS (http://wwwmcs-prssorg/ ing Blif Functions using Extndd Agglomrativ Algorithm Ying Png Postgraduat Collg Acadmy of Equipmnt Command
More informationUpdate-Aware Accurate XML Element Retrieval
Updat-Awar Accurat XML Elmnt Rtrival Atsushi Kyaki, Jun Miyazaki Graduat School of Information Scinc Nara Institut of Scinc and Tchnology 8916-5 Takayama, Ikoma Nara 630-0192, Japan {atsushi-k, miyazaki}@is.naist.jp
More informationDistributed Mega-Scale Agent Management in a parallel-programming simulation and analysis environment:
Distributd Mga-Scal Agnt Managmnt in a paralll-programming simulation and analysis nvironmnt: injction, diffusion, guardd migration, mrgr and distributd trmination CSS 700 Wintr 2014 Trm Rport Chri Wasous
More informationMesh Refinement based on Euler Encoding
Msh Rfinmnt basd on Eulr Encoding L-Jng Shiu Unirsity of Florida sl-jng@cis.ufl.du Jörg Ptrs Unirsity of Florida jorg@cis.ufl.du Abstract A squnc of msh manipulations that prsrs th Eulr inariant is calld
More informationSoftware manual for PAUPRat: A tool to implement Parsimony Ratchet searches using PAUP* Derek S. Sikes and Paul O. Lewis
Download sit: http://www.ucalgary.ca/~dsiks/softwar2.htm Softwar manual for PAUPRat: A tool to implmnt Parsimony Ratcht sarchs using PAUP* by Drk S. Siks and Paul O. Lwis Dpartmnt of Ecology and Evolutionary
More informationBlue-Bot. Marketing Guide BLUETOOTH FLOOR ROBOT. Computing and ICT
Blu-Bot BLUETOOTH FLOOR ROBOT Computing and ICT Markting Guid Blu-Bot_Usr Guid.indd 1 About this guid Introduction This markting guid has bn cratd to nsur that you ar informd of all of th ky faturs and
More informationInternet Technology 3/21/2016
Intrnt Tchnolog //6 Roting algorithm goal st hop rotr = sorc rotr last hop rotr = dstination rotr rotr Intrnt Tchnolog 8. Roting sitch rotr LAN Pal Kranoski Rtgrs Unirsit Spring 6 LAN Roting algorithm:
More informationTypeCastor: Demystify Dynamic Typing of JavaScript Applications
TypCastor: Dmystify Dynamic Typing of JavaScript Applications Shishng Li China Runtim Tch Cntr Intl China Rsarch Cntr Bijing, China shishng.li@intl.com Buqi Chng China Runtim Tch Cntr Intl China Rsarch
More informationLec 20 Error and Loss Control I: Network Coding & Coding for Storage
CS/EE 5590 / ENG 40 Spcial Topics 7804, 785, 7803 Lc 20 Error and Loss Control I: Ntwork Coding & Coding for Storag Zhu Li Cours Wb: http://l.wb.umkc.du/lizhu/taching/206sp.vido-communication/main.html
More informationDesign Methodologies and Tools
Dsign Mthodologis and Tools Dsign styls Full-custom dsign Standard-cll dsign Programmabl logic Gat arrays and fild-programmabl gat arrays (FPGAs) Sa of gats Systm-on-a-chip (mbddd cors) Dsign tools 1 Full-Custom
More informationEvolutionary Clustering and Analysis of Bibliographic Networks
Evolutionary Clustring and Analysis of Bibliographic Ntworks Manish Gupta Univrsity of Illinois at Urbana-Champaign gupta58@illinois.du Charu C. Aggarwal IBM T. J. Watson Rsarch Cntr charu@us.ibm.com Jiawi
More information: Mesh Processing. Chapter 6
600.657: Msh Procssing Chaptr 6 Quad-Dominant Rmshing Goal: Gnrat a rmshing of th surfac that consists mostly of quads whos dgs align with th principal curvatur dirctions. [Marinov t al. 04] [Alliz t al.
More informationManaging Trust Relationships in Peer 2 Peer Systems
Managing Trust Rlationships in Pr 2 Pr Systms R.S.SINJU PG STUDENT, DEPARTMENT OF COMPUTER SCIENCE, PONJESLY COLLEGE OF ENGINEERING NAGERCOIL, TAMILNADU, INDIA C.FELSY ASST.PROF, DEPARTMENT OF COMPUTER
More informationVoltage Detector, High-Precision. Features. Name RESET
M MICROCTRONIC-MARIN SA oltag tctor, High-Prcision scription Th is an ultra-low currnt voltag dtctor availabl in a larg varity of configurations and vry small packags for maximum flxibility in all nd-applications
More information