Document (#26488)

Author

Barth, A.P.

Title

Algorithmik für Einsteiger : Für Studierende, Lehrer und Schüler in den Fächern Mathematik und Informatik

Imprint

Wiesbaden : Vieweg

Year

2003

Pages

VIII, 200 S

Isbn

3-528-03196-4

Abstract

Dieses Buch bietet eine Einführung in das mathematische Spezialgebiet der Algorithmik. Der Leser, die Leserin erfährt, was genau ein Algorithmus ist, und hat die Möglichkeit, aus zahlreichen historisch wichtigen oder aktuellen Beispielen von Algorithmen auszuwählen. Eine Untersuchung darüber, ob und wie Algorithmen noch beschleunigt werden können, mündet in eine kurze Einführung in die moderne mathematische Disziplin der "Komplexitätstheorie". Mit der Turing-Maschine wird ein einfaches und zugleich ungeheuer mächtiges theoretisches Computermodell vorgestellt, das Anlass zu interessanten Fragen über die Möglichkeiten und Grenzen der Computer gibt. Zum Schluss wird der Leser, die Leserin zu einem Ausflug eingeladen zu den Grenzen der Informatik, zu Problemen, die bewiesenermaßen algorithmisch unlösbar sind. Orakelmaschinen und widerspenstige Formeln runden das Buch ab.

Content

Was ist ungefähr ein Algorithmus - Beispiele von Algorithmen - Effizienz von Algorithmen - Turing-Maschinen: Was genau ist ein Algorithmus - Grenzen algorithmischer Berechenbarkeit - Anhang

Field

Mathematik
Informatik

Similar documents (author)

1. Barth, G.: Künstliche Intelligenz : Perspektive einer wissenschaftlichen Disziplin und Realisierungsmöglichkeiten (1991) 5.58

   5.5805492 = sum of:
     5.5805492 = weight(author_txt:barth in 3064) [ClassicSimilarity], result of:
       5.5805492 = fieldWeight in 3064, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.928879 = idf(docFreq=15, maxDocs=44421)
         0.625 = fieldNorm(doc=3064)
   

2. Barth, A.: Elektronische Information und Publikation : Strategie und Konzepte aus der Perspektive des FIZ Karlsruhe (1995) 5.58

   5.5805492 = sum of:
     5.5805492 = weight(author_txt:barth in 3084) [ClassicSimilarity], result of:
       5.5805492 = fieldWeight in 3084, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.928879 = idf(docFreq=15, maxDocs=44421)
         0.625 = fieldNorm(doc=3084)
   

3. Barth, A.: AutoDoc : an automated document delivery broker system at FIZ Karlsruhe (1998) 5.58

   5.5805492 = sum of:
     5.5805492 = weight(author_txt:barth in 3997) [ClassicSimilarity], result of:
       5.5805492 = fieldWeight in 3997, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.928879 = idf(docFreq=15, maxDocs=44421)
         0.625 = fieldNorm(doc=3997)
   

4. Barth, T.: Inverse Panopticon : Digitalisierung & Transhumanismus [Transhumanismus II] (2020) 5.58

   5.5805492 = sum of:
     5.5805492 = weight(author_txt:barth in 592) [ClassicSimilarity], result of:
       5.5805492 = fieldWeight in 592, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.928879 = idf(docFreq=15, maxDocs=44421)
         0.625 = fieldNorm(doc=592)
   

5. Barth, T.: Digitalisierung und Lobby : Transhumanismus I (2020) 5.58

   5.5805492 = sum of:
     5.5805492 = weight(author_txt:barth in 665) [ClassicSimilarity], result of:
       5.5805492 = fieldWeight in 665, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.928879 = idf(docFreq=15, maxDocs=44421)
         0.625 = fieldNorm(doc=665)
   

Similar documents (content)

1. Malsburg, C. von der: Gehirn und Computer (2002) 0.11

   0.10838669 = sum of:
     0.10838669 = product of:
       0.5419334 = sum of:
         0.14697856 = weight(abstract_txt:algorithmus in 127) [ClassicSimilarity], result of:
           0.14697856 = score(doc=127,freq=6.0), product of:
             0.15925539 = queryWeight, product of:
               1.0031596 = boost
               8.037906 = idf(docFreq=38, maxDocs=44421)
               0.019750638 = queryNorm
             0.92291105 = fieldWeight in 127, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               8.037906 = idf(docFreq=38, maxDocs=44421)
               0.046875 = fieldNorm(doc=127)
         0.07262392 = weight(abstract_txt:turing in 127) [ClassicSimilarity], result of:
           0.07262392 = score(doc=127,freq=1.0), product of:
             0.18086798 = queryWeight, product of:
               1.0690644 = boost
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.019750638 = queryNorm
             0.40153 = fieldWeight in 127, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.565973 = idf(docFreq=22, maxDocs=44421)
               0.046875 = fieldNorm(doc=127)
         0.10293172 = weight(abstract_txt:algorithmisch in 127) [ClassicSimilarity], result of:
           0.10293172 = score(doc=127,freq=1.0), product of:
             0.22821355 = queryWeight, product of:
               1.2008637 = boost
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.019750638 = queryNorm
             0.4510325 = fieldWeight in 127, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.046875 = fieldNorm(doc=127)
         0.025497448 = weight(abstract_txt:eine in 127) [ClassicSimilarity], result of:
           0.025497448 = score(doc=127,freq=3.0), product of:
             0.090013236 = queryWeight, product of:
               1.3062817 = boost
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.019750638 = queryNorm
             0.28326333 = fieldWeight in 127, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.046875 = fieldNorm(doc=127)
         0.19390179 = weight(abstract_txt:algorithmen in 127) [ClassicSimilarity], result of:
           0.19390179 = score(doc=127,freq=5.0), product of:
             0.2564778 = queryWeight, product of:
               1.8003747 = boost
               7.212831 = idf(docFreq=88, maxDocs=44421)
               0.019750638 = queryNorm
             0.7560178 = fieldWeight in 127, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.212831 = idf(docFreq=88, maxDocs=44421)
               0.046875 = fieldNorm(doc=127)
       0.2 = coord(5/25)
   

2. Behrends, E.: Fünf Minuten Mathematik : 100 Beiträge der Mathematik-Kolumne der Zeitung DIE WELT (2006) 0.08

   0.084508054 = sum of:
     0.084508054 = product of:
       0.52817535 = sum of:
         0.10521524 = weight(abstract_txt:erfährt in 596) [ClassicSimilarity], result of:
           0.10521524 = score(doc=596,freq=1.0), product of:
             0.16473852 = queryWeight, product of:
               1.0202829 = boost
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.019750638 = queryNorm
             0.6386802 = fieldWeight in 596, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.175107 = idf(docFreq=33, maxDocs=44421)
               0.078125 = fieldNorm(doc=596)
         0.08278769 = weight(abstract_txt:buch in 596) [ClassicSimilarity], result of:
           0.08278769 = score(doc=596,freq=2.0), product of:
             0.1404063 = queryWeight, product of:
               1.3320831 = boost
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.019750638 = queryNorm
             0.5896295 = fieldWeight in 596, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.078125 = fieldNorm(doc=596)
         0.14903049 = weight(abstract_txt:leser in 596) [ClassicSimilarity], result of:
           0.14903049 = score(doc=596,freq=2.0), product of:
             0.20777477 = queryWeight, product of:
               1.6204455 = boost
               6.4919815 = idf(docFreq=182, maxDocs=44421)
               0.019750638 = queryNorm
             0.7172694 = fieldWeight in 596, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.4919815 = idf(docFreq=182, maxDocs=44421)
               0.078125 = fieldNorm(doc=596)
         0.19114193 = weight(abstract_txt:mathematische in 596) [ClassicSimilarity], result of:
           0.19114193 = score(doc=596,freq=1.0), product of:
             0.3090225 = queryWeight, product of:
               1.9762098 = boost
               7.917278 = idf(docFreq=43, maxDocs=44421)
               0.019750638 = queryNorm
             0.6185373 = fieldWeight in 596, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.917278 = idf(docFreq=43, maxDocs=44421)
               0.078125 = fieldNorm(doc=596)
       0.16 = coord(4/25)
   

3. Horgan, J.: An den Grenzen des Wissens : Siegeszug und Dilemma der Naturwissenschaften (1997) 0.08

   0.08384726 = sum of:
     0.08384726 = product of:
       0.4192363 = sum of:
         0.027758105 = weight(abstract_txt:eine in 2460) [ClassicSimilarity], result of:
           0.027758105 = score(doc=2460,freq=2.0), product of:
             0.090013236 = queryWeight, product of:
               1.3062817 = boost
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.019750638 = queryNorm
             0.30837804 = fieldWeight in 2460, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.0625 = fieldNorm(doc=2460)
         0.09366358 = weight(abstract_txt:buch in 2460) [ClassicSimilarity], result of:
           0.09366358 = score(doc=2460,freq=4.0), product of:
             0.1404063 = queryWeight, product of:
               1.3320831 = boost
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.019750638 = queryNorm
             0.6670896 = fieldWeight in 2460, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.0625 = fieldNorm(doc=2460)
         0.06059669 = weight(abstract_txt:einführung in 2460) [ClassicSimilarity], result of:
           0.06059669 = score(doc=2460,freq=1.0), product of:
             0.16672166 = queryWeight, product of:
               1.4515567 = boost
               5.8153634 = idf(docFreq=359, maxDocs=44421)
               0.019750638 = queryNorm
             0.3634602 = fieldWeight in 2460, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8153634 = idf(docFreq=359, maxDocs=44421)
               0.0625 = fieldNorm(doc=2460)
         0.08430438 = weight(abstract_txt:leser in 2460) [ClassicSimilarity], result of:
           0.08430438 = score(doc=2460,freq=1.0), product of:
             0.20777477 = queryWeight, product of:
               1.6204455 = boost
               6.4919815 = idf(docFreq=182, maxDocs=44421)
               0.019750638 = queryNorm
             0.40574884 = fieldWeight in 2460, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4919815 = idf(docFreq=182, maxDocs=44421)
               0.0625 = fieldNorm(doc=2460)
         0.15291356 = weight(abstract_txt:mathematische in 2460) [ClassicSimilarity], result of:
           0.15291356 = score(doc=2460,freq=1.0), product of:
             0.3090225 = queryWeight, product of:
               1.9762098 = boost
               7.917278 = idf(docFreq=43, maxDocs=44421)
               0.019750638 = queryNorm
             0.49482986 = fieldWeight in 2460, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.917278 = idf(docFreq=43, maxDocs=44421)
               0.0625 = fieldNorm(doc=2460)
       0.2 = coord(5/25)
   

4. Vonhoegen, H.: Einstieg in XML (2002) 0.08

   0.08360295 = sum of:
     0.08360295 = product of:
       0.52251846 = sum of:
         0.24017403 = weight(abstract_txt:theoretisches in 5002) [ClassicSimilarity], result of:
           0.24017403 = score(doc=5002,freq=1.0), product of:
             0.22821355 = queryWeight, product of:
               1.2008637 = boost
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.019750638 = queryNorm
             1.0524092 = fieldWeight in 5002, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.622026 = idf(docFreq=7, maxDocs=44421)
               0.109375 = fieldNorm(doc=5002)
         0.0343489 = weight(abstract_txt:eine in 5002) [ClassicSimilarity], result of:
           0.0343489 = score(doc=5002,freq=1.0), product of:
             0.090013236 = queryWeight, product of:
               1.3062817 = boost
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.019750638 = queryNorm
             0.38159835 = fieldWeight in 5002, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.109375 = fieldNorm(doc=5002)
         0.14195132 = weight(abstract_txt:buch in 5002) [ClassicSimilarity], result of:
           0.14195132 = score(doc=5002,freq=3.0), product of:
             0.1404063 = queryWeight, product of:
               1.3320831 = boost
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.019750638 = queryNorm
             1.011004 = fieldWeight in 5002, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.3367167 = idf(docFreq=580, maxDocs=44421)
               0.109375 = fieldNorm(doc=5002)
         0.1060442 = weight(abstract_txt:einführung in 5002) [ClassicSimilarity], result of:
           0.1060442 = score(doc=5002,freq=1.0), product of:
             0.16672166 = queryWeight, product of:
               1.4515567 = boost
               5.8153634 = idf(docFreq=359, maxDocs=44421)
               0.019750638 = queryNorm
             0.63605535 = fieldWeight in 5002, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8153634 = idf(docFreq=359, maxDocs=44421)
               0.109375 = fieldNorm(doc=5002)
       0.16 = coord(4/25)
   

5. ¬Die Leier des Pythagoras : Gedichte aus mathematischen Gründen (2010) 0.08

   0.07557587 = sum of:
     0.07557587 = product of:
       0.47234923 = sum of:
         0.18442348 = weight(abstract_txt:interessanten in 603) [ClassicSimilarity], result of:
           0.18442348 = score(doc=603,freq=1.0), product of:
             0.1913675 = queryWeight, product of:
               1.0996567 = boost
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.019750638 = queryNorm
             0.96371365 = fieldWeight in 603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.811096 = idf(docFreq=17, maxDocs=44421)
               0.109375 = fieldNorm(doc=603)
         0.0343489 = weight(abstract_txt:eine in 603) [ClassicSimilarity], result of:
           0.0343489 = score(doc=603,freq=1.0), product of:
             0.090013236 = queryWeight, product of:
               1.3062817 = boost
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.019750638 = queryNorm
             0.38159835 = fieldWeight in 603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4888992 = idf(docFreq=3686, maxDocs=44421)
               0.109375 = fieldNorm(doc=603)
         0.1060442 = weight(abstract_txt:einführung in 603) [ClassicSimilarity], result of:
           0.1060442 = score(doc=603,freq=1.0), product of:
             0.16672166 = queryWeight, product of:
               1.4515567 = boost
               5.8153634 = idf(docFreq=359, maxDocs=44421)
               0.019750638 = queryNorm
             0.63605535 = fieldWeight in 603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.8153634 = idf(docFreq=359, maxDocs=44421)
               0.109375 = fieldNorm(doc=603)
         0.14753266 = weight(abstract_txt:leser in 603) [ClassicSimilarity], result of:
           0.14753266 = score(doc=603,freq=1.0), product of:
             0.20777477 = queryWeight, product of:
               1.6204455 = boost
               6.4919815 = idf(docFreq=182, maxDocs=44421)
               0.019750638 = queryNorm
             0.7100605 = fieldWeight in 603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4919815 = idf(docFreq=182, maxDocs=44421)
               0.109375 = fieldNorm(doc=603)
       0.16 = coord(4/25)