Algoritmos Laura Goulart UESB 11 de Dezembro de 2018 Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 1 / 12
O que é um algoritmo? Um algoritmo é uma sequência de passos(instruções) para resolver um determinado problema. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12
O que é um algoritmo? Um algoritmo é uma sequência de passos(instruções) para resolver um determinado problema. Para desenvolver um algoritmo eciente é necessário obedecermos algumas regras: Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12
O que é um algoritmo? Um algoritmo é uma sequência de passos(instruções) para resolver um determinado problema. Para desenvolver um algoritmo eciente é necessário obedecermos algumas regras: 1o.) Denir ações simples e sem ambiguidades; Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12
O que é um algoritmo? Um algoritmo é uma sequência de passos(instruções) para resolver um determinado problema. Para desenvolver um algoritmo eciente é necessário obedecermos algumas regras: 1o.) Denir ações simples e sem ambiguidades; 2o.) Organizar as ações de forma ordenada; Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12
O que é um algoritmo? Um algoritmo é uma sequência de passos(instruções) para resolver um determinado problema. Para desenvolver um algoritmo eciente é necessário obedecermos algumas regras: 1o.) Denir ações simples e sem ambiguidades; 2o.) Organizar as ações de forma ordenada; 3o.) Estabelecer as ações dentro de uma sequência nita de passos. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12
Exemplo Vamos fazer um algoritmo para a troca de pneu de um carro. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 3 / 12
Exemplo Vamos fazer um algoritmo para a troca de pneu de um carro. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 3 / 12
Os algoritmos são capazes de realizar tarefas como: Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 4 / 12
Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 4 / 12
Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 4 / 12
Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; Tomar decisões com base nos resultados das expressões avaliadas; Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 4 / 12
Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; Tomar decisões com base nos resultados das expressões avaliadas; Repetir um conjunto de ações de acordo com uma condição. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 4 / 12
Partes de um algoritmo 1 Entrada de dados; Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 5 / 12
Partes de um algoritmo 1 Entrada de dados; 2 Processamento de dados; Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 5 / 12
Partes de um algoritmo 1 Entrada de dados; 2 Processamento de dados; 3 Saída de dados. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 5 / 12
Partes de um algoritmo 1 Entrada de dados: Na parte da entrada, são fornecidas as informações necessárias para que o algoritmo possa ser executado. Estas informações podem ser fornecidas no momento em que o programa está sendo executado ou pode estar embutidas dentro do mesmo. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 6 / 12
Partes de um algoritmo 1 Entrada de dados: Na parte da entrada, são fornecidas as informações necessárias para que o algoritmo possa ser executado. Estas informações podem ser fornecidas no momento em que o programa está sendo executado ou pode estar embutidas dentro do mesmo. 2 Processamento de dados: Na parte do processamento são avaliadas todas as expressões algébricas, relacionais e lógicas, assim como todas as estruturas de controle existentes no algoritmo(condição e/ou repetição). Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 6 / 12
Partes de um algoritmo 1 Entrada de dados: Na parte da entrada, são fornecidas as informações necessárias para que o algoritmo possa ser executado. Estas informações podem ser fornecidas no momento em que o programa está sendo executado ou pode estar embutidas dentro do mesmo. 2 Processamento de dados: Na parte do processamento são avaliadas todas as expressões algébricas, relacionais e lógicas, assim como todas as estruturas de controle existentes no algoritmo(condição e/ou repetição). 3 Saída de dados: Na parte de saída, todos os resultados do processamento(ou parte deles) são enviados para um ou mais dispositivos de saída, como: monitor, impressora, ou até mesmo a própria memória do computador. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 6 / 12
Exemplo Programa que calcula a área de uma circunferência. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 7 / 12
Exemplo Programa que calcula a área de uma circunferência. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 7 / 12
Fluxograma Uma maneira de representar um algoritmo é usando um uxograma: Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 8 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Fortran Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Fortran C Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Fortran C C ++ Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Fortran C C ++ Java Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Fortran C C ++ Java Visual Basic Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Fortran C C ++ Java Visual Basic MATLAB Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Linguagem de programa e compilador Uma linguagem de programação é um método padronizado para comunicar instruções para um computador. Pascal Fortran C C ++ Java Visual Basic MATLAB SCILAB Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12
Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 10 / 12
O código fonte é um conjunto de palavras ou símbolos escritos de forma ordenada, escrito em alguma linguagem de programação. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 10 / 12
O código fonte é um conjunto de palavras ou símbolos escritos de forma ordenada, escrito em alguma linguagem de programação. O compilador traduz o código fonte para uma linguagem de máquina, especíca para um processor e um sistema operacional. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 10 / 12
As palavras leia, se, então, senão, m, para, até e escreva são palavras-chaves que representam estruturas presentes em todas as linguagens de programação. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 11 / 12
Tipos primitivos Os tipos primitivos são os tipos básicos de dados que compões um programa. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12
Tipos primitivos Os tipos primitivos são os tipos básicos de dados que compões um programa. 1o.-Inteiro: Representa valores numéricos positivos ou negativos sem casas decimais. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12
Tipos primitivos Os tipos primitivos são os tipos básicos de dados que compões um programa. 1o.-Inteiro: Representa valores numéricos positivos ou negativos sem casas decimais. 2o.-Real: Representa valores numéricos positivos ou negativos com casas decimais(ponto utuante). Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12
Tipos primitivos Os tipos primitivos são os tipos básicos de dados que compões um programa. 1o.-Inteiro: Representa valores numéricos positivos ou negativos sem casas decimais. 2o.-Real: Representa valores numéricos positivos ou negativos com casas decimais(ponto utuante). 3o.-Lógico: Representa valores booleanos(v ou F). Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12
Tipos primitivos Os tipos primitivos são os tipos básicos de dados que compões um programa. 1o.-Inteiro: Representa valores numéricos positivos ou negativos sem casas decimais. 2o.-Real: Representa valores numéricos positivos ou negativos com casas decimais(ponto utuante). 3o.-Lógico: Representa valores booleanos(v ou F). 4o.-Texto: Representa uma sequência de um ou mais caracteres(strings,ie,palavras) Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12
Tipos primitivos Os tipos primitivos são os tipos básicos de dados que compões um programa. 1o.-Inteiro: Representa valores numéricos positivos ou negativos sem casas decimais. 2o.-Real: Representa valores numéricos positivos ou negativos com casas decimais(ponto utuante). 3o.-Lógico: Representa valores booleanos(v ou F). 4o.-Texto: Representa uma sequência de um ou mais caracteres(strings,ie,palavras) Observação Coloca-se os valores de texto entre aspas. Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12