Fall 2007, Final Exam, Data Structures and Algorithms

Size: px
Start display at page:

Download "Fall 2007, Final Exam, Data Structures and Algorithms"

Transcription

1 Fall 2007, Final Exam, Data Structures and Algorithms Name: Section: id: 12th December, 2007 This is an open book, one crib sheet (2 sides), closed notebook exam. Answer all twelve questions. Each Question is worth 10 points. You have 180 minutes to complete the exam. Happy Holidays and Have a Great New Leap Year. The formulas you need are: i=n i=0 i=n i=0 1 Formulas i=n i=0 i = n(n + 1)/2. i 2 = n(n + 1)(2n + 1)/6. a i = (1 a n+1 )/(1 a), where a 1. 1

2 1. Graphs/DFS/Path The 49 postal codes in USA (48 continental states and Washington DC) are AL, AR, AZ, CA, CO, CT, DC, DE, FL, GA. IA, ID, IL, IN, KS, KY, LA, MA, MD, ME, MI, MN, MO, MS, MT, NC, ND, NE, NH, NJ, NM, NV, NY, OH, OK, OR, PA, RI, SC, SD, TN, TX, UT, VA, VT, WA, WI, WV, WY, in alphabetical order. Suppose we consider two states be adjacent if their postal codes agree in one place (Constructing an undirected graph with 49 states as vertices/nodes and the edges are defined as given above- However, you need not construct the graph to answer the questions below.).[10 points] (a) What is the degree of vertex/node NY? (b) Write a path of length 2 from CA to NY. (c) Write the paths (any length is acceptable) from AZ to ME, WA to SC and WA to FL. (d) Is the graph Connected? 2

3 2. Shortest Path Algorithms/Spanning Tree Here is a map of United States. as an undirected graph with adjacent states connected by an edge. [10 Points] (a) what is the shortest path from ND to SC (using Dijkstra s algorithm for unweighted graphs) (b) Give two different paths which are edge disjoint from NY to CA. (c) Draw DFS Spanning tree starting at NY (d) Draw a BFS Spanning tree starting at NY. 3

4 3. Eulerian Cycles, Topological Sort (a) Draw a simple connected directed graph with 8 vertices and 16 edges such that the in-degree and out-degree of each vertex is 2. Show that there is an Eulerian Cycle by listing the cycle.[5 Points] (b) Mr. Kay loves foreign languages and wants to plan his course schedule to take the following nine language courses: LA15, LA16, LA22, LS31, LA32,LA126,LA127,LA141 and LA169. The course prerequisites are LA15: (none) LA16: LA15 LA22: (none) LA31: LA15 LA32: LA16,LA31 LA126: LA22,LA32 LA127: LA16 LA141: LA22,LA16 LA169: LA32 Find a sequence of courses that allows Bob to satisfy all the prerequisites.[5 Points] 4

5 5

6 6

7 4. Network Flows Consider the following network (the numbers are edge capacities).[10 Points] (a) Find the maximum flow, f, from S to T (b) Draw the residual graph G f (along with edge capacities). In this residual network, mark the vertices reachable from S and the vertices from which T is reachable. (c) An edge in a network is a bottleneck edge if increasing its capacity results in an increase in the maximum flow. List ll bottleneck edges in the above network. (d) Give a very simple example (containing at most 4 nodes/vertices) of a network which has no bottleneck edges. 7

8 5. Dynamic Programming/Dijkstra Yuckdonald s is considering opening a series of restaurants along Judson Valley Highway (JVH). The n possible location are along a straight line, and the distances of these locations from the start of JVH are, in miles, and in increasing order m 1,m 2,,m n.the constraints are as follows: At each location, Yuckdonald s may open at most one restaurant. The expected profit from opening a restaurant at location i is p i, where p i > 0, for i = 1,2,,n. Any two restaurants should be at least k miles apart, where k is a positive integer. Give an efficient algorithm to compute the maximum expected total profit, subject to the given constraints. [10 Points] 8

9 6. Huffman (a) A long string consists of Characters A, C, G, T.; they appear with frequency 31%.20%,9% and 40% respectively. What is the Huffman encoding of these four characters? [5 Points] (b) We use Huffman s algorithm to obtain the encoding of alphabet {a, b, c} with frequencies f a,f b,f c. In each of the cases, either give an example of frequencies f a,f b,f c that would yield the specified code, or explain why the code cannot be possibly obtained (no matter what the frequencies are) [5 Points] i. Code:{0,10,11} ii. Code: {0,1,00} iii. Code: {10,01,00} 9

10 7. Analysis, Greedy (a) Give a linear time algorithm that takes input as a tree T and determines whether it has a perfect matching (i.e., a subset of edges of the given tree T) that touches each vertex only once). edges O(n), where n is the number of vertices in a tree.[5 Points] (b) Solve T(n) = T( n ) + n and T(1) = 1. 2 [5 Points] 10

11 8. Recursion, Search How many lines does the following program print for the function call f(16). Generalize this for f(n), n = 2 k.[5 Points] void f (int n) { if (n > 1) { cout << Still Going << endl; f(n/2); f(n/2); } } (a) Given a sorted array of distinct integers A[1,...n], you want to find an index i, which A[i] = i. (If no such index exists, you may report it too) Give an algorithm that runs in O(log n) time.[5 Points] 11

12 9. Selection, Median Professor Oiler is consulting for an oil company, which is planning a large pipeline running east to west through an oil field of n wells. The co-ordinates of each well is (x i,y i ). For each well, a spur pipeline is to be connected directly to the main pipeline along a shortest path (either north or south) as shown in the following figure. Given x, y co-ordinates of the wells, how should the professor pick the optimal location of the main pipeline (the one that minimizes the total lengths of the spurs)? Show that the optimal solution can be determined in linear time. The main pipeline is a line parallel to X-axis; i.e., the main pipeline is a horizontal line. For inefficient algorithm will get 5 points. Hint: A median, y m of a set of n numbers {y 1,y 2,,y n } minimizes the sum of absolute difference of y i y m [10 Points] 12

13 . 10. Heap Sort (a) Is the sequence 23, 17, 14, 6, 13, 10, 1, 5, 7, 12 a max heap? If not convert into a max heap.[4 Points] (b) Where in a max heap of size 12, might the smallest element reside assuming all elements are distinct.[3 Points] (c) What are the minimum and maximum number of elements in a heap of height h? [3 Points] 13

14 11. Hash Table, Binary Serach Tree (a) Write a recursive algorithm for inserting a key in a Binary Search Tree. [5 Points] (b) Demonstrate the insertion of the keys 5, 28, 19, 15, 20, 33, 12, 17, 10 into a Hash Table of size 9 with collissions resolved by chaining. Let the hash function be h(k) = k mod 9. [5 Points] 14

15 12. Sorting Give an algorithm (sequences of comparisons) to sort 5 elements with 7 comparisons. (If you take more than 7 comparisons, you will get half the credit.) [5 Points] (a) Sort 3, 1, 4, 1, 5, 9, 2, 6 using merge sort (Show your steps.) [5 Points] 15

DEPARTMENT OF HOUSING AND URBAN DEVELOPMENT. [Docket No. FR-6090-N-01]

DEPARTMENT OF HOUSING AND URBAN DEVELOPMENT. [Docket No. FR-6090-N-01] Billing Code 4210-67 This document is scheduled to be published in the Federal Register on 04/05/2018 and available online at https://federalregister.gov/d/2018-06984, and on FDsys.gov DEPARTMENT OF HOUSING

More information

Telecommunications and Internet Access By Schools & School Districts

Telecommunications and Internet Access By Schools & School Districts Universal Service Funding for Schools and Libraries FY2014 E-rate Funding Requests Telecommunications and Internet Access By Schools & School Districts Submitted to the Federal Communications Commission,

More information

Panelists. Patrick Michael. Darryl M. Bloodworth. Michael J. Zylstra. James C. Green

Panelists. Patrick Michael. Darryl M. Bloodworth. Michael J. Zylstra. James C. Green Panelists Darryl M. Bloodworth Dean, Mead, Egerton, Bloodworth, Capouano & Bozarth Orlando, FL dbloodworth@deanmead James C. Green VP, General Counsel & Corporate Secretary MANITOU AMERICAS, INC. West

More information

Figure 1 Map of US Coast Guard Districts... 2 Figure 2 CGD Zip File Size... 3 Figure 3 NOAA Zip File Size By State...

Figure 1 Map of US Coast Guard Districts... 2 Figure 2 CGD Zip File Size... 3 Figure 3 NOAA Zip File Size By State... Table of Contents NOAA RNC Charts (By Coast Guard District, NOAA Regions & States) Overview... 1 NOAA RNC Chart File Locations... 2 NOAA RNC by Coast Guard Districts(CGD)... 2 NOAA RNC By States... 3 NOAA

More information

A New Method of Using Polytomous Independent Variables with Many Levels for the Binary Outcome of Big Data Analysis

A New Method of Using Polytomous Independent Variables with Many Levels for the Binary Outcome of Big Data Analysis Paper 2641-2015 A New Method of Using Polytomous Independent Variables with Many Levels for the Binary Outcome of Big Data Analysis ABSTRACT John Gao, ConstantContact; Jesse Harriott, ConstantContact;

More information

CostQuest Associates, Inc.

CostQuest Associates, Inc. Case Study U.S. 3G Mobile Wireless Broadband Competition Report Copyright 2016 All rights reserved. Case Study Title: U.S. 3G Mobile Wireless Broadband Competition Report Client: All Service Area: Economic

More information

2018 NSP Student Leader Contact Form

2018 NSP Student Leader Contact Form 2018 NSP Student Leader Contact Form Welcome to the Office of New Student Programs! We are extremely excited to have you on our team. Please complete the below form to confirm your acceptance. Student

More information

Ocean Express Procedure: Quote and Bind Renewal Cargo

Ocean Express Procedure: Quote and Bind Renewal Cargo Ocean Express Procedure: Quote and Bind Renewal Cargo This guide provides steps on how to Quote and Bind your Renewal business using Ocean Express. Renewal Process Click the Ocean Express link within the

More information

B.2 Measures of Central Tendency and Dispersion

B.2 Measures of Central Tendency and Dispersion Appendix B. Measures of Central Tendency and Dispersion B B. Measures of Central Tendency and Dispersion What you should learn Find and interpret the mean, median, and mode of a set of data. Determine

More information

The Lincoln National Life Insurance Company Universal Life Portfolio

The Lincoln National Life Insurance Company Universal Life Portfolio The Lincoln National Life Insurance Company Universal Life Portfolio State Availability as of 03/26/2012 PRODUCTS AL AK AZ AR CA CO CT DE DC FL GA GU HI ID IL IN IA KS KY LA ME MP MD MA MI MN MS MO MT

More information

Distracted Driving- A Review of Relevant Research and Latest Findings

Distracted Driving- A Review of Relevant Research and Latest Findings Distracted Driving- A Review of Relevant Research and Latest Findings National Conference of State Legislatures Louisville, KY July 27, 2010 Stephen Oesch The sad fact is that in the coming weeks in particular,

More information

DSC 201: Data Analysis & Visualization

DSC 201: Data Analysis & Visualization DSC 201: Data Analysis & Visualization Visualization Design Dr. David Koop Definition Computer-based visualization systems provide visual representations of datasets designed to help people carry out tasks

More information

MERGING DATAFRAMES WITH PANDAS. Appending & concatenating Series

MERGING DATAFRAMES WITH PANDAS. Appending & concatenating Series MERGING DATAFRAMES WITH PANDAS Appending & concatenating Series append().append(): Series & DataFrame method Invocation: s1.append(s2) Stacks rows of s2 below s1 Method for Series & DataFrames concat()

More information

NSA s Centers of Academic Excellence in Cyber Security

NSA s Centers of Academic Excellence in Cyber Security NSA s Centers of Academic Excellence in Cyber Security Centers of Academic Excellence in Cybersecurity NSA/DHS CAEs in Cyber Defense (CD) NSA CAEs in Cyber Operations (CO) Lynne Clark, Chief, NSA/DHS CAEs

More information

MAKING MONEY FROM YOUR UN-USED CALLS. Connecting People Already on the Phone with Political Polls and Research Surveys. Scott Richards CEO

MAKING MONEY FROM YOUR UN-USED CALLS. Connecting People Already on the Phone with Political Polls and Research Surveys. Scott Richards CEO MAKING MONEY FROM YOUR UN-USED CALLS Connecting People Already on the Phone with Political Polls and Research Surveys Scott Richards CEO Call Routing 800 Numbers Call Tracking Challenge Phone Carriers

More information

2018 Supply Cheat Sheet MA/PDP/MAPD

2018 Supply Cheat Sheet MA/PDP/MAPD 2018 Supply Cheat Sheet MA/PDP/MAPD Please Note: All agents must be contracted, appointed and certified to order supplies and write business. AETNA/COVENTRY Website: www.aetnamedicare.com A. Click For

More information

THE LINEAR PROBABILITY MODEL: USING LEAST SQUARES TO ESTIMATE A REGRESSION EQUATION WITH A DICHOTOMOUS DEPENDENT VARIABLE

THE LINEAR PROBABILITY MODEL: USING LEAST SQUARES TO ESTIMATE A REGRESSION EQUATION WITH A DICHOTOMOUS DEPENDENT VARIABLE PLS 802 Spring 2018 Professor Jacoby THE LINEAR PROBABILITY MODEL: USING LEAST SQUARES TO ESTIMATE A REGRESSION EQUATION WITH A DICHOTOMOUS DEPENDENT VARIABLE This handout shows the log of a Stata session

More information

Accommodating Broadband Infrastructure on Highway Rights-of-Way. Broadband Technology Opportunities Program (BTOP)

Accommodating Broadband Infrastructure on Highway Rights-of-Way. Broadband Technology Opportunities Program (BTOP) Accommodating Broadband Infrastructure on Highway Rights-of-Way Broadband Technology Opportunities Program (BTOP) Introduction Andy Spurgeon Director of Special Projects Denver, CO Key Responsibilities

More information

State IT in Tough Times: Strategies and Trends for Cost Control and Efficiency

State IT in Tough Times: Strategies and Trends for Cost Control and Efficiency State IT in Tough Times: Strategies and Trends for Cost Control and Efficiency NCSL Communications, Financial Services and Interstate Commerce Committee December 10, 2010 Doug Robinson, Executive Director

More information

Global Forum 2007 Venice

Global Forum 2007 Venice Global Forum 2007 Venice Broadband Infrastructure for Innovative Applications In Established & Emerging Markets November 5, 2007 Jacquelynn Ruff VP, International Public Policy Verizon Verizon Corporate

More information

ACCESS PROCESS FOR CENTRAL OFFICE ACCESS

ACCESS PROCESS FOR CENTRAL OFFICE ACCESS ACCESS PROCESS FOR CENTRAL OFFICE ACCESS NOTE: Every person doing work of any nature in the central offices MUST have an access badge. Anyone who does not have a current access badge will be escorted from

More information

Department of Business and Information Technology College of Applied Science and Technology The University of Akron

Department of Business and Information Technology College of Applied Science and Technology The University of Akron Department of Business and Information Technology College of Applied Science and Technology The University of Akron 2017 Spring Graduation Exit Survey Q1 - How would you rate your OVERALL EXPERIENCE at

More information

Presented on July 24, 2018

Presented on July 24, 2018 Presented on July 24, 2018 Copyright 2018 NCCAOM. Any use of these materials, including reproduction, modification, distribution or republication without the prior written consent of NCCAOM is strictly

More information

CSE 781 Data Base Management Systems, Summer 09 ORACLE PROJECT

CSE 781 Data Base Management Systems, Summer 09 ORACLE PROJECT 1. Create a new tablespace named CSE781. [not mandatory] 2. Create a new user with your name. Assign DBA privilege to this user. [not mandatory] 3. SQL & PLSQL Star Courier Pvt. Ltd. a part of the evergreen

More information

Tina Ladabouche. GenCyber Program Manager

Tina Ladabouche. GenCyber Program Manager Tina Ladabouche GenCyber Program Manager GenCyber Help all students understand correct and safe on-line behavior Increase interest in cybersecurity and diversity in cybersecurity workforce of the Nation

More information

Post Graduation Survey Results 2015 College of Engineering Information Networking Institute INFORMATION NETWORKING Master of Science

Post Graduation Survey Results 2015 College of Engineering Information Networking Institute INFORMATION NETWORKING Master of Science INFORMATION NETWORKING Amazon (4) Software Development Engineer (3) Seattle WA Software Development Engineer Sunnyvale CA Apple GPU Engineer Cupertino CA Bloomberg LP Software Engineer New York NY Clari

More information

IT Modernization in State Government Drivers, Challenges and Successes. Bo Reese State Chief Information Officer, Oklahoma NASCIO President

IT Modernization in State Government Drivers, Challenges and Successes. Bo Reese State Chief Information Officer, Oklahoma NASCIO President IT Modernization in State Government Drivers, Challenges and Successes Bo Reese State Chief Information Officer, Oklahoma NASCIO President Top 10: State CIO Priorities for 2018 1. Security 2. Cloud Services

More information

Moonv6 Update NANOG 34

Moonv6 Update NANOG 34 Moonv6 Update Outline What is Moonv6? Previous Moonv6 testing April Application Demonstration Future Moonv6 Test Items 2 What is Moonv6? An international project led by the North American IPv6 Task Force

More information

Silicosis Prevalence Among Medicare Beneficiaries,

Silicosis Prevalence Among Medicare Beneficiaries, Silicosis Prevalence Among Medicare Beneficiaries, 1999 2014 Megan Casey, RN, BSN, MPH Nurse Epidemiologist Expanding Research Partnerships: State of the Science June 21, 2017 National Institute for Occupational

More information

Team Members. When viewing this job aid electronically, click within the Contents to advance to desired page. Introduction... 2

Team Members. When viewing this job aid electronically, click within the Contents to advance to desired page. Introduction... 2 Introduction Team Members When viewing this job aid electronically, click within the Contents to advance to desired page. Contents Introduction... 2 About STARS -... 2 Technical Assistance... 2 STARS User

More information

Name: Business Name: Business Address: Street Address. Business Address: City ST Zip Code. Home Address: Street Address

Name: Business Name: Business Address: Street Address. Business Address: City ST Zip Code. Home Address: Street Address Application for Certified Installer Onsite Wastewater Treatment Systems (CIOWTS) Credentials Rev. 6/2012 Step 1. Name and Address of Applicant (Please print or type.) Name: Business Name:_ Business Address:

More information

Charter EZPort User Guide

Charter EZPort User Guide Charter EZPort User Guide Version 2.4 September 14, 2017 Contents Document Information... 3 Version Notice and Change Log... 3 General... 6 Getting Started...7 System Requirements... 7 Initial Access Procedure...

More information

Prizm. manufactured by. White s Electronics, Inc Pleasant Valley Road Sweet Home, OR USA. Visit our site on the World Wide Web

Prizm. manufactured by. White s Electronics, Inc Pleasant Valley Road Sweet Home, OR USA. Visit our site on the World Wide Web Prizm II III IV * V Prizm manufactured by White s Electronics, Inc. 1011 Pleasant Valley Road Sweet Home, OR 97386 USA Visit our site on the World Wide Web www.whiteselectronics.com for the latest information

More information

The Outlook for U.S. Manufacturing

The Outlook for U.S. Manufacturing The Outlook for U.S. Manufacturing Economic Forecasting Conference J. Mack Robinson College of Business Georgia State University Atlanta, GA November 15, 2006 William Strauss Senior Economist and Economic

More information

Best Practices in Rapid Deployment of PI Infrastructure and Integration with OEM Supplied SCADA Systems

Best Practices in Rapid Deployment of PI Infrastructure and Integration with OEM Supplied SCADA Systems Best Practices in Rapid Deployment of PI Infrastructure and Integration with OEM Supplied SCADA Systems Kevin Schroeder & Mike Liska OVERVIEW Company Overview Data Background/History Challenges Solutions

More information

2015 DISTRACTED DRIVING ENFORCEMENT APRIL 10-15, 2015

2015 DISTRACTED DRIVING ENFORCEMENT APRIL 10-15, 2015 2015 DISTRACTED DRIVING ENFORCEMENT APRIL 10-15, 2015 DISTRACTED DRIVING ENFORCEMENT CAMPAIGN COMMUNICATIONS DISTRACTED DRIVING ENFORCEMENT CAMPAIGN Campaign Information Enforcement Dates: April 10-15,

More information

AASHTO s National Transportation Product Evaluation Program

AASHTO s National Transportation Product Evaluation Program www.ntpep.org 8/20/2013 AASHTO s National Transportation Product Evaluation Program What is NTPEP? How to access data NTPEP generates-datamine Review of NTPEP Technical Committees for Traffic and Safety

More information

CIS 467/602-01: Data Visualization

CIS 467/602-01: Data Visualization CIS 467/602-01: Data Visualization Tables Dr. David Koop Assignment 2 http://www.cis.umassd.edu/ ~dkoop/cis467/assignment2.html Plagiarism on Assignment 1 Any questions? 2 Recap (Interaction) Important

More information

What Did You Learn? Key Terms. Key Concepts. 68 Chapter P Prerequisites

What Did You Learn? Key Terms. Key Concepts. 68 Chapter P Prerequisites 7_0P0R.qp /7/06 9:9 AM Page 68 68 Chapter P Prerequisites What Did You Learn? Key Terms real numbers, p. rational and irrational numbers, p. absolute value, p. variables, p. 6 algebraic epressions, p.

More information

A Capabilities Presentation

A Capabilities Presentation A Capabilities Presentation Full Systems Integrator, Value-Add-Reseller, Service Provider for the Federal, State and Local market. Founded in 2006 by former Military IT professionals with Telecommunications,

More information

Amy Schick NHTSA, Occupant Protection Division April 7, 2011

Amy Schick NHTSA, Occupant Protection Division April 7, 2011 Amy Schick NHTSA, Occupant Protection Division April 7, 2011 In 2009, nearly 5,550 people were killed and an additional 448,000 were injured in crashes involving distraction, accounting for 16% of fatal

More information

Presentation Outline. Effective Survey Sampling of Rare Subgroups Probability-Based Sampling Using Split-Frames with Listed Households

Presentation Outline. Effective Survey Sampling of Rare Subgroups Probability-Based Sampling Using Split-Frames with Listed Households Effectve Survey Samplng of Rare Subgroups Probablty-Based Samplng Usng Splt-Frames wth Lsted Households Nature of the Problem Presentaton Outlne Samplng Alternatves Dsproportonal Stratfed Samplng Mansour

More information

Sideseadmed (IRT0040) loeng 4/2012. Avo

Sideseadmed (IRT0040) loeng 4/2012. Avo Sideseadmed (IRT0040) loeng 4/2012 Avo avots@lr.ttu.ee 1 Internet Evolution BACKBONE ACCESS NETWORKS WIRELESS NETWORKS OSI mudeli arendus 3 Access technologies PAN / CAN: Bluedooth, Zigbee, IrDA ( WiFi

More information

PulseNet Updates: Transitioning to WGS for Reference Testing and Surveillance

PulseNet Updates: Transitioning to WGS for Reference Testing and Surveillance National Center for Emerging and Zoonotic Infectious Diseases PulseNet Updates: Transitioning to WGS for Reference Testing and Surveillance Kelley Hise, MPH Enteric Diseases Laboratory Branch Division

More information

Contact Center Compliance Webinar Bringing you the ANSWERS you need about compliance in your call center.

Contact Center Compliance Webinar Bringing you the ANSWERS you need about compliance in your call center. Contact Center Compliance Webinar Bringing you the ANSWERS you need about compliance in your call center. Welcome Mitch Roth Business to Business Compliance Protocols ATA General Counsel Partner Williams

More information

Expanding Transmission Capacity: Options and Implications. What role does renewable energy play in driving transmission expansion?

Expanding Transmission Capacity: Options and Implications. What role does renewable energy play in driving transmission expansion? Expanding Transmission Capacity: Options and Implications What role does renewable energy play in driving transmission expansion? Beth Soholt Director, Wind on the Wires bsoholt@windonthewires.org Office:

More information

CMPE 180A Data Structures and Algorithms in C++ Spring 2018

CMPE 180A Data Structures and Algorithms in C++ Spring 2018 San José State University Department of Computer Engineering CMPE 180A Data Structures and Algorithms in C++ Spring 2018 Instructor: Ron Mak Assignment 7 Assigned: Thursday, March 8 Due: Thursday, March

More information

Touch Input. CSE 510 Christian Holz Microsoft Research February 11, 2016

Touch Input. CSE 510 Christian Holz Microsoft Research   February 11, 2016 Touch Input CSE 510 Christian Holz Microsoft Research http://www.christianholz.net February 11, 2016 hall of fame/hall of shame? Nokia 5800, 2008 hall of fame/hall of shame? stylus we ve invented [Lightpen

More information

DTFH61-13-C Addressing Challenges for Automation in Highway Construction

DTFH61-13-C Addressing Challenges for Automation in Highway Construction DTFH61-13-C-00026 Addressing Challenges for Automation in Highway Construction Learning Objectives Research Objectives Research Team Introduce Part I: Implementation Challenges and Success Stories Describe

More information

Presentation to NANC. January 22, 2003

Presentation to NANC. January 22, 2003 Presentation to NANC January 22, 2003 Introduction Service Offering Numbering No Special Number Exhaust Issues Associated with VoIP Providers January 22, 2003 Who is Vonage? 2002 saw the introduction of

More information

CIS 121 Data Structures and Algorithms Midterm 3 Review Solution Sketches Fall 2018

CIS 121 Data Structures and Algorithms Midterm 3 Review Solution Sketches Fall 2018 CIS 121 Data Structures and Algorithms Midterm 3 Review Solution Sketches Fall 2018 Q1: Prove or disprove: You are given a connected undirected graph G = (V, E) with a weight function w defined over its

More information

Homework Assignment #5

Homework Assignment #5 Homework Assignment #5-5, Data Mining SOLUTIONS. (a) Create a plot showing the location of each state, with longitude on the horizontal axis, latitude on the vertical axis, and the states names or abbreviations

More information

State HIE Strategic and Operational Plan Emerging Models. February 16, 2011

State HIE Strategic and Operational Plan Emerging Models. February 16, 2011 State HIE Strategic and Operational Plan Emerging Models February 16, 2011 Goals and Objectives The State HIE emerging models can be useful in a wide variety of ways, both within the ONC state-level HIE

More information

Medium voltage Marketing contacts

Medium voltage Marketing contacts ELEC TR I FI C ATI O N PRO D U C T S Medium voltage 2 E P M E D I U M V O LTA G E Don't look the other way. Make quality happen. 8 EP MEDIUM VOLTAGE OEM instrument transformers, sensors, indoor circuit

More information

Panasonic Certification Training January 21-25, 2019

Panasonic Certification Training January 21-25, 2019 Panasonic Certification Training January 21-25, 2019 At Capitol s Corporate Campus in Eagan, MN Get all current Panasonic PBX Certifications in one week! Capitol Learning Institute is excited to provide

More information

Recitation 9. Prelim Review

Recitation 9. Prelim Review Recitation 9 Prelim Review 1 Heaps 2 Review: Binary heap min heap 1 2 99 4 3 PriorityQueue Maintains max or min of collection (no duplicates) Follows heap order invariant at every level Always balanced!

More information

Steve Stark Sales Executive Newcastle

Steve Stark Sales Executive Newcastle Theresa Lee Thermal Product Manager - Toshiba October 17, 2013 Theresa.lee@tabs.toshiba.com Copyright 2013 Toshiba Corporation. Steve Stark Sales Executive Newcastle sstark@newcastlesys.com Christine Wheeler

More information

Second Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms...

Second Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms... Second Semester - Question Bank Department of Computer Science Advanced Data Structures and Algorithms.... Q1) Let the keys are 28, 47, 20, 36, 43, 23, 25, 54 and table size is 11 then H(28)=28%11=6; H(47)=47%11=3;

More information

Geographic Accuracy of Cell Phone RDD Sample Selected by Area Code versus Wire Center

Geographic Accuracy of Cell Phone RDD Sample Selected by Area Code versus Wire Center Geographic Accuracy of Cell Phone RDD Sample Selected by versus Xian Tao 1, Benjamin Skalland 1, David Yankey 2, Jenny Jeyarajah 2, Phil Smith 2, Meena Khare 3 1 NORC at the University of Chicago 2 National

More information

CS 251, LE 2 Fall MIDTERM 2 Tuesday, November 1, 2016 Version 00 - KEY

CS 251, LE 2 Fall MIDTERM 2 Tuesday, November 1, 2016 Version 00 - KEY CS 251, LE 2 Fall 2016 MIDTERM 2 Tuesday, November 1, 2016 Version 00 - KEY W1.) (i) Show one possible valid 2-3 tree containing the nine elements: 1 3 4 5 6 8 9 10 12. (ii) Draw the final binary search

More information

CS 3343 (Spring 2013) Exam 2

CS 3343 (Spring 2013) Exam 2 CS 333 (Spring 013) Exam April 11, 013 9:30am - 10:0am (80 minutes) Name: ID: Don t forget to put your name and ID on the cover page This exam is closed-book If you have a question, stay seated and raise

More information

Strengthening connections today, while building for tomorrow. Wireless broadband, small cells and 5G

Strengthening connections today, while building for tomorrow. Wireless broadband, small cells and 5G Strengthening connections today, while building for tomorrow. Wireless broadband, small cells and 5G Our Georgia communities are increasingly turning to wireless networks and mobile technology to operate

More information

Introduction to Algorithms May 14, 2003 Massachusetts Institute of Technology Professors Erik Demaine and Shafi Goldwasser.

Introduction to Algorithms May 14, 2003 Massachusetts Institute of Technology Professors Erik Demaine and Shafi Goldwasser. Introduction to Algorithms May 14, 2003 Massachusetts Institute of Technology 6.046J/18.410J Professors Erik Demaine and Shafi Goldwasser Practice Final Practice Final Do not open this exam booklet until

More information

Data Visualization (CIS/DSC 468)

Data Visualization (CIS/DSC 468) Data Visualization (CIS/DSC 468) Tabular Data Dr. David Koop Channel Considerations Discriminability Separability Visual Popout Weber's Law Luminance Perception 2 Separability Cannot treat all channels

More information

Department of Computer Applications. MCA 312: Design and Analysis of Algorithms. [Part I : Medium Answer Type Questions] UNIT I

Department of Computer Applications. MCA 312: Design and Analysis of Algorithms. [Part I : Medium Answer Type Questions] UNIT I MCA 312: Design and Analysis of Algorithms [Part I : Medium Answer Type Questions] UNIT I 1) What is an Algorithm? What is the need to study Algorithms? 2) Define: a) Time Efficiency b) Space Efficiency

More information

Selling Compellent Hardware: Controllers, Drives, Switches and HBAs Chad Thibodeau

Selling Compellent Hardware: Controllers, Drives, Switches and HBAs Chad Thibodeau Selling Compellent Hardware: Controllers, Drives, Switches and HBAs Chad Thibodeau Agenda Session Objectives Feature Overview Technology Overview Compellent Differentiators Competition Case Study Available

More information

CSE100 Practice Final Exam Section C Fall 2015: Dec 10 th, Problem Topic Points Possible Points Earned Grader

CSE100 Practice Final Exam Section C Fall 2015: Dec 10 th, Problem Topic Points Possible Points Earned Grader CSE100 Practice Final Exam Section C Fall 2015: Dec 10 th, 2015 Problem Topic Points Possible Points Earned Grader 1 The Basics 40 2 Application and Comparison 20 3 Run Time Analysis 20 4 C++ and Programming

More information

Jurisdictional Guidelines for Accepting a UCC Record Presented for Filing 2010 Amendments & the 2011 IACA Forms

Jurisdictional Guidelines for Accepting a UCC Record Presented for Filing 2010 Amendments & the 2011 IACA Forms Jurisdictional Guidelines for ing a UCC Record Presented for Filing 2010 Amendments & the 2011 IACA Forms The following assumptions apply: 1. The problem described is the only issue; all other information

More information

CSE 332 Spring 2014: Midterm Exam (closed book, closed notes, no calculators)

CSE 332 Spring 2014: Midterm Exam (closed book, closed notes, no calculators) Name: Email address: Quiz Section: CSE 332 Spring 2014: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will

More information

Today s Lecture. Factors & Sampling. Quick Review of Last Week s Computational Concepts. Numbers we Understand. 1. A little bit about Factors

Today s Lecture. Factors & Sampling. Quick Review of Last Week s Computational Concepts. Numbers we Understand. 1. A little bit about Factors Today s Lecture Factors & Sampling Jarrett Byrnes September 8, 2014 1. A little bit about Factors 2. Sampling 3. Describing your sample Quick Review of Last Week s Computational Concepts Numbers we Understand

More information

Azure App Service. Jorge D. Wong Technical Account Manager Microsoft Azure. Ingram Micro Inc.

Azure App Service. Jorge D. Wong Technical Account Manager Microsoft Azure. Ingram Micro Inc. Azure App Service Jorge D. Wong Technical Account Manager Microsoft Azure Ingram Micro Inc. Proprietary information of Ingram Micro Inc. Do not distribute or duplicate without Ingram Micro's express written

More information

Problem 1. Which of the following is true of functions =100 +log and = + log? Problem 2. Which of the following is true of functions = 2 and =3?

Problem 1. Which of the following is true of functions =100 +log and = + log? Problem 2. Which of the following is true of functions = 2 and =3? Multiple-choice Problems: Problem 1. Which of the following is true of functions =100+log and =+log? a) = b) =Ω c) =Θ d) All of the above e) None of the above Problem 2. Which of the following is true

More information

Solutions to Exam Data structures (X and NV)

Solutions to Exam Data structures (X and NV) Solutions to Exam Data structures X and NV 2005102. 1. a Insert the keys 9, 6, 2,, 97, 1 into a binary search tree BST. Draw the final tree. See Figure 1. b Add NIL nodes to the tree of 1a and color it

More information

How to Make an Impressive Map of the United States with SAS/Graph for Beginners Sharon Avrunin-Becker, Westat, Rockville, MD

How to Make an Impressive Map of the United States with SAS/Graph for Beginners Sharon Avrunin-Becker, Westat, Rockville, MD Paper RIV-27 How to Make an Impressive Map of the United States with SAS/Graph for Beginners Sharon Avrunin-Becker, Westat, Rockville, MD ABSTRACT Have you ever been given a map downloaded from the internet

More information

On All Forms. Financing Statement (Form UCC1) Statutory, MARS or Other Regulatory Authority to Deviate

On All Forms. Financing Statement (Form UCC1) Statutory, MARS or Other Regulatory Authority to Deviate Field Action Article 9 Section Jurisdiction Deviations On All Forms Boxes A-C: Contact Information Statutory, MARS or Other Regulatory Authority to Deviate a. The filer fails to provide information in

More information

CSE 332 Autumn 2013: Midterm Exam (closed book, closed notes, no calculators)

CSE 332 Autumn 2013: Midterm Exam (closed book, closed notes, no calculators) Name: Email address: Quiz Section: CSE 332 Autumn 2013: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will

More information

Student number: Datenstrukturen & Algorithmen page 1

Student number: Datenstrukturen & Algorithmen page 1 Student number: Datenstrukturen & Algorithmen page 1 Problem 1. / 15 P Please note: 1) In this problem, you have to provide solutions only. You can write them right on this sheet. 2) If you use algorithms

More information

Using a Probabilistic Model to Assist Merging of Large-scale Administrative Records

Using a Probabilistic Model to Assist Merging of Large-scale Administrative Records Using a Probabilistic Model to Assist Merging of Large-scale Administrative Records Ted Enamorado Benjamin Fifield Kosuke Imai Princeton Harvard Talk at the Tech Science Seminar IQSS, Harvard University

More information

Data Structures Brett Bernstein

Data Structures Brett Bernstein Data Structures Brett Bernstein Final Review 1. Consider a binary tree of height k. (a) What is the maximum number of nodes? (b) What is the maximum number of leaves? (c) What is the minimum number of

More information

STATE DATA BREACH NOTIFICATION LAWS OVERVIEW OF REQUIREMENTS FOR RESPONDING TO A DATA BREACH UPDATED JUNE 2017

STATE DATA BREACH NOTIFICATION LAWS OVERVIEW OF REQUIREMENTS FOR RESPONDING TO A DATA BREACH UPDATED JUNE 2017 1001 G Street, N.W. Suite 500 West Washington, D.C. 20001 tel. 202.434.4100 fax 202.434.4646 STATE DATA BREACH NOTIFICATION LAWS OVERVIEW OF REQUIREMENTS FOR RESPONDING TO A DATA BREACH UPDATED JUNE 2017

More information

Real World Algorithms: A Beginners Guide Errata to the First Printing

Real World Algorithms: A Beginners Guide Errata to the First Printing 1 Real World Algorithms: A Beginners Guide Errata to the First Printing Last updated 8 February 2018 This document lists the changes that should be made to Real World Algorithms to correct mistakes that

More information

END-TERM EXAMINATION

END-TERM EXAMINATION (Please Write your Exam Roll No. immediately) Exam. Roll No... END-TERM EXAMINATION Paper Code : MCA-205 DECEMBER 2006 Subject: Design and analysis of algorithm Time: 3 Hours Maximum Marks: 60 Note: Attempt

More information

Configuring Oracle GoldenGate OGG 11gR2 local integrated capture and using OGG for mapping and transformations

Configuring Oracle GoldenGate OGG 11gR2 local integrated capture and using OGG for mapping and transformations Configuring Oracle GoldenGate OGG 11gR2 local integrated capture and using OGG for mapping and transformations In the article you will have a look at an OGG configuration example for local integrated capture

More information

OPERATOR CERTIFICATION

OPERATOR CERTIFICATION OPERATOR CERTIFICATION The Benefits of an Industry-Led Approach Graham Brent Chief Executive Officer National Commission for the Certification of Crane Operators (NCCCO) International Cranes and Transport

More information

CSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators)

CSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators) Name: Email address: Quiz Section: CSE 332 Spring 2013: Midterm Exam (closed book, closed notes, no calculators) Instructions: Read the directions for each question carefully before answering. We will

More information

ECE242 Data Structures and Algorithms Fall 2008

ECE242 Data Structures and Algorithms Fall 2008 ECE242 Data Structures and Algorithms Fall 2008 2 nd Midterm Examination (120 Minutes, closed book) Name: Student ID: Question 1 (10) 2 (20) 3 (25) 4 (10) 5 (15) 6 (20) Score NOTE: Any questions on writing

More information

Unit 7 Day 5 Graph Theory. Section 5.1 and 5.2

Unit 7 Day 5 Graph Theory. Section 5.1 and 5.2 Unit 7 Day 5 Graph Theory Section 5.1 and 5.2 Determine if the below exist; write it if it exists or explain using the definition why it doesn t exist. B Euler Path? No, because more than two have odd

More information

MST worksheet By Jim Xu

MST worksheet By Jim Xu Name: Name: Name: MST worksheet By Jim Xu Please work in groups of 2 or 3 to work the following problems. Use additional paper as needed, and staple the sheets together before turning them in. ONLY TURN

More information

ASR Contact and Escalation Lists

ASR Contact and Escalation Lists Carrier Services Frontier Communications Rochester, NY Revised: 05/07/2018 Table of Contents Table of Contents... 2 Frontier Pre FOC Ordering Contact and Escalation List for All Regions... 3 Frontier Post

More information

2013 Product Catalog. Quality, affordable tax preparation solutions for professionals Preparer s 1040 Bundle... $579

2013 Product Catalog. Quality, affordable tax preparation solutions for professionals Preparer s 1040 Bundle... $579 2013 Product Catalog Quality, affordable tax preparation solutions for professionals 2013 Preparer s 1040 Bundle... $579 Includes all of the following: Preparer s 1040 Edition Preparer s 1040 All-States

More information

COSC 2007 Data Structures II Final Exam. Part 1: multiple choice (1 mark each, total 30 marks, circle the correct answer)

COSC 2007 Data Structures II Final Exam. Part 1: multiple choice (1 mark each, total 30 marks, circle the correct answer) COSC 2007 Data Structures II Final Exam Thursday, April 13 th, 2006 This is a closed book and closed notes exam. There are total 3 parts. Please answer the questions in the provided space and use back

More information

Solutions to Midterm 2 - Monday, July 11th, 2009

Solutions to Midterm 2 - Monday, July 11th, 2009 Solutions to Midterm - Monday, July 11th, 009 CPSC30, Summer009. Instructor: Dr. Lior Malka. (liorma@cs.ubc.ca) 1. Dynamic programming. Let A be a set of n integers A 1,..., A n such that 1 A i n for each

More information

Homework Assignment #3 Graph

Homework Assignment #3 Graph CISC 4080 Computer Algorithms Spring, 2019 Homework Assignment #3 Graph Some of the problems are adapted from problems in the book Introduction to Algorithms by Cormen, Leiserson and Rivest, and some are

More information

Final Examination CSE 100 UCSD (Practice)

Final Examination CSE 100 UCSD (Practice) Final Examination UCSD (Practice) RULES: 1. Don t start the exam until the instructor says to. 2. This is a closed-book, closed-notes, no-calculator exam. Don t refer to any materials other than the exam

More information

Configuration Principles with Object Dependencies

Configuration Principles with Object Dependencies Configuration Principles with Object Dependencies 2014 North American CWG Conference Rick Servello Relentless Commitment to B2B Excellence. DIFFERENTIATORS COMPANY Domain Mastery Industry Recognized Thought

More information

Paralleling Topologies and Uptime Institute Tier Ratings

Paralleling Topologies and Uptime Institute Tier Ratings PowerHour webinar series for consulting engineers Experts you trust. Excellence you count on. Paralleling Topologies and Uptime Institute Tier Ratings Thursday July 28, 2016 11:00 PDT / 2:00 EDT (1PDH

More information

CS 61B Summer 2005 (Porter) Midterm 2 July 21, SOLUTIONS. Do not open until told to begin

CS 61B Summer 2005 (Porter) Midterm 2 July 21, SOLUTIONS. Do not open until told to begin CS 61B Summer 2005 (Porter) Midterm 2 July 21, 2005 - SOLUTIONS Do not open until told to begin This exam is CLOSED BOOK, but you may use 1 letter-sized page of notes that you have created. Problem 0:

More information

n 2 ( ) ( ) Ο f ( n) ( ) Ω B. n logn Ο

n 2 ( ) ( ) Ο f ( n) ( ) Ω B. n logn Ο CSE 220 Name Test Fall 20 Last 4 Digits of Mav ID # Multiple Choice. Write your answer to the LEFT of each problem. 4 points each. The time to compute the sum of the n elements of an integer array is in:

More information

The Altice Business. Carrier Advantage

The Altice Business. Carrier Advantage The Altice Business Carrier Advantage Altice Carrier Services Performance Reliability & Reach 19,500 Route Miles of Fiber 2,650 191,000 On-Net Cell Sites Near-Net Buildings 14,000 21 On-Net Locations Operating

More information

Welcome to the Comcast Business SmartOffice Video Monitoring Solution

Welcome to the Comcast Business SmartOffice Video Monitoring Solution Welcome to the Comcast Business SmartOffice Video Monitoring Solution Keep an eye on your business with the Comcast Business SmartOffice Video Monitoring Solution in the office or on the go. The Comcast

More information