Logo Passei Direto
Buscar

Lógica de Programação e Algoritmos

Material de aula de Algoritmos e Programação de Computadores: aborda lógica e lógica de programação; traz problemas de raciocínio lógico com soluções, definição de instruções e algoritmos, características de algoritmo, exemplo passo a passo (fritar um ovo) e exercício prático.

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Prévia do material em texto

Algoritmos e Programação de Computadores
Docente: Kelce Regina F. Fernandes – kelce@fimes.edu.br
Na aula passada...
Arquitetura básica de um computador;
Componentes Básicos;
Software;
Programa de computadores e seus componentes básicos;
Linguagem de programação.
Nessa aula...
Lógica;
Problemas envolvendo raciocínio lógico;
Lógica de programação;
Instruções;
Algoritmos;
Características de um Algoritmo.
Lógica
O que é Lógica?
Ciência que estuda as leis do raciocínio;
Técnica de encadear/ordenar pensamentos para atingir determinado objetivo;
Arte de bem pensar.
Problemas Envolvendo Raciocínio Lógico
1- Três homens, Luís, Carlos e Paulo, são casados com Lúcia, Patrícia e Maria, mas não sabemos quem é casado com quem. Eles trabalham com engenharia, Advocacia e Medicina, mas também não sabemos quem faz o quê. Com base nas dicas abaixo, tente descobrir o nome de cada esposa e a profissão de cada um.
a) O médico é casado com Maria.
b) Paulo é advogado.
c) Patrícia não é casada com Paulo
d) Carlos não é médico.
Problemas Envolvendo Raciocínio Lógico
2 -
Problemas Envolvendo Raciocínio Lógico
3 - Assinale a opção que completa a sequência:
2 – 3 – 4 – 11 – 12 – 13 – 17 – 18 – (?)
a) 24
b) 20
c) 23
d) 19
e) 25
Problemas Envolvendo Raciocínio Lógico
4 - Considerando a sequência de vocábulos:
galo - pato - carneiro - X - cobra – jacaré
A alternativa lógica que substitui X é:
a) Boi
b) Siri
c) Sapo
d) Besouro
e) Gaivota
Problemas Envolvendo Raciocínio Lógico
 5 - Dentre os itens abaixo, qual aquele que pode ser considerado um intruso?
a) Gato
b) Coiote
c) Leão
d) Lobo Guará
e) Vaca?
Respostas
1- Os dados procurados são: nomes das esposas e profissões.
Assim, elabore duas tabelas: uma principal com todos os dados e a outra com o resumo. Escolha um dos grupos de informações e coloque cada um dos seus elementos em uma linha.
Em seguida crie uma coluna para cada elemento dos outros grupos. Finalmente, tome o último grupo das colunas e crie uma linha para cada um dos seus elementos, colocando-os abaixo da última linha.
Respostas
2 – O exercício consiste em descobrir quais os pontos que devem ser desenhados no dominó em branco.
As peças obedecem uma sequência lógica; observe que os números da parte superior são menores (em uma unidade) que os números da parte inferior, portanto a parte inferior da última peça do dominó deve ser preenchida com o número 4. Portanto, E.
3 – A sequência é formada pela série de três números consecutivos, portanto o próximo é o 19. Portanto, D.
Respostas
4 – Podemos imaginar assim.
galo - pato - carneiro - X - cobra – jacaré
Galo e pato são aves.
Cobra e jacaré são répteis.
Carneiro é mamífero. Assim procuramos um mamífero nas alternativas. A alternativa A, foi a única que apresentou um mamífero.
Respostas
5- Podemos imaginar assim.
Gato = felino
Coiote = canino
Leão = felino 
Lobo guará = canino
Vaca = bovino
vaca é o único bovino. Assim procuramos um elemento que não tenha par, como os demais. A alternativa E, foi a única que apresentou um elemento de grupo diferente.
Lógica de Programação
Resolução de problemas;
Ordena pensamentos em uma sequência de instruções*, chamada Sequência Lógica;
Cada passo da sequência lógica é executado até se atingir um objetivo, ou se ter uma solução para um problema.
A lógica de programação tem como função a resolução de problemas, então uma boa forma de praticar é utilizá-la na resolução de problemas do cotidiano.
14
Instruções
São um conjunto de regras ou normas definidas para a realização ou emprego de algo. 
Em informática, é o que indica a um computador uma ação elementar a executar.
Lógica de Programação
Vamos pensar na lógica e na sequência de instruções para fritar um ovo.
Fritar um ovo
Pegue a frigideira, ovo, óleo e sal;
Coloque o óleo na frigideira;
Acenda o fogo;
Coloque a frigideira no fogo;
Espere o óleo esquentar;
Quebre o ovo;
Despeje o ovo no óleo quente;
Coloque o sal
Retire quando estiver pronto;
Desligue o fogo.
Algoritmos
A sequência lógica de instruções utilizadas para descrever a ação de fritar um ovo, fazer um bolo, e sair de casa para faculdade, nada mais são que algoritmos.
De uma forma geral, um algoritmo é um conjunto finito de regras que fornece uma sequência de operações para resolver um problema específico.
Agora é com vocês
Façam uma sequência lógica de instruções para fazer uma caipirinha/drinque/suco/batida.
Entregar dia 24/02/2018. Manuscrito, Individual.
Algoritmo
Um algoritmo opera sobre um conjunto de entradas (no caso do bolo, farinha ovos, fermento, etc.) de modo a gerar uma saída que seja útil (ou agradável) para o usuário (o bolo pronto). 
Um algoritmo tem cinco características importantes: Finitude; Definição; Entradas; Saídas e Efetividade.
Características de um Algoritmo
Finitude: deve sempre terminar após uma número finito de passos;
Definição: cada passo de um algoritmo deve ser precisamente definido. As ações devem ser definidas rigorosamente e sem ambiguidades;
Entradas: um algoritmo deve ter zero ou mais entradas, isto é quantidades que são lhe são fornecidas antes do algoritmo iniciar.
Características de um Algoritmo
Saídas: um algoritmo deve ter uma ou mais saídas, isto é quantidades que tem uma relação específica com as entradas;
Efetividade: um algoritmo deve ser efetivo. Isto significa que todas as operações devem ser suficientemente básicas de modo que possam ser em princípio executadas com precisão em um tempo finito por um humano usando papel e lápis.
Algoritmos
É claro que todos nós sabemos construir algoritmos. 
Se isto não fosse verdade, não conseguiríamos sair de casa pela manhã, ir ao trabalho, decidir qual o melhor caminho para chegar a um lugar, voltar para casa, etc. 
Para que tudo isto seja feito é necessário uma série de entradas do tipo: a que hora acordar, que hora sair de casa, qual o melhor meio de transporte, etc.
Algoritmos
Um fator importante é que pode haver mais de um algoritmo para resolver um determinado problema. 
Por exemplo, para ir de casa até o trabalho, posso escolher diversos meios de transporte em função do preço, conforto, rapidez, etc. 
A escolha será feita em função do critério que melhor se adequar as nossas necessidades.
Algoritmos
Computadores são máquinas muito eficientes na resolução de problemas matemáticos ou que envolvam números. 
Vamos agora mostrar um algoritmo que seja deste tipo. Considere o seguinte problema. Um escritório de previsão do tempo armazena diariamente a temperatura média de uma determinada região. 
A tarefa é descobrir qual é a menor temperatura jamais registrada nos arquivos do escritório. Lembrar que temperaturas podem ser negativas ou positivas. 
Um possível algoritmo seria o seguinte:
Início do algoritmo.
 Pegue a primeira temperatura registrada.
 Anote esta temperatura como a menor de todas as temperaturas.
 Enquanto ainda houver registros de temperaturas, execute repetidamente e em ordem todas as instruções numeradas abaixo:
1- Pegue a próxima temperatura.
2- Se esta temperatura for menor que àquela registrada no momento como a menor então jogue fora a anteriormente registrada e anote a nova temperatura como a menor de todas.
 Leia a temperatura que está anotada como a menor. Esta é a temperatura que estávamos procurando.
Fim do algoritmo.
Este algoritmo faz o seguinte.
 
Pega a primeira temperatura e a anota como a menor já encontrada. 
A partir daí o algoritmo fica repetidamente lendo temperaturas dos registros do escritório comparando com a temperatura que no momento consta como a menor de todas. 
Se a temperatura tirada dos arquivos for menor que a menor atual, o algoritmo joga fora a temperatura anotada e guarda a que foi lida como a nova menor temperatura. 
Quando não houver mais temperaturas para ler a que estiver anotada como a menor é a menor verdadeiramente.
AlgoritmosNeste algoritmo vimos como podemos escrever um algoritmo para tratar e processar números, no caso temperaturas. 
Esta não é a única solução possível e poderíamos imaginar outras. 
Além disso, temos a forma como o algoritmo foi escrito. Esta maneira é uma das maneiras que dispomos para descrever algoritmos. 
Este algoritmo foi descrito em linguagem natural, ou seja a linguagem que normalmente usamos para nos comunicarmos. Na próxima aula iremos ver outras maneiras que podem ser usadas para escrever algoritmos.

Mais conteúdos dessa disciplina