Introducere în structurile de date și algoritmii

1: Ce este?

1. Ce este o structură de date: o aranjare a datelor din memoria sau discul calculatorului (tablou, listă înlăturată, stivă, arbore binar etc.).

2. Ce este un algoritm: diverse procesări ale datelor cu aceste structuri.

2: Funcție

1. Stocarea datelor în viața reală: HR introduce informațiile relevante din fișierul unui angajat, introduc informațiile despre produsele noi din supermarket în sistemul de stocare etc., iar aceste sisteme sunt compuse din multe structuri de date.

2. Unelte pentru dezvoltatori: folosite chiar de program, structurile de date sunt folosite pentru a simplifica unele operațiuni de dezvoltare a programului.

3. Modelare: Utilizarea diagramelor poate crea hărți rutiere montane, hărți ale rutelor de zbor ale aeronavelor etc.

O serie de structuri de stocare a datelor

a. Array-urile sunt cele mai simple structuri de stocare a datelor în raport cu alte structuri și sunt simple și ușor de înțeles.

O diagramă te va ajuta să analizezi această structură.

Căutare: Aici să presupunem că este definit un tablou ordonat ascendent, când se caută valoarea de 80, indicele va începe de la 0 până când 7 găsește valoarea corespunzătoare.

b. Cum se joacă

Sintaxă 1: dataType[] arrayRefVar = new dataType[arraySize];

Sintaxă 2: dataType[] arrayRefVar = {value0, value1, ..., valuek};

O altă căutare eficientă pentru căutarea liniară relativă pe tablouri este căutarea dihotomică

Premisa algoritmului dicotomic este că tabloul a fost sortat într-un mod ordonat, iar cel mai clasic este jocul de ghicire 1-100.

Algoritmul este următorul:

1. Determină intervalul de căutare front=0, sfârșit=N-1 și calculează mid=(front+end)/2.

2. Dacă a[mid]=x sau front>=end, căutarea se încheie; Altfel, continuă în jos.

3. Dacă a[mid]x, valoarea elementului ce trebuie găsit poate fi doar într-un interval mai mic decât elementul din mijloc, se atribuie valoarea de la mid-1 la sfârșit, se recalculează mid-ul și se trece la pasul 2.