Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 35 for “"Abstract Data Type"”.
-
ΒΑΣΙΚΕΣ ΔΟΜΕΣ ΔΕΔΟΜΕΝΩΝ ΚΑΙ Η ΕΦΑΡΜΟΓΗ ΤΟΥΣ ΣΤΗΝ ΥΠΟΛΟΓΙΣΤΙΚΗ ΓΕΩΜΕΤΡΙΑ ΚΑΙ ΣΤΗΝ ΑΝΑΚΤΗΣΗ ΠΛΗΡΟΦΟΡΙΑΣ
THE DATA STRUCTURING PROBLEM IS THE SELECTION OF A CONCRETE IMPLEMENTATION OF AN ABSTRACT DATA TYPE, IN ORDER TO DEAL EFFICIENTLY WITH ALGORITHMIC PROBLEMS.AN ABSTRACT DATA TYPE IS A SET OF OBJECTS TOGETHER WITH A SET OF ADMISSIBLE OPERATIONS ON IT. THE PRESENT WORK IS A STUDY OF ELEMENTARY DATA …
-
An Automaton-Theoretic View of Algebraic Specifications
… an algebraic specification describing the same abstract data type. This conversion utilises a set of canonical words, representing states in the automaton. We next consider varieties of monoids as a heuristic for obtaining more concise algebraic specifications from automata. Finally, we discuss …
-
Interactive visualization model for the constructionist teaching and learning of geometry /
… geometry objects has been formalized through the abstract data types which help to describe scenarios of interactive visualization according to a model. The model has been implemented through the visualization of 9-10 grade syllabus of mathematics. Approximately 400 microworlds have been created. …
-
Interactive visualization model for the constructionist teaching and learning of geometry /
… geometry objects has been formalized through the abstract data types which help to describe scenarios of interactive visualization according to a model. The model has been implemented through the visualization of 9-10 grade syllabus of mathematics. Approximately 400 microworlds have been created. …
-
The Fence Complexity of Persistent Sets
… I consider lock-free implementations of the set abstract data type and the safety properties of strict linearizability and durable linearizability. Strict linearizability forces crashed operations to take effect before the crash or not take effect at all; the weaker property of durable …
-
Design och implementation av ett GPU-programspråk med högre ordningens funktioner
… gpulang, is introduced together with its abstractions that enable automatic parallelisation of programs. Central to the language is the concept of streams, an abstract data type that may only be inspected through built-in higher-order functions such as map, reduce, and filter. This …
-
A New Computer Model for Origami
… of the routines for manipulating the paper's abstract data type, as well as a listing of Ada package specifications for some of the libraries used.
-
COMPUTER THOUGHT: PROPOSITIONAL ATTITUDES AND META-KNOWLEDGE (ARTIFICIAL INTELLIGENCE, SEMANTICS, PSYCHOLOGY, ALGORITHMS).
… that propositional attitudes are a kind of abstract data type. This refined computational view of propositional attitudes bridges the gap between artificial intelligence, philosophy and psychology. Lastly, it is argued that this theory of propositional attitudes has consequences for …
-
A simple proof checker for real-time systems
… theorem provers. In this approach, an abstract data type represents the hypotheses, claim, and pending proof obligations at each step. A complete proof is a program that generates a proof state with the derived claim and no pending obligations. The user provides replacements for …
-
Conto: A Prototype Tool for the Generation and Utilization of a Configured Ontology
With the massive deluges of data that several domains of study experience, referred to as Big Data, the need to efficiently process and analyze data has risen. Ontologies have been employed to structure these domains with the ultimate purpose of generating new knowledge about the respective domain. …
-
Extracting parallelism at compile-time through dependence analysis & cloning techniques in an object-based paradigm
The construct of Abstract Data Type (ADT) modules and Abstract Data Object (ADO) modules supported by most object-based languages are a great source for developing reusable code. To improve the run time performance of such object-based programs, we consider the asynchronous remote procedure call …
-
ΣΗΜΑΣΙΟΛΟΓΙΑ ΚΑΙ ΥΠΟΣΤΗΡΙΞΗ ΣΤΟΙΧΕΙΟΠΟΙΗΣΗΣ ΛΟΓΙΚΩΝ ΠΡΟΓΡΑΜΜΑΤΩΝ ΜΕ ΕΦΑΡΜΟΓΗ ΤΗΣ ΣΤΟΥΣ ΑΦΗΡΗΜΕΝΟΥΣ ΤΥΠΟΥΣ ΔΕΔΟΜΕΝΩΝ
… STRUCTURING FACILITY HAS BEEN EXTENDED TO THE ABSTRACT DATA TYPE (ADT) SUPPORT. AN ADT SYSTEMFOR PROLOG IS PRESENTED IN THE THESIS. THIS SYSTEM SUPPORTS ADT INSTANCES WITH STATE THAT CAN BE OBSERVED AND MODIFIED. TWO COMPLEMENTARY INSTANTIATION APPROACHES ARE SUPPORTED. THE MODULE SYSTEM, …
-
Assembly Language Representation and Graph Generation in a Pure Functional Programming Language
… representations of assembly programs in an abstract data type and as internal graph representations, and conversions to a GXL graph format and to other special-purpose XML representations.</p> <p>The use of Haskell as an implementation language is explored in the context of a software …
-
Design and implementation of a multimedia DBMS: modification and deletion
… students are currently working on a multimedia database management (MDBMS) project. This prototype designed in 1988, has the ability to capture, store, manage, retrieve and present both standard data, like alphanumerics and numerics, and media data. Media data in this thesis refers to graphics, …
-
A mathematical theory of synchronous concurrent algorithms
… primitive recursive function over an abstract data type; these functions were first studied by J. V. Tucker and J. I. Zucker. The class of functions is described via a formal syntax and semantics, and this leads to the definition of a functional algorithmic notation called PR. A formal …
-
Automatic Collection Selection using Machine Learning
… classes, some of which implement the same abstract data type, which makes them interchangeable. Developers can therefore choose between several functionally equivalent options. Since collections have different performance characteristics, and may be allocated in thousands of programs …
-
Design and implementation of a multimedia DBMS: catalog management, table creation and data insertion
Current Database Management Systems (DBMS) manage only alphanumeric data but not multimedia data. In order to have a DBMS that can handle both alphanumeric data and multimedia data, one can either build a new system or modify an existing system. The decision was to build such a system on top of an …
-
Measurement of the effects of reusing C++ classes on object-oriented software development
… in particular, the reuse of C++ classes. Two types of reuse (with and without modification) are compared. The common traits of programmers who tend to reuse are identified, and some object-oriented software metrics are correlated with the inherent reusability of a C++ class. These issues are …
-
Automated software hardening and evolution
… procedure which automatically constructs data structure refinements from integrity constraints. We evaluated both of these techniques on challenging real world instances of these tasks and demonstrated their effectiveness. In the last part of this dissertation, we present a new technique …
-
Type-Aware Programming Models for Distributed Applications
… web applications to social networks with massive datacenters around the world. Even simple distributed applications depend on a complex ecosystem of servers, databases, and caches to operate. In order to scale services and handle turbulent internet traffic, developers of distributed applications …
Page 1 of 2