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

19
Funcionamento do computador. Funcionamento do computador. Conceito e definição de algoritmos Conceito e definição de algoritmos Prof. Alex Camargo [email protected] UNIVERSIDADE FEDERAL DO PAMPA CAMPUS BAGÉ ALGORITMOS E PROGRAMAÇÃO

Transcript of Algoritmos e Programação: Funcionamento do computador. Conceito e definição de algoritmos

Page 1: 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

Page 2: Algoritmos e Programação: Funcionamento do computador. Conceito e definição de algoritmos

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

Page 3: 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

Page 4: 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

Page 5: 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

Page 6: 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

Page 7: 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

Page 8: 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

Page 9: 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

Page 10: 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

Page 11: 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

Page 12: 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

Page 13: 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

Page 14: 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

Page 15: 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

Page 16: 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

Page 17: 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

Page 18: 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

Page 19: 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