Algororitimo E Programaçao

Um algoritmo é uma sequência finita de instruções bem definidas e não ambíguas cada uma das quais pode ser executada mecanicamente num período de tempo finito e com uma quantidade de esforço finito.

CARACTERÍSTICAS

Finitude

Definição

Entradas

Saídas

Efetividade (tempo que leva para resolver)

FORMAS DE REPRESENTAÇÃO DE UM ALGORITMO

Linguagem natural

Fluxograma

Pseudo-linguagem

LINGUAGEM NATURAL

Exemplo:

Enche o recipiente de 9l

Despeje no recipiente de 4l

Despeje o conteúdo do recipiente no recipiente desconhecido

Jogue fora a água que está no recipiente de 4l

Encha o recipiente de 4l

Encha o recipiente de 9l

Jogue fora a água do recipiente de 4l

Despeje o conteúdo do recipiente de 9l no de 4l

Despeje o conteúdo do recipiente de 9l no recipiente desconhecido.

FLUXOGRAMA

EXERCICIOS:

Descreva os fluxogramas:

1 – somar dois valores

2 – encontrar a média entre dois números

3 – calcular a área de uma mesa

4 – leia três números e escreva o maior deles.

1 somar dois valores

2 – encontrar a média entre dois números.

3 – calcular a área de uma mesa

4 – leia três números e escreva o maior deles

EXERCICIOS

1-calcular uma equação do 1º grau sendo ela Ax + B = 0

2- ler um número e dizer se ele é par ou ímpar.

PSEUDO-LINGUAGEM

Este modo procura representar algoritmos usando uma linguagem que esteja o mais próximo possível de uma linguagem de programação de alto nível. Evitando assim definir regras de construção gramaticais muito rígidas.

Ex:

ALGORITMO OLÁMUNDO

INICIO

ESCREVA (“OLÁ MUNDO”);

FIM

TIPOS DE DADOS

NUMÉRICOS

ALFANUMÉRICOS

LÓGICOS

DADOS NUMÉRICOS

INTEIROS:

O conjunto dos dados inteiros pode ser definido como

Z={...,-2,-1,0,1,2,...}

REAIS:

O conjunto dos números reais incluindo o conjunto dos números inteiros, dos números fracionários e dos números irraciona

DADOS ALFANUMÉRICOS

Servem para tratamento de textos e normalmente são compostos por uma sequencia de caracteres contendo letras, algarismos e caracteres de pontuação . São representados entre “aspas”.

Ex:

“linguagem de programação” , “qual o seu nome?”, “1 2 3 4 5”

DADOS LÓGICOS

Em muitos textos esse tipo de dado também é chamado de booleano, devido a George Boole, matemático que deu nome a álgebra (booleana) que manipula este tipo de dado.

Pode assumir dois valores

 VERDADEIRO

FALSO

EXPRESSÕES ARITMÉTICAS

OPERADOR PRIORIDADE

( ) 1

RAIZ 2

POT 2

DIV 3

RESTO 3

/ 3

* 3

- 4

+ 4

EXERCICIOS

RESOLVA:

10 POT 2 = 10²

6 POT 3 = 6³ = 216