algoritmos

UFU – Universidade Federal de Uberlândia
Faculdade de Computação

Apostila de Introdução a Algoritmos

Prof. Luiz Gustavo Almeida Martins

UFU – Universidade Federal de Uberlândia

Faculdade de Computação

Introdução a Algoritmos
1. Resolução de Problemas pelo Computador

Processamento
(Transformação)

Dados de
Entrada

Dados de
Saída

COMPUTADOR

„ O computador é uma ferramenta que permite a realização do processamento de dados. „ Passos para resolução de problemas:
¾ Entendimento do Problema
¾ Criação de uma seqüência de operações para solução do problema
¾ Execução desta seqüência
¾ Verificação da adequação da solução
„ O computador desempenha apenas uma parte deste processo (3º passo).

2. Fases de Desenvolvimento de Sistemas
O processo de desenvolvimento de sistemas de programação é dividido em 4 fases:

Problema

Análise de
Requisitos

Projeto e
Desenvolvimento

Manutenção

Produto

2.1.

Especificação

Testes e
Validação

Programas

Análise e Especificação de Requisitos

„ Um sistema de programação deve satisfazer as necessidades de seus usuários, as quais são expressas na forma de requisitos.
Prof. Luiz Gustavo A. Martins

Pág.:1/28

UFU – Universidade Federal de Uberlândia

Faculdade de Computação

Requisito = ação que deve ser executada pelo sistema. (Ex: registrar as notas dos

alunos, calcular a média final, etc.)

„ O levantamento destes requisitos e o seu refinamento (detalhamento) devem ser realizados junto com o usuário e registrado em um documento.
„ O sucesso do sistema depende de 3 fatores:
¾ Quão bem o sistema captou os requisitos expressos;
¾ Quão bem os requisitos captaram as necessidades;
¾ Quão bem as necessidades refletem a realidade.

2.2.

Projeto e Desenvolvimento do Sistema

„ A partir do documento de análise de requisitos, projeta-se o sistema de programação: 1ª Fase: Resolução do Problema
PROBLEMA

Solução
Algorítmica
Programa de