Dr. John C.W.V.A. Marsaglia Spring Term, 2015

Professor of Computer Science

Western Oregon University

 


Contact Information

·        Office: ITC 309

·        Phone: 503-838-8991

·        Fax: 503-838-8332

·        E-Mail: jcm@wou.edu

 

·        S-Mail:

Division of Computer Science
Western Oregon University
345 North Monmouth Avenue
Monmouth, Oregon  97361

 

Schedule for:

Dr. Marsaglia                     

 

 

Office Hours Link:

 

 

Appointment Scheduling:

§  If you wish to make an appointment with me then you MUST email me with the time and day you select from my Office Hour chart.

§  You need to explain the REASON for your appointment request.

§  You MUST send your email more than a day before you wish to meet.

§  You MUST also get a response from me and only me guaranteeing that your appointment will be reserved.

§  I am the ONLY one who will create my appointments.

 

IS 320 Materials:

IS 320 Syllabus

 

IS 320 Grade Sheet

 

IS 320 Course Calendar

 

 

 RESOURCES

 

                     Robert Sedgewick and Kevin Wayne, “Algorithms,” 4th edition, 2011

 

Assignments:

Link for “How to insert FlowChart symbols” using Microsoft Word

 

Binary Search tree definition and examples starting at Page 397 in Algorithms”

 

Create a Binary Search Tree with the following data values:

          

13

4

6

7

21

11

15

16

9

 

Turn in at class Wednesday May 6th.

 

FlowCharts to study for Friday May 15th

Recursion:

http://i.stack.imgur.com/0DaD5.jpg

http://theotherpages.org/facebook/escher.jpg

http://media.tumblr.com/tumblr_l3bzxkmH8l1qafpe7.jpg

Quick Sort Video Example:

https://www.youtube.com/watch?v=3OLTJlwyIqQ

 

 

Quizzes:

 

Quiz #1 April 24th in class

Quiz #1 Key

Quiz #2 Key

Quiz #3 Key

 Quiz #4 Key

 

 

MID-Term-References

 

 

Final:

 

References:

FlowChartExample

InsertionSort and SelectionSort

Algorithms-Flowcharts-Overview

 

CS 406 Materials:

 

 

CS 406 Syllabus

 

CS 406 Grade Sheet

 

Assignments:

 

 

 

CS 440 Materials:

 

 

CS 440 Syllabus

 

CS 440 Grade Sheet

 

CS 440 Course Calendar

 

 

 RESOURCES

 

                     Robert Sedgewick and Kevin Wayne, “Algorithms,” 4th edition, 2011

                      Jon Bentley “Programming Pearls” 2nd edition, 2000

                                         “Back of the Envelope”

                                                       “Maximum Sub-Vector”

                     Timing Sample

                                Solving a 3x3 System of Equation Using the Inverse

                     Algorithms for the Masses

 

                    

Assignments:

     Sorting Assignment

            Sort Assignment N2 and NlgN

            Vector Algorithm

            What “Counts” in the Algorithm (as decided in class).

            Using Matrices to find Algorithm Formula

            Quicksort, Qsorte, Quickersort Improvements

    

  

     Bin Packing Assignment

          https://www.youtube.com/watch?v=B2P1TzKKWOI

            https://www.youtube.com/watch?v=wy45-JH8_yY

            https://www.youtube.com/watch?v=54T9vS-0Rd0

 

 

            http://www.ams.org/samplings/feature-column/fcarc-packings3

            http://www.ams.org/samplings/feature-column/fcarc-bins3

            http://www.cs.arizona.edu/icon/oddsends/bpack/bpack.htm

 

Programming Assignment:

 

If your V Number ends in 0 or 1  FFD implementation

If your V Number ends in 2 to 6  BFD implementation

If your V Number ends in 7 to 9  NFD implementation

 

 

 

P versus NP:

 

https://www.youtube.com/watch?v=YX40hbAHx3s&feature=em-subs_digest-vrecs

 

https://www.youtube.com/watch?v=pTeZP-XfuKI

 

HTML version of 20 questions for Don Knuth

http://www.informit.com/articles/article.aspx?p=2213858

 

 

 

QUIZZES:

Algorithms: May 1st 2015 (Resources for the Quiz: Everything in Green)

Quiz #1 Key

 

 

 

 

 

POWERPOINT:

 

MID-Term-References

 

               

 

Final

 

 

 

CS 660 Materials:

 

 

CS 660 Syllabus

 

CS 660 Grade Sheet

 

CS 660 Course Calendar

 

 

RESOURCES

 

                     Robert Sedgewick and Kevin Wayne, “Algorithms,” 4th edition, 2011

                     Jon Bentley “Programming Pearls” 2nd edition, 2000

                                         “Back of the Envelope”

                                                       “Maximum Sub-Vector”

                         Timing Sample

                                Solving a 3x3 System of Equation Using the Inverse

                           BackOfTheEnvelope

                           MaximumSubVector

                           Quicksort Improvements/History

 

 

 

Assignments:

 

Assign#1

Vector Algorithm

Assignment/Project

          Safe Migrant Transportation from Africa to Europe

Algorithm will be a Depth-First-Search Strategy (DFS) on a weighted Graph Representation

1.View the following to become knowledgeable in the DFS algorithm:

 

                     https://www.youtube.com/watch?v=mE_PCK0oFyo

                     https://www.youtube.com/watch?v=bkROCj-BTWE

                     https://www.youtube.com/watch?v=tlPuVe5Otio

 

                  Recent News Article (please read)

 

2.Use the article above for the following data:

                                                                                       i.    From Libya to Italy to Chosen Country Destinations and relative distances

                                                                                    ii.    Relative costs for the edges of the graph

                                                                                  iii.    Cost factor to provide “SAFE” passage across the Mediterranean Ocean

 

3.Assigned Tasks:

a.      David: Initial Graph Design and Description of Coding Implementation

b.                Eman: Suggested Cost Distibution (for every path) from Libya to Destination

c.Alhanouf: Predicted Number of people allowed on each edge of the graph.

                       From Source to Destination

                 

          (all above) Due on Friday May 1st 2015     

 

 

 

 

P versus NP:

 

https://www.youtube.com/watch?v=YX40hbAHx3s&feature=em-subs_digest-vrecs

 

QUIZZES:

 

 

POWERPOINT:

 

 

MID-Term-References

 

               

 

Final

 

 

 

 

 

 

 

 

 

 

 

 

 

Additional Tools and Links:

·        Blackboard collaborate

·        Moderator Link

·        https://sas.elluminate.com/site/external/launch/dropin.jnlp?sid=vclass&password=6HD90U02UWY5TO5BUBJK

·        Participant Link

·        https://sas.elluminate.com/site/external/launch/dropin.jnlp?sid=vclass&password=XUBR849ZIJ2OU6GPVDU2

·        Recording Link

·        https://sas.elluminate.com/site/external/recording/playback/link/table/dropin?suid=D.F649C09928061975E8B4747375279C&sid=vclass

·        WOU Final Exam Schedule 

·        CS406 Worksheet

·        Virginia Tech University Online Tutorials

·        Computer Science Department Home Page

·        Western Oregon University Home Page

·        IEEE Computer Society Home Page

·        ACM Home Page

·        ACM Technews (sponsored by Gateway)

·        java code conventions (SUN)

·        MSDN Alliance DreamSpark

·        History Timeline

·        Go Online Files CS 121

·        http://wps.prenhall.com/bp_go2007wrdv1_1/

·        http://wps.prenhall.com/bp_go2007exlv1_1/

·        http://wps.prenhall.com/bp_go2007accv1_1/

·        BlueJ

 Support WebSite

·        Oregon State Job Site

·        http://online.onetcenter.org/find/career?c=11&g=Go

·        Another Job reference site

·        http://www.qualityinfo.org/olmisj/OIC?areacode=4101000000&rpttype=full&action=report&occ=113021&go=Continue

·        http://www.statesmanjournal.com/apps/pbcs.dll/article?AID=/20101018/PREPSSPORTS/310180002