Considere o problema de pesquisa:
Entrada: uma sequencia de n números [tex3]A=\{a_1, a_2, a_3, ..., a_n\}[/tex3]
e um valor v
Saída : Um índice i tal que v = A ou o valor especial null, se v n aparecer em A
escreva o pseudocódigo para pesquisa linear, que faça a varredura da sequencia procurando por v. Usando um loop invariante prove que seu algoritmo é correto. Certifique-se de que seu loop invariante satisfaz as três propriedades necessárias
ALGORITMOS E IMPLEMENTAÇÕES ⇒ Loop invariante
Implementação de equações dentro da computação, programação e algoritmos.
Moderador: [ Moderadores TTB ]
-
Autor do Tópico
- Última visita: 31-12-69
Jul 2020
25
09:51
Loop invariante
Mensagem não lidapor Deleted User 25040 » Sáb 25 Jul, 2020 09:51
Mensagem não lida por Deleted User 25040 »
Deleted User 25040
Voltar para “ALGORITMOS E IMPLEMENTAÇÕES”
Ir para
- Canal TutorBrasil
- ↳ TutorBrasil no YouTube
- Comunidade TTB
- ↳ Anúncios
- ↳ Olá Mundo
- ↳ Depoimentos
- ↳ Sugestões de Melhorias
- ↳ Off-Topic
- Maratonas
- ↳ Maratonas de Matemática
- ↳ Maratonas de Física
- ↳ Maratonas de Química
- Fórum de Inglês
- ↳ Gramática
- ↳ Interpretação de texto
- ↳ Redação em Inglês
- ↳ Traduções livres
- Fórum de Matemática
- ↳ Pré-Vestibular
- ↳ Ensino Médio
- ↳ Ensino Fundamental
- ↳ Ensino Superior
- ↳ IME / ITA
- ↳ Concursos Públicos
- ↳ Olimpíadas
- ↳ Demonstrações
- ↳ Questões Perdidas
- Fórum de Português
- ↳ Gramática
- ↳ Literatura
- ↳ Redação
- ↳ Interpretação de Textos
- Fórum de Química
- ↳ Química Orgânica
- ↳ Físico-Química
- ↳ Química Geral
- ↳ IME/ITA
- ↳ Experimentos Interessantes
- ↳ Demonstrações
- Fórum de Biologia
- ↳ Taxonomia
- ↳ Fisiologia, Histologia, Embriologia e Zoologia
- ↳ Reino Vegetal
- ↳ Reino Fungi, Reino Protista e Protozooses
- ↳ Reino Monera, Vírus e Parasitologia
- ↳ Genética, Citologia e Bioquímica
- ↳ Evolução, Ecologia e Origem da Vida
- Fórum de Física
- ↳ Física I
- ↳ Física II
- ↳ Física III
- ↳ IME/ITA
- ↳ Demonstrações
- ↳ Questões Perdidas
- Fóruns Diversos
- ↳ LaTeX
- ↳ Softwares Livres
- ↳ Links e Livros
- ↳ Espaço do Professor
- ↳ MATEMÁTICA APLICADA
- ↳ ALGORITMOS E IMPLEMENTAÇÕES
- ↳ Doações e Vendas
- Fórum de Ciências Humanas
- ↳ Filosofia/Sociologia
- ↳ Geografia Humana
- ↳ Geografia Física
- ↳ História Geral
- ↳ História do Brasil