Simple Algorithms to Teach the Ideas Behind Coding

Slides:

Advertisements

Similar presentations

An intro to programming concepts with Scratch Session 8 of 10 sessions Working with lists; sorting a list.

Advertisements

D1 Algorithms Sorting algorithms. Bubble sort- repeated passes through a list of numbers by comparing and switching adjacent numbers Try for 16, 9, 4,

Single source shortest paths in a simple polygon Guibas, Hershberger, Leven, Sharir, Tarjan (1987)

Selection Sort Given n numbers to sort: Repeat the following n-1 times:  Mark the first unsorted number  Find the smallest unsorted.

Lecture 5 Sorting. Overview Mathematical Definition.

Using Dijkstra’s Algorithm to Find a Shortest Path from a to z 1.

Distributed Computing Rik Sarkar. Distributed Computing Old style: Use a computer for computation.

APS105 Sorting. Sorting is a commonly needed function –itunes can sort your song library different ways –excel spreadsheet can sort a column of numbers.

Objectives - 11  We will work with processing Arrays.  Objectives:  Describe the concept of an array and its benefits.  Define the terms index, traverse,

Summary Algorithms Flow charts Bubble sort Quick sort Binary search Bin Packing.

Decision Maths 1 Sorting Algorithm Shuttle Sort A V Ali : 1.Compare items 1 and 2; swap them if necessary 2.Compare 2 and 3; swap.

Bubble Sort 18 th December 2014 With Mrs

+ Selection Sort Method Joon Hee Lee August 12, 2012.

5.3 Sorting Techniques. Sorting Techniques Sorting is the process of putting the data in alphabetical or numerical order using a key field primary key.

1 Data Structures CSCI 132, Spring 2014 Lecture 1 Big Ideas in Data Structures Course website:

Introduction to Algorithms. Algorithms Algorithms are ways of solving problems. There is a technical definition that basically says an algorithm is a.

Sort Algorithm.

Searching and Sorting Algorithms

Balanced Search Trees 2-3 Trees AVL Trees Red-Black Trees

Trees Chapter 15.

Subject Name: Design and Analysis of Algorithm Subject Code: 10CS43

Top 50 Data Structures Interview Questions

JIGSAW ACTIVITY Form BASE groups with at least 4 people per group.

Data Structures and Algorithms

Understanding posters months

Big O: Make it Simple Determine how complex the algorithm is, in relative to the size of the problem (e.g: List to be sorted) 'O' Stands for 'Order' -

An Introduction to Sorting

Teach A level Computing: Algorithms and Data Structures

Sorting Data are arranged according to their values.

Computer programming III. Algorithms.

Merge Sort Merge sort is a recursive algorithm for sorting that decomposes the large problem.

Teaching Computing to GCSE

(2,4) Trees 11/15/2018 9:25 AM Sorting Lower Bound Sorting Lower Bound.

Lec 12 March 9, 11 Mid-term # 1 (March 21?)

Bubble Sort The basics of a popular sorting algorithm.

Sorting Given a[0], a[1], ..., a[n-1] reorder entries so that

د.سالم بني عطا استراتيجيات التدريس Teaching Strategies

4 Big Evidence-Based Ah-Ha’s for Teaching and Learning

And now for something completely different . . .

المدخل إلى تكنولوجيا التعليم في ضوء الاتجاهات الحديثة

(2,4) Trees 12/4/2018 1:20 PM Sorting Lower Bound Sorting Lower Bound.

Sorting Data are arranged according to their values.

Simple Algorithms to Teach the Ideas Behind Coding

micro:bit Global Challenge

Algorithms Key Revision Points.

Data Structures and Algorithms

Binary Trees, Binary Search Trees

Visit for More Learning Resources

Sorting Example Bubble Sort

Computer Science Sorting Pre-Test Discussion/program

(2,4) Trees 2/28/2019 3:21 AM Sorting Lower Bound Sorting Lower Bound.

Response Rubric 1. Thanks 2. Clarify 3. Expand, compare, react

Final Review Dr. Yingwu Zhu.

Algorithms Lecture # 29 Dr. Sohail Aslam.

Sorting Develop a sorting algorithm

Data Structures and Algorithms

micro:bit Global Challenge

micro:bit Global Challenge

The Shortest Path Algorithm

micro:bit Global Challenge

micro:bit Global Challenge

Binary Trees, Binary Search Trees

What is this course about?

Visit for more Learning Resources

Presentation transcript:

Simple Algorithms to Teach the Ideas Behind Coding

Provide a set of informative and engaging activities to the students Sorting with Algorithms Efficient Pathing

We will have students sort themselves by height Students will be instructed to line up and sort themselves by height, only switching with those next to them. They will have completed the classic “bubble sort” algorithm. What better algorithms are there?

Have students find efficient paths through different terrain types A key indicates the cost of traversing each type of terrain Students are given a grid with various terrain

Simple Algorithms to Teach the Ideas Behind Coding Students will be instructed to line up and sort themselves by height, only switching with those next to them. Find the most efficient path.