Introdução - Blog do Prof. PC

Transcrição

Introdução
Prof. Paulo Cesar F. de Oliveira, BSc, PhD
17/08/15
© P C F de Oliveira 2013
1
Unidade 01
Introdução
Seção 1.1
Fundamentos
17/08/15
2
Unidade 01
Introdução
² Lógica
² Conjunto de estudos, que têm por fim determinar
categorias racionais válidas para a apreensão da
realidade concebida como uma totalidade em
permanente transformação
² Conjunto de regras e princípios que orientam,
implícita ou explicitamente, o desenvolvimento de
uma argumentação ou de um raciocínio, a
resolução de um problema, etc.
17/08/15
3
Unidade 01
Introdução
² Lógica
² Coerência de raciocínio, de ideias
² Sequência coerente, regular e
necessária de acontecimentos, de
coisas
17/08/15
4
Unidade 01
Introdução
²Lógica (exemplos)
Ex. 1: “Eu preciso de um caderno que
está dentro da minha pasta.”
Primeiro abro minha pasta
Depois pego o caderno
17/08/15
5
Unidade 01
Introdução
²Lógica (exemplos)
Ex. 2: João é mais velho que Pedro.
Pedro é mais velho que José.
Logo, João é mais velho José.
17/08/15
6
Unidade 01
Introdução
² Origem da Palavra “algoritmo”
² Nome do matemático persa do
século 9 chamado Abu
Abdullah Muhammad ibn
Musa al-Khwarizmi
² Al-Khwarizmi foi traduzida
para algoritmo no século 18
(latinização)
17/08/15
7
Unidade 01
Introdução
² Definições
“Sequencia finita de instruções usada frequentemente para
cálculos e processamento de dados”
Wikipedia
”Um processo passo-a-passo de resolução de problemas, ou
especificamente, um processo recursivo computacional
estabelecido para resolver um problema em um número
finito de etapas”
Answers.com
“Um procedimento passo-a-passo para resolver um problema
ou realizar algum fim especialmente por um computador”
Merriam Webster Dictionary
17/08/15
8
Unidade 01
Introdução
² Definições
Wikipedia
finito de etapas”
Answers.com
17/08/15
9
Unidade 01
Introdução
² Definições
Wikipedia
finito de etapas”
Answers.com
17/08/15
10
Unidade 01
Introdução
² Definições
Wikipedia
finito de etapas”
Answers.com
17/08/15
11
Unidade 01
Introdução
Algoritmo (Exemplos)
Problema: Cozinhar macarrão
Algoritmo:
17/08/15
Pegar uma panela
Colocar água na panela
Por a panela (com água) no fogo
Colocar azeite na água
Colocar sal na água
Quando ferver, colocar o macarrão
Deixar cozinhando até estar no ponto
12
Unidade 01
Introdução
Problema: Calcular a área de um retângulo
(Área = base * altura)
Algoritmo:
Conhecer (ler/obter) o valor da base do retângulo
Conhecer (ler/obter) o valor da altura do retângulo
Multiplicar o valor da base pelo valor da altura
A área do retângulo é igual ao valor obtido
17/08/15
13
Unidade 01
Introdução
Problema: Calcular a média semestral
(MS = (P1 + P2) / 2)
Algoritmo:
Conhecer (ler/obter) a média da primeira prova (P1)
Conhecer (ler/obter) a média da segunda prova (P2)
Somar P1 e P2
Dividir o resultado da soma por 2
A média semestral é igual ao valor obtido
17/08/15
14
Unidade 01
Introdução
Seção 1.2
Fases da construção de
algoritmos
17/08/15
15
Unidade 01
Introdução
²Fases da construção de um algoritmo
Entrada
17/08/15
Processa
mento
Saída
16
Unidade 01
Introdução
²Fases da construção de um algoritmo
Entrada
Conhecer (ler/obter) o valor da base do retângulo
Conhecer (ler/obter) o valor da altura do retângulo
Processamento
Multiplicar o valor da base pelo valor da altura
Saída
A área do retângulo é igual ao valor obtido
17/08/15
17
Unidade 01
Introdução
Seção 1.3
Pseudocódigo –
definição da linguagem
17/08/15
18
Sintaxe?
17/08/15
19
SINTAXE
17/08/15
20
Unidade 01
Introdução
Formato do Pseudo-código
comentário
17/08/15
algoritmo “nome do algoritmo”
// Função:
// Autor:
// Data:
// Seção de Declarações
var
<declaração de variáveis>
inicio
// Seção de Comandos
fimalgoritmo
21
Unidade 01
Introdução
Formato do Pseudo-código
Nome do algoritmo
§Deve ser representativo
§Ex: “Calcula Area Triangulo”
Seção de Comandos
§Instruções de entrada (leitura),
processamento (somar, subtrair...) e
saída (escrita)
§Não deve conter acentuação
§Ex: leia (base)
17/08/15
22
Unidade 01
Introdução
Exemplo 1: Considere o problema de calcular a área de
um retângulo
algoritmo “Calcula Area Retangulo”
inicio
Obter o valor da base
Obter o valor da altura
Multiplicar a base pela altura
O valor obtido é a área do retângulo
fimalgoritmo
17/08/15
23
Unidade 01
Introdução
17/08/15
24
Balde
Serve para
armazenar "coisas"
17/08/15
25
Baldes
Servem para
armazenar "coisas"
17/08/15
26
Podem receber valores diferentes
com o passar do tempo
Apenas um único
valor é armazenado
nela
Valor antigo é
desconsiderado
Pode conter vários
tipos de dados
17/08/15
27
não pode conter
caracteres especiais
(!.,/\+*=)
não pode conter
espaços
minha_var
Deve começar por uma letra
(A-Z ou a-z)
17/08/15
Após isto, letras, números
ou underscore (underline)
(30 no máximo)
28
Unidade 01
Introdução
Tipos Primitivos
Tipo
17/08/15
Exemplos
inteiro
19
real
2.5
caractere
“uma frase”
lógico
verdadeiro / falso
29
Unidade 01
Introdução
algoritmo “teste_variaveis”
var
x : inteiro
nome : caractere
inicio
// comandos
fimalgoritmo
17/08/15
30
Unidade 01
Introdução
Seção de declaração
Exemplos:
var
a : inteiro
Valor1, Valor2: real
nome_do_aluno: caractere
sinalizador: logico
vet: vetor [1..10] de real
matriz: vetor [0..4,8..10] de inteiro
17/08/15
31
Unidade 01
Introdução
Operadores Aritméticos:
+ adição
- subtração
* multiplicação
/ divisão real
\ divisão inteira (só para operandos inteiros)
^ potenciação
% resto da divisão inteira (só para operandos inteiros)
17/08/15
32
Unidade 01
Introdução
Operadores Relacionais:
=
<>
>
<
>=
<=
17/08/15
igual a
diferente de
maior que
menor que
maior ou igual a
menor ou igual a
33
Unidade 01
Introdução
Operador de Caracteres:
+
Operador de concatenação de strings (i.e.,
cadeias de caracteres), quando usado com dois
valores (variáveis ou constantes) do tipo “caractere”
Exemplo: “Rio “ + “ de Janeiro” = “Rio de Janeiro”
17/08/15
34
Unidade 01
Introdução
Comandos
Comando de Entrada:
leia (<lista de variáveis>)
Ex.: leia(alturatijolo)
leia (<nome da variável1>, <nome da variável2>)
Ex.: leia(alturaTijolo, compTijolo)
17/08/15
35
Unidade 01
Introdução
Comandos
Comando de Saída:
escreva (<nome da variável>)
Ex.: escreva (alturaTijolo)
escreva (“Algo que se deseja escrever”, <nome da variável>)
Ex.: escreva (“A altura do tijolo eh: ”, alturaTijolo)
17/08/15
36
Unidade 01
Introdução
Comandos
Comando de Atribuição:
<nome da variável> <- expressão
Ex.:
areaTijolo <- alturaTijolo * compTijolo
17/08/15
37
Unidade 01
Introdução
Formato Exemplo
algoritmo "exemplo"
var x: real
y: inteiro
a: caractere
l: logico
inicio
x <- 2.5
y <- 6
a <- "teste"
l <- VERDADEIRO
escreva ("x", x:4:1, y+3:4)
//Escreve: x
2.5
9
escreva (a, "ok")
//Escreve: testeok
escreval(a, " ok”)
//Escreve: teste ok (e pula linha)
escreval (a + " ok")
//Escreve: teste ok (e pula linha)
escreva (l)
// Escreve: VERDADEIRO
fimalgoritmo
17/08/15
38

Introdução - Blog do Prof. PC

Transcrição

Documentos relacionados

Algoritmo do Método da Bissecção

Maior substring em comum

Em uma pizzaria, cada tulipa de chopp custa R$ 0,80 e uma pizza

Contadores, somadores e acumuladores

Introdução ao Pseudocódigo (Sintaxe, Tipos de

Lista 4

Ficha prática - Departamento de Engenharia Electrotécnica

Teoria dos Grafos Aula 14

Minimum Spanning Tree Algoritmos de Prim e Kruskal Algoritmo de

AZTEC AC1000 Automatic

Caminho mais curto a partir de um nó Algoritmos de Dijkstra e

Atualização de algoritmo da app Google Goggles

Otimizando Tráfego na Internet - Universidade Federal Fluminense

ver PDF - Sociedade Brasileira de Telecomunicações

Apostila em PDF - anisioteixeira.com.br

Aplicação do algoritmo de busca harmônica no projeto

Macromedia Flash MX 2004: Rich Media Design

Bibliografia