Algorithmen I mit Übung
- Typ: Vorl./Üb.
- Lehrstuhl: Prof. Dr. Peter Sanders
- Semester: SS 2010
-
Ort:
Montag: 30.21 Gerthsen-Hörsaal
Mittwoch: 50.35 Hörsaal am Fasanengarten -
Zeit:
Montag, 15:45-17:15 wöchentlich
Mittwoch, 14:00-15:30 wöchentlich
- Beginn: 12.04.2010
- Dozent:
- SWS: 4
- LVNr.: 24500
-
Prüfung:
ja
-
Hinweis:
3 SWS Vorlesung, 1 SWS Übung, 2 SWS Tutorium
Nachklausur
Abschlussklausur vom 27.07.2010
Die mündlichen Prüfungen finden am Donnerstag, den 28.10.2010, in dieser Reihenfolge statt: ID 31 und 38 von 11.30 bis 12.30 Uhr und ID 36, 114 und 348 von 13.30 Uhr bis 15.00 Uhr. Die Kandidaten wurden auch schriftlich eingeladen.
Die Klausureinsicht findet am Mittwoch, den 27.10.2010, um 12.30 Uhr in SR 236 (Informatikhauptgebäude 50.34) statt.
ID | Punkte | Note |
1 | 34 | 3 |
2 | 53 | 1 |
3 | 44 | 1,7 |
4 | 34 | 3 |
5 | 43 | 2 |
6 | 30 | 3,7 |
7 | 43 | 2 |
8 | 47 | 1,3 |
9 | 35 | 3 |
17 | 23 | 5 |
18 | 28 | 4 |
19 | 55 | 1 |
20 | 31 | 3,7 |
24 | 50 | 1 |
25 | 28 | 4 |
26 | 25 | 4 |
28 | 32 | 3,3 |
29 | 42 | 2 |
30 | 45 | 1,7 |
31 | 23 | 5 |
32 | 25 | 4 |
33 | 33 | 3,3 |
34 | 43 | 2 |
35 | 25 | 4 |
36 | 24 | 5 |
37 | 21 | 5 |
38 | 23 | 5 |
39 | 41 | 2 |
40 | 41 | 2 |
41 | 44 | 1,7 |
42 | 28 | 4 |
43 | 27 | 4 |
44 | 43 | 2 |
45 | 44 | 1,7 |
46 | 27 | 4 |
47 | 33 | 3,3 |
48 | 26 | 4 |
49 | 20 | 5 |
50 | 42 | 2 |
53 | 34 | 3 |
54 | 44 | 1,7 |
55 | 25 | 4 |
63 | 26 | 4 |
64 | 34 | 3 |
65 | 33 | 3,3 |
66 | 29 | 4 |
67 | 18 | 5 |
68 | 50 | 1 |
69 | 27 | 4 |
70 | 22 | 5 |
71 | 47 | 1,3 |
72 | 37 | 2,7 |
73 | 30 | 3,7 |
74 | 31 | 3,7 |
75 | 29 | 4 |
76 | 36 | 3 |
77 | 47 | 1,3 |
78 | 38 | 2,7 |
79 | 46 | 1,7 |
80 | 23 | 5 |
87 | 13 | 5 |
88 | 17 | 5 |
89 | 43 | 2 |
91 | 9 | 5 |
92 | 22 | 5 |
93 | 11 | 5 |
94 | 34 | 3 |
95 | 21 | 5 |
96 | 40 | 2,3 |
97 | 35 | 3 |
98 | 36 | 3 |
99 | 27 | 4 |
100 | 25 | 4 |
101 | 32 | 3,3 |
102 | 35 | 3 |
103 | 27 | 4 |
104 | 44 | 1,7 |
105 | 23 | 5 |
106 | 40 | 2,3 |
107 | 48 | 1,3 |
108 | 53 | 1 |
109 | 19 | 5 |
110 | 33 | 3,3 |
111 | 35 | 3 |
112 | 34 | 3 |
113 | 28 | 4 |
114 | 18 | 5 |
115 | 51 | 1 |
116 | 35 | 3 |
117 | 35 | 3 |
118 | 41 | 2 |
119 | 13 | 5 |
120 | 35 | 3 |
121 | 37 | 2,7 |
122 | 24 | 5 |
123 | 52 | 1 |
124 | 50 | 1 |
125 | 17 | 5 |
126 | 23 | 5 |
129 | 44 | 1,7 |
133 | 37 | 2,7 |
134 | 36 | 3 |
135 | 34 | 3 |
139 | 41 | 2 |
140 | 42 | 2 |
141 | 15 | 5 |
143 | 32 | 3,3 |
145 | 36 | 3 |
146 | 50 | 1 |
147 | 27 | 4 |
148 | 25 | 4 |
149 | 35 | 3 |
150 | 33 | 3,3 |
151 | 30 | 3,7 |
152 | 45 | 1,7 |
153 | 19 | 5 |
154 | 37 | 2,7 |
155 | 27 | 4 |
156 | 42 | 2 |
157 | 57 | 1 |
158 | 18 | 5 |
159 | 34 | 3 |
160 | 25 | 4 |
161 | 28 | 4 |
162 | 33 | 3,3 |
163 | 38 | 2,7 |
164 | 49 | 1,3 |
167 | 41 | 2 |
168 | 46 | 1,7 |
169 | 23 | 5 |
170 | 52 | 1 |
171 | 43 | 2 |
172 | 32 | 3,3 |
173 | 51 | 1 |
177 | 54 | 1 |
179 | 34 | 3 |
180 | 20 | 5 |
181 | 28 | 4 |
182 | 29 | 4 |
183 | 20 | 5 |
187 | 17 | 5 |
188 | 45 | 1,7 |
189 | 39 | 2,3 |
194 | 40 | 2,3 |
204 | 34 | 3 |
205 | 33 | 3,3 |
206 | 45 | 1,7 |
207 | 31 | 3,7 |
208 | 55 | 1 |
209 | 34 | 3 |
210 | 41 | 2 |
211 | 39 | 2,3 |
212 | 40 | 2,3 |
213 | 37 | 2,7 |
214 | 19 | 5 |
215 | 32 | 3,3 |
216 | 33 | 3,3 |
217 | 19 | 5 |
218 | 17 | 5 |
219 | 23 | 5 |
220 | 39 | 2,3 |
221 | 41 | 2 |
222 | 31 | 3,7 |
223 | 26 | 4 |
228 | 43 | 2 |
229 | 26 | 4 |
230 | 52 | 1 |
231 | 25 | 4 |
232 | 32 | 3,3 |
233 | 30 | 3,7 |
241 | 37 | 2,7 |
245 | 51 | 1 |
246 | 47 | 1,3 |
247 | 28 | 4 |
248 | 30 | 3,7 |
249 | 55 | 1 |
250 | 42 | 2 |
251 | 39 | 2,3 |
252 | 38 | 2,7 |
253 | 26 | 4 |
254 | 30 | 3,7 |
255 | 27 | 4 |
256 | 39 | 2,3 |
257 | 46 | 1,7 |
258 | 48 | 1,3 |
259 | 24 | 5 |
260 | 32 | 3,3 |
261 | 20 | 5 |
262 | 52 | 1 |
263 | 33 | 3,3 |
264 | 44 | 1,7 |
265 | 44 | 1,7 |
266 | 46 | 1,7 |
274 | 41 | 2 |
275 | 41 | 2 |
276 | 37 | 2,7 |
277 | 27 | 4 |
278 | 27 | 4 |
279 | 42 | 2 |
281 | 38 | 2,7 |
282 | 30 | 3,7 |
284 | 31 | 3,7 |
285 | 33 | 3,3 |
286 | 39 | 2,3 |
287 | 30 | 3,7 |
288 | 45 | 1,7 |
289 | 25 | 4 |
290 | 26 | 4 |
291 | 37 | 2,7 |
292 | 23 | 5 |
293 | 35 | 3 |
294 | 36 | 3 |
295 | 31 | 3,7 |
296 | 23 | 5 |
297 | 52 | 1 |
298 | 48 | 1,3 |
299 | 50 | 1 |
300 | 26 | 4 |
301 | 37 | 2,7 |
302 | 13 | 5 |
303 | 48 | 1,3 |
304 | 25 | 4 |
305 | 16 | 5 |
306 | 42 | 2 |
307 | 34 | 3 |
308 | 27 | 4 |
309 | 26 | 4 |
310 | 33 | 3,3 |
311 | 46 | 1,7 |
312 | 27 | 4 |
313 | 41 | 2 |
314 | 27 | 4 |
315 | 31 | 3,7 |
316 | 47 | 1,3 |
317 | 26 | 4 |
318 | 41 | 2 |
319 | 38 | 2,7 |
320 | 31 | 3,7 |
321 | 41 | 2 |
322 | 39 | 2,3 |
323 | 18 | 5 |
325 | 23 | 5 |
326 | 29 | 4 |
327 | 17 | 5 |
328 | 32 | 3,3 |
329 | 40 | 2,3 |
330 | 49 | 1,3 |
331 | 32 | 3,3 |
332 | 41 | 2 |
333 | 29 | 4 |
334 | 34 | 3 |
336 | 38 | 2,7 |
337 | 28 | 4 |
338 | 22 | 5 |
339 | 29 | 4 |
340 | 40 | 2,3 |
341 | 48 | 1,3 |
342 | 45 | 1,7 |
343 | 49 | 1,3 |
344 | 34 | 3 |
345 | 31 | 3,7 |
346 | 20 | 5 |
347 | 48 | 1,3 |
348 | 20 | 5 |
349 | 37 | 2,7 |
350 | 27 | 4 |
351 | 18 | 5 |
352 | 43 | 2 |
353 | 28 | 4 |
354 | 26 | 4 |
355 | 35 | 3 |
364 | 51 | 1 |
365 | 38 | 2,7 |
366 | 23 | 5 |
367 | 42 | 2 |
368 | 19 | 5 |
369 | 50 | 1 |
370 | 43 | 2 |
371 | 43 | 2 |
372 | 25 | 4 |
373 | 39 | 2,3 |
374 | 29 | 4 |
375 | 31 | 3,7 |
384 | 36 | 3 |
390 | 56 | 1 |
391 | 54 | 1 |
392 | 18 | 5 |
393 | 26 | 4 |
394 | 45 | 1,7 |
395 | 19 | 5 |
396 | 43 | 2 |
397 | 31 | 3,7 |
398 | 33 | 3,3 |
399 | 17 | 5 |
400 | 42 | 2 |
Notenverteilung
Note |
ab Punktzahl |
Anzahl |
Kumulativ |
Prozentual |
1 |
50 |
24 |
24 |
8,0% |
1,3 |
47 |
14 |
38 |
4,7% |
1,7 |
44 |
20 |
58 |
6,7% |
2 |
41 |
33 |
91 |
11,0% |
2,3 |
39 |
14 |
105 |
4,7% |
2,7 |
37 |
17 |
122 |
5,7% |
3 |
34 |
30 |
152 |
10,0% |
3,3 |
32 |
21 |
173 |
7,0% |
3,7 |
30 |
19 |
192 |
6,4% |
4 |
25 |
52 |
244 |
17,4% |
5 |
0 |
55 |
299 |
18,4% |
299 |
Schnitt Teilnehmer | 3,12 | ||
Schnitt Bestandene | 2,70 | ||
Median alle | 3,00 |
Statistik
Häufig gestellte Fragen
Wie bekomme ich den Übungsschein?
Für den Übungsschein müssen alle folgenden Kriterien erfüllt werden:
- 50% aller Punkte von den Übungsblättern der ersten Semesterhälfte (Blätter 1 – 5)
- 50% aller Punkte von den Übungsblättern der zweiten Semesterhälfte (Blätter 6 – 11)
- 50% aller Punkte der beiden Programmieraufgaben zusammen
Zusätzlich gibt es noch verschiedene Möglichkeiten, Bonuspunkte zu bekommen:
- Die Übungsklausur mitschreiben: Diese findet zwischen dem 5. und dem 6. Übungsblatt statt. Formal handelt es sich dabei nicht um eine Klausur, sondern um einen Satz von Übungsaufgaben, der unter klausurähnlichen Bedingungen bearbeitet wird. Alle in der Übungsklausur erworbenen Punkte sind Bonuspunkte.
- Vorrechnen in den Tutorien: Im Tutorium wird es die Möglichkeit geben, Aufgaben des letzten abgegebenen Übungsblattes vorzurechnen, wofür Sie bis zu 6 Bonuspunkte erhalten können.
- Zusatzaufgaben rechnen: Auf vielen Übungsblättern werden Zusatzaufgaben gestellt. Die dabei erworbenen Punkte sind Bonuspunkte.
- Punkte von einer Semesterhälfte zur anderen übertragen: Die überschüssigen Punkte (inkl. der Bonuspunkte) einer Semesterhälfte können zu 50% auf die andere Semesterhälfte als Bonuspunkte übertragen werden.
Wie funktioniert das mit den Bonuspunkten genau?
- Bonuspunkte sind Punkte, die nicht zu den jeweiligen 50% dazuzählen. Auf diese Weise können Sie Punkte, die Sie auf den Übungsblättern verpasst haben, ausgleichen.
- Bonuspunkte können nicht beliebig zwischen den beiden Semesterhälften übertragen werden, sondern eben nur zu 50% als überschüssige Punkte, wie oben schon gesagt. Ausnahme sind die Bonuspunkte, die Sie bei der Übungsklausur erwerben. Diese können Sie frei auf beide Semesterhälften verteilen.
- Bonuspunkte können nicht für die Programmieraufgaben verwendet werden.
Organisatorisches
Organisatorisches (Stand: 12.04.2010)
Link zum Buch: "Datastructures and Algorithms - The Basic Toolbox"
Klausurtermin: Die Klausur findet am Dienstag, 27.07.2010, um 14.00 Uhr statt. Die Abmeldung ist bis Montag, den 26.07.2010, über das KIT-Studentenportal möglich. Studierende in Studiengängen, für die Algorithmen I nicht online freigeschaltet ist, melden sich innerhalb der genannten Frist schriftlich im Sekretariat von Prof. Sanders ab (Geb. 50.34, Raum 218).
Hörsaaleinteilung:
A - D und Schülerstudenten: Neue Chemie 30.46 (Raum 001)
E – H: Tulla 11.40 (Raum 103)
I – L: Benz (HMU) 10.21 (Raum 110)
M – Re: Gaede 30.22 (Raum 130.1)
Rh - St: Hertz 10.11 (Raum 126)
T – Z: Nusselt 10.23 (Raum 110)
Bitte bringen Sie unbedingt Ihren Studierendenausweis mit. Als Hilfsmittel können Sie ein beidseitig beschriebenes DIN-A4-Blatt mitbringen.
Anmeldung zum Übungsschein: Um zu Semesterende den Übungsschein zu erhalten, müssen Sie sich über das KIT-Studentenportal anmelden, dies ist ab sofort für die Studiengänge Informatik, Informationswirtschaft, Mathematik und Physik möglich. Falls Sie ein anderes Fach studieren und den Übungsschein zum Bestehen des Moduls Algorithmen I benötigen, erhalten Sie ihn voraussichtlich in Papierform.
Vorlesungsmaterial
Sammelbestellungen "Data Structures and Algorithms - The Basic Toolbox"
Bestellung vom 28.04.2010
Die zweite Sammelbestellung wurde am 28.04.2010 an Springer geschickt. Bitte beachten Sie:
1) Versand und Rechnungsstellung werden von Springer übernommen.
2) Der Preis liegt voraussichtlich bei 18,70 Euro (inklusive Mehrwertsteuer), die Versandkosten betragen laut Springer 3,50 Euro pro Buch.
3) Prof. Sanders und seine Mitarbeiter geben keinerlei Garantie für Preise und Lieferbedingungen und übernehmen auch keine Verantwortung für Transportschäden, Lieferausfälle und ähnliches.