source: t29-www/geraete/lochkartensortierer-funktion.shtm @ 18

Last change on this file since 18 was 18, checked in by sven, 16 years ago

Migrierung der Homepage in das Subversionsrepositorium
======================================================

Folgende Schritte werden dazu heute unternommen:

  1. Import der deutschen Homepagedateien
  2. Import des /shared-Verzeichnisses
  3. Import von /CHANGELOG.txt und /index.html u.ä.

anschließend wird das gesamte Homepageverzeichnis
durch einen lokalen Checkout ersetzt. Dieser wird,
bevor ich ein automatisiertes "Autoversioning"-Tool
geschrieben habe, noch manuell per Kommandozeile
mit dem Repositorium abgeglichen.

Dieser Commit schließt den Schritt 1 ab.

-- sven@… von Workstation

File size: 3.5 KB
Line 
1<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN"
2     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd">
3<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="de">
4<head><!--#set var="title"        value="Die Funktion der Sortiermaschine"
5   --><!--#set var="url_en"       value=""
6   --><title>technikum29 - <!--#echo var="title" --></title>
7
8    <!--#include virtual="/de/inc/extra-head.inc.shtm" -->
9    <meta name="keywords" lang="de" content="" />
10    <meta name="DC.Title" content="technikum29 - <!--#echo var="title" -->" />
11    <meta name="DC.Subject" content="Lochkartensortieralgorithmus" />
12    <meta name="t29.this.version" content="v5.7.15" />
13    <meta name="t29.this.comment" content="Typos von Udo Mittwoch, 24. Oktober 2007 09:19" />
14</head>
15<body>
16<!--#echo encoding="none" var="heading" -->
17<div id="extra" class="content">
18    <h2 class="center"><!--#echo var="title" --></h2>
19
20    <p>Nur die deutlich über 50-jährigen wissen noch, wie solche Lochkartenmaschinen arbeiten. Daher versuchen wir, Ihnen einen Einblick zu geben.</p>
21
22    <p>Nehmen wir an, es solle eine Kundenkartei (jeder Kunde hat eine Nummer) nach der Kundennummer sortiert werden (man kann natürlich auch nach Namen sortieren).</p>
23
24    <p>Der Ordnungsbegriff ist z.B. eine dreistellige Nummer. Um die Belege (Lochkarten) von Hand zu sortieren, würde man zunächst nach der Hunderterstelle sortieren und so 10 Stapel gewinnen. Anschließend würde jeder Stapel nach der Zehnerstelle geordnet werden und schließlich diese je nach der Einerstelle. Das Prinzip besteht also in einem fortgesetzten Zerlegen in immer kleinere Stapel, die erst nach dem letzten Sortiergang wieder zusammengefasst werden.</p>
25   
26    <div class="box center">
27        <!-- 700px PNG-Export aus SVG und dann 50 Farben GIMP auf gif => 30kb -->
28        <img src="/shared/photos/rechnertechnik/grafiken/lochkartensortierer.de.gif" width="700" height="528" alt="Grafik zur Funktion des Sortierers" />
29    </div>
30   
31    <p>Das maschinelle Sortieren kann dieses Verfahren, das eine unbegrenzte Zahl von Ablegefächern benötigen würde, nicht anwenden. Es schlägt den umgekehrten Weg ein und geht von der niedrigsten Stelle des Sortierbegriffs zur höchsten. Der Kartenstapel wird dazu zunächst nach der Einerstelle sortiert. Die entstehenden zehn Pakete werden in auf- oder absteigender Folge von Hand zusammengelegt. Anschließend wird der neue Stapel geschlossen nach der Zehnerstelle sortiert. Nach dem erneuten Zusammenfassen wird nach der Hunderterstelle sortiert usw.
32    <br/>Das Prinzip des maschinellen Sortierens besteht also in einem abwechselnden Zerlegen und Zusammenfassen, es lässt nie mehr als 10 Kartenstapel entstehen.</p>
33
34    <p>Daraus ergeben sich die Grundregeln des maschinellen Sortierens:</p>
35
36    <ul>
37        <li>Es wird nach einer Spalte des Sortierbegriffes sortiert</li>
38        <li>Die Sortierung beginnt an der wertniedrigsten Stelle und endet an der werthöchsten</li>
39        <li>Die Sortierung erfordert soviel Maschinendurchläufe, wie der Ordnungsbegriff an Stellen umfasst (hier 3 Stück)</li>
40    </ul>
41
42    <!--<p>Das untenstehende Bild zeigt, wie Karten mit dreistelligem Sortierbegriff in drei Sortiergängen in aufsteigende numerische Ordnung gebracht werden.</p>-->
43
44      <ul id="nav">
45          <li><a href="/de/rechnertechnik/lochkarten-edv.shtm#backlink-sortierer">Lochkartengeräte: IBM 082, IBM 083</a></li>
46          <li><a href="/de/">Startseite der technikum29-Homepage</a></li>
47      </ul>
48
49</div><!--content-->
50</body>
51</html>
Note: See TracBrowser for help on using the repository browser.
© 2008 - 2013 technikum29 • Sven Köppel • Some rights reserved
Powered by Trac
Expect where otherwise noted, content on this site is licensed under a Creative Commons 3.0 License