19/08/2022

Algoritmos e Estrutura
de Dados

Departamento de Engenharia Elétrica

PPGEL – CEFET – MG

Professor: Márcio M. Afonso

•Contatos:
•E-mail: marciomatias@cefetmg.br
•Fone: 3319 6841

O será estudado no curso

1
 19/08/2022

O será estudado no curso

O será estudano neste curso

Algoritmos Estrutura de Dados

 Listas
 Pilhas
 Filas
 Operações

2
 19/08/2022

O é necessário saber para

acompanhar a disciplina ?
• Conhecimentos básicos sobre funcionamento do
computador;
• Algoritmos em nível básico;
• Linguagem de programação C ou C++;
• Acesso a um computador com compilador C.

Metodologia

 Aulas expositivas  Atendimento individual

teórica;

 Aulas assíncronas;

 Estudos individuais;

 Solução de exercícios;

 Trabalhos extra – classe

3
 19/08/2022

Avaliações

 Previsão de tres avaliações:

 1ª setembro (25 pts)

 2ª outubro (25 pts)
 3ª novembro (25 pts)
 Trabalhos (25 pts)

Bibliografia
• Básica
1 - Nivio Ziviani, Projeto de Algoritmos com implementação em Pascal e C,
3a Edição Revista e Ampliada, Cengage Learning, 2010.

2 - J.L.Szwarcfiter, L.Markenzon, Estruturas de dados e seus algoritmos,

Livros Técnicos e científicos, Rio de Janeiro, 2010.

• Complementar
T.H.Cormen, C.E.Leiserson, R.L.Rivest, C.Stein, Algoritmos, Teoria e Prática
- Editora Campus, 2001.
The Design and analysis of spatial data structures - H.Samet, Reading
Addison-Wesley,1990.
Curso de linguagem C:
https://www.youtube.com/watch?v=2w8GYzBjNj8&list=PLpaKFn4Q4GMOBAeq8
C1S5_Fna_Y5XaOQS2

4
 19/08/2022

Revisão

10

10

5
 19/08/2022

Algoritmos

11

11

Fundamentos da Linguagem C
• Por que estudar C ?
• Foi criada por Denis Ritchie na década de 70;
• Tornou-se muito popular em todo o mundo porque é
uma linguagem:
– Alto e baixo nível;
– Genérica;
– Flexiva;
– Portátil.
• Aplicação
– desenvolvimento de sistemas operacionais
– desenvolvimento de outras linguagens de programação
12

12

6
 19/08/2022

Fundamentos da Linguagem C

• O primeiro programa escrito em C

/* Arquivo: e0000.cpp
---------------
Esse programa escreve a menssagem “Hello World\n”
na tela do computador. */

// Programa e0000.cpp.
#include<stdio.h> /* permite que o programa gere saída de dados na tela*/

int main(){

printf("Hello World\n"); /*Escreve um texto no monitor*/

system("pause");

return(0);

13

13

Fundamentos da Linguagem C
• O programa “Hello World.cpp” pode ser dividido em
três seções:
– Comentários
• É um texto delimitado por: /* texto… */ ou // apenas uma linha
• São ignorados pelo compilador
– Inclusão de bibliotecas
• #include <stdio> /* standard input/output library */

– Programa principal
• Representa uma função
– O nome da função é main
– O símbolo { } define o corpo da função
– A função main executa a instrução: printf ("Hello World\n").

14

14

7
 19/08/2022

O Processo de Compilação
• Compilador
– DevC++ Ligação Estática
welcome.cpp
*.CPP welcome.obj
*.OBJ

FONTE OBJETO

– Borland
COMPILAÇÃO
– Builder LINK EXECUTÁVEL
welcome.exe
– Visual *.EXE
BIBLIOTECAS
C++ *.OBJ
*.LIB

welcome.h

15

15