Algoritmos são conjuntos de instruções bem definidas e finitas para resolver problemas ou realizar tarefas específicas. Eles são fundamentais em diversas áreas da computação, desde a ordenação de dados até a inteligência artificial. No ambiente Linux, a implementação e execução de algoritmos são práticas comuns, especialmente devido à robustez e flexibilidade do sistema operacional. Este artigo explorará como criar e executar algoritmos utilizando linguagens de programação e ferramentas disponíveis no Linux.

Exemplos:

1. Implementação de um Algoritmo de Ordenação (Bubble Sort) em Python:

# bubble_sort.py
def bubble_sort(arr):
    n = len(arr)
    for i in range(n):
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
    return arr

if __name__ == "__main__":
    arr = [64, 34, 25, 12, 22, 11, 90]
    sorted_arr = bubble_sort(arr)
    print("Sorted array is:", sorted_arr)

Para executar este script no Linux, salve o código em um arquivo chamado bubble_sort.py e execute o seguinte comando no terminal:

python3 bubble_sort.py

2. Implementação de um Algoritmo de Busca Binária em C:

// binary_search.c
#include <stdio.h>

int binary_search(int arr[], int l, int r, int x) {
    while (l <= r) {
        int m = l + (r - l) / 2;
        if (arr[m] == x) return m;
        if (arr[m] < x) l = m + 1;
        else r = m - 1;
    }
    return -1;
}

int main() {
    int arr[] = {2, 3, 4, 10, 40};
    int n = sizeof(arr) / sizeof(arr[0]);
    int x = 10;
    int result = binary_search(arr, 0, n - 1, x);
    (result == -1) ? printf("Element is not present in array\n") : printf("Element is present at index %d\n", result);
    return 0;
}

Para compilar e executar este código no Linux, salve-o em um arquivo chamado binary_search.c e execute os seguintes comandos no terminal:

gcc -o binary_search binary_search.c
./binary_search

3. Execução de um Algoritmo de Busca em Bash Script:

#!/bin/bash
# linear_search.sh

linear_search() {
    local arr=("$@")
    local key=${arr[-1]}
    unset arr[-1]
    for i in "${!arr[@]}"; do
        if [ "${arr[$i]}" -eq "$key" ]; then
            echo "Element found at index $i"
            return 0
        fi
    done
    echo "Element not found"
    return 1
}

arr=(10 20 30 40 50)
key=30
linear_search "${arr[@]}" $key

Para executar este script no Linux, salve-o em um arquivo chamado linear_search.sh, torne-o executável e execute-o com os seguintes comandos:

chmod +x linear_search.sh
./linear_search.sh