Entry Goodrich:1999:URT from sigcse1990.bib

Last update: Wed Sep 26 02:07:32 MDT 2018                Valid HTML 4.0!

Index sections

Top | Symbols | Numbers | Math | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

BibTeX entry

@Article{Goodrich:1999:URT,
  author =       "Michael T. Goodrich and Roberto Tamassia",
  title =        "Using randomization in the teaching of data structures
                 and algorithms",
  journal =      j-SIGCSE,
  volume =       "31",
  number =       "1",
  pages =        "53--57",
  month =        mar,
  year =         "1999",
  CODEN =        "SIGSD3",
  DOI =          "https://doi.org/10.1145/384266.299679",
  ISSN =         "0097-8418 (print), 2331-3927 (electronic)",
  ISSN-L =       "0097-8418",
  bibdate =      "Sat Nov 17 16:56:36 MST 2012",
  bibsource =    "http://portal.acm.org/;
                 http://www.math.utah.edu/pub/tex/bib/sigcse1990.bib",
  abstract =     "We describe an approach for incorporating
                 randomization in the teaching of data structures and
                 algorithms. The proofs we include are quite simple and
                 can easily be made a part of a Freshman-Sophomore
                 Introduction to Data Structures (CS2) course and a
                 Junior-Senior level course on the design and analysis
                 of data structures and algorithms (CS7/DS\&A). The
                 main idea of this approach is to show that using
                 randomization in data structures and algorithms is safe
                 and can be used to significantly simplify efficient
                 solutions to various computational problems. We
                 illustrate this approach by giving examples of the use
                 of randomization in some traditional topics from CS2
                 and DS\&A.",
  acknowledgement = ack-nhfb,
  fjournal =     "SIGCSE Bulletin (ACM Special Interest Group on
                 Computer Science Education)",
  journal-URL =  "http://portal.acm.org/browse_dl.cfm?idx=J688",
}

Related entries