Apresentacaocc

UFCD 0782 - Programao em C/C++ - Estrutura bsica e conceitos fundamentais

Joaquim Frias

Ol mundo

Este o meu primeiro

programa em C++

Introduo construo de Algoritmos

Algoritmo pode ser definido como um conjunto finito de regras bem determinadas para a resoluo de um problema atravs de um nmero finito de operaes


Por sua vez, programa (programa de computador) pode ser simplesmente definido como um conjunto de instrues destinadas a serem processadas num sistema informtico


A algoritmia, ou seja, a formulao de algoritmos permite-nos separar duas fases distintas na resoluo do problema:

A fase da formulao do algoritmo

A fase da sua implementao numa linguagem de programao


Podemos considerar como algoritmos coisas to diversificadas como os seguintes exemplos:

A substituio de uma lmpada

A substituio de um pneu

A utilizao de determinado eletrodomstico

Uma receita culinria

A resoluo de um problema de matemtica


Muitos algoritmos surgem-nos como sequncias lineares de aes ou operaes, isto , ordenadas de uma forma simples uma aps outra:

Exemplo:

1. Preparar uma lmpada nova

2. Retirar a lmpada fundida

3. Colocar a lmpada nova


Sequncia linear de aes:

Ao 1

Ao 2

Ao 3


o Se nos limitarmos a estes passos, temos uma

sequncia ordenada de forma linear

o Porm podemos adicionar aes adicionais:

4. Ligar o interruptor para verificar se a nova lmpada acende ou no

5. Se a lmpada acender, podemos dar o processo por concludo, se no acender, teremos de repetir os passos 1 a 4.


o Com isto, passamos a ter uma sequncia que

j no se mantem numa simples ordem linear

o Em determinada altura surge uma condio

associada palavra SE:

SE a condio se verificar (se a lmpada acender), damos o processo por concludo

SE a condio no se verificar (se a lmpada no acender), teremos de repetir os passos anteriores

Algoritmo

Sequncia linear de aes:

Ao 1

Ao 2

Ao 3

Ao 4

Condio

Verdade

Falso

Algoritmo Troca de Lmpada

Preparar lmpada nova

Retirar lmpada fundida

Colocar lmpada nova

Fim

Acende?

Sim

No

Exerccio 1

Elabore um algoritmo que ilustre a substituio de um

pneu de um automvel

Identificar que o pneu furou

Ligar 4 piscas

Vestir colete e colocar o tringulo

Tirar ferramentas e o pneu suplente

Desapertar a meio termo os

parafusos

Colocar o macaco e

levantar o carro

Desapertar os parafusos e tirar o pneu

Colocar o pneu suplente

e apertar os parafusos

Guardar as ferramentas e

o pneu furado, limpar as

mos

Desligar 4 piscas Seguir

caminho

Colocar o pneu furado no

arranjo

Travar o carro

Exerccio 2

Elabore um algoritmo que ilustre uma receita culinria

Procurar na internet como fazer

uma gelatina

Por meio litro de gua a ferver

Preparar um recipiente com

meio litro de gua fria ou gelo

Abrir os 2 pacotes de gelatina e por no

recipiente e juntar a gua fervida e mexer

Verificar se est bem mexida

sim

no

Esperar que arrefea e depois por no frigorfico

J se pode comer?

Mexer mais um pouco

Exerccio 3

Elabore um algoritmo que ilustre a utilizao de um

micro-ondas para aquecer um prato de comida

Abrir o microondas e enfiar o prato l

dentro

Tapar o prato com a proteco, ligar

o microondas

Escolher a temperatura e o

tempo

Verificar se est

quente?

sim no Comer sem queimar a

lngua

Aquecer comida no micro-ondas

*Quando se trata de formular algoritmos para

programas de computador, temos de ter em conta

quais so os principais tipos de operaes que um

sistema pode efetuar:

Input

Processamento

Output

Operaes de processamento Operadores aritmticos

Estas operaes so essencialmente operaes de

clculo aritmtico e lgico. Utilizando para isso

operadores aritmticos:

Operador Operao

+ Soma

- Subtrao

* Multiplicao

/ Diviso

Consideremos assim o exemplo de um algoritmo para

calcular a rea de um retngulo:

rea do retngulo: A = C * L

A rea

C Comprimento

L - Largura

Algoritmo para calcular a rea de um retngulo:

Obter C

Obter L

A=C*L

Mostrar A

Exerccio 4

Elabore um algoritmo para obter a rea de um

tringulo:

A = b*h/2

A rea

b Base

h - Altura

Obter b

Obter h

A=b*h/2

Mostrar A

imput

processamento

5

output

10

rea = b*h/2

A = 10*5/2

A= 25

Clculo da rea de um tringulo

Exerccio 5

Elabore um algoritmo para obter que permita obter a

soma de dois nmeros

Algoritmo para calcular a soma de 2 nmeros:

Obter A

Obter B

C=A+B

Mostrar C

Operador Operao

= Igualdade

> Maior que

< Menor que

>= Maior ou igual a

Consideramos assim o exemplo de um algoritmo para calcular se uma temperatura negativa, positiva ou nula

Ler T

Mostrar: Temperatura

Positiva

T > 0 ? T = 0?

Mostrar: Temperatura

nula

Mostrar: Temperatura Negativa

No

Sim Sim

No

Incio

Temperatura mdia = temperatura mxima + temperatura mnima

2

Tm = 30+10 = 20

2

Ver qual a temperatura

mxima

Encontrar a temperatura

mnima

E encontramos o resultado

Soma-se a temperatura mxima com a mnima e com a soma divide-se

por 2

input

processamento

output

Disciplinas D1+ D2+D3

OBTER A NOTA DO D1

+ D2+ D3

SOMA-SE TUDO E

DIVIDE-SE POR 3

E TM-SE O RESULTADO

Valor pago por andar de autocarro por ms

Obter o valor do autocarro por viagem

Obter no ms quantas viagens fiz

N Viagens * valor por viagem

Mostrar resultado

Algoritmo para obter o volume de um tanque paraleleppedo

Volume = altura * largura * comprimento

Obter altura

Obter largura

Obter comprimento

V = A * L * C

MOSTRAR V

Elabore um algoritmo que ao ler dois nmeros informe se estes so iguais ou diferentes

OBTER N1, N2

N1=N2?

Mostrar: porque so

iguais

Mostrar : porque so diferentes

Sim

No

LER A E B

C=A+B ESCREVER C

Processamento

Input

Output

Soma

Smbolos Utilizados

Smbolo de Inicio ou de Fim

Entrada ou sada de dados

Processamento Interno

Smbolo da Deciso

Linha de Fluxo Conector

Inicio

Ler (Comp, Larg)

rea

Inicio

Ler (b,h)

A

CONTINUA

Inicio

Escrever ( Quantos Kms tem a viagem?)

Ler(kms)

Escrever (Quanto consome o carro

num km?)

Ler (ck)

Escrever (Qual o preco do litro do

combustvel)

Ler (Preco_c)

Cg

Pseudocdigo Variveis : CG, CK, KMS_V, VG, PRECO_C: REAIS;

INICIO

ESCREVER(QUANTOS KMS TEM A VIAGEM?);

LER(KMS_V);

ESCREVER(QUANTO CONSOME NUM KM?);

LER(CK);

ESCREVER ( PRECO DO LITRO DE COMBUSTIVEL?);

LER (PRECO_C);

CG

Fluxograma

SE Condio

SENO Bloco de Instrues

ENTO Bloco de

Instrues

Falso

Verdade

Pseudocdigo

SE Ento Seno FimSe

1- Elabore o fluxograma e o pseudocdigo de um software que ao introduzir a nota de uma disciplina informe se o aluno esta aprovado ou reprovado na disciplina.

2- Considere uma escala de 0 a 20 em que de 9,5 a 20 o aluno dever transitar.

Inicio

Ler (nota)

SE a nota for

< 9,5

Escrever (Qual a nota)

Reprovou

Passou

fim

falso

verdadeiro

Variveis nota: real Inicio Escrever(Qual a nota); Ler (nota) SE (a nota for

1- ELABORE O FLUXOGRAMA E O PSEUDOCODIGO DE UM SOFTWARE QUE AO INTRODUZIR AS NOTAS DAS DISCIPLINAS DE MATEMATICA, DE PORTUGUES E DE INGLES DE DETERMINADO ALUNO INFORME QUAL A SUA MEDIA E SE A SUA MEDIA E POSITIVA OU NEGATIVA.

2- CONSIDERE UMA ESCALA DE 0 A20 EM QUe DE 10 A 20 A MEDIA POSITIVA

INICIO

ESCREVER ( NOTA DE

MATEMATICA)

LER (NOTA DE MATEMATICA)

ESCREVER (NOTA DE PORTUGUS)

LER(NOTA DE PORTUGS)

ESCREVER (NOTA DE INGLS)

LER (NOTA DE INGLS)

SE media

>10

Escrever(Mdia e negativa

)

Escrever (Mdia positiva)

verdadeiro

falso

fim

media

Pseudocdigo

Variveis N_MAT N_PORT, N_ING, M: REAIS: reais; Inicio Escrever ( introduzir N_MAT); LER(N_MAT); ESCREVER ( IMTRODUZIR N_PORT); LER (N_PORT); ESCREVER ( INTRODUZIR N_ING); LER (N_ING); M,10) ENTO ESCREVER ( A MDIA POSITIVA); SE NO ESCREVER ( A MDIA NEGATIVA); FIMSE

Inicio

Escrever(Introduzir valor em Euros)

Ler( Valor em Euros)

Escrever(Valor converso para

dlares)

Ler(Valor em dlar)

Cambio(Valor_em_euros*valor_cmbio_e

m_dolares)

Escrever(O valor do cambio , cambio)

Fim

Converso de euros em dlares

Exerccio Converso moeda de euro para dlar

Variaveis valor_euros, valor_conv_dolar, cambio;

Inicio

escrever(valor em euros);

ler(valor em euros);

escrever(valor converso em dolares);

ler(valor_conv_dolar);

cambio

Apresentacaocc

Documents

Transcript of Apresentacaocc