Algoritmos e Tipos de Dados

Prévia do material em texto

Prof. Msc. Antonio Pires de Almeida Junior 
 “Um algoritmo é qualquer procedimento 
computacional bem definido que toma algum 
valor ou conjunto de valores como entrada e 
produz algum valor ou conjunto de valores 
como saída. Portanto um algoritmo é uma 
seqüência de passos computacionais que 
transformam a entrada na saída.” 
 (Cormem, Leiserson, et al, 2008) 
 
 
 
 O Projeto Genoma Humano 
 
 Internet 
 
 Comércio Eletrônico 
 
 Indústria e outras instalações comerciais 
 O português estruturado é, na verdade, uma 
simplificação extrema do Português, limitada 
a umas poucas palavras e estruturas que têm 
um significado muito bem definido. 
◦ Ex: Inicio, Fim, E, Ou, Enquanto, Se, Para. 
 Descrição Narrativa 
 
 Fluxograma (Diagrama de Blocos) 
 
 Pseudocódigo 
 
 
 O Algoritmo é descrito e ou expresso 
diretamente em linguagem natural 
◦ Ex: Receita de bolo 
 
 
Receita de bolo: 
Misture os ingredientes 
Unte a forma com manteiga 
Despeje a mistura na forma 
Se houver coco ralado 
então despeje sobre a mistura 
Leve a forma ao forno 
Enquanto não corar 
deixe a forma no forno 
Retire do forno 
Deixe esfriar 
 
 
Cálculo da Média de um aluno 
 
Obter as suas 2 notas de provas 
Calcular a média aritmética 
Se a média for maior que 6, 
o aluno foi aprovado, 
senão ele foi reprovado 
 
 É uma representação gráfica, utilizando 
formas geométricas que implicam diferentes 
ações; 
 
 Tem como objetivo demonstrar clareza e 
facilitar o entendimento das idéias contidas; 
 
 Esta forma é uma maneira intermediária 
entre descrição narrativa e o pseudocódigo, 
sendo menos imprecisa porém não aborda 
detalhes de implementação do programa 
 
 
Inicio ou fim do algoritmo 
Decisão 
Operação de 
 Atribuição 
Operação de Entrada 
de Dados 
Operação de Saída 
Exemplo: Cálculo da média de um aluno 
 É uma representação gráfica rica em 
detalhes, se assemelha-se com à forma que 
os programas são escritos 
 
 Na verdade, esta representação é 
suficientemente geral para permitir a 
tradução de um algoritmo nela representado 
para uma linguagem de programação 
específica seja praticamente direta. 
 
 
 
 A forma geral da representação de um 
algoritmo na forma de pseudocódigo: 
 
Algoritmo <nome do algoritmo> 
<declaração de variáveis> 
<sub-algoritmos> 
Inicio 
 <corpo do algoritmo> 
Fim 
 
 O tipo de um dado define o conjunto de valores 
ao qual o valor do dado pertence, bem como o 
conjunto de todas as operações que podem atuar 
sobre qualquer valor daquele conjunto de valore 
◦ Numéricos; 
◦ Caractere; 
◦ Literal; 
◦ Lógicos. 
 
 Numéricos: Os dados são divididos em duas 
classes numéricas: o inteiro e os real 
 
 Inteiro: 
◦ São dados que não possuem componentes decimais 
ou fracionários, podendo ser valores positivos ou 
negativos, conjuntos N e Z. 
 
◦ Podem ser usados para idade em anos, número de 
filhos, etc. 
 Ex: 
 30: número inteiro positivo; 
0: número inteiro; 
-12 : número inteiro negativo. 
 Real: 
◦ Os dados de tipo real são aqueles que podem 
possuir componentes decimais ou fracionários, e 
podem também ser positivos ou negativos. 
 
 Ex: 
 30.08: número real positivo com duas casas decimais; 
-12.1 : número real negativo com uma casa decimal; 
100: número real positivo com zero casa decimal 
 Caractere: 
◦ Toda e qualquer informação composta por um 
conjunto de caracteres alfanuméricos 
◦ Ex: 
 numéricos (algarismos): ‘0’,‘1’,...,‘9’; 
 alfabéticos (letras): ‘A’,‘B’,...,‘Z’,‘a’,‘b’,...,‘z’; 
 especiais (símbolos) ‘@’, ‘*’, ‘ #’, ‘!’, ‘$’, ‘?’...; 
 Literais ou Cadeia: 
◦ Uma variável deste tipo pode ser qualquer seqüência 
de caracteres (letras. dígitos ou símbolos especiais) 
que forme um literal com algum significado para o 
problema em estudo. 
 
◦ Este tipo de dados é também muitas vezes chamado 
de alfanumérico, cadeia (ou cordão) de caracteres, 
ainda, do inglês, string. 
 
 Ex: 
 “JOSÉ DA SILVA” 
“João 1234”; 
“*A!B'!·”; 
 Lógicos (booleano): 
◦ São lógicos os dados com valores binários do tipo 
sim e não, verdadeiro e falso, 1 e 0 entre outros, 
em que apenas um dos valores pode ser escolhido. 
◦ Para que um dado do tipo lógico seja devidamente 
usado, é necessário estabelecer a forma de sua 
representação, que neste caso será feita com 
valores .F. (Falso) .V. (verdadeiro) ou .falso. e 
.verdadeiro. , .S.(sim) e .N. (não) 
 Ex: 
 7 > 10 é falso; 
 8 > 5 é verdadeiro: 
 
 Sabe-se da Matemática que uma variável é a 
representação simbólica dos elementos de 
um certo conjunto. 
 
 Em relação à informática, variável é um 
espaço na memória, identificado por um 
nome conhecido como identificador, que 
pode conter dados de algum 
determinado tipo. Os dados armazenados em 
uma variável são o seu conteúdo. 
 Uma variável possui três atributos: um 
identificador, um tipo de dado e a informação 
por ela guardada. 
 
 Um nome de variável deve necessariamente 
começar com uma letra; 
 
 Um nome de variável não deve conter 
nenhum símbolo especial exceto a sublinha 
(_). 
 
 É recomendável que os nomes das variáveis 
sejam os mais significativos possíveis, isto é, 
que reflitam, da melhor maneira, a natureza 
dos valores que nelas estão sendo 
armazenadas. Isto ajuda muito no 
entendimento do algoritmo 
 Todas as variáveis utilizadas em algoritmos 
devem ser definidas antes de serem 
utilizadas 
 
 Sintaxe: 
◦ <nome_da_variável> : <tipo_da_variável>; 
◦ Total: Real; 
 A universidade necessita cadastrar seus alunos, 
e para isso precisa de um programa que 
armazene os seguintes dados: 
◦ – nome, sexo, número da matricula, peso 
 
 Quais são os passos iniciais ? 
◦ –Definir os tipos: literal (nome), caracter (sexo), inteiro 
(número da matricula) e real (peso). 
 
 Declare 
Nome: literal; 
Sexo: caracter; 
Peso: real; 
N_matricula: inteiro; 
 
 Constante é tudo que é fixo, 
inalterável, imutável, contínuo, 
incessante, invariável, de valor fixo e 
que é aplicado em diversos pontos de 
vista. 
 
 Do ponto de vista computacional, que é 
semelhante ao matemático ou científico, 
constante é uma grandeza numérica fixa 
utilizada normalmente numa expressão 
aritmética ou matemática, a qual define 
um valor que será inalterado na 
expressão. 
 
 Sintaxe: 
 Constante 
 Nome = ValorFixo; 
 Pi = 3,14; 
 
 
1 – O que é uma variável? 
 
2 – Quais os tipos de variáveis? 
 
3 – Como é declarada uma variável? 
 
4 – O que é uma constante? 
 
5 - Escreve ao lado de cada valor o tipo em que se enquadrada (inteiro, 
real, caractere, cadeia ou logico). Levando em consideração que um valor 
numérico pertence ao conjunto de valores numéricos inteiros está contido 
também no conjunto de valores numéricos reais. 
 
 
 
 
-456 _______________ 0 _______________ 
.F. _______________ 1.56 _______________ 
.Falso. _______________ -1.56 _______________ 
.V. _______________ 34 _______________ 
“0.87” _______________ 45.8976 _______________ 
“0” _______________ -465 _______________ 
“-9.12” _______________ 678 _______________ 
“-900” _______________ -678 _______________ 
“Casa 8” _______________ -99.8 _______________ 
“Cinco” _______________ .V. _______________ 
“V” _______________ 1000 _______________ 
6- Assinale com um X os nomes válidos para uma 
variável 
 
( ) ENDEREÇO ( ) END*A-6 
( ) 21BRASIL () CIDADE3 
( ) FONE$COM ( ) #CABEC 
( ) NAMEUSER ( ) REAL 
( ) NOME_USUÁRIO ( ) REAL$ 
( ) NOME*USUÁRIO ( ) SOBRE NOME 
 
 
 
7 - Quais desses identificadores são 
permitidos? 
 
a) A 
b) 5B 
c) *A 
d) X-Y 
e) Nota[1] 
f) Fig56fh 
g) Matricula 
 
8 - Identifique os erros e reescreva os 
identificadores abaixo de forma correta: 
 
a) 13salário 
b) salário$ 
c) salário_mínimo 
d) salário+reajuste 
e) novoSalário 
f) fumante? 
g) Preço médio 
h) %desconto 
i) km/h