CSCI-4260/MATH-4150: Graph Theory Course Overview Prof. George - - PowerPoint PPT Presentation

CSCI-4260/MATH-4150: Graph Theory

Course Overview

• Prof. George Slota

Spring 2018

1 / 6

Welcome to Graph Theory!

◮ About me ◮ About the course ◮ General FAQs

2 / 6

About me

◮ 2nd year at RPI ◮ 2nd time teaching graph theory

◮ Still experimenting with how to best teach and evaluate

with the given material

◮ Research interests: parallel graph algorithms, general

graph analytics, high performance and scientific computing

◮ Other interests: ulimate frisbee, skiing, jiu-jitsu, rock

climbing

3 / 6

About the course

(see syllabus on the website for more information)

“Dull, but easy.” – anonymous reddit user

◮ The course is a combination of pure graph theory, graph

algorithms, and network science

◮ Website:

◮ http://www.cs.rpi.edu/∼slotag/classes/SP18/index.html

◮ Textbook:

◮ Introduction to Graph Theory - 2nd Edition by Douglas B. West

◮ Schedule:

◮ Please see website for up-to-date info 4 / 6

Your grade

(where it will come from)

◮ 10% – Quizzes: ∼weekly in-class problems, covering the

prior week’s material

◮ open-book/laptop/notes/neighbor

◮ 50% – Midterms: ∼monthly in-class, covering material

since previous exam/beginning of course

◮ closed everything

◮ 40% – Final: during finals week, comprehensive

◮ closed everything 5 / 6

FAQs

I’m unable to register for the class, I need this course and am graduating this semester. Can you sign my form?

◮ Yes. I’ll sign it if you bring it to me. Otherwise just wait a week for

when about 10% of the class drops. Can you increase my grade because (insert arbitrary reason not having to do with an incorrectly marked quiz/exam)?

◮ No.

I missed the quiz last week due to (reason), can I take it now?

◮ Yes. As long as it was due to a school/department approved

absence. I’m going to miss the upcoming exam due to (reason). Can I schedule to take it during your or the TA’s office hours?

◮ Yes. As long as it is due to a school/department approved absence.

When’s the last time you shaved?

◮ 2008.

6 / 6