a. Concept and Definition✓
b. Inserting and Deleting nodes ✓
c. Linked implementation of a stack (PUSH/POP) ✓
d. Linked implementation of a queue (Insert/Remove) ✓
e. Circular List
• Stack as a circular list (PUSH/POP) ✓
• Queue as a circular list (Insert/Remove) ✓
f. Doubly Linked List (Insert/Remove) ✓
For more course related material:
https://github.com/ashim888/dataStructureAndAlgorithm/
Personal blog
www.ashimlamichhane.com.np
a. Concept and Definition✓
b. Inserting and Deleting nodes ✓
c. Linked implementation of a stack (PUSH/POP) ✓
d. Linked implementation of a queue (Insert/Remove) ✓
e. Circular List
• Stack as a circular list (PUSH/POP) ✓
• Queue as a circular list (Insert/Remove) ✓
f. Doubly Linked List (Insert/Remove) ✓
For more course related material:
https://github.com/ashim888/dataStructureAndAlgorithm/
Personal blog
www.ashimlamichhane.com.np
Dbms architecture
Three level architecture is also called ANSI/SPARC architecture or three schema architecture
This framework is used for describing the structure of specific database systems (small systems may not support all aspects of the architecture)
In this architecture the database schemas can be defined at three levels explained in next slide
Content of slide
Tree
Binary tree Implementation
Binary Search Tree
BST Operations
Traversal
Insertion
Deletion
Types of BST
Complexity in BST
Applications of BST
Dbms architecture
Three level architecture is also called ANSI/SPARC architecture or three schema architecture
This framework is used for describing the structure of specific database systems (small systems may not support all aspects of the architecture)
In this architecture the database schemas can be defined at three levels explained in next slide
Content of slide
Tree
Binary tree Implementation
Binary Search Tree
BST Operations
Traversal
Insertion
Deletion
Types of BST
Complexity in BST
Applications of BST
Linked list
Advantages and disadvantages
Types of linked lists
Singly linked list
Doubly linked list
Header linked lists
Applications of linked list
Algorithm to search a value
Example of LinkedList
Algorithm for inserting a node
single link list
Applications of Arrays
data in continuous memory
queues
stacks
beginning of a linked list
traversing a linked list
Algorithm for traversing
Grounded header linked list
Circular Header linked list
We all have good and bad thoughts from time to time and situation to situation. We are bombarded daily with spiraling thoughts(both negative and positive) creating all-consuming feel , making us difficult to manage with associated suffering. Good thoughts are like our Mob Signal (Positive thought) amidst noise(negative thought) in the atmosphere. Negative thoughts like noise outweigh positive thoughts. These thoughts often create unwanted confusion, trouble, stress and frustration in our mind as well as chaos in our physical world. Negative thoughts are also known as “distorted thinking”.
This is a presentation by Dada Robert in a Your Skill Boost masterclass organised by the Excellence Foundation for South Sudan (EFSS) on Saturday, the 25th and Sunday, the 26th of May 2024.
He discussed the concept of quality improvement, emphasizing its applicability to various aspects of life, including personal, project, and program improvements. He defined quality as doing the right thing at the right time in the right way to achieve the best possible results and discussed the concept of the "gap" between what we know and what we do, and how this gap represents the areas we need to improve. He explained the scientific approach to quality improvement, which involves systematic performance analysis, testing and learning, and implementing change ideas. He also highlighted the importance of client focus and a team approach to quality improvement.
The Indian economy is classified into different sectors to simplify the analysis and understanding of economic activities. For Class 10, it's essential to grasp the sectors of the Indian economy, understand their characteristics, and recognize their importance. This guide will provide detailed notes on the Sectors of the Indian Economy Class 10, using specific long-tail keywords to enhance comprehension.
For more information, visit-www.vavaclasses.com
The Art Pastor's Guide to Sabbath | Steve ThomasonSteve Thomason
What is the purpose of the Sabbath Law in the Torah. It is interesting to compare how the context of the law shifts from Exodus to Deuteronomy. Who gets to rest, and why?
2024.06.01 Introducing a competency framework for languag learning materials ...Sandy Millin
http://sandymillin.wordpress.com/iateflwebinar2024
Published classroom materials form the basis of syllabuses, drive teacher professional development, and have a potentially huge influence on learners, teachers and education systems. All teachers also create their own materials, whether a few sentences on a blackboard, a highly-structured fully-realised online course, or anything in between. Despite this, the knowledge and skills needed to create effective language learning materials are rarely part of teacher training, and are mostly learnt by trial and error.
Knowledge and skills frameworks, generally called competency frameworks, for ELT teachers, trainers and managers have existed for a few years now. However, until I created one for my MA dissertation, there wasn’t one drawing together what we need to know and do to be able to effectively produce language learning materials.
This webinar will introduce you to my framework, highlighting the key competencies I identified from my research. It will also show how anybody involved in language teaching (any language, not just English!), teacher training, managing schools or developing language learning materials can benefit from using the framework.
2. Header Linked Lists
• Header linked list is a linked list which always contains a special
node called the Header Node, at the beginning of the list.
• It has two types:
a) Grounded Header List
Last Node Contains the NULL Pointer.
b) Circular Header List
Last Node Points Back to the Header Node.
2
Header linked list
Grounded Header linked list Circular Header linked list
3. Grounded Header Linked List
• A grounded header list is a header list where the last
node contains the null pointer.
• The term “grounded” comes from the fact that many
texts use the electrical ground symbol to indicate the
null pointer.
Header Node
Start
Figure: Grounded Header Link List
4. Circular Header Linked List
• A circular header linked list is a header list where the last
node points back to the header node.
• START always points to the header node.
• LINK[START] = NULL means grounded header list is empty.
• LINK[START] = START indicates that a circular header list is
empty.
Header Node
Figure: Circular Header Link List
Start
5. Benefits of using Circular Header List
• The null pointer is not used, and hence pointers contain valid
addresses.
• Every (ordinary) node has a predecessor, so the first node
may not require a special case.
6. Traversing a Circular Header List
Let LIST be a circular header list in memory. This algorithm traverses list,
applying an operation PROCESS to each element of LIST. The variable
PTR points to the node currently being processed.
1. Set PTR := LINK[START]. [Initializes pointer PTR.]
2. Repeat Steps 3 and 4 while PTR != START.
3. Apply PROCESS to INFO[PTR].
4. Set PTR := LINK[PTR]. [PTR now points to the next node.]
[End of Step 2 loop.]
5. Exit.
7. Searching in circular header list
SRCHHL(INFO,LINK,START,ITEM,LOC)
1 Set PTR=LINK[START]
2 Repeat while INFO[PTR]!=ITEM and PTR!=START
Set PTR=LINK[PTR]
3 if INFO[PTR]=ITEM, then
Set LOC=PTR
Else Set LOC=NULL
4 EXIT
8. Two-way lists
• A two-way list is a linear collection of data elements,
called nodes, where each node N is divided into three
parts:
– Information field
– Forward Link which points to the next node
– Backward Link which points to the previous node
• The starting address or the address of first node is stored
in START / FIRST pointer .
• Another pointer can be used to traverse list from end.
This pointer is called END or LAST.
9. Two-way lists(cont…)
• Every node (except the last node) contains the
address of the next node, and every node (except
the first node) contains the address of the previous
node.
• A two-way list (doubly linked list) can be traversed in
either direction.