Escolar Documentos
Profissional Documentos
Cultura Documentos
Mod6 2 Algoritmos
Mod6 2 Algoritmos
Sequncia finita e no ambgua de passos para a soluo de um problema. Num algoritmo pode-se ter:
tomada de decises repetio de passos (iterao)
Denir
aes simples e sem ambiguidade; Organizar as aes de forma ordenada Estabelecer as aes dentro de uma sequncia nita de passos.
Ler e escrever dados; Avaliar expresses algbricas, relacionais e lgicas; Tomar decises com base nos resultados das expresses avaliadas; Repetir um conjunto de aes de acordo com uma condio;
1: 2: 3: 4: 5: 6: 7: 8: 9:
desligar o carro pegar as ferramentas (chave e macaco) pegar no pneu reserva suspender o carro com o macaco desenroscar os 4 parafusos do pneu furado colocar o estepe enroscar os 4 parafusos baixar o carro com o macaco guardar as ferramentas
Prof. Nina Custdio | Md.6 Fundamentos de Programao
Entrada de dados
Processamento de dados
Sada de dados
Na parte de entrada, so fornecidas as informaes necessrias para que o algoritmo possa ser executado.
Na parte do processamento so avaliadas todas as expresses algbricas, relacionais e lgicas, assim como todas as estruturas de
Todos os resultados do processamento (ou parte deles) so enviados para um ou mais dispositivos de sada, como: monitor,
1: ir at paragem 2: enquanto o autocarro no chega faa 3: esperar autocarro 4: fim-enquanto 5: Entrar no autocarro 6: pegar passagem 7: se no h passagem ento 8: pegar dinheiro 9: fim-se 10: pagar o condutor 11: troco dinheiro - passagem 12: enquanto banco no est vazio faa 13: ir para o prximo 14: Fim-enquanto 15: sentar 16: ...
4: escreva A {sada}
fundamental que seja possvel tomar diferentes decises baseado em condies que so avaliadas em tempo de execuo. Padro de sintaxe a ser utilizada na Linguagem Natural:
se condicao_teste ento ao(es) a ser tomada se condicao_teste for verdadeira seno ao(es) a ser tomada se condicao_teste for falsa fimse
acrescente 2 ovos
Linguagem Natural: Os algoritmos so expressos diretamente em linguagem natural (o portugus, por exemplo). Fluxograma: Representao grfica que emprega formas geomtricas padronizadas para indicar as diversas aes e decises que devem ser executadas para resolver o problema. Pseudocdigo: Emprega uma linguagem intermediria entre a linguagem natural e uma linguagem de programao para descrever algoritmos. Linguagem de Programao: Mtodo padronizado para expressar instrues para um computador . um conjunto de regras sintticas e semnticas usadas para definir um programa de computador .
Prof. Nina Custdio | Md.6 Fundamentos de Programao
Faa um algoritmo que leia 2 nmeros inteiros e imprima a diferena entre o primeiro e o segundo nmero. Passos da soluo:
identificao da entrada de dados
2 nmeros inteiros
identificao da sada
1 nmero inteiro representando a diferena entre os 2 nmeros obtidos na entrada
descrio do algoritmo
Prof. Nina Custdio | Md.6 Fundamentos de Programao
Descrio do algoritmo (verso 1): 1. obter o primeiro nmero inteiro com o utilizador 2. obter o segundo nmero inteiro com o utilizador 3. calcular a diferena do primeiro nmero para o segundo 4. mostrar o resultado da diferena
Problemas: Como obter os nmeros com o utilizador? Por que meio? Como guardar os nmeros que o utilizador forneceu? Como identificar qual foi o primeiro valor e qual foi o segundo valor fornecido?
Descrio do algoritmo (verso 2): 1. obter o primeiro nmero inteiro com o utilizador e armazen-lo na caixa chamada numero1 2. obter o segundo nmero inteiro com o utilizador e armazen-lo na caixa chamada numero2 3. calcular a diferena e armazen-la na caixa chamada diferena diferencanumero1 - numero2 4. Mostrar o contedo da caixa chamada diferena
Descrio do algoritmo (verso 3): 1. solicitar ao utilizador que informe o primeiro nmero inteiro 2. obter o primeiro nmero inteiro com o utilizador e armazen-lo na caixa chamada numero1 3. solicitar ao utilizador que informe o segundo nmero inteiro 4. obter o segundo nmero inteiro com o utilizador e armazen-lo na caixa chamada numero2 5. calcular a diferena e armazen-la na caixa chamada diferena Diferena numero1 - numero2 6. Mostrar o contedo da caixa chamada diferena
Descrio do algoritmo (verso 4): 1.solicitar ao utilizador que informe o primeiro nmero inteiro 2. obter numero1 3. solicitar ao utilizador que informe o segundo nmero inteiro 4. obter numero2 5. diferenca numero1 - numero2 6. Mostrar diferenca
A partir de 3 notas de um aluno, calcular a sua mdia aritmtica e escrever no ecr se ele foi aprovado ou reprovado, levando em conta que a mdia para aprovao deve ser pelo menos 9,5.
Linguagem Natural: 1. Obter as 3 notas das provas do aluno. 2. Calcular a mdia aritmtica das 3 notas. 3. Comparar a mdia com o valor 9,5. 4. Se for maior ou igual, escrever aprovado. 5. Caso contrrio, escrever reprovado.
9.5?
9.5?
9.5?
Escreva um algoritmo que fica recebendo como entrada a matricula e duas notas (P1 e P2) dos alunos de uma turma enquanto a matrcula do aluno for maior que 0. Para cada aluno, o seu algoritmo deve calcular a mdia dele na disciplina. Como uma das sadas, o seu algoritmo deve imprimir a matricula do aluno, a sua mdia e a mensagem Aluno aprovado se a mdia dele for maior ou igual a 5.0 ou Aluno reprovado, caso contrrio. Aps a entrada de alunos chegar ao fim, a mdia da turma deve ser calculada e mostrada como sada.
Prof. Nina Custdio | Md.6 Fundamentos de Programao