مشخصات فایل:
عنوان: پاورپوینت آشنایی با ساختمان داده‌ها و الگوریتم
قالب بندی: پاورپوینت
تعداد اسلاید: 389 اسلاید
فهرست مطالب:
در مورد ساختمان داده
Perquisites
Sorting
Sort metods
اضافه کردن یکinsert an element
Insertion sort
Complexityیا پیچیدگی
شمارش مقایسه ای
Compration count
Worst-case Compration count
Step count
محاسبه پیچیدگی در مرتب سازی درجی
Faster Computer Vs Better Algorithm
انواع داده
Data object توضیحات تکمیلی
Data Structure
Linear (or Ordered) lists
مثالهایی از لیست های خطی
Linear list Oprations-size
Linear list Oprations-get(the index)
Linear list Oprations-indexof (the element)
Linear list Oprations-remove(the index)
Data structure specification
Liner List Abstaract Data Type
Data Representation Methods
Linear List Array Representation
Add/Remove An Element_2
Length of Array element
Liner List Abstaract Data Type
Linear List As Java abstract Class
Linked Representation
Memory Layout
Linked Representation
Normal Way To Draw A Linked List
Node Representation
Constructors Of ChainNode
Remove An Element
The Class Chain
Constructors
The Method is Empty
The Method size
The Method checkIndex
The Method get
The Method indexOf
Removing An Element
Remove An Element
One-Step add(0,’f’)
Two-Step add(3,’f’)
Chain With Header Node
Empty Chain With Header Node
Circular List
Doubly Linked List
Doubly Linked Circular List
Doubly Linked Circular List With Header Node
Empty Doubly Linked Circular List With Header Node
1D Array Representation In C, and C++
Space Overhead
2D Arrays
Rows Of A 2D Array
Columns Of A 2D Array
Columns Of A 2D Array
2D Array Representation In C and C++
2D Array Representation In Java, C, and C++
Space Overhead
Row-Major Mapping
Sparse Matrices
Single Linear List Example
Array Linear List Representation
Single Chain
One Linear List Per Row
Orthogonal Lists
Stacks
Stack Of Cups
The Interface Stack
Parentheses Matching
Towers Of Hanoi/Brahma
Recursive Solution
Derive From A Linear List Class
Derive From ArrayLinearList
Derive From Chain
empty() And peek
push(theObject) And pop
Linked Stack From Scratch
Queues
Bus Stop Queue
The Interface Queue
Derive From ArrayLinearList
Derive From ExtendedChain
Custom Array Queue
Add An Element
Remove An Element
Moving rear Clockwise
Empty That Queue
A Full Tank Please
Nature Lover’s View Of A Tree
Computer Scientist’s View
Linear Lists And Trees
Hierarchical Data And Trees
Binary Tree
Differences Between A Tree & A Binary Tree
Arithmetic Expressions
Operator Degree
Infix Form
Operator Priorities
Tie Breaker
Infix Expression Is Hard To Parse
Unary Operators
Postfix Evaluation
Merits Of Binary Tree Form
Binary Tree Properties & Representation
Minimum Number Of Nodes
Number Of Nodes & Height
Full Binary Tree
Numbering Nodes In A Full Binary Tree
Node Number Properties
Complete Binary Tree With n Nodes
Binary Tree Representation
Array Representation
Right-Skewed Binary Tree
Linked Representation
The Class BinaryTreeNode
Linked Representation Example
Binary Tree Traversal Methods
Binary Tree Traversal Methods
Binary Tree Traversal Methods
Preorder Traversal
Preorder Of Expression Tree
Inured Traversal
Postorder Traversal
Traversal Applications
Level-Order Example (visit = print)
Inorder And Preorder
Inorder And Postorder
Inorder And Level Order
Priority Queues
Min Priority Queue
Max Priority Queue
Complexity Of Operations
Applications
Complexity Of Sorting
Min Tree Definition
Min Tree Example
Min Heap Definition
Min Heap With 9 Nodes
Heap Height
Moving Up And Down A Heap
Putting An Element Into A Max Heap
Complexity Of Put
Removing The Max Element
Complexity Of Remove Max Element
Initializing A Max Heap
Time Complexity
Extended Binary Trees
An Extended Binary Tree
Binary Search Trees
Definition Of Binary Search Tree
Example Binary Search Tree
The Operation get
The Operation put
The Operation remove
Remove From A Leaf
Remove From A Leaf (contd.)
Remove From A Degree 1 Node
Remove From A Degree 1 Node (contd.)
Remove From A Degree 2 Node
Remove From A Degree 2 Node
Another Remove From A Degree 2 Node
Remove From A Degree 2 Node
Indexed Binary Search Tree
Example Indexed Binary Search Tree
get(index) And remove(index)
get(index) And remove(index)
توضیحات تکمیلی:
این فایل شامل پاورپوینتی با عنوان " آشنایی با ساختمان داده‌ها و
الگوریتم " می باشد که در حجم 389 اسلاید همراه با تصاویر و توضیحات کامل
تهیه شده است.
پاورپوینت تهیه شده بسیار کامل و قابل ویرایش بوده و در تهیه آن کلیه اصول و
علائم نگارشی و چیدمان جمله بندی رعایت شده و به راحتی و به دلخواه می توان قالب آن
را تغییر داد.
