PPT Algoritmos 2013 - Niteroi

Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original

Algoritmos 
*
*
Prof. Dr. Macário Costa Universidade Estácio de Sá
2012 - 2
*
*
*
Introdução a Algoritmos
Objetivo:
Mostrar as aplicações dos algoritmos para a resolução de diferentes problemas;
Especificar a importância de algoritmos para a resolução de problemas computacionais: abordar os conceitos de entrada, processamento e saída do ponto de vista computacional;
Definir os tipos de algoritmos a serem utilizados (pseudocódigo e fluxograma). 
*
*
BIBLIOGRAFIA E FONTES
DE INFORMAÇÃO
*
*
*
*
*
*
*
Existe Lógica no dia-a-dia?
*
*
*
Mas e Lógica de Programação?
Significa o uso correto das leis do pensamento, da ´ordem da razão´ e do processo de raciocínio e simbolização formais na programação de computadores, objetivando a racionalidade e o desenvolvimento de técnicas que cooperem para a produção de soluções logicamente válidas e corentes, que resolvam com qualidade os problemas que se deseja programar.
*
*
Algoritmo
Um algoritmo é uma sequência lógica de instruções que devem ser seguidas para a resolução de um problema ou para a execução de uma tarefa.
Amplamente utilizados nas disciplinas ligadas à área de ciências exatas, tais como matemática, física, química e informática, entre outras.
No dia-a-dia, as pessoas utilizam-se de algoritmos de maneira intuitiva:
A dona de casa utiliza-os para preparar um bolo;
Um motorista, para a troca de um pneu furado;
Um matemático, para resolver uma equação;
etc.
*
*
Algoritmos Aplicados à Computação
Os algoritmos são amplamente utilizados na área da computação:
Elaboração de soluções voltadas à construção de interfaces: softwares e hardware;
Planejamento de redes;
Documentação de sistemas – descrevem as tarefas a serem realizadas pelos programas. 
*
*
Tipos de Algoritmos
Pseudocódigo: utiliza linguagem estruturada e se assemelha, na forma, a um programa escrito na linguagem de programação Pascal. Português estruturado;
Descrição Narrativa: utiliza linguagem natural para especificar os passos para a realização das tarefas. Não é muito utilizada;
*
*
Tipos de Algoritmos
Fluxograma: utiliza-se de figuras geométricas para ilustrar os passos a serem seguidos na resolução dos problemas. Diagrama de Blocos. É bastante utilizado;
Diagrama de Chapin: conhecido também como diagrama de Shneiderman ou diagrama N-S. Apresenta a solução do problema por meio de um diagrama de quadros com uma visão hierárquica e estruturada.
*
*
Pseudocódigo
É um tipo de algoritmo que utiliza uma linguagem flexível, intermediária entre a linguagem natural e a linguagem de programação;
‘Pseudocódigo’ significa ‘falso código’; o nome se deve à proximidade que existe entre um algoritmo escrito em pseudocódigo e a maneira pela qual um programa é escrito em uma linguagem de programação.
O exemplo a seguir propõe um problema simples para o qual será desenvolvido o algoritmo em pseudocódigo. 
*
*
*
*
Identificação do algoritmo
Todo algoritmo representado por um pseudocódigo deverá ser, primeiramente identificado. Para se identificar ou nomear o algoritmo recomenda-se:
Não utilizar espaço entre as letras. Por exemplo: para um cadastro de clientes, o correto seria cad_cli ou cadcliente. O caractere “sublinha” ou “underline” ( _ ) pode ser utilizado para representar o espaço entre as letras.
*
*
Identificação do algoritmo
Não iniciar o nome com algarismos (números). Por exemplo: nãousar 1algoritmo. O correto seria algoritmo1.
Não utilizar palavras reservadas, isto é, palavras que são utilizadas nos algoritmos para representar ações específicas. Por exemplo: se (palavra que representa uma condição ou teste lógico); var (palavra que representa a área de declaração de variáveis).
Não utilizar caracteres especiais, como acentos, símbolos (? / : @ # etc.), Ç, entre outros.
Não utilizar nomes iguais para representar variáveis diferentes.
Ser sucinto e utilizar nomes coerentes.
*
*
Declaração de Variáveis
Todas as variáveis que serão utilizadas na resolução do problema devem ser previamente declaradas, isto é, todas as informações necessárias à resolução do problema devem ser representadas.
*
*
Corpo do algoritmo
É a área do algoritmo reservada para a resolução do problema Nessa parte, devem-se escrever todos os passos lógicos necessários para solucionar o problema, tais como:
Representar a entrada de valores para as variáveis;
Representar as operações de atribuição, lógicas e aritméticas;
Representar a abertura e fechamento de arquivos;
Representar os laços de repetição
Representar a exibição dos resultados; entre outros.
*
*
Fluxograma
O fluxograma é um tipo de algoritmo que utiliza símbolos gráficos para representar as ações ou instruções a serem seguidas. Assim como o pseudocódigo, o fluxograma é utilizado para organizar o raciocínio lógico a ser seguido para a resolução de um problema ou para definir os passos para a execução de uma tarefa.
Também é utilizado para documentar rotinas de um sistema, mas só é recomendado para casos pouco extensos. 
*
*
Fluxograma – Simbologia
Cada instrução ou ação a ser executada deve ser representada por meio de um símbolo gráfico.
Terminal: representa o início e o final do fluxograma.
Processamento: representa a execução de operações ou ações.
Teclado: representa a entrada de dados para as variáveis por meio do teclado.
Vídeo: representa a saída de informações por meio do monitor de vídeo.
Decisão: representa uma ação lógica que resultará na escolha de uma das seqüências de instruções.
Preparação: representa uma ação de preparação para o processamento.
*
*
Conector: utilizado para interligar partes do fluxograma ou para desviar o fluxo corrente para um determinado trecho do fluxograma.
Conector de Páginas: utilizado para interligar partes do fluxograma em páginas distintas.
Seta de orientação do fluxo.
Exemplo: Ler o nome e a idade de uma pessoa e mostrar na tela.
*
*
Exemplo: 
Desenvolver um fluxograma para ler o nome, a idade, o cargo e o salário de 50 pessoas e verificar quantas tem idade inferior a 30 anos e um salário superior a R$ 3.000,00.
*
*
*
*
BOM DESCANSO
A TODOS!
*
*
*
As segundas aspas devem vir antes os dois pontos
*
As segundas aspas devem vir antes os dois pontos