Introdução a Algoritmos de Processamento de Dados

Prévia do material em texto

Agenda
Processamento de Dados I
Prof. Jose´ Valentim dos Santos Filho
March 17, 2010
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Conceitos Ba´sicos de Algoritmos
O que e´ um algoritmo ?
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Conceitos Ba´sicos de Algoritmos
I Um algoritmo na˜o e´ a soluc¸a˜o do problema, pois, se assim
fosse, cada problema teria um u´nico algoritmo; um algoritmo
e´ UM caminho para a soluc¸a˜o de um problema. Em geral,
existem muitos (sena˜o infinitos) caminhos que levam a uma
soluc¸a˜o satisfato´ria.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Conceito de Problema
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Conceito de Problema
I Problemas na˜o-computacionais —> algoritmos
na˜o-computacionais;
I Problemas computacionais —> algoritmos computacionais;
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Algoritmos...
I algoritmos na˜o-computacionais: sa˜o algoritmos cuja sequ¨eˆncia
de passos, a princ´ıpio, na˜o pode ser executada por um
computador. Por exemplo:
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Outro exemplo de algoritmo na˜o-computacional
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Algoritmos Computacionais
I Definic¸a˜o de Algoritmo: Um algoritmo e´ uma sequ¨eˆncia finita
de instruc¸o˜es e ordenada de forma lo´gica para a resoluc¸a˜o de
uma determinada tarefa ou problema, em um tempo finito.
I Formas de Representac¸a˜o:
I Narrativa;
I Fluxograma;
I Portugueˆs Estruturado ou Portugol.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Descric¸a˜o Narrativa
I Qual a vantagem? Na˜o ha´ a necessidade de aprender nenhum
novo conceito.
I Qual a desvantagem? Em virtude da ambigu¨idade presente na
linguagem natural, a descric¸a˜o narrativa e´ pass´ıvel de mais de
uma interpretac¸a˜o.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Fluxograma
I Vantagem – a representac¸a˜o gra´fica e´ mais concisa do que a
representac¸a˜o textual.
I Desvantagem – e´ necessa´rio aprender a simbologia dos
fluxogramas.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Portugueˆs Estruturado ou Portugol
I Vantagem – sua transcric¸a˜o para qualquer linguagem de
programac¸a˜o e´ quase que direta.
I Desvantagem – e´ necessa´rio aprender as regras do
pseudoco´digo.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Algoritmo: Forma Geral
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Varia´veis
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Varia´veis
I VAR
<identificador 1>,...,<identificador n> : <tipo das varia´veis>
I <identificador i> e´ o nome (identificador) de uma varia´vel;
I <tipo das varia´veis> determina que tipo de valor as varia´veis
podera˜o receber.
I Exemplos:
nota1, nota2, media : REAL
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Regras para Declarac¸a˜o de Varia´veis
I nomes de varia´veis na˜o podem ser iguais a palavras reservadas;
I nomes de varia´veis devem possuir como primeiro caractere
uma letra ou sublinhado ’ ’ (os outros caracteres podem ser
letras, nu´meros e sublinhado);
I Nomes de varia´veis na˜o podem conter espac¸os em branco;
I na sintaxe do Portugueˆs Estruturado, na˜o ha´ diferenc¸a entre
letras maiu´sculas de minu´sculas (NOME e´ o mesmo que
noMe).
I Identificadores va´lidos: IDADE FILHO, IdadeFilho, NOTA1,
NOME, TELEFONE, Est Civil;
I Identificadores inva´lidos: 3Endereco, Estado Civil, PARA,
algoritmo, numero/complemento.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Palavras Reservadas
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Tipos de Dados
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Operadores
I Operadores Aritme´ticos;
I Operadores Relacionais;
I Operadores Lo´gicos;
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Operadores Aritme´ticos
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Operadores Relacionais
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Operadores Relacionais
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Operador de Atribuic¸a˜o
I Para armazenar um valor em uma varia´vel, utiliza-se o
operador de atribuic¸a˜o. O operador de atribuic¸a˜o e´
representado por uma seta (<-) apontando para a esquerda.
I Exemplos:
Peso <- 78.7 // Este comando atribui a` varia´vel Peso o valor
78.7.
Nome <- ”Joa˜o da Silva” // Este comando atribui a` varia´vel
Nome o valor ”Joa˜o da Silva”.
Achei <- FALSO // Este comando atribui a` varia´vel Achei o
valor FALSO.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Comandos de Entrada e Sa´ıda
I Entrada de Dados: Comando LEIA;
I Sa´ıda de Dados: Comando ESCREVA;
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
Agenda Conteu´do Programa´tico
Exerc´ıcios de Fixac¸a˜o
I 1- Defina algoritmo com suas pro´prias palavras;
I 2- Fac¸a um algoritmo que receba duas notas, calcule a me´dia
aritme´tica e apresente o resultado na tela;
I 3- Fac¸a um algoritmo que leˆ o valor do raio e calcule a a´rea
do c´ırculo. correspondente.
Prof. Jose´ Valentim dos Santos Filho Processamento de Dados I
	Conceitos Básicos de Algoritmos
	Conteúdo Programático