Escolar Documentos
Profissional Documentos
Cultura Documentos
Megatoc Computao
6112-0001
Este material de uso exclusivo para alunos da Megatoc Computao e sua cpia ilegal e proibida.
{Algoritmos}
SUMRIO
ALGORITMO CINCO
20
ALGORITMO DEZ 27
ALGORITMO NO COMPUTACIONAL 3
ALGORITMO NOVE
25
ALGORITMO OITO 23
ALGORITMO ONZE
28
ALGORITMO QUATRO 19
ALGORITMO SEIS 21
ALGORITMO SETE 23
ALGORITMO TRS 18
ALGORITMOS EM PORTUGOL
4
ASPAS SIMPLES () 16
B
BIBLIOTECAS DE FUNES
7
C
FUNES 7
FUNES PR-DEFINIDAS
7
I
IDENTIFICADORES
11
INTRODUO AO ALGORITIMO
3
2
{Algoritmos}
L
LINEARIZAO DE EXPRESSES
LINGUAGENS DE PROGRAMAO
{LINHAS DE COMENTRIO}
16
5
4
MODULARIZAO DE EXPRESSES 6
N
NINHOS DE SE
19
O
OPERADORES ARITMTICOS 5
OPERADORES ESPECIAIS (MOD e DIV)
OPERADORES LGICOS 8
OPERADORES RELACIONAIS 5
SEGUNDO ALGORITMO 16
SINAL DE ATRIBUIO 13
SINAL DE IGUALDADE 13
T
TABELA VERDADE
8
TCNICAS ATUAIS DE PROGRAMAO
TIPOS DE DADOS 12
TIPOS PRIMITIVOS DE DADOS 12
VARIVEIS 10
VARIVEIS DE ENTRADA E SADA
10
:: Megatoc Computao
:: Megatoc Computao
INTRODUO AO ALGORITIMO
Um Algoritmo uma seqncia de instrues ordenadas de forma lgica para a
resoluo de uma determinada tarefa ou problema.
ALGORITMO NO COMPUTACIONAL
Abaixo apresentado um Algoritmo no computacional cujo objetivo usar um
telefone pblico.
Incio
SEQUNCIAL
1.
2.
3.
4.
5.
5.1 Conversar;
5.2 Desligar;
5.3 Retirar o carto;
6. Seno
6.1 Repetir;
Fim.
DESVIO
:: Megatoc Computao
PROGRAMA
Um programa um Algoritmo escrito em uma linguagem computacional.
LINGUAGENS DE PROGRAMAO
So Softwares que permitem o desenvolvimento de programas. Possuem um
poder de criao ilimitado, desde jogos, editores de texto, sistemas empresariais at
sistemas operacionais.
Existem vrias linguagens de programao, cada uma com suas caractersticas
prprias.
Exemplos:
Pascal
Programao Seqencial
Programao Estruturada
Programao Orientada a Eventos e Objetos
ALGORITMOS EM PORTUGOL
Durante nosso curso iremos aprender a desenvolver nossos Algoritmos em uma
pseudo-linguagem conhecida como Portugol ou Portugus Estruturado. Portugol
derivado da aglutinao de Portugus + Algol. Algol o nome de uma linguagem de
programao estruturada usada no final da dcada de 50.
:: Megatoc Computao
OPERADORES ARITMTICOS
+
Adio
Subtrao
Multiplicao
Diviso
OPERADORES RELACIONAIS
>
Maior que
<
Menor que
>=
Maior ou Igual
<=
Menor ou Igual
Igual
<>
Diferente
LINEARIZAO DE EXPRESSES
Para a construo de Algoritmos todas as expresses aritmticas devem ser
linearizadas, ou seja, colocadas em linhas. importante tambm ressalvar o uso dos
operadores correspondentes da aritmtica tradicional para a computacional.
Exemplo:
(
)
+
5
3
3
+1 =
(2/3+(5-3))+1=
:: Megatoc Computao
MODULARIZAO DE EXPRESSES
Tradicional
Computacional
Exemplo:
13 2
1
13 DIV 2 = 6
DI
13 MOD 2 = 1
:: Megatoc Computao
FUNES
Uma funo um instrumento (Subalgoritmo) que tem como objetivo retornar
um valor ou uma informao.
A chamada de uma funo feita atravs da citao do seu nome seguido
opcionalmente de seu argumento inicial entre parnteses.
As funes podem ser predefinidas pela linguagem ou criadas pelo programador
de acordo com o seu interesse.
BIBLIOTECAS DE FUNES
Armazenam um conjunto de funes que podem ser usadas pelos programas.
FUNES PR-DEFINIDAS
ABS( )
SQRT( )
SQR( )
TRUNC( )
ROUND( )
LOG( )
SIN( )
COS( )
TAN( )
VALOR ABSOLUTO
RAIZ QUADRADA
ELEVA AO QUADRADO
VALOR TRUNCADO
VALOR ARREDONDADO
LOGARITMO
SENO
COSENO
TANGENTE
10
:: Megatoc Computao
OPERADORES LGICOS
Atuam sobre expresses retornando sempre valores lgicos como Falso ou
Verdadeiro.
E
OU
NO
TABELA VERDADE
A
V
V
F
F
B
V
F
V
F
AEB
V
F
F
F
A OU B
V
V
V
F
NO (A)
F
F
V
V
:: Megatoc Computao
11
EXPRESSES LGICAS
As expresses compostas de relaes sempre retornam um valor lgico.
Exemplos:
2+5>4 Verdadeiro
3<>3 Falso
NO(3<>3) Verdadeiro
NO
:: Megatoc Computao
12
VARIVEIS
C=A+B
CONSTANTES
Constantes so endereos de memria destinados a armazenar informaes fixas,
inalterveis durante a execuo do programa.
Exemplo:
PI = 3.1416
:: Megatoc Computao
13
IDENTIFICADORES
So os nomes dados a variveis, constantes e programas.
Regras Para construo de Identificadores:
No podem ter nomes de palavras reservadas (comandos da
linguagem);
Devem possuir como 1 caractere uma letra ou Underscore ( _ );
Ter como demais caracteres letras, nmeros ou Underscore;
Ter no mximo 127 caracteres;
No possuir espaos em branco;
A escolha de letras maisculas ou minsculas indiferente.
Exemplos:
NOME
NOTA1
TELEFONE
IDADE_FILHO
SALARIO
PI
UMNOMEMUITOCOMPRIDOEDIFICILDELER
UM_NOME_MUITO_COMPRIDO_E_FACIL_DE_LER
:: Megatoc Computao
14
TIPOS DE DADOS
Todas as Variveis devem assumir um determinado tipo de informao.
O tipo de dado pode ser:
Exemplos:
PRIMITIV
A : INTEIRO
SUB -
ESCALAR
:: Megatoc Computao
15
SINAL DE ATRIBUIO
Uma Varivel nunca eternamente igual a um valor, seu contedo pode ser
alterado a qualquer momento. Portanto para atribuir valores a variveis devemos usar o
sinal de :=.
Exemplos:
A := 2;
B := 3;
C := A + B;
SINAL DE IGUALDADE
:: Megatoc Computao
16
ESTRUTURAS SEQNCIAIS
Como pode ser analisado no tpico anterior, todo programa possui uma estrutura
seqencial determinada por um NICIO e FIM.
:: Megatoc Computao
17
PRIMEIRO ALGORITMO
Segue um Algoritmo que l o nome e as 4 notas bimestrais de um aluno. Em
seguida o Algoritmo calcula e escreve a mdia obtida.
PROGRAMA MEDIA_FINAL;
VAR
NOTA1, NOTA2, NOTA3, NOTA4, MEDIA: INTEIRO;
NOME : CARACTERE [35]
INICIO
LER (NOME);
LER (NOTA1, NOTA2, NOTA3, NOTA4);
MEDIA := (NOTA1 + NOTA2 + NOTA3 + NOTA4) / 4;
ESCREVER (NOME, MEDIA)
FIM.
:: Megatoc Computao
18
SEGUNDO ALGORITMO
PROGRAMA AREA_CIRCUNFERENCIA;
CONST PI = 3.1416;
VAR RAIO, AREA : REAL;
INICIO
LER (RAIO); {PROCESSAMENTO}
AREA := PI * SQR(RAIO); {ENTRADA}
ESCREVER (AREA =, AREA) {SADA}
FIM.
{LINHAS DE COMENTRIO}
Podemos inserir em um Algoritmo comentrio para aumentar a compreenso do
mesmo, para isso basta que o texto fique entre Chaves {}.
Exemplo:
LER (RAIO); {ENTRADA}
:: Megatoc Computao
19
ASPAS SIMPLES ()
Quando queremos exibir uma mensagem para a tela ou impressora ela deve estar
contida entre aspas simples, caso contrrio, o computador ir identificar a mensagem
como Varivel Indefinida.
Exemplo:
ESCREVER (AREA OBTIDA =, AREA) {COMANDO DE SADA}
AREA OBTIDA = X.XX {RESULTADO GERADO NA TELA}
:: Megatoc Computao
20
ESTRUTURAS DE DECISO
Executa uma seqncia de comandos de acordo com o resultado de um teste.
A estrutura de deciso pode ser Simples ou Composta, baseada em um resultado
lgico.
Simples:
Composta 1:
SE <<CONDIO>>
SE <<CONDIO>>
ENTO <<COMANDO1>>
ENTO <<COMANDO1>>
SENO <<COMANDO1>>
Composta 2:
SE <<CONDIO>>
ENTO INICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
SENO INICIO
<<COMANDO1>>; <<COMANDON>>
FIM;
:: Megatoc Computao
ALGORITMO TRS
Segue um Algoritmo que l 2 nmeros e escreve o maior.
PROGRAMA ACHA_MAIOR;
VAR A, B : INTEIRO;
INICIO
LER (A, B);
SE A>B
ENTO ESCREVER (A)
SENO ESCREVER (B)
FIM.
21
:: Megatoc Computao
22
ALGORITMO QUATRO
Segue um Algoritmo que l o nome e as 4 notas bimestrais de um aluno. Em
seguida o Algoritmo calcula e escreve a mdia obtida pelo aluno escrevendo tambm se
o aluno foi aprovado ou reprovado.
:: Megatoc Computao
NINHOS DE SE
Usados para tomadas de decises para mais de 2 opes.
Forma Geral:
SE <<CONDIO>>
ENTO <<COMANDO1>>
SENO SE <<CONDIO>>
ENTO <<COMANDO1>>
SENO <<COMANDO1>>
23
:: Megatoc Computao
ALGORITMO CINCO
24
:: Megatoc Computao
ESTRUTURAS DE CONDIO
25
:: Megatoc Computao
ALGORITMO SEIS
Segue um Algoritmo que l 3 nmeros e escreve o maior.
PROGRAMA ACHA_MAIOR;
VAR A, B, C : INTEIRO;
INICIO
LER (A, B, C);
FACA CASO
CASO (A>B) E (A>C)
ESCREVER (A);
CASO (B>A) E (B>C)
ESCREVER (B);
OUTROS CASOS
ESCREVER (C);
FIM DE CASO
FIM.
26
:: Megatoc Computao
27
Quando uma seqncia de comandos deve ser executada repetidas vezes, tem-se
uma estrutura de repetio.
A estrutura de repetio, assim como a de deciso, envolve sempre a avaliao de
uma condio.
Na repetio determinada o algoritmo apresenta previamente a quantidade de
repeties.
Forma Geral 1:
PARA <<VARIAVEL DE TIPO INTEIRO>>:=<<VALOR INICIAL>> ATE <<VALOR
FINAL>> FAA
<<COMANDO1>>;
Forma Geral 2:
PARA <<VARIAVEL DE TIPO INTEIRO>>:=<<VALOR INICIAL>> ATE <<VALOR
FINAL>> FAA
NICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
A repetio por padro determina o passo do valor inicial at o valor final como
sendo 1. Determinadas linguagens possuem passo 1 ou permitem que o programador
defina o passo.
:: Megatoc Computao
ALGORITMO SETE
VARIVEL IMPLEMENTADA DE
VAR I:INTEIRO
INICIO
PARA I :=1 ATE 10 FACA
ALGORITMO OITO
Segue um algoritmo que escreve os 100 primeiros nmeros pares.
PROGRAMA PARES;
VAR I,PAR: INTEGER;
INICIO
PAR:=0;
PARA I:=1 ATE 100 FACA
INICIO
ESCREVER (PAR);
PAR := PAR+2
FIM
FIM.
28
:: Megatoc Computao
29
Forma Geral 2:
ENQUANTO <<CONDIO>> FACA
NICIO
<<COMANDO1>>;
<<COMANDON>>
FIM;
VALIDAO
:: Megatoc Computao
30
ALGORITMO NOVE
Segue um algoritmo que calcule a soma dos salrios dos funcionrios de uma
empresa. O programa termina quando o usurio digitar um salrio menor que 0.
PROGRAMA SOMA_SALARIOS;
VAR SOMA, SALARIO : REAL;
INICIO
SOMA:=O;
SALARIO:=1;
ENQUANTO SALARIO>=0
INICIO
LER (SALARIO);
SOMA:=SOMA+SALARIO
FIM;
ESCREVER (SOMA)
FIM.
:: Megatoc Computao
31
Assim como a estrutura ENQUANTO usada para repetir N vezes uma ou mais
instrues.
Sua validao final fazendo com que a repetio seja executada pelo menos
uma vez.
Forma Geral;
REPITA
<<COMANDO1>>;
<<COMANDON>>
ATE <<CONDIO>>
:: Megatoc Computao
32
ALGORITMO DEZ
Segue um algoritmo que calcule a soma dos salrios dos funcionrios de uma
empresa. O programa termina quando o usurio digitar um salrio menor que 0.
PROGRAMA SOMA_SALARIOS;
VAR
SOMA, SALARIO : REAL;
INICIO
SOMA:=O;
REPITA
LER (SALARIO);
SOMA:=SOMA+SALARIO
ATE SALARIO<0;
ESCREVER (SOMA)
FIM.
:: Megatoc Computao
ALGORITMO ONZE
33
34
:: Megatoc Computao
Programas Equivalentes
5
+ 7 * (8 5) =
8
verdadeiro e F= falso)
B
V
V
F
F
[ 25 * 3 + (7 4)]
A ou B
AeB
no A
V
F
V
F
:: Megatoc Computao
35
:: Megatoc Computao
36
Consideraes finais
Como dissemos no incio, no nossa inteno encerrar o assunto sobre TIPO DA
REA, mas sim dar ao aluno uma base slida para sua introduo nesta rea. Leia revistas e
livros sobre o assunto, desenvolva outros projetos para que voc possa se aperfeioar
independentemente.
Lembre-se! A informtica anda em constante evoluo, e seu aprendizado tambm
deve acompanhar esse desenvolvimento para que voc possa atender as suas prprias
necessidades e quem sabe de sua empresa ou cliente.
Ns da MEGATOC COMPUTAO esperamos que voc tenha adquirido bons
conhecimentos e que nosso material tenha atendido suas expectativas, pois, estamos sempre
buscando novas melhorias em todas as reas para que nossos alunos possam voltar e fazer
mais um de nossos cursos abaixo relacionados. Parabns!
[ ] HTML
[ ] AutoCad 2D
[ ] PHP
[ ] DreamWeaver
[ ] AutoCad 3D
[ ] JavaScript
[ ] Fireworks
[ ] Adobe Premiere
[ ] Visual Basic
[ ] Flash
[ ] After Effects
[ ] Delphi
[ ] Photoshop
[ ] Lgica
[ ] Hardware
[ ] CorelDraw
[ ] Access
[ ] Linux I
[ ] PageMaker
[ ] ASP
[ ] Linux II
:: Megatoc Computao
Megatoc Computao
6112-0001
Este material de uso exclusivo para alunos da Megatoc Computao e sua cpia ilegal e proibida.
37
:: Megatoc Computao
38