Escolar Documentos
Profissional Documentos
Cultura Documentos
Sebastião Gonçalves
E-mail: sebasgoncalves@yahoo.com.br
Linkedin: https://www.linkedin.com/in/sebastiaogoncalves
Facebook: https://www.facebook.com/sebastiao.goncalves.73
SUMÁRIO
Introdução à Algoritmos
Arquitectura de Computação
Linguagens de Programação
Estruturação de Algoritmos
Tipos de Dados e Variáveis
Operadores
Estrutura Condicional
Estrutura de Repetição
Conceitos Primários
INTRODUÇÃO
Tradutor
Traduzem programas escritos em uma linguagem de programação
para a linguagem de máquina do computador e são executados à
medida que são traduzidos.
Compilador
Permite traduzir um programa inteiro de uma só vez, tornando-o
mais rápido e pode ser armazenado para uso posterior sem a
necessidade de uma nova tradução.
Conceitos Primários
Estruturação de Algoritmos
Descrição Narrativa
A descrição narrativa consiste em analisar o enunciado do problema
e escrever, utilizando uma linguagem natural (por exemplo, a língua
portuguesa), os passos que devem ser seguidos para a resolução do
problema.
Vantagem: não é necessário aprender nenhum conceito novo,
pois a língua natural, o português, já é conhecida.
Desvantagem: a língua natural abre espaço para diferentes
interpretações, ambiguidades, o que posteriormente dificultará a
transição deste algoritmo para o programa.
Conceitos Primários
Estruturação de Algoritmos
Fluxograma
O fluxograma consiste em analisar o enunciado do problema e
escrever, utilizando símbolos gráficos predefinidos, os passos que
devem ser seguidos para a resolução do problema.
Vantagem: a compreensão de elementos gráficos é mais fácil do
que a de textos.
Desvantagem: é necessário aprender a simbologia dos
fluxogramas e, além disso, o algoritmo resultante não apresenta
muitos detalhes, dificultando a sua transcrição para um
programa.
Conceitos Primários
Estruturação de Algoritmos
Símbolos Utilizados no Fluxograma
Conceitos Primários
Estruturação de Algoritmos
Conceitos Primários
Estruturação de Algoritmos
Símbolos Utilizados no Fluxograma
Conceitos Primários
Estruturação de Algoritmos
Fluxograma
Descrição Narrativa
Fluxograma
Conceitos Primários
Estruturação de Algoritmos
Fluxograma
Síntaxe:
Conceitos Primários
Estruturação de Algoritmos
Variável
Um algoritmo, e posteriormente um programa, recebe dados.
Os dados precisam ser armazenados no computador, para que
possam ser utilizados no processamento.
O armazenamento dos dados é feito na memória.
Cada variável representa uma posição de memória, e possui um
nome e um tipo.
O conteúdo da variável pode variar ao longo do tempo, durante a
execução de um programa.
Conceitos Primários
Estruturação de Algoritmos
Variável
A identificação ou nomeação de variáveis segue algumas regras:
Nomes de variáveis não podem ser iguais a palavras reservadas;
Nomes de variáveis devem possuir como primeiro caractere uma letra ou
sublinhado '_' (os outros caracteres podem ser letras, números e sublinhado);
Nomes de variáveis devem ter no máximo 127 caracteres;
Nomes de variáveis não podem conter espaços em branco;
Na sintaxe do Português Estruturado, não há diferença entre letras maiúsculas
de minúsculas (NOME é o mesmo que noMe).
Exemplos:
Identificadores válidos: NOME, TELEFONE, IDADE_FILHO, IdadeFilho, NOTA1.
Identificadores inválidos: 3Endereco, Estado Civil, PARA, algoritmo, numero/com.
Conceitos Primários
Estruturação de Algoritmos
Tipos de Dados
Tipos de Dados
Lógico
Também chamados de booleanos. Podem assumir os valores
VERDADEIRO e FALSO. Ocupam apenas 1 byte de memória.
Caractere
Dados formados por um caractere, ou uma cadeia de caracteres.
Ocupam um byte de memória por caractere.
Conceitos Primários
Estruturação de Algoritmos
Declaração de variáveis
Atribuição
Utilizado para atribuir um determinado valor ou operação à uma
variável.
Representado pelo símbolo .
Exemplos:
X 3
y y *2
Conceitos Primários
Estruturação de Algoritmos
Operadores
Operadores
Conceitos Primários
Estruturação de Algoritmos
Operadores
Os operadores relacionais realizam a comparação entre dois
operandos ou duas expressões e resultam em valores lógicos
(VERDADEIRO ou FALSO).
Operadores
Os operadores lógicos actuam sobre expressões e também resultam
em valores lógicos VERDADEIRO ou FALSO.
Conceitos Primários
Estruturação de Algoritmos
Operadores
A tabela abaixo chamada-se tabela de verdade, mostra os
resultados das aplicações dos operadores lógicos conforme os
valores dos operadores envolvidos.
Exemplo:
(3+7>6) e (4<>4) resulta FALSO, pois VERDADEIRO e FALSO resulta FALSO.
Conceitos Primários
Estruturação de Algoritmos
Linhas de Comentário
Uma Linha
São representados por duas barras normais ( // ). Todo o texto que
você digitar após as duas barras será comentário.
Exemplo:
// Inicializa a variável x com o valor de y.
Conceitos Primários
Estruturação de Algoritmos
Pseudocódigo (Portugol)
Estrutura Condicional
se <condição> entao
Desvio < instrução para condição verdadeira >
condicional senao
Composto < instrução para condição falsa>
fimse
Conceitos Primários
Estruturação de Algoritmos
Estrutura Condicional
Sintaxe
se <condição1> entao
< instrução para condição1 verdadeira >
senao
Desvios se <condição2> entao
condicionais < instrução para condição2 verdadeira, porém condição1 falsa>
Encadeados senao
< instrução para condição1 e condição2 falsa>
fimse
fimse
Conceitos Primários
Estruturação de Algoritmos
Estrutura Condicional
Fluxograma - desvio condicional simples Fluxograma - desvio condicional composto
Conceitos Primários
Estruturação de Algoritmos
Estrutura Condicional
Fluxograma - desvio condicional composta ou encadeada
Conceitos Primários
Estruturação de Algoritmos
Estrutura Condicional
Exercício-5: Faça um Algoritmo para calcular a área de um circulo, fornecido o
valor do raio, que deve ser positivo.
Algoritmo "Calcula Area do Circulo“
VAR
Area, Raio: Real
Inicio
Escreval ("Entre com raio do círculo")
Leia (Raio)
Se Raio > 0 entao
Area <- PI*(Raio^2)
Escreva ("A área do círculo de raio ", Raio, " é ", Area)
Fimse
Se Raio <= 0 entao
Escreva ("Raio não pode ser nulo ou negativo!")
Fimse
fimalgoritmo
Conceitos Primários
Estruturação de Algoritmos
Estrutura Condicional
Utilizando o senao, o algoritmo para calcular a área de um circulo, ficaria assim:
Estrutura Condicional
Exercício-6: Faça um Algoritmo para ler dois valores numéricos, efectuar a adição
e apresentar o seu resultado caso o valor somado seja maior que 10.
Algoritmo “Soma de Números“
VAR
A, B, X: Real
Inicio
Escreval (“Digite o primeiro valor")
Leia (A)
Escreval (“Digite o segundo valor")
Leia (B)
X <- A + B
Se (X > 10) entao
Escreva (“O resultado é: ", X)
Fimse
Fimalgoritmo
Conceitos Primários
Estruturação de Algoritmos
Exercício-7: Faça um Algoritmo para ler dois valores numéricos, efectuar a adição
e apresentar o seu resultado caso o valor somado seja maior ou igual a 10, deve
ser apresentado somando a ele 5; caso o valor somado não seja maior ou igual a
10, deve ser apresentado subtraído dele 7.
Algoritmo “Soma de Números“
VAR
A, B, X: Real
Inicio
Escreval (“Digite o primeiro valor")
Leia (A)
Escreval (“Digite o segundo valor")
Leia (B)
X <- A + B
Se (X > = 10) entao
R <- X + 5
Senao
R <- X – 7
Fimse
Escreva (“O resultado é: ", R)
Fimalgoritmo
Conceitos Primários
Estruturação de Algoritmos
Exercício-8:
Conceitos Primários
Estruturação de Algoritmos
Estrutura Condicional
Estrutura Condicional
Estrutura Condicional
Estrutura Condicional
Exercício-9:
Algoritmo "CLASSIFICAÇÃO DE ATLETAS" caso 16,17,18,19,20
var categoria <- "Junior"
nome, categoria : caractere caso 21,22,23,24,25
idade : inteiro categoria <- "Profissional"
inicio outrocaso
Escreva("Nome do Atleta = ") categoria <- "INVALIDO"
Leia (nome) Fimescolha
Escreva("Idade do Atleta = ") Escreva ("Categoria = ",categoria)
Leia (idade) fimalgoritmo
Escolha idade
caso 5,6,7,8,9,10
categoria <- "Infantil"
caso 11,12,13,14,15
categoria <- "Juvenil"
Conceitos Primários
Estruturação de Algoritmos
Estrutura de Repetição
Conceitos Primários
Estruturação de Algoritmos
algoritmo "Inviável“
var
nome1, nome2, nome3, nome4, nome5,..., nome499, nome500: literal
inicio
leia
(nome1,nome2,...,nome500)
...
Fimalgoritmo
Nota: Para resolver problemas como este, e outros, existem as variáveis indexadas. A
declaração de uma variável indexada corresponde, na verdade, à declaração de várias
variáveis cujo identificador difere apenas por um índice. O índice corresponde a um valor
numérico começando por 1. Cada variável indexada pode receber valores no decorrer do
algoritmo como se fosse uma variável comum.
Conceitos Primários
Estruturação de Algoritmos
Sintaxe:
<identificador> : vetor [<tamanho>] de < tipo >
REFERÊNCIAS