06-21933 & 06-21978:
Introduction to Computer Science
(September - December 2009)
Level 4/M & Level 1/C, 10 credits in Semester I
The School of Computer Science, University of Birmingham
Previous year module homepage (Sem1-08/09)
News
-
1 Dec: The winner for the Competition of Algorithm Design and Implementation is Richard Martinus, who will be awarded 50 pounds.
-
24 Nov: Lab session exercises 1 and 2 were uploaded. You can also find Victor's emails on the lab sessions here.
-
13 Nov: Lab session materials are available. The first lab session will be in Lab UG04, 3-6:30pm, Thursday, 19 Nov.
-
9 Nov: A tutorial on lab sessions will be given by Victor Landassuri-Moreno, as the lecture in tomorrow afternoon. Exercise Sheet 3 is available now. The answers for Exercise Sheets 1 and 2 will be distributed next week.
-
2 Nov: Exercise Sheets 1 and 2 are available. Those exercises will not be assessed, but they are helpful for yourself evaluation. Reference answers will be released about two weeks later.
-
26 Oct: The problem and the requirements for Competition of Algorithm Design and Implementation are released. The submission deadline of your solution is the noon of Friday, 20 Nov., 2009. 50 pounds will be awarded to the winner of this competition.
-
26 Sept: The first lecture will be given on 4pm, Tuesday 30 Sept 2008, UG05, Learning Centre (Building R28 on the Campus Map).
Lecturer
Dr. Guilin Wang
Office: UG36
Tel.: 48556
Email: G.Wang at cs.bham.ac.uk
Office Hour: 3-4pm, Wednesday.
URL: http://www.cs.bham.ac.uk/~gzw/
Demonstrator
Victor Landassuri-Moreno
Office: 118
URL: http://www.cs.bham.ac.uk/~vlm/
Lectures
Two lectures per week:- Tuesday, 9-9:50am. LG34, Learning Centre (Building R28 on the Campus Map)
- Tuesday, 4-4:50pm. LG32, Learning Centre (Building R28 on the Campus Map)
Recommended Books
| Title | Author(s) | Publisher |
|
Recommended Textbooks:
- Book 1: Computer Science: A Modern Introduction. 2nd edition, 1988. - Book 2: Structured Computer Organisation. 5th Edition, 2006 (or 4th Edition, 1998). |
Les Goldschlager, Andrew Lister. Andrew S. Tanenbaum. |
Prentice Hall International (UK) Ltd. Prentice Hall |
| Recommended Reference Books: |
Assessment
Normal (sessional):
ICY students: 1.5 hr examination (100%)
MSc CS students: 1.5 hr examination (90%) + continuous assessment (10%).
Resit (supplementary) (where allowed): As the normal assessment.
Timetable (Tentative)
| Week | Date and Time | Contents and Slides | Slides | Reading Materials |
Exercises |
|
1 |
29 Sept, Tue, 9am & 4pm. |
L01. Introduction L02. Termination, Syntax, and Semantics. |
L01 (pdf)
|
Book 1, Chap. 1, pp.1-12. Book 1, Chap. 2, pp.13-20. |
|
|
2 |
6 Oct, Tue, 9am & 4pm. |
L03. Stepwise Refinement, Sequence, and Selection. L04. Iteration and Modularity. |
Book 1, Chap. 2, pp.20-28. Book 1, Chap. 2, pp.28-42. |
Exercise Sheet 1 | |
|
3 |
13 Oct, Tue, 9am & 4pm. |
L05. Recursion L06. Parallelism |
Book 1, Chap. 2, pp.42-50. Book 1, Chap. 2, pp.50-55. |
Exercise Sheet 2 | |
|
4 |
20 Oct, Tue, 9am & 4pm. |
L07. Computability (1) L08. Computability (2) |
L07-10 (pdf)
|
Book 1, Chap. 2, pp.66-74 Book 1, Chap. 2, pp.74-81. |
|
|
5 |
27 Oct, Tue, 9am & 4pm. |
L09. Complexity (1) L10. Complexity (2) |
Book 1, Chap. 2, pp.81-90 Book 1, Chap. 2, pp.90-99. |
Competition | |
|
6 |
3 Nov, Tue, 9am & 4pm. |
L11. Correctness of Algorithms L12. Computer Architecture: Introduction. |
Book 1, Chap. 2, pp. 99-117. (Book 2, Chap. 1) |
Exercise Sheet 3 | |
|
7 |
10 Nov, Tue, 9am & 4pm. |
L13. Memories, I/O Devices, and Computer Networks. L14. Tutorial for Lab Sessions by Victor Landassuri-Moreno |
L13 (pdf) |
(Book 2, Chap. 2, pp.51-102) |
|
|
8 |
17 Nov, Tue, 9am & 4pm. |
L15. Digital Logic (I) L16. Digital Logic (II) |
(Book 2, Chap. 3, pp. 135-189) |
Lab Exercise 1 | |
|
9 |
24 Nov, Tue, 9am & 4pm. |
L17. Microprograms L18. Machine Code |
L17 (pdf) |
Book 1, Sections 4.1-4.5 |
Lab Exercise 2 |
|
10 |
1 Dec, Tue, 9am & 4pm. |
L19. Compilers L20. Network Security |
Book 1, Sections 5.1-5.4
|
||
|
11 |
8 Dec, Tue, 9am & 4pm. |
L21. Operating Systems L22. Memory Management |
Book 1, Section 5.5 (and Book 2, Chapter 6) |
||
| May 2010 |
Two Revision Lectures |
||||
| Past Exam Papers | Note: As the module Syllabus has been changed from year to year, the examinable contents may vary. |