Академический Документы
Профессиональный Документы
Культура Документы
1
Um algoritmo é formalmente uma seqüência
finita de passos que levam a execução de uma
tarefa. Podemos pensar em algoritmo como
uma receita, uma sequencia de instruções que
dão cabo de uma meta específica.
2
Um algoritmo é uma sequência
de instruções que utilizamos
para solucionar um ou vários
problemas, ou até mesmo
realizar tarefas do dia a dia.
Um algoritmo não é
necessariamente um programa
computacional, pode ser passos
que iremos tomar para realizar
determinada tarefa.
O algoritmo deve sempre
chegar ao resultado final
esperado, caso não chegue, o
mesmo não pode ser
considerado finalizado.
3
Passo a Passo
Estruturado
Resolve um problema
Garante a solução
4
5
6
7
Como exemplos de algoritmos podemos citar os algoritmos das operações básicas
Até mesmo as coisas mais simples, podem ser descritas por seqüências lógicas.
• Pegar a bala
• Retirar o papel
• Chupar a bala
retângulo C
8
ALGORITMO para Lavar a Cabeça
1 – Início
2 – Molhe o cabelo
3 – Coloque Shampoo
4 – Faça Massagem
5 – Enxágüe
6 – Repita o Processo
7 – Fim
9
10
Todos os exemplos vistos anteriormente fazem parte do nosso dia a dia, são algoritmos que
executamos sempre que precisamos. Deixando um pouco o cotidiano de lado, iremos agora entrar
de cabeça no mundo computacional.
11
1.Como Construir um Algoritmo ?
12
Como Construir um Algoritmo
a)Análise preliminar
Entenda o problema, identifique os dados envolvidos e os resultados
esperados.
13
B)SOLUÇÃO
Desenvolver a seqüência lógica e finita de passos que levam a execução.
D) ALTERAÇÃO
Caso o resultado do algoritmo não seja satisfatório, altere-o e submeta a um novo
teste.
E) PRODUTO FINAL
Algoritmo concluído e testado.ão de uma tarefa para resolver o problema.
14
DECOMPOSIÇÃO (TOP-DOWN)
A decomposição (Top-Down) consiste em pegar um grande problema, de
dificil
solução, e dividi-lo em problemas menores que devem ser mais
facilmente
resolvidos.
15
16
FORMAS DE REPRESENTAÇÃO DE UM ALGORITMO
a) Descrição narrativa
Ex. Calculo da media de um aluno:
Obter as notas da primeira e da segunda prova;
Calcular a media aritmetica entre as duas.
Se a media for maior ou igual a 7, o aluno foi
aprovado, senao ele foi reprovado
b) Fluxograma
Os fluxogramas ou diagramas de fluxo são uma representação gráfica que utilizam
formas geométricas padronizadas ligadas por setas de fluxo, para indicar as diversas
ações (instruções)e decisões que devem ser seguidas para resolver o problema em
questão. E uma forma de representação gráfica de algoritmos, ou seja, das instruções
e/ou módulos do processamento.
17
18
c) Pseudocódigo, também conhecido como Linguagem Estruturada ou
Portugol
19
20
Regras para construção do Algoritmo
Imaginar que você está desenvolvendo um algoritmo para pessoas que não
Ser objetivo
22
Teste de Mesa
Após desenvolver um algoritmo ele deverá sempre ser testado.
Este teste é chamado de TESTE DE MESA, que significa, seguir as
instruções do algoritmo de maneira precisa se o procedimento
utilizado está correto ou não.
23
Imagine o seguinte problema: Calcular a média final dos alunos da 3ª Série. Os alunos
realizarão quatro provas: P1, P2, P3 e P4.
Onde:
24
EXERCÍCIOS
2) Faça um algoritmo para “Calcular o estoque médio de uma peça”, sendo que
ESTOQUEMÉDIO = (QUANTIDADE MÍNIMA + QUANTIDADE MÁXIMA) /2
25
Quando criamos um programa computacional, temos que levar em conta quais
os tipos de dados que poderão ser inseridos no sistema. É aí que entram os
Tipos de Dados. São eles que dirão o que poderá ser digitado ou quais valores
nosso algoritmo aceitará.
26
Inteiro
Aceitam somente números inteiros positivos e negativos.
Não aceitam números decimais
Caracter
Podem ser letras, números ou caracteres especiais, ou seja, podem ser qualquer tipo
de valor.
Real
Podem ser valores positivos e negativos.
Podem ser números decimais e inteiros
Lógico
São respostas para uma pergunta, a qual deverá ter apenas duas possíveis
respostas: sim ou não.
27
Uma variável é um local na memória principal, isto é, um
“endereço” que armazena um conteúdo. Todos os dados usados
em um algoritmo (entrada, transformação e saída) são
armazenados em variáveis.
28
29
30
Identificador
Cada variável possui um nome, que é como
identificamos aquele espaço de memória. Um
identificador pode ter letras, números e
símbolos especiais (existem exceções) e não
podem começar por números nem possuírem
espaços.
32
33
Atribuição
É como indicamos um valor a ser armazenado em uma variável. O
tipo do valor deve ser compatível com o tipo da variável.
Utilizamos a seta para a esquerda (←) para indicar uma atribuição.
Exemplo:
x ←10
y ←10
nota1← 8.3
34
Expressões
Uma expressão é um conjunto de variáveis e constantes
numéricas que relacionam se por meio de operadores
compondo uma fórmula que, uma vez avaliada, resulta num valor.
Expressões aritméticas
Resulta em um tipo inteiro ou real.
Podemos usar os mesmo operadores da matemática: + − × ÷ %
Exemplo:
media1 ← (nota1 × 2 + nota2 × 3) ÷ 5
decimal ← 103 % 10
35
36
Constantes
Tudo aquilo que e fixo ou estavel.
Exemplo: o valor do π = 3,14159
37
38
a) Expressões
Na logica de programacao, uma expressao tem o mesmo objetivo/conceito do
termo
expressao da matematica comum, ou seja, um conjunto de variaveis e constantes
que
se relacionam por meio de operadores aritmeticos. Este conjunto de expressao e
operadores aritmeticos (soma por exemplo) formam uma formula que, após
solucionada fornecem um resultado em especifico
39
Operador de Atribuição:
NomeDaVariavel <- Valor ou Expressao Atribuida.
OU
NomeDaVariavel = Valor ou Expressao Atribuida
40
Operadoradores Aritméticos:
41
PRIORIDADE DE OPERADORES:
42
43
Operadores Relacionais:
Sao utilizados para relacionar variaveis ou expressoes, resultando num valor
logico
(Verdadeiro ou Falso), sendo eles:
Operadores Lógicos:
Sao utilizados para avaliar expressoes logicas, sendo eles:
44
Veja o exemplo a seguir e, utilizando as tabelas verdade dos operadores,
identifique o resultado booleano para as expressões propostas.
45