LP - Lógica de Programação

Transcrição

1 LP - Prof. Arnaldo M. Hidalgo Jr. arnaldo@flash.tv.br Prof. Rodrigo Ramos dos Santos rodrigo-etec@hotmail.com 5,0 h/a (2 aulas semanais)

2 Currículo 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)

3 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 Graduado em Tecnólogo em Redes de Computadores Univem Manutenção em Thin Client - Tecnoworld Empresário, consultor de redes e administrador de redes coorporativas e atuando também na iniciativa privada.

4 Competências Desenvolver algoritmos e fluxogramas. Interpretar algoritmos e outras especificações para codificar programas.

5 Habilidades 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 Bases Tecnológicas Lógica, algoritmos, fluxogramas e pseudocódigos Noções de estruturas de dados

7 Ferramenta de Apoio Software VisualG Site:

8 Critérios de Avaliação Frequência Pontualidade Participação Avaliações Práticas Escritas Frequência Mínima: 75%

9 Menções 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 Introdução à Atividades de Fixação

11 O que é Lógica? 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? Pense e anote no seu caderno quais os passos para tal situação

13 Situação 01 Forma Simples

14 Situação 02 Forma detalhada

15 Brincando com a Lógica 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 A B C D E F G H

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 para conseguir atravessar o rio sem perder suas cargas?

18 Exercício 02 Torre de Hanói 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 disco maior sobre um disco menor. O objetivo é transferir os três discos para outra haste.

19 Torre de Hanói - Graficamente a b c

20 Introdução à Algoritmos Tipos Primitivos, Constantes, Variável, Formação de Identificadores, Operadores, Funções Matemáticas

21 TIPOS PRIMITIVOS 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 Constantes 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 como VERDADEIRAS ou FALSAS.

23 Variáveis 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 Exemplos de Declaração de Variáveis Uso em algoritmo Var sexo : caractere idade : inteiro peso, altura : real

25 Operadores Aritméticos Chamamos de operadores aritméticos o conjunto de símbolos que representa as operações básicas da matemática a saber: + (Adição) - (Subtração) * (Multiplicação) / (Divisão) ** (Exponenciação) // (radiciação Operadores especiais: MOD e DIV Mod Resto da divisão inteira Div Quociente da Divisão Inteira

26 Exemplos de Mod e Div mod div 4

27 Outros Exemplos com Mod e Div 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 Funções matemáticas 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.

29 Prioridades Parênteses mais internos Funções Matemáticas ** // * / div mod + -

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

31 Exercícios de Fixação 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)