da net

Algoritmos – Parte 2
Introdução à Ciência da Computação
Rosane Minghim
Guilherme Pimentel Telles
Apoio na confecção: Rogério Eduardo Garcia
Danilo Medeiros Eler

Algoritmo
Seqüência de passos para a execução de uma tarefa
– Ex: Receita de Bolo
Entrada

Saída

Processo
Descrição
dos passos

Algoritmos Computacionais
O computador deve executar a tarefa
Precisamos de uma linguagem de programação para construir um programa executável É preciso transformar a idéia da tarefa
(receita) em um programa

Linguagens de Programação
As operações são limitadas a um pequeno conjunto
A forma de escrever um algoritmo, sua sintaxe, deve seguir um certo padrão bem definido
A entrada de dados e os dados que o programa manipula deve ser bem especificados Linguagens de Programação
Pascal é uma linguagem estruturada, assim como C, Modula 2, Perl e outras.
Ao invés de estudar Pascal ou outra linguagem diretamente, vamos definir uma linguagem padrão para construir algoritmos computacionais chamada de pseudo-código e usar esse pseudo-código para apresentar os conceitos comuns às linguagens estruturadas Vantagens do Pseudo-Código
Sintaxe mais flexível que a de uma linguagem de programação real
– Permite que pensemos nos passos que o algoritmo computacional deve descrever sem nos preocuparmos demais com a forma de escrevêlos

Ênfase nas idéias, e não nos detalhes

Vantagens do Pseudo-Código
Poderemos construir um programa em uma linguagem estruturada com facilidade se tivermos um algoritmo em pseudo-código estruturado adequadamente
– Os elementos do pseudo-código são os mesmos das linguagens estruturadas. Isto é, depois de desenvolver as idéias, a tradução para linguagem de programação é um processo simples e mecânico Passos de um Programa
Algoritmo Raízes
Sejam a, b e c os coeficientes da equação do segundo grau
Calcule delta
Se delta for negativo, imprima a mensagem
“não há raízes reais”
Se delta for