Heap and Merge Sorts
|
|
- Julie Hines
- 5 years ago
- Views:
Transcription
1 Heap and Merge Sorts Lecture 32 Robb T. Koether Hampden-Sydney College Mon, Apr 20, 2015 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
2 1 Sorting 2 Comparison of Run Times 3 The Merge Sort 4 The Heap Sort Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
3 Outline 1 Sorting 2 Comparison of Run Times 3 The Merge Sort 4 The Heap Sort Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
4 Total Order Relations Definition (Total Order Relation) A total order relation on a set A is a relation that has the following properties. Reflexive: For all a A, a a. Anti-symmetric: For all a, b A, if a b and b a, then a = b. Transitive: For all a, b, c A, if a b and b c, then a c. Comparable: For all a, b A, a b, or b a. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
5 Sorting The order is determined by an order operator: <, >, <=, or >=. These operators, together with == and!=, must define a total order on the class. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
6 Inefficient Sorting Algorithms Most elementary sorting algorithms are inefficient for long lists. Examples Bubble Sort. Selection Sort. Insertion Sort. These algorithms have run times of order O(n 2 ). They are fine for short lists (length < 10, 000) and ok for length < 100, 000. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
7 Efficient Sorting Algorithms The efficient sorting algorithms are more complicated. Examples Merge Sort Heap Sort Quick Sort These algorithms have run times of order O(n log n). They are fast for lists of any practical length. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
8 Outline 1 Sorting 2 Comparison of Run Times 3 The Merge Sort 4 The Heap Sort Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
9 Comparison of Algorithms How much faster is O(n log n) than O(n 2 )? Let s compare. Let A be an algorithm of order O(n 2 ). Let B be an algorithm of order O(n log n). Suppose both algorithms require 1 µsec to process a list of size n = 100. How long will they take to process lists of sizes 10 3, 10 4, 10 5, 10 6, 10 7, 10 8, and 10 9? Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
10 Comparison of Algorithms Algorithm A has run time Algorithm B has run time n = n2. n log n = 0.005n log n. 100 log 100 Evaluate these functions when n = 10 2, 10 3, 10 4, 10 5, 10 6, 10 7, 10 8, and Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
11 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
12 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs µs 15 µs Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
13 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs µs 15 µs ms 200 µs Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
14 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs µs 15 µs ms 200 µs s 2.5 ms Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
15 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs µs 15 µs ms 200 µs s 2.5 ms s 30 ms Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
16 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs µs 15 µs ms 200 µs s 2.5 ms s 30 ms h 350 ms Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
17 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs µs 15 µs ms 200 µs s 2.5 ms s 30 ms h 350 ms d 4 s Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
18 Comparison of Algorithms n Algorithm A Algorithm B µs 1 µs µs 15 µs ms 200 µs s 2.5 ms s 30 ms h 350 ms d 4 s y 45 s Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
19 Outline 1 Sorting 2 Comparison of Run Times 3 The Merge Sort 4 The Heap Sort Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
20 The Merge Sort Merging two sorted lists of length n has run time O(n). The run time of the Merge Sort is O(n log n). Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
21 The Merge Sort Algorithm Begin by considering the list to be a collection of sublists each of length Merge adjacent sublists in pairs. Continue to merge adjacent sublists until there remains only one sublist. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
22 The Merge Sort The Merge Sort Begin with a list of size n = 8. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
23 The Merge Sort The Merge Sort Pass #1: Merge the 1st and 2nd lists. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
24 The Merge Sort The Merge Sort Pass #1: Merge the 3rd and 4th lists. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
25 The Merge Sort The Merge Sort Pass #1: Merge the 5th and 6th lists. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
26 The Merge Sort The Merge Sort Pass #1: Merge the 7th and 8th lists. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
27 The Merge Sort The Merge Sort Pass #2: Merge the 1st and 2nd lists. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
28 The Merge Sort The Merge Sort Pass #2: Merge the 3rd and 4th lists. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
29 The Merge Sort The Merge Sort Pass #3: Merge the 1st and 2nd lists. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
30 Outline 1 Sorting 2 Comparison of Run Times 3 The Merge Sort 4 The Heap Sort Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
31 The Heap Sort Definition Heap Sort A heap is a binary tree that has the following structure: At each node, the value at that node is greater than or equal to each of its children. Every level except the lowest level is full. The nodes in the lowest level are as far to the left as possible. The Heap Sort algorithm uses a heap. The nodes are indexed from 0 to size - 1 in level order. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
32 A Heap A heap Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
33 The Heap Sort algorithm is as follows. Heapify the tree (to be explained). Set end equal to size - 1. While end > 0, do the following. Swap the root value with the end value. Sift down the root value down through the tree (to be explained). Decrement end. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
34 The siftdown() Function The siftdown() function proceeds as follows. Begin at the root node. While the node value is smaller than at least one of its active children, Swap it with the larger of its children. Make that child node the current node. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
35 The heapify() Function The heapify() function proceeds as follows. Begin with node = end/2, i.e., the last node with a child. While node > 1, do the following Sift the node down. Decrement the node. Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
36 A Heap Swap 90 and 40 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
37 A Heap Swap 80 and 40 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
38 A Heap Swap 70 and 40 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
39 A Heap Swap 80 and 20 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
40 A Heap Swap 70 and 20 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
41 A Heap Swap 60 and 20 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
42 A Heap Swap 70 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
43 A Heap Swap 60 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
44 A Heap Swap 40 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
45 A Heap Swap 60 and 30 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
46 A Heap Swap 50 and 30 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
47 A Heap Swap 50 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
48 A Heap Swap 40 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
49 A Heap Swap 20 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
50 A Heap Swap 40 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
51 A Heap Swap 30 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
52 A Heap Swap 30 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
53 A Heap Swap 20 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
54 A Heap Swap 20 and 10 Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
55 A Heap Done Robb T. Koether (Hampden-Sydney College) Heap and Merge Sorts Mon, Apr 20, / 22
The Addition Rule. Lecture 44 Section 9.3. Robb T. Koether. Hampden-Sydney College. Mon, Apr 14, 2014
The Addition Rule Lecture 44 Section 9.3 Robb T. Koether Hampden-Sydney College Mon, Apr 4, 204 Robb T. Koether (Hampden-Sydney College) The Addition Rule Mon, Apr 4, 204 / 7 The Addition Rule 2 3 Assignment
More informationThe Plurality-with-Elimination Method
The Plurality-with-Elimination Method Lecture 3 Section 1.4 Robb T. Koether Hampden-Sydney College Mon, Aug 31, 2015 Robb T. Koether (Hampden-Sydney College) The Plurality-with-Elimination Method Mon,
More informationThe Plurality-with-Elimination Method
The Plurality-with-Elimination Method Lecture 10 Section 1.4 Robb T. Koether Hampden-Sydney College Mon, Feb 5, 2018 Robb T. Koether (Hampden-Sydney College) The Plurality-with-Elimination Method Mon,
More informationThe Pigeonhole Principle
The Pigeonhole Principle Lecture 45 Section 9.4 Robb T. Koether Hampden-Sydney College Mon, Apr 16, 2014 Robb T. Koether (Hampden-Sydney College) The Pigeonhole Principle Mon, Apr 16, 2014 1 / 23 1 The
More informationHamilton s and Jefferson s Methods
Hamilton s and Jefferson s Methods Lecture 15 Sections 4.2-4.3 Robb T. Koether Hampden-Sydney College Mon, Feb 23, 2015 Robb T. Koether (Hampden-Sydney College) Hamilton s and Jefferson s Methods Mon,
More informationTests of Homogeneity and Independence
Tests of Homogeneity and Independence Lecture 52 Sections 14.5 Robb T. Koether Hampden-Sydney College Mon, Apr 26, 2010 Robb T. Koether (Hampden-Sydney College) Tests of Homogeneity and Independence Mon,
More informationSorting: Merge Sort. College of Computing & Information Technology King Abdulaziz University. CPCS-204 Data Structures I
Sorting: Merge Sort College of Computing & Information Technology King Abdulaziz University CPCS-204 Data Structures I Sorting: Merge Sort Problem with Bubble/Insertion/Selection Sorts: All of these sorts
More informationBasic Algorithms Overview
Basic Algorithms Overview Algorithms Search algorithm Sort algorithm Induction proofs Complexity 21 December 2005 Ariel Shamir 1 Conceptual Hierarchy Algorithm/Model Program Code Today s lecture Compilers
More informationRecursive Mergesort. CSE 589 Applied Algorithms Spring Merging Pattern of Recursive Mergesort. Mergesort Call Tree. Reorder the Merging Steps
Recursive Mergesort CSE 589 Applied Algorithms Spring 1999 Cache Performance Mergesort Heapsort A[1n] is to be sorted; B[1n] is an auxiliary array; Mergesort(i,j) {sorts the subarray A[ij] } if i < j then
More informationCOS 226 Algorithms and Data Structures Fall Midterm
COS 226 Algorithms and Data Structures Fall 2005 Midterm This test has 6 questions worth a total of 50 points. You have 80 minutes. The exam is closed book, except that you are allowed to use a one page
More informationTÜ Information Retrieval
TÜ Information Retrieval Übung 2 Heike Adel, Sascha Rothe Center for Information and Language Processing, University of Munich May 8, 2014 1 / 17 Problem 1 Assume that machines in MapReduce have 100GB
More informationLogicola Truth Evaluation Exercises
Logicola Truth Evaluation Exercises The Logicola exercises for Ch. 6.3 concern truth evaluations, and in 6.4 this complicated to include unknown evaluations. I wanted to say a couple of things for those
More informationQuorums. Christian Plattner, Gustavo Alonso Exercises for Verteilte Systeme WS05/06 Swiss Federal Institute of Technology (ETH), Zürich
Quorums Christian Plattner, Gustavo Alonso Exercises for Verteilte Systeme WS05/06 Swiss Federal Institute of Technology (ETH), Zürich {plattner,alonso}@inf.ethz.ch 20.01.2006 Setting: A Replicated Database
More informationDifferent types of braces for adults by Nearest Orthodontist
Different types of braces for adults by Nearest Orthodontist In the case of orthodontic treatment, there are several available options of nearest Orthodontist from which selection could be done. It is
More informationZion Lutheran Church Transition Team Report June 2018 A. BEGINNING
Zion Lutheran Church Transition Team Report June 2018 A. BEGINNING Zion Lutheran began a pastoral transition with the retirement of Pastors Loren and Linda Schumacher at the end of August 2017. Pastor
More information6 Don t Walk Away. Hebrews 6:1-8
6 Don t Walk Away Hebrews 6:1-8 1 Therefore let us leave the elementary doctrine of Christ and go on to maturity, not laying again a foundation of repentance from dead works and of faith toward God, 2
More informationTHE CIRCLE OF LIFE JOURNEY
THE CIRCLE OF LIFE JOURNEY www.circleoflifejourney.org The CIRCLE OF LIFE JOURNEY OVERVIEW This series is not a class, a lecture series or a training session... it is really all about taking a journey
More informationmy changes 1. LEADER PREPARATION
my changes Week 3: Spiritual Change This includes: 1. Leader Preparation 2. Lesson Guide 1. LEADER PREPARATION LESSON OVERVIEW As little kids, we usually believed things about God because we were told
More informationOutline of today s lecture
Outline of today s lecture Putting sentences together (in text). Coherence Anaphora (pronouns etc) Algorithms for anaphora resolution Document structure and discourse structure Most types of document are
More informationPulling Rabbits from Hats (Conditional Probability), Part I
Pulling Rabbits from Hats (Conditional Probability), Part I For the next couple weeks, we ll be working on counting and probability and working up to some pretty fancy stuff, including conditional probability.
More informationINTRODUCTION TO LOGIC 1 Sets, Relations, and Arguments
INTRODUCTION TO LOGIC 1 Sets, Relations, and Arguments Volker Halbach Pure logic is the ruin of the spirit. Antoine de Saint-Exupéry The Logic Manual The Logic Manual The Logic Manual The Logic Manual
More information1.2. What is said: propositions
1.2. What is said: propositions 1.2.0. Overview In 1.1.5, we saw the close relation between two properties of a deductive inference: (i) it is a transition from premises to conclusion that is free of any
More informationCriteria of Identity
Philosophy 100 Introduction to Philosophy Section 002 (Johns) Criteria of Identity We saw that, according to Locke, you can t just point at two people and ask whether they re the same one, as the question
More informationThe Representation of Logical Form: A Dilemma
The Representation of Logical Form: A Dilemma Benjamin Ferguson 1 Introduction Throughout the Tractatus Logico-Philosophicus and especially in the 2.17 s and 4.1 s Wittgenstein asserts that propositions
More informationInference in Cyc. Copyright 2002 Cycorp
Inference in Cyc Logical Aspects of Inference Incompleteness in Searching Incompleteness from Resource Bounds and Continuable Searches Efficiency through Heuristics Inference Features in Cyc We ll be talking
More informationDPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications
DPaxos: Managing Data Closer to Users for Low-Latency and Mobile Applications ABSTRACT Faisal Nawab University of California, Santa Cruz Santa Cruz, CA fnawab@ucsc.edu In this paper, we propose Dynamic
More informationPredictive Coding. CSE 390 Introduction to Data Compression Fall Entropy. Bad and Good Prediction. Which Context to Use? PPM
Predictive Coding CSE 390 Introduction to Data Compression Fall 2004 Predictive Coding (PPM, JBIG, Differencing, Move-To-Front) Burrows-Wheeler Transform (bzip2) The next symbol can be statistically predicted
More informationSmith Waterman Algorithm - Performance Analysis
Smith Waterman Algorithm - Performance Analysis Armin Bundle Department of Computer Science University of Erlangen Seminar mucosim SS 2016 Smith Waterman Algorithm - Performance Analysis Seminar mucosim
More information1 Introduction. Cambridge University Press Epistemic Game Theory: Reasoning and Choice Andrés Perea Excerpt More information
1 Introduction One thing I learned from Pop was to try to think as people around you think. And on that basis, anything s possible. Al Pacino alias Michael Corleone in The Godfather Part II What is this
More informationYEAR: UNIT-SPECIFIC GOALS (italicized) Assessable Student Outcome
What s in the Bible? GRACEWAYS CONCEPT: GOD HELPS PEOPLE BY THE WORD YEAR: SUGGESTED DURATION: 5 weeks (approximately 135 minutes per week) DATE OF USE: FAITH STATEMENTS: 1 2 3 UPPER ELEMENTARY BAND Level
More informationIn-House Retreat. SAMPLE SESSION by Sarah Briggs
In-House Retreat SAMPLE SESSION by Sarah Briggs Youth Ministry Conversations Copyright 2015 Faithlab LLC Sample Session, Page 1 Unashamed to know Jesus Small Group Session 3 *Designed to be a 1 hour small
More informationWhatever happened to cman?
Whatever happened to cman? Version history 0.1 30th January 2009 First draft Christine Chrissie Caulfield, Red Hat ccaulfie@redhat.com 0.2 3rd February 2009 Add a chapter on migrating from libcman 0.3
More informationHISTORY OF SOCIAL THEORY I: Community & Religion
SOC 201H1F HISTORY OF SOCIAL THEORY I: Community & Religion Instructor: Matt Patterson Session: Summer 2012 Time: Location: Course Website: Mondays and Wednesdays from 6-8pm SS 2118 (Sidney Smith Hall),
More informationThank you Coaches and Volunteers for serving!
Thank you Coaches and Volunteers for serving! Social: Providing Time for Fun Interaction (Small Groups, 15 minutes) Activities that encourage preschoolers to enter the classroom and begin engaging with
More informationModern America Cooke. Reconstruction Essay
Modern America Cooke Name: Reconstruction Essay The American dream has been defined as That dream of a land in which life should be better and richer and fuller for everyone, with opportunity for each
More informationCan We Avoid the Repugnant Conclusion?
THEORIA, 2016, 82, 110 127 doi:10.1111/theo.12097 Can We Avoid the Repugnant Conclusion? by DEREK PARFIT University of Oxford Abstract: According to the Repugnant Conclusion: Compared with the existence
More informationGod s Enemies. Why Aren t Other Religions OK?
God s Enemies Why Aren t Other Religions OK? Key Faith Foundation: Jesus Is the Only Way Key Scriptures: Matthew 7:13-23; Galatians 1:6-9; 2 Timothy 4:1-5; 1 John 5:1-12 6. Why Aren t Other Religions OK?
More informationArtificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras
(Refer Slide Time: 00:26) Artificial Intelligence Prof. Deepak Khemani Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 06 State Space Search Intro So, today
More informationGOSPEL STORY CURRICULUM (NT) LOWER ELEMENTARY LESSON 60. Believe & Confess ROMANS 10:1 17 BIBLE TRUTH SALVATION IN CHRIST IS FREE FOR ALL WHO BELIEVE
GOSPEL STORY CURRICULUM (NT) LOWER ELEMENTARY LESSON 60 Believe & Confess ROMANS 10:1 17 BIBLE TRUTH SALVATION IN CHRIST IS FREE FOR ALL WHO BELIEVE l e s s o n snapshot 1. OPENING REVIEW.... 5 MIN Use
More informationLesson Procedures. Lesson Preparation Print packets for students including: background essay, document set, evidence organizer, assessment and rubric.
Lesson Procedures Materials Included in this Lesson Background Essay and Map Document Set Evidence Organizer Answering the Question assessment and rubric Videos, Truman Decision Series, 1963 Additional
More informationAFFIRMATIVE POSITION: Debate AICE: GP/Pavich
AFFIRMATIVE POSITION: Debate AICE: GP/Pavich The FIRST STEP in your position as the Affirmative Team is to develop a PROPOSITION, or a statement that is open to interpretation by both teams; it will serve
More informationDigital Logic Lecture 5 Boolean Algebra and Logic Gates Part I
Digital Logic Lecture 5 Boolean Algebra and Logic Gates Part I By Ghada Al-Mashaqbeh The Hashemite University Computer Engineering Department Outline Introduction. Boolean variables and truth tables. Fundamental
More informationLIVING ON PURPOSE Week 2: Connecting With Others 1. LEADER PREPARATION
LIVING ON PURPOSE Week 2: Connecting With Others This includes: 1. Leader Preparation 2. Lesson Guide 1. LEADER PREPARATION LESSON OVERVIEW This lesson focuses on part of Jesus prayer before he was arrested.
More informationTRANSformED FOLLOWING JESUS: BECOMING A DISCIPLE WHO MAKES DISCIPLES DISCIPLE-MAKER LEADER GUDE
TRANSformED FOLLOWING JESUS: BECOMING A DISCIPLE WHO MAKES DISCIPLES DISCIPLE-MAKER LEADER GUDE Week 1 The God Who Loves You Introduction 1. Welcome everyone to the group and take a few minutes to have
More informationArgument and persuasion essay outline. The end or Act 3 is the and and argument or essay of the outline..
Argument and persuasion essay outline. The end or Act 3 is the and and argument or essay of the outline.. Argument and persuasion essay outline >>>CLICK HERE
More informationAgnostic KWIK learning and efficient approximate reinforcement learning
Agnostic KWIK learning and efficient approximate reinforcement learning István Szita Csaba Szepesvári Department of Computing Science University of Alberta Annual Conference on Learning Theory, 2011 Szityu
More informationThe Old Hancock Protestant Cemetery, Circa MS-933
The Old Hancock Protestant Cemetery, Circa 1866-1960 MS-933 Finding aid prepared by Lindsay Hiltunen This finding aid was produced using the Archivists' Toolkit April 13, 2015 Describing Archives: A Content
More informationHoughton Mifflin English 2004 Houghton Mifflin Company Level Four correlated to Tennessee Learning Expectations and Draft Performance Indicators
Houghton Mifflin English 2004 Houghton Mifflin Company correlated to Tennessee Learning Expectations and Draft Performance Indicators Writing Content Standard: 2.0 The student will develop the structural
More informationWELS. Other. Second Edition. John F. Brug. Northwestern Publishing House Milwaukee, Wisconsin
WELS & L Other Second Edition 2 John F. Brug Northwestern Publishing House Milwaukee, Wisconsin Art Director: Karen Knutson Designer: Pamela Dunn All Scripture quotations, unless otherwise indicated, are
More informationCHRIST FELLOWSHIP LIFEGROUP LEADER ORIENTATION FACILITATOR OUTLINE
SESSION ONE WHY LIFEGROUPS? WELCOME / PRAYER [2 min] GROUP DISCUSSION [10 min] Share your name and why groups matter to you. INTRO [5 min] SAY: Our mission statement is to Impact our world with the love
More informationTeacher BIBLE STUDY. Younger Kids Bible Study Leader Guide Unit 6 Session LifeWay Christian Resources
1st-2nd Grade (8:45am) June 09, 2013 Teacher BIBLE STUDY The tabernacle was complete. God now had a place where His glory could dwell without causing the Israelites to fear death. God had given His people
More informationWhen you study or studied there. What you remember about it
Topic 1: School/ University Thing about the following topic. In your mind, you should have a general outline of this topic; you should know clearly how to begin your statement, how to talk it at length,
More informationNumber of transcript pages: 13 Interviewer s comments: The interviewer Lucy, is a casual worker at Unicorn Grocery.
Working Together: recording and preserving the heritage of the workers co-operative movement Ref no: Name: Debbie Clarke Worker Co-ops: Unicorn Grocery (Manchester) Date of recording: 30/04/2018 Location
More informationABSTRACT. Religion and Economic Growth: An Analysis at the City Level. Ran Duan, M.S.Eco. Mentor: Lourenço S. Paz, Ph.D.
ABSTRACT Religion and Economic Growth: An Analysis at the City Level Ran Duan, M.S.Eco. Mentor: Lourenço S. Paz, Ph.D. This paper looks at the effect of religious beliefs on economic growth using a Brazilian
More informationSolomon Built the Temple
Unit 11 Session 3 Use Week of: Solomon Built the Temple BIBLE PASSAGE: 1 Kings 6 8 MAIN POINT: God chose Solomon to build a temple where He would dwell with His people. KEY PASSAGE: Proverbs 2:6-7 BIG
More informationPage 1 of 6 FALL 09 PASSWORDS FOR ONLINE COURSE READERS ENGL 155 (3761) & ENGL098 (3225) LEARNING LOGS FOR MAJOR ESSAY #1
Page 1 of 6 FALL 09 PASSWORDS FOR ONLINE COURSE READERS ENGL 155 (3761) & ENGL098 (3225) LEARNING LOGS FOR MAJOR ESSAY #1 1. While in the process of wrapping up writing about the disparate impacts of 9/11
More informationThe Shirt: Current Amount Sold: 2
The Shirt: http://teespring.com/jesus-calm Current Amount Sold: 2 The Niche: Here we are back at the Christian niche, this is the 2 nd or 3 rd time this niche has been featured in The Shack. Great, passionate
More informationThree Steps to Good Structure
Three Steps to Good Structure Three Steps to Good Structure 1. Create a thesis statement. 2. Develop and outline the argument of your paper. 3. When revising your paper ask yourself, How does this paragraph
More information6.080 / Great Ideas in Theoretical Computer Science Spring 2008
MIT OpenCourseWare http://ocw.mit.edu 6.080 / 6.089 Great Ideas in Theoretical Computer Science Spring 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationDiscovering Obedience - Passages Designed to Introduce People to the Commands of Christ Updated 03/04/2015,
Discovering Obedience - Passages Designed to Introduce People to the Commands of Christ Updated 03/04/2015, Paul D. Watson pwatson@contagiousdisciplemaking.com www.contagiousdisciplemaking.com Part I:
More informationJethro Helped Moses. Bible Passage: Exodus 18. Story Point: Moses needed help to lead God s people. Key Passage:
March 16th/17th 5.2 Elementary SGL Jethro Helped Moses Bible Passage: Exodus 18 Story Point: Moses needed help to lead God s people. Key Passage: You shall love the Lord your God with all your heart and
More informationJunior Soldiers. Talking to God! Consider & Prepare. Unit 3 : Lesson 7
Junior Soldiers Unit 3 : Lesson 7 PURPOSE : To help the Junior Soldier discover and explore prayer, focusing specifi - cally on adoration and thanksgiving. Always give thanks to God the Father for everything.
More informationCircle of Influence Strategy (For YFC Staff)
Circle of Influence Strategy (For YFC Staff) Table of Contents Introduction 2 Circle of Influence Cycle 4 Quick Facts COI Introduction 8 Find, Win, Keep, Lift 9 Appendix A: Core Giving Resources 11 Appendix
More informationCET Syllabus of Record
Program: Intensive Arabic Language in Amman Course Title: Modern History of Conflict in the Middle East: Influences on the Arab Spring Course Code: AR410 Total Hours: 45 Recommended Credits: 3 Suggested
More informationMid-Atlantic Community Examen Evaluation
Mid-Atlantic Community Examen Evaluation To those who will be meeting with their life coordinators in larger groups to provide feedback for the Critical Concerns Committee on the Mid-Atlantic Community
More informationThe Lord s Prayer. Shepherd Guides. The Lord s Prayer 151
Shepherd Guides The Lord s Prayer The Lord s Prayer 151 SHEPHERD GUIDE The Lord s Prayer (Matthew 6:5-15)w Lower Elementary Welcome to the story of The Lord s Prayer! As the caring leader of your small
More informationGOD CREATED THE WORLD
GOD CREATED THE WORLD ATIO RE N C LEADER BIBLE STUDY Have you ever stood on a beach on a clear night and looked LEVEL OF BIBLICAL LEARNING God created the world from nothing. BIBLE PASSAGE up at the sky?
More informationAllreduce for Parallel Learning. John Langford, Microsoft Resarch, NYC
Allreduce for Parallel Learning John Langford, Microsoft Resarch, NYC May 8, 2017 Applying for a fellowship in 1997 Interviewer: So, what do you want to do? John: I d like to solve AI. I: How? J: I want
More informationMaking the Most of Your Vestry Retreat
Making the Most of Your Vestry Retreat Nathan Kirkpatrick Alban at Duke Divinity February 23, 2016 The Episcopal Church Foundation (ECF) Independent, lay led organization, founded in 1949 Empowers congregations
More informationLead Student Lesson Plan L04: 1 Nephi 15-22
Lead Student Lesson Plan L04: 1 Nephi 15-22 Objectives By the end of the gathering, students will be able to: Learn a study skill and decide how to use it to better understand the scriptures Learn from
More informationTusculum Hills Baptist Church Paul Gunn, Pastor
Tusculum Hills Baptist Church Paul Gunn, Pastor Sermon title: The Ultimate Guarantee, Hebrews 7:11-28 Date preached: May 10, 2015 For public use: See non-copyright comments at the end of the message INTRODUCTION:
More informationComputational Learning Theory: Agnostic Learning
Computational Learning Theory: Agnostic Learning Machine Learning Fall 2018 Slides based on material from Dan Roth, Avrim Blum, Tom Mitchell and others 1 This lecture: Computational Learning Theory The
More informationP R A Y L E A D E R S G U I D E
P R AY LEADER S GUIDE PRAY Friends watch women raise their hands because they desire to gather, equip, and unleash women in their local contexts. Throughout the year, we encourage you to all come together
More informationLead Student Lesson Plan L11: 4 Nephi Mormon 9
Lead Student Lesson Plan L11: 4 Nephi Mormon 9 Main Purposes Learn a study skill and decide how to use it to better understand the scriptures. Learn from and teach others gospel principles found in the
More informationCambridge International Advanced Subsidiary Level 8053 Islamic Studies November 2013 Principal Examiner Report for Teachers
ISLAMIC STUDIES Cambridge International Advanced Subsidiary Level www.xtremepapers.com Paper 8053/11 Paper 1 General Comments The overall standard of performance for this paper remains high. Most candidates
More informationoccasions (2) occasions (5.5) occasions (10) occasions (15.5) occasions (22) occasions (28)
1 Simulation Appendix Validity Concerns with Multiplying Items Defined by Binned Counts: An Application to a Quantity-Frequency Measure of Alcohol Use By James S. McGinley and Patrick J. Curran This appendix
More informationOutline. Uninformed Search. Problem-solving by searching. Requirements for searching. Problem-solving by searching Uninformed search techniques
Outline Uninformed Search Problem-solving by searching Uninformed search techniques Russell & Norvig, chapter 3 ECE457 Applied Artificial Intelligence Fall 2007 Lecture #2 ECE457 Applied Artificial Intelligence
More informationDistributed Hash Tables
Distributed Hash Tables Amir H. Payberah amir@sics.se Amirkabir University of Technology (Tehran Polytechnic) Amir H. Payberah (Tehran Polytechnic) DHTs 1393/7/12 1 / 62 What is the Problem? Amir H. Payberah
More informationNPTEL NPTEL ONLINE COURSES REINFORCEMENT LEARNING. UCB1 Explanation (UCB1)
NPTEL NPTEL ONLINE COURSES REINFORCEMENT LEARNING UCB1 Explanation (UCB1) Prof. Balaraman Ravindran Department of Computer Science and Engineering Indian Institute of Technology Madras So we are looking
More informationA romp through the foothills of logic Session 3
A romp through the foothills of logic Session 3 It would be a good idea to watch the short podcast Understanding Truth Tables before attempting this podcast. (Slide 2) In the last session we learnt how
More informationTHE TOWARDS AN IDEAL BOTANICAL CURRICULUM. PART III.' ADVANCED UNIVRKSITY TEACHING.
HEW THE PHYTOIiOGIST. Vol. 2., No. I. JANUARY I6TH, 1903. TOWARDS AN IDEAL BOTANICAL CURRICULUM. PART III.' ADVANCED UNIVRKSITY TEACHING. THE conditions governing advanced botanical work, such as should
More informationThe Upside-Down Kingdom
Study Guide for The Upside-Down Kingdom by Donald B. Kraybill Introduction & Chapters 1-3 Introduction For this 25 th Anniversary Edition of Donald B. Kraybill s The Upside-Down Kingdom, the author requested
More informationThe Giving Tree by Shel Silverstein. Caring, Friendship, Reciprocity
The Giving Tree by Shel Silverstein Upper ES / ELA Caring, Friendship, Reciprocity Discuss being a friend/friendship. In small groups, make a list of the qualities of a friend, or what it means to be a
More informationThe King Ascends Lesson Aim: To honor Jesus final words and to look forward to His return.
Leader s Guide: Ages 12-14 Kings & Kingdoms Part 1: The Life of Jesus Unit 4, Lesson 22 THE WORSHIP Who God Is: The King Who Rose THE WORD What He Has Done: Jesus ascended into heaven. Scripture Focus:
More informationParticle Sizes and Clumps from Stellar Occultations
Particle Sizes and Clumps from Stellar Occultations Josh Colwell, Richard Jerousek, and James Cooney (UCF) Larry Esposito and Miodrag Sremcevic (CU) UVIS Team Meeting June 4-6, 2013, St. George Utah Variance
More informationDistributed Systems. 11. Consensus: Paxos. Paul Krzyzanowski. Rutgers University. Fall 2015
Distributed Systems 11. Consensus: Paxos Paul Krzyzanowski Rutgers University Fall 2015 1 Consensus Goal Allow a group of processes to agree on a result All processes must agree on the same value The value
More informationTrends of Urbanization in Nanded District of Maharashtra State
EUROPEAN ACADEMIC RESEARCH Vol. II, Issue 2/ May 2014 ISSN 2286-4822 www.euacademic.org Impact Factor: 3.1 (UIF) DRJI Value: 5.9 (B+) Trends of Urbanization in Nanded District of Maharashtra State PRAMOD
More informationSociology 475: Classical Sociological Theory Spring 2012
Sociology 475: Classical Sociological Theory Spring 2012 Lectures: Tuesday and Thursday, 1:00-2:15pm Classroom: Sewell Social Sciences Building 6240 Course Website: https://learnuw.wisc.edu/ Instructor:
More informationMore Good than Harm. When you see a priest hugging a little boy, what is the first thing that crosses your mind? Are these
Jeff Enquist Enquist 1 PWR Visual Rhetoric Dr. O Brien 21 January 2003 More Good than Harm When you see a priest hugging a little boy, what is the first thing that crosses your mind? Are these images of
More informationAnanias & Sapphira GOSPEL STORY CURRICULUM (NT) LOWER ELEMENTARY THE SPIRIT OF GOD IS POURED OUT IN GRACE, DISCIPLINE, AND POWER LESSON 48
GOSPEL STORY CURRICULUM (NT) LOWER ELEMENTARY LESSON 48 Ananias & Sapphira ACTS 4:32 5:11 BIBLE TRUTH THE SPIRIT OF GOD IS POURED OUT IN GRACE, DISCIPLINE, AND POWER l e s s o n snapshot 1. OPENING REVIEW....
More informationJohn s Vision of Jesus
Week 4 (August 25th/26th) 36.1 Elementary SGL John s Vision of Jesus Bible Passages: Revelation 1:9-20 Main Point: Jesus appeared to John in a vision to tell about the end of time. Big Picture Question:
More informationLesson plan: Darkness Dwellers
Lesson plan: Darkness Dwellers Children are asked to imagine the world without any light. Drawing from nature for ideas and inspiration, they design stick people with special features and powers to live
More informationBBC LEARNING ENGLISH 6 Minute English Have you got too much stuff?
BBC LEARNING ENGLISH 6 Minute English Have you got too much stuff? NB: This is not a word-for-word transcript Hello and welcome to 6 Minute English. I'm And I'm. Now,, what did you get up to at the weekend?
More informationQur'an And Bible Side By Side: A Non-partial Anthology By Marlies ter Borg READ ONLINE
Qur'an And Bible Side By Side: A Non-partial Anthology By Marlies ter Borg READ ONLINE If you are searched for a book Qur'an and Bible Side by Side: a non-partial anthology by Marlies ter Borg in pdf format,
More informationSTUDENTS WILL BE TAUGHT, BECAUSE I AM A PEACEMAKER:
THE HAMILTON-WENTWORTH CATHOLIC DISTRICT SCHOOL BOARD ST. MARGUERITE d YOUVILLE ELEMENTARY SCHOOL Mrs. J. Frappa Mr. P. J. Daly Principal Trustee/Chairperson 20 BONAPARTE WAY Mr. D. Quaglia HAMILTON, ONTARIO
More information1914 Ridgeview Dr., Allen, TX phone: fax:
Our Lady of Angels Catholic Church 1914 Ridgeview Dr. Allen, Texas 75013 Dear Parents, April 2017 Welcome to Middle School Youth Ministry! Registration for 2017-2018 faith formation is here. In this packet,
More informationThe Episcopal Church of Bangor in Caernarvon
August 27, 2017 The Episcopal Church of Bangor in Caernarvon Founded in 1722 2099 Main Street Churchtown, Narvon, Pennsylvania 17555 The Rt. Reverend Audrey Scanlan, Bishop The Reverend Canon Mark A. Scheneman
More informationSt. Catharine St. Margaret Parish Town Hall Meeting St. Catharine School Auditorium February 1, 2017 MEETING SUMMARY
Welcome and Opening Prayer St. Catharine St. Margaret Parish Town Hall Meeting St. Catharine School Auditorium February 1, 2017 MEETING SUMMARY Fr. Cullen welcomed the 37 parishioners in attendance and
More informationand also defend the topic.it is nature of mankind the discussion and debate make stronger faith. On these circumstances we have selected
13 Abstract: Allah has helped this religion with clear evidences and he has equipped it with clear cut arguments. So that if someone is no caring his will and he is intellectual with positive thinking
More informationThe SAT Essay: An Argument-Centered Strategy
The SAT Essay: An Argument-Centered Strategy Overview Taking an argument-centered approach to preparing for and to writing the SAT Essay may seem like a no-brainer. After all, the prompt, which is always
More information