Algoritmos e Programação: Funcionamento do computador. Conceito e definição de algoritmos
-
Upload
alex-camargo -
Category
Education
-
view
82 -
download
1
Transcript of Algoritmos e Programação: Funcionamento do computador. Conceito e definição de algoritmos
Funcionamento do computador. Funcionamento do computador. Conceito e definição de algoritmosConceito e definição de algoritmos
Prof. Alex [email protected]
UNIVERSIDADE FEDERAL DO PAMPACAMPUS BAGÉ
ALGORITMOS E PROGRAMAÇÃO
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
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Algoritmo “Escova Dentes”
- 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
Algoritmo “Prepara Bolo”
- Ligar forno- Preparar a massa- Untar a forma- Colocar a massa na forma- Levar ao forno- Esperar 45 minutos- Retirar do forno
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 SEFIM 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 ENQUANTOFIM ALGORITMO
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
Fluxograma
O fluxograma utiliza-se de símbolos específicos para a representação de algoritmos.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos
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 ou 5 mod 2 = 1.
Algoritmos e Programação – Funcionamento do computador. Conceito e definição de algoritmos