README.md

 # EDB1 2020.1
 
-Repositório dos conteúdos ministrados em sala de aula da turma de Estrutura de Dados Básica I no semestre de 2020.1.
\ No newline at end of file
+Repositório dos conteúdos ministrados em sala de aula da turma de Estrutura de Dados Básica I no semestre de 2020.1.
+
+## Como compilar 
+
+```
+g++ -o <nome do programa> -std=c++11 <nome do arquivo>
+```

aula2/main.cpp

+#include <iostream>
+#include <cstdlib>
+
+int main(int argc, char* argv[]) {
+    size_t n = 2500000;
+
+    // 1. usar a free store (new e delete)
+    // 2. receber o N pelo argv (atoi)
+    int numeros[n];
+
+    for (size_t i = 0; i < n; ++i) {
+        numeros[i] = rand() % 100;
+    }
+
+    //ornedar
+
+    for (size_t i = 0; i < n - 1; ++i) {
+        for (size_t j = i + 1; j < n; ++j) {
+            if (numeros[j] < numeros[i]) {
+                int tmp    = numeros[j];
+                numeros[j] = numeros[i];
+                numeros[i] = tmp;
+            }
+
+        }
+    }
+
+
+    for (size_t i = 0; i < n; ++i) {
+        std::cout << numeros[i] << "\n";
+    }
+}
+

aula3/main.cpp

+#include <iostream>
+#include <cstdlib>
+
+int main(int argc, char* argv[]) {
+    if (argc <= 1) {
+        std::cout << "Usage: " << argv[0] << " <number of elements>\n";
+        return -1;
+    }
+
+    size_t n = std::atoi(argv[1]);
+
+
+    int* numeros = new int[n];
+
+    for (size_t i = 0; i < n; ++i) {
+        numeros[i] = rand() % 100;
+    }
+
+    //ornedar
+
+    for (size_t i = 0; i < n - 1; ++i) {
+        for (size_t j = i + 1; j < n; ++j) {
+            if (numeros[j] < numeros[i]) {
+                int tmp    = numeros[j];
+                numeros[j] = numeros[i];
+                numeros[i] = tmp;
+            }
+
+        }
+    }
+
+
+    delete[] numeros;
+}
+

aula4/main.cpp

+#include <iostream>
+#include <cstdlib>
+
+void fill_random(int* numeros, size_t n) {
+    for (size_t i = 0; i < n; ++i) {
+        numeros[i] = rand() % 100;
+    }
+}
+
+void sort(int* numeros, size_t n) {
+    for (size_t i = 0; i < n - 1; ++i) {
+        for (size_t j = i + 1; j < n; ++j) {
+            if (numeros[j] < numeros[i]) {
+                int tmp    = numeros[j];
+                numeros[j] = numeros[i];
+                numeros[i] = tmp;
+            }
+
+        }
+    }
+}
+
+int find_sum(int* numeros, size_t n, int target) {
+    if (numeros[0] > target)  {
+        return 0;
+    }
+    for (size_t left = 0, right = n - 1; left < right;) {
+        int sum = numeros[left] + numeros[right];
+
+        if (sum == target) {
+            return 1;
+        }
+
+        if (sum > target) {
+            right--;
+        } else {
+            left++;
+        }
+    }
+
+    return 0;
+}
+
+int main(int argc, char* argv[]) {
+    //começa a contagem 1
+    if (argc <= 2) {
+        std::cout << "Usage: " << argv[0] << " <number of elements> <target sum>\n";
+        return -1;
+    }
+
+    size_t n = std::atoi(argv[1]);
+    size_t t = std::atoi(argv[2]);
+
+    int* numeros = new int[n];
+
+    fill_random(numeros, n);
+    sort(numeros, n);
+
+
+    //começa a contagem 2
+    std::cout << find_sum(numeros, n, t) << "\n";
+    //termina a contagem 2
+
+
+    delete[] numeros;
+    //termina a contagem 1
+}
+