SISTEMA DE ENSINO PRESENCIAL CONECTADO CURSO SUPERIOR DE TECNOLOGIA EM ANLISE E DESENVOLVIMENTO DE SISTEMAS MRCIO JORDO DA SILVA

FUNDAMENTOS DOS SISTEMAS DE INFORMAO

Palmeira dos ndios 2013

MRCIO JORDO DA SILVA

FUNDAMENTOS DOS SISTEMAS DE INFORMAO

Trabalho de Produo Textual Interdisciplinar - Individual apresentado Universidade Norte do Paran UNOPAR, como requisito parcial para a obteno de mdia bimestral, 3 semestre.

Palmeira dos ndios 2013

SUMRIO 2 INTRODUO...........................................................................................................3 3 OBJETIVO..................................................................................................................4 4 DESENVOLVIMENTO...............................................................................................5 5 CONCLUSO...........................................................................................................11 6 REFERNCIAS........................................................................................................12

2 INTRODUO Esta etapa deve conter pargrafos que falem sobre a importncia do tema escolhido, sua relevncia e aplicabilidade.

3 OBJETIVO

4 DESENVOLVIMENTO Desde os idos mais remotos da humanidade, mesmo nas sociedades mais primitivas ou mesmo entre os animais, a busca pelo alvio da dor e pela cura das doenas sempre foi tentada.
Entretanto, a histria demonstra que a sociedade, ao adquirir algum grau de desenvolvimento, conhecendo melhor o organismo, suas enfermidades e tratamentos, trata de normatizar a formao dos mdicos e disciplinar o exerccio da Medicina (SOUZA, 2001, p. 39).

4.1

Assim, importante definir... 4.1.1 Ttulo Nvel 3 Seo Terciria Como... 4.1.1.1 Ttulo nvel 4 Seo quaternria Toda alnea deve ser precedida de texto explicativo, precedida de dois pontos: a) alnea 1; b) alnea 2: subalnea 1; subalnea 2.

c) alnea 3. 4.1.1.1.1 Ttulo nvel 5 Seo quinria Pargrafo,...

4.1 PROPRIEDADES ACID Todo sistema que gerencia o banco de dados, aplica em seu funcionamento o conceito denominado ACID, que a inicial de quatro propriedades fundamentais. Atomicidade uma transao atmica porque no divisvel em partes, ou seja, a transao deve ser realizada por inteiro ou ela no pode ser realizada. Uma transao pode ter varias operaes de alterao de dados, sendo assim temos que cumprir todas elas ou no realizamos nenhuma delas. Consistncia quando iniciamos uma transao, os dados armazenados esto todos consistentes, ao concluir a transao, os dados devem estar consistentes novamente, ou seja, as regras de negcios devem continuar sendo executadas e cumpridas. Isolamento conhecida tambm com integridade de transaes. As transaes devem ser isoladas ou integras, ou seja, duas ou mais transaes concorrentes devem seguir de maneira isolada uma com as outras e as regras de negcios devem ser cumpridas durante a realizao das operaes na transao independentemente de existirem mais transaes de maneira simultnea e, ao final delas, esta integridade deve permanecer. Durabilidade uma transao depois que foi realizada e confirmada deve obrigatoriamente ser durvel, no podendo desaparecer do banco de dados sem que outra transao realize esta operao. Quando terminamos uma transao, com quantas operaes forem necessrias, temos que confirmar ou no a realizao desta transao. Essa confirmao executada com o comando de confirmao ou commit. nesse momento que as quatros propriedades do banco de dados, atomicidade, consistncia, isolamento e durabilidade, so executadas e, confirmadas estas propriedades, a transao confirmada e encerrada. Mas se a transao no trouxer o resultado esperado, apesar de os comandos de alterao j terem sido executados, ainda podemos nos arrepender e cancelar a transao atravs do comando de cancelamento ou rollback. Este comando desfaz as operaes que estavam sendo realizadas at o inicio da transao, levando a um ponto onde as quatro propriedades ainda permanecem garantido os dados do banco de dados.

4.2

4.3 ESTRUTURA DE DADOS Diferentes tipos de estrutura de dados so adequadas a diferentes tipos de aplicao e algumas so altamente especializadas, destinando-se a algumas tarefas especficas. Estruturas de dados e algoritmos so temas fundamentais da cincia da computao, sendo utilizados nas mais diversas reas do conhecimento e com os mais diferentes propsitos de aplicao. Sabe-se que algoritmos manipulam dados. Quando estes dados esto organizados (dispostos) de forma coerente, caracterizam uma estrutura de dados. A organizao e os mtodos para manipular essa estrutura que lhe conferem singularidade. As estruturas de dados so chamadas tipos de dados compostos que dividem-se em homogneos (vetores e matrizes) e heterogneos (registros). FILA (FIFO) Uma Fila um conjunto ordenado de itens a partir do qual se podem eliminar itens numa extremidade (chamado incio da fila) e no qual se podem inserir itens na outra extremidade (chamada final da fila). O primeiro elemento inserido numa fila o primeiro a ser removido. Sendo assim, uma fila ocasionalmente chamada de FIFO (first - in, first-out o primeiro que entra o primeiro que sai). Como exemplo de fila, no cotidiano, podemos citar uma fila de banco. Uma fila possui duas funes bsicas: ENQUEQUE, que adiciona um elemento ao final da fila, e DEQUEQUE, que remove o elemento no incio da fila. Um exemplo desse tipo de estrutura de dados em computao a implementao de uma fila de impresso. A interface do tipo abstrato que representa uma estrutura de fila pode ser composta pelas seguintes operaes: criar uma estrutura de fila, inserir um elemento no fim, retirar o elemento do incio, verificar se a fila est vazia e liberar a fila. Existem duas estratgias para a implementao de fila: uma usando um vetor para armazenar elementos, onde devese fixar o nmero mximo n de elementos na fila; a outra feita atravs de uma lista encadeada, em que cada n guarda um ponteiro para o prximo n da lista, assim so necessrios dois ponteiros, incio e fim, que apontam respectivamente para o primeiro e o ltimo elemento da fila. Na implementao de filas por meio de arranjos, os itens so armazenados em posies contguas de memria, a operao enfileira faz a parte de trs da fila expandir-se, a operao desenfileira faz a parte da frente da fila contrair-se. Na implementao de filas por meio de apontadores h uma clula cabea para facilitar a implementao das operaes enfileira e desenfileira quando a fila est vazia. A fila implementada por meio de clulas, cada clula contem um item da fila e um apontador para outra clula, a estrutura Tipo Fila contm um apontador para a frente da fila (clula cabea) e um apontador para a parte de trs da fila. Portanto as inseres so feitas sempre no final da fila, as remoes sempre no incio e a operao de pesquisa feita a partir do incio. Como exemplo de aplicao para filas, pode-se citar a fila de processos deum sistema operacional. Nela, estabelecido um tempo t o ser usado por cada um dos processos. Se durante a execuo de um processo o tempo passa de 0 a t, este posto na fila e o processo seguinte executado. Se o processo seguinte no terminar de ser executado no tempo t, ele posto na fila e o processo subsequente executado, e assim por diante at todos os processos serem executados.

PILHA (LIFO) Uma pilha um conjunto ordenado de itens no qual novos itens podem ser inseridos e eliminados em uma nica extremidade chamado topo da pilha. A pilha tambm ocasionalmente conhecida como LIFO (last in, first out ltimo que entra o primeiro que sai). Um exemplo no cotidiano a uma pilha de pratos. No caso de pilha utiliza- se apenas um ponteiro, o ponteiro topo, pois as inseres e remoes so realizadas n mesma extremidade. A pilha a estrutura de dados mais simples, e possivelmente por essa razo a mais utilizada em programao. Existem duas operaes bsicas que devem ser implementadas numa estrutura pilha: a operao para empilhar um novo elemento, inserindo- o no topo (push), e a operao para desempilhar um elemento removendo- o do topo (pop). As pilhas podem ser implementadas usando um vetor ou uma lista encadeada. Quando sabe- se o nmero mximo de elementos que podem estar armazenados simultaneamente na pilha, a implementao pode ser feita usando um vetor. Quando o nmero mximo de elementos que sero armazenados na pilha desconhecido, devemos implementar a pilha empregando uma lista encadeada, os elementos so armazenados na lista e a pilha pode ser representada simplesmente por um ponteiro para o primeiro n da lista. As operaes de insero, remoo e pesquisa so realizadas todas no topo da pilha. ALOCAO SIMPLESMENTE ENCADEADA Na alocao simplesmente encadeada, cada n aponta para o prximo n. S pode ser percorrida em um nico sentido. Possui necessariamente uma varivel ponteiro apontando para seu primeiro elemento. Essa varivel ser utilizada sempre, mesmo que a lista esteja vazia, e dever apontar sempre para o incio da lista. Um elemento da lista composto de duas partes: a informao propriamente dita e uma conexo com o prximo elemento. So chamadas de simplesmente encadeadas por possurem somente o endereo de seu prximo elemento. Ao incluir um n, o ltimo n da lista passar a apontar para o novo n. Em aplicaes em que no existe viso sobre o crescimento da lista conveniente utilizar listas encadeadas por apontadores. A maior desvantagem desse tipo de implementao a utilizao de memria extra para armazenar os apontadores. As posies de memria so alocadas na medida em que so necessrias (ou dispensadas). Os ns de uma lista encontram-se aleatoriamente dispostos na memria e so interligados por ponteiros, que indicam a posio de memria (endereo) do prximo elemento. Qualquer estrutura, inclusive listas, que seja armazenada em alocao encadeada requer o uso de um ponteiro que indique o endereo de seu primeiro n. O percurso de uma lista feito, ento, a partir desse ponteiro. Listas encadeadas so estruturas flexveis onde a cada novo elemento inserido na estrutura alocado um espao de memria para que seja processado seu armazenamento. Uma lista encadeada uma coleo de ns, que armazenam dados, e de ligaes com outros ns. Os ns podem estar localizados agora em qualquer lugar da memria, e a passagem de um n para o outro se dar atravs do armazenamento dos endereos de outros ns. Na lista encadeada cada n conter um ou mais campos responsveis pelo armazenamento das informaes, alm de um campo que um ponteiro para uma prxima estrutura do mesmo tipo. Numa lista encadeada, para cada novo elemento

inserido na estrutura, alocamos um espao de memria para armazen-lo. Desta forma, o espao total de memria gasto pela estrutura proporcional ao nmero de elementos nela armazenado. No entanto, no podemos garantir que os elementos armazenados na lista ocuparo um espao de memria contguo, portanto no temos acesso direto aos elementos da lista. Para que seja possvel percorrer todos os elementos da lista, devemos explicitamente guardar encadeamento dos elementos, o que feito armazenandose, junto com a informao de cada elemento. A lista representada por um ponteiro para o primeiro elemento (ou n). Podemos considerar a lista como simplesmente encadeada quando os seus elementos apontam apenas para o sucessor. Nesse tipo de encadeamento surgem problemas na hora de fazer a leitura pelo caminho inverso (do ltimo para o primeiro), pois o caminho do n apenas do bloco seguinte. Uma maneira de resolvermos esse problema salvar a ordem do encadeamento e voltar procurando o elemento que chamou o elemento atual. Uma alternativa para esta desvantagem o uso de lista encadeada, que permite a criao de arrays sem um nmero de N elementos fixo. Uma lista formada por ns. N um objeto composto que armazena uma referncia para um elemento ou objeto qualquer e uma referncia next (prximo) que permite fazer a ligao com o prximo n da lista at que o ltimo aponte para uma regio de memria nula (null). O primeiro e o ltimo ns de uma lista so chamados respectivamente de cabea (referncia head) e cauda (referncia tail) da lista. Figura 1 Representaes grficas de alocao simplesmente encadeada

ALOCAO DUPLAMENTE ENCADEADA Uma lista duplamente encadeada contm dois ponteiros, um para seu predecessor e outro para seu sucessor. Os campos de ponteiros tomam os nomes de ant e post (n anterior e n seguinte, respectivamente). Os algoritmos de busca, insero e remoo em tabelas ordenadas so muito simples. Na busca, a funo retorna indicando o n procurado ou, se este no foi encontrado, o n que seria seu sucessor.Podemos considerar a lista como duplamente encadeada quando os elementos que a compe apontam para seu sucessor e para seu predecessor. Porm podemos encontrar problemas quando quisermos saber quem o primeiro ou o ltimo elemento a lista, pois teremos que ver qual deles tem o anterior ou o prximo n apontando para um valor nulo. A lista duplamente encadeada possui maior facilidade de acesso aos ns da lista possibilitando uma maior manipulao das informaes e da prpria lista. necessrio redefinir a estrutura do n da lista com um novo ponteiro que ir apontar para o n anterior e com isso interligar a lista em que pode obter uma busca tanto para direita da lista como para a esquerda da lista.

10

A lista duplamente encadeada o melhor mtodo de listas, visto que, facilita o programador na implementao de mtodos que aumentam a capacidade de armazenar mais informaes da lista de forma que essas informaes possam ser encontradas com uma maior praticidade e tambm na organizao dessas informaes. Figura 2 Representaes grficas de alocao duplamente encadeada

A lista duplamente encadeada mais vantajosa, pois tem maior facilidade de controle da lista, maior confiabilidade e menor risco de perda acidental da lista. Alm disso, permite o percurso da lista nos dois sentidos. 4.4.3 DIAGRAMA DE CLASSE Um Diagrama de Classe capaz de trabalhar com trs perspectivas diferentes. Uma para cada tipo de usurios diferente. Que so elas: Conceitos ou Entidades, Classes e Classes de Softwares. Um Diagrama de Classes contm: Entidades, relacionamentos e exemplos contendo as notaes. Uma classe representa um conjunto de objetos que possuem comportamentos e caractersticas comuns. Esse Diagrama de Classe possibilita modelagem de qualquer objeto, sistema, situao ou projeto, seja ele tcnico e ou comercial. O diagrama de classes um dos principais diagramas responsveis pela gerao de cdigos, pois atravs dele, conseguimos compreender um sistema de uma forma mais ampla. A visibilidade das classes, como a dos atributos, indica o nvel de acesso delas em relao aos outros componentes ou classes. Sem sombra de dvida as notaes mais importantes de um diagrama de classe na fase de anlise so: Informaes dos mtodos, atributos, nome das funes, e como sero integradas. Um diagrama de classe bem modelado fundamental para auxiliar o desenvolvedor. importante apresentar um conceito de instncia, ou seja, cada objeto uma instncia de sua classe. Cada instncia tem seus prprios valores de atributos, compartilha os nomes dos atributos e mtodos. Na fase de concepo o diagrama de classe de fluxo de projeto no apresenta os relacionamentos conceituais do modelo de anlise, isso pode ser exemplificado pela substituio do atributo de ligao.

11

5 CONCLUSO

Responde-se aos objetivos sem, no entanto, justific-los.

12

6 REFERNCIAS SOBRENOME, Nome do autor. Ttulo da obra. Edio. Cidade: Editora, Ano de Publicao. AAKER, David Austin. Criando e administrando marcas de sucesso. So Paulo: Futura, 1996. ALVES, Maria Leila. O papel equalizador do regime de colaborao estadomunicpio na poltica de alfabetizao. 1990. 283 f. Dissertao (Mestrado em Educao) - Universidade de Campinas, Campinas, 1990. Disponvel em: <http://www.inep.gov.br/cibec/bbe-online/>. Acesso em: 28 set. 2001. BRASIL. Consolidao das Leis do Trabalho. Texto do Decreto-Lei n. 5.452, de 1 de maio de 1943, atualizado at a Lei n. 9.756, de 17 de dezembro de 1998. 25 ed. atual. e aum. So Paulo: Saraiva, 1999. CARVALHO, Maria Ceclia Maringoni de (Org.). Construindo o saber: metodologia cientifica, fundamentos e tcnicas. 5. ed. So Paulo: Papirus, 1995. 175 p. CURITIBA. Secretaria da Justia. Relatrio de atividades. Curitiba, 2004. DEMO, Pedro. Metodologia do conhecimento cientfico. So Paulo: Atlas, 1999. ______. Pesquisa: princpio cientfico e educativo. 6. ed. So Paulo: Cortez, 2000. MAINGUENEAU, Dominique. Elementos de lingstica para o texto literrio . So Paulo: Martins Fontes, 1996. RAMPAZZO, Lino. Metodologia cientfica: para alunos dos cursos de graduao e ps-graduao. So Paulo: Stiliano, 1998. REIS, Jos Lus. O marketing personalizado e as tecnologias de Informao . Lisboa: Centro Atlntico, 2000. UNIVERSIDADE FEDERAL DO PARAN. Biblioteca Central. Normas para apresentao de trabalhos. 2. ed. Curitiba: UFPR, 1992. v. 2.