Nada

Nadas institutionssymbol

^ Up to the home page of the course (in Swedish)

på svenska

Course description 2000/2001

2D1340 Introduction to Computer Science

KTH credits

8

ECTS credits

6

Level

B

 

KTH grading

U, 3, 4, 5

ECTS grading

A-F

Compulsory for

D

   

Elective for

-

Periods

1-3

Language

English

Web info

www.nada.kth.se/kurser/kth/2D1340

Coordinator

Rand Waltzman, +46 - 8 - 790 6337, rand@nada.kth.se

Abstract

Basic course in computer science.

Goals

The goals of the course are to give the students

• knowledge of fundamentals of computer science,

• proficiency in use and analysis of fundamental algorithms and abstract data types,

• a practical knowledge of software design and basic programming techniques,

• knowledge of problem solving by programming,

so that they will be able to

• effectively communicate with experts on computer science in a larger programming project,

• find and use the right technique for a given problem.

Syllabus

Programming: Theory and practise in all aspects of elementary programming. Java will be the language of instruction.

Elementary Data Structures: Including but not limited to lists, stacks, queues, sets, tables, graphs and trees.

Elementary Algorithms: Including but not limited to searching, sorting, graph and tree algorithms. Introduction to algorithm analysis.

Prerequisites

High school mathematics (scientific program). Some computer experience (the concepts of operating system and file and experience from one computer application, e.g. word processing). 5B1109 Linear Algebra (can be taken concurrently).

Follow-up

All second courses in computer science.

Examination

A written examination (TEN1; 4 cr.).

Programming and written problem solving assignments (LAB1; 4 cr.).

Course material

To be announced at course start. In 99/00 Aho and Ullman: Foundations of computer science (C Edition), W H Freeman, 1995 and Savitch: Java, an introduction to computer science, Prentice Hall, 1999.

Link to course description 1999/2000

^ Up to the home page of the course (in Swedish)


Responsible for this page: <www-kurs@nada.kth.se>
Latest change April 6, 2000
Technical support: <webmaster@nada.kth.se>