Funcionamento do computador. Conceito e definição de algoritmos

UNIVERSIDADE FEDERAL DO PAMPA
CAMPUS BAGÉ
ALGORITMOS E PROGRAMAÇÃO
Funcionamento do computador.
Conceito e definição de algoritmos
Prof. Alex Camargo
[email protected]
Funcionamento do computador



É um dispositivo eletrônico que manipula dados
Tem a habilidade de armazenar, consultar e processar dados
Basicamente, possui duas partes distintas:
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Hardware
Basicamente, é composto por 5 tipos de dispositivos: entrada,
armazenamento, saída, memória e processador.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Hardware
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Construindo um programa





Aprender a pensar logicamente.
Determinar o que o programa deve fazer.
Escrever com exatidão e clareza.
Programação se aprende praticando!
Programação se aprende com os erros!
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Algoritmos
Um algoritmo é uma sequência finita, passo a passo, do que
deve ser feito para solucionar um problema.


As instruções devem ser simples o suficiente para que cada
passo seja executado sem ter dúvidas sobre o que deve ser
feito.
Algoritmos não servem apenas para computadores, também
são utilizados na vida real!
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Exemplos de algoritmos


Atividades cotidianas:
Escovar os dentes, trocar lâmpada, trocar pneu.
Receitas
Algoritmo “Escova Dentes”
Algoritmo “Prepara Bolo”
-
-
Ir até o banheiro
Pegar a escova
Abrir o frasco do creme
Colocar o creme na escova
Fechar o creme
Escovar todos os dentes
Guardar a escova
Sair do banheiro
Ligar forno
Preparar a massa
Untar a forma
Colocar a massa na forma
Levar ao forno
Esperar 45 minutos
Retirar do forno
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Exercícios
1. Escreva as instruções de um algoritmo "Troca lâmpada". Para
isso, utilize 5 instruções.
2. Escreva as instruções de um algoritmo "Troca pneu". Para isso,
utilize de 5 a 10 instruções.
3. Escreva as instruções de um algoritmo "Dirigir". Para isso, utilize
de 5 a 10 instruções.
4. Escreva as instruções de um algoritmo "Cálculo da área de um
terreno retangular".
5. Escreva as instruções de um algoritmo "Cálculo da média de um
aluno e de seu status". Para isso, utilize um exemplo com 4
avaliações.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Algoritmos
Na construção de um programa, o problema que o algoritmo
representa é composto por três fases:

Entrada: dados de entrada do algoritmo.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Algoritmos
Na construção de um programa, o problema que o algoritmo
representa é composto por três fases:


Entrada: dados de entrada do algoritmo.
Processamento: ações sobre os dados necessárias para
chegar ao resultado final.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Algoritmos
Na construção de um programa, o problema que o algoritmo
representa é composto por três fases:



Entrada: dados de entrada do algoritmo.
Processamento: ações sobre os dados necessárias para
chegar ao resultado final.
Saída: dados já processados.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Algoritmos
Exemplo: Algoritmo que soma dois valores



Entrada: dois valores digitados, V1 e V2.
Processamento: operação de soma de dois valores, V1 e V2,
com resultado armazenado em Soma.
Saída: valor armazenado em Soma.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Algoritmos
Os algoritmos podem ser representados de várias maneiras,
iremos estudar as duas principais:


Textual: Pseudocódigo.
Gráfica: Fluxograma.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Pseudocódigo
É escrever, por meio de regras definidas, os passos a serem
seguidos para uma determinada solução.


As estruturas lógicas são escritas em uma linguagem próxima
ao português;
E ao mesmo tempo, bastante próxima ao código de
programação dos computadores.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Pseudocódigo
Exemplo: “Algoritmo aprovação/reprovação”
ALGORITMO
DECLARE nota1, nota2, media
ESCREVA “Digite a nota 1:”
LEIA nota1
ESCREVA “Digite a nota 2:”
LEIA nota2
media ← (nota1+nota2)/2
SE media >= 6 ENTÃO
ESCREVA “Aprovado”
SENÃO
ESCREVA “Reprovado”
FIM SE
FIM ALGORITMO
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Pseudocódigo
Exemplo: “Algoritmo incrementa”
ALGORITMO
DECLARE numero
ESCREVA “Digite um número menor que 100:”
LEIA numero
ENQUANTO numero <= 100 ENTÃO
ESCREVA numero
numero ← numero+1
FIM ENQUANTO
FIM ALGORITMO
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Fluxograma
O fluxograma utiliza-se
representação de algoritmos.
de
símbolos
específicos
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
para
a
Fluxograma
Exemplo:
“Algoritmo aprovação/reprovação”
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Exercícios
Responda as questões sobre algoritmos utilizando para cada uma delas o
Pseudocódigo e o Fluxograma.
1. Calcular a área de um triângulo. Recebe o valor da base. Recebe o valor
da altura. Calcula a área. Mostra a área.
2. Descobrir quais os números adjacentes. Recebe um valor digitado pelo
usuário. Mostra o seu sucessor. Mostra o seu antecessor.
3. Mostrar o quadrado de um número. Recebe o número. Calcula seu
quadrado. Mostra seu quadrado.
4. Conversão Celsius em Fahrenheit. Recebe a temperatura em Celsius.
Converte a temperatura em Fahrenheit (celsius * 1.8 + 32). Mostra a
temperatura convertida.
5. Descobrir se o número é positivo ou negativo. Se for positivo, verifique se
é par ou ímpar, para isso, utilize o operador “mod” que retorna o resto da
divisão, por exemplo, 2 mod 2 = 0 e 5 mod 2 = 1.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos