721_Lógica de Programação - Cursos(1) - almeidajra

Visualização do documento
721_Lógica de Programação.doc
(622 KB) Baixar
ALGORITMOS E ESTRUTURAS DE DADOS
Apostila Completa de Estruturas de Dados
Algoritmos
Conceitos


É um conjunto de instruções ou comandos que, quando executados , levam a um conjunto
finito de ações.
É um conjunto ordenado de instruções que quando seguidas desempenham uma tarefa
especifica.

Características
È rigoroso em sua definição
 Legibilidade
 Portabilidade
Programa.
É uma adaptação ou codificação de um algoritmo atendendo as regras de uma linguagem
especifica.
Estrutura Básica de um Algoritmo
Um Algoritmo é normalmente dividido em 2 partes:


A Primeira parte é aonde será declaradas tudo o que é necessário para a execução do
algoritmo. Esta parte vai desde a palavra INICIO até a Paravra PROCEDA.
A segunda parte é aonde serão colocados os comandos que serão executados pelo
Algoritmo.Esta parte se inicia com a Palavra PROCEDA e vai até a palavra FIM.
Exemplo:
INICIO
Primeira Parte
PROCEDA
Segunda Parte
FIM.
É algo muito parecido com uma receita de bolo, aonde primeiro colocamos os ingredientes, e
depois colocamos o modo de preparo , aonde detalhamos os procedimentos necessários para o
preparo da receita.
A única diferença é que no lagoritmo procuramos fazer a “receita” de acordo com uma
linguagem especifica. O uso desta linguagem evita que sejam feitas interpretações diferentes da
mesma sentença como veremos a seguir:
Problemas de Narrativa:
Utilização do Não, somente, mas, e/ou, A menos que:



Conforme as palavra utilizadas para descrever uma função , poderão surgir
interpretações diversas como nos exemplos abaixo:
“Somar A e B a menos que A seja menor que B aonde neste caso subtrair A de
B”
“Somar A e B , entretanto se a for menor que B a resposta será a diferença entre
A e B”


“Somar A e B mas subtrair A de B quando A for menor que B”
“O Total é a soma de A e B , somente quando A for menor é que a diferença
deve ser utilizada no total”
Até , acima, abaixo:

“Abaixo de 20 unidades não há desconto, acima de 20 unidades da direito a 5%
de desconto”

O que acontece com exatamente vinte unidades?

Para solucionar este problema utilizar os operadores relacionais:
Ambigüidade do E/OU
“Clientes regulares que adquirirem mais de 1 Milhão e que tem um bom histórico de pagamento
ou que estão conosco a mais de 20 anos devem receber tratamento especial”
 Dependendo da entonação da frase podem surgir interpretações diferentes.
 Adjetivos indefinidos:
O que é um bom Histórico?
O que é um cliente regular?
 A frase “bom histórico” implica na existência de um Mau histórico, ambos deverão ser
definidos?
Como pode ser visto acima a utilização da linguagem coloquial pode gerar diversas
interpretações, e também muitas duvidas. Desta forma faz-se necessário a utilização de uma
linguagem mais próxima a lógica dos computadores. E também , com uma linguagem bem
parecida com as linguagens de programação, fica mais facil a transformação do algoritmo em um
programa. O Algoritmo é então um intermediário entre a lingagem coloquial utilizada
normalmente , e as linguagens de programação em outras palavras “Portugol”
Problemas de Interpretação:
Itens fundamentais:
Para que possamos entender e desenvolver algoritmos vamos precisar de alguns conceitos básicos:
Variáveis
Uma variável corresponde a uma área de memória , cujo conteúdo varia durante a execução do
algoritmo.
Devemos encarar uma variável como o endereço de memória aonde esta guardada uma
determinada informação. Esta informação pode ser de diversões tipos, mas somente um tipo de
cada vez. O algoritmo poderá alterar este valor, de acordo com as suas instruções, quantas vezes
forem necessárias, por isto elas são chamadas variáveis.
Tipos de Dados
Todos os dados processados por um algoritmo devem ser previamente definidos, isto porque o
computador precisa saber previamente o tipo e o tamanho da informação que será processada.
Como já foi visto anteriormente, nós vamos armazenar estes dados dentro de variáveis, para que
possamos alterar o seu valor durante a execução do algoritmo. Sendo assim , cada variável deverá
ser declarada previamente e com um tipo já definido que deverá ser um dos tipos abaixo, ou uma
de suas variações que serão vistas posteriormente.
Nomes de Variáveis
Para que possamos declarar uma variável devemos dar-lhe um nome. Dentro do algoritmo , toda
vez que eu precisar usar o valor armazenado nesta variável , eu vou referencia-la pelo seu nome.
Regras para Nomes de Variáveis:




Os nomes das variáveis devem representar o que será guardado dentro dela
O primeiro caracter de um nome deverá ser sempre alfabético
Não podem ser colocados espaços em branco no nome de variáveis, usar o
UNDERSCORE.
A declaração de uma variável é feita no algoritmo informando o seu nome, seguido
pelo seu tipo, separados por ":"
Tipos de Dados Primitivos
São os tipos de dados mais comuns, e que podem dar origem a outros tipos de dados mais
complexos.
Inteiro
Números inteiros maiores ou menores que 0 representados por 2 bytes, em uma faixa que vai de
32.768 até 32.767.
-
Declaração:
NUMERO : INTEIRO
No exemplo acima foi declarada uma variável do tipo INTEIRO que atende pelo nome de
"NUMERO"
Real
Conjunto dos números racionais. representado por 4 bytes.
Declaração:
SALÁRIO : REAL
No exemplo acima foi declarada uma variável do tipo REAL com o nome de "SALÁRIO".
Caractere (Char)
Conjunto dos caracteres alfanuméricos (números , letras , símbolos, etc).Representado por apenas
um byte.
Note que as variáveis do tipo CHAR podem armazenar apenas 1 caracter.
Declaração:
SEXO : CHAR
No exemplo acima foi declarada uma variável do tipo CHAR com o nome "SEXO"
Lógico
Quando assume apenas 2 valores:

FALSO

VERDADEIRO
Declaração
FLAG : LÓGICO
No exemplo acima, foi declarada uma variável do tipo LÓGICO com o nome de FLAG.
Agregados de Dados
Os agregados são estruturas formadas a partir dos tipos de dados primitivos, e que permitem o
processamento de informações mais aprimoradas, são eles:
Cadeia de Caracteres (String)
É um agradado de dados homogêneo, ou seja, usa somente um tipo primitivo, aonde todos os
elementos são do tipo caractere (CHAR)
Declaração:
NOME_CLI : STRING [ 40 ]
No exemplo acima foi declarada uma variável do tipo STRING , que poderá ter no máximo 40
posições e o seu nome é NOME_CLI
Matriz
É um agregado de dados do tipo homogêneo , aonde todos os elementos podem ser de qualquer
tipo , desde que todos os componentes sejam do mesmo tipo.
Declaração:
NUMERO : MATRIZ [ 4 , 5 ] DE INTEIRO
No exemplo acima , foi declarada uma MATRIZ com 4 colunas e 5 linhas , aonde todos os
elementos serão do tipo INTEIRO. Note que o primeiro numero sempre representa o numero
máximo de colunas que uma matriz pode ter, e o segundo numero representa o numero máximo
de linha que uma matriz pode ter.
Note que podem existir matrizes unidimensionais, os chamados vetores. Neste caso a matriz
possui apenas linhas ou colunas. neste caso não será necessário informar a coluna e a linha , mas
somente um numero , não importando se ele representa a quantidade de colunas ou linhas.
Registros
É o único agregado de dados heterogêneo, ou seja pode combinar dados de diferentes tipos em
uma única estrutura.
Declaração:
REG_DADOS : REGISTRO
NOME : STRING [ 40 ]
SEXO : CHAR
IDADE : INTEIRO
SALARIO : REAL
FIM_REGISTRO
Note que o REGISTRO é formado por 4 CAMPOS, e cada campo é de um tipo diferente,
entretanto , todos os campos fazem parte de uma única estrutura, que atende pelo nome de
REG_DADOS.
Além das variáveis existem outros elementos que irão fazer parte dos algoritmos.
Declaração de Variáveis:
Exercício 01
Declare variáveis que sejam capazes de armazenas as seguintes informações





Sua Idade
A Média entre 2 numeros
O seu Salário
Seu nome, numero, nota do primeiro bimestre, nota do segundo bimestre e media final
Os 12 meses dos ano (Só o numro do mês) com os sues respeqtivoas números de dias
Variaveis:
Nome; String;
Media: real
Salario:real
Comentários.
O comentário é um texto delimitado por chaves, cuja função é explicar com mais clareza alguma
parte especifica do algoritmo. O comentário é um texto que não deve ser levado em consideração
na hora de executar o algoritmo, ele serve apenas para dar informações adicionais a leitura do
algoritmo.
Operadores
Operadores são sinais utilizados nos algoritmos para indica a realização de operações que podem
ser de três categorias:



Aritméticas
Relacionais
Lógicas
Operadores Aritméticos
Servem para realizar operações com números inteiros ou reais.
são eles:
OPERADOR
ADIÇÃO
SINAL
+
PRIORIDADE
3
SUBTRAÇÃO
...
-
3
Arquivo da conta:
almeidajra
Outros arquivos desta pasta:
 1- DVD.mdx (1635905 KB)
08-estruturas-de-repeticao.pdf (366 KB)
 721_Lógica de Programação.doc (622 KB)
 500143.pdf (927 KB)
50978145-Algoritmos-exercicios-resolvidos.pdf (675 KB)


Outros arquivos desta conta:

#BIBLIOTECA APRESENTAÇÕES POWER POINT#
 > Curso de Introdução a Programação
 (FOTOS) - FOTOS SURREAIS DA TERRA
 (FOTOS) - NATUREZA HD EM 3D
 (FOTOS) - PAISAGENS PELO MUNDO
Relatar se os regulamentos foram violados








Página inicial
Contacta-nos
Ajuda
Opções
Termos e condições
Política de privacidade
Reportar abuso
Copyright © 2012 Minhateca.com.br