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.5776863 = sum of:
     5.5776863 = weight(author_txt:barth in 3065) [ClassicSimilarity], result of:
       5.5776863 = fieldWeight in 3065, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.924298 = idf(docFreq=15, maxDocs=44218)
         0.625 = fieldNorm(doc=3065)
   

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

   5.5776863 = sum of:
     5.5776863 = weight(author_txt:barth in 3016) [ClassicSimilarity], result of:
       5.5776863 = fieldWeight in 3016, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.924298 = idf(docFreq=15, maxDocs=44218)
         0.625 = fieldNorm(doc=3016)
   

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

   5.5776863 = sum of:
     5.5776863 = weight(author_txt:barth in 2997) [ClassicSimilarity], result of:
       5.5776863 = fieldWeight in 2997, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.924298 = idf(docFreq=15, maxDocs=44218)
         0.625 = fieldNorm(doc=2997)
   

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

   5.5776863 = sum of:
     5.5776863 = weight(author_txt:barth in 5592) [ClassicSimilarity], result of:
       5.5776863 = fieldWeight in 5592, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.924298 = idf(docFreq=15, maxDocs=44218)
         0.625 = fieldNorm(doc=5592)
   

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

   5.5776863 = sum of:
     5.5776863 = weight(author_txt:barth in 5665) [ClassicSimilarity], result of:
       5.5776863 = fieldWeight in 5665, product of:
         1.0 = tf(freq=1.0), with freq of:
           1.0 = termFreq=1.0
         8.924298 = idf(docFreq=15, maxDocs=44218)
         0.625 = fieldNorm(doc=5665)
   

Similar documents (content)

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

   0.10867776 = sum of:
     0.10867776 = product of:
       0.5433888 = sum of:
         0.14655489 = weight(abstract_txt:algorithmus in 5127) [ClassicSimilarity], result of:
           0.14655489 = score(doc=5127,freq=6.0), product of:
             0.1588869 = queryWeight, product of:
               1.0031614 = boost
               8.033325 = idf(docFreq=38, maxDocs=44218)
               0.019716142 = queryNorm
             0.92238504 = fieldWeight in 5127, product of:
               2.4494898 = tf(freq=6.0), with freq of:
                 6.0 = termFreq=6.0
               8.033325 = idf(docFreq=38, maxDocs=44218)
               0.046875 = fieldNorm(doc=5127)
         0.07355618 = weight(abstract_txt:turing in 5127) [ClassicSimilarity], result of:
           0.07355618 = score(doc=5127,freq=1.0), product of:
             0.18234102 = queryWeight, product of:
               1.0746548 = boost
               8.6058445 = idf(docFreq=21, maxDocs=44218)
               0.019716142 = queryNorm
             0.40339896 = fieldWeight in 5127, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.6058445 = idf(docFreq=21, maxDocs=44218)
               0.046875 = fieldNorm(doc=5127)
         0.10266395 = weight(abstract_txt:algorithmisch in 5127) [ClassicSimilarity], result of:
           0.10266395 = score(doc=5127,freq=1.0), product of:
             0.22772826 = queryWeight, product of:
               1.2009785 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.019716142 = queryNorm
             0.45081776 = fieldWeight in 5127, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.046875 = fieldNorm(doc=5127)
         0.025474342 = weight(abstract_txt:eine in 5127) [ClassicSimilarity], result of:
           0.025474342 = score(doc=5127,freq=3.0), product of:
             0.08992358 = queryWeight, product of:
               1.3071463 = boost
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.019716142 = queryNorm
             0.28328878 = fieldWeight in 5127, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.046875 = fieldNorm(doc=5127)
         0.19513942 = weight(abstract_txt:algorithmen in 5127) [ClassicSimilarity], result of:
           0.19513942 = score(doc=5127,freq=5.0), product of:
             0.25746703 = queryWeight, product of:
               1.805937 = boost
               7.230979 = idf(docFreq=86, maxDocs=44218)
               0.019716142 = queryNorm
             0.75792 = fieldWeight in 5127, product of:
               2.236068 = tf(freq=5.0), with freq of:
                 5.0 = termFreq=5.0
               7.230979 = idf(docFreq=86, maxDocs=44218)
               0.046875 = fieldNorm(doc=5127)
       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.08493454 = sum of:
     0.08493454 = product of:
       0.5308409 = sum of:
         0.10491501 = weight(abstract_txt:erfährt in 471) [ClassicSimilarity], result of:
           0.10491501 = score(doc=471,freq=1.0), product of:
             0.16436054 = queryWeight, product of:
               1.0202945 = boost
               8.1705265 = idf(docFreq=33, maxDocs=44218)
               0.019716142 = queryNorm
             0.63832235 = fieldWeight in 471, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.1705265 = idf(docFreq=33, maxDocs=44218)
               0.078125 = fieldNorm(doc=471)
         0.08304139 = weight(abstract_txt:buch in 471) [ClassicSimilarity], result of:
           0.08304139 = score(doc=471,freq=2.0), product of:
             0.14063784 = queryWeight, product of:
               1.3347284 = boost
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.019716142 = queryNorm
             0.5904626 = fieldWeight in 471, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.078125 = fieldNorm(doc=471)
         0.14891712 = weight(abstract_txt:leser in 471) [ClassicSimilarity], result of:
           0.14891712 = score(doc=471,freq=2.0), product of:
             0.20758799 = queryWeight, product of:
               1.6215968 = boost
               6.4928803 = idf(docFreq=181, maxDocs=44218)
               0.019716142 = queryNorm
             0.7173687 = fieldWeight in 471, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               6.4928803 = idf(docFreq=181, maxDocs=44218)
               0.078125 = fieldNorm(doc=471)
         0.19396734 = weight(abstract_txt:mathematische in 471) [ClassicSimilarity], result of:
           0.19396734 = score(doc=471,freq=1.0), product of:
             0.31193793 = queryWeight, product of:
               1.9878145 = boost
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.019716142 = queryNorm
             0.6218139 = fieldWeight in 471, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.078125 = fieldNorm(doc=471)
       0.16 = coord(4/25)
   

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

   0.0843134 = sum of:
     0.0843134 = product of:
       0.421567 = sum of:
         0.027732952 = weight(abstract_txt:eine in 1460) [ClassicSimilarity], result of:
           0.027732952 = score(doc=1460,freq=2.0), product of:
             0.08992358 = queryWeight, product of:
               1.3071463 = boost
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.019716142 = queryNorm
             0.30840576 = fieldWeight in 1460, product of:
               1.4142135 = tf(freq=2.0), with freq of:
                 2.0 = termFreq=2.0
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.0625 = fieldNorm(doc=1460)
         0.093950614 = weight(abstract_txt:buch in 1460) [ClassicSimilarity], result of:
           0.093950614 = score(doc=1460,freq=4.0), product of:
             0.14063784 = queryWeight, product of:
               1.3347284 = boost
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.019716142 = queryNorm
             0.6680322 = fieldWeight in 1460, product of:
               2.0 = tf(freq=4.0), with freq of:
                 4.0 = termFreq=4.0
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.0625 = fieldNorm(doc=1460)
         0.060469303 = weight(abstract_txt:einführung in 1460) [ClassicSimilarity], result of:
           0.060469303 = score(doc=1460,freq=1.0), product of:
             0.16642265 = queryWeight, product of:
               1.4519378 = boost
               5.813565 = idf(docFreq=358, maxDocs=44218)
               0.019716142 = queryNorm
             0.3633478 = fieldWeight in 1460, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.813565 = idf(docFreq=358, maxDocs=44218)
               0.0625 = fieldNorm(doc=1460)
         0.08424025 = weight(abstract_txt:leser in 1460) [ClassicSimilarity], result of:
           0.08424025 = score(doc=1460,freq=1.0), product of:
             0.20758799 = queryWeight, product of:
               1.6215968 = boost
               6.4928803 = idf(docFreq=181, maxDocs=44218)
               0.019716142 = queryNorm
             0.40580502 = fieldWeight in 1460, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4928803 = idf(docFreq=181, maxDocs=44218)
               0.0625 = fieldNorm(doc=1460)
         0.15517387 = weight(abstract_txt:mathematische in 1460) [ClassicSimilarity], result of:
           0.15517387 = score(doc=1460,freq=1.0), product of:
             0.31193793 = queryWeight, product of:
               1.9878145 = boost
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.019716142 = queryNorm
             0.4974511 = fieldWeight in 1460, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               7.9592175 = idf(docFreq=41, maxDocs=44218)
               0.0625 = fieldNorm(doc=1460)
       0.2 = coord(5/25)
   

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

   0.08353193 = sum of:
     0.08353193 = product of:
       0.5220746 = sum of:
         0.2395492 = weight(abstract_txt:theoretisches in 4002) [ClassicSimilarity], result of:
           0.2395492 = score(doc=4002,freq=1.0), product of:
             0.22772826 = queryWeight, product of:
               1.2009785 = boost
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.019716142 = queryNorm
             1.0519081 = fieldWeight in 4002, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               9.617446 = idf(docFreq=7, maxDocs=44218)
               0.109375 = fieldNorm(doc=4002)
         0.034317777 = weight(abstract_txt:eine in 4002) [ClassicSimilarity], result of:
           0.034317777 = score(doc=4002,freq=1.0), product of:
             0.08992358 = queryWeight, product of:
               1.3071463 = boost
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.019716142 = queryNorm
             0.38163266 = fieldWeight in 4002, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.109375 = fieldNorm(doc=4002)
         0.14238633 = weight(abstract_txt:buch in 4002) [ClassicSimilarity], result of:
           0.14238633 = score(doc=4002,freq=3.0), product of:
             0.14063784 = queryWeight, product of:
               1.3347284 = boost
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.019716142 = queryNorm
             1.0124326 = fieldWeight in 4002, product of:
               1.7320508 = tf(freq=3.0), with freq of:
                 3.0 = termFreq=3.0
               5.344258 = idf(docFreq=573, maxDocs=44218)
               0.109375 = fieldNorm(doc=4002)
         0.10582128 = weight(abstract_txt:einführung in 4002) [ClassicSimilarity], result of:
           0.10582128 = score(doc=4002,freq=1.0), product of:
             0.16642265 = queryWeight, product of:
               1.4519378 = boost
               5.813565 = idf(docFreq=358, maxDocs=44218)
               0.019716142 = queryNorm
             0.63585865 = fieldWeight in 4002, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.813565 = idf(docFreq=358, maxDocs=44218)
               0.109375 = fieldNorm(doc=4002)
       0.16 = coord(4/25)
   

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

   0.07543664 = sum of:
     0.07543664 = product of:
       0.471479 = sum of:
         0.18391953 = weight(abstract_txt:interessanten in 4603) [ClassicSimilarity], result of:
           0.18391953 = score(doc=4603,freq=1.0), product of:
             0.19094385 = queryWeight, product of:
               1.0997137 = boost
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.019716142 = queryNorm
             0.96321267 = fieldWeight in 4603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               8.806516 = idf(docFreq=17, maxDocs=44218)
               0.109375 = fieldNorm(doc=4603)
         0.034317777 = weight(abstract_txt:eine in 4603) [ClassicSimilarity], result of:
           0.034317777 = score(doc=4603,freq=1.0), product of:
             0.08992358 = queryWeight, product of:
               1.3071463 = boost
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.019716142 = queryNorm
             0.38163266 = fieldWeight in 4603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               3.4892128 = idf(docFreq=3668, maxDocs=44218)
               0.109375 = fieldNorm(doc=4603)
         0.10582128 = weight(abstract_txt:einführung in 4603) [ClassicSimilarity], result of:
           0.10582128 = score(doc=4603,freq=1.0), product of:
             0.16642265 = queryWeight, product of:
               1.4519378 = boost
               5.813565 = idf(docFreq=358, maxDocs=44218)
               0.019716142 = queryNorm
             0.63585865 = fieldWeight in 4603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               5.813565 = idf(docFreq=358, maxDocs=44218)
               0.109375 = fieldNorm(doc=4603)
         0.14742042 = weight(abstract_txt:leser in 4603) [ClassicSimilarity], result of:
           0.14742042 = score(doc=4603,freq=1.0), product of:
             0.20758799 = queryWeight, product of:
               1.6215968 = boost
               6.4928803 = idf(docFreq=181, maxDocs=44218)
               0.019716142 = queryNorm
             0.71015877 = fieldWeight in 4603, product of:
               1.0 = tf(freq=1.0), with freq of:
                 1.0 = termFreq=1.0
               6.4928803 = idf(docFreq=181, maxDocs=44218)
               0.109375 = fieldNorm(doc=4603)
       0.16 = coord(4/25)