Package RcppRoll. December 22, 2014
|
|
- Georgia Small
- 5 years ago
- Views:
Transcription
1 Type Package Package RcppRoll December 22, 2014 Title Fast rollig fuctios through Rcpp ad RcppArmadillo Versio Date Author Kevi Ushey Maitaier Kevi Ushey RcppRoll supplies fast fuctios for 'roll'ig over vectors ad matrices, e.g. rollig meas, medias ad variaces. It also provides the utility fuctios 'rollit' ad 'rollit_raw' as a iterface for geeratig your ow C++ backed rollig fuctios. Licese GPL (>= 2) Depeds R (>= ), Rcpp (>= ), RcppArmadillo (>= ) Suggests zoo, microbechmark LikigTo Rcpp, RcppArmadillo Collate 'package_descriptio.r' 'RcppEports.R' 'roll_mea.r' 'roll_sum.r' 'roll_var.r' 'roll_sd.r' 'roll_prod.r' 'roll_media.r' 'roll_ma.r' 'roll_mi.r' 'get_rollit_source.r' 'rollit_eample.r' 'rollit_raw.r' 'rollit.r' Repository CRAN Date/Publicatio :36:24 NeedsCompilatio yes R topics documeted: get_rollit_source RcppRoll rollit rollit_eample rollit_raw roll_ma
2 2 RcppRoll roll_mea roll_media roll_mi roll_prod roll_sd roll_sum roll_var Ide 13 get_rollit_source Get ad Edit Source File Associated with User-Geerated rollit Fuctio This fuctio returs ad opes the source file associated with a particular rollit fuctio for debuggig. We use R s file.edit iterface. fu edit get_rollit_source(fu, edit = TRUE, RStudio = FALSE,...) RStudio The geerated rollit fuctio. boolea; ope the C++ source file i a tet editor? boolea; ope the C++ source file i RStudio?... Optioal argumets passed to file.edit. RcppRoll RcppRoll This package implemets a umber of roll -ig fuctios for R vectors ad matrices. Details Curretly, the eported fuctios are: roll_ma roll_mea roll_media roll_mi
3 rollit 3 roll_prod roll_sd roll_sum roll_var See Also rollit for roll -ig your ow custom fuctios. rollit Geerate your ow Weighted C++ Roll Fuctio Usig this iterface, you ca defie a fuctio that you would like to be called o each sub-vector you are rollig over. The geerated code is compiled ad eposed via sourcecpp. fu rollit(fu = "", vector = FALSE, cost_vars = NULL, combie = "+", fial_tras = NULL, icludes = NULL, depeds = NULL, ilie = TRUE, ame = NULL,...) vector cost_vars A character strig defiig the fuctio call. The fuctio must be i terms of. The fuctio will be applied idividually to each elemet beig roll ed over, uless vector is TRUE. boolea; if TRUE, the fu is a scalar-valued fuctio of a vector, rather tha a fuctio to apply to each elemet idividually. Costat variables that will live withi the sourced C++ fuctio. Format is a amed list; e.g, you could pass list(e=ep(1)) to have e as a costat variable available i the fuctio beig called. that the variable N is fied to be the umber of o-zero weights passed, to facilitate the use of 0 weights i terms of skippig elemets. combie character; typically oe of "+", "-", "*", "/", but ay operator usable as a C++ compoud assigmet operator is accepted. This specifies how each elemet should be combied i the rollig fuctio. Oly used whe vector is FALSE. fial_tras icludes depeds A fial trasformatio to perform after either rollig over each elemet i the vector (with vector=false), or after applyig a scalar-valued fuctio of a vector (with vector=true). Must be i terms of. Other C++ libraries to iclude. For eample, to iclude boost/math.hpp, you would pass c("<boost/math.hpp>"). Other libraries to lik to. Likig is doe through Rcpp attributes.
4 4 rollit ilie ame Details boolea; mark the fuctio geerated as ilie? This may or may ot icrease eecutio speed. strig; a ame to iterally assig to your geerated C++ fuctios.... Additioal argumets passed to sourcecpp. By default, we iclude <Rcpp.h> i each file; however, you ca iclude your ow libraries with the icludes call. Value A wrapper R fuctio to compiled C++ files, as geerated through sourcecpp. See rollit_eample for more iformatio o the fuctios geerated by rollit. All fuctios geerated use Rcpp s NumericVector ad NumericMatri to iterface with R vectors ad matrices. Elemets withi these vectors are traslated as doubles so ay fuctio that receives a double will work fie. See Also If you wat to just write your ow C++ fuctio to wrap ito a rollig iterface, see rollit_raw. rollit_eample for a eample of the fuctio sigature for fuctios geerated with rollit, sourcecpp for iformatio o how Rcpp compiles your fuctios, get_rollit_source for ispectio of the geerated C++ code, ad rollit_raw for wrappig i your ow C++ code. Eamples ## Not ru: <- matri(1:16, row=4) ## the squared rollig sum -- we square the sum of our rolled results rollig_sqsum <- rollit( fial_tras="*" ) rollig_sqsum(, 4 ) rollig_sqsum(, 4, by.colum=false ) cbid( as.vector(rollig_sqsum(, 4)), apply(, 2, fuctio() { sum()^2 } ) ) ## implemet your ow variace fuctio ## we ca use the sugar fuctio mea to get ## the mea of cost_vars <- list(m = "mea()") var_fu <- "( (-m) * (-m) )/(N-1)" rollig_var <- rollit( var_fu, cost_vars=cost_vars ) <- c(1, 5, 10, 15) cbid( rollig_var(, 2), roll_var(, 2) )
5 rollit_eample 5 ## use a fuctio from cmath rollig_log10 <- rollit( "log10()" ) rollig_log10( 10^(1:5), 2 ) ## rollig product rollig_prod <- rollit( combie="*" ) rollig_prod( 1:10, 2 ) ## usig weights to specify somethig like a by argumet rollig_prod( 1:10, 3, weights=c(1,0,1) ) ## a bechmark if( require("microbechmark") && require("zoo") ) { <- rorm(1e4) microbechmark( rollig_var(, 100), roll_var(, 100), rollapply(, 100, var), times=10 ) } ## Ed(Not ru) rollit_eample rollit Output Eample Fuctio This presets the fuctio sigature for the output of rollit. rollit_eample(,, by.colum, weights, ormalize = FALSE) by.colum weights A vector/matri of umeric type. iteger; the widow / subset size to roll over. boolea; if TRUE we loop over colums, otherwise we loop over rows. a vector of legth ; specify the weightig to assig to each elemet i the widow. ormalize boolea; if TRUE we ormalize the weights to sum to 1.
6 6 rollit_raw Value This fuctio does ot retur aythig; it merely eists as a skeleto to provide documetatio for your ow rollit geerated fuctios. Elemets i weights equal to 0 are skipped, so that e.g. settig weights = c(1,0,1,0,1) would skip every 2d ad 4th elemet i each legth-5 widow. See Also rollit rollit_raw Geerate your ow Weighted C++ Roll Fuctio Usig this, you ca write ad wrap i your ow C++ fuctio. rollit_raw(fu, depeds = NULL, icludes = NULL, ilie = TRUE, ame = NULL, additioal = NULL,...) fu icludes depeds ilie ame additioal A character strig defiig the fuctio call. See eamples for usage. Other C++ libraries to iclude. For eample, to iclude boost/math.hpp, you would pass c("<boost/math.hpp>"). Other libraries to lik to. Likig is doe through Rcpp attributes. boolea; mark this fuctio as ilie? This may or may ot icrease eecutio speed. strig; a ame to iterally assig to your geerated C++ fuctios. Other C++ code you wat to iclude; e.g. helper fuctios. This code will be iserted as-is above the code i fu.... Optioal argumets passed to sourcecpp.
7 rollit_raw 7 Details The sigature of fu is fied as: double <ame>( NumericVector&, NumericVector& where weights, cost it&, cost it& N, cost it& id) X_SUB is a #defie macro that epads to the sub-vector beig rolled over, X(i) is a #defie macro that epads to the curret elemet of X_SUB i a loop beig rolled over, is a referece to the etire vector (ot just the sub-vector beig rolled over), weights are the weights, is the widow size, N is the umber of o-zero weights passed, id is the curret positio alog vector. Because the variables are beig passed by referece, you should ot modify them, uless you re prepared for strage behavior. See eamples for a potetial usage. Eamples ## Not ru: ## implemet a weighted rollig sum of squares fu <- " double out = 0; cost double m = mea( X_SUB ); for( it i=0; i < ; i++ ) { out += weights[i] * ( (X(i)-m) * (X(i)-m) ) / (N-1); } retur out; " rollig_var <- rollit_raw( fu ) <- 1:5 rollig_var(, 5 ) == var() ## a (slow-ish) implemetatio of rollig kurtosis fu <- " double umerator = 0; double deomiator = 0; cost double m = mea( X_SUB ); for( it i=0; i < ; i++ ) { double tmp = ( X(i) - m ) * ( X(i) - m ); umerator += tmp * tmp; deomiator += tmp; } retur N * umerator / ( deomiator * deomiator ); " rollig_kurt <- rollit_raw( fu ) <- rorm(100)
8 8 roll_mea rollig_kurt(, 20) ## Ed(Not ru) roll_ma Rollig Ma This fuctio implemets a rollig ma with C++/Rcpp. roll_ma(,, by.colum = TRUE, weights = rep(1, ), ormalize = FALSE) A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. by.colum boolea; if TRUE we loop over colums, otherwise we loop over rows. weights A umeric vector of weights of same legth as. ormalize boolea; if TRUE, we ormalize the weight of vectors supplied. Elemets i weights equal to 0 are skipped. roll_mea Rollig Mea This fuctio implemets a rollig mea with C++/Rcpp. roll_mea(,, by.colum = TRUE, weights = rep(1, ), ormalize = FALSE)
9 roll_media 9 A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. by.colum boolea; if TRUE we loop over colums, otherwise we loop over rows. weights A umeric vector of weights of same legth as. ormalize boolea; if TRUE, we ormalize the weight of vectors supplied. Elemets i weights equal to 0 are skipped. roll_media Rollig Media This fuctio implemets a rollig media with C++/Rcpp. roll_media(,, by.colum = TRUE) by.colum A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. boolea; if TRUE we loop over colums, otherwise we loop over rows. roll_mi Rollig Mi This fuctio implemets a rollig mi with C++/Rcpp. roll_mi(,, by.colum = TRUE, weights = rep(1, ), ormalize = FALSE)
10 10 roll_prod A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. by.colum boolea; if TRUE we loop over colums, otherwise we loop over rows. weights A umeric vector of weights of same legth as. ormalize boolea; if TRUE, we ormalize the weight of vectors supplied. Elemets i weights equal to 0 are skipped. roll_prod Rollig Prod This fuctio implemets a rollig prod with C++/Rcpp. roll_prod(,, by.colum = TRUE, weights = rep(1, ), ormalize = FALSE) A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. by.colum boolea; if TRUE we loop over colums, otherwise we loop over rows. weights A umeric vector of weights of same legth as. ormalize boolea; if TRUE, we ormalize the weight of vectors supplied. Elemets i weights equal to 0 are skipped.
11 roll_sd 11 roll_sd Rollig Sd This fuctio implemets a rollig sd with C++/Rcpp. roll_sd(,, by.colum = TRUE, weights = rep(1, ), ormalize = FALSE) by.colum A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. boolea; if TRUE we loop over colums, otherwise we loop over rows. weights A umeric vector of weights of same legth as. ormalize boolea; if TRUE, we ormalize the weight of vectors supplied. Elemets i weights equal to 0 are skipped. roll_sum Rollig Sum This fuctio implemets a rollig sum with C++/Rcpp. roll_sum(,, by.colum = TRUE, weights = rep(1, ), ormalize = FALSE) by.colum A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. boolea; if TRUE we loop over colums, otherwise we loop over rows. weights A umeric vector of weights of same legth as. ormalize boolea; if TRUE, we ormalize the weight of vectors supplied.
12 12 roll_var Elemets i weights equal to 0 are skipped. roll_var Rollig Var This fuctio implemets a rollig var with C++/Rcpp. roll_var(,, by.colum = TRUE, weights = rep(1, ), ormalize = FALSE) by.colum A R object of form: umeric vector, umeric matri. iteger; the widow / subset size to roll over. boolea; if TRUE we loop over colums, otherwise we loop over rows. weights A umeric vector of weights of same legth as. ormalize boolea; if TRUE, we ormalize the weight of vectors supplied. Elemets i weights equal to 0 are skipped.
13 Ide file.edit, 2 get_rollit_source, 2, 4 RcppRoll, 2 RcppRoll-package (RcppRoll), 2 roll_ma, 2, 8 roll_mea, 2, 8 roll_media, 2, 9 roll_mi, 2, 9 roll_prod, 3, 10 roll_sd, 3, 11 roll_sum, 3, 11 roll_var, 3, 12 rollit, 3, 3, 5, 6 rollit_eample, 4, 5 rollit_raw, 4, 6 sourcecpp, 4 13
CS 11 C track: lecture 1
CS 11 C track: lecture 1 Prelimiaries Need a CMS cluster accout http://acctreq.cms.caltech.edu/cgi-bi/request.cgi Need to kow UNIX IMSS tutorial liked from track home page Track home page: http://courses.cms.caltech.edu/courses/cs11/material
More informationPackage arrangements
Pacage arragemets Jauary 19, 2018 Type Pacage Title Fast Geerators ad Iterators for Permutatios, Combiatios ad Partitios Versio 1.0.2 Date 2018-01-18 Fast geerators ad iterators for permutatios, combiatios
More informationPackage popkorn. R topics documented: February 20, Type Package
Type Pacage Pacage popkor February 20, 2015 Title For iterval estimatio of mea of selected populatios Versio 0.3-0 Date 2014-07-04 Author Vi Gopal, Claudio Fuetes Maitaier Vi Gopal Depeds
More informationCMPT 125 Assignment 2 Solutions
CMPT 25 Assigmet 2 Solutios Questio (20 marks total) a) Let s cosider a iteger array of size 0. (0 marks, each part is 2 marks) it a[0]; I. How would you assig a poiter, called pa, to store the address
More informationPackage rwishart. November 9, 2017
Title Radom Wishart Matrix Geeratio Versio 0.1.0 Package rwishart November 9, 2017 Maitaier Be Barard A expasio of R's 'stats' radom wishart matrix geeratio. This package allows
More informationUniversity of Waterloo Department of Electrical and Computer Engineering ECE 250 Algorithms and Data Structures
Uiversity of Waterloo Departmet of Electrical ad Computer Egieerig ECE 250 Algorithms ad Data Structures Midterm Examiatio ( pages) Istructor: Douglas Harder February 7, 2004 7:30-9:00 Name (last, first)
More informationChapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4
More information3. b. Present a combinatorial argument that for all positive integers n : : 2 n
. b. Preset a combiatorial argumet that for all positive itegers : : Cosider two distict sets A ad B each of size. Sice they are distict, the cardiality of A B is. The umber of ways of choosig a pair of
More informationChapter 4. Procedural Abstraction and Functions That Return a Value. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 4 Procedural Abstractio ad Fuctios That Retur a Value Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 4.1 Top-Dow Desig 4.2 Predefied Fuctios 4.3 Programmer-Defied Fuctios 4.4
More informationChapter 9. Pointers and Dynamic Arrays. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 9 Poiters ad Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 9.1 Poiters 9.2 Dyamic Arrays Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Slide 9-3
More informationChapter 8. Strings and Vectors. Copyright 2014 Pearson Addison-Wesley. All rights reserved.
Chapter 8 Strigs ad Vectors Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Slide 8-3 8.1 A Array Type for Strigs A Array Type for Strigs C-strigs ca be used to represet strigs
More informationOnes Assignment Method for Solving Traveling Salesman Problem
Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:
More informationHeaps. Presentation for use with the textbook Algorithm Design and Applications, by M. T. Goodrich and R. Tamassia, Wiley, 2015
Presetatio for use with the textbook Algorithm Desig ad Applicatios, by M. T. Goodrich ad R. Tamassia, Wiley, 201 Heaps 201 Goodrich ad Tamassia xkcd. http://xkcd.com/83/. Tree. Used with permissio uder
More informationChapter 8. Strings and Vectors. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 8 Strigs ad Vectors Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 8.1 A Array Type for Strigs 8.2 The Stadard strig Class 8.3 Vectors Copyright 2015 Pearso Educatio, Ltd..
More informationLinked Lists 11/16/18. Preliminaries. Java References. Objects and references. Self references. Linking self-referential nodes
Prelimiaries Liked Lists public class StrageObject { Strig ame; StrageObject other; Arrays are ot always the optimal data structure: A array has fixed size eeds to be copied to expad its capacity Addig
More informationComputers and Scientific Thinking
Computers ad Scietific Thikig David Reed, Creighto Uiversity Chapter 15 JavaScript Strigs 1 Strigs as Objects so far, your iteractive Web pages have maipulated strigs i simple ways use text box to iput
More informationLecture 1: Introduction and Strassen s Algorithm
5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access
More informationChapter 5. Functions for All Subtasks. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 5 Fuctios for All Subtasks Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 5.1 void Fuctios 5.2 Call-By-Referece Parameters 5.3 Usig Procedural Abstractio 5.4 Testig ad Debuggig
More informationCS 111: Program Design I Lecture 15: Objects, Pandas, Modules. Robert H. Sloan & Richard Warner University of Illinois at Chicago October 13, 2016
CS 111: Program Desig I Lecture 15: Objects, Padas, Modules Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago October 13, 2016 OBJECTS AND DOT NOTATION Objects (Implicit i Chapter 2, Variables,
More informationChapter 10. Defining Classes. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 10 Defiig Classes Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 10.1 Structures 10.2 Classes 10.3 Abstract Data Types 10.4 Itroductio to Iheritace Copyright 2015 Pearso Educatio,
More informationCOP4020 Programming Languages. Subroutines and Parameter Passing Prof. Robert van Engelen
COP4020 Programmig Laguages Subrouties ad Parameter Passig Prof. Robert va Egele Overview Parameter passig modes Subroutie closures as parameters Special-purpose parameters Fuctio returs COP4020 Fall 2016
More informationClasses and Objects. Again: Distance between points within the first quadrant. José Valente de Oliveira 4-1
Classes ad Objects jvo@ualg.pt José Valete de Oliveira 4-1 Agai: Distace betwee poits withi the first quadrat Sample iput Sample output 1 1 3 4 2 jvo@ualg.pt José Valete de Oliveira 4-2 1 The simplest
More informationCS200: Hash Tables. Prichard Ch CS200 - Hash Tables 1
CS200: Hash Tables Prichard Ch. 13.2 CS200 - Hash Tables 1 Table Implemetatios: average cases Search Add Remove Sorted array-based Usorted array-based Balaced Search Trees O(log ) O() O() O() O(1) O()
More informationChapter 4 The Datapath
The Ageda Chapter 4 The Datapath Based o slides McGraw-Hill Additioal material 24/25/26 Lewis/Marti Additioal material 28 Roth Additioal material 2 Taylor Additioal material 2 Farmer Tae the elemets that
More informationFrom last week. Lecture 5. Outline. Principles of programming languages
Priciples of programmig laguages From last week Lecture 5 http://few.vu.l/~silvis/ppl/2007 Natalia Silvis-Cividjia e-mail: silvis@few.vu.l ML has o assigmet. Explai how to access a old bidig? Is & for
More informationMOTIF XF Extension Owner s Manual
MOTIF XF Extesio Ower s Maual Table of Cotets About MOTIF XF Extesio...2 What Extesio ca do...2 Auto settig of Audio Driver... 2 Auto settigs of Remote Device... 2 Project templates with Iput/ Output Bus
More informationCS : Programming for Non-Majors, Summer 2007 Programming Project #3: Two Little Calculations Due by 12:00pm (noon) Wednesday June
CS 1313 010: Programmig for No-Majors, Summer 2007 Programmig Project #3: Two Little Calculatios Due by 12:00pm (oo) Wedesday Jue 27 2007 This third assigmet will give you experiece writig programs that
More informationCS 111: Program Design I Lecture 15: Modules, Pandas again. Robert H. Sloan & Richard Warner University of Illinois at Chicago March 8, 2018
CS 111: Program Desig I Lecture 15: Modules, Padas agai Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago March 8, 2018 PYTHON STANDARD LIBRARY & BEYOND: MODULES Extedig Pytho Every moder
More informationHow do we evaluate algorithms?
F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:
More informationMath Section 2.2 Polynomial Functions
Math 1330 - Sectio. Polyomial Fuctios Our objectives i workig with polyomial fuctios will be, first, to gather iformatio about the graph of the fuctio ad, secod, to use that iformatio to geerate a reasoably
More information10/23/18. File class in Java. Scanner reminder. Files. Opening a file for reading. Scanner reminder. File Input and Output
File class i Java File Iput ad Output TOPICS File Iput Exceptio Hadlig File Output Programmers refer to iput/output as "I/O". The File class represets files as objects. The class is defied i the java.io
More informationBaan Tools User Management
Baa Tools User Maagemet Module Procedure UP008A US Documetiformatio Documet Documet code : UP008A US Documet group : User Documetatio Documet title : User Maagemet Applicatio/Package : Baa Tools Editio
More informationCIS 121. Introduction to Trees
CIS 121 Itroductio to Trees 1 Tree ADT Tree defiitio q A tree is a set of odes which may be empty q If ot empty, the there is a distiguished ode r, called root ad zero or more o-empty subtrees T 1, T 2,
More informationCopyright 2016 Ramez Elmasri and Shamkant B. Navathe
Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 18 Strategies for Query Processig Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio DBMS techiques to process a query Scaer idetifies
More informationDescriptive Statistics Summary Lists
Chapter 209 Descriptive Statistics Summary Lists Itroductio This procedure is used to summarize cotiuous data. Large volumes of such data may be easily summarized i statistical lists of meas, couts, stadard
More informationLower Bounds for Sorting
Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig
More informationPattern Recognition Systems Lab 1 Least Mean Squares
Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig
More informationCSE 417: Algorithms and Computational Complexity
Time CSE 47: Algorithms ad Computatioal Readig assigmet Read Chapter of The ALGORITHM Desig Maual Aalysis & Sortig Autum 00 Paul Beame aalysis Problem size Worst-case complexity: max # steps algorithm
More informationCSE 111 Bio: Program Design I Lecture 17: software development, list methods
CSE 111 Bio: Program Desig I Lecture 17: software developmet, list methods Robert H. Sloa(CS) & Rachel Poretsky(Bio) Uiversity of Illiois, Chicago October 19, 2017 NESTED LOOPS: REVIEW Geerate times table
More informationWeb OS Switch Software
Web OS Switch Software BBI Quick Guide Nortel Networks Part Number: 213164, Revisio A, July 2000 50 Great Oaks Boulevard Sa Jose, Califoria 95119 408-360-5500 Mai 408-360-5501 Fax www.orteletworks.com
More informationImage Segmentation EEE 508
Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.
More informationAvid Interplay Bundle
Avid Iterplay Budle Versio 2.5 Cofigurator ReadMe Overview This documet provides a overview of Iterplay Budle v2.5 ad describes how to ru the Iterplay Budle cofiguratio tool. Iterplay Budle v2.5 refers
More informationBaanERP Tools. Programming features
BaaERP Tools A publicatio of: Baa Developmet B.V. P.O.Box 143 3770 AC Bareveld The Netherlads Prited i the Netherlads Baa Developmet B.V. 1998. All rights reserved. The iformatio i this documet is subject
More informationCOP4020 Programming Languages. Functional Programming Prof. Robert van Engelen
COP4020 Programmig Laguages Fuctioal Programmig Prof. Robert va Egele Overview What is fuctioal programmig? Historical origis of fuctioal programmig Fuctioal programmig today Cocepts of fuctioal programmig
More informationThe number n of subintervals times the length h of subintervals gives length of interval (b-a).
Simulator with MadMath Kit: Riema Sums (Teacher s pages) I your kit: 1. GeoGebra file: Ready-to-use projector sized simulator: RiemaSumMM.ggb 2. RiemaSumMM.pdf (this file) ad RiemaSumMMEd.pdf (educator's
More informationCSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)
CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a
More informationA Taste of Maya. Character Setup
This tutorial goes through the steps to add aimatio cotrols to a previously modeled character. The character i the scee below is wearig clothes made with Cloth ad the sceery has bee created with Pait Effects.
More informationCapability Analysis (Variable Data)
Capability Aalysis (Variable Data) Revised: 0/0/07 Summary... Data Iput... 3 Capability Plot... 5 Aalysis Summary... 6 Aalysis Optios... 8 Capability Idices... Prefereces... 6 Tests for Normality... 7
More informationPriority Queues. Binary Heaps
Priority Queues Biary Heaps Priority Queues Priority: some property of a object that allows it to be prioritized with respect to other objects of the same type Mi Priority Queue: homogeeous collectio of
More informationLecture 9: Exam I Review
CS 111 (Law): Program Desig I Lecture 9: Exam I Review Robert H. Sloa & Richard Warer Uiversity of Illiois, Chicago September 22, 2016 This Class Discuss midterm topics Go over practice examples Aswer
More informationAPPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS
APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful
More informationMR-2010I %MktBSize Macro 989. %MktBSize Macro
MR-2010I %MktBSize Macro 989 %MktBSize Macro The %MktBSize autocall macro suggests sizes for balaced icomplete block desigs (BIBDs). The sizes that it reports are sizes that meet ecessary but ot sufficiet
More information! Given the following Structure: ! We can define a pointer to a structure. ! Now studentptr points to the s1 structure.
Liked Lists Uit 5 Sectios 11.9 & 18.1-2 CS 2308 Fall 2018 Jill Seama 11.9: Poiters to Structures! Give the followig Structure: struct Studet { strig ame; // Studet s ame it idnum; // Studet ID umber it
More informationCS211 Fall 2003 Prelim 2 Solutions and Grading Guide
CS11 Fall 003 Prelim Solutios ad Gradig Guide Problem 1: (a) obj = obj1; ILLEGAL because type of referece must always be a supertype of type of object (b) obj3 = obj1; ILLEGAL because type of referece
More informationWorkflow model GM AR. Gumpy. Dynagump. At a very high level, this is what gump does. We ll be looking at each of the items described here seperately.
Workflow model GM AR Gumpy RM Dyagump At a very high level, this is what gump does. We ll be lookig at each of the items described here seperately. User edits project descriptor ad commits s maitai their
More informationChapter 1. Introduction to Computers and C++ Programming. Copyright 2015 Pearson Education, Ltd.. All rights reserved.
Chapter 1 Itroductio to Computers ad C++ Programmig Copyright 2015 Pearso Educatio, Ltd.. All rights reserved. Overview 1.1 Computer Systems 1.2 Programmig ad Problem Solvig 1.3 Itroductio to C++ 1.4 Testig
More information( n+1 2 ) , position=(7+1)/2 =4,(median is observation #4) Median=10lb
Chapter 3 Descriptive Measures Measures of Ceter (Cetral Tedecy) These measures will tell us where is the ceter of our data or where most typical value of a data set lies Mode the value that occurs most
More informationIMP: Superposer Integrated Morphometrics Package Superposition Tool
IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College
More informationCSI 3140 WWW Structures, Techniques and Standards. Cascading Style Sheets (CSS)
CSI 3140 WWW Structures, Techiques ad Stadards Cascadig Style Sheets (CSS) Motivatio whtml markup ca be used to represet Sematics: h1 meas that a elemet is a top-level headig Presetatio: h1 elemets look
More informationCSC 220: Computer Organization Unit 11 Basic Computer Organization and Design
College of Computer ad Iformatio Scieces Departmet of Computer Sciece CSC 220: Computer Orgaizatio Uit 11 Basic Computer Orgaizatio ad Desig 1 For the rest of the semester, we ll focus o computer architecture:
More informationn n B. How many subsets of C are there of cardinality n. We are selecting elements for such a
4. [10] Usig a combiatorial argumet, prove that for 1: = 0 = Let A ad B be disjoit sets of cardiality each ad C = A B. How may subsets of C are there of cardiality. We are selectig elemets for such a subset
More informationAnalysis of Algorithms
Aalysis of Algorithms Ruig Time of a algorithm Ruig Time Upper Bouds Lower Bouds Examples Mathematical facts Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite
More information. Written in factored form it is easy to see that the roots are 2, 2, i,
CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or
More informationModule 8-7: Pascal s Triangle and the Binomial Theorem
Module 8-7: Pascal s Triagle ad the Biomial Theorem Gregory V. Bard April 5, 017 A Note about Notatio Just to recall, all of the followig mea the same thig: ( 7 7C 4 C4 7 7C4 5 4 ad they are (all proouced
More informationBEA WebLogic Enterprise. Using the WebLogic EJB Deployer
BEA WebLogic Eterprise Usig the WebLogic EJB Deployer WebLogic Eterprise 5.0 Documet Editio 5.0 December 1999 Copyright Copyright 1999 BEA Systems, Ic. All Rights Reserved. Restricted Rights Leged This
More informationPanel for Adobe Premiere Pro CC Partner Solution
Pael for Adobe Premiere Pro CC Itegratio for more efficiecy The makes video editig simple, fast ad coveiet. The itegrated pael gives users immediate access to all medialoopster features iside Adobe Premiere
More informationOverview. Chapter 18 Vectors and Arrays. Reminder. vector. Bjarne Stroustrup
Chapter 18 Vectors ad Arrays Bjare Stroustrup Vector revisited How are they implemeted? Poiters ad free store Destructors Iitializatio Copy ad move Arrays Array ad poiter problems Chagig size Templates
More informationOur Learning Problem, Again
Noparametric Desity Estimatio Matthew Stoe CS 520, Sprig 2000 Lecture 6 Our Learig Problem, Agai Use traiig data to estimate ukow probabilities ad probability desity fuctios So far, we have depeded o describig
More informationCS 111: Program Design I Lecture 16: Module Review, Encodings, Lists
CS 111: Program Desig I Lecture 16: Module Review, Ecodigs, Lists Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago October 18, 2016 Last time Dot otatio ad methods Padas: user maual poit
More informationLecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming
Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis
More informationAir Force Data Reference Architecture and Platform
Headquarters U.S. Air Force Air Force Data Referece Architecture ad Platform Ms. Jackie Murray 11 Oct 2018 1 AF Data Challeges Large umber of legacy systems with umerous poit-to-poit iterfaces that are
More informationSolution printed. Do not start the test until instructed to do so! CS 2604 Data Structures Midterm Spring, Instructions:
CS 604 Data Structures Midterm Sprig, 00 VIRG INIA POLYTECHNIC INSTITUTE AND STATE U T PROSI M UNI VERSI TY Istructios: Prit your ame i the space provided below. This examiatio is closed book ad closed
More information3D Model Retrieval Method Based on Sample Prediction
20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer
More informationBehavioral Modeling in Verilog
Behavioral Modelig i Verilog COE 202 Digital Logic Desig Dr. Muhamed Mudawar Kig Fahd Uiversity of Petroleum ad Mierals Presetatio Outlie Itroductio to Dataflow ad Behavioral Modelig Verilog Operators
More informationPython Programming: An Introduction to Computer Science
Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to
More informationBGP Attributes and Path Selection. ISP Training Workshops
BGP Attributes ad Path Selectio ISP Traiig Workshops 1 BGP Attributes The tools available for the job 2 What Is a Attribute?... Next Hop AS Path MED...... p Part of a BGP Update p Describes the characteristics
More information% Sun Logo for. X3T10/95-229, Revision 0. April 18, 1998
Su Microsystems, Ic. 2550 Garcia Aveue Moutai View, CA 94045 415 960-1300 X3T10/95-229, Revisio 0 April 18, 1998 % Su Logo for Joh Lohmeyer Chairperso, X3T10 Symbios Logic Ic. 1635 Aeroplaza Drive Colorado
More informationBasic Design Principles
+ Basic Desig Priciples + Assigmet 2: Your studet web site 1. Baer 2. Your ame 3. Your accout umber 4. A lik to aother web page, preferably oe useful to you i this class 5. A photo, preferably of you 6.
More informationSchema for the DCE Security Registry Server
Schema for the Security egistry Server Versio Date: 0/20/00 For questios or commets cocerig this documet, sed a email ote to dce-ldap@opegroup.org or call Doa Skibbie at 52 838-3896. . Itroductio...3 2.
More informationGuide to Applying Online
Guide to Applyig Olie Itroductio Respodig to requests for additioal iformatio Reportig: submittig your moitorig or ed of grat Pledges: submittig your Itroductio This guide is to help charities submit their
More informationAbstract Data Types (ADTs) Stacks. The Stack ADT ( 4.2) Stack Interface in Java
Abstract Data Types (ADTs) tacks A abstract data type (ADT) is a abstractio of a data structure A ADT specifies: Data stored Operatios o the data Error coditios associated with operatios Example: ADT modelig
More informationAlpha Individual Solutions MAΘ National Convention 2013
Alpha Idividual Solutios MAΘ Natioal Covetio 0 Aswers:. D. A. C 4. D 5. C 6. B 7. A 8. C 9. D 0. B. B. A. D 4. C 5. A 6. C 7. B 8. A 9. A 0. C. E. B. D 4. C 5. A 6. D 7. B 8. C 9. D 0. B TB. 570 TB. 5
More informationCOP4020 Programming Languages. Compilers and Interpreters Prof. Robert van Engelen
COP4020 mig Laguages Compilers ad Iterpreters Prof. Robert va Egele Overview Commo compiler ad iterpreter cofiguratios Virtual machies Itegrated developmet eviromets Compiler phases Lexical aalysis Sytax
More informationCustomer Portal Quick Reference User Guide
Customer Portal Quick Referece User Guide Overview This user guide is iteded for FM Approvals customers usig the Approval Iformatio Maagemet (AIM) customer portal to track their active projects. AIM is
More informationLast class. n Scheme. n Equality testing. n eq? vs. equal? n Higher-order functions. n map, foldr, foldl. n Tail recursion
Aoucemets HW6 due today HW7 is out A team assigmet Submitty page will be up toight Fuctioal correctess: 75%, Commets : 25% Last class Equality testig eq? vs. equal? Higher-order fuctios map, foldr, foldl
More informationWireless Access. Practice 1 September 25, 2018
Practice 1 September 25, 2018 Wireless Access Graduate course i Telecommuicatios School of Egieerig Uiversity of Rome La Sapieza Rome, Italy 2018-2019 Itroductio to simulatio tools used i the Wireless
More information6.854J / J Advanced Algorithms Fall 2008
MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms
More informationn The C++ template facility provides the ability to define n A generic facility allows code to be written once then
UCLA PIC 10 B Problem Solvig usig C++ Programmig Ivo Diov, Asst. Prof. i Mathematics, Neurology, Statistics Istructor: Teachig Assistat: Suzae Nezzar, Mathematics Chapter 13 Templates for More Abstractio
More informationChapter 3 Classification of FFT Processor Algorithms
Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As
More informationWeston Anniversary Fund
Westo Olie Applicatio Guide 2018 1 This guide is desiged to help charities applyig to the Westo to use our olie applicatio form. The Westo is ope to applicatios from 5th Jauary 2018 ad closes o 30th Jue
More informationA graphical view of big-o notation. c*g(n) f(n) f(n) = O(g(n))
ca see that time required to search/sort grows with size of We How do space/time eeds of program grow with iput size? iput. time: cout umber of operatios as fuctio of iput Executio size operatio Assigmet:
More informationBEA WebLogic XML/Non-XML Translator. Samples Guide
BEA WebLogic XML/No-XML Traslator Samples Guide BEA WebLobic XML/No-XML Traslator Samples Guide 1.0.1 Documet Editio 1.1 March 2001 Copyright Copyright 2000, 2001 BEA Systems, Ic. All Rights Reserved.
More informationSharing Collections. Share a Collection via . Share a Collection via Google Classroom. Quick Reference Guide
Quick Referece Guide Share a Collectio via Email Sharig your collectio with others is a great way to collaborate. You ca easily sed a lik to your colleagues, studets, classmates ad frieds. Recipiets do
More information1 Graph Sparsfication
CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider
More informationThe isoperimetric problem on the hypercube
The isoperimetric problem o the hypercube Prepared by: Steve Butler November 2, 2005 1 The isoperimetric problem We will cosider the -dimesioal hypercube Q Recall that the hypercube Q is a graph whose
More informationn Some thoughts on software development n The idea of a calculator n Using a grammar n Expression evaluation n Program organization n Analysis
Overview Chapter 6 Writig a Program Bjare Stroustrup Some thoughts o software developmet The idea of a calculator Usig a grammar Expressio evaluatio Program orgaizatio www.stroustrup.com/programmig 3 Buildig
More informationCS 111: Program Design I Lecture 19: Networks, the Web, and getting text from the Web in Python
CS 111: Program Desig I Lecture 19: Networks, the Web, ad gettig text from the Web i Pytho Robert H. Sloa & Richard Warer Uiversity of Illiois at Chicago April 3, 2018 Goals Lear about Iteret Lear about
More informationPseudocode ( 1.1) Analysis of Algorithms. Primitive Operations. Pseudocode Details. Running Time ( 1.1) Estimating performance
Aalysis of Algorithms Iput Algorithm Output A algorithm is a step-by-step procedure for solvig a problem i a fiite amout of time. Pseudocode ( 1.1) High-level descriptio of a algorithm More structured
More informationBEA Tuxedo. Programming a BEA Tuxedo Application Using FML
BEA Tuxedo Programmig a BEA Tuxedo Applicatio Usig FML BEA Tuxedo Release 7.1 Documet Editio 7.1 May 2000 Copyright Copyright 2000 BEA Systems, Ic. All Rights Reserved. Restricted Rights Leged This software
More informationAnalysis Metrics. Intro to Algorithm Analysis. Slides. 12. Alg Analysis. 12. Alg Analysis
Itro to Algorithm Aalysis Aalysis Metrics Slides. Table of Cotets. Aalysis Metrics 3. Exact Aalysis Rules 4. Simple Summatio 5. Summatio Formulas 6. Order of Magitude 7. Big-O otatio 8. Big-O Theorems
More information