Introdução à Construção de Algoritmos: Definição e Representação, Notas de estudo de Engenharia Civil

Baixe Introdução à Construção de Algoritmos: Definição e Representação e outras Notas de estudo em PDF para Engenharia Civil, somente na Docsity!

UFRN

Escola de Ciências e Tecnologia

Introdução a Algoritmos

ECT1103 – INFORMÁTICA FUNDAMENTAL

Manter o telefone celular sempre

desligado/silencioso quando estiver em

sala de aula;

Nunca atender o celular na sala de aula;

Por que estudar Construção de Algoritmos?

• (^) Problema: construir uma trave de madeira!

Diante de um Problema a solução é ...

• (^) Análise – etapa onde o problema a ser resolvido é estudado em detalhes para definição dos materiais e passos necessários para a sua resolução.
• (^) Algoritmo – utilização de ferramentas para descrever o problema com suas soluções. - Ferramentas – descrição narrativa, fluxograma ou português estruturado

Por que estudar Construção de Algoritmos?

• (^) Análise:
  • (^) Usar pregos ou parafusos?
  • (^) Esta decisão implica em usar martelo ou chave de fenda:

Definir Passos

1 - Serrar a madeira para ficar no

tamanho desejado

2 – Pregar as pontas formando a trave

Algoritmos - Características

• (^) Finitude : algoritmos devem terminar após um

número finito de passos;

• (^) Definição: cada passo deve ser precisamente

definido

• (^) Entradas: devem ter zero ou mais entradas
• (^) Saídas: devem ter uma ou mais saídas;
• (^) Efetividade: todas as operações devem ser

simples de modo que possam ser executadas em

um tempo limitado.

Exemplo de Problema

• (^) Defina um programa que receba dois números pelo

teclado, calcula a média aritmética destes dois números e

imprime o resultado no monitor;

• (^) Quais ferramentas posso utilizar para definir meu

algoritmo?

Read, Add, Sto, Div,

Write, Cmp, Jump, Mul,

Sub

Exemplo de Problema

• (^) Defina um programa que receba dois números pelo

teclado, calcula a média aritmética destes dois números e

imprime o resultado no monitor;

Endereço Valor 1 Read (FA) (7) 2 Read (FA) (8) 3 ADD (7)(8) 4 STO (2)(7) 5 DIV (8)(7) 6 WRITE(7)(FB) 7 8 Read, Add, Sto, Div, Write

Qual é o problema de descrever algoritmos em

termos de linguagem de máquina?

Endereço (Hex) Valor 1 Read (FA) (14) 2 Read (FA) (15) 3 Read (FA) (16) 4 STO (4)(17) 5 MUL(17)(14) 6 STO(5)(17) 7 MUL(17)(15) 8 STO(6)(17) 9 MUL(17)(16) A ADD (14) (15) B ADD (15) (16) C STO (F)(17) D DIV (16)(17) E STO (46)(16) F SUB(17)(16) 10 CMP(16)(13) 11 WRITE(FB)(“REPROVADO”) 12 JUMP (14) 13 WRITE(FB)(“APROVADO”)

Apesar de preciso, o algoritmo

torna-se muito longo

Formas de representação de algoritmos

• (^) Descrição Narrativa
  • (^) Uso da linguagem natural;
  • (^) Temos a inconveniência da má interpretação, originando ambigüidades e imprecisões.
  • (^) Vejamos mais um exemplo: a troca de um pneu furado.
  • (^) Analisar as ambigüidades e imprecisões.

Descrição Narrativa

• (^) Algoritmo
  • (^) afrouxar ligeiramente as porcas;
  • (^) suspender o carro;
  • (^) retirar as porcas e o pneu;
  • (^) colocar o pneu reserva e as porcas;
  • (^) abaixar o carro;
  • (^) dar o aperto final nas porcas.

Fluxograma

• (^) Uso de formas geométricas distintas produzindo ações

distintas

Início ou fim do fluxograma. Entrada de dados. Cálculo de expressões. Saída de resultados. Tomada de decisão Fluxo.

Fluxograma