Vdeo Aulas de Algoritmos e Lgica de Programao

Aula 946 - Prof Neri A. Neitzke www.informaticon.com.br videoaulasneri@gmail.com Com Pascal, java e C/C++

Algoritmo
Algoritmo so os passos para a soluo de um problema. Os passos que levam a uma soluo so muitos.

Lgica de programao
Coerncia Racionalidade Por que fazer de uma forma e no de outra? Arte de bem pensar Ordem no pensamento

Fases na concepo de um algoritmo

Entradas: dados que alimentam o sistema, informaes inseridas pelo usurio; Processamento: clculos e manipulao dos dados de entrada; Sada: resultado obtido do processamento dos dados; Teste de mesa: a execuo das trs fases acima mencionada, verificando o funcionamento na prtica das instrues executadas.

Variveis e Tipos de Dados

Variveis: expresses que podem conter ou armazenar valores; Tipos de Dados (os mais usados so): Inteiro: so nmeros inteiros, ex.: idade = 35 Real: qualquer nmero, inclusive os fracionrios, ex.: valor = 35,46 Caracter: qualquer conjunto de caracter alfanumrico, ex.: nome = Neri Neitzke

Diagrama de Bloco:
Forma grfica para representar os passos lgicos de um determinado algoritmo. Com o diagrama pode-se definir e facilitar a visualizao dos passos em um problema.

Incio e Fim

Entrada de dados

Sada dos Dados

Processamentos

Deciso

Estruturas de Seleo
Permite a execuo de aes dependendo de determinadas condies. Se <condio> for verdadeira faa

Operadores Relacionais
Smbolo = <> > < >= <= Significado Igual a Diferente de Maior que Menor que Maior ou igual que Menor ou igual que

Expresses Aritmticas
Operador Prioridade Observao

() * / div

0 1 1 1 multiplicao diviso Quociente diviso inteira

mod +
-

1 2
2

Resto da diviso inteira adio

subtrao

Laos de Repetio
Repetio de comandos at que uma condio ocorra; Evitar redundncia de cdigo; um das prticas mais usadas em programao; Usados para: criao de contadores; obteno e recuperao de dados..etc Existem trs tipos de de laos de repetio:

Lao Para (for)

Usado geralmente quando sabe-se o nmero de vezes que o comando dever ser executado; Para varivel de v_inicio at v_fim faa Inicio comandos .... Fim_para

Lao Para (for) no Pascal

For varivel:= v_inicio to v_fim do begin comandos .... End;

Lao Para (for) no C

For (inicializao;teste_condio;incremento) { comandos .... }

Lao Para (for) no Java idem ao C

For (inicializao;teste_condio;incremento) { comandos .... }

Lao enquanto (while)

enquanto(condio) inicio comandos .... fim

Lao while - Pascal

while(condio) do begin comandos .... End;

Lao while C e java

while(condio) { comandos .... }

Lao repita...at que

Obs.: executa sempre no mnimo uma vez repita inicio comandos .... fim At que (condicao);

Lao repita (repeat until) no pascal

Obs.: executa sempre no mnimo uma vez repeat begin comandos .... end until (condicao);

Lao repita (do while) no C e no java

Obs.: executa sempre no mnimo uma vez do { comandos .... } while (condicao);

Vetores
Variveis unidimensionais. A diferena para uma varivel comum que pode armazenar mais de um valor (do mesmo tipo) O vetor uma estrutura de dados muito usada Existe na maioria das linguagens de programao

Vetores
Var notas: vetor [1 ..5] de numrico; (de real)

Variveis Compostas Heterogneas - Registros

So variveis compostos por tipos diferentes de dados em uma nica varivel.
Exemplo.: dados_cliente Nome, idade, salrio

Modularizando Algoritmos (subalgoritmos)

Reduo da complexidade Diviso em sub-programas Dividir problemas grandes em vrios problemas menores Melhora a qualidade do algoritmo Evita repetio de cdigos