Conceitos Algoritmos e PE

Universidade Estadual de Goiás
Unidade Universitária de Goianésia
Conceito de Algoritmo
e Programação Estruturada
• Aspectos fundamentais da programação:

 Construção de algoritmos;
 Representação das estruturas de dados.
Disciplina: Linguagem e Técnicas em Programação

Professor: Alexandre Oliveira de Freitas
• Um algoritmo é uma sequência finita de instruções

bem definidas e não ambíguas, cada uma das quais
pode ser executada mecanicamente num período de
tempo finito e com uma quantidade de esforço finita.

• Um algoritmo não representa, necessariamente, um

programa de computador, e sim os passos necessários
para realizar uma tarefa. Sua implementação pode ser
feita por um computador, por outro tipo de autômato ou
mesmo por um ser humano.

• Aspectos complementares num algoritmo:

 Estático;
 Dinâmico.

• Programação estruturada: segundo Wirth, é “a arte

ou técnica de construir e formular algoritmos de uma
forma sistemática”.

• Ação:
 Evento de duração finita, com efeito intencional e
bem definido.

• Processo ou processo sequencial:

 Sequência temporal de sub-ações com soma de efeitos
igual ao evento total.

• Estado:
 Conjunto de propriedades que caracterizam o objeto
de estudo num determinado instante.

• Evento:
 É uma ocorrência que altera o estado de um sistema
ou objeto.

• Padrão de comportamento:
 É aquilo que há de comum em eventos distintos. É o
conjunto de regras que permitem identificar a
similaridade destes eventos.

• O efeito de um evento está totalmente determinado

pelo padrão de comportamento e eventualmente pelo
estado inicial.

• Algoritmo:
 É a descrição de um padrão de comportamento,
expressado em termos de um repertório bem definido
e finito de ações “primitivas”, das quais damos por
certo que elas podem ser executadas.

• O algoritmo tem um caráter imperativo;

• Nome de uma ação num algoritmo é chamada de
“comando”;

• Desmembrando uma ação em suas sub-ações:

 “dona de casa descasca batatas para o jantar;
• Se transforma em:
 “traz a cesta com batatas do porão”;
 “traz a panela do armário”;
 “descasca as batatas”;
 “devolve a cesta ao porão”.

• Simbolo de sequenciamento “;”

 A sequência simples é a mais simples estrutura de
fluxo de controle.

• Relatos de eventos distintos podem ser diferente:

 “traz a cesta com batatas do porão”;
 “traz a panela do armário”;
 “coloca o avental”;
 “descasca as batatas”;
 “devolve a cesta ao porão”.

• ...Mas podemos escrever algoritmos que se adaptem

aos dois eventos:
 “traga a cesta com batatas do porão”;
 “traga a panela do armário”;
 Se “saia é clara” então “coloque o avental”;
 “descasque as batatas”;
 “devolva a cesta ao porão”.

• Conectivo condicional “Se”:

 Representa a segunda estrutura de controle, a
alternativa, ou decisão.

• Os algoritmos também podem representar tarefas repetitivas:
 Se “número de batatas é insuficiente” então
 “descasque uma batata”;
 Se “número de batatas é insuficiente” então
 ...

• ... Que se tornará mais eficiente e elegante se usarmos a

estrutura de repetição:
 Enquanto “número de batatas é insuficiente” faça

• Conectivo repetitivo “Enquanto...faça”:

 Executa determinadas ações se e enquanto uma
determinada condição for verdadeira.

• Perigo na relação entre texto estático e eventos

dinâmicos:
 Algoritmo que não seja executável em tempo finito.
Ex: enquanto “saia é clara” faça “descasque uma
batata”.

• Um algoritmo deve ser determinístico, ou seja, dadas

as mesmas condições iniciais, o resultado final deve
ser o mesmo;
• Só estamos interessados em algoritmos que terminam
em um tempo finito.

• Com relação à representação de informações através

das estruturas de dados, temos três fases:
 Escolha de propriedades relevantes do objeto real a
ser representado;
 Escolha da representação com base nas operações a
serem efetuadas sobre elas;
 Demonstrar que a representação produz resultados de
acordo com os fenômenos do mundo real.

• Linguagem de programação:
 É uma técnica de notação para programar, cujos
objetivos são:
• Capacidade de expressar raciocínio algoritmico;
• Execução automática de um algoritmo por um
computador.

• Objetivos da Programação Estruturada:

 Facilitar escrita dos programas;
 Facilitar leitura(entendimento) dos programas;
 Permitir a verificação;
 Facilitar a manutenção.

• Métodos de desenvolvimento da PE:

 Desenvolvimento em diferentes fases por refinamento
sucessivo (desenvolvimento top-down);
 Decomposição em módulos funcionais;
 Limitar número de estruturas de fluxo em cada
módulo.

• Crise do Software nos anos 60:
Falta de metodologia  baixa produtividade  alto custo de

desenvolvimento.

• Critérios de avaliação da qualidade de programas:

 Confiabilidade;
 Manutenibilidade;
 Flexibilidade;
 Boa documentação.

“Com organização e tempo, acha-se

o segredo de fazer tudo e bem feito.”
Pitágoras


Conceitos Algoritmos e PE

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Conceitos Algoritmos e PE

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Estadual de Goiás

Unidade Universitária de Goianésia

• Aspectos fundamentais da programação:

Disciplina: Linguagem e Técnicas em Programação

• Um algoritmo é uma sequência finita de instruções

Disciplina: Linguagem e Técnicas em Programação

• Um algoritmo não representa, necessariamente, um

Disciplina: Linguagem e Técnicas em Programação

• Aspectos complementares num algoritmo:

Disciplina: Linguagem e Técnicas em Programação

• Programação estruturada: segundo Wirth, é “a arte

Disciplina: Linguagem e Técnicas em Programação

Disciplina: Linguagem e Técnicas em Programação

• Processo ou processo sequencial:

Disciplina: Linguagem e Técnicas em Programação

Disciplina: Linguagem e Técnicas em Programação

Disciplina: Linguagem e Técnicas em Programação

Disciplina: Linguagem e Técnicas em Programação

• O efeito de um evento está totalmente determinado

Disciplina: Linguagem e Técnicas em Programação

Disciplina: Linguagem e Técnicas em Programação

• O algoritmo tem um caráter imperativo;

Disciplina: Linguagem e Técnicas em Programação

• Desmembrando uma ação em suas sub-ações:

Disciplina: Linguagem e Técnicas em Programação

• Simbolo de sequenciamento “;”

Disciplina: Linguagem e Técnicas em Programação

• Relatos de eventos distintos podem ser diferente:

Disciplina: Linguagem e Técnicas em Programação

• ...Mas podemos escrever algoritmos que se adaptem

Disciplina: Linguagem e Técnicas em Programação

• Conectivo condicional “Se”:

Disciplina: Linguagem e Técnicas em Programação

Disciplina: Linguagem e Técnicas em Programação

• ... Que se tornará mais eficiente e elegante se usarmos a

Disciplina: Linguagem e Técnicas em Programação

• Conectivo repetitivo “Enquanto...faça”:

Disciplina: Linguagem e Técnicas em Programação

• Perigo na relação entre texto estático e eventos

Disciplina: Linguagem e Técnicas em Programação

• Um algoritmo deve ser determinístico, ou seja, dadas

Disciplina: Linguagem e Técnicas em Programação

• Com relação à representação de informações através

Disciplina: Linguagem e Técnicas em Programação

Disciplina: Linguagem e Técnicas em Programação

• Objetivos da Programação Estruturada:

Disciplina: Linguagem e Técnicas em Programação

• Métodos de desenvolvimento da PE:

Disciplina: Linguagem e Técnicas em Programação

• Crise do Software nos anos 60:

Falta de metodologia  baixa produtividade  alto custo de

Disciplina: Linguagem e Técnicas em Programação

• Critérios de avaliação da qualidade de programas:

Disciplina: Linguagem e Técnicas em Programação

“Com organização e tempo, acha-se

Disciplina: Linguagem e Técnicas em Programação

Você também pode gostar