DATALOGISK INSTITUT
Algoritmer og Datastrukturer (dADS)
|
AARHUS UNIVERSITET DATALOGISK INSTITUT Algoritmer og Datastrukturer (dADS) | |
Hvis du finder mener at have fundet en trykfejl, så send em email til gerth@cs.au.dk, så fejlen kan blive listet nedenfor
| [GT] side 50, C-1.5 | Erstat "if n=1" med "if n=0" |
| [GT] side 50, C-1.6 | Erstat "if n=1" med "if n=0" |
| [GT] side 69, linie -5 | Slet "an error occurs if p is the last position" |
| [GT] side 69, linie -3 | Slet "an error occurs if p is the last position" |
| [GT] side 80, linie 21 | Erstat "the while loop" med "the for loop" |
| [GT] side 170, fig. 3.24 | Erstat "three black ancestors" med "three black internal node ancestors" |
| [GT] side 213, R-3.14, linie 6 | Erstat "an unique" med "a unique" |
| [GT] side 318, linie -10 | Erstat "and (SFO,LAX) is a cross edge" med "there are no cross edges in this example, but (SFO, LAX) would have been a cross edge if it had existed" |
| [GT] side 326, linie -3 | Erstat "if S is empty" med "if i!=n+1" |
| [GT] side 343, linie -15 | Erstat "each vertex u != v of G{->}" med "each vertex u != v of G" |
| [GT] side 351, linie 8 | Erstat "D[u]=d_i(v,u)" med "D[u]<=d_i(v,u)" |
| Opgave 5, linie 1 | Erstat "side 79" med "side 61" |
| Opgave 11, linie 1 | Erstat "afsnit 6.3" med "afsnit 2.4.3" |
| Opgave 9, linie 5 | Erstat "afsnit 5.2.2 og 5.2.3" med "afsnit 2.3.2" |
| Opgave 28, linie 1 | Erstat "afsnit 12.2.2" med "afsnit 5.2.2" |
| Opgave 34 | Røde knuder er angivet med to cirkler; røde kanter er angivet med fuldtoptrukne streger; hvide indgrad = #indgående kanter der er hvide |
| Opgave 39 | Erstat "Udvidet Euklid fra afsnit 6.4.1" med "ExtendedEuklid fra afsnit 2.4.1". Variablerne p,q,s,t skal rettes til hhv m,n,p,q (dvs p->m, q->n, s->p, t->q). I invarianten i 39b skal m og n rettes til m0 og n0. Inputbetingelsen i 39b skal vaere: m,n>=1. |
| Opgave 42, linie 1 | Erstat "kapitel 7" med "kapitel 3" |
| A02.1 | I den trykte udgave er der nogle "-" der mangler |
For [GT] findes der desuden en officiel webside med errata.