Técnicas de Desenvolvimento de Algoritmos 1 PDF

Fazer download em pdf ou txt
Fazer download em pdf ou txt
Você está na página 1de 20

Responsvel pelo Contedo:

Prof. Esp. Alexander Gobbato Albuquerque


Reviso Textual:
Profa. Esp. Mrcia Ota

Lgica

Lgica aplicada no desenvolvimento


de softwares ou programas

Nomenclaturas

Simbologia

Simbologia especiais

Resoluo de problemas

Nesta unidade estudaremos os conceitos bsicos para a criao de


algoritmos, entenderemos o conceito de lgica aplicada a programas
e utilizaremos pensamento crtico, operacional e lgico, atravs de
modelos de representao de algoritmos.

Para obter um bom aproveitamento nesta unidade vamos conferir a estrutura desta unidade:
No Contedo Terico: voc encontrar o material principal de estudos na forma de texto
escrito. Voc tambm poder ampliar seus conhecimentos com Material Complementar e
Referncias Bibliogrficas.
Atividade de Sistematizao: os exerccios disponibilizados so de autocorreo e visam
que voc pratique o que aprendeu na disciplina e que identifique os pontos em que precisa
prestar mais ateno, ou pedir esclarecimentos a seu tutor. Alm disso, as notas atribudas aos
exerccios sero parte de sua mdia final na disciplina.
5

Atividade de Aprofundamento: uma atividade dissertativa ou de pesquisa.


Vdeoaula: Sero apresentadas algumas ferramentas na prtica e tambm a resoluo de
alguns exerccios de forma prtica.

Ateno
Lembramos a voc da importncia de realizar todas as atividades propostas dentro do prazo
estabelecido para cada Unidade, dessa forma, voc evitar que o contedo se acumule e que voc
tenha problemas ao final do semestre.

Uma ltima recomendao, caso tenha problemas para acessar algum item da
disciplina, ou dvidas com relao ao contedo, no deixe de entrar em contato com seu
professor tutor atravs do boto mensagens ou fruns.

Pela definio do dicionrio Aurlio, a lgica a sequncia coerente, regular e


necessrio de acontecimentos, de coisa ou fatos, ou at mesmo, que a maneira do raciocnio
particular que cabe a um indivduo ou a um grupo, ento podemos dizer que lgica a
cincia que estuda as leis e critrios de validade que regem o pensamento e a demonstrao,
ou seja, cincia dos princpios formais do raciocnio.

Para os profissionais da rea de tecnologia, o uso da lgica um fator importante a ser


considerado, porque a todo tempo os programadores e analistas e precisam resolver
problemas do seu cotidiano, saber lidar com problemas de ordem administrativa de controle,
de planejamento e estratgia requer ateno e boa tcnica para representar esses problemas.

Muitos desenvolvedores desenham o processo do programa antes do


desenvolvimento do cdigo, esse desenhar seriam as etapas que o programa deveria realizar e
uma forma testar os pontos chaves do programa verificando se no existe nenhum erro de
lgica de programao. Esses desenhos so chamados de diagramas de blocos que aps a
concluso poder ser interpretado por qualquer desenvolvedor e ser desenvolvido em
qualquer linguagem disponvel no mercado.
A tcnica mais importante no projeto da lgica de programas denomina-se programao
estruturada, a qual consiste em uma metodologia de projeto objetivando
Agilizar a codificao da escrita da programao
Facilitar a depurao da sua leitura
Permitir a verificao de possveis falhas apresentadas pelos programas
E deve ser composta por quatro passos fundamentais:
Facilitar as alteraes e atualizaes dos programas
Escrever as instrues em sequncia ligadas entre si apenas por estruturas sequencias,
repetitivas ou de seleo
Escrever instrues em grupos pequenos e combin-las
Distribuir mdulos do programa entre os diferentes programadores que trabalharo
sobre a superviso de um programador snior ou chefe.

Muitos profissionais utilizam a linguagem para denominao de smbolos que


representam a linha de raciocnio lgico de fluxogramas, diagramas de blocos e algoritmos,
vejam a definio de cada um:
Fluxograma: ferramenta utilizada pelos profissionais de anlise de sistemas para
descrever o fluxo de ao de uma atividade automatizada ou manual. Usa smbolos
denominados pela norma ISO 5807:1985, representado por alguns desenhos geomtricos.

Diagrama de blocos: tambm conhecido como diagrama de fluxo (diferente de


fluxograma), uma ferramenta utilizada pelo programador, onde o objetivo do uso dessa
ferramenta descrever o mtodo e a sequncia de aes ou eventos a serem executadas pelo
computador. Tambm utilizada diversas formas geomtricas para representar as atividades,
esses smbolos so conhecidos mundialmente e definidos pela norma ISO 5807:1985(E), aps
a criao do diagrama de blocos a prxima etapa seria a codificao do programa na
linguagem escolhida pelo programador.

Algoritmo: conjunto de regras formais que sero utilizados para a resoluo


do problema, nessa soluo pode-se dizer que esto embutidos as frmulas
de expresses aritmticas.

Os algoritmos pode ser representado por meio da escrita ou representado por meio de
formas geomtricas, resumindo o algoritmo pode ser definido como a resoluo do problema
e transformando esse problema em um programa que seja possvel de ser executado por um
programador.

A forma de representao grfica, segundo ISO 5807:1985 uma forma de representar


os dados e os procedimentos a serem executados por um programa a partir da linha de
raciocnio lgico de um programador para demonstrar o resultado final de um programa.

Smbolo utilizado como ponto para indicar o incio


e/ou fim do fluxo de um programa
Permiti indicar o sentido do fluxo de dados. Serve
exclusivamente para conectar os smbolos ou
blocos existentes
Smbolo ou bloco que esse utiliza para indicar
clculos a efetuar, atribuies de valores ou
qualquer manipulao de dados que tenha um
bloco especfico para sua descrio
Utilizado para ler os dados necessrios ao
programa fora da linha sem interveno de
dispositivos mecnicos
Mostrar dados na tela do vdeo

Mostrar dados na impressora

Indica deciso que deve ser tomada, indicando a


possibilidade de desvios para diversos outros
pontos do fluxo
Utilizado para particionar o diagrama.

10

Display para informaes exibidas por


dispositivos visuais, vdeo ou monitor.
Operao manual fora de linha sem
interveno de dispositivos
Carto perfurado todas as variedades
apresentadas. Essa massa de cartes pode ser
usada com documentos escritos anteriormente
Preparao refere a um determinado grpo de
operaes no includas na diagramao, bem
como na elaborao de uma chave que
modificar a execuo de um determinado
programa.
Teclado informao inserida via teclado

Disco magntico memria de massa para


armazenamento de dados.
Fita magntica

Para que um diagrama de blocos seja desenvolvido de forma correta, deve-se levar em
considerao como procedimentos prioritrios as seguintes regras:
Diagrama de blocos devem ser feitos e quebrados em vrios nveis
Para o desenvolvimento correto de um diagrama de bloco, ele deve ser iniciado de
cima para baixo
No se deve em hiptese alguma ocorrer cruzamentos de linhas de fluxo de dados
entre os smbolos
11

Os diagramas de blocos podem ser representados de vrias formas e isso no impede


que a soluo seja entregue e sem erros, vejamos alguns exemplos.

Linear
A tcnica linear conhecida como um modelo tradicional de desenvolvimento e
resoluo de problemas.

Estruturada
Essa tcnica mais utilizada pelos profissionais de processamento de dados. A
sequencia, a seleo e a iterao so as trs estruturas bsicas para a construo do diagrama
de bloco.

12

Modular
A tcnica da lgica modular deve ser elaborada como uma estrutura de partes
independentes, denominadas de mdulos, cujo procedimento controlado por um conjunto
de regras.
13

Portugus estruturado
Essa tcnica baseada no Program Design Language PDL, onde a liguagem
apresentada e codificada na lngua portuguesa, ela foi desenvolvida com o propsito de ser
um ferramenta comercial que poderia se utilizada com qualquer linguagem, por ser um escrita
didtica comeou a ser utilizada para o ensino de programao, exemplo:
Programa MDIA
Var
Resultado: caractere
N1, N2, N3, N4: real
SOMA, MDIA: real
Inicio
Leia N1, N2, N3, N4
SOMA = N1 + N2 + N3 + N4
MDIA = SOMA / 4
SE (MDIA>=6) ENTO
RESULTADO = APROVADO
SENO
RESULTADO = REPROVADO
FIM_SE
Escreva Nota 1: , N1
Escreva Nota 2: , N2
Escreva Nota 3: , N3
Escreva Nota 4: , N4
Escreva Soma: , SOMA
Escreva Mdia: , MDIA
Escreva Resultado: , RESULTADO
fim

14

Explore
Para complementar seus estudos indico a leitura do livro abaixo:

WIRTH, N. Algoritmos e Estruturas de Dados. Rio de Janeiro: Ltc-Livros Tcnicos e


Cientficos, 1999.

15

FARRER, H. Algoritmos Estruturados. 3. ed. Rio de Janeiro: Ltc-Livros Tcnicos e


Cientficos, 1999.
FORBELLONE, A. L. V.; EBERSPACHER, H. F. Logica de Programacao: A Construcao
de Algoritmos e Estrutura de Dados. 3. ed. Sao Paulo: Pearson Prentice Hall, 2008.
OLIVEIRA, J. F e MANZANO, J. A. N. G., Algoritmos Lgica para desenvolvimento
de programao de computadores. Ver o contedo de Parte II Tcnicas Bsica de
Programao - Captulo 3 Tipo de Dados e Instrues Primitivas

16

_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
_________________________________________________________________________________
17

Você também pode gostar