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

Karl Wurst (Talk | contribs) (Cleaned up) |
|||

Line 1: | Line 1: | ||

− | + | 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. | + | |

− | + | ||

+ | 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 | 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 | |

− | http://www. | + | |

− | + | ==== 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 | 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 === |

− | + | ||

− | + | ||

− | + | ||

− | + | ||

− | + |

## 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