Nada

Current information about DD1344 (formerly 2D1344), Fundamentals of Computer Science for F3

Course Literature Teachers Timetable Course Contents
Help and support Nadas Computer rooms Course catalogue Bonus points
FAQ Lab work Course feedback Exam

^ Up to course homepage .


Click here for course evaluation form:
A preliminary course analysis exists that will be completed later.

Hemtentamen (Take-Home Exam)

The (hem) omtentamen for Grudat07 for Sunday 18- Tuesday 20th May 2008 is here. Please read all instructions at the top of the paper carefully before you begin.

Latest News

Course Literature

You can make use of any book with the words "algorithms" or "data structures" in the title, for example the following: A good python book which also contains material on data structures is: How to Think Like a Computer Scientist. You can also get by using the lecture notes on this web page or with the (Swedish) booklet Pythonkramaren, del två.

The programming language Python is a simplified form of Java, that is suitable for a course aiming to be language independent. The coding examples from the lectures and exercise are sufficient to do the lab work, but see also Pythonkramaren, del ett (please do not print out this file, it is for sale for a few crowns at Nada's studentexpedition!).

FAQ

I will probably keep some of these in Swedish for you.

Question: Jag jobbar hemma och använder python editorn Idle. Först så fungerar allt men sedan slutar mina ändringar ha effekt när jag provkör fram tills jag startar om Idle. Hur kan jag slippa detta?
Answer: Idle har ett fönster för editiering och ett för körning. Körningsfönstret laddar normalt bara din Python kod när fönstret öppnas. Stäng ned körningsfönstret så kommer Idle öppna nytt körningsfönster med din uppdaterade kod.

Teachers

The course teacher is Karl Meinke .

The exercise groups are lead by the following people:

Group Leader E-mail address
1 Per-Anders Stava pasta snabela kth.se

Timetable

Period 2

Vecka 35 - 51 2007

Kurser   DD1344   Grundläggande datalogi   

 Vecka 44 
2007
  Måndag
29 okt
  Tisdag
30 okt
  Onsdag
31 okt
  Torsdag
1 nov
  Fredag
2 nov
  Lördag
3 nov
 08 
 
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi
Frl
K1
 11 
 
 12 
 
 13 
 
13:00-15:00
Grundläggande datalogi
Ovn
Q21, Q31
 14 
 
 15 
 
 16 
 
 17 
 
 18 
 
 
 Vecka 45 
2007
  Måndag
5 nov
  Tisdag
6 nov
  Onsdag
7 nov
  Torsdag
8 nov
  Fredag
9 nov
  Lördag
10 nov
 08 
 
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi
Frl
L1
 11 
 
 12 
 
 13 
 
13:00-15:00
Grundläggande datalogi.a
Lab
4V2Rod, 4V3Ora
13:00-15:00
Grundläggande datalogi.b
Lab
4V4Gul, 4V6Bru
13:00-15:00
Grundläggande datalogi
Ovn
Q34, Q36
 14 
 
 15 
 
 16 
 
 17 
 
 18 
 
 
 Vecka 46 
2007
  Måndag
12 nov
  Tisdag
13 nov
  Onsdag
14 nov
  Torsdag
15 nov
  Fredag
16 nov
  Lördag
17 nov
 08 
 
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi.a
Lab
4V4Gul, 4V6Bru
 11 
 
 12 
 
 13 
 
13:00-15:00
Grundläggande datalogi.b
Lab
4V2Rod, 4V3Ora
13:00-15:00
Grundläggande datalogi
Ovn
Q21, Q36
 14 
 
 15 
 
15:00-17:00
Grundläggande datalogi
Frl
L1
 16 
 
 17 
 
 18 
 
 
 Vecka 47 
2007
  Måndag
19 nov
  Tisdag
20 nov
  Onsdag
21 nov
  Torsdag
22 nov
  Fredag
23 nov
  Lördag
24 nov
 08 
 
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi
Ovn
E31, E35
 11 
 
 12 
 
 13 
 
13:00-15:00
Grundläggande datalogi
Frl
K2
13:00-15:00
Grundläggande datalogi.a
Lab
4V2Rod, 4V3Ora
13:00-15:00
Grundläggande datalogi.b
Lab
4V2Rod, 4V3Ora
 14 
 
 15 
 
 16 
 
 17 
 
 18 
 
 
 Vecka 48 
2007
  Måndag
26 nov
  Tisdag
27 nov
  Onsdag
28 nov
  Torsdag
29 nov
  Fredag
30 nov
  Lördag
1 dec
 08 
 
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi.b
Lab
4V4Gul, 4V6Bru
 11 
 
 12 
 
 13 
 
13:00-15:00
Grundläggande datalogi
Frl
K2
13:00-15:00
Grundläggande datalogi.a
Lab
4V2Rod, 4V3Ora
13:00-15:00
Grundläggande datalogi
Ovn
E51, E52
 14 
 
 15 
 
 16 
 
 17 
 
 18 
 
 
 Vecka 49 
2007
  Måndag
3 dec
  Tisdag
4 dec
  Onsdag
5 dec
  Torsdag
6 dec
  Fredag
7 dec
  Lördag
8 dec
 08 
 
 09 
 
 10 
 
 11 
 
 12 
 
 13 
 
13:00-15:00
Grundläggande datalogi
Frl
K2
13:00-15:00
Grundläggande datalogi.a
Lab
4V4Gul, 4V6Bru
13:00-15:00
Grundläggande datalogi.b
Lab
4V2Rod, 4V3Ora
13:00-15:00
Grundläggande datalogi
Ovn
Q34, Q36
 14 
 
 15 
 
 16 
 
 17 
 
 18 
 
 
 Vecka 50 
2007
  Måndag
10 dec
  Tisdag
11 dec
  Onsdag
12 dec
  Torsdag
13 dec
  Fredag
14 dec
  Lördag
15 dec
 08 
 
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi.b
Lab
4V2Rod, 4V3Ora
 11 
 
 12 
 
 13 
 
13:00-15:00
Grundläggande datalogi
Frl
K1
13:00-15:00
Grundläggande datalogi.a
Lab
4V2Rod, 4V3Ora
13:00-15:00
Grundläggande datalogi
Ovn
E35, E51
 14 
 
 15 
 
 16 
 
 17 
 
 18 
 

   
   

Period 3

Vecka 4 - 22 2008    |   

Kurser   DD1344   Grundläggande datalogi   

 Vecka 4 
2008
  Måndag
21 jan
  Tisdag
22 jan
  Onsdag
23 jan
  Torsdag
24 jan
  Fredag
25 jan
  Lördag
26 jan
 08 
 
08:00-10:00
Grundläggande datalogi.b
Lab
4V2Rod
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi
Ovn
V01
 11 
 
 12 
 
 13 
 
 14 
 
 15 
 
15:00-17:00
Grundläggande datalogi
Frl
D2
15:00-17:00
Grundläggande datalogi.a
Lab
4V3Ora
15:00-17:00
Grundläggande datalogi.c
Lab
4V6Bru
 16 
 
 17 
 
 18 
 
 
 Vecka 5 
2008
  Måndag
28 jan
  Tisdag
29 jan
  Onsdag
30 jan
  Torsdag
31 jan
  Fredag
1 feb
  Lördag
2 feb
 08 
 
08:00-10:00
Grundläggande datalogi.b
Lab
4V2Rod
08:00-10:00
Grundläggande datalogi
Ovn
E33
 09 
 
 10 
 
 11 
 
 12 
 
 13 
 
 14 
 
 15 
 
15:00-17:00
Grundläggande datalogi
Frl
K2
15:00-17:00
Grundläggande datalogi.a
Lab
4V3Ora
15:00-17:00
Grundläggande datalogi.c
Lab
4V6Bru
 16 
 
 17 
 
 18 
 
 
 Vecka 6 
2008
  Måndag
4 feb
  Tisdag
5 feb
  Onsdag
6 feb
  Torsdag
7 feb
  Fredag
8 feb
  Lördag
9 feb
 08 
 
08:00-10:00
Grundläggande datalogi
Ovn
E33
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi.b
Lab
4V2Rod
10:00-12:00
Grundläggande datalogi.c
Lab
4V6Bru
 11 
 
 12 
 
 13 
 
 14 
 
 15 
 
15:00-17:00
Grundläggande datalogi
Frl
K2
15:00-17:00
Grundläggande datalogi.a
Lab
4V3Ora
 16 
 
 17 
 
 18 
 
 
 Vecka 7 
2008
  Måndag
11 feb
  Tisdag
12 feb
  Onsdag
13 feb
  Torsdag
14 feb
  Fredag
15 feb
  Lördag
16 feb
 08 
 
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi.b
Lab
4V6Bru
10:00-12:00
Grundläggande datalogi
Ovn
D41
 11 
 
 12 
 
 13 
 
 14 
 
 15 
 
15:00-17:00
Grundläggande datalogi
Frl
K2
15:00-17:00
Grundläggande datalogi.a
Lab
4V3Ora
15:00-17:00
Grundläggande datalogi.c
Lab
4V6Bru
 16 
 
 17 
 
 18 
 
 
 Vecka 8 
2008
  Måndag
18 feb
  Tisdag
19 feb
  Onsdag
20 feb
  Torsdag
21 feb
  Fredag
22 feb
  Lördag
23 feb
 08 
 
08:00-10:00
Grundläggande datalogi.b
Lab
4V6Bru
 09 
 
 10 
 
10:00-12:00
Grundläggande datalogi
Ovn
V01
 11 
 
 12 
 
 13 
 
 14 
 
 15 
 
15:00-17:00
Grundläggande datalogi
Frl
K2
15:00-17:00
Grundläggande datalogi.a
Lab
4V3Ora
15:00-17:00
Grundläggande datalogi.c
Lab
4V6Bru
 16 
 
 17 
 
 18 
 
 
 Vecka 9 
2008
  Måndag
25 feb
  Tisdag
26 feb
  Onsdag
27 feb
  Torsdag
28 feb
  Fredag
29 feb
  Lördag
1 mar
 08 
 
08:00-10:00
Grundläggande datalogi.c
Lab
4V6Bru
 09 
 
 10 
 
 11 
 
 12 
 
 13 
 
 14 
 
 15 
 
15:00-17:00
Grundläggande datalogi.a
Lab
4V3Ora
15:00-17:00
Grundläggande datalogi.b
Lab
4V6Bru
 16 
 
 17 
 
 18 
 

   
   

       

Preliminary Course Plan

The course runs over two terms and mainly covers algorithms and data structures. Below are Henrik Ericssons old lecture notes which I plan to continue with this year. Note: these are in Swedish!

Week 44

Week 45

Week 46

Week 47

Week 48

Week 49

Week 50

Week 4

Week 5

Week 6

Week 7

Week 8

Week 9

Period 4: Tentaperiod

Weeks 12-26

Exam

The hemtentamen for Grudat07 will be placed here at about 16.00 on Sunday 24th February 2008. Please read all instructions at the top of the paper carefully before you begin. This year I will make use of a hemtenta, as I do in my other courses.

On the 22nd January in class, by a clear majority the class elected to hold the hemtenta for Grudat07 on Monday 25th February. This means that the exam paper will be placed on this web page on Sunday 24th February at 16.00, and that students must submit their exam manuscripts by Tuesday 26th February 12.00 midday.

Paper manuscripts should normally be handed in to studentexpeditionen. If students are unable to attend before the deadline, they may post their manuscript to the department. The submission date will be taken to be the date of posting (official stamp). *It is not possible to submit electronically under any circumstances*.

This means that you will have about 36 hours in which to complete a paper that would normally require about 5 hours of continuous work. The hemtenta will be released on this course page at the start of the 36 hour period. You will be able to sit the exam anywhere you wish (but there are no booked examination rooms).

The subject matter of the questions will be very similar to the exercises used in övningar, though I will use previously unseen questions. Therefore it will be an advantage to you to attend övningar held each week.

With regard to grading according to the Bologna agreement, the paper will be divided into two halves, part I and part II. The grades D and E, can be achieved by answering part I questions only to the level of 80% and 70% of the available marks for part I respectively. The grade Fx (which allows komplettering) requires 60% of the available marks on part I. The grades A, B and C are achieved by obtaining at least 80% on part I, and respectively 60%, 40% and 20% of the marks available on part II.

Part I questions will cover the basic material of the course, drawn from lectures 2 to 6 (as described on this web page), and will be similar to the exercises from övningar 2 to 6. Part II questions will cover the more advanced material of this course drawn from lectures 7 to 11, and will be similar to the exercises from övningar 7 to 11.

The omtenta will have the same format, and will run in the tenta period at the end of period 4.

In previous years, the course has used 50 multiple choice questions, which you can find below.
Pirattentan 9 jan 2004 with solutions. Ordinarie tentan 3 mars 2004 with solutions.

Here are the Hemtentan 1 feb 2005 and hemtentan 2 feb 2006. The old exam papers below are also relevant for this course.

Exam database

There are many old exams below, most with solutions. Unfortunately nowadays, we have been advised only to publish solutions to ordinary exams, and not resits.
We also have English translations of some old exams.
You do not need to register for Nada exams.

Postscript Acrobat
070113 Tenta
061023 Tenta
051019 Tenta Losning
050822 Tenta Tenta
050312 Tenta Lösning Tenta Lösning
041019 Tenta Lösning Tenta Lösning
040826 Tenta Tenta
040313 Tenta Lösning
040116 Tenta Tenta
031020 Tenta Lösning Tenta Lösning
030828 Tenta Tenta
030426 Tenta Tenta
030308 Tenta Tenta Lösning
030111 Tenta Tenta
021019 Tenta Lösning Tenta Lösning
020822 Tenta Lösning Tenta Lösning
020406 Tenta Lösning Tenta Lösning
020110 Tenta Lösning Tenta Lösning
011027 Tenta Lösning Tenta Lösning
010116 Tenta Lösning Tenta Lösning
001216 Tenta Lösning Tenta Lösning
000831 Tenta Lösning Tenta Lösning
000603 Tenta Lösning Tenta Lösning
000527 Tenta Lösning Tenta Lösning
000507 Tenta Lösning Tenta Lösning
000318 Tenta Lösning Tenta Lösning
000311 Tenta Lösning Tenta Lösning
990828 Tenta Lösning Tenta Lösning
990417 Tenta Lösning Tenta Lösning
990320 Tenta Lösning Tenta Lösning
990313 Tenta Lösning Tenta Lösning
980425 Tenta Lösning Tenta Lösning
980321 Tenta Lösning Tenta Lösning
980307 Tenta Lösning Tenta Lösning
970412 Tenta Lösning Tenta Lösning
970315 Tenta Lösning Tenta Lösning
970308 Tenta Lösning Tenta Lösning
960309 Tenta Lösning Tenta Lösning
An imaginary exam with suggested solutions.

Labs

The labs consist of six compulsory and one optional lab( Lab1, Lab2, Lab3, Lab4, Lab5, Lab6, Lab7 ) which can be done in groups of maximum two people.

The basic version of a lab gives a grade 3. If you do the additional lab work you get a 4. If you do the extra lab you can get a 5. For the extra lab there are various suggestions. You can also use your own example if you discuss it with the course leader first.

Overall Course Mark

This year, for the first time, the lab marks must be integrated into the exam marks according to the Bologna agreement. I will integrate the lab mark with the exam mark to give a final mark in the following way.

To get a grade A for the course as a whole you must achieve at least a grade A on the exam and at least a grade 5 on the lab.

To get a grade B for the course as a whole you must achieve at least a grade B on the exam and at least a grade 4 on the lab.

To get a grade C for the course as a whole you must achieve at least a grade C on the exam and at least a grade 3 on the lab.

To get a grade D for the course as a whole you must achieve at least a grade D on the exam and at least a grade 3 on the lab.

To get a grade E for the course as a whole you must achieve at least a grade E on the exam and at least a grade 3 on the lab. You can also achieve a grade E by obtaining at least a grade Fx on the exam, completing any komplettering work which is assigned to you, and obtaining at least a grade 3 on the lab.

To get a grade Fx for the course as a whole you must achieve at least a grade Fx on the exam and at least a grade 3 on the lab.

Lab Mark and Exam Bonus Points.

To do this I will make use of the bonus system which was intended also to encourage students to keep up with the course.

The bonus system is as follows:
Labb 1 has no bonus.
Labb 2 gives one bonus point if it is demonstrated before 22 nov 2007.
Labb 3 gives one bonus point if it is demonstrated before 6 dec 2007.
Labb 4 gives one bonus point if it is demonstrated before 25th jan, 2008.
Labb 5 gives one bonus point if it is demonstrated before 15th feb, 2008.
Labb 6 gives one bonus point if it is demonstrated before 29th feb, 2008.
Labb 7 is optional but must be demonstrated before week 11, 2008..
The sum of these bonus points will be added to the exam paper grade. When your are logged in to the Unix system you can see which labs have been graded using the command
res show grudat07

Code of honour

CSC applies a code of honour and every student is expected to apply this code of honour. If you have not read this you should do do now!

Course catalog

The course has a catalogue on Unix machines called /info/grudat06. In this catalogue you can find text files and other materials related to the course.

Course feedback

Since this course will continue to evolve in the future we are grateful for any student feedback. You can use the course evaluation form above, or speak to the course leader.

^ Up to course home page.


Responsible: <karlm@nada.kth.se>
Last updated 23 January 2008
Technical support: <webmaster@nada.kth.se>