CS1800 Fall 2013

californiamandrillSoftware and s/w Development

Dec 13, 2013 (3 years and 8 months ago)

89 views

CS1800 Fall 2013

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.



online and at the bookstore:






Discrete Structures


by Harriet Fell and
Javed

Aslam


and handouts


http://www.ccs.neu.edu/course/cs1800/13F/handouts.html


Text


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.

Waiver Exam


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.

Why Discrete Structures?


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.


What do we study in CCIS?


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


CCIS continued


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.


Our goal in CS1800 and CS2500

is to teach you


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?

Corollary


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.


Consequence


hardware/circuits


Boolean algebra


programming languages


lambda calculus (Racket)


Turing machines (imperative languages)


algorithmic analysis


proof,
combinatorics
, etc.


databases


sets and relations

Much of CS and IS is based on
mathematics


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


More Math in CS and IS


big data


statistics, algorithms


networks


graphs and graph algorithms


human computer interaction (HCI)


algorithms


experimental design


statistical analysis



even More Math in CS and IS