Programming with Alice Advanced topics – Demo. Overview of topics Recursion Random Numbers Variables Arrays.

Slides:



Advertisements
Similar presentations
More on Recursion More techniques 1. Binary search algorithm Binary searching for a key in an array is similar to looking for a word in dictionary Take.
Advertisements

While: Indefinite Loops Alice. Repetition In some situations, we don’t know exactly how many times a block of instructions should be repeated. All we.
Computer Science: A Structured Programming Approach Using C1 8-4 Array Applications In this section we study two array applications: frequency arrays with.
Fall 2007ACS-1805 Ron McFadyen1 Chapter 8 Recursion.
©Brooks/Cole, 2001 Chapter 8 Arrays. ©Brooks/Cole, 2001 Figure 8-1.
16/23/2015 9:48 AM6/23/2015 9:48 AM6/23/2015 9:48 AMRecursion Recursion Recursion is when a function calls itself to implement an algorithm. Really a paradigm.
Recursion Alice. Repetition In some situations, we don’t know exactly how many times a block of instructions should be repeated. All we know is that repetition.
Презентація за розділом “Гумористичні твори”
Центр атестації педагогічних працівників 2014
Галактики і квазари.
Характеристика ІНДІЇ.
Процюк Н.В. вчитель початкових класів Боярської ЗОШ І – ІІІ ст №4
Selection Sort
1 Algorithm Design Techniques Greedy algorithms Divide and conquer Dynamic programming Randomized algorithms Backtracking.
Computer Science: A Structured Programming Approach Using C1 Objectives ❏ To understand the basic concepts and uses of arrays ❏ To be able to define C.
1 Decrease-and-Conquer Approach Lecture 06 ITS033 – Programming & Algorithms Asst. Prof. Dr. Bunyarit Uyyanonvara IT Program, Image and Vision Computing.
Computer Science: A Structured Programming Approach Using C1 8-5 Sorting One of the most common applications in computer science is sorting—the process.
Arrays and Array Visualization Alice. What is an array? An array is a collection of objects or information that is organized in a specific order. The.
Computer Science: A Structured Programming Approach Using C1 6-9 Recursion In general, programmers use two approaches to writing repetitive algorithms.
CompSci 4 Chap 8 Sec 1 Nov 17, 2005 Prof. Susan Rodger Note: thanks to Wanda Dann and Steve Cooper for slide ideas.
VOCAB WORD Textbook Definition TOPIC Definition in your own words Source.
Recursion Alice. Repetition In some situations, we don’t know exactly how many times a block of instructions should be repeated. All we know is that repetition.
Computer Science: A Structured Programming Approach Using C1 8-7 Two-Dimensional Arrays The arrays we have discussed so far are known as one- dimensional.
Духовні символи Голосіївського району
Selection Sort
22C:19 Discrete Math Advanced Counting Fall 2010 Sukumar Ghosh.
Chapter 8 Systems of Linear Equations in Two Variables Section 8.3.
Tower of Hanoi problem: Move the pile of rings from one peg to another
[ 8.00 ] [ Today’s Date ] [ Instructor Name ]
Recursion Alice.
While: Indefinite Loops
Three Minute Timer Two Minute Timer One Minute Timer
Topics discussed in this section:
Introduction to Computer Science - Alice
Recursion: The Mirrors
American History Chapter 7 Sections 1,2 and 3.
Recursion Alice.
Inferences On Two Samples
Chapter 2: Getting Started
اختر أي شخصية واجعلها تطير!
Topics discussed in this section:
Computer Science — An Overview J. Glenn Brookshear
Tower of Hanoi problem: Move the pile of rings from one peg to another
Проф. д-р Васил Цанов, Институт за икономически изследвания при БАН
ЗУТ ПРОЕКТ на Закон за изменение и допълнение на ЗУТ
О Б Щ И Н А С И Л И С Т Р А П р о е к т Б ю д ж е т г.
Електронни услуги на НАП
Боряна Георгиева – директор на
РАЙОНЕН СЪД - БУРГАС РАБОТНА СРЕЩА СЪС СЪДЕБНИТЕ ЗАСЕДАТЕЛИ ПРИ РАЙОНЕН СЪД – БУРГАС 21 ОКТОМВРИ 2016 г.
Сътрудничество между полицията и другите специалисти в България
Съобщение Ръководството на НУ “Христо Ботев“ – гр. Елин Пелин
НАЦИОНАЛНА АГЕНЦИЯ ЗА ПРИХОДИТЕ
ДОБРОВОЛЕН РЕЗЕРВ НА ВЪОРЪЖЕНИТЕ СИЛИ НА РЕПУБЛИКА БЪЛГАРИЯ
Съвременни софтуерни решения
ПО ПЧЕЛАРСТВО ЗА ТРИГОДИШНИЯ
от проучване на общественото мнение,
Васил Големански Ноември, 2006
Програма за развитие на селските райони
ОПЕРАТИВНА ПРОГРАМА “АДМИНИСТРАТИВЕН КАПАЦИТЕТ”
БАЛИСТИКА НА ТЯЛО ПРИ СВОБОДНО ПАДАНЕ В ЗЕМНАТА АТМОСФЕРА
МЕДИЦИНСКИ УНИВЕРСИТЕТ – ПЛЕВЕН
Стратегия за развитие на клъстера 2015
Моето наследствено призвание
Правна кантора “Джингов, Гугински, Кючуков & Величков”
Безопасност на движението
Chapter 2: Getting Started
EFFICIENCY OF MrSID Chapter 6. Slide 41
Tower of Hanoi problem: Move the pile of rings from one peg to another
RANDOM NUMBERS SET # 1:
Presentation transcript:

Programming with Alice Advanced topics – Demo

Overview of topics Recursion Random Numbers Variables Arrays

Recursion Two examples Towers of Hanoi Horse race

Towers of Hanoi

Horse Race

Random Numbers Two examples Horse racing Shark chase

Shark chase – random numbers

Variables An example – a timer

Timer

Arrays Example – insertion sort

Insertion sort

Textbook More information Recursion Chapter 8 Random Numbers Tips & Techniques 6 Variables Chapter 10, Section 1 Arrays Chapter 10, Section 2