CSC 263 Lecture 3. October 4, 2006
|
|
- Delphia Gibbs
- 5 years ago
- Views:
Transcription
1 S 263 Lece 3 Ocobe 4, Seach and Roaion on Red-lack Tee We ill no implemen he hee oine Seach, Ine and Delee fom he DITIONRY DT ing he Red-lack Tee daa ce. Since a Red-lack Tee i a ST, e can e he ame Seach oine a befoe o each he ee in o cae ime Θ(log n) (ince no he heigh of he ee i Θ(log n) in he o cae). Ine and Delee ill alo ake ime Θ(log n) b if e e he ame oine a befoe, he ill cae iolaion of one of he hee Red-lack popeie. Fo inance, if e e he egla ST Ine, hen e ll add he ne node a he boom of he ee (o boh i childen ae nll). Then e hae o decide hehe o make i ed o black. If e make i black, e ll ceainl iolae pope 3 of Red-lack ee. If e make i ed, e don hae o o abo pope 3, b e migh iolae pope 2 (if i paen i ed). The folloing o pocede ill be efl in bilding o Ine and Delee mehod: RoaeLef(Tee T, Node ) Node = ighhild(); ighhild() = lefhild(); lefhild() = ; RoaeRigh(Tee T, Node ) Node = lefhild(); lefhild() = ighhild(); ighhild() = ; Thee o mehod pefom ha i efeed o a a oaion on he ee T. The folloing i a gaphical epeenaion of hee o mehod. and ae node and,, and ae bee. RoaeRigh(T, ) RoaeLef(T, ) 12
2 6.3 Ineion We ll e he folloing pocede o ine a node ino a Red-lack ee: RedlackIne(Tee Roo R, Node ) Ine(R, ); colo() = ed; If pope 2 i iolaed hen Fi he ee Pope 2 can be iolaed onl if paen() i ed. If paen() = R, he oo of he ee, hen e can j ecolo R o be black. Thi on iolae pope 3 fo an node ince hee i nohing aboe R. If paen() R, hen e hae hee cae. We can ame paen(paen()) i coloed black ince oheie e old be iolaing pope 2 befoe e een ineed. We ma need o appl he fiing opeaion mliple ime befoe he ee i a pope Red-lack ee. Hence, een hogh a off ih boh childen nll, e migh hae moed i pad in he ee ing peio fiing opeaion, o migh in geneal hae non-nll childen. We ill no conide he hee cae. In each diagam, he objec hon ae bee of he enie Red-lack ee. Thee ma be node aboe i o node belo i, ecep hee oheie pecified. and ae bee and,, and ae ingle node. Sqae epeen black node and cicle epeen ed node. In ee cae, e ame ha he ee on he lef doe no iolae pope 3. aed on hi ampion, o hold check ha he final bee on he igh alo doe no iolae pope 3. ae 1 i he onl cae hich leae he ee on he igh ih a iolaion of Pope 3. ae 2 and 3 podce a pope Red-lack ee on he igh iho fhe ieaion. ae 1: ncle i ed. (i.e. node i ed) Recolo The poblem hee i ha paen migh be ed, o e ill hae a iolaion of pope 2. noice ha e hae moed he conflic pad in he ee. Eihe e can keep appling cae 1 nil e each he oo, o e can appl cae 2 o cae 3 and end he fi p poce. If e each he oo b appling cae 1 (in ohe od, paen() i he oo and paen() i ed, hen e j change paen() o black. ae 2: ncle i no ed (i black o doe no ei) and ke() ke() ke() (o ke() ke() ke()). 13
3 RoaeRigh Recolo No hee ae no iolaion of eihe pope 2 o pope 3, o e ae finihed. ae 3: ncle i no ed and ke() ke() ke() (o ke() ke() ke()). RoaeLef No e can appl cae 2 ing a and e e done nali We kno fom o peio anali ha Ine ake o cae ime Θ(log n). No conide he nning ime of fiing he ee. In he o cae, e migh hae o appl cae 1 nil e moe he ed-ed conflic all he a p o he oo aing fom he boom of he ee. Thi ake ime Θ(log n) ince he heigh of he ee i Θ(log n). ombined ih he Θ(log n) ime o do he Ine, e find ha RedlackIne ake ime Θ(log n) in he o cae. 6.4 Deleion I emain o be een ho Red-lack ee can ppo deleion in ime Θ(log n), hee n i he nmbe of node in he ee. Recall ha RedlackIne a eeniall he ame a he Ine opeaion fo bina each ee ecep ha i a folloed b a fi-p poce henee he ne node (hich e coloed ed) had a ed paen. Recall ha Delee(R, ) fo ST delee eihe node if ha 0 o 1 childen and cc() if ha 2 childen. RedlackDelee ill be a follo: RedlackDelee(Tee Roo R, Node ) Delee(R, ) b don acall delee, inead le be he 14
4 node ha old hae been deleed If i ed hen Delee If i black hen Fi he ee If e pefom Delee(R,) on a Red-lack ee R, hen e emoe a node (hich i eihe o cc()). If i ed hen e cold no hae poibl inodced an iolaion. Eecie. Wh cold e hae no inodced an iolaion hen deleing a ed node? If happen o be coloed black, he black-heigh balance of he ee ill almo ceainl be pe and pope 3 of Red-lack ee ill be iolaed. So again, e ill need a fi-p poce. Recall alo ha Delee ala emoe a node ha ha a mo one child (if ha o childen, hen e emoe cc(), hich nee ha o childen). Thefoe, e hae o o abo onl hoe cae hee i black and ha a mo one child. ae : ha one child: child, call i, m be ed ince oheie pope 3 old be iolaed in he bee ooed a. So e can j emoe and make black o peee he black-heigh balance fo an node aboe. ae : ha no childen: We can appl he aboe ick if ha no childen. Recall ha he nll ale a he boom of he ee ae conideed black leae. To peee he black-heigh fo anceo, e ll emoe and eplace i ih a nll node ha i no j black, b doble-black (denoed b a doble cicle). hile hi phold pope 3 of Red-lack ee, i iolae pope 1 (ha ee node m be eihe ed o black). No, e conide he poblem of emoing a doble-black node fom an abia poiion in he ee. Thee ae fie cae fo hi; in all, (hich migh be nll) ill be he doble-black node ha e an o emoe. Yo hold check ha he anfomaion peee pope 3 and do no inodce an pope 2 iolaion. 15
5 ae 1: ibling i ed: In hi cae, e modif he ee o ha neighbo i black and hen appl one of he ohe cae. Thi i o ha in geneal e can el on he fac ha neighbo ill be black: RoaeLef Recolo Noice ha hi anfomaion ha moed he doble-black node donad in he ee. ae 2: paen, ibling and nephe ae all black: Recolo Noice ha hi anfomaion ha moed he doble-black node pad in he ee. If hi keep happening, hen eenall he oo ill become he doble-black node and e can j change i o black iho iolaing an popeie. Oheie e ill be able o appl one of he ohe cae. Eecie. I i poible ha ae 1 and ae 2 can conflic ih each ohe b moing he doble-black node donad and hen pad in an infinie loop? ae 3: ibling and nephe ae black, paen i ed: Recolo We can op hee becae e hae eliminaed he doble-black. 16
6 ae 4: fa nephe i ed: paen can a off a eihe colo hee (e ll denoe hi b a ecangla node). fe he anfomaion, ake haee colo had befoe. RoaeLef Recolo gain, ince hee ae no doble-black node on he igh, e can op. ae 5: fa nephe i black, nea nephe i ed: Hee e e going o pefom a anfomaion o ha fa nephe become ed. Then e can appl ae 4. RoaeRigh Recolo nali gain, e kno he Delee ake Θ(log n) ime in he o cae. No, conide he fi-p poce. ae can be pefomed in conan ime. ae fhe beak don ino fie cae. ae 1 moe he doble black node don one poiion in he ee. ae 2 moe he doble black node p one poiion in he ee. The ohe hee poiion eliminae he doble black node in conan ime. If ae 1 i eqied, hen he paen of he doble black qae i ed. Theefoe, one of ae 3-5 ae applied and he enie opeaion i pefomed in conan ime. Finall, ae 2 moe he doble black node p one poiion in he ee and hi ill need o be pefomed Θ(log n) ime in he o cae. Theefoe, he o cae nning ime of he fi-p opeaion i Θ(log n). Theefoe, RedlackDelee ha a o cae nning ime of Θ(log n). 17
About this lecture. Representation of Graph Adjacency List, Adjacency Matrix. Breadth First Search
Abo hi lece Repeenaion of Gaph Adjacenc Li, Adjacenc Mai Beadh Fi Seach 2 Gaph 2 3 2 3 4 5 5 4 ndieced dieced 3 Adjacenc Li () Fo each ee, oe i neighbo in a linked li 2 5 2 3 5 4 2 3 3 2 5 4 3 5 5 3 4
More informationGraphs fundamental to many problems. Web graphs. Biology. Other.
Gaph pa Moiaion: Gaph fndamenal o man poblem. Web gaph. Biolog. Ohe. Connecii i newok conneced and can o ge fom one node o anohe, o wha i he hoe pah? Eample: Diing diecion; ge o one conac hogh anohe; ocial
More informationComputer Graphic with Matrices Math 308A Project
Compue Gaphic wih Maices Mah 38A Pojec Suden: Wei-Liang Chen Suden #: 3292 Dae: Dec 3 d, 2 Pofesso: James King Imagine ha ou ae dawing a picue b hand o compue. The picue we daw b compue ae called compue
More informationExercise 1 (MC Question)
D J Tani -9- Contol Systems II (Sping 8 Solution Execise Set 9 Linea Quadatic Regulato Gioele Zadini, gzadini@ethzch, 7th May 8 Execise (MC Question (I-D, (II-A, (III-C, (IV-B (I-C, (II-A, (III-D, (IV-B
More informationELG3175 Introduction to Communication Systems. VSB and Introduction to Angle Modulation
ELG3175 Inoduion o Communiaion Sysems and Inoduion o ngle odulaion oivaion Fo wideband inomaion signals, SSB is diiul o implemen. Fo equeny disiminaion, he ile mus have a shap uo nea he equeny so as o
More informationNovel Analytic Technique for PID and PIDA Controller Design. Seul Jung and Richard C. Dorf. Department of Electrical and Computer Engineering
Novel Analytic Technique fo PID and PIDA Contolle Deign Seul Jung and Richad C. Dof Depatment of Electical and Compute Engineeing U niveity of Calif onia; Davi Davi, CA 9566 e-mail:jung@ece.ucdavi.edu,
More information12.7 One of the most prominent spectral lines of hydrogen is the line, a bright red line with a wavelength of 656.1
.7 One of he mo prominen pera ine of hdrogen i he ine a brigh red ine wih a waeengh of 656. 9 m. a. wha i he epeed waeengh of he ine from a ar reeding wih a peed of km? b. he ine meaured on earh from oppoie
More information10! !. 3. Find the probability that a five-card poker hand (i.e. 5 cards out of a 52-card deck) will be:
MATH 0(001 Fall 2018 Homewok 2 Solutions Please infom you instucto if you find any eos in the solutions 1 Suppose that thee ae duck huntes, each with a pefect shot A flock of ducks fly ove, and each hunte
More informationWESTOVER HILLS Order of Worship July 22, 2018
WESTOVE HILLS Ode Woship u, 0 Who Paints Sky Welcome FAMILY Hosts All Who Ae Thisty Ho Gound Shaing Bead Cup FAMILY Ho Spiit Bea on Me The Bead Has Been Boken Semon Cliff Fami Paye Time Cliff Into Step
More informationInvestigation. Name: a About how long would the threaded rod need to be if the jack is to be stored with
Think Unit bout 6 This Lesson Situation 1 Investigation 1 Name: Think about the design and function of this automobile jack. Use the uto Jack custom tool to test ou ideas. a bout how long would the theaded
More informationWeek 5. Lecture Quiz 1. Forces of Friction, cont. Forces of Friction. Forces of Friction, final. Static Friction
Lectue Quiz 1 Week 5 Fiction (Chapte 5, section 8) & Cicula Motion (Chapte 6, sections 1-) You hae a machine which can acceleate pucks on fictionless ice. Stating fom est, the puck taels a distance x in
More informationGRADE 6 FLORIDA. Division WORKSHEETS
GRADE 6 FLORIDA Division WORKSHEETS Mental division stategies invese opeations As we know, multiplication and division ae invese opeations. 8 9 = 7 This means they do the evese of each othe: 7 9 = 8 We
More informationCommunication Systems, 5e
Communiaion Syem, 5e Chape 4: Banpa Digial anmiion A. Bue Calon Paul B. Cilly he MGaw-Hill Companie Chape 4: Banpa Digial anmiion Digial CW moulaion Coheen inay yem Nonoheen inay yem Quaaue-aie an M-ay
More informationCHEVY TH350/700R AUTO TRANSMISSION TO JEEP 4.0L, ENGINE BLOCKS NEW STYLE
Paso Robles, CA 93447 PAGE 1 OF 5 KIT CONSISTS OF: No. Qty Pat No. Desciption 1. 2 716123 GM ENGINE DOWEL PIN 2. 1 716138-F TORQUE CONVERTER ADAPTER 3. 2 716138-DB DOWEL BOLTS 4. 1 716138-PLT ADAPTER PLATE
More informationRotating Field Voltage Analysis on the Stator and Rotor of the Inverted Rotor Induction Motor
Poceeding of the 6th WSEAS Intenational Confeence on Application of Electical Engineeing, Itanbul, Tukey, May 7-9, 007 17 Rotating Field oltage Analyi on the Stato and Roto of the Inveted Roto Induction
More informationDESIGN OF A ROBUST LINEAR CONTROLLER FOR PROPER TRACKING IN FREQUENCY DOMAIN
4 th ITERATIOAL SYMPOSIUM on POWER ELECTROICS - Ee 27 XIV Međunaodni impozijum Enegeta eletonia Ee 27 OVI SAD, REPUBLIC OF SERBIA, ovembe 7 th - 9 th, 27 DESIG OF A ROBUST LIEAR COTROLLER FOR PROPER TRACKIG
More informationA Novel Gain Tuning of Anti-Windup PID Controller using Ant Lion Optimization
Inenaional Jounal of Conol Theoy and Applicaion ISSN : 974-557 Inenaional Science Pe Volume Numbe 6 7 A Novel Gain Tuning of Ani-Windup PID Conolle uing An Lion Opimizaion Ayyaao SLV Tummala a, Ravi Kian
More informationDC electrical circuits
D elecicl cicuis hpe 8 lecomoive Foce Poenil Diffeences esisos in pllel nd seies icuis wih pcios Beies nd Geneos uen is poduced y pplying poenil diffeence coss conduco (V/). This poenil diffeence is se
More informationChristina Perri. für Frauen- oder Jugendchor mit Klavier. Text und Musik: Barrett Noubar Yeretsian, Christina Judith Perri, Drew C.
Chistina Pei Ja Of Heats fü Fauen- ode Jugendcho mit Klavie Text und Musik: Baett Nouba Yeetsian, Chistina Judith Pei, De C. Laence Chobeabeitung: Pasquale Thibaut und Pete Schnu PIMAY WAVE YEETSIAN Melodie
More information6.1 Reciprocal, Quotient, and Pythagorean Identities
Chapte 6 Tigonometic Identities 1 6.1 Recipocal, Quotient, and Pthagoean Identities Wam-up Wite each epession with a common denominato. Detemine the estictions. a c a a) b d b) b c d c) a 1 c b c b a Definition
More informationGoal of the Game. The players must amass the most victory points by constructing buildings. Game Contents
The players mst amass the most ictory points by constrcting bildings. 37 rectanglar cards (inclding 18 Workers, 6 Prisoners, 4 Tools, 4 Loans, 4 Uniersities, and 1 First player) Example of Worker card:
More informationSpiraling Edge: Fast Surface Reconstruction from Partially Organized Sample Points
Sialing Edge: Fa Suface Reconucion fom Paially Oganized Samle Poin ABSTRACT Paicia Cono Sandia Naional Laboaoie Many alicaion oduce hee-dimenional oin ha mu be fuhe oceed o geneae a uface. Suface econucion
More informationThe mathematical structure known as a graph has the valuable feature of
Copyight, Pinceton Univesity Pess No pat of this book may be means without pio witten pemission of the publishe 1 Intoducing Gaphs The mathematical stuctue known as a gaph has the valuable featue of helping
More informationA New Analytical Model for Reinforced Concrete Beam-Column Joints Subjected to Cyclic Loading
A Ne Anayica Mode fo Reinfoced Concee Beam-Comn Join Sjeced o Cycic Loading. Saio Kanagaa Univeiy, Japan M. Kikchi okkaido Univeiy, Japan SUMMARY: A ne eam-comn join finie eemen mode i peened fo he non-inea
More informationChapter 9 Cascode Stages and Current Mirrors
Chapte 9 Cascode Stages and Cuent Mios 9. Cascode Stage 9. Cuent Mios CH 9 Cascode Stages and Cuent Mios Boosted Output Impedances S O S m out E O E m out g g Bipola Cascode Stage [ g ( )] out m O O O
More informationCS 61C: Great Ideas in Computer Architecture. Pipelining Hazards. Instructor: Senior Lecturer SOE Dan Garcia
CS 61C: Geat Ideas in Compute Achitectue Pipelining Hazads Instucto: Senio Lectue SOE Dan Gacia 1 Geat Idea #4: Paallelism So9wae Paallel Requests Assigned to compute e.g. seach Gacia Paallel Theads Assigned
More informationHORIZONTAL PROJECTILES
HORIZONTAL PROJECTILES So wh i projecile? I i n objec h i lunched, hrown, or en ino he ir in uch w h i oe up/down nd/or forwrd he e ie. We will ue he -direcion when dicuing he up/down direcion, nd he -direcion
More informationCopyright 2010 Rock Star Recipes Ltd.
Copyright 2010 Rock Star Recipes Ltd. ll rights reserved. No part of this book may be reproduced, stored in a retrieval system, or transmitted in any form or by any means, electronic, mechanical, photocopying,
More informationMaximum Likelihood Estimation
Mau Lkelhoo aon Beln Chen Depaen of Copue Scence & Infoaon ngneeng aonal Tawan oal Unvey Refeence:. he Alpayn Inoucon o Machne Leanng Chape 4 MIT Pe 004 Saple Sac an Populaon Paaee A Scheac Depcon Populaon
More informationHorsemania. Explore our handicraft ideas for a most splendid birthday party! SHARE YOU WITH US. C ur io us?
E V E RY T H I N G YO U N E E D F O R PA R T Y Horsemania Explore our handicraft ideas for a most splendid birthday party! R SHARE YOU WITH US C ur io us? F o ll o w us : Contents g e ve ry t h i n To
More informationExperimental Verification of Conduction Noise of Three-level V-connection Rectifier-Inverter System
Expeimenal Veificaion of Conducion Noie of Thee-level V-connecion Recifie-Invee Syem Jun-ichi Ioh, Huynh Dang Minh, Daiuke Sao Depamen of Elecical, Eleconic and Infomaion Engineeing Nagaoka Univeiy of
More information4 Trigonometric and Inverse Trigonometric Functions
MATH983/954 Mathematics 0C/C. Geneal infomation fo the academic yea 0-03: Lectue: D Theodoe Voonov, Room.09, School of Mathematics, Alan Tuing Building, email: theodoe.voonov@mancheste.ac.uk. Lectues:
More informationGreat Is the Love/Hay Gran Amor. Jaime Cortez. Unison Keyboard
887 OCP sheet music Great Is the Love/Hay Gran Amor aime Cortez Unison Keyboard The material that you have requested is copyrighted. Copyright la requires you to obtain a license from the copyright holder
More informationVTU NOTES QUESTION PAPERS NEWS VTU RESULTS FORUM BOOKSPAR ANDROID APP UNIT-4
NTENN & PROPGTION 6EC6 1EC6 UNIT- Unit : Loop and Hon ntenna: Intoduction, small loop, compaison of fa field of small loop and shot dipole, loop antenna geneal case, fa field pattens of cicula loop, adiation
More informationCS61C : Machine Structures
Election Data is now available Puple Ameica! inst.eecs.bekeley.edu/~cs61c CS61C : Machine Stuctues Lectue 31 Pipelined Execution, pat II 2004-11-10 Lectue PSOE Dan Gacia www.cs.bekeley.edu/~ddgacia The
More informationDesign of composite digital filter with least square method parameter identification
Intenational Jounal of eeach in Engineeing and Science (IJES) ISSN (Online): 3-9364, ISSN (Pint): 3-9356 www.ije.og Volume 3 Iue ǁ Decembe. 5 ǁ PP.-4 Deign of compoite digital filte with leat quae method
More informationFigure Geometry for Computing the Antenna Parameters.
Spheical Coodinate Systems Definitions Figue 1.2.1 Geomety fo Computing the Antenna Paametes. Antenna Radiation Patten: The distibution of adiated enegy fom an antenna ove a suface of constant adius centeed
More informationDemosaicking using Adaptive Bilateral Filters
Demosaicking using Adaptive Bilateal Filtes Ekine Akuiyibo Timothy Atobatele EE 362, Winte 2006 0. Abstact Digital cameas sample the continuous spectum using an aay of colo filtes such that each pixel
More informationVariance? which variance? R squared effect size measures in simple mediation models
Vaiance? which vaiance? squaed effect size measues in simple mediation models M This is it? med di X de Heus, P. (01). squaed effect size measues and ovelap between diect and indiect effect in mediation
More informationSINGLE-PHASE ACTIVE FILTER FOR HIGH ORDER HARMONICS COMPENSATION
.jee.ro SINGLE-PHASE ACTIVE FILTER FOR HIGH ORDER HARMONICS COMPENSATION Kyo-Beum Lee Diviion of Electrical and Computer Engineering, Ajou Univerity San5, Woncheon-dong, Yeontong-gu, Suon 44-749, Korea
More information1 Trigonometric Functions
Tigonometic Functions. Geomet: Cicles and Radians cicumf. = π θ Aea = π An angle of adian is defined to be the angle which makes an ac on the cicle of length. Thus, thee ae π adians in a cicle, so π ad
More informationShape-Stable Region Boundary Extraction via Affine Morphological Scale Space (AMSS)
Shape-Sable Region Bonday Exacion via Affine Mophological Scale Space (AMSS) Peos Kapsalas School of Elecical & Compe Engineeing, aional Technical Univesiy of Ahens 9, Ioon Polyechnio s., 5773 Ahens, Geece
More informationMinimizing Ringing and Crosstalk
Minimizing Ringing and Cosstalk By Glen Dash, Ampyx LLC, GlenDash at alum.mit.edu Copyight 1998, 26 Ampyx LLC When viewed on a schematic, a wie is just a wie. Howeve, when isetimes shink to a few nanoseconds
More informationSynopsis of Technical Report: Designing and Specifying Aspheres for Manufacturability By Jay Kumler
OPTI 51 Synopsis (Gad Requiement #1) G. Desoches Synopsis of Technical Repot: Designing and Specifying Asphees fo Manufactuability By Jay Kumle Novembe 1, 007 Reviewed by: Gead Desoches Abstact Since asphees
More informationIAS 2.4. Year 12 Mathematics. Contents. Trigonometric Relationships. ulake Ltd. Robert Lakeland & Carl Nugent
Yea 12 Mathematics IS 2.4 Tigonometic Relationships Robet Lakeland & al Nugent ontents chievement Standad.................................................. 2 icula Measue.......................................................
More information= f 8 f 2 L C. i C. 8 f C. Q1 open Q2 close (1+D)T DT 2. i C = i L. Figure 2: Typical Waveforms of a Step-Down Converter.
Inroducion Oupu Volage ipple in Sep-Down and Sep-Up Swiching egulaors Oupu volage ripple is always an imporan performance parameer wih DC-DC converers. For inducor-based swiching regulaors, several key
More informationSmall Loop Antenna and Duality Theorem
Small Loop Antenna and Duality Theoem Page 1 Small Loop Antenna and Duality Theoem Having studied the ideal electic dipole we now tun ou attention to an inteesting antenna closely elated to the electic
More informationwhere and are polynomials with real coefficients and of degrees m and n, respectively. Assume that and have no zero on axis.
function whee is an unknown constant epesents fo the un-modeled dynamics The pape investigates the position contol of electical moto dives that can be configued as stuctue of Fig 1 This poblem is fomulated
More informationDrawing Graphs using TikZ in L A TEX
Drawing Graphs using TikZ in L A TEX Ma Hailperin, Gustaus Adolphus College MCS-236, Fall 2011 This document illustrates some particular techniques I e found conenient for drawing graphs. The aren t b
More informationChapter 4 Integers and Number Theory
Chapte 4 Answes 15 Chapte 4 Intees and Nume Theo Suestions: Althouh it is possile to daw pictues fo the models used in the followin activities, encouae students to use two diffeent coloed squaes to epesent
More informationOptimal Eccentricity of a Low Permittivity Integrated Lens for a High-Gain Beam-Steering Antenna
EuCAP 2011 - Convened Papes Optimal Eccenticity of a Low Pemittivity Integated Lens fo a High-Gain Beam-Steeing Antenna Aki Kattunen #, Juha Ala-Lauinaho #, Ronan Sauleau +, Antti V. Räisänen # # Aalto
More informationLARGE SOLUTIONS OF QUASILINEAR ELLIPTIC EQUATIONS
Jonal of ateatical Science: Adance and Alication Vole be Page 4-54 LAGE SOLUTIOS OF QUASILIEA ELLIPTIC EQUATIOS SAEID SHOKOOH Deatent of ateatic Faclt of Baic Science Unieit of Gonbad-E-Kao Gonbad Ian
More informationHousehold Projections for Rural and Urban Areas of Major Regions of the World
Inenaional Inie fo Applied Sye Analyi Schloplaz 1 A-2361 Laenbg Aia Tel: +43 2236 807 342 Fa: +43 2236 71313 E-ail: pblicaion@iiaa.ac.a Web: www.iiaa.ac.a Inei Repo IR-09-026 Hoehold ojecion fo Ral and
More informationDiscrepancies Between Euclidean and Spherical Trigonometry. David Eigen
Discepancies Between Euclidean and Spheical Tigonomety David Eigen 1 Non-Euclidean geomety is geomety that is not based on the postulates of Euclidean geomety. The five postulates of Euclidean geomety
More informationLECTURE 24 INDUCTION MACHINES (1)
ECE 330 POWER CIRCUITS AND ELECTROMECHANICS LECTURE 24 INDUCTION MACHINES (1) Acknowledgment-Thee handout and lectue note given in cla ae baed on mateial fom Pof. Pete Saue ECE 330 lectue note. Some lide
More informationProposal of Circuit Breaker Type Disconnector for Surge Protective Device
Poposal of Cicuit Beake Type Disconnecto fo Suge Potective Device MASAO SHIBAYAMA, HITOSHI KIJIMA Polytechnic Univesity 2-32-1 Ogawanishi, Kodaia, Tokyo, 187-0035 JAPAN hkijima@uitec.ac.jp Abstact: - A
More informationVLSI Implementation of Low Complexity MIMO Detection Algorithms
, Impact Facto :.643 eissn : 349-000 & pissn : 394-4544 Intenational Jounal of Reseach and Applications (Ap-Jun 015 Tansactions) (6): 309-313 Intenational Confeence on Emeging Tends in Electonics & Telecommunications
More informationY1. Troubleshooting / Service Guide for SureFire PWM Liquid Application Systems John Deere GS & GS Rate Controller
Troublehooting / Service Guide for PWM Liquid Application John Dee GS2 2600 & GS3 2630 Rate Controller Alway verify the controller etting. See the cenhot in Section F of the y manual. The pump won t run.
More information4.5 Biasing in BJT Amplifier Circuits
4/5/011 secion 4_5 Biasing in MOS Amplifier Circuis 1/ 4.5 Biasing in BJT Amplifier Circuis eading Assignmen: 8086 Now le s examine how we C bias MOSFETs amplifiers! f we don bias properly, disorion can
More informationx O O 3 O 05. Questions on Conditional Probability Q1. The probability that it will rain on a day in June is 0.
Quesions on Condiional Probabiliy Q1. The probabiliy ha i will rain on a day in June is 0.2 When i rains he probabiliy ha my ennis mach is cancelled is 0.7 When i does no rain, he probabiliy ha my ennis
More informationN2-1. The Voltage Source. V = ε ri. The Current Source
DC Cicuit nalysis The simplest cicuits to undestand and analyze ae those that cay diect cuent (DC). n this note we continue ou study of DC cicuits with the topics of DC voltage and cuent souces, the idea
More informationMulti-Channel Power Amplifi ers
Multi-Channel Powe Amplifi es CX-A450 & CX-A850 482.6mm / 19" 88mm / 3 1 /2" (2U) Clou CX-A450 font view Clou CX-A450 ea view 482.6mm / 19" 88mm / 3 1 /2" (2U) Clou CX-A850 font view Geneal Desciption
More informationHe Is The God Of Abram (BLIND SIGHT - Scene 1 - Ben, Deborah and Chorus)
4 2 4 2 s The od Of rm (BLN SHT - Scene 1 - Ben, eorh hor) 1 m # pre # od r Words Mic y - rm, love Lord, e 7 # # # m thnk od r 7 # - cre co, Lord, e # Lord ill od help # s - r - ev' - ry el dy n B n n
More informationVaughn Single Pendant Assembly and Installation Instructions
CAON: Vaughn Single Pendant Assembly and nstallation nstructions BEFOE NSALLNG FXE, MAKE SE E POWE O E CC S NED OFF A E MAN FSE BOX / CC BEAKE LY BOX. mportant Safety nstructions: hese instructions are
More informationPrzesłuchania do chóru "Muzyka zespołu Queen symfonicznie" TENOR
Sorano Alto Tenor Bass "Somebody to Love" Przesłuchania do chóru "Muzyka zesołu Queen symonicznie" b b TENOR Can a ny bo dy ind me some bo dy to love "Bohemian Rhasody" 6 bb n b r n Is this the real lie
More informationIntuitive Action. Jason Teutsch
Intuitive ction ason eutsch Ingedients: choi tuned gongs 5 timpani guitaist/stage assistant one stick butte, dessed appopiately 5 (optional mashmallo, ith ampliication) "One atenoon, I aived at my ice
More informationChamber Influence Estimation for Radiated Emission Testing in the Frequency Range of 1 GHz to 18 GHz
Chambe Influence Estimation fo Radiated Emission Testing in the Fequency Range of 1 GHz to 18 GHz Alexande Kiz Electomagnetic Compatibility and RF-Engineeing ARC eibesdof eseach GmbH eibesdof, Austia alexande.kiz@acs.ac.at
More informationReading Comprehension and Skills: Grade 1
eaig Coeheio a Si: Gae 1 ecogizig Fi a La Lee Fi Lee...4 La Lee...8 Fi a La Lee...12 Wo Eig - Eig...14 -e Eig...16 - o -e Eig...18 -e Eig...19 -e Eig... 20 -e o -e Eig...21 Caifyig Syoy... 23 Aoy... 25
More information2D Coding for Future Perpendicular and Probe Recording
2D Coding fo Futue Pependicula and Pobe Recoding Joseph A. O Sullivan Naveen Singla Ronald S. Indec Washington Univesity Saint Louis, Missoui s Outline: 2D Coding fo 2D ISI Motivation: 2D Intesymbol Intefeence
More informationPipelining and ISA Design
Pipelined instuc.on Execu.on 1 Pipelining and ISA Design MIPS Instuc:on Set designed fo pipelining All instuc:ons ae 32- bits Easie to fetch and decode in one cycle x86: 1- to 17- byte instuc:ons (x86
More informationAntenna fundamentals: With answers to questions and problems (See also Chapter 9 in the textbook.)
adio Technology Metopolia/A. Koivumäki Antenna fundamentals: With answes to questions and poblems (See also Chapte 9 in the textbook.) 1. a) Make up a definition fo the tem "antenna". Answe: One definition:
More informationTimers. Products and specifications subject to change without notice.
imers Order/echnical upport el: (800) -511 / FAX: (800) -85 / www.crouzet-usa.com /1 IME GENEAL DEAIL OF YPE Q IME IME Q series timers are compact, low cost, precision devices designed to the most demanding
More informationGeo-Routing Chapter 2
Applicaion of he Week: Meh Neworking (Roofne) Geo-Rouing Chaper 2 Sharing Inerne acce Cheaper for everybody Several gaeway faul-olerance Poible daa backup Communiy add-on I borrow your hammer, you copy
More informationLesson Plan(s) For Kinetic Art Project
Lesson Plan(s) For Kinetic Art Project Content Areas : Mathematics, Science, Art Theme/Topic : draw, construct, and describe geometrical figures and describe the relationship between them Focus Standards
More informationCS61C : Machine Structures
inst.eecs.bekeley.edu/~cs61c CS61C : Machine Stuctues Lectue 29 Intoduction to Pipelined Execution Lectue PSOE Dan Gacia www.cs.bekeley.edu/~ddgacia Bionic Eyes let blind see! Johns Hopkins eseaches have
More information_1. What Is a Business Plan? 262 Entrepreneurship-Owning Your Future. Name Class Date _
Name Class Date _...---------_1 What Is a Business Plan? You are ready to begin developing a businessplan for your on business! The outline for your business plan is shon belo. You ill befilling in your
More informationW DESIGN ASSOCIATES. Consulting Engineers & Architects McCook, Nebraska Hastings, Nebraska 68901
W DEIGN AOCIAE Consulting Engineers & Architects McCook, Nebraska 69001 Hastings, Nebraska 68901 NEW BARN ADDENDUM NO. 1 MINDEN PUBLIC CHOOL NOVEMBER 1, 2018 MINDEN, NEBRAKA WDA PROJEC #717-18 I. INRUCION
More informationCHAPTER 12 Circles and Circular Solids
HAPTER 1 icles an icula Solis Section 1.1 icumfeences an Aeas of icles 1. Solution key: 1. heck stuents wok.. 3. π π 4. heck stuents wok. 5. heck stuents wok. 6. h ; b π. A bh ( ) Sample answe: The aea
More informationSupplementary Figures
Supplementay Figue Supplementay Figue 1 Optical etup chematic diagam. See Supplementay Method fo detailed deciption. Supplementay Figue 2 lectical ignal flow diagam. A function geneato (AFG1) geneate two
More informationEE 330 Lecture 24. Amplification with Transistor Circuits Small Signal Modelling
EE 330 Lecure 24 Amplificaion wih Transisor Circuis Small Signal Modelling Review from las ime Area Comparison beween BJT and MOSFET BJT Area = 3600 l 2 n-channel MOSFET Area = 168 l 2 Area Raio = 21:1
More informationParameterized Complexity of Connected Even/Odd Subgraph Problems
Paameteized Complexity of Connected Even/Odd Subgaph Poblems Fedo V. Fomin 1 and Pet A. Golovach 2 1 Depatment of Infomatics, Univesity of Begen PB 7803, 5020 Begen, Noway fedo.fomin@ii.uib.no 2 School
More information1 Performance and Cost
Pefomance and Cost Analysis and Reseach of Ai-Cooled Using Small Diamete Coppe Tubes Wu Yang, Li Changsheng and Deng Bin Abstact Replacing coppe tubes with aluminum tubes and using coppe tubes with smalle
More information5.2 Trigonometric Ratios of Any Angle
5. Tigonometic Ratios of An Angle The use of canes to lift heav objects is an essential pat of the constuction and shipping industies. Thee ae man diffeent designs of cane, but the usuall include some
More informationONE-WAY RADAR EQUATION / RF PROPAGATION
ONE-WAY RADAR EQUATION / RF PROPAGATION The one-way (tansmitte to eceive) ada equation is deived in this section. This equation is most commonly used in RWR o ESM type of applications. The following is
More informationCelebrating princesslike
E V E RY T H I N G YO U N E E D F O R Celebrating princesslike On the following pages you ll find amazing ideas for your birthday party R SHARE YOU WITH US C ur io us? F o ll o w us : Contents g e ve ry
More informationD. Jeanbourquin, D. Sage*, L. Nguyen, B. Schaeli, S. Kayal, D.A. Barry, L. Rossi
NOVATECH 2 Flow meaemen in ewe yem baed on image analyi: aomaic flow elociy algoihm Mee de débi en éea d aainiemen baée l analye d image : algoihme aomaiqe de mee de iee d ea D. Jeanboqin, D. Sage*, L.
More informationCurves in the space E
3 Cues i he spae E Smooh piee-wise oiuous ue i spae E 3 is hoogaph of a eo fuio = efie o a ieal i eal umes I R while. all hee sala ooiae fuios ae oiuous o ieal I. he hae o I oiuous eiaies fom whih a leas
More information12th WSEAS International Conference on SYSTEMS, Heraklion, Greece, July 22-24, Feedback Signals Estimation of an Induction Machine Drive
2th WSEAS Intenational Confeence on SYSEMS, Healion, Geece, July 22-24, 28 Feedbac Signal Etimation of an Induction Machine Dive CONSANIN APOSOAIA, ZOAN SZEKEY, and DONAD GRAY Electical and Compute Engineeing
More informationVHT SPECIAL 12/ Watt Hand-Wired Vacuum Tube Guitar Amplifier. User Manual
VHT SPECIAL 12/20 12 Watt Han-Wie Vacuum Tube Guita Amplifie Use Manual TALE OF CONTENTS PRODUCT SAFETY INFORMATION...1 OVERVIEW...2 FEATURES...3 CONTROL PANEL FUNCTIONS...4 REAR PANEL FUNCTIONS...6-7
More informationDiscussion #7 Example Problem This problem illustrates how Fourier series are helpful tools for analyzing electronic circuits. Often in electronic
Discussion #7 Example Poblem This poblem illustates how Fouie seies ae helpful tools fo analyzing electonic cicuits. Often in electonic cicuits we need sinusoids of vaious fequencies But we may aleady
More informationSchool of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007
School of Electical and Compute Engineeing, Conell Univesity ECE 303: Electomagnetic Fields and Waves Fall 007 Homewok 1 Due on Nov. 8, 007 by 5:00 PM Reading Assignments: i) Review the lectue notes. ii)
More informationLecture 23. OUTLINE BJT Differential Amplifiers (cont d) Reading: Chapter
Lectue 23 OUTLINE BJT Diffeential Amplifies (cont d) ascode diffeential amplifies ommon mode ejection Diffeential pai with active load eading: hapte 0.4 0.6. EE05 Sping 2008 Lectue 23, Slide Pof. Wu, U
More informationFrequency Separation Actuation Resonance Cancellation for Vibration Suppression Control of Two-Inertia System Using Double Motors
Fequency Sepaation Actuation Reonance Cancellation fo Vibation Suppeion Contol of Two-Inetia Sytem Uing Double Moto enji Inukai, and Hiohi Fujimoto The Univeity of Tokyo ahiwa, Chiba, Japan Email: inukai@hflab.k.u-tokyo.ac.jp,
More informationFROM SQUARE TO HYPERHYPERCUBE
147 FOM QU O HYPHYPCUB DYL FCI Hounslow, Middlesex, ngland Word quares word square is like a crossword puzzle; a set of words is used to fill in the square both horizontally and vertically. Unlike a eros
More informationV is sensitive only to the difference between the input currents,
PHYSICS 56 Experiment : IC OP-Amp and Negative Feedback In thi experiment you will meaure the propertie of an IC op-amp, compare the open-loop and cloed-loop gain, oberve deterioration of performance when
More informationUnicorn party. Explore our handicraft ideas for a most splendid birthday party! SHARE YOU WITH US. C ur io us?
E V E RY T H I N G YO U N E E D F O R Unicorn party Explore our handicraft ideas for a most splendid birthday party! R SHARE YOU WITH US C ur io us? F o ll o w us : Contents g e ve ry t h i n To c re a
More informationComm 502: Communication Theory. Lecture 5. Intersymbol Interference FDM TDM
Lecture 5 Interymbol Interference FDM TDM 1 Time Limited Waveform Time-Limited Signal = Frequency Unlimited Spectrum Square Pule i a Time-Limited Signal Fourier Tranform 0 T S -3/T S -2/T S -1/T S 0 1/T
More informationPosition Control of a Large Antenna System
Poition Control of a Large Antenna Sytem uldip S. Rattan Department of Electrical Engineering Wright State Univerity Dayton, OH 45435 krattan@c.wright.edu ABSTRACT Thi report decribe the deign of a poition
More informationImage Enhancement. To process an image so that output is visually better than the input, for a specific application.
Image Enhancement To poce an image o that output i viually bette than the input, fo a pecific application. Enhancement i theefoe, vey much dependent on the paticula poblem/image at hand. Enhancement can
More information(This lesson plan assumes the students are using an air-powered rocket as described in the Materials section.)
The Mah Projecs Journal Page 1 PROJECT MISSION o MArs inroducion Many sae mah sandards and mos curricula involving quadraic equaions require sudens o solve "falling objec" or "projecile" problems, which
More information