- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
CSE Faculty - Chapter 3: STACK (part b)
Reversing data items Ex.: Reverse a list. Convert Decimal to Binary. Brackets Parse. Infix to Postfix Transformation. Evaluate a Postfix Expression. Parsing Ex.: Ex.: Postponement of processing data items Backtracking Ex.: Goal Seeking Problem. Knight’s Tour. Exiting a Maze. Eight Queens Problem. .Reverse a list PROBLEM: Read n numbers, print the list in reverse order. Algorithm ReverseList Pre User supplies numbers. Post The...
37 p cntp 14/12/2012 520 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
CSE Faculty - Chapter 3: STACK (part a)
Contiguous Stack Applications of Stack .Linear List Concepts LIFO (Stack) .Stack ADT DEFINITION: A Stack of elements of type T is a finite sequence of elements of T, in which all insertions and deletions are restricted to one end, called the top. Stack is a Last In - First Out (LIFO) data structure. Basic operations: • Construct a stack, leaving it empty. • Push an element. • Pop an element. • Top an element.
31 p cntp 14/12/2012 459 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
CSE Faculty - Chapter 2 : LIST
Linear List Concepts List ADT Specifications for List ADT Implementations of List ADT Contiguous List Singly Linked List Other Linked Lists Comparison of Implementations of List Linear List Concepts DEFINITION: Linear List is a data structure where each element of it has a unique successor. element 1 element 2 element 3 .Linear List Concepts (cont.) .Linear List Concepts (cont.) General list: • No restrictions...
72 p cntp 14/12/2012 559 2
Từ khóa: Computer Science, Engineering Computer, Linear List Concepts, List ADT, Specifications for List ADT, Implementations of List ADT, Contiguous List, Singly Linked
Lexicographic Search Trees: Tries Multiway Trees B-Tree, B*-Tree, B+-Tree Red-Black Trees (BST and B-Tree) 2-d Tree, k-d Tree 1 .Basic Concepts 2 .Basic Concepts 3 .Trees
44 p cntp 14/12/2012 483 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
CSE Faculty - Chapter 10 Sorting
Sorting Divice-andConquer •Natural Merge •Balanced Merge •Polyphase Merge •Insertion •Shell •Selection •Heap •Bubble •Quick •Quick •Merge
60 p cntp 14/12/2012 415 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
A Graph G consists of a set V, whose members are called the vertices of G, together with a set E of pairs of distinct vertices from V. • The pairs in E are called the edges of G. • If the pairs are unordered, G is called an undirected graph or a graph. Otherwise, G is called a directed graph or a digraph. • Two vertices in an undirected graph are called adjacent if there is an edge from the first to the second.
85 p cntp 14/12/2012 782 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
Binary Heap. Min-heap. Max-heap. Efficient implementation of heap ADT: use of array Basic heap algorithms: ReheapUp, ReheapDown, Insert Heap, Delete Heap, Built Heap d-heaps Heap Applications: Select Algorithm Priority Queues Heap sort Advanced implementations of heaps: use of pointers Leftist heap Skew heap Binomial queues
41 p cntp 14/12/2012 447 2
Từ khóa: Computer Science, Engineering Computer, Data Structures, Definition of Stack, Specifications for Stack, Implementations of Stack, Linked Stack
Subprogram implementation Recursion Designing recursive algorithms Recursion removal Backtracking Examples of backtracking and recursive algorithms: Factorial Fibonacci The towers of Hanoi Eight Queens Problem Tree-structured program: Look-ahead in Game
90 p cntp 14/12/2012 425 3
Từ khóa: Computer Science, Engineering Computer, Data Structures, Basic tree concepts, Binary trees, Binary Search Tree
CSE Faculty - Chapter 6 Recursion
Subprogram implementation Recursion Designing recursive algorithms Recursion removal Backtracking Examples of backtracking and recursive algorithms: Factorial Fibonacci The towers of Hanoi Eight Queens Problem Tree-structured program: Look-ahead in Game
85 p cntp 14/12/2012 399 2
Từ khóa: Computer Science, Engineering Computer, Subprogram implementation, Recursion, Designing recursive algorithms, Recursion removal, Backtracking
Ready to unlock the power of your data? With this comprehensive guide, you’ll learn how to build and maintain reliable, scalable, distributed systems with Apache Hadoop. This book is ideal for programmers looking to analyze datasets of any size, and for administrators who want to set up and run Hadoop clusters.
647 p cntp 14/12/2012 444 1
Từ khóa: computer engineering, computer programming, programming languages, programming tips, Hadoop, analyze datasets, Hadoop clusters,
Internet Explorer Construction Kit for Dummies
You’ve heard the saying, “If you want something done right, do it yourself.” Actually, most Internet browsers are done right. Chances are, you’re comfortable with yours. Yet, you may want to build your own. You don’t have to start from scratch—you can start with the Browser Construction Kit on the CD-ROM that comes with Internet Explorer Construction Kit for Dummies. Best of all, there’s no programming required.
387 p cntp 14/12/2012 474 1
Từ khóa: software engineering, computer software, java programming, programming tips, programming tricks, Internet Explorer Construction Kit for Dummies,
This book is designed to facilitate a thorough understanding of fundamental principles without requiring readers to memorize an excess of confusing technological details. Rather than focusing on techniques for one particular phase of design, it covers the complete design process, from specification to manufacturing
458 p cntp 19/11/2012 345 2
Từ khóa: logic design, web design, techniques for computer, optimization techniques, engineering design, design methods, design data
Đăng nhập