CS1800 Fall 2013

californiamandrillΛογισμικό & κατασκευή λογ/κού

13 Δεκ 2013 (πριν από 4 χρόνια και 7 μήνες)

137 εμφανίσεις

CS1800 Fall 2013


The Course Web Site



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


and handouts



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

programming is very important.

They both involve solving problems with

Most CS departments came out of math or

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.

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?


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


Employers want rigorous, analytical
thinkers who can learn and solve problems.



Boolean algebra

programming languages

lambda calculus (Racket)

Turing machines (imperative languages)

algorithmic analysis

, etc.


sets and relations

Much of CS and IS is based on

search engines and information retrieval

probability and statistics


graphics and game design

pattern representations

geometric algorithms


algorithms on sequences and strings

counting and probability

More Math in CS and IS

big data

statistics, algorithms


graphs and graph algorithms

human computer interaction (HCI)


experimental design

statistical analysis

even More Math in CS and IS