14 Replies - 3138 Views - Last Post: 26 June 2013 - 09:12 PM

#1 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10648
  • View blog
  • Posts: 39,546
  • Joined: 27-December 08

Computer Science Cheat Sheet- Your Requests

Post icon  Posted 15 June 2013 - 09:26 PM

A lot of our language forums have cheat sheets. I figure it's probably time for Computer Science to have a cheat sheet as well. Below are some of my ideas. Does anyone have additional input for content to put on the cheat sheet?

Note: A Cheat Sheet isn't a bulky tutorial on various data structures, etc. It's more comparable to a quick reference sheet or couple of pages at the front of a textbook.

-Logic/Set Theory
  • And/Intersection
  • Or/Union
  • Negation/Complementary Sets
  • XOR/Symmetric Difference
  • Implication/Biconditionals
  • DeMorgan's Rule, Idempotent Law, etc.
  • Set Difference
  • Quantifiers


-Number Theory
  • Basic Congruences
  • Quotient Remainder Theorem
  • Euclidean Algorithm
  • Definition of Co-prime
  • Definition of Modular Inverse
  • Chinese Remainder Theorem
  • Pidgeonhole Principle
  • Fermat's Little Theorem


-Computational Complexity Theory
  • Big-Oh, Big-Omega, Big-Theta (Definitions, examples)


-Sorting Algorithms (1-2 sentence description, pseudo-code, Big-Oh)
  • Bubble
  • Selection
  • Insertion
  • Merge
  • Quick
  • Heap
  • Radix


-Series:
  • Geometric Series
  • Harmonic Series
  • Telescoping Series


Is This A Good Question/Topic? 2
  • +

Replies To: Computer Science Cheat Sheet- Your Requests

#2 RandomlyKnighted  Icon User is offline

  • D.I.C Lover
  • member icon

Reputation: 117
  • View blog
  • Posts: 1,370
  • Joined: 14-January 10

Re: Computer Science Cheat Sheet- Your Requests

Posted 15 June 2013 - 09:55 PM

I'd like to see one made for the Sorting algorithms.
Was This Post Helpful? 0
  • +
  • -

#3 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10648
  • View blog
  • Posts: 39,546
  • Joined: 27-December 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 15 June 2013 - 09:58 PM

I already have those listed! Is there anything additional you would like to see with respect to sorting? :)
Was This Post Helpful? 0
  • +
  • -

#4 mccabec123  Icon User is offline

  • D.I.C Head

Reputation: 18
  • View blog
  • Posts: 233
  • Joined: 03-March 11

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 08:07 AM

Computational complexity is a great idea, would be very handy.

Maybe some searching algorithms, like binary and bubble etc.

If this gets made I'll definitely be putting this on my wall :P haha! Love a wee quick reference sheet.
Was This Post Helpful? 0
  • +
  • -

#5 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10648
  • View blog
  • Posts: 39,546
  • Joined: 27-December 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 10:42 AM

I don't think there is a bubble search algorithm. You might be thinking of bubblesort. I can definitely add linear and binary searches though!
Was This Post Helpful? 0
  • +
  • -

#6 WeLikeAich  Icon User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 2
  • Joined: 06-March 13

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 03:05 PM

Maybe searching algorithims, and instance counting would be good
Was This Post Helpful? 0
  • +
  • -

#7 Dogstopper  Icon User is offline

  • The Ninjaducky
  • member icon



Reputation: 2874
  • View blog
  • Posts: 11,047
  • Joined: 15-July 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 03:09 PM

Algorithms like Kruskal's, Prims, DFS, BFS, Dijkstra's, Boyer-Moore, KMP, and Ford-Fulkerson are all super useful.
Was This Post Helpful? 0
  • +
  • -

#8 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10648
  • View blog
  • Posts: 39,546
  • Joined: 27-December 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 03:11 PM

I feel like those algorithms are involved enough to warrant their own tutorials rather than a small spot on a cheat sheet!
Was This Post Helpful? 0
  • +
  • -

#9 Dogstopper  Icon User is offline

  • The Ninjaducky
  • member icon



Reputation: 2874
  • View blog
  • Posts: 11,047
  • Joined: 15-July 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 03:15 PM

Not even like Best Case, Worst Case, Average case Big Oh? And when one is better than another (1-2 sentences max)?
Was This Post Helpful? 1
  • +
  • -

#10 AdamSpeight2008  Icon User is offline

  • MrCupOfT
  • member icon


Reputation: 2267
  • View blog
  • Posts: 9,480
  • Joined: 29-May 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 03:34 PM

I think we already have a few tutorials on Sorting Algorithms.
Was This Post Helpful? 0
  • +
  • -

#11 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10648
  • View blog
  • Posts: 39,546
  • Joined: 27-December 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 04:10 PM

@Dogstopper: Those would be good additions! I'll add them.
Was This Post Helpful? 0
  • +
  • -

#12 mccabec123  Icon User is offline

  • D.I.C Head

Reputation: 18
  • View blog
  • Posts: 233
  • Joined: 03-March 11

Re: Computer Science Cheat Sheet- Your Requests

Posted 16 June 2013 - 05:29 PM

I meant bubble sort sorry :P haha!
Was This Post Helpful? 0
  • +
  • -

#13 mojo666  Icon User is offline

  • D.I.C Addict
  • member icon

Reputation: 353
  • View blog
  • Posts: 774
  • Joined: 27-June 09

Re: Computer Science Cheat Sheet- Your Requests

Posted 17 June 2013 - 08:06 AM

Don't forget the computer architecture/scientific computation: Binary operations, two's compelement, floating point numbers, etc.

Also there is probably some cheat-sheet worthy topics in languages and automata: NFA/DFA, Natural and regular languages and expressions, pumping lemma, etc.

Maybe a little bit of Lambda caluculus as well.

This post has been edited by mojo666: 17 June 2013 - 08:07 AM

Was This Post Helpful? 1
  • +
  • -

#14 salazar  Icon User is offline

  • D.I.C Addict

Reputation: 87
  • View blog
  • Posts: 539
  • Joined: 26-June 13

Re: Computer Science Cheat Sheet- Your Requests

Posted 26 June 2013 - 09:01 PM

That sounds neat. How about one for basic proof techniques.
Was This Post Helpful? 0
  • +
  • -

#15 macosxnerd101  Icon User is online

  • Self-Trained Economist
  • member icon




Reputation: 10648
  • View blog
  • Posts: 39,546
  • Joined: 27-December 08

Re: Computer Science Cheat Sheet- Your Requests

Posted 26 June 2013 - 09:12 PM

Proof-writing probably isn't something that can be done justice in a small spot on a cheat sheet. If there is certain relevant material you want to see a tutorial for, and it is in the context of proof-writing, you can request a specific tutorial. I do a lot of math and proof-writing, so I'll look into whether or not I can field your request. :)

I do have a Proof By Induction and Big-O Proofs tutorial you may find helpful.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1