Startseite   |  Site map   |  A-Z artikel   |  Artikel einreichen   |   Kontakt   |  
   
  •  
    Biologie
    Themen der Chemie
    Deutsch online artikel
    Englisch / Englische
    Franzosisch
    Geographie
    Geschichte
    Informatik
    Kunst
    Mathematik / Studium
    Musik
    Philosophie
    Physik
    Recht
    Sport
    Wirtschaft & Technik



    Biographie

    Impressum

informatik artikel (Interpretation und charakterisierung)

Sequentielle suche -


1. Java
2. Viren



Anwendung: unsortierte Arrays und Listen, sequentielle Dateien
Die sequentielle Suche ist die einfachste Methode des Suchens. Dabei werden, zB die Datensätze hintereinander in einem Array gespeichert. Ein neuer Datensatz wird einfach ans Ende des Arrays hinzugefügt. Es ist egal, ob das Array sortiert ist oder nicht. Wenn ein Element gesucht werden soll, wird das Array sequentiell durchgelesen, solange bis der gesuchte Datensatz gefunden wird. Die sequentielle Suche benötigt immer n+1 Vergleiche für ein erfolglose Suche und durchschnittlich n/2 Vergleiche für eine erfolgreiche Suche.
Bei der Suche in Dateien ist die sequentielle Suche wichtig, denn nur diese kann angewendet werden, weil Dateien sequentiell gespeichert werden.

n ... Anzahl der Elemente im Array
Vorteil: Einfach zur programmieren
Nachteil: Nur für sehr kleine Tabellen

 
 




Datenschutz

Top Themen / Analyse
Vor- und Nachteile des Magnetbandverfahrens gegenüber dem Magnettonverfahren
Geldautomat
Bauliche Entwicklung
Datenbankmodelle, ihre Entwicklung und Bedeutung
CCD (Charged Coupled Device)
Bitübetragungsschicht
Systemkomponenten
Bildung, wem Bildung gebührt - Wer zahlt die Zeche?
Expertensysteme
Das Sicherheitsproblem der Secret-Key-Svsteme bei Smart-Cards





Datenschutz

Zum selben thema
Netzwerk
Software
Entwicklung
Windows
Programm
Unix
Games
Sicherheit
Disk
Technologie
Bildung
Mp3
Cd
Suche
Grafik
Zahlung
Html
Internet
Hardware
Cpu
Firewall
Speicher
Mail
Banking
Video
Hacker
Design
Sprache
Dvd
Drucker
Elektronisches
Geschichte
Fehler
Website
Linux
Computer
A-Z informatik artikel:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

Copyright © 2008 - : ARTIKEL32 | Alle rechte vorbehalten.
Vervielfältigung im Ganzen oder teilweise das Material auf dieser Website gegen das Urheberrecht und wird bestraft, nach dem Gesetz.