Professional Documents
Culture Documents
2
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
1. Conceitos Básicos
Conceitos Básicos
Hardware;
Software;
Pessoa Computador
Pessoa Computador
Pessoa Computador
CRE
Normas Didáticas
dos Cursos
Superiores
Pessoa Computador
Como desenvolver?!
1 2
º º
Algoritmo Execução
(plano de ação) (linguagem de programação)
LINHA DO TEMPO
Exemplo:
Vamos imaginar que você foi contratado para abrir uma porta, sem
usar chave.
Problema Programa
26
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Características Fundamentais
27
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Os algoritmos estão presentes no
dia-a-dia!
29
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Torre de Hanói
Escrevendo um algoritmo informal para resolver o problema
da Torre de Hanói. Atente que, na Torre de Hanói:
1. Deve-se mover todos os discos do primeiro eixo para o
terceiro mantendo-se a ordem original;
2. Em cada movimento, pode-se mover apenas um disco;
3. Um disco nunca poderá ser sobreposto por outro maior.
30
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Passo 1
31
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Passo 2
32
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Passo 3
33
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Passo 4
34
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Passo 5
35
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Passo 6
36
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Passo 7
37
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Algoritmo
Início
1. Mova o disco MENOR para o TERCEIRO eixo
2. Mova o disco MÉDIO para o SEGUNDO eixo
3. Mova o disco MENOR para o SEGUNDO eixo
4. Mova o disco MAIOR para o TERCEIRO eixo
5. Mova o disco MENOR para o PRIMEIRO eixo
6. Mova o disco MÉDIO para o TERCEIRO eixo
7. Mova o disco MENOR para o TERCEIRO eixo
Fim
38
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
As formas de especificar os algoritmos
Formas de Representação
1. Descrição Narrativa
Utilização do português para descrição do algoritmo
2. Fluxograma convencional
Utilização de símbolos gráficos na representação do algoritmo
40
FONTE: NOTAS DE AULA DO PROF. CARLOS DIEGO (DIEGOQUIRINO@GMAIL.COM)
Fazendo uso das Formas de Representação
41
Formas de Representação
42
Formas de Representação
43
4.3 Linguagem Algoritmica - Exemplos
44
4.3 Linguagem Algoritmica - Exemplos
45
4.3 Linguagem Algoritmica - Exemplos
46
Linguagem algorítmica
De forma geral...
◦ Consiste na definição de uma pseudo linguagem de programação, cujos
comandos são em português, para representar algoritmos
Vantagens...
◦ Utiliza o português como base
◦ Permite definir quais e como os dados vão estar estruturados
◦ Permite realizar a passagem quase imediata do algoritmo para uma
linguagem de programação qualquer
Desvantagens...
◦ Baseia-se na definição de uma linguagem não real para trabalho
◦ Não é padronizada
47
Conhecendo os elementos básicos da linguagem
◦ Tipos de dados
◦ Expressões aritméticas
◦ Funções pré-definidas
◦ Expressões lógicas
◦ Variável e identificador
◦ Operações de atribuição
◦ Operações de entrada e saída
◦ Estruturas de controle (sequenciação, decisão e repetição)
48
Elementos básicos da linguagem
Tipos de dados
49
Elementos básicos da linguagem
Expressões aritméticas
Estão relacionados com expressões aritméticas os seguintes
elementos...
◦ Operadores aritméticos
◦ Precedência (ou prioridade) de operadores
◦ Funções pré-definidas (funções matemáticas mais comuns)
◦ Exemplo 2
(2 + 3) / 2 = 5 / 2 = 2.5
◦ Exemplo 3
2 * 4 / 5 = 1.6
50
Elementos básicos da linguagem
Expressões lógicas
Tem como resultado um valor lógico: VERDADEIRO ou FALSO
Exemplo 1
(25 * 2) < 27 = FALSO
Exemplo 2
(“Joana” ≠ “Maria”) e (25 > 22) = VERDADEIRO
Exemplo 3
(“Joana” ≠ “Maria”) ou (25 > 22) = VERDADEIRO
Exemplo 4
não(2 ≠ 5) = FALSO
51
Elementos básicos da linguagem
Expressões lógicas
– A tabela verdade (abaixo) apresenta o resultado de cada operador
lógico, com os valores dados para as expressões lógicas com A e B
52
Elementos básicos da linguagem
Variável e identificador
Na Matemática uma variável é a representação simbólica dos elementos de um
certo conjunto
◦ "diferença de A com B“, é o conjunto de todos os elementos que pertencem ao
conjunto A e não pertencem ao conjunto B.
◦ Ex: A - B = {x | x A e x B}
53
Elementos básicos da linguagem
Variável e identificador
Regras para a formação de identificadores
◦ deve ter como primeiro caractere uma letra
◦ após a primeira letra só pode conter letras, dígitos ou
sublinha ( _ )
◦ não pode conter espaços
◦ letras maiúsculas e minúsculas são indiferentes
◦ não pode ser uma palavra reservada
54
Elementos básicos da linguagem
Variável e identificador
Exemplos de identificadores válidos...
◦ nome
◦ endereco
◦ fone1
◦ data_nascimento, ...
55
Elementos básicos da linguagem
Variável e identificador
Palavras reservadas
◦ São palavras que têm um sentido pré-determinado na
linguagem e não devem ser usadas como identificadores
56
Elementos básicos da linguagem
Operação de atribuição
Permite que seja armazenado um valor em uma variável
O operador de atribuição é o caracter
Sintaxe...
◦ variavel expressão
◦ Exemplos:
◦ A2
◦ B3
◦ CA+B+3
57
Elementos básicos da linguagem
Operações de entrada e saída
58
Elementos básicos da linguagem
Operação de entrada
Permite representar a leitura de um ou mais valores
fornecidos pelo usuário, atribuindo-os, respectivamente, a uma ou
mais variáveis indicadas
Sintaxe...
leia (variavel);
ou
leia (variavel1, ..., variavelN);
59
Elementos básicos da linguagem
Operação de saída
Permite ao algoritmo...
◦ Exibir mensagens para interação com o usuário
◦ Exibir os resultados produzidos
Sintaxe...
escreva (variavel);
ou
escreva (s1, ..., sN);
60
Formato de um algoritmo
61
Algoritmos - Exemplo 1
Considere o seguinte problema...
Escreva um algoritmo que mostre uma mensagem
de cumprimento para o usuário
algoritmo cumprimenta_usuario
inicio
escreva (“Olá usuário!”);
fim
62
Algoritmos - Exemplo 2
Considere o seguinte problema...
Escreva um algoritmo que leia o nome do usuário e
mostre uma mensagem de cumprimento para esse
nome
algoritmo cumprimenta_usuario2
nome: texto;
inicio
escreva (“Forneça um nome: “);
leia (nome);
escreva (“Olá usuário, ”, nome, “!”);
fim
63
Algoritmos - Exemplo 3
Considere o seguinte problema...
Escreva um algoritmo que some dois números inteiros
fornecidos pelo usuário e mostre o resultado
algoritmo soma_numeros
numero1, numero2, soma: inteiro
inicio
escreva (“Forneça o primeiro número”);
leia (numero1);
escreva (“Forneça o segundo número”);
leia (numero2);
soma numero1 + numero2;
escreva (“A soma é: “, soma);
fim
64
Algoritmos - Exemplo 4
Considere o seguinte problema...
algoritmo reajuste_salarial
{Finalidade: Calcula e mostra o reajuste de um salário em 20%}
salario_atual {salario atual},
salario_novo {novo salario},
aumento {valor do aumento} : real
início
escreva (“Forneça o valor do salário atual: “);
leia (salario_atual); {leitura do salário atual}
aumento salario_atual * 0.20; {cálculo do reajuste}
salario_novo salario_atual + aumento; {cálculo do salário novo}
escreva “O novo salário é: “, salario_novo; {exibição do resultado}
fim
65