전문자료 > 기타

Computer Science Distilled Learn the Art of Solving Computational Problems (0997316020)

등록일 : 2017-04-03
갱신일 : 2017-04-03


  Computer.Science.Distilled.Learn.the.Art.of.Solving.Computational.Problems.0997316020.pdf   [size : 7,151 Kbyte]
  3,000   182 Page
 
  _%
 
Computer Science Distilled Learn the Art of Solving Computational Problems (0997316020) - First Edition, February 2017.
Table of Contents
Chapter 1. Basics
Chapter 2. Complexity
Chapter 3. Strategy
Chapter 4. Data
Chapter 5. Algorithms
Chapter 6. Database
Chapter 7. Computers
Chapter 8. Programming

Conclusion
Appendix

5.1 Sorting
Prior to computers, sorting data was a major bottleneck that took
huge amounts of time to perform manually. When the Tabulating
MachineCompany(thatlaterbecameIBM)automatedsortingoper-
ations in the 1890s, they sped up the US Census data compilation
by several years.
Many sorting algorithms exist. The simpler ones are O(n 2 ) .
Selection Sort (sec. 2.1) is one such algorithm. It’s the algorithm
people tend to use for sorting a physical deck of cards. Selection
Sort belongs to a big group of quadratic cost algorithms. We typi-
cally use them to sort small datasets of less than a thousand items.
One notable quadratic sorting algorithm is Insertion Sort . It’s very
efficient at sorting nearly sorted datasets, even if they are huge:
function insertion_sort?list?
for i ← ? … list.length
j ← i
while j and list[j-?] ] list[j]
list.swap_items?j, j-??
j ← j - ?
Run this algorithm in pen and paper, using a nearly sorted list of
numbers. For inputs where a negligibl…(생략)

∴Tip Menu

Computer   Science   Distilled   Learn   the   Art   Solving   Computational   Problems   0997316020