Computer+Science+-+Fall+2011+-+Alice+and+Java+-+Multimedia

=Computer Science - Fall 2011 - Alice/Java - Multimedia= toc =Mr. Bujak=

In an effort to be totally transparent and to support students 24/7/365.25, this volunteer-maintained and optional area is meant to be a collection of reflections and an activity log for computational and algorithmic thinking discussed and practiced during the Fall 2011 semester "Introduction to Computer Science" 0.5 credit elective course at Hope Charter High School.

2011-2012 Semester 1 (Fall) Computer Science Syllabus

Textbook:

We shall not use one specific textbook, but several resources for this Computer Science class, but not limited to these.
 * //Learning to Program with Alice, Third Edition// – Dann, Cooper, Pausch, Prentice Hall,2012, ISBN 0-13-212247-2
 * //Exploring Wonderland – Java Programming Using Alice and Media Computation//, Dann, Cooper, Ericson, Prentice Hall, 2012, ISBN 0-13-600159-9
 * //Programming with Alice & Java// – Lewis, DePasquale, Pearson Education, AddisonWesley, 2009, ISBN 0-321-51209-X

All assignments will also have a reference link here in the applicable PowerSchool Gradebook daily assignment description.

• Daily Course Links
link to all course Alice files posted on mediafire.com "world" is an Alice 2..2 world file (.A2W) with the initial scene and object set up - students need to "write" the code.

11/4 - Chapter 5 - Event handlers with parameters (2 mini-projects): Snow Person and H2O molecule 11/3 - Chapter 5-2 - Parameters and event handling methods - Zeus (GreekTragedy) world 11/2 - Chapter 5-2 - Parameters and event handling methods - LightsOut world, Zeus (GreekTragedy) world 11/1 - Chapter 5-1 - Interactive programming - Biplane world

Started 10/03 Princess, Dragon, and Knight project: Part 1 (10/03): Objects in an Alice World - PDF - 2 slides/page (backup), PDF - 4 slides/page (backup) Part 2 (10/07): Teaching a Dragon to Fly - Methods & Properties - PDF - 2 slides/page (backup), PDF - 4 slides/page (backup) Part 3 (10/11): A Knight Comes Riding In - Cameras & Events - PDF - 2 slides/page (backup), PDF - 4 slides/page (backup) Part 4 (10/12): Breathing Fire - Adding Effects to Alice - PDF - 2 slides/page (backup), PDF - 4 slides/page (backup) resource files: stage-curtain1.jpg, forest-1.jpg, creature_roar2.wav


 * Guidelines for mandatory electronic submittals:**
 * 1) email individual work to ebujak@hopecschool.org
 * 2) Your Alice code MUST include comments including the first two lines of your first method, such as:
 * Name: James Wanabee
 * Date: October 3, 2011
 * 1) Spell out your complete name first and last names.
 * 2) Spell out the complete month with the day and year.
 * 3) You must name your Alice world file as such:
 * 'Project Name.Your first name Your last name.A2W'
 * such as: 'Rolling Ball.James Wanabee.A2W'

• Student Resources
> Here is Alice code to place a dot two ways:
 * www.alice.org
 * www.aliceprogramming.net
 * facebook - Alice Intro to Computer Programming -
 * Duke University Alice Related Items - www.cs.duke.edu/csed/alice
 * www.cs.duke.edu/csed/alice/aliceInSchools -
 * ---Alice projects - []
 * ---[|www.cs.duke.edu/csed/alice09/]
 * //Learning to Program with Alice, Third Edition// – Dann, Cooper, Pausch, Prentice Hall,2012, ISBN 0-13-212247-2
 * //Exploring Wonderland – Java Programming Using Alice and Media Computation//, Dann, Cooper, Ericson, Prentice Hall, 2012, ISBN 0-13-600159-9
 * //Programming with Alice & Java// – Lewis, DePasquale, Pearson Education, AddisonWesley, 2009, ISBN 0-321-51209-X
 * Media Computation - @http://coweb.cc.gatech.edu/mediaComp-teach same as www.mediacomputation.org
 * Dick Baldwin - tutorials, resources
 * 3D Models and Alice -
 * "Seven sources of Free Sounds for Multimedia Projects" - blog article
 * Nice video to describe plotting/positioning a point in a 3D world at (x,y,z) - www.streaming.osu.edu/ohiorc/THSM_PL009FLA/f.htm
 * 1) moving x, then y, then z sequentially (do in order)
 * 2) moving x, y, z in parallel (do together)

• Videos

 * Alice videos from Duke University student work - www.cs.duke.edu/csed/alice09/videos.php
 * CSUnplugged -
 * CSUnplugged youTube channel -
 * Girls in a Tech World: Endless Possibilities of Computer Science - YouTube video

• Sorting

 * Algorithm (with pseudocode)::
 * Algorithms Lesson 1 - Bubblesort - O(n^2)
 * Algorithms Lesson 2 - Insertion sort -
 * Algorithms Lesson 3 - Merge sort -
 * Algorithms Lesson 4 - Quicksort -
 * Quick sort - great tutorial, recursive, pivot element, left pointer, right pointer, in-place sorting (no additional memory)
 * Sorting Algorithms- order, Senator Barack Obama Google interview,
 * insertion sort - worse case is O(n^2) - worst
 * selection sort - worse case is O(n^2) - worst
 * merge sort - worse case is O(n log n) - average for small n
 * bubble sort - worse case is O(n^2) - worst
 * Quick sort - another nice tutorial
 * Quick sort in Alice with zombies comparing their heights (in Spanish)
 * Lecture #10 - Quick Sort - advanced - if randomized input, then O(n log2 n)
 * Visualization of Quick sort (vs bubble sort) - animation
 * with playing Cards:
 * quick sort -
 * bubble sort -
 * shell sort -
 * insertion sort -
 * heap sort -
 * radix sort - Extra: radix sort with humans and numbers, another radix sort with numbered poker chips,
 * merge sort -
 * with cultural dances:
 * Quick-sort with Hungarian (Küküllőmenti legényes) folk dance -
 * Merge-sort with Transylvanian-saxon (German) folk dance -
 * Insert-sort with Romanian folk dance -
 * Shell-sort with Hungarian (Székely) folk dance -
 * Bubble-sort with Hungarian ("Csángó") folk dance -
 * Select-sort with Gypsy folk dance -
 * Insert-sort with Romanian folk dance -
 * Shell-sort with Hungarian (Székely) folk dance -
 * Bubble-sort with Hungarian ("Csángó") folk dance -
 * Select-sort with Gypsy folk dance -

• Project Ideas

 * Advanced (group development - each team gets one step in the cycle): Lists (arrays), synchronization, iteration - Naruto Algorithm March or Algorithm Taiso (exercise) - (search on "Pythagoras switch algoritm march") - background about the Algorithm March (with step instructions) - an IVCP - Interactive Canon Platform - (paper, video) - animation, silhouettes, Anime dance competition, Algorithm March with 967 prisoners, instructions and video, solo followed by group march -

• More great CS stuff

 * Richard Buckland - Australia - Data Structures & Algorithms
 * 8: Data Structures and Algorithms - Richard Buckland - logs,
 * 9: Data Structures and Algorithms - Richard Buckland - n log n - Shannon information theory
 * 10: Data Structures and Algorithms - Richard Buckland
 * 11: Data Structures and Algorithms - Richard Buckland
 * 12: Data Structures and Algorithms - Richard Buckland
 * 13: Data Structures and Algorithms - Richard Buckland
 * 14: Data Structures and Algorithms - Richard Buckland
 * 26: Loops - Graphs -
 * 27: Introduction to Graphs -
 * 27: Introduction to Graphs -

• Calendar of External Events

 * September 9, 2011 - NCWIT Awards for Aspirations in Computing - applications open - video -
 * October 21, 2011 - NCWIT Awards for Aspirations in Computing - applications close

• Organizations

 * NCWIT - National Center for Women and Information Technology
 * CSTA - Computer Science Teachers of America
 * ACM - Association for Computing Machinery
 * SIGCSE - ACM Special Interest Group on Computer Science Education

• Other

 * Exploring Computational Thinking - []
 * Exploring CS - A complete introductory course for high school students consisting of six unit
 * CS Principles - A new AP course being developed to reach out to all students
 * Operational Definition of Computational Thinking for K-12 - What is computational thinking? How do you explain to your principal that every student should know these skills?
 * ACM K-12 CS Model Curriculum, 2nd Edition - A framework for setting up computing courses for various levels of instruction in K-12
 * Running On Empty - A report that gives state-by-state data concerning the level of computing instruction for all 50 states (it's not pretty for our region)
 * [|Computer Science Teacher Certification Requirements] - Reports to illustrate the state of CS teacher certification (and how bad things are for most states)
 * CSTA Brochure for Policy Makers - Great information to give to your principals and counselors to explain the importance of computing for all students
 * CSTA Brochures, Posters, Videos and Other Resources - Many visual items to bring computing to life for students
 * CS Ed Week - Celebrate Grace Hopper's birthday and promote CS in your school with a huge set of resources (Dec 4-10, 2011)
 * [|NCWIT (National Center for Women in Information Technology] - Resources for teachers and students to encourage more participation by women in the computing field
 * Women@SCS - From Carnegie Mellon, interviews, resources and materials to increase participation by women in computing fields (led by our friend, Carol Frieze!)
 * American Computer Science League - A "mathletes" for computer science! And they focus on computer science, not just programming.
 * Computer History Museum - Take a virtual field trip to a one-of-a-kind museum (or you could drive all of your students to California)