algoritmos - webnode€¦ · os algoritmos são capazes de realizar tarefas como: ler e escrever...

41

Upload: others

Post on 08-Oct-2020

7 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Algoritmos

Laura Goulart

UESB

11 de Dezembro de 2018

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 1 / 12

Page 2: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O que é um algoritmo?

Um algoritmo é uma sequência de passos(instruções) para resolver umdeterminado problema.

Para desenvolver um algoritmo e�ciente é necessário obedecermos algumasregras:

1o.) De�nir 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 depassos.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12

Page 3: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O que é um algoritmo?

Um algoritmo é uma sequência de passos(instruções) para resolver umdeterminado problema.Para desenvolver um algoritmo e�ciente é necessário obedecermos algumasregras:

1o.) De�nir 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 depassos.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12

Page 4: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O que é um algoritmo?

Um algoritmo é uma sequência de passos(instruções) para resolver umdeterminado problema.Para desenvolver um algoritmo e�ciente é necessário obedecermos algumasregras:

1o.) De�nir 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 depassos.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12

Page 5: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O que é um algoritmo?

Um algoritmo é uma sequência de passos(instruções) para resolver umdeterminado problema.Para desenvolver um algoritmo e�ciente é necessário obedecermos algumasregras:

1o.) De�nir 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 depassos.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12

Page 6: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O que é um algoritmo?

Um algoritmo é uma sequência de passos(instruções) para resolver umdeterminado problema.Para desenvolver um algoritmo e�ciente é necessário obedecermos algumasregras:

1o.) De�nir 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 depassos.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 2 / 12

Page 7: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Exemplo

Vamos fazer um algoritmo para a troca de pneu de um carro.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 3 / 12

Page 8: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Exemplo

Vamos fazer um algoritmo para a troca de pneu de um carro.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 3 / 12

Page 9: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 10: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 11: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 12: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 13: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 14: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 15: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 16: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

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

Page 17: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Partes de um algoritmo

1 Entrada de dados: Na parte da entrada, são fornecidas as informaçõesnecessárias para que o algoritmo possa ser executado. Estasinformações podem ser fornecidas no momento em que o programaestá sendo executado ou pode estar embutidas dentro do mesmo.

2 Processamento de dados: Na parte do processamento são avaliadastodas as expressões algébricas, relacionais e lógicas, assim como todasas estruturas de controle existentes no algoritmo(condição e/ourepetição).

3 Saída de dados: Na parte de saída, todos os resultados doprocessamento(ou parte deles) são enviados para um ou maisdispositivos de saída, como: monitor, impressora, ou até mesmo aprópria memória do computador.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 6 / 12

Page 18: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Partes de um algoritmo

1 Entrada de dados: Na parte da entrada, são fornecidas as informaçõesnecessárias para que o algoritmo possa ser executado. Estasinformações podem ser fornecidas no momento em que o programaestá sendo executado ou pode estar embutidas dentro do mesmo.

2 Processamento de dados: Na parte do processamento são avaliadastodas as expressões algébricas, relacionais e lógicas, assim como todasas estruturas de controle existentes no algoritmo(condição e/ourepetição).

3 Saída de dados: Na parte de saída, todos os resultados doprocessamento(ou parte deles) são enviados para um ou maisdispositivos de saída, como: monitor, impressora, ou até mesmo aprópria memória do computador.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 6 / 12

Page 19: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Partes de um algoritmo

1 Entrada de dados: Na parte da entrada, são fornecidas as informaçõesnecessárias para que o algoritmo possa ser executado. Estasinformações podem ser fornecidas no momento em que o programaestá sendo executado ou pode estar embutidas dentro do mesmo.

2 Processamento de dados: Na parte do processamento são avaliadastodas as expressões algébricas, relacionais e lógicas, assim como todasas estruturas de controle existentes no algoritmo(condição e/ourepetição).

3 Saída de dados: Na parte de saída, todos os resultados doprocessamento(ou parte deles) são enviados para um ou maisdispositivos de saída, como: monitor, impressora, ou até mesmo aprópria memória do computador.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 6 / 12

Page 20: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Exemplo

Programa que calcula a área de uma circunferência.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 7 / 12

Page 21: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Exemplo

Programa que calcula a área de uma circunferência.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 7 / 12

Page 22: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Fluxograma

Uma maneira de representar um algoritmo é usando um �uxograma:

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 8 / 12

Page 23: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 24: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 25: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 26: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 27: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 28: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 29: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 30: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 31: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Linguagem de programa e compilador

Uma linguagem de programação é um método padronizado para comunicarinstruções para um computador.

Pascal

Fortran

C

C++

Java

Visual Basic

MATLAB

SCILAB

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 9 / 12

Page 32: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O código fonte é um conjunto de palavras ou símbolos escritos de formaordenada, 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

Page 33: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O código fonte é um conjunto de palavras ou símbolos escritos de formaordenada, 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

Page 34: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

O código fonte é um conjunto de palavras ou símbolos escritos de formaordenada, 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

Page 35: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

As palavras leia, se, então, senão, �m, para, até e escreva sãopalavras-chaves que representam estruturas presentes em todas aslinguagens de programação.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 11 / 12

Page 36: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Tipos primitivos

Os tipos primitivos são os tipos básicos de dados que compões umprograma.

1o.-Inteiro: Representa valores numéricos positivos ou negativos semcasas decimais.

2o.-Real: Representa valores numéricos positivos ou negativos comcasas decimais(ponto �utuante).

3o.-Lógico: Representa valores booleanos(V ou F).

4o.-Texto: Representa uma sequência de um ou maiscaracteres(strings,ie,palavras)

Observação

Coloca-se os valores de texto entre aspas.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12

Page 37: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Tipos primitivos

Os tipos primitivos são os tipos básicos de dados que compões umprograma.

1o.-Inteiro: Representa valores numéricos positivos ou negativos semcasas decimais.

2o.-Real: Representa valores numéricos positivos ou negativos comcasas decimais(ponto �utuante).

3o.-Lógico: Representa valores booleanos(V ou F).

4o.-Texto: Representa uma sequência de um ou maiscaracteres(strings,ie,palavras)

Observação

Coloca-se os valores de texto entre aspas.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12

Page 38: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Tipos primitivos

Os tipos primitivos são os tipos básicos de dados que compões umprograma.

1o.-Inteiro: Representa valores numéricos positivos ou negativos semcasas decimais.

2o.-Real: Representa valores numéricos positivos ou negativos comcasas decimais(ponto �utuante).

3o.-Lógico: Representa valores booleanos(V ou F).

4o.-Texto: Representa uma sequência de um ou maiscaracteres(strings,ie,palavras)

Observação

Coloca-se os valores de texto entre aspas.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12

Page 39: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Tipos primitivos

Os tipos primitivos são os tipos básicos de dados que compões umprograma.

1o.-Inteiro: Representa valores numéricos positivos ou negativos semcasas decimais.

2o.-Real: Representa valores numéricos positivos ou negativos comcasas decimais(ponto �utuante).

3o.-Lógico: Representa valores booleanos(V ou F).

4o.-Texto: Representa uma sequência de um ou maiscaracteres(strings,ie,palavras)

Observação

Coloca-se os valores de texto entre aspas.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12

Page 40: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Tipos primitivos

Os tipos primitivos são os tipos básicos de dados que compões umprograma.

1o.-Inteiro: Representa valores numéricos positivos ou negativos semcasas decimais.

2o.-Real: Representa valores numéricos positivos ou negativos comcasas decimais(ponto �utuante).

3o.-Lógico: Representa valores booleanos(V ou F).

4o.-Texto: Representa uma sequência de um ou maiscaracteres(strings,ie,palavras)

Observação

Coloca-se os valores de texto entre aspas.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12

Page 41: Algoritmos - Webnode€¦ · Os algoritmos são capazes de realizar tarefas como: Ler e escrever dados; Avaliar expressões algébricas, relacionais e lógicas; omaTr decisões com

Tipos primitivos

Os tipos primitivos são os tipos básicos de dados que compões umprograma.

1o.-Inteiro: Representa valores numéricos positivos ou negativos semcasas decimais.

2o.-Real: Representa valores numéricos positivos ou negativos comcasas decimais(ponto �utuante).

3o.-Lógico: Representa valores booleanos(V ou F).

4o.-Texto: Representa uma sequência de um ou maiscaracteres(strings,ie,palavras)

Observação

Coloca-se os valores de texto entre aspas.

Laura Goulart (UESB) Algoritmos 11 de Dezembro de 2018 12 / 12