Estruturas de dados (EDs) permitem operações de acesso e de modificação; operações de acesso apenas consultam um ou mais campos de uma ED, enquanto operações de modificação podem alterar os campos da estrutura. Dizemos que, ao realizar uma operação de modificação, criamos uma nova versão da ED. Uma ED é parcialmente persistente se permite apenas operações de acesso a versões anteriores e modificação apenas na versão mais nova, e totalmente persistente se também permite operações de modificação em todas as versões. Esta dissertação apresenta a descrição e implementação de uma versão total ou parcialmente persistente de várias estruturas: pilhas, filas, deques e árvores rubro-negras. Também são discutidas técnicas gerais para tornar persistentes certas classes de estruturas de dados. Por fim, é apresentada uma solução ao problema de localização de ponto, que usa uma árvore de busca binária persistente. / Data structures (DSs) allow access and update operations; access operations only allow accessing the value of one or more fields of the DS, while update operations allow modifying the fields of the structure. We say that, whenever an update operation is done, a new version of the DS is created. A DS is partially persistent if it allows access operations to previous versions of the structure and update operations only on the newest version, and totally persistent if it also allows update operations on all versions. This dissertation presents the description and implementation of totally or partially persistent versions of several data structures: stacks, queues, deques, and red-black trees. General techniques to make certain classes of DSs persistent are also discussed. At last, a solution to the point location problem, using a persistent binary search tree, is presented.

Made available in DSpace on 2015-07-22T20:50:31Z (GMT). No. of bitstreams: 0 Previous issue date: 2008-02-27. Added 1 bitstream(s) on 2015-08-11T03:25:48Z : No. of bitstreams: 1 Publico-10874.pdf: 336312 bytes, checksum: bde3d9f65dc223d46e21349b3e3c3fee (MD5) / Pacientes com distrofia muscular de Duchenne apresentam alteracoes no sistema nervoso central (SNC). Mudancas no SNC tambem ocorrem nos camundongos distroficos (mdx), incluindo perda de fibras rubro-espinais. Para examinar se outras vias tambem sao reduzidas no mdx, propusemo-nos a estudar a organizacao topografica das vias trigemino-rubrais e quantificar os neuronios do Complexo Trigeminal que se projetam para o nucleo Rubro em camundongos C57BL10 (normais) e distroficos (mdx) de diferentes idades. Para tanto, os animais foram submetidos a cirurgia estereotaxica para as injecoes dos tracadores de transporte retrogrado Fluorogold, Rodamina e Fluoresceina, bilateralmente, no nucleo Rubro. Sete dias depois, os animais foram sacrificados sob anestesia atraves de perfusao transcardiaca e os encefalos foram congelados em meio de embebicao proprio no uso do aparelho criostato e, destes encefalos foram realizados cortes seriados na espessura de 35 ƒÊm. A analise foi realizada em microscopico de epifluorescencia. Foram contados os neuronios do subnucleo oral do nucleo espinal do nervo trigemeo em camundongos normais e distroficos de 3, 6 e 12 meses de idade. No Sistema Intersticial, foram contados todos os neuronios marcados ao longo de sua extensao. Nossos resultados mostraram que existe uma organizacao topografica na projecao dos neuronios do Complexo Trigeminal e do Sistema Intersticial para o nucleo Rubro, em camundongos. Todos os nucleos sensoriais do Complexo Trigeminal apresentaram intensa marcacao bilateral, com predominio contralateral quando o sitio de injecao foi na regiao magnocelular do nucleo Rubro; os neuronios apresentaram pouca ou nenhuma marcacao quando o sitio atingiu a região parvocelular e, quando o sítio de injeção atingiu a região intermediária do núcleo a qual abrange suas partes magnocelular e parvocelular, a marcação retrógrada foi mais intensa só quando o foco do sítio atingiu mais a região magnocelular. O núcleo motor do Complexo Trigeminal não foi marcado em nenhuma das situações. No Sistema Intersticial, foram marcados os neurônios apenas quando o sítio de injeção abrangeu a região magnocelular do núcleo Rubro. Também foi verificado que no Complexo Trigeminal essa organização é semelhante em ambos os grupos normais e distróficos. Os resultados mostraram uma redução de 50% no número de neurônios do Complexo Trigeminal no mdx com a idade de 3 meses. Essa redução neuronal se manteve nos camundongos mdx nos grupos de 6 e 12 meses, não ocorrendo progressão desta perda com a idade. Além disso, o grupo de camundongos C57BL10 (normais) também não apresentou perda neuronal com a idade. Concluímos que a diferença observada no complexo trigeminal no grupo de 3 meses já está estabelecida e que não é progressiva com o avanço da idade; portanto, é bem provável que os camundongos mdx já nasçam com essa redução ou que a mesma ocorra logo nas primeiras semanas após o nascimento. / TEDE / BV UNIFESP: Teses e dissertações

El proceso de producción es uno de los más importantes, si no el más importante, para una organización. Para el rubro de alimentos y restaurantes, una producción eficiente y que se adapte a las diversas fluctuaciones de la demanda determinará su éxito económico como posicionamiento en el mercado. En este contexto, las áreas de Operaciones y de Marketing juegan un rol importante para el desarrollo de la rentabilidad anhelada por la compañía. Numerosos casos de estudio e investigación han demostrado que la Teoría de Restricciones, en conjunto con el seguimiento de la metodología MRP, permite una adecuada planificación de la producción. Es por ello por lo que este trabajo se apoyará en ambas herramientas de ingeniería industrial para solucionar la problemática identificada en una importante cadena peruana de restaurantes. TOC permitió identificar la restricción del proceso productivo, llegando a la conclusión que para satisfacer la demanda de pizzas sería necesario considerar la compra de nueva maquinaria (levadoras). Adicionalmente, se simularon los escenarios actual y mejorado para validar matemáticamente la propuesta que se desea implementar, por medio del software Arena. El análisis económico se validó con el software @Risk. En los límites de un escenario conservador de demanda, podría lograrse una TIR de aproximada de 57% en promedio, colocando a la propuesta planteada como viable y exitosa. / Production is one of the most important, if not the most important, process for any organization. For the food and restaurant sector, efficient production that adapts to demand fluctuations will determine its economic success, as market position. In this context, the Operations and Marketing areas play an important role in developing the desired profitability for the company. Numerous case studies and research have shown that the Theory of Constraints and MRP methodology, allow adequate production planning. For this reason, this paper will rely on both industrial engineering tools to solve the problems identified in an important and major Peruvian restaurant chain. TOC identified the restriction of the production process, reaching the conclusion that to satisfy the demand for pizzas it would be necessary to consider the purchase of new machinery (lifters). Additionally, the current and improved scenarios were simulated to mathematically validate the proposal to be implemented, using the Arena software. The economic analysis was validated with @Risk software. Within the limits of a conservative demand scenario, an IRR of approximately 57% on average could be achieved, placing the proposed proposal as viable and successful. / Trabajo de Suficiencia Profesional