Explorar E-books
Categorias
Explorar Audiolivros
Categorias
Explorar Revistas
Categorias
Explorar Documentos
Categorias
Programação e Algoritmia
PROGRAMAÇÃO E
SISTEMAS DE
INFORMAÇÃO
2. Desenvolvimento de
Algoritmos
2. DESENVOLVIMENTO DE ALGORITMOS
REGRAS E FASES DE CONSTRUÇÃO DE UM ALGORITMO
PSEUDOCÓDIGO
FLUXOGRAMAS
INTRODUÇÃO AO FLUXOGRAMA
SIMBOLOGIA
Módulo 1 – Introdução à
Programação e Algoritmia
Definição do problema
Planificação da resolução
Estratégia de abordagem
Implementação - Codificação
Teste e Depuração
Documentação
Manutenção
Módulo 1 – Introdução à
Programação e Algoritmia
1. Definição do problema
Para começar é necessário definir o problema que se pretende
resolver. Esta definição tem que ser feita de uma forma clara e o
mais completa possível. Isto significa que não se deve partir para a
fase seguinte sem ter um enunciado preciso de todos os aspectos
da situação a resolver.
2. Planificação da resolução
Recorrer a uma estratégia para resolver o problema.
É nesta fase que surgem os algoritmos. Um algoritmo é um
conjunto ou sequência finita e ordenada de ações que conduzem
á solução de um determinado problema.
3. Codificação
Estamos agora em condições de transpor do algoritmo para as
instruções na linguagem de programação a utilizar.
Módulo 1 – Introdução à
Programação e Algoritmia
4. Teste e Depuração
Após obtido o código do programa, há então que testá-lo com
diversos tipos de dados e em diferentes situações.
5. Documentação
A documentação de um programa pode visar dois tipos de
destinatários: programadores e utilizadores. Para os programadores
a documentação pode ser incluída no próprio código para futuras
alterações e melhor compreensão. Para os utilizadores a
documentação visa facilitar a aprendizagem sobre a aplicação,
como por exemplo, manual de ajuda.
6. Manutenção
Diz respeito a possíveis alterações ou aperfeiçoamentos que se
revelem uteis.
Módulo 1 – Introdução à
Programação e Algoritmia
Finitude
Características do Definição
Algoritmo
Entradas
Saídas
Eficiência
Módulo 1 – Introdução à
Programação e Algoritmia
Onde temos:
PSEUDOCÓDIGO
PSEUDOCÓDIGO
PSEUDOCÓDIGO
Para uma formulação mais precisa deste algoritmo, podemos
utilizar palavras convencionais para representar as operações
em causa, assim como variáveis para representar os dados:
Operações: Ler; Escrever
Variáveis: Comp; Larg; Area
E o algoritmo ficaria:
Algoritmo Rectangulo
Variáveis: Area, Comp, Larg: Inteiros
Inicio
Ler (Comp, Larg)
AreaComp*Larg
Escrever (Area)
Fim
Módulo 1 – Introdução à
Programação e Algoritmia
PSEUDOCÓDIGO – Estrutura
Algoritmo <nome_do_algoritmo>
<declaração_de_variáveis>
<subalgoritmos>
Início
<corpo_do_algoritmo>
Fim.
Módulo 1 – Introdução à
Programação e Algoritmia
PSEUDOCÓDIGO – Estrutura
PSEUDOCÓDIGO – Estrutura
FLUXOGRAMAS
Uma outra forma de representação de algoritmos, a qual
recorre a certo tipo de diagramas.
FLUXOGRAMAS - SIMBOLOGIA
Símbolo de Inicio ou Símbolo de linha de Símbolo de Conector
Fim Fluxo
FLUXOGRAMAS - SIMBOLOGIA
Símbolo de Inicio ou de Fim
Usado para representar o inicio ou fim das operações de um
algoritmo ou bloco de operações a considerar dentro de um
algoritmo.
FLUXOGRAMAS - SIMBOLOGIA
Símbolo de Comentário
Usado para se incluir comentários explicativos do algoritmo.
Símbolo de Conetor
Representa a ligação ou conexão entre diferentes fluxos de ações.
Símbolo de Decisão
Representa a escolha entre 1 de duas decisões
Símbolo de Subalgoritmo
Representa uma unidade mais pequena em que o algoritmo foi
decomposto.