DM534 Introduction to Computer Science

Academic year 2013-2014
Joan Boyar
"Instruktorer": S7: Magnus Gausdal Find, S17: Christian Kudahl


Announcement 1:

Assignment 4 has been graded and can be picked up in my office.

Course Information:

Start date: The course starts Wednesday, September 4, and runs fall semester, plus the first half of the spring semester, 2013-2014.

The textbook: Computer Science: An Overview, 11th Edition, by J. Glenn Brookshear, 2012.
There is a homepage for the textbook (11th edition), including the simulator.
A list of errata for the textbook can be found here.

Assignments, etc.:
Official course description and schedule for fall, in Danish.
"Studiestartopgave".
"Studiestartopgave 2" - only for those who flunked the first time, due 8:15, October 11.
Policy on assignments.
Assignment 1, due 8:15, October 11.
Assignment 2, due 8:15, November 18.
Assignment 3, due 8:15, December 9.
Assignment 4, due 8:15, February 20.
Assignment 5, due 8:15, March 31.

Course Evaluation from 2013-14 Student course evaluation summary and response.

Schedule

Office hours: Mondays 13:00-13:45, Fridays 8:30-9:15.

Support hours for LaTeX, etc., same as for DM536.

Note that in the table below "I" stands for "lecture", "TE" for "discussion section" (and S7 or S17 is indicated if it is not both), "TL" for "lab" (and S7 or S17 is indicated if it is not both), "SF" for "study group meeting", and "SFV" for "study group meeting with advisor".

Week Type Date Time Room Relevant material
36 SFV Mon 2/9 11-14   Activity (partly in Danish).
36 I Wed 4/9 10-12 U42 Chapter 0, skipping section 0.2, sections 5.1-2, and 1.1. Slides.
36 TE S17 Thu 5/9 10-12 U91 Notes for discussion section.
36 I Thu 5/9 12-14 U140 Sections 1.1-7, plus an introduction to LaTeX. Notes on floating point representation. Slides.
36 TE S7 Fri 6/9 10-12 U145 Notes for discussion section.
37 TL S17 Mon 9/9 10-12 IMADA's terminal room Lab and LaTeX code for it. Learn and use LaTeX. Links for LaTeX guides.
37 SFV S17 Mon 9/9 14-16 U151 Suggestions for problems.
37 SFV S7 Wed 11/9 10-12 U35 Suggestions for problems.
37 I Thu 12/9 10-12 U1 Finish chapter 1. Cover up through section 2.3 of chapter 2. Slides.
37 TL S7 Fri 13/9 10-12 IMADA's terminal room Lab and LaTeX code for it. Learn and use LaTeX. Links for LaTeX guides.
38 TE S17 Mon 16/9 10-12 U145 Notes for discussion section.
38 I Thu 19/9 12-14 U91 Finish chapter 2. Cover up through semaphores in chapter 3. Slides.
38 TE S7 Thu 19/9 14-16 U145 Notes for discussion section.
39 TL S17 Mon 23/9 10-12 IMADA's terminal room Lab. Simulator.
39 I Thu 26/9 12-14 U48a Finish section 3.4 of chapter 3. Cover chapter 4. Slides.
39 TL S7 Fri 27/9 10-12 IMADA's terminal room Lab. Simulator.
39 SF       Discussion suggestions: Chapter 2 Social Issues 1, 2, 5, 7, 8.
40 TE S17 Mon 30/9 10-12 U145 Notes for discussion section.
40 I Thu 3/1 12-14 U71 Kim Skak Larsen lectured on databases from chapter 9. Slides
40 TE S7 Thu 3/10 14-16 U145 Notes for discussion section.
41 TE S17 Mon 7/10 10-12 U145 Notes for discussion section.
41 SF S7 Mon 7/10 10-12   Discussion suggestions: Chapter 4 Social Issues 3, 4, 5, 7, 8. How easy is it to control what cookies are placed on your computer?
41 SF S17 Tue 8/10 14-16   Discussion suggestions: Chapter 4 Social Issues 3, 4, 5, 7, 8. How easy is it to control what cookies are placed on your computer?
41 TE S17 Thu 10/10 10-12 U49E Notes for discussion section.
41 I Thu 10/10 12-14 U140 Sections 5.1 to 5.4 of chapter 5, plus part of 5.6. Slides.
41 TE S7 Fri 11/10 10-12 U145 Notes for discussion section.
42 No classes.
43 TE S17 Mon 21/10 10-12 U145 Notes for discussion section.
43 SF S7 Mon 21/10 10-12   Discussion suggestions: Chapter 5 Social Issues 1, 2, 3, 4, 6.
43 SF S17 Tue 22/10 14-16   Discussion suggestions: Chapter 5 Social Issues 1, 2, 3, 4, 6.
43 I Thu 24/10 12-14 U43 Finish chapter 5. Slides.
43 TE S7 Fri 25/10 10-12 U91 Notes for discussion section.
46 SF both sections       Discussion suggestions: If they are not done in SFV this week, do problems 38, 39, 40 on page 249. In addition, Chapter 6 Social Issues 1, 2, 3, 4, 5, 6.
46 TL S17 Mon 11/11 10-12 IMADA's terminal room Lab description. Link to Jacob Aae Mikkelsen's sorting simulator.
46 I Thu 14/11 12-14 U43 Section 9.5. Slides
46 TL S7 Fri 15/11 10-12 IMADA's terminal room Lab description. Link to Jacob Aae Mikkelsen's sorting simulator.
47 TE S17 Mon 18/11 10-12 U145 Notes for discussion section.
47 SF both sections       Discussion suggestions: Chapter 9 Social Issues 1, 2, 6, 7, 8, 10.
47 I Thu 21/10 12-14   Cancelled
47 TE S7 Fri 22/10 10-12 U142 Notes for discussion section.
48 TE S17 Mon 25/11 10-12   Cancelled.
48 I Thu 28/11 12-14 U43 Finish chapter 9. Slides.
48 TE S7 Fri 29/11 10-12   Cancelled.
49 TE S17 Mon 2/12 10-12 U145 Notes for discussion section. Bring your computer.
49 SF both sections       Discussion suggestions: Discuss hash function design.
49 I Thu 5/12 12-14 U43 Cancelled.
49 TE S7 Fri 6/12 10-12 U144 Notes for discussion section. Bring your computer.
50 TE S17 Mon 9/12 10-12 U145 Cancelled.
50 SF both sections       Discussion suggestions: Discuss problems 1 and 5 on page 557.
50 I Thu 12/12 12-14 U43 Daniel Merkle will lecture on using computer science in bioinformatics and cheminformatics.
50 TE S7 Fri 13/12 10-12 U144 Cancelled.
51 TE S17 Mon 16/12 10-12 IMADA's terminal room Notes about version control by Jacob Lykke Andersen.
51 I Thu 19/12 12-14 U43 Covered section 12.1, 12.2, 12.3, and 12.4 of chapter 12. There will not be slides. Turing machine simulator written by a former student Morten Skyt Eriksen.
51 TE S7 Fri 20/12 10-12 IMADA's terminal room Notes about version control by Jacob Lykke Andersen.
6 I Wed 5/2 8-10 U20 Continue with chapter 12, covering at least section 12.5. We will also cover security from sections 3.5 and 4.5. There will not be slides.
6 SF both sections       Discussion suggestions: Discuss the problems on page 535 (except 3).
7 I Wed 12/2 8-10 U20 Finish with security. Cryptology. Covering up through the definition of an efficient modular exponentiation algorithm in the following: Slides. See also Chapter 4 in Rosen's Discrete Mathematics and Its Applications, 7th edition, for information on the greatest common divisor, other number theory, and RSA.
7 SF both sections       Discussion suggestions: Chapter 3 Social Issues 1, 2, 4. Chapter 4 Social Issues 11.
7 TE S7 Thu 13/2 12-14 U155 Notes for discussion section..
7 TE S17 Fri 14/2 12-14 U49 Notes for discussion section.
8 I Wed 19/2 8-10 U20 Continuing with cryptology using the same slides, starting with the analysis of the efficient algorithm for modular exponentiation.
8 SF both sections       Discussion suggestions: Chapter 12 Social Issues 2, 6, and 7.
8 TE S7 Thu 20/2 12-14 U155 Notes for discussion section.
8 TE S17 Fri 21/2 12-14 U156 Notes for discussion section.
10 TE S7 Thu 6/3 12-14 IMADA's terminal room Notes for lab.
10 TE S17 Fri 7/3 12-14 IMADA's terminal room Notes for lab.
11 I Wed 12/3 8-10 U20 Beginning on chapter 11 in the textbook, concentrating on sections 11.3 and 11.5. There will not be slides.
11 SF both sections       Discussion suggestion: Discuss the results of the Maple experiments with finding large primes and factoring last week.
11 TE S7 Thu 13/3 12-14 U155 Notes for discussion section.
11 TE S17 Fri 14/3 12-14 U156 Notes for discussion section.
12 SF both sections       Discussion suggestion: Chapter 11 Social Issues 3, 5, and 9.
12 TE S7 Thu 20/3 12-14 U155 Notes for discussion section.
12 TE S17 Fri 21/3 12-14 U49 Notes for discussion section.
13 I Wed 26/3 8-10 U20 Introduction to further courses in Computer Science.
13 TE S7 Thu 27/3 12-14 U155 Magnus Find will be available for questions.
13 TE S17 Fri 28/3 12-14 U49 Christian Kudahl will be available for questions.


Maintained by Joan Boyar (joan@imada.sdu.dk)