TÉCNICAS DE DESENVOLVIMENTO DE ALGORITMOS 1.pdf

7/24/2019 TCNICAS DE DESENVOLVIMENTO DE ALGORITMOS 1.pdf

1/20


2/20


3/20

Responsvel pelo Contedo:

Prof. Esp. Alexander Gobbato Albuquerque

Reviso Textual:

Profa. Esp. Mrcia Ota


4/20


5/20

5

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 textoescrito. Voc tambm poder ampliar seus conhecimentoscom Material Complementar eReferncias 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 precisaprestar mais ateno, ou pedir esclarecimentos a seu tutor. Alm disso, as notas atribudas aosexerccios sero parte de sua mdia final na disciplina.

Nomenclaturas

Lgica aplicada no desenvolvimentode softwares ou programas

Lgica

Nesta unidade estudaremos os conceitos bsicos para a criao dealgoritmos, entenderemos o conceito de lgica aplicada a programase utilizaremos pensamento crtico, operacional e lgico, atravs demodelos de representao de algoritmos.

Simbologia

Resoluo de problemas

Simbologia especiais


6/20

6

Atividade de Aprofundamento: uma atividade dissertativa ou de pesquisa.

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

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 seuprofessor tutor atravs do boto mensagens ou fruns.

Pela definio do dicionrio Aurlio, a lgica a sequncia coerente, regular enecessrio de acontecimentos, de coisa ou fatos, ou at mesmo, que a maneira do raciocnioparticular que cabe a um indivduo ou a um grupo, ento podemos dizer que lgica acincia que estuda as leis e critrios de validade que regem o pensamento e a demonstrao,ou seja, cincia dos princpios formais do raciocnio.

Ateno

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


7/20

7

Para os profissionais da rea de tecnologia, o uso da lgica um fator importante a serconsiderado, porque a todo tempo os programadores e analistas e precisam resolverproblemas 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 dodesenvolvimento do cdigo, esse desenhar seriam as etapas que o programa deveria realizar euma forma testar os pontos chaves do programa verificando se no existe nenhum erro delgica de programao. Esses desenhos so chamados de diagramas de blocos que aps aconcluso 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 programaoestruturada, 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.


8/20

8

Muitos profissionais utilizam a linguagem para denominao de smbolos querepresentam 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 paradescrever o fluxo de ao de uma atividade automatizada ou manual. Usa smbolosdenominados pela norma ISO 5807:1985, representado por alguns desenhos geomtricos.

Diagrama de blocos: tambm conhecido como diagrama de fluxo (diferente defluxograma), uma ferramenta utilizada pelo programador, onde o objetivo do uso dessaferramenta 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), apsa criao do diagrama de blocos a prxima etapa seria a codificao do programa nalinguagem escolhida pelo programador.


9/20

9

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

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

Os algoritmos pode ser representado por meio da escrita ou representado por meio deformas geomtricas, resumindo o algoritmo pode ser definido como a resoluo do problemae 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 representaros 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.


10/20

10

Smbolo utilizado como ponto para indicar o incioe/ou fim do fluxo de um programa

Permiti indicar o sentido do fluxo de dados. Serveexclusivamente para conectar os smbolos oublocos existentes

Smbolo ou bloco que esse utiliza para indicar

clculos a efetuar, atribuies de valores ouqualquer manipulao de dados que tenha umbloco especfico para sua descrio

Utilizado para ler os dados necessrios aoprograma fora da linha sem interveno dedispositivos mecnicos

Mostrar dados na tela do vdeo

Mostrar dados na impressora

Indica deciso que deve ser tomada, indicando apossibilidade de desvios para diversos outrospontos do fluxo

Utilizado para particionar o diagrama.


11/20

11

Display para informaes exibidas pordispositivos visuais, vdeo ou monitor.

Operao manual fora de linha seminterveno de dispositivos

Carto perfurado todas as variedadesapresentadas. Essa massa de cartes pode ser

usada com documentos escritos anteriormente Preparao refere a um determinado grpo de

operaes no includas na diagramao, bemcomo na elaborao de uma chave quemodificar a execuo de um determinadoprograma.

Teclado informao inserida via teclado

Disco magntico memria de massa paraarmazenamento de dados.

Fita magntica

Para que um diagrama de blocos seja desenvolvido de forma correta, deve-se levar emconsiderao 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


12/20

12

Os diagramas de blocos podem ser representados de vrias formas e isso no impedeque a soluo seja entregue e sem erros, vejamos alguns exemplos.

Linear

A tcnica linear conhecida como um modelo tradicional de desenvolvimento eresoluo de problemas.

Estruturada

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


13/20

13

Modular

A tcnica da lgica modular deve ser elaborada como uma estrutura de partesindependentes, denominadas de mdulos, cujo procedimento controlado por um conjuntode regras.


14/20

14

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 serum ferramenta comercial que poderia se utilizada com qualquer linguagem, por ser um escritadidtica comeou a ser utilizada para o ensino de programao, exemplo:

Programa MDIAVar

Resultado: caractereN1, N2, N3, N4: realSOMA, MDIA: real

InicioLeia N1, N2, N3, N4SOMA = N1 + N2 + N3 + N4MDIA = SOMA / 4SE (MDIA>=6) ENTO

RESULTADO = APROVADOSENO

RESULTADO = REPROVADOFIM_SEEscreva Nota 1: , N1Escreva Nota 2: , N2Escreva Nota 3: , N3Escreva Nota 4: , N4Escreva Soma: , SOMAEscreva Mdia: , MDIAEscreva Resultado: , RESULTADO

fim


15/20

15

Explore

Para complementar seus estudos indico a leitura do livro abaixo:

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


16/20

16

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

FORBELLONE, A. L. V.; EBERSPACHER, H. F. Logica de Programacao: A Construcaode 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 desenvolvimentode programao de computadores. Ver o contedo de Parte II Tcnicas Bsica deProgramao - Captulo 3 Tipo de Dados e Instrues Primitivas


17/20

17

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________

_________________________________________________________________________________


18/20


19/20


20/20

Documents

TÉCNICAS DE DESENVOLVIMENTO DE ALGORITMOS 1.pdf