• Nenhum resultado encontrado

Introdução. Prof. Paulo Cesar F. de Oliveira, BSc, PhD

N/A
N/A
Protected

Academic year: 2021

Share "Introdução. Prof. Paulo Cesar F. de Oliveira, BSc, PhD"

Copied!
38
0
0

Texto

(1)

Introdução

(2)

Unidade 01

Introdução

Seção 1.1

(3)

² 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.

Unidade 01

(4)

² Lógica

² Coerência de raciocínio, de ideias

² Sequência coerente, regular e

necessária de acontecimentos, de

coisas

Unidade 01

(5)

²Lógica (exemplos)

Ex. 1: “Eu preciso de um caderno que

está dentro da minha pasta.”

Primeiro abro minha pasta

Depois pego o caderno

Unidade 01

(6)

²Lógica (exemplos)

Ex. 2:

João é mais velho que Pedro.

Pedro é mais velho que José.

Logo, João é mais velho José.

Unidade 01

(7)

² 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)

Unidade 01

(8)

² 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

Unidade 01

(9)

² 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

Unidade 01

(10)

² 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

Unidade 01

(11)

² 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

Unidade 01

(12)

Problema: Cozinhar macarrão

Algoritmo:

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

Unidade 01

(13)

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

Unidade 01

(14)

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

Unidade 01

(15)

Seção 1.2

Fases da construção de

algoritmos

Unidade 01

(16)

²Fases da construção de um algoritmo

Unidade 01

Introdução

Entrada

Processa

(17)

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

Entrada

Processamento

²

Fases da construção de um algoritmo

Unidade 01

(18)

Seção 1.3

Pseudocódigo –

definição da linguagem

Unidade 01

(19)
(20)
(21)

Formato do Pseudo-código

algoritmo “nome do algoritmo”

// Função:

// Autor:

// Data:

// Seção de Declarações

var

<declaração de variáveis>

inicio

// Seção de Comandos

Unidade 01

Introdução

comentário

(22)

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

Unidade 01

(23)

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

Unidade 01

(24)

Unidade 01

(25)

Balde

Serve para

armazenar "coisas"

(26)

Baldes

Servem para

armazenar "coisas"

(27)

Valor antigo é

desconsiderado

Apenas um único

valor é armazenado

nela

Podem receber valores diferentes

com o passar do tempo

(28)

minha_var

Deve começar por uma letra

(A-Z ou a-z)

Após isto, letras, números

ou underscore (underline)

(30 no máximo)

não pode conter

espaços

não pode conter

caracteres especiais

(29)

Tipos Primitivos

Tipo

Exemplos

inteiro

19

real

2.5

caractere

“uma frase”

lógico

verdadeiro / falso

Unidade 01

(30)

algoritmo “teste_variaveis”

var

x : inteiro

nome : caractere

inicio

// comandos

fimalgoritmo

Unidade 01

Introdução

(31)

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

Unidade 01

(32)

Operadores Aritméticos:

+

adição

-

subtração

*

multiplicação

/

divisão real

\

divisão inteira (só para operandos inteiros)

^

potenciação

%

Unidade 01

(33)

Operadores Relacionais:

= igual a

<> diferente de

> maior que

< menor que

>= maior ou igual a

<= menor ou igual a

Unidade 01

Introdução

(34)

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”

Unidade 01

(35)

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)

Unidade 01

(36)

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)

Unidade 01

(37)

Comandos

Comando de Atribuição

:

<nome da variável> <- expressão

Ex.:

areaTijolo <- alturaTijolo * compTijolo

Unidade 01

(38)

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

Unidade 01

Referências

Documentos relacionados

Preocupado com as iniqüidades que se verificam nas condições de saúde da população e no acesso aos serviços de saúde e a outros serviços públicos que influenciam a situação

Com essa pesquisa, propusemo-nos a conhecer algumas questões relacionadas às práticas pedagógicas interdisciplinares nos anos iniciais do ensino fundamental: como essas

Entretanto, as práticas não são orientadas por profissionais da Educação Física, assim, percebe-se a importância do direcionamento e acompanhamento adequado das

Deste modo, observamos o movimento hip hop como um território de resistência, pois dá visibilidade para aquele que vive nas periferias da cidade do Rio de Janeiro,

Caso não seja possível a apresentação de outro documento, o candidato deverá apresentar boletim de ocorrência (BO) constando o ocorrido (extravio, perda, furto ou

Avaliar os efeitos sobre a capacidade funcional, o metabolismo e o desempenho muscular de um programa de treinamento modificado, utilizando a caminhada

Você pode optar por utilizar fita dupla face para fixar o papel alumínio no CD, como na imagem a seguir:.. Figura 7: papel alumínio sendo colado com fita

Mantendo-se a taxa de transmiss˜ao constante, o n´umero de vezes que h´a acesso ao meio ´e maior para quadros menores aumentando o n´umero de colis˜oes.. No entanto, a probabilidade