lp - lógica de programação · • graduado em tecnologia em processamento de dados –unilins...

LP - Lógica de ProgramaçãoProf. Arnaldo M. Hidalgo Jr.

[email protected]

Prof. Rodrigo Ramos dos [email protected]

5,0 h/a (2 aulas semanais)

Lógica de Programação

mailto:[email protected]




• 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

• Coordenador de Eventos TechDay– Marília TechDay – 11/04/2010– Prudente TechDay – 14/08/2010– International Online TechDay – Outubro/2010

• Coordenador do Curso Técnico em Informática para Internet – Plano de Expansão – E.E. Monsenhor Bicudo

• Data Platform Architect at Solid Quality Mentors (Espanha)

Currículo


• 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.

Currículo


• Desenvolver algoritmos e fluxogramas.

• Interpretar algoritmos e outras especificações

para codificar programas.

Competências


• 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.

Habilidades


• Lógica, algoritmos, fluxogramas e

pseudocódigos

• Noções de estruturas de dados

Bases Tecnológicas


• Software VisualG

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

Ferramenta de Apoio


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

• Frequência

• Pontualidade

• Participação

• Avaliações

– Práticas

– Escritas

• Frequência Mínima: 75%

Critérios de Avaliação


Sigla Conceito Definição Operacional

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

B Bom O aluno obteve bom desempenho no desenvolvimentodas competências do componente curricular (tema) noperíodo

R Regular O aluno obteve desempenho regular no desenvolvimentodas competências do componente curricular (tema) noperíodo

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

Menções


1ª. Aula

Introdução à Lógica de Programação

Atividades de Fixação


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

– Exemplo: Receita de um Bolo; Manual deInstalação de um programa; Conceitos pararetirada de um livro na biblioteca, ou de suadevolução; etc.

O que é Lógica?


Como você faz para beber um refrigerante?

Pense e anote no seu caderno quais os passos para tal situação


Situação 01 – Forma Simples


Situação 02 – Forma detalhada


• Temos um quadrado de 8 x 8 e precisamosdescobrir qual o quadrado determinadocolega escolheu, utilizando de, no máximo,oito (8) perguntas diretas e uma determinadalógica, como fazer?

• Escolher dois alunos (aleatoriamente).– O primeiro escolhe um quadrado

– O segundo responde (lembrando que só podemser perguntas DIRETAS, nas quais gerarão respostaSIM e NÃO).

Brincando com a Lógica


A B C D E F G H

1

2

3

4

5

6

7

8


Exercício 01

• Um homem precisa atravessar um rio com umbarco que possui capacidade de carregarapenas ele mesmo e mais uma de suas trêscargas, que são: um lobo, um bode e ummaço de alfafa. O que o homem deve fazerpara conseguir atravessar o rio sem perdersuas cargas?


• Elabore uma sequência que mova três discosde uma Torre de Hanói, que consiste em trêshastes (a-b-c), uma das quais serve de suportepara três discos de tamanhos diferentes (1-2-3), os menores sobre os maiores. Pode-semover um disco de cada vez para qualquerhaste, contanto que nunca seja colocado umdisco maior sobre um disco menor. O objetivoé transferir os três discos para outra haste.

Exercício 02 – Torre de Hanói


Torre de Hanói - Graficamente

a b c

1

2

3


Introdução à Algoritmos

Tipos Primitivos, Constantes, Variável, Formação de

Identificadores, Operadores, Funções Matemáticas


• 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).

TIPOS PRIMITIVOS


• Entendemos que uma informação é constantequando não sofre nenhuma variação nodecorrer do tempo.

• Para diferenciar as informações de tipocaractere dos outros tipos de informação,iremos delimitá-las por um par de aspas (“ “).

• Constantes lógicas serão convencionadascomo VERDADEIRAS ou FALSAS.

Constantes


• Uma informação é classificada como variávelquando tem a possibilidade de ser alteradaem algum instante no decorrer do tempo.

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

Variáveis


• Uso em algoritmo

Var

sexo : caractere

idade : inteiro

peso, altura : real

Exemplos de Declaração de Variáveis


• Chamamos de operadores aritméticos o conjunto desímbolos que representa as operações básicas damatemá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)

** (Exponenciação) // (radiciação


Exemplos de Mod e Div

13 4

3113 mod 4 13 div 4


• 15 mod 3 resulta em 0

• 15 div 3 resulta em 5





Outros Exemplos com Mod e Div


• 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– Exemplo: Ard (34.555) resulta em 35

• Entre outras que veremos em momento oportuno.

Funções matemáticas


Parênteses mais internos

Funções Matemáticas

** //

* / div mod

+ -

Prioridades


5+9+6+9/3

5+9+6+3

23

1-4*3/5-2**3

1-4*3/5-8

1-12/6-8

1-2-8

-9

Exemplos


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

2*A mod 3 – C;

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

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

Exercícios de Fixação


lp - lógica de programação · • graduado em tecnologia em processamento de dados –unilins...

Documents