CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE...

11
a SOCS course directed by Dr. Pascal Matsakis CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note Taker For This Course WHY BE A NOTE TAKER? x It’s EASY. No more effort than uploading or scanning your notes x Typically helps improve your grades x Help other students on campus who really need it x Earn a great reference letter Register and find more information at www.uoguelph.ca/sas Make a difference today!

Transcript of CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE...

Page 1: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

a SOCS course directed by

Dr. Pascal Matsakis

CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)

Student Accessibility Services (SAS) Needs a Volunteer Note Taker

For This Course WHY BE A NOTE TAKER? x It’s EASY. No more effort than uploading

or scanning your notes

x Typically helps improve your grades

x Help other students on campus who really need it

x Earn a great reference letter

Register and find more information at www.uoguelph.ca/sas

Make a difference today!

Page 2: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note
Page 3: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

0.5

Computer Science

THE FIELD 0.6 CIS1910 Welcome!

Page 4: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

WHEN? Whenever objects are counted. Whenever relationships between finite sets are studied. Whenever processes involving a finite number of steps are analyzed.

Discrete Structures

THE COURSE 0.7 CIS1910 Welcome!

How can I encrypt a message so that no unintended recipient can read it? How can it be proved that a sorting algorithm correctly sorts a list? How can a circuit that adds two integers be designed? How many valid Internet addresses are there?

EXAMPLES

Discrete Structures

THE COURSE 0.8 CIS1910 Welcome!

Page 5: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

GOALS

Learn mathematical foundations for many computer science courses (data structures CIS*2520, digital systems CIS*3120, the theory of computation CIS*3150, the analysis and design of computer algorithms CIS*3490, image processing CIS*4720, computer graphics CIS*4800, etc.)

Learn how to work with discrete structures (i.e., learn related mathematical concepts and learn how to think logically and mathematically)

Discrete Structures

THE COURSE 0.9 CIS1910 Welcome!

THE INSTRUCTOR 0.10 CIS1910 Welcome!

Page 6: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

THE TEACHING ASSISTANTS 0.11 CIS1910 Welcome!

THE STUDENTS 0.12 CIS1910 Welcome!

Page 7: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

DROPPED

DROPPED

F

C

C

B

A

D

THE STUDENTS 0.13 CIS1910 Welcome!

� I will work hard (on a regular basis) � I will attend all the lectures and take notes � I will study the lecture notes and my notes after each lecture � I will complete all the reading assignments � I will attend all the labs and take notes � I will study the lab notes and my notes after each lab � I will ask for help when needed � I will start working on the assignments as soon as possible � I will submit all the assignments

� I will have fun (in a responsible way)

THE KEYS TO SUCCESS 0.14 CIS1910 Welcome!

Page 8: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

WHAT TO DO NEXT 0.15 CIS1910 Welcome!

� Get an i>clicker and register it � Get the zyBook

� Read the course outline accessible through CourseLink

THE ZYBOOK 0.16 CIS1910 Welcome!

Page 9: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

THE ZYBOOK 0.17 CIS1910 Welcome!

THE ZYBOOK 0.18 CIS1910 Welcome!

Page 10: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

THE ZYBOOK 0.19 CIS1910 Welcome!

lecture lecture lecture lecture

Reading assignment: Up to Section 1.1 of the zyBook

today MON TUE WED THU FRI MON TUE WED THU FRI

read

ing

assi

gnm

ent

read

ing

assi

gnm

ent

read

ing

assi

gnm

ent

COMING DEADLINES 0.20 CIS1910 Welcome!

Page 11: CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I)matsakis/CIS1910/lec0.pdf · CIS*1910 DISCRETE STRUCTURES IN COMPUTING (I) Student Accessibility Services (SAS) Needs a Volunteer Note

Reading assignment: Up to Section 1.1 of the zyBook

MON TUE WED THU FRI MON TUE WED THU FRI

today

lecture lecture lecture lecture QUIZ

COMING DEADLINES 0.21 CIS1910 Welcome!

Reading assignment: Up to Section 1.1 of the zyBook

COMING DEADLINES 0.22 CIS1910 Welcome!

� First reading assignment by Thursday (zyBook needed) � First quiz next Tuesday (i>clicker needed) � First assignment by Thu Jan 24 � Midterm examination on Sat Mar 2