Faculdade Maurício de Nassau

Curso: Sistemas de Informação

Disciplina: Programação I

Professor: Me. Paulo Roberto Sousa David

Introdução a Construção de AlgoritmosIntrodução a Construção de Algoritmos

ProfessorMe. Paulo Davidpd.mnpa@gmail.com

Existem várias linguagens de programação;A primeira mais utilizada foi o FORTRAN em 1954;Atualmente existem centenas, cada uma para um fimbastante específico;O objetivo é aprender a construir algoritmos e,consequentemente, programas de computador;consequentemente, programas de computador;Dominando algoritmos é muito mais fácil dominar umalinguagem de programação.

É uma coleção de instruções que descrevem umatarefa a ser realizada por um computador;Essas instruções estão armazenadas em um arquivoque comumente é chamado de executável;Essas instruções aparecem no formato binário que éextremamente difícil de ser lido por um ser humano,extremamente difícil de ser lido por um ser humano,mas entendível pelo computador;Normalmente o programa é gerado para umaarquitetura e um sistema operacional específicos.

A linguagem que todo programa deve falar para secomunicar com o computador (processador) échamada: linguagem de máquina;Também chamado de código binário, pois érepresentado por 0 (zero) e 1 (um).Exemplo:Exemplo:

000110010000100011100000110101011000001100100001000111000001101010110001110111000000101011100100110101011010000110010000100011100000110101011000001100100001000111000001101010110001110111000000101011100100110101011010

Devido a grande dificuldade da linguagem de máquinasurgiram as linguagens de programação;A principal função dela é aproximar os comando que ocomputador deve realizar com a linguagem humana.Exemplo:

while(i<10){i = i+1;

}

Pergunta: se o processador só entende linguagem demáquina, como ele é capaz de entender a linguagemde programação?Resposta: não entende!!É ai que entra em cena um elemento importante quetraduz o código escrito em linguagem de programaçãotraduz o código escrito em linguagem de programaçãoem linguagem de máquina.

Procedimento passo a passo para resolução de umproblema;Um algoritmo é uma sequência finita de instruçõesbem definidas que levam a execução de uma tarefa porum computador;Pergunta: Porque devemos estudar algoritmos?Pergunta: Porque devemos estudar algoritmos?Resposta: É comprovado que algoritmos é a fundaçãopara o estudo da computação.

Pergunta: Em outras palavras o que é um algoritmo?Resposta: É como um uma receita de bolo, onde cadapasso da confecção do bolo seria representado pelasinstruções (passos) do algoritmo.

Exemplos:Algoritmo para chupar uma bala

1. Pegar a bala2. Retirar o papel3. Chupar a bala4. Jogar o papel no lixo

Algoritmo para fritar um ovo

1. Colocar um ovo na frigideira2. Esperar o ovo ficar frito3. Remover o ovo da frigideira

4. Jogar o papel no lixo

Algoritmo para fritar um ovo

1. Retirar um ovo da geladeira2. Colocar a frigideira no fogo3. Colocar óleo4. Esperar até o óleo ficar quente4. Esperar até o óleo ficar quente5. Quebrar o ovo separando a casca6. Colocar o conteúdo do ovo na frigideira7. Esperar um minuto8. Retirar o ovo da frigideira9. Apagar o fogo

Algoritmo para contagem numérica de quantidades

1. Fique de Pé (Cada aluno da sala).2. Pense: Eu sou o número 1.3. Encontre outra pessoa que está de pé.

- Some o seu número com o dela.- Some o seu número com o dela.- Adote a soma como seu novo número.

4. Um dos dois que se encontraram deve ser sentar.- O outro deve voltar ao passo 3.

5. A quantidade de alunos na sala corresponde aonúmero adotado pela última pessoa a ficar de pé(última pessoa restante).

Algoritmo para encontrar a página que uma palavra seencontra no dicionário.

1. Divida o dicionário ao meio.2. Verifque se a palavra está no meio anterior ouposterior do dicionário.posterior do dicionário.3. Descarte a parte do dicionário em que a palavra nãose encontra.4. Retorne ao passo um até que encontre a página ondea palavra se encontra.

Dicas para construir algoritmosDefinir ações simples e sem ambiguidade;Organizar as ações de forma ordenada;Estabelecer as ações dentro de uma sequência finita depassos.

Exercícios1) Escreva um algoritmo para uma pessoa tomar banho.2) Escreva um algoritmo para uma pessoa trocar um

pneu furado de um carro.3) Escreva um algoritmo para abrir um arquivo de texto

armazenado num pen-drive.armazenado num pen-drive.4) Escreva um algoritmo para uma pessoa efetuar um

saque de R$ 100,00 em um caixa eletrônico.5) Escreva um algoritmo para uma pessoa efetuar uma

compra na internet, fazendo pagamento por meio decartão de credito.

Faculdade Maurício de Nassau

Curso: Sistemas de Informação

Disciplina: Programação I

Professor: Me. Paulo Roberto Sousa David

Introdução a Construção de AlgoritmosIntrodução a Construção de Algoritmos

ProfessorMe. Paulo Davidpd.mnpa@gmail.com