LP - Lógica de Programação

(1)

LP - Lógica de Programação

Prof. Arnaldo M. Hidalgo Jr.

arnaldo@flash.tv.br

Prof. Rodrigo Ramos dos Santos

rodrigo-etec@hotmail.com

(2)

• Graduado em Tecnologia em Processamento de Dados – Unilins – 1995

• Pós Graduado em Análise, Projetos, Gerência e Implementação de sistemas de Informação – Unilins – 1999/2000

• Mestrado Incompleto (Realidade Virtual)

• Licenciatura em Informática – 2007 – Faculdade Auxilium de Lins • Professor no Centro Paula Souza (5 anos)

– 6 meses – Etec Agrícola Dr. Paulo Ornellas de Carvalho - Garça – 2 anos – Etec Monsenhor Antonio Magliano – Garça

– 6 meses – Etec Agrícola – Vera Cruz – 3,5 anos – Etec Antonio Devisate - Marília

(3)

• Redes Novell – 2002

• Técnico em Informática – Colégio Bezerra de Menezes – 2003

• FCP – I Furukawa – Senac 2004

• Administração de Sistemas e redes Linux – Senac - 2003 • Graduado em Tecnólogo em Redes de Computadores –

Univem - 2007.

• Manutenção em Thin Client - Tecnoworld - 2007

• Empresário, consultor de redes e administrador de redes coorporativas e atuando também na iniciativa privada.

(4)

• Desenvolver algoritmos e fluxogramas.

• Interpretar algoritmos e outras especificações para codificar programas.

(5)

• Utilizar modelos, pseudocódigos e ferramentas na representação da solução de problemas.

• Aplicar as técnicas de programação

estruturada, utilizando estruturas de dados na resolução de problemas computacionais.

(6)

• Lógica, algoritmos, fluxogramas e pseudocódigos

• Noções de estruturas de dados

(7)

• Software VisualG

– Site: http://www.apoioinformatica.inf.br

(8)

(9)

Sigla Conceito Definição Operacional

MB Muito bom O aluno obteve excelente desempenho no desenvolvimento das competências do componente curricular (tema) no período

B Bom O aluno obteve bom desempenho no desenvolvimento das competências do componente curricular (tema) no período

R Regular O aluno obteve desempenho regular no desenvolvimento das competências do componente curricular (tema) no período

I Insatisfatório O aluno obteve desempenho insatisfatório no desenvolvimento das competências do componente curricular (tema) no período

(10)

1ª. Aula

(11)

• Correção na ordem de pensar, para atingir um determinado objetivo.

– Exemplo: Receita de um Bolo; Manual de Instalação de um programa; Conceitos para retirada de um livro na biblioteca, ou de sua devolução; etc.

(12)

Como você faz para beber um

refrigerante?

(13)

(14)

(15)

• Temos um quadrado de 8 x 8 e precisamos descobrir qual o quadrado determinado colega escolheu, utilizando de, no máximo, oito (8) perguntas diretas e uma determinada lógica, como fazer?

• Escolher dois alunos (aleatoriamente).

– O primeiro escolhe um quadrado

– O segundo responde (lembrando que só podem ser perguntas DIRETAS, nas quais gerarão resposta SIM e NÃO).

(16)

(17)

Exercício 01

• Um homem precisa atravessar um rio com um barco que possui capacidade de carregar apenas ele mesmo e mais uma de suas três cargas, que são: um lobo, um bode e um

maço de alfafa. O que o homem deve fazer

(18)

• Elabore uma sequência que mova três discos de uma Torre de Hanói, que consiste em três hastes (a-b-c), uma das quais serve de suporte para três discos de tamanhos diferentes (1-2-3), os menores sobre os maiores. Pode-se mover um disco de cada vez para qualquer haste, contanto que nunca seja colocado um

(19)

Torre de Hanói - Graficamente

a b c

(20)

Introdução à Algoritmos

(21)

• Inteiro

– Toda e qualquer informação numérica que pertença ao conjunto dos inteiros relativos (negativa, nula ou positiva);

• Real

– Toda e qualquer informação numérica que pertença ao conjunto dos números reais (negativa, nula ou positiva);

• Caractere

– Toda e qualquer informação composta por um conjunto de caracteres alfanuméricos (0..9) e/ou especiais (por exemplo * / & ! @ # $ %).

• Lógico

– Toda e qualquer informação que pode apenas assumir duas situações (biestáveis).

(22)

• Entendemos que uma informação é constante quando não sofre nenhuma variação no decorrer do tempo.

• Para diferenciar as informações de tipo caractere dos outros tipos de informação, iremos delimitá-las por um par de aspas (“ “). • Constantes lógicas serão convencionadas

(23)

• Uma informação é classificada como variável quando tem a possibilidade de ser alterada em algum instante no decorrer do tempo.

– Exemplo: o peso de uma pessoa, a cotação do dólar, o índice da inflação, etc.

(24)

• Uso em algoritmo

Var

sexo : caractere idade : inteiro

peso, altura : real

(25)

• Chamamos de operadores aritméticos o conjunto de símbolos que representa as operações básicas da matemática a saber:

• Operadores especiais:

– MOD e DIV

• Mod  Resto da divisão inteira • Div  Quociente da Divisão Inteira

Operadores Aritméticos

+ (Adição) - (Subtração)

* (Multiplicação) / (Divisão)

(26)

Exemplos de Mod e Div

13

4

3

1

(27)

• 15 mod 3 resulta em 0 • 15 div 3 resulta em 5 • 17 div 3 resulta em 5 • 17 mod 3 resulta em 2 • 28 mod 2 resulta em 0 • 28 div 6 resulta em 4

(28)

• sen(x): seno de X

• Cos(x): cosseno de X • Tg (x): tangente de X

• Int (X): Parte inteira de um valor real

– Exemplo: int(34.555) resulta em 34

• Frac (X): Parte fracionária de um valor real

– Exemplo: frac(34.555) resulta em 555

• Ard (X): Arredondamento do valor de X

(29)

(30)

(31)

• Supondo A, B e C sendo variáveis de tipo inteiro, com valores iguais a 5, 10 e -8, e uma variável real D, com valor de 1.5, quais os valores das expressões abaixo?

2*A mod 3 – C;

((frac(A/B) + int(c))**3

(5 div 4) + (3 mod B) * (A div C)