View Full Document

A Lecture in CE Freshman



View the full content.
View Full Document
View Full Document

39 views

Unformatted text preview:

Task Scheduling A Lecture in CE Freshman Seminar Series Ten Puzzling Problems in Computer Engineering May 2007 Task Scheduling Slide 1 About This Presentation This presentation belongs to the lecture series entitled Ten Puzzling Problems in Computer Engineering devised for a ten week one unit freshman seminar course by Behrooz Parhami Professor of Computer Engineering at University of California Santa Barbara The material can be used freely in teaching and other educational settings Unauthorized uses including any use for financial gain are prohibited Behrooz Parhami May 2007 Edition Released First May 2007 Revised Task Scheduling Revised Slide 2 Mini Sudoku Puzzle Complete entries in this chart so that numbers 1 6 appear without repetition in each row each column and each 2 3 block Standard Sudoku consists of a 9 9 chart but this mini version is good for a quick fix USA Today carries a daily mini Sudoku at its site http puzzles usatoday com Sudoku isn t a math puzzle Can substitute letters A F or any other six symbols for numbers 1 6 May 2007 2 4 6 4 1 3 1 5 3 6 6 3 Task Scheduling Slide 3 Mini Sudoku Puzzle Solution Method Complete entries in this chart so that letters A F appear without repetition in each row each column and each 2 3 block To continue from here write down all possible choices in the remaining blank boxes and see whether the resulting info leads to more progress SuDoKu abbr in Japanese for numbers must be single Euler may have invented it Howard Garns US Wayne Gould HK popularized it in modern times May 2007 B 2 C D C D 4 A 1 F 6 D C 3 A 1 B A E 5 C 3 D F 6 D 4 C F 6 A C 3 D Task Scheduling Slide 4 Sudoku Puzzle Easy Example Complete entries in this chart so that numbers 1 9 appear without repetition in each row each column and each 3 3 block Many newspapers carry these puzzles there are also many collections in book form Sudoku puzzles of varying difficulties easy medium hard evil are available at http www websudoku com and several other Web



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view A Lecture in CE Freshman and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view A Lecture in CE Freshman and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?