matematika diskrit iteration and recursion in grade 3-5

12

Chapter 6 : Iteration and Recursion in Grades 3-5 Presented by : Selamat datang di kawasan presentasi kelompok 6 ! Hal yang harus anda lakukan agar presentasi ini berjalan lancar adalah : Kencangkan tekad belajar anda, Fokuskan pikiran anda. Terima Kasih. Anita Juliani Anisa Padila Endah Rizkiani Denti Oktaviani Lia Destiani Putri Handayani Putri Yani

Upload: lia-destiani

Post on 15-Apr-2017

150 views

Category:

Education

19 download

Report

Download

Embed Size (px):

TRANSCRIPT

Page 1: Matematika diskrit iteration and recursion in grade 3-5

Chapter 6 : Iteration and Recursion in Grades 3-5

Presented by :

Selamat datang di kawasan presentasi kelompok 6 ! Hal yang harus anda lakukan agar presentasi ini berjalan lancar adalah :

Kencangkan tekad belajar anda, Fokuskan pikiran anda. Terima Kasih.

Anita Juliani Anisa Padila Endah Rizkiani

Denti Oktaviani

Lia Destiani Putri Handayani Putri Yani

Page 2: Matematika diskrit iteration and recursion in grade 3-5

•IterasiDi dalam

matematika, iterasi dapat diartikan sebagai suatu proses atau metode yang digunakan

secara berulang-ulang (pengulangan) dalam menyelesaikan suatu

permasalahan matematika

•RekursiProses mendefinisikan objek dalam terminologi

dirinya sendiri

Pengantar

Page 3: Matematika diskrit iteration and recursion in grade 3-5

Menggunakan pola barisan, prosedur iteratif dan notasi informal untuk menyelesaikan masalah

Mendeskripsikan, menganalisis dan membuat pola barisanDiharapkan siswa kelas 3-5 dapat :Menyajikan ulang pola barisan dengan menggunakan notasi informal

Page 4: Matematika diskrit iteration and recursion in grade 3-5

Grid

1 Potongan

Aktivitas 1

Page 5: Matematika diskrit iteration and recursion in grade 3-5

2 Potongan

Page 6: Matematika diskrit iteration and recursion in grade 3-5

4 Potongan

Page 7: Matematika diskrit iteration and recursion in grade 3-5

8 Potongan

Page 8: Matematika diskrit iteration and recursion in grade 3-5

16 Potongan

Page 9: Matematika diskrit iteration and recursion in grade 3-5

32 Potongan

Page 10: Matematika diskrit iteration and recursion in grade 3-5

1 2 3Bentuk ke-4Bentuk ke-5Bentuk ke-6Bentuk ke-7Bentuk ke-8

Barisan dari bentuk :Aktivitas 2

Page 11: Matematika diskrit iteration and recursion in grade 3-5

A

B

C

D

E

F

G

H

I

Berapa banyak jalur dari A ke I ?

Jawaban

Ada 6 Jalur

Contoh

Aktivitas 3

Page 12: Matematika diskrit iteration and recursion in grade 3-5

Terima kasih atas perhatian dan kerjasamanya

Recursion and Iteration Let the entertainment begin…

MASTERARBEIT - univie.ac.atothes.univie.ac.at/23693/1/2012-10-18_1048578.pdf · Titel der Masterarbeit Syntax, Recursion & Cognition ... 1.3.1 Recursion versus iteration and “simple”

Function Name · Web viewIf the stack limit is constraining then we will prefer iteration over recursion. Some problems are naturally programmed recursively, here recursion would

11.5 = Recursion & Iteration

Recursion · Recursion • A recursive method is a method that contains a call to itself • Often used as an alternative to iteration when iteration is awkward or “inelegant”

Recursion - Cornell UniversityRecursion vs Iteration •Recursionis provably equivalentto iteration §Iteration includes for-loopand while-loop(later) §Anything can do in one, can

Recursion - Borenstein Labelbo.gs.washington.edu/courses/GS_559_17_wi/slides/12B_functions... · Recursion vs. Iteration There are usually similarities between an iterative solutions

Recursion - cs.cornell.edu · Recursion vs Iteration •Recursionis provably equivalentto iteration §Iteration includes for-loopand while-loop(later) §Anything can do in one, can

Iteration, Induction, and Recursion - Stanford

Recursive methods. Recursion A recursive method is a method that contains a call to itself Often used as an alternative to iteration when iteration is

Ah hah! Algorithms Recursion and iteration Asymptotic ...regan/cse250/NgoFibonacciLecture.pdfMuch ado about Fibonacci numbers Ah hah! Algorithms Recursion and iteration Asymptotic

Tricks of the Trade - Recursion to Iteration

11.5 = Recursion & Iteration. Arithmetic = adding (positive or negative)

Recursion Recursion Recursion Recursion Recursion Recursion Recursion Recursion Recursion

RECURSION: FUNCTION CALLING ITSELFcse.iitkgp.ac.in/pds/current/ls/LectureSlides_Week5.pdf · –Choice between performance (iteration) and good software engineering (recursion). Programming

Unit #3: Recursion, Induction, and Loop Invariantscs-221/2016W1/... · I Recursion and the Call Stack I Iteration and Explicit Stacks I Tail Recursion (KW text is wrong about this!)

Iteration and Recursion Tonga Institute of Higher Education

Fall 2008Programming Development Techniques 1 Topic 3 Linear Recursion and Iteration September 2008

1 Recursion Recursive Thinking Recursive Programming Recursion versus Iteration Direct versus Indirect Recursion More on Project 2 Reading L&C 7.1 – 7.2

1 Iterative Statements Repeated execution of a (compound) statement by iteration or recursion –Iteration is statement level –Recursion is unit-level control

Linked lists vs. Arrays - The Hyderabad Public School ... · o 2.1 Recursive procedures (generative recursion) ... (structural recursion) ... o 2.3 Recursion versus iteration

Recurrences...•method: iteration/recursion tree •method: MASTER method •prerequisite: -mathematical induction, recursive definitions-arithmetic manipulations, series, products

2 Iteration, Induction, and Recursion

Recursion Iteration - files.meetup.com · transformation from recursion to iteration is one of the most fundamental concepts of computer science, and that a student should learn it

Primitive (Co)Recursion and Course-of-Value (Co)Iteration ...Primitive (Co)Recursion and Course-of-Value (Co)Iteration, Categorically 9 Catamorphisms obey several nice laws, of which

“Recursion: Smaller Sibling Pyramids”tryengineering.org/wp-content/uploads/Recursion... · Recursion, Iteration (Looping), and Concurrency. In the first of two sessions (at most

Chapter 16 Recursion. This chapter discusses n Recursion. n Comparison of recursion and iteration. n Recursive solutions using class structure, rather

11. Recursion - UZH · Recursion versus Iteration Recursive Methods That Return a Value 5 Introduction to Recursion ! A recursive algorithm will have one subtask that is a small version

Chapter 18 Recursion. Chapter Goals To learn about the method of recursion To understand the relationship between recursion and iteration To analyze problems

Crash Course Session 1---Recursion, Iteration, Listscs1102s/slides/slides_cc_01.bw.pdf · Recursion and Iteration Lists Crash Course Session 1—Recursion, Iteration, Lists CS 1102S—Data

Tail recursion. Decision. Assignment. Iterationstaff.cs.upt.ro/~marius/curs/cp/2014/lect3.pdf · Tail recursion IS iteration! A function is tail-recursive if recursive call is last

Recursion - cs.cornell.edu...Recursion vs Iteration •Recursionis provably equivalentto iteration §Iteration includes for-loopand while-loop(later) §Anything can do in one, can

A novel approach to investigate recursion and iteration in ... › content › pdf › 10.3758 › s13428-015-0657-… · A novel approach to investigate recursion and iteration in

Recursion, Induction, and Iteration NASA Langley Research ... · Recursion, Induction, and Iteration Recursive De nitions Recursive De nitions in PVS Suppose we want to de ne a function

Section 4 Boxing classes Boxing classes Array initialization Array initialization Lists: recursion and iteration Lists: recursion and iteration