{"entities":{"Q2769109":{"pageid":2779848,"ns":120,"title":"Item:Q2769109","lastrevid":83170577,"modified":"2026-05-07T06:30:25Z","type":"item","id":"Q2769109","labels":{"en":{"language":"en","value":"Algorithms. From Hammurapi to G\u00f6del"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1700952"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769109$EDA8462F-0BB8-4106-B97A-633F0DC3E33D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd278bc078e6f3c7b456b10b6be4436b4169185a","datavalue":{"value":"0993.68142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769109$7CE141AF-25AD-49C2-921C-64F0BCEA29D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"41016ee72c5c1ebad5860fa47337ce376bd4ae09","datavalue":{"value":{"entity-type":"item","numeric-id":1220575,"id":"Q1220575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769109$27DD87DC-7B20-4EBF-AF0A-E1D4320CD206","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f309e4e3309c7641e0998c270afe2b333805b60f","datavalue":{"value":{"time":"+2002-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2769109$04771ED6-470D-47F7-A64F-30E185257A33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769109$753C9BC7-2351-4389-A324-337F330B67AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23e7cdaf2e82f5cc864274e843d1c5be36653b9f","datavalue":{"value":"68Q01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769109$4C26A780-2A86-4FEB-93E9-CB2C0D5838D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"540259e42205310d3310d3dad9dbe9ae50303b84","datavalue":{"value":"68-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769109$619D0C86-2719-41C0-B999-6B5D70F881F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0f956056e79e39630ddf53910a2e9d2e48007411","datavalue":{"value":"1700952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2769109$794721F6-A5E6-4D81-9678-21FBAE4946BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2769109$8E672425-7F32-4470-B429-20C2897070CF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769109$F1B3D3C6-9B12-4422-9FAE-504DBDB660BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6f5a24fb12932467dc5db8b06cab952dbf96134","datavalue":{"value":{"text":"Algorithms. From Hammurapi to G\u00f6del","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2769109$C32AB444-4C16-4590-8F80-EA1BDC2A7168","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81b1720e390a1381e8c1058ae9d9006a9030ffe6","datavalue":{"value":"Es gibt kaum ein Gebiet der theoretischen Informatik, zu dem es so viele und gute B\u00fccher auf dem internationalen Buchmarkt gibt, wie zur Thematik ``Algorithmen''. Unter dem Stichwort ``Algorithmen und Datenstrukturen'' ist das Gebiet ja auch Bestandteil im Grundstudium der Informatikausbildung an fast allen Universit\u00e4ten. Die Absicht des Autors bei dem vorgelegten weiteren Buch zu dem Themenkreis ist es nun, die Einordnung des Gebietes unter dem Gesichtspunkt der Allgemeinbildung zu versuchen. Es wird die Auffassung vertreten, dass Algorithmen im Zentrum unserer Wissenschafts- und Kulturgeschichte stehen. Das ist sicher nicht neu, interessant erscheint, wie es dem Autor gelingt, mit geeigneter Themenauswahl das erneut zu begr\u00fcnden.NEWLINENEWLINENEWLINEDas gelingt mit einer verst\u00e4rkten Ber\u00fccksichtigung geisteswissenschaftlicher Themenkreise, mit der Betonung historischer Bez\u00fcge und mit heuristischen \u00dcberlegungen. So verwundert es auch nicht, dass ``Klassiker'' der Algorithmen, wie etwa der Euklidische Algorithmus oder das Sieb des Eratosthenes ausf\u00fchrlich besprochen werden. Auch auf Schulbez\u00fcge wird eingegangen.NEWLINENEWLINENEWLINEAnsonsten ist das Buch \u00e4hnlich wie viele andere dieses Themenkomplexes aufgebaut, nach ausf\u00fchrlichen historischen \u00dcberlegungen folgen \u00fcbliche Paradigmen beim Algorithmenentwurf mit entsprechenden Beispielen aus mehr anwendungsbezogenen Gebieten. Dabei spielen auch Anwendungen aus der Graphentheorie eine Rolle. Parallelit\u00e4t und probabilistische Verfahren werden kurz angesprochen.NEWLINENEWLINENEWLINEEs folgt ein etwas umfangreicheres Kapitel \u00fcber die Effizienz von Algorithmen, das bis zur P-NP-Problematik reicht. Auch Fragen der Berechnungstheorie, wie etwa die These von Church und das Halteproblem fehlen nicht, werden aber nur kurz genannt. Im folgenden Kapitel \u00fcber Programmierung wird versucht, wichtige allgemeine Themenkomplexe zu nennen und meist an Beispielen zu diskutieren. Das geht bis zur Diskussion einiger konkreter Programmiersprachen wie Pascal, Prolog und Basic. Programmierumgebungen und Betriebssysteme folgen. Das Buch schlie\u00dft mit einem Abschnitt \u00fcber evolution\u00e4re Algorithmen und neuronale Netze.NEWLINENEWLINENEWLINESich in einem doch relativ kleinem Buch so vielen Themen zuzuwenden ist wohl nicht einfach. So ist der Leserkreis wohl weniger im Bereich von Informatikstudenten zu suchen, sondern das Buch ist sicher gut geeignet, Sch\u00fclern mehr \u00fcber Informatik zu vermitteln, als das an allgemeinbildenden Schulen m\u00f6glich ist (und damit ist es auch f\u00fcr Studenten von Lehramtsf\u00e4chern interessant). Auch ist es sicher gut geeignet, Studenten von Magisterf\u00e4chern aus geisteswissenschaftlichen Bereichen, die als ein Fach Informatik belegen, begleitend zur Seite zu stehen.NEWLINENEWLINENEWLINEIn diesem Sinne ist das Buch wohl wirklich neu und ich w\u00fcnsche ihm viel Erfolg.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2769109$34A9F86E-016C-43E0-AC63-87CA14F882A7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2769109$94A70288-4578-46C7-98F1-3F58219F91B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f7c6d1dd35dbb07235cd39be736a0d187f55a2","datavalue":{"value":{"entity-type":"item","numeric-id":3581239,"id":"Q3581239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9587c48ea0c118275dbddd5fb61451ad44655f","datavalue":{"value":{"amount":"+0.8113798499107361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2769109$CCF44C52-CB5A-4F5C-A24F-D3788DE541AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06333197fc0a5a8ecdf4350d07beaaf8dced8ad6","datavalue":{"value":{"entity-type":"item","numeric-id":380957,"id":"Q380957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409878113c1fe9fea5a3d92ec026b27689363b6b","datavalue":{"value":{"amount":"+0.7617917656898499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2769109$A4AE4093-E3C9-4B76-A1F3-44A9F1676107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01aa1bd69fae099f490c19c6e8479fedd6ad4b33","datavalue":{"value":{"entity-type":"item","numeric-id":4342492,"id":"Q4342492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bbb78ab47ddc7b61bde44a194c20b3422d9561f","datavalue":{"value":{"amount":"+0.7509890794754028","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2769109$0102BBF0-7D77-4C1C-A191-A2FC577BD16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"393014de6bbb47086dc040cdd874d1837d006506","datavalue":{"value":{"entity-type":"item","numeric-id":4003357,"id":"Q4003357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30e1be6a002c45e7408e22f2747595d3bb99971a","datavalue":{"value":{"amount":"+0.7466568946838379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2769109$440AF3EE-05D6-4C10-BCCE-7509D7B8A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89b39ce603938f9650fa3cea46adba6cec44dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":4023840,"id":"Q4023840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5025be88c3b207844107f11068b998f14692a8ce","datavalue":{"value":{"amount":"+0.7448987364768982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2769109$B6676156-BC7B-43FB-9AA7-BB95F0164EE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms. From Hammurapi to G\u00f6del","badges":[]}}}}}