Algoritmos e Estruturas de Dados

Eng. Eltrica CEFETES

Prof. MSc. Luis Eduardo
2006/2

Objetivo da Disciplina
Permitir ao aluno solucionar problemas de Eng.
Eltrica com uso de lgica de programao;
Como ferramentas, apresentar ao aluno a
estruturao lgica de algoritmos, o tipo de dados
a serem processados, as estruturas de comando
disponveis;
Para praticar, propor problemas de pequena
complexidade a serem solucionados com o uso de
uma linguagem de programao.

Algoritmos, o que so ?
Um algoritmo uma seqncia
lgica estruturada de
procedimentos que define a
soluo para um determinado
problema.

Estrutura genrica de um Algoritmo

Dados de Entrada
Processamento lgico:
Tomadas de deciso;
Laos (LOOPS) de repetio;
Tratamento lgico e aritmtico.

Sada de Dados

Como implementar algoritmos ?

Quais tipos de problemas devem

ser solucionados com algoritmos ?

Para implementar necessrio

conhecermos os seguintes conceitos:
O que so dados ? Como definir e classificar
os dados ?
Como funcionam logicamente as estruturas
de deciso, e repetio ?
Como estas estruturas devem ser encadeadas
para definir um algoritmo ?

Dados
Dados de entrada:
Temperatura, velocidade, vazo, imagens, etc...

Dados de Sada:
Temperatura, presso, posio, etc...

Variveis e Constantes.

Dados na memria do Sistema

T

C1

C2
D

V1

V2

V3

P3

P4

P5

PR

P1

P2

Representao dos Dados

Tipo Bit;
Tipo Inteiro sem sinal;
Tipo Inteiro com sinal;
Tipo Real;
Tipo Longo Inteiro;
Tipo Caracter.

Representao dos Dados

Tipos

Qtd. Bits

Bit (short)

Faixa de
Valores
0e1

Inteiro sem sinal N (N = 8 p/ PIC)

0 a 255

Inteiro com sinal N (N = 8 p/ PIC)

-128 a +127

Longo Inteiro
Real

Caracter

2N (N = 8 p/ PIC)

0 a 65.535

4N (N = 8 p/ PIC) 3,4-38 a 3,4+38

8 bits

0 a 255

Definio da faixa de valores

dos dados
Tipos sem sinal:

0 a 2N - 1
N Quantidade de bits que compe o tipo.

Tipos com sinal:

- (2N-1) a + (2N-1 1)

Converso de Tipos de Dados

Em muitas situaes torna-se necessrio converter
tipos de dados de modo a melhor adequar o
resultado de uma operao sua aplicao.
Exemplo: Calculada a posio angular de uma
junta robtica, para transporte de cargas
pesadas, basta utilizarmos os valores inteiros,
dcimos de radianos no so to relevantes.
O uso da converso ser detalhado no momento
em que trabalharmos esta aplicao.

Estruturas para
armazenamento de dados.
Vetores: Regio de memria de indexao
unidimensional;
Matrizes: Regio de memria de indexao ndimensional;
Registros (em C, Structs): Regio de memria
para armazenamento de tipos distintos de dados,
com uma nica referncia base.

Estrutura de Dados Ilustrada

Vetor:
0

Matriz:
0
1
2
0

Estrutura de Dados Ilustrada

STRUCT
End. Base