Algoritmos Computacionais -Introdução_Programação

Prévia do material em texto

Introdução à Programação 
 
Programação em Java 
 
Prof. Maurício Braga 
 
 
2/21 
Software 
 Conjunto de instruções que diz ao computador o que 
fazer. 
 
 As instruções são escritas em uma forma organizada 
e seqüencialmente lógica. 
 
3/21 
Software 
 Categorias de software 
 Sistema operacional: controla e coordena o hardware (Ex. 
Win95). 
 Tradutores: compiladores, interpretadores e montadores 
(assemblers). 
 Aplicativos: personalizados ou pacotes (ex. Word, Excel). 
Hardware 
 
Software 
Aplicativo 
 
INTERFACE 
Sistema Operacional 
Tradutores 
4/21 
Construindo Software 
 Linguagem de programação 
 Idioma no qual as instruções são escritas 
 
 Estrutura de dados 
 Maneira pelo qual os dados são armazenados e regras de 
manipulação destes dados. 
 
PROGRAM Soma; 
VAR X: integer; 
 
BEGIN 
X := 2+2; 
WRITE (‘Soma =‘, X) 
END. 
Computador Soma = 4 
X Soma 
Vetores, Matriz, Registros, etc. 2 4 
5/21 
Software em Java 
 Linguagem de programação multiplataforma 
 Programas rodam em qualquer computador/Sistema 
operacional que possua o ambiente Java instalado. 
 
 Preparada para a internet 
 Possui bibliotecas que facilitam a construção de programas 
para internet . 
 
 
6/21 
O que é programação? 
Programar é a atividade de comunicar 
algoritmos aos computadores 
7/21 
Algoritmos 
 Seqüência ordenada e não ambígua de passos que 
levam a solução de dado problema 
Solução 
Problema Algoritmo 
8/21 
Exemplos de algoritmos 
Roteiro de um filme 
Manual de instruções de 
um eletrodoméstico 
Receita de bolo 
9/21 
Exemplo de Algoritmo 
 Sacar dinheiro de um caixa eletrônico 
1. Passar o cartão do banco no leitor; 
2. Digitar senha da conta-corrente; 
3. No menu que vai aparecer, escolher a opção “Retirada”; 
4. Digitar o valor desejada e apertar a tecla “Entra”; 
5. Confirmar o saque e apertar a tecla “Entra”; 
6. Ficar esperando em frente ao caixa até a saída do dinheiro; 
7. Retirar o dinheiro. 
 
10/21 
Algoritmos 
 Propriedades dos algoritmos 
 Possuir ações simples e bem definidas (não ambíguas); 
 Possuir seqüência ordenada; 
 Possuir seqüência finita de passos; 
 Possuir fim (todas as ações devem ser executadas em um 
tempo finito); 
 Pode receber entradas externas; 
 Pode fornecer saídas externas. 
11/21 
Algoritmos 
 Exemplo de um algoritmo 
 Problema: Temos três hastes. Uma das hastes serve de suporte 
para três discos de tamanhos diferentes. Os discos menores são 
sempre colocados sobre os discos maiores. Desejamos mover 
todos os discos para a outra haste, porém só podemos 
movimentar um disco de cada vez e um disco maior nunca pode 
ser colocado sobre um disco menor. 
12/21 
Algoritmos 
 Solução: Nomeamos as hastes como 1, 2 e 3 e os 
discos como p, m e g. 
 
1. Move p para haste 3; 
2. Move m para haste 2; 
3. Move p para haste 2; 
4. Move g para haste 3; 
5. Move p para haste 1; 
6. Move m para haste 3; 
7. Move p para haste 3. 
13/21 
Redefinindo programação 
 É a seqüência de planejamento, projeto, escrita e testes 
de instruções que serão executadas pelo computador. 
 Complexidade do problema é um desafio: 
 Todas as situações diferentes que um problema pode 
apresentar devem ser previstas na sua solução. 
14/21 
Programação 
 Dividindo programação em duas fases 
Problema: 
Automatizar 
A 
Biblioteca 
Definição do 
Problema 
Análise do 
Problema 
1. Incluir livro 
2. Incluir Aluno 
Codificação 
Programas 
Testes e 
Depuração 
Sistema 
 Problema 
Algoritmo 
15/21 
Algoritmos 
 Diretrizes para construção de algoritmos 
 Identificação do problema; 
 Identificação das “entradas de dados”; 
 Identificação das “saídas de dados”; 
 Identificação de regras do problema e limitações do agente; 
 Determinar o que fazer para transformar as “entradas” em 
“saídas”; 
 Obedecer regras e limitações; 
 Determinar ações possíveis de serem realizadas. 
 Construção do algoritmo; 
 Teste de solução. 
16/21 
Algoritmos 
 
 Vantagens do uso de algoritmos 
 Estruturação dos programas. 
 Permite que erros sejam detectados antes da codificação. 
 Facilita futuras manutenções do código. 
 Permite maior compreensão do problema. 
17/21 
Algoritmos 
 Exemplo: 
Imagine o seguinte problema: Calcular a média final dos alunos da 6ª Série. 
Os alunos realizarão duas provas: P1, P2. 
Para montar o algoritmo proposto, faremos três perguntas: 
 
a) Quais são os dados de entrada? 
R: Os dados de entrada são P1 e P2. 
 
b) Qual será o processamento a ser utilizado? 
R: O procedimento será somar todos os dados de entrada e dividi-los por 2 
(dois) 
(P1 + P2)/2 
 
c) Quais serão os dados de saída? 
R: O dado de saída será a média final 
18/21 
Algoritmos 
 Descrição de algoritmos 
 Narrativa 
 Descreve o algoritmo em linguagem natural 
 Desvantagens: Linguagem natural é prolixa, imprecisa, 
ambígua. Ex: O pregador(?) foi grampeado(?). 
 Ex: 
1. Receba a nota da prova1; 
2. Receba a nota da prova2; 
3. Some as notas e divida o resultado por 2; 
6. Mostre o resultado da divisão; 
19/21 
Algoritmos 
 Descrição de algoritmos 
(cont.) 
 Fluxograma 
 Apresenta, de forma 
gráfica, a lógica de um 
algoritmo 
 Desvantagens: 
Obscurecem estruturas 
dos programas. Vem 
caindo em desuso com o 
tempo. 
 
 Ex: Início 
P1, P2 
Média = 
(P1 + P2) / 2 
Média 
Fim 
20/21 
Algoritmos 
 Descrição de algoritmos 
(cont.) 
 Linguagem algorítmica / 
pseudocódigo / Português 
estruturado 
 “Linguagem simplificada 
de programação” 
 Expressões concisas e 
pré-definidas 
 Palavras-chaves, 
indentação, um passo por 
linha. 
 Ex: 
real: media, P1, P2; 
Inicio 
 leia(P1); 
 leia(P2); 
 media =(P1 + P2) / 2; 
 escreva(media); 
Fim 
Introdução à Programação 
 
Programação em Java 
 
Prof. Maurício Braga