Great Ideas of Computer Science: Random Walks and Searching the Web
|
|
- Wilfred Reynolds
- 6 years ago
- Views:
Transcription
1 CS/MA 109 Fall 2016 Wayne Snyder Department Boston University Great Ideas of : Random Walks and Searching the Web
2 Internet Search Engines Earlier search engines were fairly useless, because they could not figure out how to ORDER the pages that fit the search phrase you typed in.
3 How does Google figure out which pages you might be most likely to want to see? Why am I the top Wayne Snyder on the web?
4 Remember our dumb algorithm for solving the traveling salesman problem? Another way to write this algorithm would be to RANDOMLY walk around the graph and try to find the minimal path. After a very long time, you would happen upon it (with very high probability). Let s explore the idea of Random Walks with a computer simulation.
5 Remember our dumb algorithm for solving the traveling salesman problem? Another way to write this algorithm would be to RANDOMLY walk around the graph and try to find the minimal path. After a very long time, you would happen upon it (with very high probability). Even dumber, you say? But random walks have lots of uses.
6 The Mathematical Model of Random Walks have many uses as a simulation tool: Brownian Motion of Molecules Stock prices and behavior of investors Modeling of cascades of neuron firings in brain A tourist wandering around a city, or a customer exploring a new store A web surfer aimlessly clicking from a web page to another And they have important practical uses in the Internet: Twitter uses random walks to suggest who to follow Sculpture in London designed using a random 3D walk Google uses random walks to order pages which match a search phrase
7 Google: What pages are most important? Consider a tourist wandering around in Boston
8 Google: What pages are most important? To put it in mathematical/computer science terms: What are the relative frequencies (or probabilities) of visiting the various nodes in the graph during a random walk? Examples: 1. What is the likelihood of finding a wandering tourist at a given subway station? 2. What is the likelihood that a wandering tourist will stumble upon the Museum of Science? 3. What is the likelihood that a web surfer will end up visiting Google? How about the BU web site? This will give us an estimate of how important a page is, and how interested you might be in that page when you search Google!
9 Suppose we just consider the shuttle bus between two BU campuses? What is the probability that a random student will be in either place?
10 Suppose we just consider the shuttle bus between two BU campuses? What is the probability that a random student will be in either place? We can model this with a graph/network which has probabilities attached to each path, showing the probability that that path is taken: Probability = 1.0 Probability = 1.0 What is the probability that a random student, traveling back and forth between the two locations is in either of the two places?
11 Suppose we just consider the shuttle bus between two BU campuses? What is the probability that a random student will be in either place? We can model this with a graph/network which has probabilities attached to each path, showing the probability that that path is taken: Probability = % Probability = % What is the probability that a random student, traveling back and forth between the two locations is in either of the two places?
12 What about this graph? When a visitor leaves a vertex, she travels the given link with some probability (say, by flipping a coin). What is the probability of a random walker being in A or in B now?
13 Here is a probabilistic algorithm ( Monte Carlo Method ) for finding out: 1. Start with equal percentage at each vertex; 2. At each iteration, split the visitors according to the percentages and send them to the next vertex (as if they walked on a link). 3. Eventually this will stabilize with the probability of a random visitor being on a vertex at some random time!
14 Here is a probabilistic algorithm ( Monte Carlo Method ) for finding out: 1. Start with equal percentage at each vertex; 2. At each iteration, split the visitors according to the percentages and send them to the next vertex (as if they walked on a link). 3. Eventually this will stabilize with the probability of a random visitor being on a vertex at some random time! Let s make this concrete: suppose we have 1000 walkers, and they start out evenly divided at each vertex.. A B Population at A Population at B
15 Here is a probabilistic algorithm ( Monte Carlo Method ) for finding out: 1. Start with equal percentage at each vertex; 2. At each iteration, split the visitors according to the percentages and send them to the next vertex (as if they walked on a link). 3. Eventually this will stabilize with the probability of a random visitor being on a vertex at some random time! 500 A B Now, all of A s visitors go to B; But 50% of B s visitors go to A, and 50% walk in a circle and stay! Population at A Population at B
16 Here is a probabilistic algorithm ( Monte Carlo Method ) for finding out: 1. Start with equal percentage at each vertex; 2. At each iteration, split the visitors according to the percentages and send them to the next vertex (as if they walked on a link). 3. Eventually this will stabilize with the probability of a random visitor being on a vertex at some random time! Now, all of A s visitors go to B; But 50% of B s visitors go to A, and 50% walk in a circle and stay! A 250 B 750 Population at A Population at B
17 Here is a probabilistic algorithm ( Monte Carlo Method ) for finding out: 1. Start with equal percentage at each page; 2. At each iteration, split the visitors according to the percentages and send them to the next page (as if they walked on a link). 3. Eventually this will stabilize with the probability of a random visitor being on a page at some random time! Do it again! All of A s visitors go to B; But 50% of B s visitors go to A, and 50% walk in a circle and stay! A 375 B 625 Population at A Population at B = 625
18 Here is a probabilistic algorithm ( Monte Carlo Method ) for finding out: 1. Start with equal percentage at each vertex; 2. At each iteration, split the visitors according to the percentages and send them to the next vertex (as if they walked on a link). 3. Eventually this will stabilize with the probability of a random visitor being on a vertex at some random time! A B And again! All of A s visitors go to B; But 50% of B s visitors go to A, and 50% walk in a circle and stay! Population at A Population at B Eventually it stabilizes at the correct values!
19 Ok what does this have to do with Google and what web pages are most popular? Vertices = Web Pages Visitors = people viewing the page
20 Ok what does this have to do with Google and what web pages are most popular? Vertices = Web Pages Visitors = people viewing the page Links = Links in the web page to another web page Homework 1 syllabus. MCS 109 Syllabus See below for. Homework 1.. Assumptions: Viewer only moves by clicking links, and chooses randomly!
21 So for any collection of pages, we can calculate the relative importance of a page, by using the Monte Carlo method to figure out which are more popular (based on the structure of the links).
22 Now we can calculate which pages are most likely to have viewers: 1. Start with equal percentage at each page; 2. At each iteration, split the viewers according to the percentages and send them to the next page (as if they clicked on a link). 3. Eventually this will stabilize with the probability of a random viewer being on a page at some random time!
23 Is this all there is? NO! 1. People are not robots clicking randomly on links 2. People are not synchronized in their clicks 3. People often just type the URL they want 4. Links on a page may change over time 5. Many web pages are dynamic 6. Etc., etc., etc.. But despite all that 1. Random walks on a web graph tell us something about how the structure of the web influences surfers. 2. It gives Google a lot of information about the structure of the web. 3. That s what models are for! 4. And it explains why I m the top Wayne Snyder on the web: A lot of pages link to my page, so Google thinks I m important!
MA/CS-109: Graph Random Walks. Azer Bestavros
/CS-09: Graph Random Walks zer estavros Wandering around in a graph We saw that given a map graph, one can determine paths that satisy a speciic objective inimize cost or going rom to Shortest Path Visit
More informationErrors inherent in the modeling process
Errors inherent in the modeling process 2.1 2.2 112 Errors inherent in the modeling process Models always have errors Be aware of them. Understand and account for them! Include in model discussion. Types
More information14.1 and 14.2.notebook. March 07, Module 14 lessons 1: Distance on a coordinate Plane Lesson 2: Polygons in the Coordinate Plane
Module 14 lessons 1: Distance on a coordinate Plane Lesson 2: Reflection: a transformation of a figure that flips across a line Objectives: solve problems by graphing using coordinates and absolute value
More informationRandom Walks. Dieter W. Heermann. Monte Carlo Methods. Dieter W. Heermann (Monte Carlo Methods) Random Walks / 22
Random Walks Dieter W. Heermann Monte Carlo Methods 2009 Dieter W. Heermann (Monte Carlo Methods) Random Walks 2009 1 / 22 Outline 1 Introduction 2 Random Walk 3 Self-Avoiding Random Walks Simple Sampling
More informationCS/MA 109 Fall Wayne Snyder Computer Science Department Boston University
CS/MA 9 Fall 25 Wayne Snyder Department Boston University Today (Friday the 3 th!): Error-detecting and error-correcting codes. Next week: Cryptography From last time to this time Compression takes advantage
More informationFrom last time to this time
/7/6 CS/MA 9 Fall 26 Wayne Snyder Department Boston University Today and Wednesday: Error-detecting and error-correcting codes Wednesday & Friday: Cryptography From last time to this time Compression takes
More informationGrade 7/8 Math Circles Graph Theory - Solutions October 13/14, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Graph Theory - Solutions October 13/14, 2015 The Seven Bridges of Königsberg In
More informationFigure 1. Figure 2. The BOOTSTRAP
The BOOTSTRAP Normal Errors The definition of error of a fitted variable from the variance-covariance method relies on one assumption- that the source of the error is such that the noise measured has a
More informationSplitting Algorithms
Splitting Algorithms We have seen that slotted Aloha has maximal throughput 1/e Now we will look at more sophisticated collision resolution techniques which have higher achievable throughput These techniques
More informationAre you making the most of your free listing on TravelOK.com? Let OTRD help you today! TravelOK.com Data Engine User Guide
Are you making the most of your free listing on TravelOK.com? Let OTRD help you today! TravelOK.com Data Engine User Guide Since it s debut in January 2010, TravelOK.com has seen an average of over 150,000
More informationSection 1.5 Transformation of Functions
Section 1.5 Transformation of Functions 61 Section 1.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations
More informationSection 1.5 Transformation of Functions
6 Chapter 1 Section 1.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations in order to explain or
More informationDigital Video Projects (Creating)
Tim Stack (801) 585-3054 tim@uen.org www.uen.org Digital Video Projects (Creating) OVERVIEW: Explore educational uses for digital video and gain skills necessary to teach students to film, capture, edit
More informationHere is the probability distribution of the errors (i.e. the magnitude of the errorbars):
The BOOTSTRAP Normal Errors The definition of error of a fitted variable from the variance-covariance method relies on one assumption- that the source of the error is such that the noise measured has a
More informationTSIN01 Information Networks Lecture 8
TSIN01 Information Networks Lecture 8 Danyo Danev Division of Communication Systems Department of Electrical Engineering Linköping University, Sweden September 24 th, 2018 Danyo Danev TSIN01 Information
More informationSearch Engine Optimization
for Business Search Engine Optimization SEO Defined Search Engine Optimization is a tactic used to help websites better index for the keywords and key phrases specific to business product or services when
More informationJump to: Using AAUP Photos AAUP Logos Embedding the AAUP Twitter Feed Embedding the AAUP News Feed CREATING A WEBSITE
Jump to: Using AAUP Photos AAUP Logos Embedding the AAUP Twitter Feed Embedding the AAUP News Feed CREATING A WEBSITE You can make a simple, free chapter website using Google Sites. To start, go to https://sites.google.com/
More information1 Euler Circuits. Many of the things we do in daily life involve networks, like the one shown below [Houston Street Map]. Figure 1: Houston City Map
1 Euler Circuits Many of the things we do in daily life involve networks, like the one shown below [Houston Street Map]. Figure 1: Houston City Map Suppose you needed to vist a number of locations in the
More informationDistributed Systems Fall 2009 Final
15-440 Distributed Systems Fall 2009 Final Name: Andrew: ID November 29, 2010 Please write your name and Andrew ID above before starting this exam. This exam has 10 pages, including this title page. Please
More informationHow To Construct A Keyword Strategy?
Introduction The moment you think about marketing these days the first thing that pops up in your mind is to go online. Why is there a heck about marketing your business online? Why is it so drastically
More informationPage Title is one of the most important ranking factor. Every page on our site should have unique title preferably relevant to keyword.
SEO can split into two categories as On-page SEO and Off-page SEO. On-Page SEO refers to all the things that we can do ON our website to rank higher, such as page titles, meta description, keyword, content,
More informationDocumenting your Proposed Budget
Documenting your Proposed Budget To complete your application for a Lilly Summer Fellowship, you must provide a PDF documenting your projected costs for the summer along with your résumé, transcripts,
More informationEFFICIENT CLIENT INTAKE WITH TIME MATTERS
EFFICIENT CLIENT INTAKE WITH TIME MATTERS An efficient client intake process boosts productivity and enhances your ability to market your firm. There are a number of reasons why developing and using an
More informationAnalysis of Biological Networks. 1. Clustering 2. Random Walks 3. Finding paths
Analysis of Biological Networks 1. Clustering 2. Random Walks 3. Finding paths Problem 1: Graph Clustering Finding dense subgraphs Applications Identification of novel pathways, complexes, other modules?
More informationApplications. 72 Variables and Patterns
Applications. Sean bought a DVD player and a receiver. The store offered him an interest-free payment plan with weekly installments. Sean figured out that after n weeks of payments, he would still owe
More informationNote that there are questions printed on both sides of each page!
Math 1001 Name: Fall 2007 Test 1 Student ID: 10/5/07 Time allowed: 50 minutes Section: 10:10 11:15 12:20 This exam includes 7 pages, including this one and a sheet for scratch work. There are a total of
More information1 Probability Review. CS 124 Section #8 Hashing, Skip Lists 3/20/17. Expectation (weighted average): the expectation of a random quantity X is:
CS 124 Section #8 Hashing, Skip Lists 3/20/17 1 Probability Review Expectation (weighted average): the expectation of a random quantity X is: x= x P (X = x) For each value x that X can take on, we look
More informationSection 1.5 Transformation of Functions
Section.5 Transformation of Functions 6 Section.5 Transformation of Functions Often when given a problem, we try to model the scenario using mathematics in the form of words, tables, graphs and equations
More informationFall 09, Homework 5
5-38 Fall 09, Homework 5 Due: Wednesday, November 8th, beginning of the class You can work in a group of up to two people. This group does not need to be the same group as for the other homeworks. You
More informationTracking Algorithms. Lecture16: Visual Tracking I. Probabilistic Tracking. Joint Probability and Graphical Model. Deterministic methods
Tracking Algorithms CSED441:Introduction to Computer Vision (2017F) Lecture16: Visual Tracking I Bohyung Han CSE, POSTECH bhhan@postech.ac.kr Deterministic methods Given input video and current state,
More informationHow Do Robots Find Their Way?
How Do Robots Find Their Way? Conditionals and Repetition http://en.wikipedia.org/wiki/file:cyclope_robot.jpg http://www.youtube.com/watch?v=_l9rklaskwu Learning Objectives Learn basic programming concepts
More informationtroduction to Algebra Section 8.1
Chapter Eight Graphing and Introduction to Statistics Section 8.1 Reading Pictographs, Bar Graphs, Histograms, and Line Graphs Pictographs A pictograph is a graph in which pictures or symbols are used.
More informationThis course is intended to provide learning on the use of Google My Maps. Your tutor will supply the password for this class.
Google My Maps Objectives and background. This course is intended to provide learning on the use of Google My Maps. It is designed to lead on from the Google Maps course. Some revision from this earlier
More informationWading Through the Web Conducting Research on the Internet
Conducting Research on the Internet This presentation will teach you about: 1. Different Types of Search Engines 2. How to Search on the Internet 3. How to cite your sources 1. You ve already compared
More informationInformation Networks: PageRank
Information Networks: PageRank Web Science (VU) (706.716) Elisabeth Lex ISDS, TU Graz June 18, 2018 Elisabeth Lex (ISDS, TU Graz) Links June 18, 2018 1 / 38 Repetition Information Networks Shape of the
More information3 Media Web. Understanding SEO WHITEPAPER
3 Media Web WHITEPAPER WHITEPAPER In business, it s important to be in the right place at the right time. Online business is no different, but with Google searching more than 30 trillion web pages, 100
More informationCSCI 270: Introduction to Algorithms and Theory of Computing Fall 2017 Prof: Leonard Adleman Scribe: Joseph Bebel
CSCI 270: Introduction to Algorithms and Theory of Computing Fall 2017 Prof: Leonard Adleman Scribe: Joseph Bebel We will now discuss computer programs, a concrete manifestation of what we ve been calling
More informationIntroduction. Hi, I m Sarah. Let s follow along with Jane while she navigates the Internet to learn about the parts of a website.
Introduction Hi, I m Sarah. Let s follow along with Jane while she navigates the Internet to learn about the parts of a website. 1 Getting around on the Internet is a lot like navigating a city on foot
More informationMeasuring in Pixels with Scratch
In the Primary division, a big mathematical idea is understanding how to measure correctly, using both non standard and standardized measurements. Many students struggle with measuring because they fail
More informationDesign and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute. Week 02 Module 06 Lecture - 14 Merge Sort: Analysis
Design and Analysis of Algorithms Prof. Madhavan Mukund Chennai Mathematical Institute Week 02 Module 06 Lecture - 14 Merge Sort: Analysis So, we have seen how to use a divide and conquer strategy, we
More informationFinite Math A Chapter 6 Notes Hamilton Circuits
Chapter 6: The Mathematics of Touring (Hamilton Circuits) and Hamilton Paths 6.1 Traveling Salesman Problems/ 6.2 Hamilton Paths and Circuits A traveling salesman has clients in 5 different cities. He
More informationMATH 103: Contemporary Mathematics Study Guide for Chapter 6: Hamilton Circuits and the TSP
MTH 3: ontemporary Mathematics Study Guide for hapter 6: Hamilton ircuits and the TSP. nswer the questions above each of the following graphs: (a) ind 3 different Hamilton circuits for the graph below.
More informationMATH 2650/ Intro to Scientific Computation - Fall Lab 1: Starting with MATLAB. Script Files
MATH 2650/3670 - Intro to Scientific Computation - Fall 2017 Lab 1: Starting with MATLAB. Script Files Content - Overview of Course Objectives - Use of MATLAB windows; the Command Window - Arithmetic operations
More informationIntroduction to Algorithms November 17, 2011 Massachusetts Institute of Technology Fall 2011 Professors Erik Demaine and Srini Devadas Quiz 2
Introduction to Algorithms November 17, 2011 Massachusetts Institute of Technology 6.006 Fall 2011 Professors Erik Demaine and Srini Devadas Quiz 2 Quiz 2 Do not open this quiz booklet until directed to
More informationCommission on Parliamentary Reform Statistics on the Scottish Parliament website Key points
Commission on Parliamentary Reform Statistics on the Scottish Parliament website The website stats were run between May 2015 and May 2016, and social media stats gathered between March 2016 and May 2016
More informationWikitude Usability testing and heuristic evaluation
Wikitude Usability testing and heuristic evaluation O. Perutka a a Faculty of Information Technology, CTU, Prague, Czech Republic Abstract Since augmented reality mobile applications depend on surrounding
More information1. Neurons are modeled as an on/off device, firing or not firing.
Background An Ising model will be used to simulate how neurons interact to store memories Neurons will influence each other by being in a firing or not firing state Assumptions 1. Neurons are modeled as
More informationGenetic Algorithms. PHY 604: Computational Methods in Physics and Astrophysics II
Genetic Algorithms Genetic Algorithms Iterative method for doing optimization Inspiration from biology General idea (see Pang or Wikipedia for more details): Create a collection of organisms/individuals
More informationAn Introduction to Markov Chain Monte Carlo
An Introduction to Markov Chain Monte Carlo Markov Chain Monte Carlo (MCMC) refers to a suite of processes for simulating a posterior distribution based on a random (ie. monte carlo) process. In other
More informationInternet applications Browsing
Lesson 4 Internet applications Browsing Aim In this lesson you will learn: Not Completed. Tejas: Yesterday our class went on a picnic to aksha dam. We saw the power generating unit there. Jyoti: Here is
More informationInformation Retrieval Spring Web retrieval
Information Retrieval Spring 2016 Web retrieval The Web Large Changing fast Public - No control over editing or contents Spam and Advertisement How big is the Web? Practically infinite due to the dynamic
More informationLecture 27: Learning from relational data
Lecture 27: Learning from relational data STATS 202: Data mining and analysis December 2, 2017 1 / 12 Announcements Kaggle deadline is this Thursday (Dec 7) at 4pm. If you haven t already, make a submission
More informationNews English.com Ready-to-use ESL / EFL Lessons
www.breaking News English.com Ready-to-use ESL / EFL Lessons The Breaking News English.com Resource Book 1,000 Ideas & Activities For Language Teachers http://www.breakingnewsenglish.com/book.html Self-destructing
More informationSession 27: Fractals - Handout
Session 27: Fractals - Handout Clouds are not spheres, mountains are not cones, coastlines are not circles, and bark is not smooth, nor does lightning travel in a straight line. Benoit Mandelbrot (1924-2010)
More informationLesson 1 Introduction to Path Planning Graph Searches: BFS and DFS
Lesson 1 Introduction to Path Planning Graph Searches: BFS and DFS DASL Summer Program Path Planning References: http://robotics.mem.drexel.edu/mhsieh/courses/mem380i/index.html http://dasl.mem.drexel.edu/hing/bfsdfstutorial.htm
More informationIntroduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization. Wolfram Burgard
Introduction to Mobile Robotics Bayes Filter Particle Filter and Monte Carlo Localization Wolfram Burgard 1 Motivation Recall: Discrete filter Discretize the continuous state space High memory complexity
More informationMobility Models. Larissa Marinho Eglem de Oliveira. May 26th CMPE 257 Wireless Networks. (UCSC) May / 50
Mobility Models Larissa Marinho Eglem de Oliveira CMPE 257 Wireless Networks May 26th 2015 (UCSC) May 2015 1 / 50 1 Motivation 2 Mobility Models 3 Extracting a Mobility Model from Real User Traces 4 Self-similar
More informationRandom Number Generators
1/17 Random Number Generators Professor Karl Sigman Columbia University Department of IEOR New York City USA 2/17 Introduction Your computer generates" numbers U 1, U 2, U 3,... that are considered independent
More information1.1. Driving Around Euclid. Goals. Launch 1.1
1.1 Driving Around Euclid Goals Review the coordinate system Explore distances on a coordinate grid In this problem, students review the concept of the coordinate grid and are introduced to the idea of
More informationLecture 1: An Introduction to Graph Theory
Introduction to Graph Theory Instructor: Padraic Bartlett Lecture 1: An Introduction to Graph Theory Week 1 Mathcamp 2011 Mathematicians like to use graphs to describe lots of different things. Groups,
More informationCrew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm. Santos and Mateus (2007)
In the name of God Crew Scheduling Problem: A Column Generation Approach Improved by a Genetic Algorithm Spring 2009 Instructor: Dr. Masoud Yaghini Outlines Problem Definition Modeling As A Set Partitioning
More informationDr. Mustafa Jarrar. Chapter 4 Informed Searching. Sina Institute, University of Birzeit
Lecture Notes, Advanced Artificial Intelligence (SCOM7341) Sina Institute, University of Birzeit 2 nd Semester, 2012 Advanced Artificial Intelligence (SCOM7341) Chapter 4 Informed Searching Dr. Mustafa
More informationHow to Setup Goals in Google Analytics
How to Setup Goals in Google Analytics Without goals in Google Analytics, it s almost impossible to determine which marketing activities benefit your business the most. Google Analytics goals are the actions
More informationComputational Study of Protein Diffusion in a Membrane. By Kate Schneider Advisor Dr. Ken Ritchie
Computational Study of Protein Diffusion in a Membrane By Kate Schneider Advisor Dr. Ken Ritchie 1 Cell RBC Membrane Red blood cell membrane. Embedded Proteins Membrane protects the cell. Lipids have two
More information(Refer Slide Time: 01:00)
Advanced Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture minus 26 Heuristics for TSP In this lecture, we continue our discussion
More informationElectrical Circuits and Random Walks: Challenge Problems
Electrical Circuits and Random Walks: Challenge Problems LA Math Circle, High School II December 9, 2018 1 Effective Resistance The most efficient way of calculating electrical properties of a circuit
More informationRefraction Ch. 29 in your text book
Refraction Ch. 29 in your text book Objectives Students will be able to: 1) Identify incident and refracted angles 2) Explain what the index of refraction tells about a material 3) Calculate the index
More informationTech Guide XMind. Where to find it:
Tech Guide XMind Where to find it: http://www.xmind.net/ What it is: XMind is a free, open source multimedia software package. Used for mind mapping and visually organizing information and ideas. XMind
More informationMath 7 Notes - Unit 4 Pattern & Functions
Math 7 Notes - Unit 4 Pattern & Functions Syllabus Objective: (.) The student will create tables, charts, and graphs to etend a pattern in order to describe a linear rule, including integer values. Syllabus
More informationequote Award Scenario Job Aid
equote Award Scenario Job Aid Scenario: Create manual and optimization scenarios to close (complete) the equote for Lawn Equipment In this scenario, you will practice creating manual and optimization scenarios
More informationCS 106B Lecture 26: Esoteric Data Structures: Skip Lists and Bloom Filters
CS 106B Lecture 26: Esoteric Data Structures: Skip Lists and Bloom Filters Monday, August 14, 2017 Programming Abstractions Summer 2017 Stanford University Computer Science Department Lecturer: Chris Gregg
More informationSample some Pi Monte. Introduction. Creating the Simulation. Answers & Teacher Notes
Sample some Pi Monte Answers & Teacher Notes 7 8 9 10 11 12 TI-Nspire Investigation Student 45 min Introduction The Monte-Carlo technique uses probability to model or forecast scenarios. In this activity
More informationBack-to-School Shopping 2015: How Marketers Can Make the Grade
Back-to-School Shopping 2015: How Marketers Can Make the Grade Author Jordan Rost Allison Mooney Published July 2015 Almost as soon as school is over, busy parents begin prepping to send their kids back.
More informationAdvanced Financial Modeling Macros. EduPristine
Advanced Financial Modeling Macros EduPristine www.edupristine.com/ca Agenda Introduction to Macros & Advanced Application Building in Excel Introduction and context Key Concepts in Macros Macros as recorded
More informationGoogle Analytics. Gain insight into your users. How To Digital Guide 1
Google Analytics Gain insight into your users How To Digital Guide 1 Table of Content What is Google Analytics... 3 Before you get started.. 4 The ABC of Analytics... 5 Audience... 6 Behaviour... 7 Acquisition...
More informationSingle Candidate Methods
Single Candidate Methods In Heuristic Optimization Based on: [3] S. Luke, "Essentials of Metaheuristics," [Online]. Available: http://cs.gmu.edu/~sean/book/metaheuristics/essentials.pdf. [Accessed 11 May
More informationChapter 1 Section 3. Page 22. A graph is a visual display of information or data. There are three types of graphs.
Chapter 1 Section 3 Page 22 A graph is a visual display of information or data. There are three types of graphs. Graphs are pictures that help us understand amounts. These amounts are called data. There
More informationFlynax SEO Guide Flynax
Flynax SEO Guide Flynax 2018 1 Ì ÌFlynax SEO Guide Due to the fact that every project has its own purpose, audience and location preferences, it is almost impossible to make the script that will meet SEO
More informationGrade 7/8 Math Circles November 3/4, M.C. Escher and Tessellations
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Tiling the Plane Grade 7/8 Math Circles November 3/4, 2015 M.C. Escher and Tessellations Do the following
More informationMath 1201 Unit 5: Relations & Functions. Ch. 5 Notes
Math 1201 Unit 5: Relations & Functions Read Building On, Big Ideas, and New Vocabulary, p. 254 text. 5.1 Representing Relations (0.5 class) Read Lesson Focus p. 256 text. Outcomes Ch. 5 Notes 1. Define
More informationThis handbook contains directions on using tools and resources in WebAccess at CSM.
WebAccess Handbook This handbook contains directions on using tools and resources in WebAccess at CSM. Contents Logging in to WebAccess... 2 Setting up your Shell... 3 Docking Blocks or Menus... 3 Course
More informationLesson 6: Manipulating Equations
Lesson 6: Manipulating Equations Manipulating equations is probably one of the most important skills to master in a high school physics course. Although it is based on familiar (and fairly simple) math
More informationintroduction to Programming in C Department of Computer Science and Engineering Lecture No. #40 Recursion Linear Recursion
introduction to Programming in C Department of Computer Science and Engineering Lecture No. #40 Recursion Linear Recursion Today s video will talk about an important concept in computer science which is
More informationMC 302 GRAPH THEORY 10/1/13 Solutions to HW #2 50 points + 6 XC points
MC 0 GRAPH THEORY 0// Solutions to HW # 0 points + XC points ) [CH] p.,..7. This problem introduces an important class of graphs called the hypercubes or k-cubes, Q, Q, Q, etc. I suggest that before you
More informationb. Cost depends on the number of rods in a staircase frame (ACE Exercise 3). c. Bridge strength depends on bridge thickness (Problem 1.1).
HOMEWORK HELP Thinking With Mathematical Models Investigation 1, ACE Exercise 5 Parts (a) (f) refer to relationships between variables you have studied in this Investigation. Tell whether each relationship
More informationWebinar Series. Sign up at February 15 th. Website Optimization - What Does Google Think of Your Website?
Webinar Series February 15 th Website Optimization - What Does Google Think of Your Website? March 21 st Getting Found on Google using SEO April 18 th Crush Your Competitors with Inbound Marketing May
More informationAP Calculus. Slide 1 / 213 Slide 2 / 213. Slide 3 / 213. Slide 4 / 213. Slide 4 (Answer) / 213 Slide 5 / 213. Derivatives. Derivatives Exploration
Slide 1 / 213 Slide 2 / 213 AP Calculus Derivatives 2015-11-03 www.njctl.org Slide 3 / 213 Table of Contents Slide 4 / 213 Rate of Change Slope of a Curve (Instantaneous ROC) Derivative Rules: Power, Constant,
More informationD2L Version 9.0 NavBar Editing for Instructors Customize your Course Navbar
D2L Version 9.0 NavBar Editing for Instructors Customize your Course Navbar 1. Make a Copy of the Course Default NavBar 2. Modify & Customize Course NavBar Links 3. Creating a Custom Link 4. Adding a Custom
More informationRandom Simulation Simulation Modeling
Random Simulation 5.1 86 Simulation Modeling Goal: Use probabilistic methods to analyze deterministic and probabilistic models. Example. Determine the best elevator delivery scheme. The wait is too long,
More informationIntroduction to Networks
LESSON 1 Introduction to Networks Exploratory Challenge 1 One classic math puzzle is the Seven Bridges of Königsberg problem which laid the foundation for networks and graph theory. In the 18th century
More informationOptimal tree for Genetic Algorithms in the Traveling Salesman Problem (TSP).
Optimal tree for Genetic Algorithms in the Traveling Salesman Problem (TSP). Liew Sing liews_ryan@yahoo.com.sg April 1, 2012 Abstract In this paper, the author proposes optimal tree as a gauge for the
More informationPython Activity 2: Input and Variables in Python
Python Activity 2: Input and Variables in Python "How do you input and store data in a Python program?" Learning Objectives Students will be able to: Content: Explain how to input data in Python Explain
More informationChapter 5: The Mathematics of Getting Around
Euler Paths and Circuits Chapter 5: The Mathematics of Getting Around 5.1 Street-Routing Problem Our story begins in the 1700s in the medieval town of Königsberg, in Eastern Europe. At the time, Königsberg
More informationAn object in 3D space
An object in 3D space An object's viewpoint Every Alice object has a viewpoint. The viewpoint of an object is determined by: The position of the object in 3D space. The orientation of the object relative
More informationVisual Representations: Geometry in Art. Common Core State Standards. Students will decompose polygons into triangles, rectangles, and trapezoids.
Lesson in Action Visual Representations: Geometry in Art AT A GLANCE Launch Warm up with a review Have students demonstrate and explain different solutions to the Compare and contrast the two visual representations.
More informationSummer Assignment for AP Computer Science. Room 302
Fall 2016 Summer Assignment for AP Computer Science email: hughes.daniel@north-haven.k12.ct.us website: nhhscomputerscience.com APCS is your subsite Mr. Hughes Room 302 Prerequisites: You should have successfully
More information1 Probabilistic analysis and randomized algorithms
1 Probabilistic analysis and randomized algorithms Consider the problem of hiring an office assistant. We interview candidates on a rolling basis, and at any given point we want to hire the best candidate
More informationPredicting Diabetes using Neural Networks and Randomized Optimization
Predicting Diabetes using Neural Networks and Randomized Optimization Kunal Sharma GTID: ksharma74 CS 4641 Machine Learning Abstract This paper analysis the following randomized optimization techniques
More information6.856 Randomized Algorithms
6.856 Randomized Algorithms David Karger Handout #4, September 21, 2002 Homework 1 Solutions Problem 1 MR 1.8. (a) The min-cut algorithm given in class works because at each step it is very unlikely (probability
More informationMonroe Township Middle School Monroe Township, New Jersey
Monroe Township Middle School Monroe Township, New Jersey Middle School 8 th Grade *PREPARATION PACKET* Welcome to 8 th Grade Mathematics! Our 8 th Grade Mathematics Course is a comprehensive survey course
More information