CISC 1100: Structures of Computer Science
Class times: Monday and Thursday, 2:30 – 3:45pm, John Mulcahy Hall (JMH) 342
Instructor: Prof. Daniel D. Leeds (my homepage)
Office: JMH 328A
E-mail: 
Office hours: Tuesday 1:00 – 2:00pm and 4-5pm, and by appointment
Full syllabus is available here.
Course announcements and assignments will be posted over the
course of the semester.
Course text: "Fundamentals of Discrete Structures" SECOND EDITION — the slides here provide another perspective on the class material.
Sections below:
- Announcements
- Resources
- Assignments
Announcements:
May 2, 11:30pm: Office hours will continue Tuesday this and next week.
April 27, 7:40pm: At the end of class tomorrow we will have 15 minutes for students to complete teaching reviews online. Please bring a laptop/smartphone/tablet to class if you can.
April 21, 6:00pm: Our final exam will be May 12, 9:30-11:30am.
April 6, 4:40pm: We will meet in the JMH 330 computer lab this Thursday, April 7.
April 1, 6:10pm: Lab 1 grades hopefully will be e-mailed
out on Saturday night
March 11, 2:00am: I will be largely out of e-mail contact
March 20-March 30. My office hours on Tuesday, March 29 are cancelled.
Also, Exam 2 will be April 18.
March 1, 11:40pm: I will be out for my earlier office hour
today -- 1-2pm. I WILL be in for my later office hour today -- 4-5pm.
February 16, 9:20am: Today we will meet in the JMH 330 computer lab!
February 9, 1:00pm: I will have extra office hours on Thursday 5:30-6:30pm this week.
February 8, 7:30pm: We will meet in the JMH 330 computer lab on February 11. Exam 1 will be February 29.
Resources:
Introductory HTML handout
Using lab/other computers for HTML handout
Mac users also can download and
use TextWrangler
to write html. Remember to end your html hile name with .html
Introductory web forms handout
Introduction to Alice Programming Environment
Alice - further details
Alice - third handout, body parts and complex/composite procedures
Exam 1 practice!
Below are exam 1 practice questions!
Questions are randomly color-coded. I recommend trying to answer one
set of colored questions first (for example, red questions), review
the answers to those questions, and then move on to another set of
colored questions (for example, green).
Exam 1 answers. Grade breakdown:
- 54-60 "A range"
- 44-54 "B range"
- 31.5-44 "C range"
- 20-31.5 "D range"
Exam 2 practice!
Exam 2 answers. Grade breakdown:
- 62-71 "A range"
- 53-62 "B range"
- 44-53 "C range"
- 35-44 "D range"
Final practice!
Assignments:
HW1 – due Monday, February 8
- Complete the following exercises from the class textbook in
Section 1.6: 1.6.1; 2; 3; 4; 7a,c,e; 8a-d; 9; 12;
13b,f,i,l; 15; 17; 19; 20; 21
- You can view Section 1.6 of the textbook here. Do not expect to be able to view textbook pages online for future assignments.
- HW 1 Answers: 61-80 (A range), 45-61 (B range), 29-45 (C range)
HW2 – due Tuesday, February 16
- Complete the following exercises from the class textbook in
Section 3.3: 3.3.1, 2, 3, 5, 6, 9, 10, 11
- HW 2 Answers: 36-44 (A range), 28-36 (B range), 20-28 (C range)
Lab 1 – due Wednesday, March 9
HW3 – due Thursday, March 10
- Complete the following exercises from the class textbook in
Section 2.5: 2.5.1, 2, 3 (part c is optional!), 5, 6. Also answer the following two questions:
- 1) Convert the following from closed form to recursive form: ak=4k-3
- 2) Convert the following from closed form to recursive form: bk=4x5k (that is "bk equals 4 times 5 to the power of k")
- HW 3 Answers: 68-81 (A range), 55-68 (B range), 39-55 (C range), 23-39 (D range)
HW4 – due Monday, April 4
- Complete the following exercises from the class textbook in
Section 5.9.1, 5, 6, 7, 10, 11, 14 for functions f2, f3, g, q
- HW 4 Answers: 51-58 (A range), 42.5-51 (B range), 34-42.5 (C range), 25.5-34 (D range)
Lab 2 – due Monday, May 2
HW5 – due Thursday, April 28
- Complete the following exercises from the class textbook in
Section 6.4: 6.4.1a,b,c, 2, 3, 6, 7, 9, 10, 15, 17
- HW 5 Answers: 64-78 (A range), 52-64 (B range), 40-52 (C range), 30-40 (D range)