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

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)

06-21933 Syllabus Page

06-21978 Syllabus Page

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)

 

L02-04 (pdf)

 

L05 (pdf)

L06 (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)

 

 

L11 (pdf)

L12 (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)

Lab Session Materials

(Book 2, Chap. 2, pp.51-102)

 

8

17 Nov, Tue,

9am & 4pm.

L15. Digital Logic (I)

L16. Digital Logic (II)

L15-16 (pdf)

(Book 2, Chap. 3, pp. 135-189)

Lab Exercise 1

9

24 Nov, Tue,

9am & 4pm.

L17. Microprograms

L18. Machine Code

L17 (pdf)

L18 (pdf)

Book 1, Sections 4.1-4.5

Lab Exercise 2

10

1 Dec, Tue,

9am & 4pm.

L19. Compilers

L20. Network Security

L19 (pdf)

L20 (pdf)

Book 1, Sections 5.1-5.4

 

Lab Exercise 3

11

8 Dec, Tue, 9am & 4pm.

L21. Operating Systems

L22. Memory Management

L21 (pdf)

L22 (pdf)

Book 1, Section 5.5

(and Book 2, Chapter 6)

 
  May 2010

Two Revision Lectures

     
  Past Exam Papers

Summer Exam 2009

Summer Exam 2008

Summer Exam 2007

Summer Exam 2006

  Note: As the module Syllabus has been changed from year to year, the examinable contents may vary.