aula 1 - introdu+º+úo aos algoritmos

4
Faculdade de Tecnologia e Ciência Disciplina: Algoritmos e Programação de Computadores Cursos: Engenharia Civil e Engenharia Ambiental Professora: Ana Lúcia Lima Marreiros Maia Assunto: Introdução aos Algoritmos Algoritmo Um algoritmo representa um conjunto de regras para a solução de um problema. Essa é uma definição geral podendo ser aplicada em qualquer contexto. Exemplo: Um algoritmo para trocar uma lâmpada: Passo 1: Pegar uma lâmpada nova. Passo 2: Pegar uma escada. Passo 3: Posicionar a escada embaixo da lâmpada queimada Passo 4: Subir na escada com a lâmpada nova na mão. Passo 5: Retirar a lâmpada queimada. Passo 6: Colocar a lâmpada nova. Passo 7: Descer da escada. Passo 8: Testar a lâmpada. Passo 9: Guardar a escada. Passo 10: Jogar a lâmpada velha no lixo. Podemos descrever um algoritmo um pouco diferente para realizar a mesma tarefa, isso quer dizer que um mesmo problema pode ser resolvido de maneiras diferentes visando atingir o mesmo objetivo. Construindo um algoritmo: Ler atentamente o enunciado do problema destacando seus pontos principais; Definir os dados de entrada, ou seja, quais dados serão fornecidos; Definir o processamento dos dados, ou seja, o que deve ser feito aos dados de entrada para transformá-los em dados de saída. Definir os dados de saída, ou seja, a resposta ao problema.

Upload: romulocaribe

Post on 18-Aug-2015

213 views

Category:

Documents


0 download

DESCRIPTION

n

TRANSCRIPT

Faculdade de Tecnologia e CinciaDisciplina: Algoritmos e Programao de ComputadoresCursos: Engenharia Civil e Engenharia AmbientalProfessora: Ana !cia ima "arreiros "aiaAssunto: #ntroduo aos AlgoritmosAlgoritmo Um algoritmo representa um conjunto de regras para a soluo de um problema.Essa uma definio geral podendo ser aplicada em qualquer contexto.Exemplo: Um algoritmo para trocar uma lmpada:Passo : Pegar uma lmpada no!a.Passo ": Pegar uma escada.Passo #: Posicionar a escada embaixo da lmpada queimadaPasso $:%ubir na escada com a lmpada no!a na mo.Passo &: 'etirar a lmpada queimada.Passo (: )olocar a lmpada no!a.Passo *: +escer da escada.Passo ,: -estar a lmpada.Passo .: /uardar a escada.Passo 0: 1ogar a lmpada !el2a no lixo. Podemos descre!er um algoritmo um pouco diferente para reali3ar a mesma tarefa4 isso quer di3er que um mesmo problema pode ser resol!ido de maneiras diferentes !isando atingir o mesmo objeti!o. )onstruindo um algoritmo:5 6er atentamente o enunciado do problema destacando seus pontosprincipais75 +efinir os dados de entrada4 ou seja4 quais dados sero fornecidos75 +efinir o processamento dos dados4 ou seja4 o que de!e ser feito aos dados de entrada para transform89los em dados de sa:da.5 +efinir os dados de sa:da4 ou seja4 a resposta ao problema.Programa Umprogramadecomputador;softesedadosdefinidos que ao serem executados por alguma m8quina cumprem algum objeti!o. -raduo do algoritmo para uma linguagem de programao. Representao de AlgoritmosExistemalgumasformasdeserepresentaralgoritmoscomputacionalmente4 umadelasc2amada de Portugu?s Estruturado. Esta forma se aproxima muito de um programa4 pormos comandos so escritos em Portugu?s.Comandos Iniciais em Portugus Estruturado Corpo do Algoritmo:Algoritmo Incio

Fim Comando de escrita na tela: $erve para imprimir dados na tela do computador%Escreva( ); Comando de leitura de dados: $erve para obter dados do usu&rio via teclado%Leia( );Exemplo 1:Escreva um algoritmo 'ue escreva a frase ("eu primeiro algoritmo) natela%Algoritmo EscreveFraseIncioEscreva(!e" #rimeiro algoritmo);FimAlgumas operaes *amaioriadaslinguagensdeprogramaocomumentetrabalhamoscomdoistipos de n!meros:Tipo Exemplos#nteiro+,,-./eal,%.0%11%- *ossos algoritmos podem efetuar algumas opera2es% As principais so:3 atribuio4 soma5 subtrao6 multiplicao7 diviso8 resto da diviso9perao de Diviso :7; inteiro $ inteiro % inteiroreal $ real % realreal $ inteiro % realinteiro $ real % realPrecedncia de operadores Alguns operadores em ordem de precedncia :de cima para bai