130 likes | 222 Views
CS1800 Summer 2014. Overview. The Course Web Site. http://www.ccs.neu.edu/course/cs1800/13F/ http://www.ccs.neu.edu/course/cs1800/13FHON/ Make one of these a favorite. Check the site regularly for announcements. Send me an email if you think something is wrong. I’ll try to fix it. Text.
E N D
CS1800 Summer 2014 Overview
The Course Web Site • http://www.ccs.neu.edu/course/cs1800/13F/ • http://www.ccs.neu.edu/course/cs1800/13FHON/ • Make one of these a favorite. • Check the site regularly for announcements. • Send me an email if you think something is wrong. • I’ll try to fix it.
Text • online and at the bookstore: Discrete Structures by Harriet Fell and JavedAslam • and handouts http://www.ccs.neu.edu/course/cs1800/13F/handouts.html
Waiver Exam • Do you think that you know most of the material in this course? • Try the on-line homework to see how much you do know. • Let me know if you would like to take an exam to get out of this course. • If you get the waiver, you will not get course credit but you can take an extra elective.
Why Discrete Structures? • CS and IS are hard --- but rewarding. • They are not just programming --- but programming is very important. • They both involve solving problems with computers. • Most CS departments came out of math or engineering. • Our college was started by 6 math department faculty members.
What do we study in CCIS? • Specific skills (e.g., Perl syntax) • General knowledge (e.g., how to program) • Analytical thinking (e.g., problem solving) • Some CS/IS courses are more heavily weighted toward the top of this list (e.g., course focused on a specific programming language). • Some CS/IS courses are more heavily weighted toward the bottom of this list. • CS1800 is weighted toward the bottom.
CCIS continued • In CCIS, we will teach you how to solve problems with computers. • You will learn to be rigorous, analytical thinkers and problem solvers. • If all you learned was Excel syntax, you would be a lousy computer scientist. Furthermore, when Excel++ comes out (hypothetically), you would be out of a job...
Our goal in CS1800 and CS2500is to teach you • How to *think* • How to *solve* problems (in any language or computational domain) • How to *teach yourself*, • so that when new technologies & techniques become available, you can learn to use them.
Corollary • We will sometimes, if not often, give you problems to solve which we have not specifically told you how to solve (though we will have given you the general techniques). • This is by design, not by accident. • You must learn how to "learn on your own.” • What is a corollary?
Consequence • Employers will love you. • CCIS students are often hired for jobs which seemingly have nothing to do with CCIS courses (e.g., consulting, Wall street financial analysis, etc.). • Why? Employers want rigorous, analytical thinkers who can learn and solve problems.
Much of CS and IS is based on mathematics • hardware/circuits • Boolean algebra • programming languages • lambda calculus (Racket) • Turing machines (imperative languages) • algorithmic analysis • proof, combinatorics, etc. • databases • sets and relations
More Math in CS and IS • search engines and information retrieval • probability and statistics • algorithms • graphics and game design • pattern representations • geometric algorithms • bioinformatics • algorithms on sequences and strings • counting and probability
even More Math in CS and IS • big data • statistics, algorithms • networks • graphs and graph algorithms • human computer interaction (HCI) • algorithms • experimental design – statistical analysis