Linked Lists – Micro Teach Lesson Plan

advertisement
Teaching and Learning Activities (to enable achievement of learning objectives)
LO No.
Resources (optional column)
7 minutes - Introduction by Teacher of visualizations. Use of handout / projector LO 1.
T34chIT WordPress web site
to show the images. Discussion with students about explanations. Joining two LO 2.
 Linked-List-visualisations. pdf/docx,
Conga chains, breaking and reforming a Conga chain. Who takes the
responsibility to break the chain and who to reform the chain. Only as long as it
needs to be memory efficiency – compare with array.
7 minutes – activity of students: split the speech into short SMS texts, each of 160 LO 4.
T34chIT WordPress web site
characters, with unique sequential pointers to chain the Linked List. (all) Add LO 2.
 As-You-Like-It.xlsx /.txt,
another line to the speech (some). Summarise the speech into the text of the LO 1.
 Exercise to LL.docx/pdf
start and end only. (some)
3 minutes – whole-class comparison with stacks, review ‘use of specialized LO 3.
IWB / White Board
language, ‘head’, ‘null pointer at ‘tail’
LO 2.
Extending the lesson
into 60 minutes and
beyond ..
Linked Lists short Video ..
Theory - http://www.youtube.com/watch?v=LOHBGyK3Hbs
1. Review the
Theory
Linked Lists short Video ..
Video.
Coding - http://www.youtube.com/watch?v=195KUinjBpU and
http://www.youtube.com/watch?v=gwc9SJtquqg and
2. Compare
two practical
Code Examples …
illustrations
from two
Java Tips- http://www.java-tips.org/java-se-tips/java.lang/linked-list-implementation-in-java.html
videos.
cmu - http://www.cs.cmu.edu/~adamchik/15-121/lectures/Linked%20Lists/linked%20lists.html
3. Try out 2 or 3
of the
simplified
Linked List
code snippets
as practical
exercise.
mycstutorials - http://www.mycstutorials.com/articles/data_structures/linkedlists
dreamincode - http://www.dreamincode.net/forums/topic/143089-linked-list-tutorial/
Includes strategies for:  Stretch and challenge
 English
 Maths
☐ Meeting individual needs
☐
Promotion of diversity
Download