CSC300: Syllabus

Contact Information

Instructor:James Riely
Home Page:http://fpl.cs.depaul.edu/jriely
Email:jriely@cs.depaul.edu
Phone:1.312.362.5251
Address: School of Computing, DePaul University
243 South Wabash Avenue
Chicago, IL 60604-2301
Office:CDM 845
Office Hourshttp://www.cdm.depaul.edu/about/Pages/People/facultyinfo.aspx?fid=109
Class Page:http://fpl.cs.depaul.edu/jriely/ds1/
Class Hours: Mon/Wed 1:30pm-3:00pm in CDM 224 [Section 602]
Online, Anytime [Section 611]

Mailing List

You must subscribe to the course discussion forum on google groups. Do it as soon as possible.

http://groups.google.com/group/csc300spring2017

The discussion forum is an extension our time in class. This is particularly great for students that miss the live lecture. If you are watching the class online, you should write down any questions that arise, including the time from the recording for reference. Then send the list of questions to me, and I will post a reply to the group.

I will also use Teamviewer for communication. With teamviewer, you can show me your computer screen while we talk over the phone.

Overview

This is the first course in a two-course sequence on data structures using Java. The course introduces basic Java programming, reviews recursion, introduces asymptotic notations, and focuses mainly on linear data structures including arrays, linked lists and their variants, stacks and queues, and data structures supporting disjoint-set operations. The implementation of the basic operations on each data structure are discussed and analyzed in terms of their efficiency. The applications covered highlight and exploit the unique characteristics of the data structures, and emphasize problem solving and recursive thinking.

Objectives

Plus

I recently received a request from a former student for qualified programmers:

I was volunteered to be part of a hiring team so have been spending lots of my time interviewing candidates, many of whom are not very talented. You should see these resumes. These guys have seven years of experience doing java web development, they list 80 java and web related acronyms on their resumes, and they can't write a method that prints the odd numbers from 1 to 100.

Our goal is to make sure that you are not one of those programmers.

Lecture Plan

The following lecture plan is tentative and subject to change as the course progresses.

Lecture slides will be available after each lecture. They will not normally be available before the lecture.

Prerequisites

A prior programming class.

Textbooks

If you are delayed in getting the texts, you can view them online via Safari.

Required Books

Core Java SE 9 for the Impatient, 2nd Edition [Amazon, AddAll]

by Cay Horstmann (Addison-Wesley, 2017)

Available as Ebook

Available online via Safari

Companion site.

Older edition is fine.

Algorithms 4e [Amazon, AddAll]

by Robert Sedgewick and Kevin Wayne (Addison-Wesley, 2011)

Available as Ebook

Available online via Safari

Companion site.

Do not get an older edition. They are completely different books.

Recommended Books

Schaum's Outline of Data Structures with Java 2e [Amazon, AddAll]

by John Hubbard (Schuams, 2009)

This book is a good source of example problems with solutions.

Available as Ebook

More books

Algorithms 4e (with videos) [Amazon, AddAll]

by Robert Sedgewick and Kevin Wayne (Addison-Wesley, 2011)

Available as Ebook

How to Think Like a Computer Scientist

by Allen B. Downey.

Free!

An good introduction to Java.

Skip the GridWorld chapters, which are intended to help with the AP exam in CS.

See also these lecture notes from MIT. The first three lectures are particularly useful.

Java for Python Programmers

by Brad Miller.

Free!

See also here.

Introduction to Programming in Java (Chapter 1)

by Robert Sedgewick and Kevin Wayne

Free!

This is the first chapter of the introductory text written by the authors of our primary textbook.

It presents the same material as section 1.1 of the primary text, but at a slower pace.

Effective Java 2e [Amazon, AddAll]

by Joshua Bloch (Addison-Wesley, 2008)

Available as Ebook

Available online via Safari

The algorithms text describes all of the Java that is required for the class. The discussion is terse, making it an excellent reference. If you would like a longer discussion of Java, you might want a supplementary text. In this case, you might consider one of the following.

Expectations

We will discuss concepts in class.

You will have weekly programming assignments.

Getting the homework correct is not enough.

From the Chronicle of Higher Education: People often mistake familiarity for understanding. They open the textbook after getting home from a lecture, and they recognize the material. They think: I get this. Then they take a test -- and bomb it.

I do not give out solutions to homework problems.

How to succeed:

Attendance

You must attend class!

Assessment

Grades will be determined as follows.

You must pass the final exam in order to pass the course.

DePaul's academic integrity policy

For in class students: Participation will consist of me calling on students in class. If you are not here or don't hear, then you will lose participation credit.

For online students: Participation will consist of me asking you to answer a question. I will ask the question in class. All online students must email me at jriely@cs.depaul.edu (not the mailing list). You must mail me with subject in this form:
SUBJECT: Participation: Firstname Lastname
TO: jriely@cs.depaul.edu

You have a limited time to respond. Questions asked Tuesday must have a response before 10am Thursday. Questions asked Thursday must have a response by 10am Sunday.