Sökning: "Heap sort"

Hittade 3 uppsatser innehållade orden Heap sort.

  1. 1. Sorteringsalgoritmer för strömmad data : Algoritmer för sortering av spatio-temporal data i JSON-objekt

    Kandidat-uppsats, Högskolan i Skövde/Institutionen för informationsteknologi

    Författare :Joakim Apelqvist; [2020]
    Nyckelord :JSON; Strömmad data; GPS; Merge sort; Heap sort; Tree sort;

    Sammanfattning : Data från positioneringssystem som GPS är alltmer vanlig, men är svårhanterlig i traditionella datalagringssystem. Sådan data består av spatiala och temporala attribut och representeras i vissa fall i JSON-format. LÄS MER

  3. 2. Automatic Verification of Dynamic Data-Dependent Programs

    Master-uppsats, Institutionen för informationsteknologi

    Författare :Ran Ji; [2009]
    Nyckelord :;

    Sammanfattning : We present a new approach for automatic verification of data-dependent programs manipulating dynamic heaps. A heap is encoded by a graph where the nodes represent the cells, and the edges reflect the pointer structure between the cells of the heap. Each cell contains a set of variables which range over the natural numbers. LÄS MER

  4. 3. Produktivitet vid stubblyftning

    L3-uppsats, SLU/Dept. of Forest Resource Management

    Författare :Johan Karlsson; [2007]
    Nyckelord :stubbskotare; stubblyftning; tidsstudie; biobränsle; skogsvård;

    Sammanfattning : Stump wood was used between 1850 and 1950 for production of tar and as firewood. In the 1950s the use decreased because of the introduction of the cheap fossil oil. In the 1970s stump wood became an interesting issue again as a raw material for the pulp industry. Stump lifting has today become a possible source for bioenergy. LÄS MER