Algoritmos_Linguagem_Programacao_Computadores_2_2023_resolucao_problemas.pdf

Algoritmos e Programação de
Computadores
Ricardo José Cabeça de Souza
ricardo.souza@ifpa.com.br

• Algoritmo
• Lógica de programação
• Resolução de problemas
• Estratégia sugerida
SUMÁRIO
ricardo.souza@ifpa.edu.br

• ALGORITMOS
– Algoritmo pode ser definido basicamente como
uma sequência lógica e finita de passos para se
chegar a um resultado desejado
CONCEITOS

• REQUISITOS PARA UM ALGORITMOS -
Definidos por Knuth(1997)
– Finitude
• Um algoritmo deve sempre terminar após um número
finito de etapas
– Definição
• Cada passo de um algoritmo deve ser definido com
precisão; as ações a serem executadas deverão ser
especificadas rigorosamente e sem ambiguidades
para cada caso
CONCEITOS
Fonte: https://sites.google.com/site/unipliconstrucaodealgoritmos/a-dica-de-ouro-para-construcao-de-algoritmos

• REQUISITOS PARA UM ALGORITMOS - Definidos por Knuth(1997)
– Entrada
• São os valores que são dados ao algoritmo. Essas entradas são
tomadas a partir de conjuntos de objetos especificados
– Saída
• São os valores resultantes das ações do algoritmo relacionadas
com as entradas especificadas
– Eficácia
• São todas as operações a serem realizadas no algoritmo devem ser
suficientemente básicas e podem, em princípio, ser feitas com
precisão e em um período de tempo finito por um homem usando
papel e lápis
CONCEITOS

• UMA REFLEXÃO ANTES DE RESOLVER DE
PROBLEMAS
– A Construção de Algoritmos é uma atividade
intelectual e portanto merece uma reflexão
cuidadosa antes de se efetivamente iniciar a
construção de um algoritmo
– Devemos pensar antes de construir o algoritmo
REFLEXÃO

• LÓGICA DE PROGRAMAÇÃO
– Pode ser considerada a técnica de encadear ações
ou instruções para atingir determinado objetivo
CONCEITOS

• PASSOS A SEREM SEGUIDOS PARA SE CONSTRUIR ALGORITMOS
1. Compreender o problema
2. Identificar os dados de entrada
3. Identificar os dados de saída
4. Determinar quais são os passos necessários para transformar
dados de entrada em informações de saída
5. Observar regras e limitações
6. Definir todas os passos a serem executados
7. Construir o algoritmo
8. Testar o algoritmo
9. Executar o algoritmo
10. Documentar o algoritmo
CONCEITOS

RESOLUÇÃO DE PROBLEMAS

• DEFINIÇÃO DO PROBLEMA
–Verificar o enunciado do problema
–Forma clara e completa
–Observar cuidadosamente sobre
dúvidas
–Evitar interpretação ambígua

• ANÁLISE DO PROBLEMA
–Três fases:
• Dados de entrada
–Dados Necessários para resolver problema
• Como resolver problema
–Fórmulas, regras, condições, etc.
• Dados de saída
–Resultado esperado

• CONSTRUÇÃO DO MODELO
–Fluxograma
–Algoritmo

Fonte: http://www.cristiancechinel.pro.br/my_files/algorithms/bookhtml/img7.png

Fonte: https://d2slcw3kip6qmk.cloudfront.net/marketing/pages/i18n/pt/Fluxograma_simples.png

• PROGRAMAÇÃO
–Transformação do modelo
–Usando linguagem programação
–Criação do código-fonte

• PROGRAMAÇÃO
PROGRAMAÇÃO EM C++
ALGORITMO

PROGRAMAÇÃO EM PYTHON
ALGORITMO
• PROGRAMAÇÃO

• EXECUÇÃO
– Submeter o programa ao computador
– Colocar na memória principal do computador
– Verificação erros:
• Sintaxe
• Semântica

PROGRAMAÇÃO E EXECUÇÃO EM C++
ALGORITMO
EXECUÇÃO

PROGRAMAÇÃO E EXECUÇÃO EM PYTHON
ALGORITMO
EXECUÇÃO

• DOCUMENTAÇÃO
– Inserir informações no código-fonte sobre a
execução das operações
– Visa explicação dos passos a serem executados no
programa
– Comentário

• Passos que interessantes e que podem
ajudá-los na Construção de Algoritmos
– Passo1 – Ler cuidadosamente e com atenção a
especificação do problema até o final
– Passo 2 - Caso não tenha entendido o problema,
pergunte
REFLEXÃO

– Passo 3 - levantar e analisar todas as saídas
exigidas na especificação do problema
(impressões)
– Passo 4 - levantar e analisar todas as entradas
citadas na especificação do problema(leituras)
REFLEXÃO

• Passos que interessantes e que podem ajudá-
los na Construção de Algoritmos
– Passo 5 - Verificar se é necessário gerar valores
internamente ao algoritmo e levantar as variáveis
necessárias e os valores iniciais de cada uma
– Passo 6 - Levantar e analisar todas as
transformações necessárias para, dadas as
entradas e valores gerados internamente, produzir
as saídas especificadas
REFLEXÃO

– Passo 7 - Testar cada passo do algoritmo
– Passo 8 – Avaliação geral, elaborando o algoritmo
e revendo comentários
REFLEXÃO

• ESTRATÉGIA SUGERIDA

REFERÊNCIAS
• SCHILDT, Herbert. C Completo e total. São Paulo: MAKRON BOOKS, 1997.
• LOUDON, Kyle. Dominando algoritmos com C. São Paulo: CIENCIA MODERNA COMPUTAÇÃO,
2000.
• JAMSA, Kris. Programando em C/C++: a bíblia. São Paulo: Makron Books, 2000.
• LOPES, Anita. Introdução a programação: 500 algoritmos resolvidos. Rio de Janeiro: Campus,
2002.
• GIMARÃES, Ângelo de Moura. LAGES, Newton Alberto de Castilho. Algoritmos e estruturas
de dados. Rio de Janeiro: Campus, 1985.
• LAUREANO, Marcos. Programando em C para Linux, Unix e Windows. Rio de Janeiro:
BRASPORT LIVROS, 2005.
• MEDINA, Marco. FERTIG, Cristina. Algoritmos e programação: teoria e prática. São Paulo:
NOVATEC INFORMATICA, 2005.
• ARAÚJO, Everton Coimbra de. Algoritmos: fundamentos e prática. 2. ed. Ampl. e atual.
Florianópolis: VisualBooks, 2005.
• FEOFILOFF, Paulo. Projeto de Algoritmos em C. Disponível em
http://www.ime.usp.br/~pf/algoritmos/aulas/lista.html acesso em 12/07/2011.
• KNUTH, Donald Ervin. The art of computar programming. 3. ed. Massachusetts: Addison-
Wesley, 1997. 650 p. (Volume 1)

Algoritmos_Linguagem_Programacao_Computadores_2_2023_resolucao_problemas.pdf

Recomendados

Recomendados

Mais conteúdo relacionado

Semelhante a Algoritmos_Linguagem_Programacao_Computadores_2_2023_resolucao_problemas.pdf

Semelhante a Algoritmos_Linguagem_Programacao_Computadores_2_2023_resolucao_problemas.pdf (16)

Último

Último (6)

Algoritmos_Linguagem_Programacao_Computadores_2_2023_resolucao_problemas.pdf