Introdução aos algoritmos e à programação

Algoritmo

• Origem: Wikipédia, a enciclopédia livre.

• Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas, cada uma das quais devendo ser executadas mecânica ou eletronicamente em um período de tempo finito e com uma quantidade de esforço finita.

• O conceito de algoritmo é frequentemente ilustrado pelo exemplo de uma receita culinária, embora muitos algoritmos sejam mais complexos. Eles podem repetir passos (fazer iterações) ou necessitar de decisões (tais como comparações ou lógica) até que a tarefa seja completada. Um algoritmo corretamente executado não irá resolver um problema se estiver implementado incorretamente ou se não for apropriado ao problema. Jean Luc Chabert
  • Em uma panela, ferva a água e acrescente o leite, o óleo e o sal
  • Adicione o polvilho, misture bem e comece a sovar a massa com o fogo desligado
  • Quando a massa estiver morna, acrescente o queijo parmesão, os ovos e misture bem
  • Unte as mãos e enrole bolinhas de 2 cm de diâmetro até acabar a massa
  • Disponha as bolinhas em uma assadeira untada com óleo, deixando um espaço entre elas
  • Asse em forno médio (180º C), preaquecido, por cerca de 40 minutos

• 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. Diferentes algoritmos podem realizar a mesma tarefa usando um conjunto diferenciado de instruções em mais ou menos tempo, espaço ou esforço do que outros. Tal diferença pode ser reflexo da complexidade computacional aplicada, que depende de estruturas de dados adequadas ao algoritmo.

• Exemplo de Algoritmo: Saindo de carro com câmbio manual

1. Aperte o controle para desbloquear o carro
2. Abra a porta
3. Sente-se no banco
4. Afivele o cinto de segurança
5. Alinhe os retrovisores com a melhor visão possível
6. Coloque a chave na ignição
7. Posicione o câmbio no ponto Neutro
8. Pise na embreagem e no freio
9. Gire a chave no sentido horário até o carro ligar
10. Posicione o câmbio na marcha de ré
11. Acelere o carro lentamente
12. Go on ...

• Exercícios: Desenvolver algoritmo para ...
  • sair de carro com câmbio automático
  • calcular as raízes de uma equação de segundo grau
  • encontrar a saída no labirinto

Programas

Programar é simplesmente construir programas, formulações concretas de algoritmos abstratos, baseados em representações e estruturas específicas de dados.

Programação estruturada é arte ou técnica de construir e formular algoritmos de forma sistemática

Programa de computador ou programa informático é um conjunto de instruções que descrevem uma tarefa a ser realizada por um computador. O termo pode ser uma referência ao código fonte, escrito em alguma linguagem de programação, ou ao arquivo que contém a forma executável deste código fonte. [Wikipedia]

Começou assim:

Estamos assim:

ou assim:

Programas basicamente PROCESSAM dados de ENTRADA e geram dados de SAÍDA

• Exemplos de Entrada - Processamento - Saída
  • Caixa Eletrônico
  • Pesquisa livros na Biblioteca
  • Catraca com leitura biométrica
  • Busca de Remédios numa farmácia
  • Análise de amostras de DNA
• Algo intrigante nos exemplos acima, não?

• O Bioinformata:
  • http://educacao.estadao.com.br/noticias/geral,bioinformatica-transforma-dados-em-conhecimento,1716455

GBT017 - 2a Avaliação - 2016-2