• Stars
    star
    808
  • Rank 56,429 (Top 2 %)
  • Language
    R
  • Created almost 11 years ago
  • Updated about 1 year ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

Repository for Programming Assignment 2 for R Programming on Coursera

Introduction

This second programming assignment will require you to write an R function that is able to cache potentially time-consuming computations. For example, taking the mean of a numeric vector is typically a fast operation. However, for a very long vector, it may take too long to compute the mean, especially if it has to be computed repeatedly (e.g. in a loop). If the contents of a vector are not changing, it may make sense to cache the value of the mean so that when we need it again, it can be looked up in the cache rather than recomputed. In this Programming Assignment you will take advantage of the scoping rules of the R language and how they can be manipulated to preserve state inside of an R object.

Example: Caching the Mean of a Vector

In this example we introduce the <<- operator which can be used to assign a value to an object in an environment that is different from the current environment. Below are two functions that are used to create a special object that stores a numeric vector and caches its mean.

The first function, makeVector creates a special "vector", which is really a list containing a function to

  1. set the value of the vector
  2. get the value of the vector
  3. set the value of the mean
  4. get the value of the mean
makeVector <- function(x = numeric()) {
        m <- NULL
        set <- function(y) {
                x <<- y
                m <<- NULL
        }
        get <- function() x
        setmean <- function(mean) m <<- mean
        getmean <- function() m
        list(set = set, get = get,
             setmean = setmean,
             getmean = getmean)
}

The following function calculates the mean of the special "vector" created with the above function. However, it first checks to see if the mean has already been calculated. If so, it gets the mean from the cache and skips the computation. Otherwise, it calculates the mean of the data and sets the value of the mean in the cache via the setmean function.

cachemean <- function(x, ...) {
        m <- x$getmean()
        if(!is.null(m)) {
                message("getting cached data")
                return(m)
        }
        data <- x$get()
        m <- mean(data, ...)
        x$setmean(m)
        m
}

Assignment: Caching the Inverse of a Matrix

Matrix inversion is usually a costly computation and there may be some benefit to caching the inverse of a matrix rather than computing it repeatedly (there are also alternatives to matrix inversion that we will not discuss here). Your assignment is to write a pair of functions that cache the inverse of a matrix.

Write the following functions:

  1. makeCacheMatrix: This function creates a special "matrix" object that can cache its inverse.
  2. cacheSolve: This function computes the inverse of the special "matrix" returned by makeCacheMatrix above. If the inverse has already been calculated (and the matrix has not changed), then cacheSolve should retrieve the inverse from the cache.

Computing the inverse of a square matrix can be done with the solve function in R. For example, if X is a square invertible matrix, then solve(X) returns its inverse.

For this assignment, assume that the matrix supplied is always invertible.

In order to complete this assignment, you must do the following:

  1. Fork the GitHub repository containing the stub R files at https://github.com/rdpeng/ProgrammingAssignment2 to create a copy under your own account.
  2. Clone your forked GitHub repository to your computer so that you can edit the files locally on your own machine.
  3. Edit the R file contained in the git repository and place your solution in that file (please do not rename the file).
  4. Commit your completed R file into YOUR git repository and push your git branch to the GitHub repository under your account.
  5. Submit to Coursera the URL to your GitHub repository that contains the completed R code for the assignment.

Grading

This assignment will be graded via peer assessment.

More Repositories

1

ExData_Plotting1

Plotting Assignment 1 for Exploratory Data Analysis
250
star
2

rprogdatascience

Makefile
138
star
3

RepData_PeerAssessment1

Peer Assessment 1 for Reproducible Research
99
star
4

threadpool

Parallel Processing in R using a Thread Pool
R
66
star
5

exdata

Exploratory Data Analysis with R
R
65
star
6

daprocedures

R
41
star
7

artofdatascience

The Art of Data Science
HTML
25
star
8

filehash

The 'filehash' package for R
R
23
star
9

queue

Simple On-Disk Queue in R
R
23
star
10

CourseraLectures

Lecture Materials for Coursera Courses by Roger Peng
23
star
11

ConferenceGHOA

Hosting a Conference on Google Hangouts on Air
21
star
12

mvtsplot

Functions for plotting multivariate time series data
R
16
star
13

cachesweave

Tools for caching Sweave computations and storing them in key-value databases
R
15
star
14

gpclib

General Polygon Clipping Library for R
C
13
star
15

simpleboot

Simple Bootstrap Routines
R
12
star
16

reportwriting

Report Writing for Data Science in R
HTML
10
star
17

tsmodel

Time Series Modeling for Air Pollution and Health
R
10
star
18

filehashsqlite

Simple key-value database for R using SQLite
R
9
star
19

stashr

A set of tools for administering shared repositories
R
7
star
20

planetapi

R Package for Planet Labs API
R
6
star
21

cacher

Tools for caching and distributing statistical analyses
R
6
star
22

plumberdemo

Plumber Demo
R
4
star
23

tlnise

Two-level normal independent sampling estimation
Fortran
4
star
24

analyticdesigntheory

Web site for Analytic Design Theory
CSS
3
star
25

tidyverse-devel

R
3
star
26

SDS322E_public

3
star
27

praise

Praise package
R
2
star
28

JeffLeekChatBot

R
2
star
29

msdr_print

1
star
30

DSM

Deterministic Statistical Machine
R
1
star
31

ExData_PeerAssessment2

Peer Assessment 2 for Exploratory Data Analysis
1
star
32

Biostat778_HW1

Biostat 778 Homework 1
R
1
star
33

multiDLMpaper

R
1
star
34

Minnesota2013

Materials for Minnesota Workshop 2013
R
1
star
35

ps_mixtures

R
1
star
36

simplystats_distill

HTML
1
star