01 Logica de Programacao

Prévia do material em texto

MCNUM - Apresentação 
Lógica de Programação 
Prof. Leonardo Lima 
Aula 1 
Conteúdo: 
Introdução; 
Lógica 
Sequência Lógica; 
Instruções; 
Algoritmos; 
Programas; 
Declaração de Variáveis; 
MCNUM - Apresentação 
Introdução 
O que é um computador? 
Resumindo: Máquina que executa comandos matemáticos e armazena dados 
Figura - Principais elementos de um computador 
MCNUM - Apresentação 
Introdução 
 
CPU (Unidade Central de Processamento - Processador): A CPU é o “cérebro” que controla o 
funcionamento dos outros componentes do computador e realiza todo o processamento necessário. 
Esse processamento consiste basicamente na realização de operações matemáticas e 
operações de armazenamento ou recuperação de dados. 
 
Memória RAM: Os dados utilizados pelos programas que estão abertos são armazenados na 
memória RAM. O acesso ao conteúdo da memória RAM é rápido porém mais lento do que o acesso 
ao conteúdo dos registradores. Por outro lado, o espaço da memória RAM é bem maior do que 
o espaço dos registradores. 
 
Disco Rígido - HD: Os dados armazenados na memória RAM são descartados quando o 
computador é desligado. O conteúdo que não pode ser descartado ao desligar o computador deve 
ser armazenado no disco rígido. O acesso ao disco rígido é bem mais lento do que o acesso a 
memória RAM mas, em geral, o espaço é bem maior. 
Computador - Principais Elementos 
Introdução 
Computadores - Como Trabalham? 
São programados por pessoas e essas pessoas conseguem criar programas que 
realizam tarefas sofisticadas a partir dos recursos básicos oferecidos pelos 
computadores. 
MCNUM - Apresentação 
Lógica 
“Lógica é a técnica de encadear pensamentos para atingir determinado objetivo.” 
A lógica de programação é necessária para pessoas que desejam 
trabalhar com desenvolvimento de sistemas e programas, ela permite 
definir a sequência lógica para o desenvolvimento. 
MCNUM - Apresentação 
Lógica 
Exemplo: 
Qual o número que esta faltando? 
1536 
35 
78 
MCNUM - Apresentação 
Lógica 
Exemplo 2: 
As pedras do jogo “dominó”, mostradas abaixo, foram escolhidas e dispostas 
sucessivamente no sentido horário, obedecendo a determinado critério. 
MCNUM - Apresentação 
Sequência Lógica 
“Sequência Lógica são passos executados até atingir um 
objetivo ou solução de um problema.” 
Figura – Sequência do nascimento de um pintinho 
MCNUM - Apresentação 
Instruções 
“É um conjunto de regras ou normas definidas para a realização 
ou emprego de algo.” 
Em informática, instrução são as informações que indicam a um 
computador ações a serem executadas. 
 
Convém ressaltar que uma ordem isolada não permite realizar o 
processo completo, para isso é necessário um conjunto de instruções 
colocadas em ordem sequencial lógica. 
MCNUM - Apresentação 
Algoritmos 
“Um algoritmo é, formalmente, uma sequência finita de passos 
que levam à execução de uma tarefa”. 
Podemos pensar que um Algoritmo nada mais é que uma receita que 
mostra passo a passo os procedimentos necessários para a resolução 
de uma tarefa. 
 
 
Algoritmo é a técnica básica usada para fazer um determinado 
trabalho. 
MCNUM - Apresentação 
Algoritmos 
Exemplos: 
 Tomar um Táxi; 
 Chupar uma Bala; 
 Fritar uma Batata; 
 Trocar uma Lâmpada; 
 Alugar um Carro; 
 Vir para a Escola 
 
MCNUM - Apresentação 
Algoritmos 
Como podem ser representados? 
Os algoritmos podem ser representados de diversas formas, porém na 
área de T.I as representações mais utilizadas são a de Fluxograma e 
Pseudocódigo. 
 
 
Exemplo de Fluxograma 
Exemplo de Pseudocódigo 
MCNUM - Apresentação 
Programas 
“Programas de computadores nada mais são do que algoritmos 
escritos numa linguagem de computador e que são 
interpretados e executados por uma máquina.” 
MCNUM - Apresentação 
Programas 
“O segredo é escrever programas cada vez mais eficientes 
independente do seu tamanho, e isso só bons programadores é 
que fazem e é claro, utilizando boa lógica de programação. 
Pense nisso.” 
Características: 
• Programas são carregados na memória principal do computador; 
• Programas também podem serem chamados de Software( em 
inglês); 
• É muito mais específico que um algoritmo da vida real; 
• Usuários não precisam conhecer a linguagem do computador; 
• A maioria possui interface gráfica amigável; 
MCNUM - Apresentação 
Programas 
Programa em Java 
MCNUM - Apresentação 
Programas 
Programa em Clipper 
MCNUM - Apresentação 
Programas 
Programa em Cartão Perfurado 
MCNUM - Apresentação 
Declaração de Variáveis 
“Uma variável é um espaço reservado na memória do 
computador para armazenar um tipo de dado determinado..” 
Variáveis devem receber nomes para poderem ser referenciadas e 
modificadas quando necessário. Um programa deve conter 
declarações que especificam de que tipo são as variáveis 
que ele utilizará e as vezes um valor inicial. Tipos podem ser por 
exemplo: inteiros, reais, caracteres, entre outros. 
Variável é a representação simbólica dos elementos de um certo 
conjunto. Cada variável corresponde a uma posição de memória, 
cujo conteúdo pode se alterado ao longo do tempo durante a 
execução de um programa. Embora uma variável possa assumir 
diferentes valores, ela só pode armazenar um valor a cada instante 
MCNUM - Apresentação 
Declaração de Variáveis 
MCNUM - Apresentação 
Declaração de Variáveis 
MCNUM - Apresentação 
Declaração de Variáveis 
Em algumas linguagens de programação devemos informar, no código 
fonte, o tipo de dado que uma variável poderá armazenar. Por isso, 
essas linguagens são chamadas de tipadas, ou seja, os tipos das 
variáveis devem ser definidos em tempo de compilação 
 
Exemplo: 
 
Linguagens Tipadas: String nome = Leonardo; 
Linguagens NÃO Tipadas: $nome = Leonardo; 
 
Material 
Bibliografia Básica 
 
 Use a Cabeça Programação - Barry, Paul 
 Estudo Dirigido Algoritmos - José Augusto Manzano, Jayr F de Oliveira 
 Lógica de Programação - Forbellone, Andre L. V. Forbellone, Andre L. V. 
MCNUM - Apresentação 
Material 
Ferramentas 
 
 Visual G 
MCNUM - Apresentação 
Dúvidas? 
MCNUM - Apresentação 
Obrigado 
Blog: tudodeti.blogspot.com.br 
 
E-Mail: leo.sjc.ti@gmail.com 
 
Twitter: twitter.com/leosjcti 
MCNUM - Apresentação 
Exercícios 
Mão na massa galera! 
MCNUM - Apresentação 
Exercícios 
1. (Algoritmo) Faça um algoritmo para uma viagem a Europa 
 
2. (Lógica) Marcos está olhando a fotografia de alguém. Seu amigo 
pergunta quem é o homem do retrato. Marcos responde: “Irmãos 
e irmãs eu não tenho, mas o pai deste cara é filho do meu pai”. 
Quem está na fotografia? 
 
3. (0,5 – N1 Lógica) Qual é o número que esta faltando? 
 
 
 
 
 
MCNUM - Apresentação 
Exercícios 
(0,5 – N1 Lógica, Sequência) 
O próximo número da sequência 12345, 13455, 14515, 15125 é 
 
a) 11235. 
b) 11455. 
c) 12345. 
d) 14465 
e) 15445.