Writing and Research Resource in Campus

Writing and Research Resource in Campus

• 
  C. M. Anson, R. A. Schwegler and M. F. Muth. THE LONGMAN WRITER'S COMPANION, 3nd Ed. Longman (Pearson Education)
  

Mardigian Library, http://library.umd.umich.edu, 313-593-5400

Research Assistance

• 
  Drop in Research Assistance - available 8am-10pm, Mon-Thur; 8am-5pm, Fri; Noon-6pm, Sat; Noon-10pm Sun.
  
• 
  In-depth Research Consultation by appointment - 313-593-5563.
  
• 
  Phone - 313-593-5563.
  
• 
  Email Ask-a-question - ask-a-question@umd.umich.edu.
  
• 
  Instant Messaging - http://library.umd.umich.edu/services/im.html
  

• 
  On-Campus
  
• 
  Off-Campus
  
• 
  Sign in using your UMID to access magazines, journals, newspapers, encyclopedias and more through the library's databases.
  

• 
  MeLCat
  
• 
  MiLE
  
• 
  UM-Ann Arbor
  

The University will make reasonable accommodations for persons with documented disabilities.  Students need to register with Disability Resource Services (DRS) every semester they are enrolled for classes.  DRS is located in Counseling & Support Services, 2157 UC.  To be assured of having services when they are needed, students should register no later than the 3rd week after the first day of classes.

COURSE DESCRIPTION

Department, Number	CIS 450	Course Title	Operating Systems
Semester hours	4	Course Coordinator	Dr. Shengquan Wang

Current Catalog Description

This course presents the main functions of an operating system as a manager of resources, including file systems, disk and storage, CPU and memory. The concepts of process and thread, synchronization mechanisms, scheduling strategies and deadlock detection/avoidance are covered in detail, along with an introduction to protection and security and distributed systems.

Textbooks

A. Silberschatz, P.B. Galvin, and G. Gagne, Operating Systems Concepts (7^th Edition), John Wiley, 2005

References

A.B. Tanenbaum, Modern Operating Systems (3^rd Edition), Prentice Hall, 2007

M. Rochkind, Advanced Unix Programming, Addison-Wesley, 2004

Prerequisites by Topic

• 
  Students are assumed to have taken the Data structures and Algorithm analysis course, as well as the Computer Organization and Assembly course prior to this course.
  
• 
  Knowledge of data structures and abstract data types (queues, priority queues, arrays and trees).
  
• 
  Ability to apply knowledge of algorithm analysis.
  
• 
  Knowledge of the role of the main components (e.g., CPU, memory, disk) in computer architecture.
  
• 
  Ability to write and document programs that involve:
  
  • 
    Iterations (while and for loops)
    
  • 
    I/O (input from file or keyboard and outputs to the screen or another file)
    
  • 
    Functions/procedures and parameter passing (by value and by reference)
    
  • 
    Use of arrays/lists and queues and priority queues
    
  • 
    Sorting and searching
    

Major Topics Covered in the Course

• 
  Introduction (History and review of topics from computer organization) (2 hours)
  
• 
  Process and threads (4 hours)
  
• 
  CPU scheduling algorithms and their performances (6 hours)
  
• 
  Synchronizations (6 hours)
  
• 
  Deadlock handling (4 hours)
  
• 
  Memory management (4 hours)
  
• 
  Virtual memory with different page replacement algorithms (4 hours)
  
• 
  File system managements (4 hours)
  
• 
  Disk and other storage managements (6 hours)
  
• 
  Introduction to distributed systems (6 hours)
  
• 
  Security (4 hours)
  
• 
  Case studies (4 hours)
  
• 
  Exams (6 hours)
  

Estimate CSAB Category Content

COURSE DESCRIPTION

This course covers the basic graphical concepts such as graphics output primitives, two-dimensional transformations, windowing, clipping and viewing, three-dimensional transformations, windowing, clipping and viewing, and visible line/surface detection methods.

Textbooks

E. Angel, Interactive Computer Graphics: A Top-Down Approach Using OpenGL (5^th Edition), Addison-Wesley, 2008

A. Watt, 3D Computer Graphics (3^rd Edition), Addison-Wesley, 2000

R.S. Wright, B. Lipchak and N. Haemal, OpenGL SuperBible (4^th Edition), Addison-Wesley, 2007

References

Prerequisites by Topic

• 
  Data structures
  
• 
  Calculus
  
• 
  Linear algebra
  

Major Topics Covered in the Course

• 
  Output primitives (2 hrs)
  
• 
  2-d transformations and viewing (9 hrs)
  
• 
  Structures and hierarchical modeling (5 hrs)
  
• 
  3-d transformations and viewing (9 hrs)
  
• 
  Hidden-surface and hidden-line removal (5 hrs)
  
• 
  Illumination models and surface-rendering methods (5 hrs)
  
• 
  Introduction to solid modeling (2 hrs)
  
• 
  Exams (5 hrs)
  

Estimate CSAB Category Content

COURSE DESCRIPTION

Basic principles of computer animation will be covered, including interpolation, kinematics, and collision detection. As applications, robot motion, human motion, and computer games will be discussed. Students will explore further applications of animation in manufacturing, computer-aided surgery, and other areas through their term projects.

Textbooks

References

Prerequisites by Topic

Major Topics Covered in the Course

Estimate Curriculum Category Content (Semester hours)

Area	Core	Advanced	Area	Core	Advanced
Algorithms			Software design
Data structures			Concepts of programming languages
Computer organization and architecture

COURSE DESCRIPTION

Principles of language compilation. Introduction to formal languages, lexical analysis, top-down and bottom-up parsing, code generation and optimization. Error handling and symbol table management, run-time storage management, programming language design. Introduction to compiler-writing tools such as LEX and YACC.

Textbooks

A.V. Aho, M.S. Lam, R. Sethi, and J.D. Ullman, Compilers: Principles, Techniques, and Tools (2^nd Edition), Addison-Wesley, 2006

References

None

• 
  Data structures
  
• 
  Assembly language
  

• 
  A simple one-pass compiler (2 hrs)
  
• 
  Lexical analysis (5 hrs)
  
• 
  Syntax analysis (10 hrs)
  
• 
  Syntax directed translation (10 hrs)
  
• 
  Type checking ( 2 hrs)
  
• 
  Run-time environment (3 hrs)
  
• 
  Intermediate code generation (5 hrs)
  
• 
  Code generation (5 hrs)
  

Estimate Curriculum Category Content (Semester hours)

Estimate CSAB Category Content

COURSE DESCRIPTION