Difference between revisions of "CS 101/Additional Materials/Chapter 18"

From Worcester State University Computer Science Department Wiki
Jump to: navigation, search
(Cleaned up)
Line 1: Line 1:
===Halting Problem===
+
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.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
+
  
 +
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.
  
Here I found an overview of "the Open-Source Movement"
+
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
https://www.ischool.utexas.edu/~l38613dw/readings/OpenSourceOverview.html
+
 
Posted on Dec. 10, 2015
+
== Section 18.1 Hardware ==
Matt Lanteigne
+
 
 +
=== 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
 
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
  
https://www.youtube.com/watch?v=dNRDvLACg5Q
+
=== Current Approaches to Software Quality ===
  
Found this video helpful in explaining Turing Machines
+
==== Software Engineering ====
  
Ian Kelly
+
==== Formal Verification ====
  
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.
+
==== 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
  
http://mathworld.wolfram.com/TuringMachine.html  This website is useful for more information on Turing Machines. Nicole Berry
+
=== 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
http://www.computing.dcu.ie/~dfitzpat/content/computers-strengths-and-limitations
+
  
Date Retrieved: 12/4/15
+
==== AT&T Down for Nine Hours ====
  
Peter Doyle
+
==== Therac-25 ====
  
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 beacause it shows us the positives as well as the negatives of computing.
+
==== Bugs in Government Projects ====
  
--------------------------------------------------------------------------------------------------------------------------------------------
+
== Section 18.3 Problems ==
  
http://www.scientificamerican.com/article/the-fundamental-physical-limits-of-computation/
+
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.
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.
+
  
Bob Lafrance
+
=== Comparing Algorithms ===
http://users.ece.cmu.edu/~koopman/des_s99/coding/
+
 
Coding for Error Detection and Correction
+
==== Big-O Analysis ====
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.
+
  
'''Big O Notation'''
 
 
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
 
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 ====
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.
+
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
  
Jaclyn Mason
+
=== 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
  
===Common Orders of Magnitude===
+
=== Halting Problem  ===
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
+
  
 +
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
  
== Software Bugs ==
+
=== Classification of Algorithms ===
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
+

Revision as of 16:19, 25 March 2016

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