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