slide algoritmo

Prévia do material em texto

Engenharia Civil
Introdução à Ciência da
Computação
Prof. José Ferreira Lima Filho

 Pesquise sobre os tópicos abaixo e apresente 
na próxima aula (formar Grupos de no 
máximo quatro pessoas) 
 1.1- Processador e instruções 
 1.2 - Memórias: central e dispositivos de 
armazenamento 
 1.3 - Dispositivos de Entrada e saída.
 1.4- Software e hardware : tipos de software
Definição
É uma sequência finita de instruções
ou operações básicas( operações definida
sem ambiguidade e executáveis em tempo
finito) cuja execução, em tempo finito,
resolve um problema computacional ,
qualquer que seja sua instância.
Algoritmo: descrição da execução de uma
tarefa.Para que um computador resolva um
problema é necessário que se construa um
esquema para a solução do problema:
1. Entendimento do problema;
2. Criação de uma sequência de operações
(ou ações) que, quando executadas,
produzem a solução para o problema;
3. Execução desta sequência de operações.
- Linguagem é vocabulário, palavreado, usados
como meio de expressão e de comunicação
entre as pessoas.
- Toda linguagem possui inúmeras regras. O
computador tem suas linguagens.
- O primeiro passo é aprender a lógica
computacional,depois adaptá-la numa
linguagem que o computador entenda.
- O computador entende várias linguagens
como: Pascal,C, Assembler, C++, Java, Cobol,
Delphi, Prolog, dentre muitas outras.
 Os três tipos mais utilizados de algoritmos 
são:
 Descrição Narrativa
 Fluxograma
 Pseudocódigo ou Portugol ou Português
Estruturado
 Escrever, utilizando uma linguagem natural 
(ex. Língua Portuguesa), os passos a serem 
seguidos para a sua resolução.
 Ex: Faça um algoritmo para mostrar o 
resultado da soma de dois números.
 Passo 1: Receber os dois números
 Passo 2: Somar os números
 Passo 3: Mostrar o resultado obtido na 
soma.
 Abrir o porta mala do carro;
 Pegar as ferramentas;
 Afroxar os parafusos;
 Colocar o macaco;
 Tirar os parafusos;
 Substituir o pneu furado;
 Fim do processo;
 Vantagem: não é necessário aprender nenhum
conceito novo, pois uma língua natural, neste
ponto, já é bem conhecida.
 Desvantagem: a língua natural abre espaço para
várias interpretações, o que e posteriormente
dificultará a transcrição desse algoritmo para o
programa
Símbolo Descrição
Inicio e Fim
Entrada de dados
Indica a tomada de decisão
Fluxo de dados
Cálculo dos dados
´Saída de dados
 Representação Inicio
Fim
sim
não
Calcular e mostrar a média de três números.
Inicio
MEDIA=(A+B+C)/3
MEDIA
FIM
A,B,C
 Vantagem: o entendimento de elementos gráficos é
mais simples que o texto narrativo.
 Desvantagem: é necessário aprender a simbologia
dos fluxograma e, além disso, o algoritmo
resultante não apresenta muito detalhes,
dificultando sua transcrição para um programa.
 Escrever, por meio de regras predefinidas, os 
passos a serem seguidos para a sua resolução.
 Exemplo:
 ALGORITMO (*somar_mostrar_dois_numeros*) 
//linha
 INICIOALGORITMO
 DECLARE N1, N2, SOMA NUMÉRICO
 ESCREVA (“Digite dois números”)
 LEIA (N1, N2)
 SOMA ← N1 + N2
 ESCREVA (“A soma é = “ , SOMA)
 FIMALGORITMO.
 Vantagem: a passagem do algoritmo para qualquer
LP é quase imediata, bastando conhecer as palavras
reservadas dessa LP.
 Desvantagem: é necessário aprender regras do
pseudocódigo, que serão vistas a seguir.
 Portugol
 Compilador- Programa que converte um
programa escrito em linguagem de alto nível
em uma linguagem de máquina, ou seja, gera
um programa objeto a partir de um fonte.
 Interpretador- Programa que traduz e
executa cada instrução da linguagem de alto
nível.
Um algoritmo é constituído por 
três estruturas lógicas:
 1 - Seqüencial
 2 - Condicional
 3 - Repetição
 ESTRUTURA SEQUENCIAL - são comandos
que serão executados numa seqüência
linear de cima para baixo.
 ESTRUTURA CONDICIONAL- permite a
escolha do grupo de ações e estrutura a ser
executado quando determinadas condições,
representadas por expressões lógicos , são
ou não satisfeitas.
 ESTRUTURA REPETIÇÃO – Permite que uma
seqüência de comandos seja executada
repetidamente até que uma determinada
condição de interrupção seja satisfeita.
1. Identificadores
Representam os nomes escolhidos para rotular as variáveis,
constantes, procedimentos e funções.
2. Regras:
 Primeiro caractere deve ser uma letra;
 Os nomes devem ser formados por caracteres 
pertencentes ao seguinte conjunto : {a,b,c,..z, A,B,C,...Z, 
0,1,2,...,9,_};
 Não deve haver espaço em branco;
 Não deve haver identificadores repetidos;
 Existe distinção de maiúsculas e minúsculas;
 Os nomes escolhidos devem ser claros a fim de 
explicitar seu conteúdo , mas também não deve ser 
extenso para não dificultar a escrita.
Válidos–
nome,sobre_nome,salario,cpf,
Maria, jose, mao, cancao,perdao.
Não válidos- Sobre-nome, 
kero&,vale%,canção,josé, 
perdão,salário, dedo+ser,verão.
Temos três tipos básicos que podem ser 
utilizados:
 Literal – É uma constante deste tipo pode 
ser qualquer seqüência de caracteres( letra, 
dígitos ou símbolos especiais)
Exemplos “maria“ , “123”, “SÃO”.
 Lógico – (Verdadeiro ou Falso)
bool
 Classificação dos dados:
◦Dados numéricos: podem ser 
basicamente de dois tipos:
 Inteiros: não possuem partes 
decimais. Ex.: 27
 Reais: possuem partes decimais. Ex: 
215.53
 C – Inteiro – int
Real - float ou double
Aritméticos - ,+,*,/, %;
Lógicos e, ou, não;
Relacionais ,=,==,!=



P Q P ou Q P e Q Não(P)
V V V V F
V F V F F
F F F F V
F V V F V
 O operador / retorna o quociente entre dois 
valores inteiros.
 O operador % retorna o resto da divisão 
inteira entre dois valores.
Se a=45,b=12,c=9 e d=7 do tipo inteiro. Qual 
será o valor de cada atribuição ?
a) e= a +b/5;
b) e= b % 5 + 2/10;
c) e= (b+c)/16;
d) e= a % b +(c*d)/40;
e) e=(a+d)/2;
f) e=(a+d) % c;
54 % 7 -> resulta 7 53 / 7 -> resulta 4
4 % 7 -> resulta 0 6 / 7 -> resulta 6
 21 % 4=5
 (245 / 10) % 3=2
 34 % 3=1
 (945 % 10) /6=0
 Atribuição identifconteudo;
 Entrada
 Leia(identificadore(s));
 Saída
 Escreva(identificador,fórmula,”lieral”);
Faça um algoritmo para mostrar o resultado 
da multiplicação de dois números (Descrição 
Narrativa, Fluxograma e Pseudocódigo):
 1- Escreva um algoritmo que leia as medidas 
da altura e da base de um triângulo, calcule e 
informe a sua área.

 2-Escreva um algoritmo que leia três notas 
calcule a média e mostre o resultado com 
uma mensagem (Média)

“Quem quer fazer alguma coisa encontra um 
meio”.
“Quem não quer fazer nada, encontra uma 
desculpa.“
FIM