CS 101/Additional Materials/Chapter 18

From Worcester State University Computer Science Department Wiki
< CS 101‎ | Additional Materials
Revision as of 16:19, 25 March 2016 by Karl Wurst (Talk | contribs) (Cleaned up)

Jump to: navigation, search

http://www.computing.dcu.ie/~dfitzpat/content/computers-strengths-and-limitations Date Retrieved: 12/4/15 Peter Doyle The title of chapter 18 is Limitations of Computing and the above article discusses just that. The article breaks down each part of a computer and provides us with its strengths as well as a list of its weaknesses. These weaknesses expose the computer's limitations. It is helpful because it shows us the positives as well as the negatives of computing.

http://www.scientificamerican.com/article/the-fundamental-physical-limits-of-computation/ 12/7/2015 I found this article very interesting. It talks about the phyisical limits of computing software and hardware. I think that the article makes a great point for the current state of computer technology but does not considered that the technology could develop at insane rates in the future allowing more and more speed and accuracy.

https://www.youtube.com/watch?v=LQwtEqxexV4 The website gives a video presentation about a great lecture that goes into many different details about the limitations of computing. Jaclyn Mason

Section 18.1 Hardware

Limits on Arithmetic

Integer Numbers

Real Numbers

Limits on Components

Limits on Communications

Parity Bits

Check Digits

Error-Correcting Codes

http://users.ece.cmu.edu/~koopman/des_s99/coding/ Coding for Error Detection and Correction Spring 1999 Carnegie Mellon University This site contains an index of web pages which provides instruction in numerous areas of error detection and correction. It is well beyond what Chapter 18 contains but is most interesting to a computer science major. Bob Lafrance

Section 18.2 Software

Complexity of Software

http://www.tutorialspoint.com/software_engineering/software_design_complexity.htm This website goes into more detail regarding software complexity. It also goes through parts of the design mechanisms. -Jess Krafft

Current Approaches to Software Quality

Software Engineering

Formal Verification

Open-Source Movement

Here I found an overview of "the Open-Source Movement" https://www.ischool.utexas.edu/~l38613dw/readings/OpenSourceOverview.html Posted on Dec. 10, 2015 Matt Lanteigne

Notorious Software Errors

http://www.computerworld.com/article/2515483/enterprise-applications/epic-failures--11-infamous-software-bugs.html I liked this article because it was entirely about the 11 most infamous software bugs and and it was very interesting and realistic to hear all the effects they caused. Date Created: Sep. 9, 2010 Date Added: 12-15-15 Rebecca Sherr

AT&T Down for Nine Hours

Therac-25

Bugs in Government Projects

Section 18.3 Problems

https://www.youtube.com/watch?v=bQpk5taXh1s : The Limitations of Computing. Date added: 11 May 2015. Date created: 1 May 2013. This video answers what the limits of computing and artificial intelligence systems, and if computers will ever stop improving. Olivia Giedymin.

Comparing Algorithms

Big-O Analysis

https://www.interviewcake.com/article/python/big-o-notation-time-and-space-complexity Date Added 12/12/15. This website gives a more simplified view of what Big O notation does. It talks about the idea that is behind Big O notation, and it breaks down the steps of what Big O is used to analysis. This website also shows a few examples of coding, what the notation for each example is, and how they got that number. ~Caitlyn Lambert-Hutchinson

Common Orders of Magnitude

http://www.vendian.org/envelope/TemporaryURL/what_is_oom.html I chose this website because it gives definitions, along with examples. It walks you through an everyday example of how you can come across common orders of magnitude. Zachary Brogna Added: 12/15/2015

Turing Machines

https://www.youtube.com/watch?v=dNRDvLACg5Q Found this video helpful in explaining Turing Machines Ian Kelly

http://mathworld.wolfram.com/TuringMachine.html This website is useful for more information on Turing Machines. Nicole Berry

Halting Problem

http://www.coopertoons.com/education/haltingproblem/haltingproblem.html This website explains the halting problem and the history behind it and a lot of examples and details about it. Date posted December 12,2015 Kristina Mironidis

Classification of Algorithms