Algoritmos 1 - Apostilas - Engenharia de Computação, Notas de estudo de Engenharia de Software. Centro Federal de Educação Tecnológico (CEFET-PA)
Garoto
Garoto7 de Março de 2013

Algoritmos 1 - Apostilas - Engenharia de Computação, Notas de estudo de Engenharia de Software. Centro Federal de Educação Tecnológico (CEFET-PA)

PDF (1 MB)
48 páginas
1000+Número de visitas
Descrição
Apostilas e exercicios de Engenharia de Computação sobre o estudo dos Algoritmos, definição, conceito, formas de representação.
20pontos
Pontos de download necessários para baixar
este documento
baixar o documento
Pré-visualização3 páginas / 48
Esta é apenas uma pré-visualização
3 shown on 48 pages
baixar o documento
Esta é apenas uma pré-visualização
3 shown on 48 pages
baixar o documento
Esta é apenas uma pré-visualização
3 shown on 48 pages
baixar o documento
Esta é apenas uma pré-visualização
3 shown on 48 pages
baixar o documento
Microsoft PowerPoint - algoritmos_ apres_parte1

Algoritmo e lógica de Programação 2

Primeira Aula – Teórica

Introdução Conceitos de algoritmos

Formas de Representação de Algoritmos Descrição Narrativa Fluxograma Convencional Pseudocódigo

docsity.com

Algoritmo e lógica de Programação 3

Conceito de Algoritmo

“Algoritmo é um conjunto finito de regras, bem definidas, para a solução de um problema em um tempo finito e com um número finito de passos.” "Serve como modelo para programas, pois sua linguagem é intermediária à linguagem humana e às linguagens de programação, sendo então, uma boa ferramenta na validação da lógica de tarefas a serem automatizadas.“ “Os algoritmos, servem para representar a solução de qualquer problema, mas no caso do Processamento de Dados, eles devem seguir as regras básicas de programação para que sejam compatíveis com as linguagens de programação.”

docsity.com

Algoritmo e lógica de Programação 4

Algoritmos não se aprendem: – Copiando algoritmos – Estudando algoritmos

Algoritmos se aprendem: – Construindo algoritmos – Testando algoritmos

Conceito de Algoritmo

Para se ter um algoritmo é necessário: Que um número finito de passos; Que cada passo esteja precisamente definido, sem possíveis ambigüidades; Que existam zero ou mais entradas tomadas de conjuntos bem definidos; Que existam uma ou mais saídas; Que exista uma condição de fim sempre atingida para quaisquer entradas e num tempo finito.

docsity.com

Algoritmo e lógica de Programação 5

Formas de Representação de Algoritmos

Dentre as formas de representação de algoritmos mais conhecidas podemos citar:

Descrição Narrativa;

Fluxograma Convencional;

Pseudocódigo, também conhecido como Linguagem Estruturada ou Portugol.

docsity.com

Algoritmo e lógica de Programação 6

Formas de Representação de Algoritmos

Descrição Narrativa Nesta forma de representação os algoritmos são expressos diretamente em linguagem natural.

Receita de bolo: Misture os ingredientes Unte a forma com manteiga Despeje a mistura na forma Se houver coco ralado então despeje sobre a mistura Leve a forma ao forno Enquanto não corar deixe a forma no forno Retire do forno Deixe esfriar

Tomando um banho: Entrar no banheiro e tirar a roupa Abrir a torneira do chuveiro Entrar na água Ensaboar-se Sair da água Fechar a torneira Enxugar-se Vestir-se

docsity.com

Algoritmo e lógica de Programação 7

Formas de Representação de Algoritmos

Descrição Narrativa

Troca de um pneu furado

Afrouxar ligeiramente as porcas Suspender o carro Retirar as porcas e o pneu Colocar o pneu reserva Apertar as porcas Abaixar o carro Dar o aperto final nas porcas

Cálculo da média de um aluno

Obter as suas 2 notas de provas Calcular a média aritmética Se a média for maior que 7, o aluno foi aprovado, senão ele foi reprovado

docsity.com

Algoritmo e lógica de Programação 8

Formas de Representação de Algoritmos

Fluxograma Convencional É uma representação gráfica de algoritmos onde formas geométricas diferentes implicam ações (instruções, comandos) distintos. Tal propriedade facilita o entendimento das idéias contidas nos algoritmos e justifica sua popularidade Esta forma é aproximadamente intermediária à descrição narrativa e ao pseudocódigo (subitem seguinte), pois é menos imprecisa que a primeira e, no entanto, não se preocupa com detalhes de implementação do programa

docsity.com

Algoritmo e lógica de Programação 9

Formas de Representação de Algoritmos

Fluxograma Convencional

Inicio e Fim de Programa

Operação de Atribuição

Operação de Entrada de Dados

Decisão

Operação de Saída

docsity.com

Algoritmo e lógica de Programação 10

Formas de Representação de Algoritmos

Fluxograma Convencional Exemplo: Cálculo da média de um aluno sob a forma de um fluxograma.

Partindo do símbolo inicial, há sempre um único caminho orientado a ser seguido, representando a existência de uma única seqüência de execução das instruções

Início

N1, N2

"Aprovado"

MEDIA aaa (N1 + N2) / 2

MEDIA >= 7

"Reprovado"

Fim

.V. .F.

docsity.com

Algoritmo e lógica de Programação 11

Formas de Representação de Algoritmos

Pseudocódigo Esta forma de representação de algoritmos é rica em detalhes, como a definição dos tipos das variáveis usadas no algoritmo. Por assemelhar-se bastante à forma em que os programas são escritos, encontra muita aceitação.

Na verdade, esta representação é suficientemente geral para permitir a tradução de um algoritmo nela representado para uma linguagem de programação específica seja praticamente direta.

docsity.com

Algoritmo e lógica de Programação 12

Formas de Representação de Algoritmos

Pseudocódigo A forma geral da representação de um algoritmo na forma de pseudocódigo

Algoritmo <nome_do_algoritmo> <declaração_de_variáveis> <subalgoritmos> Início <corpo do algoritmo> Fim

Algoritmo é uma palavra que indica o início da definição de um algoritmo em forma de pseudocódigo. <nome_do_algoritmo> é um nome simbólico dado ao algoritmo com a finalidade de distingui-los dos demais. <declaração_de_variáveis> consiste em uma porção opcional onde são declaradas as variáveis globais usadas no algoritmo principal e, eventualmente, nos subalgoritmos. <subalgoritmos> consiste de uma porção opcional do pseudocódigo onde são definidos os subalgoritmos. Início e Fim são respectivamente as palavras que delimitam o início e o término do conjunto de instruções do corpo do algoritmo.

docsity.com

Algoritmo e lógica de Programação 13

Formas de Representação de Algoritmos

Pseudocódigo Representação do algoritmo do cálculo da média de um aluno, na forma de um pseudocódigo

Algoritmo Calculo_Media Var N1, N2, MEDIA: real

Início Leia N1, N2 MEDIA ← (N1 + N2) / 2 Se MEDIA >= 7 então

Escreva “Aprovado” Senão

Escreva “Reprovado” Fim_se

Fim docsity.com

Algoritmo e lógica de Programação 14

Formas de Representação de Algoritmos

Síntese Há diversas formas de representação de algoritmos que diferem entre si pela quantidade de detalhes de implementação que fornecem ou, inversamente, pelo grau de abstração que possibilitam com relação à implementação do algoritmo em termos de uma linguagem de programação específica.

Dentre as principais formas de representação de algoritmos destacam-se: a descrição narrativa, o fluxograma convencional e o pseudocódigo (ou linguagem estruturada).

docsity.com

Algoritmo e lógica de Programação 15

Segunda Aula – Teórica

Tipos de dados Variáveis

Armazenamento de dados na memória Conceito e utilidade de variáveis Definição de variáveis em algoritmos Mapeamento de variáveis na memória

Expressões Conceitos Operadores Tipos de Expressões Avaliação de Expressões

docsity.com

Algoritmo e lógica de Programação 16

Tipos de Dados

Dados Numéricos Tornando ao aspecto computacional, os dados numéricos representáveis num computador são divididos em apenas duas classes: os inteiros e os reais

Dados Numéricos Inteiros Os números inteiros são aqueles que não possuem componentes decimais ou fracionários, podendo ser positivos ou negativos. (Conj. N e Z)

Ex.:24 - número inteiro positivo 0 - número inteiro -12 - número inteiro negativo

docsity.com

Algoritmo e lógica de Programação 17

Tipos de Dados

Dados Numéricos Reais Os dados de tipo real são aqueles que podem possuir componentes decimais ou fracionários, e podem também ser positivos ou negativos.

Exemplos de dados do tipo real:

24.01 - número real positivo com duas casas decimais 144. - número real positivo com zero casas decimais -13.3 - número real negativo com uma casa decimal 0.0 - número real com uma casa decimal 0. - número real com zero casas decimais

docsity.com

Algoritmo e lógica de Programação 18

Tipos de Dados

Dados Literais O tipo de dado literal é constituído por uma seqüência de caracteres contendo letras, dígitos e/ou símbolos especiais. Este tipo de dados é também muitas vezes chamado de alfanumérico, cadeia (ou cordão) de caracteres, ainda, do inglês, string. Usualmente, os dados literais são representados nos algoritmos pela coleção de caracteres, delimitada em seu início e término com o caractere aspas ("). Diz-se que o dado do tipo literal possui um comprimento dado pelo número de caracteres nele contido

docsity.com

Algoritmo e lógica de Programação 19

Tipos de Dados

Exemplos de dados do tipo literal:

"QUAL ?" - literal de comprimento 6 " " - literal de comprimento 1 "qUaL ?!$" - literal de comprimento 8 " AbCdefGHi" - literal de comprimento 9 "1-2+3=" - literal de comprimento 6 “0” - literal de comprimento 1 Note que, por exemplo, "1.2" representa um dado do tipo literal de comprimento 3, constituído pelos caracteres "1", "." e "2", diferindo de 1.2 que é um dado do tipo real.

docsity.com

Algoritmo e lógica de Programação 20

Tipos de Dados

Dados Lógicos (booleanos) O tipo de dados lógico é usado para representar dois únicos valores lógicos possíveis: verdadeiro e falso. É comum encontrar-se em outras referências outros tipos de pares de valores lógicos como sim/não, 1/0, true/false. Nos algoritmos apresentados nesta apostila os valores lógicos serão delimitados pelo caractere ponto (.).

Exemplo: .V. - valor lógico verdadeiro .F. - valor lógico falso

docsity.com

Algoritmo e lógica de Programação 21

Tipos de Dados

Síntese Os dados numéricos dividem-se em duas classes:

inteiros, que não possuem parte fracionária e podem ser positivos ou negativos; reais, que podem possuir parte fracionária e podem ser positivos ou negativos. Os dados do tipo literal podem conter seqüências de letras, dígitos ou símbolos especiais, delimitados por aspas ("). Seu comprimento é dado pelo número de caracteres em string. Os dados do tipo lógico só possuem dois valores possíveis (.V. e .F.).

docsity.com

Algoritmo e lógica de Programação 22

Tipos de Dados

Síntese A árvore abaixo resume a classificação dos dados com relação aos tipos de dados apresentados.

docsity.com

Algoritmo e lógica de Programação 23

Variáveis

Armazenamento de dados na memória A todo momento durante a execução de qualquer tipo de programa os computadores estão manipulando informações representadas pelos diferentes tipos de dados descritos anteriormente. Para que não se "esqueça" das informações, o computador precisa guardá-las em sua memória.

docsity.com

Algoritmo e lógica de Programação 24

Variáveis

Conceito e Utilidade de Variáveis Basicamente, uma variável possui três atributos: um nome, um tipo de dado associado à mesma e a informação por ela guardada.

Um nome de variável deve necessariamente começar com uma letra; Um nome de variável não deve conter nenhum símbolo especial exceto a sublinha (_).

SALARIO = correto 1ANO = correto A CASA = errado (contém o caractere espaço em branco) SAL/HORA = errado (contém o caractere "/”) SAL_HORA = correto _DESCONTO = errado (não começou com uma letra)

docsity.com

Algoritmo e lógica de Programação 25

Variáveis

Definição de variáveis em algoritmos Todas as variáveis utilizadas em algoritmos devem ser definidas antes de serem utilizadas. Isto se faz necessário para permitir que o compilador reserve um espaço na memória para as mesmas. Sintaxe:

VAR <nome_da_variável> : <tipo_da_variável> VAR <lista_de_variáveis> : <tipo_das_variáveis>

a palavra-chave VAR deverá estar presente sempre e será utilizada uma única vez na definição de um conjunto de uma ou mais variáveis;

docsity.com

Algoritmo e lógica de Programação 26

Variáveis

Definição de variáveis em algoritmos VAR NOME : literal[10]

IDADE : inteiro SALARIO : real TEM_FILHOS: lógico

docsity.com

comentários (0)
Até o momento nenhum comentário
Seja o primeiro a comentar!
Esta é apenas uma pré-visualização
3 shown on 48 pages
baixar o documento