Escolar Documentos
Profissional Documentos
Cultura Documentos
Inf Unidade 5 Parte 1
Inf Unidade 5 Parte 1
Introdução a programação
1
5. Introdução a programação
SUMÁRIO
• Softwares
– Visualg
– Pascal
– Matlab
3
Indicações
• Filmes Indicados:
– Piratas do Vale do Silício (MS)
– Jobs (Apple)
– O Quinto Poder (Wikileaks)
– A Rede Social (Facebook)
– Hackers 2 (Kevin Mitnick)
• Livros Indicados:
– Fortaleza Digital
– Universidade H4CK3R
– A Indecifrável Enigma
4
Conceitos Fundamentais
• Em matemática e ciência da computação, um algoritmo é
uma sequência finita de ações executáveis que visam
obter uma solução para um determinado tipo de
problema. Segundo Dasgupta, Papadimitriou e Vazirani;
Algoritmos são procedimentos precisos, não ambíguos,
padronizados, eficientes e corretos."
https://pt.wikipedia.org/wiki/Algoritmo
6
Tipos de Algoritmo
7
Tipos de Algoritmo
9
Tipos de Algoritmo
• Elementos do fluxograma:
10
Tipos de Algoritmo
• Exemplo de fluxograma:
• Início
• Indicar “Aprovado” ou
“Reprovado” como saída
(verifica se a média é maior ou
igual a 7 dentro de um losango)
11
• Fim de programa
Tipos de Algoritmo
• Pseudocódigo: forma de representação de algoritmos rica
em detalhes, uma aproximação do código final a ser escrito
em uma linguagem de programação;
<nome_do_algoritmo> é um nome simbólico dado ao
algoritmo com a finalidade de distingui-los dos demais;
<declaração_de_variáveis> consiste em uma porção
opcional onde são declaradas as variáveis globais usadas
no algoritmo principal e, eventualmente, nos
subalgoritmos;
<subalgoritmos> consiste de uma porção opcional de
pseudocódigo onde são definidos os subalgoritmos;
Início e Fim são respectivamente as palavras que
delimitam o início e o término do conjunto de instruções do
corpo do algoritmo. 12
Tipos de Algoritmo
• Algoritmo média de duas notas, em
pseudocódigo:
Algoritmo Media
Declare N1, N2, MEDIA real
Início
Leia (N1, N2)
MEDIA ← (N1 + N2) / 2
Se MEDIA >= 7 então
Escreva “Aprovado”
Senão
Escreva “Reprovado”
Fim_se
Fim 13
Tipos Básicos de Dados
16
Operadores
17
Operadores
• Operadores Lógicos:
18
Operadores
• Operadores Aritméticos
Lista de Operadores Numéricos
Operador Operação Prioridade
+ adição 4
- subtração 4
* multiplicação 3
/ divisão 3
** exponenciação 2
+ conservação do sinal 1
- inversão do sinal 1
19
Operadores
• Operadores Relacionais:
22
Comando de Atribuição
nome da
Valor
variável
• Notação:
x1 ← 23
temp ← x1
nome ← “Carlos da Silva”
23
Comando de Entrada
–Exemplos:
• leia (X)
• leia (A, NOTA)
24
Comando de Saída
• Exemplos:
– seno(angulo)
– exp(x,y)
26
Comentários
– { } ou // (Pascal)
– % (Matlab)
27
Iniciando em algoritmos...
28
Estruturas Sequenciais
29
Estruturas Sequenciais
Exemplo
30
Estruturas Sequenciais
• Passo 1
– Qual a fórmula da média?
– A média aritmética de dois valores é calculada como
(a+b)/2
• Passo 2
– Os dados necessários serão os dois valores, que
colocaremos em duas variáveis A e B do tipo real, e
uma terceira variável, que chamaremos MEDIA, para
armazenar a média aritmética calculada.
31
Estruturas Sequenciais
• Passo 3
– A entrada dos dados neste programa é simples e
direta.
– Pedir ao usuário que digite os dois valores
• Passo 4
– O processamento é o cálculo da média, usando a
fórmula mencionada na etapa 1.
– O resultado do cálculo será armazenado na variável
MEDIA.
32
Estrutura Condicional
• Execução seletiva ou
condicional início
– Depende da avaliação da
olhar o céu
condição
chuva? F
• Permite a escolha de um
V
grupo de ações (bloco),
quando certas condições levar usar
são (ou não são) guarda- roupa
satisfeitas. chuva leve
fim
Estrutura Condicional
• Simples
• Composta
34
Estrutura Condicional Simples
início
olhar o céu
F
escuro?
acender
luz
fim
35
Estrutura Condicional Simples
se
se <condição>
<condição> entao
entao
<bloco
<bloco de
de
ações>
ações>
Fim_se
Fim_se
36
Exemplo
”Algoritmo “Media
Algoritmo “Media”
Declare
Declare
:declaração
// declaraçãode de
variáveis //
variáveis:
N1, N2,
N1, N2, NF,
NF, media
mediareal
real
inicio
inicio
início do programa
// início //
do programa
leia)N1,N2,NF(
leia(N1,N2,NF)
media←
media ←3.0
(N1 /+ )N1
N2 ++ NF)
N2 +/ NF(
3.0
se
se (media
)media ≥≥ 7.0)
7.0( entao
entao
escreva(“Aluno
escreva)”Aluno aprovado”)
aprovado“(
fim_se
fim_se
Fim_algoritmo
Fim_algoritmo
37
Exercício
• Crie um algoritmo que leia um valor e
mostre esse valor caso ele seja maior que
zero.
”Algoritmo “MostraMaiorZero
Algoritmo “MostraMaiorZero”
Declare
Declare
:declaração de de
// declaração variáveis //
variáveis:
numinteiro
num inteiro
inicio
inicio
:início do do
// início programa //
programa:
leia)num(
leia(num)
se
se (num
)num >> 0)
0( entao
entao
escreva(“numero
(escreva)numero maior
maior que
que zero:”,
zero:”, num)
num“
fim_se
fim_se
Fim_algoritmo
Fim_algoritmo 38
Estrutura Condicional Composta
39
Estrutura Condicional Composta