Algoritmo e Lgica Programao

Introduo Lgica de programao

Lgica

A lgica de programao necessria para pessoas que desejam trabalhar com desenvolvimento de sistemas e programas, ela permite definir a sequncia lgica para o desenvolvimento. Ento o que lgica?

Introduo Lgica de programao

Lgica

Lgica de programao a tcnica de encadear pensamentos para atingir determinado objetivo.

Introduo Lgica de programao

Seqncia Lgica

Estes pensamentos, podem ser descritos como uma seqncia de instrues, que devem ser seguidas para se cumprir uma determinada tarefa.

Introduo Lgica de programao

Seqncia Lgica

Sequncia Lgica so passos executados at atingir um objetivo ou soluo de um problema.

Introduo Lgica de programao

Lgica - pausa

O garoto apanhou da vizinha, e a me furiosa foi tomar satisfao:

- Por que a senhora bateu no meu filho? - Ele foi mal-educado, e me chamou de gorda. - E a senhora acha que vai emagrecer batendo nele?

Introduo Lgica de programao

Lgica

aqurio

chines

Introduo Lgica de programao

Instrues
Na linguagem comum, entende-se por instrues

um conjunto de regras ou normas definidas para a realizao ou emprego de algo.

Em informtica, porm, instruo a informao que indica a um computador uma ao elementar a executar. Convm ressaltar que uma ordem isolada no permite realizar o processo completo, para isso necessrio um conjunto de instrues colocadas em ordem seqencial lgica.

Introduo Lgica de programao

Instrues

Instrues so um conjunto de regras ou normas definidas para a realizao ou emprego de algo. Em informtica, o que indica a um computador uma ao elementar a executar.

Introduo Lgica de programao

Algoritmo

Um algoritmo formalmente uma sequncia finita de passos que levam a execuo de uma tarefa. Podemos pensar em algoritmo como uma receita, uma seqncia de instrues que do cabo de uma meta especfica. Estas tarefas no podem ser redundantes nem subjetivas na sua definio, devem ser claras e precisas.

Introduo Lgica de programao

Pseudocdigo
Os algoritmos so descritos em uma linguagem chamada pseudocdigo. Este nome uma aluso posterior implementao em uma linguagem de programao, ou seja, quando formos programar em uma linguagem, por exemplo javaScript, estaremos gerando cdigo em javaScript. Por isso os algoritmos so independentes das linguagens de programao. Ao contrrio de uma linguagem de programao no existe um formalismo rgido de como deve ser escrito o algoritmo. O algoritmo deve ser fcil de se interpretar e fcil de codificar. Ou seja, ele deve ser o intermedirio entre a linguagem falada e a linguagem de programao.

Introduo Lgica de programao

Pseudocdigo
Regras para construo do Algoritmo

Para escrever um algoritmo precisamos descrever a seqncia de instru

Usar somente um verbo por frase Imaginar que voc est desenvolvendo um algoritmo para pessoas que Usar frases curtas e simples Ser objetivo Procurar usar palavras que no tenham sentido dbio

Introduo Lgica de programao

Algoritmo

Somar dois nmeros quaisquer Inicio Escreva o primeiro nmero no retngulo A; Escreva o segundo nmero no retngulo B; Some o nmero do retngulo A com nmero do retngulo B e coloque o resultado no retngulo C; Fim

Introduo Lgica de programao

Programas

Os programas de computadores nada mais so do que algoritmos escritos numa linguagem de computador (Pascal, C, Cobol, javaScript, Visual Basic entre outras) e que so interpretados e executados por uma mquina, no caso um computador. Notem que dada esta interpretao rigorosa, um programa por natureza muito especfico e rgido em relao aos algoritmos da vida real.

Introduo Lgica de programao

Exerccios

Introduo Lgica de programao

Exerccios
1) Faa um algoritmo para preparar um miojo.

2) Faa um algoritmo para descrever sua vinda ao instituto. 3) Faa um algoritmo para trocar uma lmpada. Descreva com detalhes: 4) Faa um algoritmo para somar dois nmeros e multiplicar o resultado pelo primeiro nmero.

5) faa um algoritmo para efetuar um saque no caixa eletrnico

Introduo Lgica de programao

Algoritmo

Ao montar um algoritmo, precisamos primeiro dividir o problema apresentado em trs fases fundamentais.

Onde temos:

ENTRADA: So os dados de entrada do algoritmo. PROCESSAMENTO: So os procedimentos utilizados para chegar ao resultado final. SADA: So os dados j processados.

Introduo Lgica de programao

Algoritmo
Entrada Processamento Sada

Analogia com o homem

Introduo Lgica de programao

Entrada Processamento

Sada

Analogia com sistema com

Introduo Lgica de programao

Exerccios
Imagine o seguinte problema: Calcular a mdia final dos alunos da 3a Srie. Os alunos realizaro quatro provas: P1, P2, P3 e P4. Onde: Mdia Final = (P1 + P2 + P3 + P4) /4 Para montar o algoritmo proposto, faremos trs perguntas:

a) Quais so os dados de entrada? b) Qual ser o processamento a ser utilizado? c)Quais sero os dados de sada?

Introduo Lgica de programao

Resposta

a) Quais so os dados de entrada? R: Os dados de entrada so P1, P2, P3 e P4 b) Qual ser o processamento a ser utilizado? R: O procedimento ser somar todos os dados de entrada e dividi-los por 4 (quatro) -> (P1 + P2 + P3 + P4)/4 c)Quais sero os dados de sada? R: O dado de sada ser a mdia final

Introduo Lgica de programao

Resposta
Algoritmo

Inicio Receba Receba Receba Receba

a a a a

nota nota nota nota

da de de da

prova1; prova2; prova3; prova4;

Some todas as notas e divida o resultado por 4;

Mostre o resultado da diviso; Fim

Introduo Lgica de programao

Teste de Mesa

TESTE DE MESA, que significa, seguir as instrues do algoritmo de maneira precisa. Aps desenvolver um algoritmo ele dever sempre ser testado. Este teste chamado para verificar se o procedimento utilizado est correto ou no.

Introduo Lgica de programao

Teste de Mesa
Veja o exemplo:

Nota Nota Nota Nota

da da da da

Prova Prova Prova Prova

1 2 3 4

Utilize a tabela abaixo:

Introduo Lgica de programao

Exerccios

Dois pais e dois filhos foram pescar. Cada um pescou um peixe, sendo que ao todo foram pescados 3 peixes. Como isso possvel?

Introduo Lgica de programao

Exerccios
Deve ligar todos os pontos fazendo apenas 4 retas.

Contatos
e-mail professor.samuka@gmail.com site www.professorsamuka.com.br

ihmbr.blogspot.com

Obrigado