Introdução de algoritmos e raciocínio lógico

Prévia do material em texto

Introdução de algoritmos e raciocínio lógico.
- Estudaremos os conceitos básicos que envolvem algoritmo e lógica de programação, o funcionamento básico de um computador e as etapas básicas para o desenvolvimento de um algoritmo.
Conceitos básicos:
· Algoritmos 
· Lógica de programação 
· Características de um algoritmo 
· Linguagem de programação
Organização de um computador:
· Unidade de entrada e saída 
· Unidade de memória auxiliar 
· UCP
· Hardware X software
Etapas de um algoritmo:
· Análise 
· Identificação de entrada e saída
· Construção 
· Validação
Componentes de um sistema: 
entrada processamento saída
Algoritmos
O que é?
É uma sequência finita de introduções que devem ser executadas em uma determinada ordem e em um tempo finito, para realização de uma atividade/tarefa.
Algoritmo é um caminho para solução de um problema, e em geral, são vários caminhos que levam a uma solução.
EXEMPLO DE ALGORITMO
 Realizar uma ligação telefônica a partir de um telefone fixo:
Passo 1: Retirar o telefone do gancho
Passo 2: Aguardar o sinala de linha 
Passo 3: Discar o número desejado 
Passo 4: Se der sinal de chamar
Passo 4.1: Falar 
Passo 4.2: Colocar o fone no gancho 
Passo 5: Se não der o sinal de chamar 
Passo 5.1: Colocar o fone no gancho
Passo 5.2: Repetir novamente a partir do passo 1 
*conjunto de operações 
Lógica de programação.
Lógica: é a ciência que estuda as formas do pensamento/raciocínio.
Instrução: é um conjunto de regras definidas para se atingir um objetivo ou chegar a uma solução de um problema.
Sequência Lógica: são os passos executados na ordem determinada para se atingir um objetivo ou chegar a solução de um problema.
LÓGICA DE PROGRAMAÇÃO : é a técnica de encadear pensamentos para atingir determinado objetivo.
CARACTERÍSTICAS DE UM ALGORITMO
Deve atender os seguintes requisitos:
· Possuir um estado inicial (ter início)
· Consistir de uma sequência lógica finita de ações claras e precisas
· Produzir dados de saída corretos
· Possuir um estado final ( deve ter um fim)
	EXEMPLOS DE ALGORITMOS
	EXEMPLOS DE NÃO ALGORITMO
	Efetuar a compra de um produto 
	Somar todos os números pares 
	Calcular a média de 3 notas
	Calcular todos os valores primos
	Somar todos os números pares de 2 até 100
	Calcular a soma de todos os números divisíveis por 3
 
HARDWARE X SOFTWARE
Hardware -> componentes mecânicos e eletroeletrônicos que compõem o computador. Parte "hard" = dura do computador.
Exemplos: leitora de disquete, monitor, teclado, vídeo, mouse, impressora, scanner, etc.
Software -> sequência de instruções e comandos que fazem o computador executar determinadas tarefas. Parte "soft"= lógica.
Exemplos: jogos, navegadores da internet, planilha eletrônica, folha de pagamento, editor de texto, etc.
COMPONENTES DE UM SISTEMA
· Processamento
· Entrada
· Saída
Entrada: são fornecidos os dados de entrada necessários para a resolução do problema proposto. A entrada pode ser realizada através dos dispositivos de entrada como o teclado, o mouse, o scanner, etc.
Processamento: são os procedimentos utilizados para chegar ao resultado final. São avaliadas todas as expressões algébricas, relacionais e lógicas, assim como todas as estruturas de controle (condições e /ou repetições) existentes no algoritmo.
Saída: são os dados processados, apresentando o resultado para o problema proposto. Como dispositivos de saída podemos citar o monitor/video, a impressora, etc.
Organização simplificada de um computador
MEMÓRIA PRINCIPAL
UNIDADE DE CONTROLE
	UCPUNIDADE DE ENTRADA
UNIDADE DE SAÍDA 
UNIDADE LÓGICA E ARITMÉTICA
UNIDADE DE MEMÓRIA AUXILIAR
ETAPAS DA CONSTRUÇÃO DE UM PROGRAMAPROBLEMA
	
ANÁLISE DO PROBLEMA
IDENTIFICAÇÃO DE ENTRADAS E SAÍDAS
CONSTRUÇÃO DO ALGORTIMO
VALIDAÇÃO DO ALGORITMO
CODIFICAÇÃO DO PROGRAMA
	
TESTE DO PROGRAMA 
MANUTENÇÃO
Para codificar um algoritmo em um programa, é necessária uma linguagem de Programação
que é uma linguagem destinada a ser usada para expressar um processo através do qual um computador pode resolver um problema
exemplos:
pascal; Cobol; Java; C; C#
	EXEMPLOS:
Considere o seguinte problema:
São fornecidas as 3 notas de um semestre da disciplina de Algoritmos de um determinado aluno, calcule a média aritmética. Mostre a média calculada e se o aluno foi aprovado ou reprovado.
Como regra básica, a média é calculada pela seguinte fórmula:
Média = (Notal + Nota2 + Nota 3) / 3
O aluno é aprovado quando a média é maior ou igual 7.0, caso contrário é reprovado.
Etapas para a resolução do problema
Quais são os dados de entrada?
As 3 notas do semestre: Nota1, Nota 2 e Nota3.
As três notas precisam ser informadas como entradas do problema
Qual será o processamento a ser utilizado?
Efetuar o cálculo (Nota1+ Nota2 + Nota3) / 3
e comparar a média encontrada com a nota 7.0
Quais são os dados de saída?
A média calculada e o resultado "aprovado"" ou "reprovado"
Vídeo lógica de programação 
https://www.youtube.com/embed/41ubXTEPFO0
PDF raciocínio lógico nas escolas.
C:\Users\edw-j\OneDrive\Área de Trabalho\PUC ZAZA\Raciocínio Lógico nas Escolas.pdf