Current information about DD1344 (formerly 2D1344), Fundamentals of Computer Science for F3
Up to course homepage .
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
- 2008-06-03 I have returned the marked manuscripts for the omtenta of May. Students who have
outstanding lab work to demo may do so by following
the link.
- 2008-05-08 The omtenta for grudat07 will take place starting Sunday 18th May 2008 at 16.00 (approximately) until 12.00 Tuesday 20th May 2008. The format of the exam and the exam rules are exactly as before. The exam rules can be found at the top of the exam question sheet.
- 2008-04-03 It would be appreciated if students avoid jumping to the conclusion that the errant course assistant who failed to mark the exam papers was necessarily Per-Anders Staav.
Apparently students have been sending him abusive e-mails.
This is an immature and unethical response to course difficulties.
Furthermore Per-Anders has not been involved in these problems in any way. Thank You, KM.
- 2008-04-02 Unfortunately the student course assistant who was assigned the task of marking the other hemtenta manuscripts (about 40) has resigned from this job having not marked any scripts at all. The job of marking has now returned to a member of staff (Linda Kann) who has agreed to mark them. Please contact her for any further information regarding availability. I would estimate at least one more week is now needed.
This situation was entirely unforseen and remained unreported by the assistant in question for a long period, despite repeated questions on my part. I apologise for the inconvenience.
With regard to completing lab work, there will be an extra lab demo session (uppsamlingstillfälle) at the end of period 4. Please watch this web page and departmental notices for news of this.
- 2008-03-26 I have been asked by several students when the remaining hemtenta exam scripts will be returned. These
are being marked by a course assistant. My assistant has told me he will have them finished by Monday 31st March.I regret this delay, but it has been beyond my control. Thanks for your patience.
- 2008-03-11 Komplettering: If you have been given the possibility of "komplettering" to pass the exam (indicated by the grade Fx on your mansucript) then my rules (as used in my other courses) are as follows. To raise your grade from Fx to E, you will need to rewrite the answer to every question on Part I, for which you received less than 50% of the available marks. You will need to rewrite every such question, so that your revised answer would obtain at least 50% of the marks available. (Example: If you received 4 points for Question 1, 6 points for question 2, and 12.5 points for Question 3 then you would rewrite your answers to Questions 1 and 2 only).
- 2008-03-07 Half the exam scripts from the exam of 25th february have
now been marked. I will place them in studentexpeditionen this afternoon
where they can be collected during normal opening hours.
Some students will be able to raise their final grade by completing lab exercise 7. You will have an opportunity to redovisa lab 7 during week 11
on Friday 14th March from 13.15 until 16.00. I expect it will be in labb röd, but will confirm this beforehand.
The other half of the manuscripts are being marked by an övningsassistent. I will inform you on this web page when they are ready.
- 2008-01-23 Yesterday 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*.
- 2007-12-04 I have added details about how the lab marks will be combined with the exam according to the new Bologna principles. My method seems to me to be consistent with the 2006 marking methodology.
- 2007-11-23 I have added more details about the examination process for this year 2007, according to the new Bologna principles.
- 2007-11-07 Please make sure that you have checked into the course, using the Unix command
res checkin grudat07. Otherwise we cannot record your lab marks!
- 2007-11-02 Please note the following timetable change for 12th November: the lecture schedules for 13.00-15.00 has been rescheduled to 15.00-17.00 in lecture theatre L1.
- Instructions for the extra lab Snuskfilter are available.
- English translated lab instructions:Lab 2,
Lab 3, Lab 5,
Lab 6.
- Tips för laborationerna och annat datorrelaterat
Course Literature
You can make use of any book with the words "algorithms" or "data structures" in the
title, for example the following:
-
Data Structures using Java by
Y.Langsam, M.Augenstein and A.Tenenbaum
(Pearson Education, 2003, ISBN 0-13-047721-4, 670 pages).
-
Classic data structures in Java by
Timothy Budd
(Addison-Wesley, 2001, ISBN 0-201-70002-6, 593 pages).
-
Data Structures and Algorithms in Java by
Adam Drozdek
(Brooks/Cole, 2001, ISBN 0534376681, 670 pages).
-
Data Structures & Problem Solving Using JAVA by
Mark Allen Weiss
(Addison-Wesley, 2002, ISBN 0-201-74835-5, 886 pages).
- Data Structures and Algorithms in Java by
Michael T. Goodrich and Roberto Tamassia
(John Wiley, ISBN: 0-471-38367-8)
- Algorithms in ... by
Robert Sedgewick
(Addison-Wesley.)
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!).
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.
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
| Kurser | | DD1344 | | Grundläggande datalogi | | |
 |
|
 |
|
|
Period 3
| Kurser | | DD1344 | | Grundläggande datalogi | | |
|
|
|
|
|
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
- F1 Python!
- Ö1 Python examples.
Week 45
- F2 Abstract data types, stacks, queues, trees.
- Ö2 Stacks and queues.
- L1 Python!
Week 46
Week 47
Week 48
- F5 Search strategies, breadth first,
depth first. Dynamic programming.
- Ö5 Search strategies, dynamic programmering.
- L3 Word trees, begin
Week 49
Week 50
Week 4
Week 5
Week 6
Week 7
Week 8
Week 9
- Hemtenta is distributed on Sunday 24th February at 16.00 on this web page and must be handed in by Tuesday 26th Fenruary 12.00 latest. (See also below.)
- L6 (continued) Molecular graphics, demo
Period 4: Tentaperiod
Weeks 12-26
- L7 "Extra lab:Catalog tree
or "Extra lab:Snuskfilter
or game or simulation or project of your own choice (by agreement).
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.
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>