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 20 for “"data structures and algorithms"”.
-
Data Structures and Algorithms for Scalable NDN Forwarding
<p>Named Data Networking (NDN) is a recently proposed general-purpose network architecture that aims to address the limitations of the Internet Protocol (IP), while maintaining its strengths. NDN takes an information-centric approach, focusing on named data rather than computer addresses. In NDN, …
-
Building and Evaluating a Learning Environment for Data Structures and Algorithms Courses
… it comes to teaching computer science content and concepts, learning technologies have not been heavily used. Perhaps the best known application today is Algorithm Visualization (AV), of which there are hundreds of examples. AVs tend to focus on presenting the procedural aspects of how a given …
-
Evaluating the Integration of Online, Interactive Tutorials into a Data Structures and Algorithms Course
… collection of open source tutorials for teaching data structures and algorithms. It was created with the goals of visualizing complex, abstract topics; increasing the amount of practice material available to students; and providing immediate feedback and incremental assessment. In this thesis, I …
-
Incorporating LLM-based Interactive Learning Environments in CS Education: Learning Data Structures and Algorithms using the Gurukul platform
… opportunities to facilitate learning and comprehension. Their application in the classroom, however, is not without challenges. LLMs are prone to hallucination and contextual inaccuracies. Furthermore, they risk exposing learning processes to cheating illicit practices and providing …
-
Instance-Optimized Data Structures for Membership Queries
We are near the end of Moore’s law and hardware growth has hit a stagnation. Modern data processing systems need to continuously improve their performance to match the humongous growth of data. Data structures and algorithms such as sorting, indexes, filters, hash tables, query optimization, etc …
-
An object-oriented database system for efficient information retrieval applications
… deals with the application of object-oriented database techniques to the problem of storage and access of information retrieval (IR) data, especially data that can be organized as a graph, such as a thesaurus encoded in semantic networks, or hypertext collections. Even traditional IR models can …
-
Dynamic Data Structures for Two Dimensional Searching
In this thesis we investigate dynamic data structures and algorithms for searching in a subdivision of the plane. Three specific problems have been addressed in this area. The first problem, dynamic point location, considers a geometric subdivision of the plane into polygonal regions, and asks for …
-
Multimodule simulation techniques for chip level modeling
A design and implementation of a multimodule chip-level simulator whose source description language is based on the original GSP2 system is described. To enhance the simulation speed, a special addressing ("sharing single memory location") scheme is used in the implementation of pin connections. …
-
Toward Flexible User Interaction in Content-Based Multimedia Data Retrieval
… various aspects of digital image retrieval and management. First, we discuss user interface and visualization for digital image management. Two innovative systems are proposed. 3D MARS is immersive 3D display for image visualization and search systems. The user browses and searches images in …
-
A systematic and extensible approach to DNA primer design for whole gene synthesis
… research hinges upon the development of accurate and inexpensive whole gene synthesis technologies. Recent advances in the purification of solid-phase manufactured oligonucleotides make it possible to manufacture whole genes by polymerase chain reaction methods. Yet, despite the improvement in …
-
Efficient data structures for information retrieval
… deals with the application of efficient data structures and hashing algorithms to the problems of textual information storage and retrieval. We have developed static and dynamic techniques for handling large dictionaries, inverted lists, and optimizations applied to ranking algorithms. We …
-
Understanding the Preparation Phase of Technical Interviews
… are designed to measure their technical understanding of software engineering topics such as Data Structures and Algorithms. However, there are additional considerations made during the evaluation process, such as the applicants behavioral skills. Skills such as communication, problem solving, …
-
Image alignment and dynamic graph analytics : two case studies of how managing data movement can make (parallel) code run fast
… hungry. We want to solve more complex problems and use more data to get higher quality results. However, the more data we store, the slower it is to access any piece. This effect is seen directly in the memory hierarchy. We can access our caches faster than our memory, which is faster than …
-
ERNI-3D : a technology-generic tool for interconnect reliability projections in 3D integrated circuits
… 3D integration on chip size, interconnect delay, and overall system performance, the reliability issues in the 3D interconnect arrays are largely unknown. In this research, a novel Reliability Computer Aided Design (RCAD) tool ERNI-3D has been developed for reliability analysis of interconnects in …
-
Categorizing and Comparing Students' Interactions in eTextbooks
… opportunities for enhancing student engagement and learning outcomes. However, analyzing student interactions within these digital platforms remains challenging. This study examines student engagement profiles in OpenDSA, an interactive eTextbook for data structures and algorithms courses. Using …
-
Measuring the Software Development Process to Enable Formative Feedback
… with reports of a gap between what they learn and what is expected of them in industry. Project management, software testing, and debugging have been repeatedly listed as common "knowledge deficiencies" among newly hired CS graduates. Similar difficulties manifest themselves on a smaller scale …
-
Visualizing Algorithm Analysis Topics
Data Structures and Algorithms (DSA) courses are critical for any computer science curriculum. DSA courses emphasize concepts related to procedural dynamics and Algorithm Analysis (AA). These concepts are hard for students to grasp when conveyed using traditional textbook material relying on text …
-
Towards Improving Students' Software Testing Practices using Modified Mutation Testing
… in programming courses faces both computational and pedagogical barriers. My research investigates the successful integration of MT in a post-CS2 Data Structures and Algorithms (DSA) course with 3-4 week long programming projects. Through a comprehensive study across multiple semesters, I …
-
An object-oriented library for shared-memory parallel simulations
… difficult as the gap between memory speed and processor speed increases. At the same time, this class of computer-based on standard microprocessors-is becoming increasingly common as an alternative to traditional mainframes and supercomputers. Programs that are not sympathetic to caches can …
-
SCALABLE GRAPH REPRESENTATIONAL LEARNING ALGORITHMS FOR NETWORK MEDICINE
In the era of big data, advanced computational techniques are needed to process, analyze and visualize increasing amounts of data generated by high-throughput technologies. In this context, analyzing biomedical Knowledge Graphs that embrace bio- logical and medical concepts structured in ontologies …