1 / 18

Exam Review and Assignment Introduction - Don't Miss Out!

Join us for the exam review session on Monday at 7:30pm. Come prepared with questions. Also, learn about the upcoming assignment: Writing a Linked List from scratch.

mauricesalazar
Download Presentation

Exam Review and Assignment Introduction - Don't Miss Out!

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Announcements • APT Set 3 – due tomorrow • Exam review Monday • Come with questions • Exam review 2 • Tuesday, 7:30pm, Here! • Run by Jimmy • Exam Wednesday

  2. Today • Write a Linked List from scratch • Intro to next assignment myHead myTail l h e o

  3. Linked List • LinkedList • Nodes • data • pointer to the next node • Pointer to beginning and (sometimes) end myHead myTail l h e o

  4. LinkedLists • Code example • Inner class • public class Node{ • intmyData; • Node myNext; • public Node(int data, Node next){ • myData = data; • myNext = next; • } • } e

  5. Markov • The infinite monkey theorem

  6. Markov • Training text • ex. Huckleberry Finn • Build a map from text • ‘e’ is followed by ‘a’ 30% of the time • ‘a’ is followed by ‘t’ 20% of the time • Generate random text

  7. Markov • “bbbabbabbbbaba” 3-gram

  8. Markov • “bbbabbabbbbaba” 3-gram

  9. Markov • “bbbabbabbbbaba” 3-gram

  10. Markov • “bbbabbabbbbaba” 3-gram

  11. Markov • “bbbabbabbbbaba” 3-gram

  12. Markov • “bbbabbabbbbaba” 3-gram

  13. Markov • “bbbabbabbbbaba” 3-gram

  14. Markov • “bbbabbabbbbaba” 3-gram

  15. Markov • “bbbabbabbbbaba” • “bbb” followed by “bba” 66% and “bbb” 33% • “bba” always followed by “bab” 3-gram

  16. Markov • Training text • ex. Huckleberry Finn • Build a map from text • ‘e’ is followed by ‘a’ 30% of the time • ‘a’ is followed by ‘t’ 20% of the time • Generate random text

  17. Today • Write a Linked List from scratch • Intro to next assignment myHead myTail l h e o

More Related