[ALUNO] - Algorítimos - Aula01 - Conceitos Iniciais

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
SI 1
Conceitos Iniciais
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
Programa 
Hardware
Software
Sistema Operacional
Execução de programas
Programas Compilados
Programas Interpretados
Linguagem de programação
1ª, 2ª, 3ª, 4ª, 5ª n gerações
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
Algoritmos
Conceitos Iniciais
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
Posição de memória no computador que armazena um determinado valor.
Nome das Variáveis: cada linguagem de programação tem suas próprias regras para a formação do nome de uma variável. Normalmente, o nome de uma variável pode ser composto por letras, dígitos e o caracter sublinhado (_), sendo que o primeiro caracter deve ser uma letra.
Tipos de Variáveis: cada variável utilizada em um algoritmo, deverá ser declarada de um determinado tipo, de acordo com o tipo de valor que ela pode armazenar.
VARIÁVEIS
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
Inteiros: 17 -5 +90 0
Reais: 4.5 1200.93 -0.00005 +15.0 0.0
Caracter: ‘x’ ‘*’ ‘R’ ‘r’ ‘5’ ‘ ’ ‘’
String: ‘Sistemas de Informação’ ‘1234’
Texto
Lógicos: Verdadeiro (TRUE) Falso (FALSE)
Array: (‘azul’,’branco’,’vermelho’)
TIPOS DE VALORES
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXEMPLO DE UM ALGORÍTIMO
Algoritmo Media_Aritimetica
Variáveis
	ValorA, ValorB, ValorC, Soma : inteiro
	Media : Real
Início
	Leia ValorA
	Leia ValorB
	Leia ValorC
	Soma ← ValorA + ValorB + ValorC
	Media ← Soma / 3
	Escreva Media
Fim
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
Matemáticos:
 + - / * ^ mod div
Relacionais: > < = <= >= <>
Lógicos:
 Não (NOT) E (AND) OU (OR)
Exemplos:
 Resultado ← (ValorA > 10) AND (ValorA < 20)
 Soma ← ValorA + ValorB + ValorC
 Media ← Soma / 3 
OPERADORES
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
O que estiver entre parênteses
Exponenciação
Multiplicação, ou divisão real, ou divisão inteira
Adição ou subtração
Operadores relacionais: < > = <= >= <>
Operador lógico de negação
Operadores lógicos E e OU
Hierarquia das Operações
Importante: quando aparecem duas ou mais operações de mesma hierarquia, estas são executadas na ordem em que as mesmas aparecem na expressão, da esquerda para a direita.
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
 2 + a
Y = --------- – 2x + x3
 b - 3 
 
 Resposta: Y = (2 + a) / (b – 3) – 2*x + x^3
EXEMPLOS
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXEMPLOS
A
B
C
X
Variáveis
A, B: Real
C, X: Inteira
?
?
?
?
Início
A ← 6.0
B ← A/2
C ← 11
X ← C Div 4
C ← C MOD 2
B ← 5.4
C ← C + 1
A ← B + 2
6.0
7.4
6.0
6.0
6.0
6.0
6.0
6.0
?
?
?
?
?
3.0
3.0
3.0
3.0
5.4
5.4
5.4
11
11
1
1
2
2
2
2
2
2
2
?
?
?
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXERCÍCIO 01
Quais os valores das expressões a seguir:
	2 + 3*6
	12 / 3 * 2 - 5 
	31 / 4
	31 DIV 4
	31 MOD 4
	9 ^ (1/2)
	16 ^ 0
Resposta: 20
Resposta: 3
Resposta: 7.75
Resposta: 7
Resposta: 3
Resposta: 3
Resposta: 1
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXERCÍCIO 02
Nome = Apelido
(Nome = Qquer) E ( Nome<>’Ana’)
Nome=’Nome’
(K>=Karol+1) OU ( Qquer=’Ana’)
NÃO Resp
(Não Resp) E (K<Aux)
(Aux<=Aux/K+K) E ((Resp) OU (Apelido=’flor’))
K>Karol+ (K – Karol)
((NÃO Resp E Resp) OU (NÃO Resp)) E ( Resp OU NÃO Resp)
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXERCÍCIO 02
Nome = Apelido
False
(Nome = Qquer) E ( Nome<>’Ana’)
False E False
False
Nome = ’Nome’
False
(K >= Karol+1) OU ( Qquer = ’ana’)
True OU True
True 
NÃO Resp
True
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXERCÍCIO 02
(Não Resp) E (K < Aux)
True E True
True 
(Aux <= Aux/K+K) E ((Resp) OU (Apelido=’flor’))
False E (False OU True)
False E True
False
K>Karol+ (K – Karol)
False
((NÃO Resp E Resp) OU (NÃO Resp)) E ( Resp OU NÃO Resp)
((True E False) OU True) E (False OU True)
(False OU True) E (False OU True)
True E True
True
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXERCÍCIO 03
Considerando a, b, c, d como variáveis, escreva os comandos para calcular o valor de x das fórmulas a seguir. 
 b
 ---------- + 4a
 a + c
 x = ----------------------
 d – 2a
 -----------
 3 + c
 
 -b -b3 - 4ac + 2a2
 x = -------------------------------
 2a
 -----------
 (b + 1)2 
x = (b / (a + c) + 4*a) / ( (d – 2*a) / (3 + c) )
x = (- b – b^3 – 4*a*c + 2*a^2) / (2*a / (b + 1)^2)
© EPD/UFJF – Sistemas de Informação
Aula 01 – Conceitos Iniciais
EXEMPLO
Q
W
R
E
Variáveis
Q, W, R: Inteira
E: Real
?
?
?
?
?
?
Início
Q ← 10
Q ← 10 + 30
W ← -1
W ← W + Q
Q ← Q Rest W
E ← 2 * Q/W
R ← 0
R ← R + 1
40
0
40
40
0
0
1
0
?
?
?
?
?
?
-1
39
39
39
39
39
39
?
?
?
?
1
0
?
0.0
0.0
?
0.0
?
Q ← W Div (Q + W)
R ← R + 1
10
0
?
39
2
?
?
0.0
Nidhi-Too congested! Can we shorten it ?