algoritmos e programação I-aula2, Notas de aula de Algoritmos e Programação

Baixe algoritmos e programação I-aula2 e outras Notas de aula em PDF para Algoritmos e Programação, somente na Docsity!

Algoritmos e

ProgramaÁ„o I

Curso de graduaÁ„o em sistemas de informaÁ„o

Prof. Rodrigo Sena

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

O que È um algoritmo?

Conjunto finito de instruÁıes organizadas em seq¸Íncia que descrevem a soluÁ„o de algum problema.

InstruÁ„o = Verbo imperativo + complemento

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

DescriÁ„o narrativa

Exemplo:

Receita culin·ria

Dissolva a gelatina em ·gua quente. Bata o leite condensado, o lim„o e a gelatina no liquidificador. Depois de tudo misturado acrescente as claras de ovo em neve e misture delicadamente. Unte uma fÙrma com um pouco de Ûleo e despeje a mistura. Leve para gelar atÈ que fique firme.

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

Fluxograma

Inicio Ligue a TV Ligou?

Est· na Tomada?

Conecte a Tomada.

AssistÍncia tÈcnica

Sim Fim

N„o

Sim

N„o

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

Problema

An·lise

SoluÁ„o

Teste de qualidade

Produto final

AlteraÁıes

Como construir

Algoritmos

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

Testes de qualidade

Perfeitamente definido

N„o ambÌguo

Eficaz

Eficiente

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

An·lise de algoritmo

SoluÁ„o:

Algoritmo lavar cabelo_Modificado

1 ñMolhe o cabelo 2 ñ Repita 2 vezes

2.1 ñ Coloque a quantidade correspondente a uma tampa de xampu no cabelo 2.2 ñ Massageie o cabelo atÈ fazer espuma 2.3 ñ Enx·g¸e atÈ tirar o xampu

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

Mas afinal, para que serve um algoritmo?

 Algumas aplicaÁıes pr·ticas de algoritmos:

 Algoritmos criptogr·ficos: usados por exemplo na Internet, transaÁıes banc·rias, celular etc.  Projeto Genoma Humano: identificar todos os 100.000 genes do DNA humano;  Algoritmos Inteligentes: como exemplo, algoritmos de busca na internet;  Algoritmos numÈricos: Simuladores;  Na ind˙stria: alocar recursos com maior eficiÍncia, localizar poÁos subterr‚neos, inserÁ„o, atualizaÁ„o e busca numa base de dados, etc.

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

Processamento condicional

Exemplo:

Algoritmo MÈdia 1 ñ Some as duas primeiras notas 2 ñ Some o resultado da instruÁ„o 1 com a terceira nota 3 ñ Some o resultado da instruÁ„o 2 com a quarta nota 4 ñ Some o resultado da instruÁ„o 3 com a quinta nota 5 ñ Divida o resultado da instruÁ„o 4 por 5 6 ñ Se o resultado da instruÁ„o 5 for igual ou maior que 7 7 ñ Aprove o aluno 8 - Se o resultado da instruÁ„o 5 for menor que 7 9 ñ Reprove o aluno

IDENTA«√O

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

Processamento com repetiÁ„o

Exemplo:

Algoritmo MÈdia 1 ñ Para cada aluno da sala faÁa 2 ñ Some as duas primeiras notas 3 ñ Some o resultado da instruÁ„o 2 com a terceira nota 4 ñ Some o resultado da instruÁ„o 3 com a quarta nota 5 ñ Some o resultado da instruÁ„o 4 com a quinta nota 6 ñ Divida o resultado da instruÁ„o 5 por 5

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

Tipos de vari·veis

Inteiro: Para os n˙meros inteiros (Positivos e negativos)

Real: Para os n˙meros reais (Positivos e negativos)

Caracter: Para um conjunto AlfanumÈrico

LÛgico ou Booleano: Para valores lÛgicos (verdadeiro ou falso)

endereÁo Vari·vel

10CF NOME_ALUNO Caracter Maria 2B00 FALTAS Inteiro 5 0200 MEDIA Real 8,

Tipo Conte˙do

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

AtribuiÁ„o de conte˙do

<Nome_da_variavel> Express„o

Sejam 2 vari·veis A e B do tipo inteiro:

A 2

B A

B B + 3

Qual È o valor de A e B ao Final do algoritmo?

Exemplo 1: Exemplo 2: Seja A do tipo Inteiro e B do tipo LÛgico:

A 2

B 5,

A B

B Verdadeiro

Diga que atribuiÁıes ser„o concluÌdas Com sucesso e quais apresentar„o erro.

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

ExercÌcio:

Reescreva o algoritmo mÈdia utilizando constantes e vari·veis. Atribua valores para testar o algoritmo.

Algoritmo MÈdia 1 ñ Some as duas primeiras notas 2 ñ Some o resultado da instruÁ„o 1 com a terceira nota 3 ñ Some o resultado da instruÁ„o 2 com a quarta nota 4 ñ Some o resultado da instruÁ„o 3 com a quinta nota 5 ñ Divida o resultado da instruÁ„o 4 por 5

Algoritmos e programaÁ„o I Prof. Rodrigo Sena

PossÌvel resultado:

Algoritmo MÈdia

VAR NOTA1, NOTA2, NOTA3, NOTA4, NOTA5, MEDIA: Real Const DIVIDE 5

1 ñ Some NOTA1 e NOTA 2 ñ Some o resultado da instruÁ„o 1 com a NOTA 3 ñ Some o resultado da instruÁ„o 2 NOTA 4 ñ Some o resultado da instruÁ„o 3 NOTA 5 ñ Divida o resultado da instruÁ„o 4 por DIVIDE