Das Türme-von-Hanoi-Problem für vier und mehr Türme:
Gespeichert in:
| Beteilige Person: | |
|---|---|
| Format: | Hochschulschrift/Dissertation Buch |
| Sprache: | Deutsch |
| Veröffentlicht: |
2008
|
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Umfang: | 61 Bl. Ill., graph. Darst. 1 CD-ROM ; 12 cm |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV035382489 | ||
| 003 | DE-604 | ||
| 005 | 20090324 | ||
| 007 | t| | ||
| 008 | 090319s2008 xx ad|| m||| 00||| ger d | ||
| 035 | |a (OCoLC)633259659 | ||
| 035 | |a (DE-599)BVBBV035382489 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-739 | ||
| 100 | 1 | |a Hanauer, Kathrin |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Das Türme-von-Hanoi-Problem für vier und mehr Türme |c Kathrin Hanauer |
| 264 | 1 | |c 2008 | |
| 300 | |a 61 Bl. |b Ill., graph. Darst. |e 1 CD-ROM ; 12 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 502 | |a Passau, Univ., Bachelorarbeit, 2008 | ||
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 856 | 4 | 2 | |m Digitalisierung UB Passau |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-017186722 | |
Datensatz im Suchindex
| _version_ | 1819313017087590400 |
|---|---|
| adam_text | Inhaltsverzeichnis
1. Einleitung 4
2. Das Türme-von-Hanoi-Problem für vier und mehr Türme 9
2.1. Algorithmen und Berechnungsformeln.................... 9
2.1.1. Algorithmus nach J. S. Frame..................... 11
2.1.2. Algorithmus nach B.M.Stewart.................... 16
2.1.3. Berechnung durch Zweierpotenzen.................. 21
2.1.4. Berechnung durch Polynome ..................... 24
2.1.5. Das Problem der Beweisbarkeit.................... 28
2.2. Analyse der Rekursion nach Stewart..................... 30
2.2.1. Eigenschaften des Teilungspunkts................... 31
2.2.2. Zugzahl pro Scheibe.......................... 34
2.2.3. Verfahren zur effizienten Berechnung von Level und Teilungspunkt 37
2.2.4. Abschätzung der Rekursionsgleichung................ 41
2.2.5. Übersicht über die Berechnung.................... 45
2.3. Implementierung................................ 47
2.3.1.
Pseudocode
............................... 48
2.3.2. Funktionsumfang............................ 51
3. Schluss 54
A. Berechnungstabellen 59
|
| any_adam_object | 1 |
| author | Hanauer, Kathrin |
| author_facet | Hanauer, Kathrin |
| author_role | aut |
| author_sort | Hanauer, Kathrin |
| author_variant | k h kh |
| building | Verbundindex |
| bvnumber | BV035382489 |
| ctrlnum | (OCoLC)633259659 (DE-599)BVBBV035382489 |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01053nam a2200277 c 4500</leader><controlfield tag="001">BV035382489</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20090324 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">090319s2008 xx ad|| m||| 00||| ger d</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)633259659</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035382489</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hanauer, Kathrin</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Das Türme-von-Hanoi-Problem für vier und mehr Türme</subfield><subfield code="c">Kathrin Hanauer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">61 Bl.</subfield><subfield code="b">Ill., graph. Darst.</subfield><subfield code="e">1 CD-ROM ; 12 cm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Passau, Univ., Bachelorarbeit, 2008</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Passau</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-017186722</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV035382489 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T13:29:46Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-017186722 |
| oclc_num | 633259659 |
| open_access_boolean | |
| owner | DE-739 |
| owner_facet | DE-739 |
| physical | 61 Bl. Ill., graph. Darst. 1 CD-ROM ; 12 cm |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| record_format | marc |
| spellingShingle | Hanauer, Kathrin Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| subject_GND | (DE-588)4113937-9 |
| title | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_auth | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_exact_search | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_full | Das Türme-von-Hanoi-Problem für vier und mehr Türme Kathrin Hanauer |
| title_fullStr | Das Türme-von-Hanoi-Problem für vier und mehr Türme Kathrin Hanauer |
| title_full_unstemmed | Das Türme-von-Hanoi-Problem für vier und mehr Türme Kathrin Hanauer |
| title_short | Das Türme-von-Hanoi-Problem für vier und mehr Türme |
| title_sort | das turme von hanoi problem fur vier und mehr turme |
| topic_facet | Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=017186722&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT hanauerkathrin dasturmevonhanoiproblemfurvierundmehrturme |