Aula 1 - 1

Linguagens de Programao I
Tema # 1

Introduo a Algoritmos e Lgica de Programao
Aula 1 - 2
ROTEIRO AULA 1
1. Introduo
2. O computador e operaes bsicas
3. Principios de engenharia de software
4. Algoritmos e suas propriedades
5. Exerccios
Aula 1 - 3
INTRODUO
Que um programa de computador?
Um programa de computador o produto
resultante da atividade intelectual de um
programador.
Para criar um programa de computador
devemos ter conhecimentos em:
abstrao e modelagem de problemas
linguagens e ferramentas de programao
uso da lgica na verificao das solues
Aula 1 - 4
INTRODUO
Um programa de computador um conjunto
de instrues e dados que algum ser humano
define e que ao serem executadas por um
computador cumprem algum objetivo.
instrues: pequenas tarefas ou operaes
que a mquina deve realizar, geralmente
modificam dados.
Aula 1 - 5
INTRODUO
dados: valores armazenados no computador,
utilizados para alcanar o objetivo do
programa,
dados de entrada: so fornecidos ao
programa por um ser humano ou dispositivo,
dados de sada: resultados oferecidos pelo
computador aps o processamento dos dados
de entrada.
Aula 1 - 6
INTRODUO
Que um computador?
Aula 1 - 7
INTRODUO
Quais operaes um computador pode
realizar?
Leitura ou escrita na memria,
Operaes aritmticas,
Operaes lgicas,
Operaes de entrada/sada
Todas as instrues dadas ao computador
devem considerar apenas as operaes que
ele pode realizar.
Aula 1 - 8
ENGENHARIA DE SOFTWARE
O desenvolvimento de um programa ou
software deve ser encarado como um
processo bem definido de engenharia.
O desenvolvimento de um software e definido
nas seguintes etapas:
1. Anlise: criam-se as especificaes que
detalham como o software vai a funcionar,

Aula 1 - 9
ENGENHARIA DE SOFTWARE
2. Projeto: criam-se especificaes que
detalham o resultado da anlise em termos
prximos da implementao do software
(criao do algoritmo),
3. Implementao: utilizando-se uma linguagem
de programao e as especificaes de
projeto, o software construdo,
4. Testes: aps a construo do software, so
realizados testes para conferir a conformidade
com os requisitos iniciais.
Aula 1 -
10
ALGORITMO
Um algoritmo representa um conjunto de
regras que fornecem a soluo de um
problema (definio geral), pode ser aplicada a
qualquer problema.
Ex: fritar um ovo.
Em programao, um algoritmo especifica com
clareza e forma correta as instrues que um
software devera conter, para que, ao ser
executado, fornea os resultados esperados.
Aula 1 - 11
ALGORITMO
Como criar um algoritmo?
Modelagem e Implementao
Modelagem
conhecer o problema a ser resolvido
(entender o problema),
extrair todas as informaes ao respeito do
problema (dados e operaes),
se necessrio, buscar informaes em outras
fontes
Aula 1 -
12
ALGORITMO
Como criar um algoritmo?
Implementao
descrever claramente os passos para chegar
a soluo,
organizar os passos segundo uma seqncia
lgica que leve a soluo.
Aula 1 -
13
ALGORITMO
Exemplo: crie um algoritmo para calcular a
rea de um triangulo de base b e altura h.
A = bh/2
Inicio
1. Pedir ao usurio fornecer os valores
de b e h
2. Calcular a rea A usando a formula
3. Exibir o valor de A na tela
Fim
Aula 1 -
14
ALGORITMO
Exerccio 1: Escreva um algoritmo para, dado
um jogo de cartas, o usurio escolhe uma
carta e vc mostra sua posio no baralho.
Aula 1 -
15
ALGORITMO
Exerccio 2: Escreva um algoritmo para resolver o
seguinte problema. Tm-se trs hastes A, B e C,
na haste A repousam trs anis de dimetros
diferentes, em ordem crescente por dimetro.
Transfira os anis de A para B, usando C se
necessrio. Considere: deve-se mover um nico
anel por vez, um anel de dimetro maior no pode
repousar sobre outro de dimetro menor.
A B
C
Aula 1 -
16
ALGORITMO
Segundo o dicionrio Aurlio:
Matemtica: Processo de clculo ou de
resoluo de um grupo de problemas
semelhantes, em que se estipulam, com
generalidade e sem restries, regras formais
para o obteno do resultado ou da soluo do
problema.
Aula 1 -
17
ALGORITMO
Segundo o dicionrio Aurlio:
Informtica: Conjunto de regras e operaes
bem-definidas e ordenadas, destinadas
soluo de um problema ou de uma classe de
problemas, em um nmero finito de passos.
Algoritmo
Caminho de soluo para
um problema
Aula 1 -
18
ALGORITMO
Caractersticas de um algoritmo:
1. Um algoritmo representa uma seqncia de
regras,
2. Essas regras devem ser executadas em uma
ordem preestabelecida,
3. Cada algoritmo possui um conjunto finito de
regras,
4. Essas regras devem possuir um significado e
ser formalizadas segundo alguma conveno.
Aula 1 -
19
PROPRIEDADES - ALGORITMO
Valores de entrada: Todo algoritmo deve
possuir zero, uma o mais entradas. [Ex]
Valores de sada: Todo algoritmo possui uma
o mais sadas que simboliza(m) seu(s)
resultado(s) [Ex]
Finitude: Toda tarefa a ser realizada possui
um incio, meio e fim. Os algoritmos
representam a soluo de um problema,
tambm possuem incio, meio e fim.
Aula 1 -
20
PROPRIEDADES - ALGORITMO
Finitude ... Todo algoritmo deve ser finito,
deve possuir um conjunto de passos que ao
serem executados, levaro sempre ao seu
trmino ou fim.
Deve-se prestar especial ateno a esta
propriedade, freqentemente criamos
algoritmos que nunca chegaram a um
resultado, tornando-se infinito. [Ex]
Aula 1 -
21
PROPRIEDADES - ALGORITMO
Passos elementares: Um algoritmo deve ser
explicitado por meio de operaes
elementares, sem que possa haver diferenas
de interpretao, da forma tal que possa ser
executado por mquinas sem inteligncia
(computador).

Operaes elementares?
Aula 1 -
22
PROPRIEDADES - ALGORITMO
Correo: Um algoritmo deve ser correto,
deve permitir que ao ser executado, se chegue
s sadas com resultados coerentes com as
entradas.
Para verificar se um algoritmo correto ou no
deve-se fazer uma simulao, testes com
diversos valores de entrada, cujas sadas se
conhecem a priori e, ento, comparar estes
resultados com os produzidos pelo algoritmo.
Aula 1 -
23
Exerccios
1. Calcular a rea de um crculo.
2. Estabelecer se um nmero inteiro n par.
3. Estabelecer se um nmero inteiro n primo.
4. Dados dois nmeros inteiros n
1
e n
2

determinar se o maior divisvel pelo menor.
5. Calcular a mdia de um conjunto de n
elementos.
6. Procurar o maior elemento de um conjunto de
n elementos inteiros.
Aula 1 -
24
Exerccios
7. Dadas as coordenadas de um ponto (x
1
, y
1
), e
o centro (x
2
, y
2
) e o raio r de uma
circunferncia. Determinar se o ponto
externo ou interno circunferncia.

8. Receber o nmero de crditos de uma
disciplina e as notas de um aluno. Informe a
situao do aluno: (A aprovado, AF
aprovado em prova final, R - reprovado).