1. README
  2. GitHub Classroom
  3. I year
  4. 1. Computer architecture
    1. 1.1. 1951 IAS machine
    2. 1.2. MIPS
    3. 1.3. Assembly
      1. 1.3.1. Statements in Assembly
      2. 1.3.2. Vectors & matrices
      3. 1.3.3. Syscalls & procedures
      4. 1.3.4. Exercises
      5. 1.3.5. Exams
      6. 1.3.6. Tim sort
    4. 1.4. Single clock cycle architecture
    5. 1.5. Pipeline
    6. 1.6. Cache
    7. 1.7. Interrupt
  5. 2. Algorithms & data structures
    1. 2.1. Computational cost
    2. 2.2. Recurrence equations
    3. 2.3. Search algorithms
    4. 2.4. Recursion
    5. 2.5. Sorting
      1. 2.5.1. Naive
      2. 2.5.2. Merge
      3. 2.5.3. Quick
      4. 2.5.4. Heap
      5. 2.5.5. Linear
    6. 2.6. Data structures
      1. 2.6.1. Linked list
      2. 2.6.2. Queue
      3. 2.6.3. Stack
      4. 2.6.4. Trees
      5. 2.6.5. Dictionaries
      6. 2.6.6. Binary Search Tree
      7. 2.6.7. Red-Black Tree
  6. II year
  7. 3. Calcolo delle probabilità
    1. 3.1. Assiomatica della probabilità
    2. 3.2. Calcolo combinaorio
    3. 3.3. Modelli di estrazioni
    4. 3.4. Il ruolo dell'indistinguibilità
    5. 3.5. Indipendenza
    6. 3.6. Schema di Bernoulli
    7. 3.7. Probabilià condizionata
    8. 3.8. Variabili aleatorie
      1. 3.8.1. Certa
      2. 3.8.2. Bernoulli
      3. 3.8.3. Binomiale
      4. 3.8.4. Geometrica
      5. 3.8.5. Ipergeometrica
      6. 3.8.6. Binomiale negativa
      7. 3.8.7. Poisson
      8. 3.8.8. Multinomiale
    9. 3.9. Distribuzione congiunta
    10. 3.10. Problemi noti
      1. 3.10.1. Accoppiamenti
      2. 3.10.2. Monty Hall
      3. 3.10.3. La rovina del giocatore
      4. 3.10.4. La scimmia che scrive
      5. 3.10.5. Vincita media di un gioco equo
    11. 3.11. Legge dei grandi numeri
  8. 4. Basi di dati I
  9. 5. Basi di dati II
    1. 5.1. Azienda 1
    2. 5.2. Voli Aerei 1
    3. 5.3. Università 1
    4. 5.4. Voli Aerei 2
    5. 5.5. Accademia 1
    6. 5.6. Università 2
    7. 5.7. Impiegati e Studenti
    8. 5.8. Go
    9. 5.9. Esercitazioni Universitarie 1
    10. 5.10. Accademia 2
    11. 5.11. Officine 1
    12. 5.12. Travel to the Moon
  10. 6. Algoritmi II
    1. 6.1. Esercizi

Computer Science @ Sapienza

Merge Sort