Algorithms and Data Structure

Professora: Rosana Rego

PEX1241 - Algoritmos e Estrutura de dados I

Bacharelado Interdisciplinar em Tecnologia da Informação - UFERSA

---

• Git e controle de versão: 🤜 curso grátis
• Git cheat sheet

---

Parte I

1. Ponteiros
2. Alocação dinâmica

• 2.1 Vetores
• 2.2 Matrizes

3. Tipos Estruturados

• 3.1 Vetores de Estruturas
• 3.2 Vetores de ponteiros para estruturas
• 3.3 União
• 3.4 Enumerações
• Exercícios

---

Parte II

1. Arquivos
2. Tipos abstrato de dados
3. Complexidade de Algoritmos
   • 3.1 Calculando o tempo de execução
4. Algoritmos de Busca
5. Algoritmos de Ordenação

---

Parte III

1. Estrutura de dados: Lista
2. Estrutura de dados: Pilha
3. Estrutura de dados: Fila

---

EXTRA

1. Intereção por menu

---

Quer aprender Python?

Comece clicando aqui

---

Especial

---

i) Compilando e executando programas em C no terminal do Linux

Com o terminal aberto, digite o comando abaixo para compilar o programa:

gcc nome_do_programa.c -o nome_do_programa

Para executar o programa, digite o comando abaixo:

./nome_do_programa

Para compilar e executar o programa em um único comando, digite o comando abaixo:

gcc nome_do_programa.c -o nome_do_programa && ./nome_do_programa

---

ii) Compilando e executando programas em C no terminal do Windows

Com o terminal aberto, digite o comando abaixo para compilar o programa:

gcc nome_do_programa.c -o nome_do_programa

Para executar o programa, digite o comando abaixo:

nome_do_programa

Para compilar e executar o programa em um único comando, digite o comando abaixo:

gcc nome_do_programa.c -o nome_do_programa && nome_do_programa

gcc é o compilador do C, ele compila o código fonte e gera um arquivo executável. O comando acima compila o arquivo nome_do_programa.c e gera um arquivo executável nome_do_programa. O parâmetro -o nome_do_programa indica o nome do arquivo executável gerado. O parâmetro && indica que o próximo comando só será executado se o comando anterior for executado com sucesso. O comando ./nome_do_programa executa o arquivo executável nome_do_programa.

Debugger

Para compilar o programa com o debugger, digite o comando abaixo:

gcc -g nome_do_programa.c -o nome_do_programa

Para executar o programa com o debugger, digite o comando abaixo:

gdb nome_do_programa

Para compilar e executar o programa com o debugger em um único comando, digite o comando abaixo:

gcc -g nome_do_programa.c -o nome_do_programa && gdb nome_do_programa

Para executar o programa com o debugger, digite o comando abaixo:

gdb nome_do_programa

---

UFERSA - Campus Pau dos Ferros