Transfer Student Courses in Computer Science This page was created at 12:36 PM on Thu, Oct 4, 2001. Fall Academic Term, 2001 (September 5 - December 21) Open courses in Computer Science (*Not real-time Information. Review the "Data current as of: " statement at the bottom of hyperlinked page) Wolverine Access Subject listing for CMPTRSC Fall Term '01Time Schedule for Computer Science. CMPTRSC 183 / EECS 183. Elementary Programming Concepts. Instructor(s): Ann R Ford (aford@umich.edu) Prerequisites & Distribution: Not intended for engineering students. Students intending transfer to the College of Engineering should take Engin. 101. CS concentrators who qualify should elect CS 280. Credit is granted for only one course among CS 183 or Engineering 101. (4). (MSA). (BS). CAEN lab access fee required for non-Engineering students. Credits: (4). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: http://www.eecs.umich.edu/~arford/183home.html What's the Course About? EECS/CS 183 is intended for both majors and non-majors in Computer Science. The course does indeed teach "elementary programming concepts." The underlying goal of the course is to enable students to learn and apply fundamental programming techniques and solve basic programming problems using a high-level programming language. Currently the language used is C++. Textbook/Coursepack Readings: Programming in C++, by Nell Dale, Chip Weems & Mark Headington, 2nd Edition, Jones & Bartlett, Publishers, 2001. Practical Debugging in C++, by Ann Ford & Toby Teorey, 2000. Check Times, Location, and Availability Cost: No Data Given. Waitlist Code: No Data Given. CMPTRSC 373 / EECS 373. Design of Microprocessor Based Systems. Section 001. Instructor(s): Marios Papaefthymiou (marios@umich.edu) Prerequisites & Distribution: CS 370 and 270; junior standing. (4). (Excl). CAEN lab access fee required for non-Engineering students. Credits: (4). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: http://www.eecs.umich.edu/courses/eecs373/ Objectives: In this course, you will: Learn how the hardware and software components of a microprocessor-based system work together to implement system-level features. Learn both hardware and software aspects of integrating digital devices (such as memory and I/O interfaces) into microprocessor-based systems. Learn the operating principles of, and gain hands-on experience with, common microprocessor peripherals such as UARTs, timers, and analog-to-digital and digital-to-analog converters. Get practical experience in applied digital logic design and assembly-language programming. Get exposed to the tools and techniques used by practicing engineers to design, implement, and debug microprocessor-based systems. Prerequisites: You must have taken EECS 270 and EECS 280 to take this course. I will assume you are familiar with (on the hardware side) Boolean algebra, gates, multiplexers, flip-flops, and finite-state machines, and (on the software side) program control structures (if/then/else, while and for loops), functions, procedures, parameter passing, pointer-based data structures, and basic structured programming techniques (information hiding, modular programming, etc.). This course also builds on a number of concepts introduced in EECS 100, such as assembly language, traps/interrupts, memory and I/O spaces, etc. If you managed to take 270 and 280 without taking 100, you should still be able to succeed in this class, but you will be at a disadvantage. Topics Covered: Lectures Embedded Systems Overview PowerPC Architecture and Assembly language Bus Basics, Input/ Output devices, Bus Timing, aligned and non-aligned access Input/ Output data transfers, Interrupts Programmable Counters, Timers Analog to Digital and Digital to Analog Conversion Memory Types and Timing Issues Busses Direct Memory Access Experiments Introduction to the Xilinx FPGA and the EECS373 Expansion board Familiarization with the SDS software and the PowerPC ISA Bus Interfacing for I/O devices Bus Interfacing for Byte addressable memory Simple Serial Communication Basic Interrupts Timers Analog to Digital Conversion SRAM Interfacing Check Times, Location, and Availability Cost: No Data Given. Waitlist Code: No Data Given. CMPTRSC 496 / EECS 496. Capstone Design Course in Computing. Section 001. Instructor(s): Toby Teorey (teorey@umich.edu) Prerequisites & Distribution: Senior standing, and concurrent enrollment in Technical Communication 496 and one of the approved 400-level team project courses in computing. (2). (Excl). CAEN lab access fee required for non-Engineering students. Credits: (2). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: https://coursetools.ummu.umich.edu/2001/fall/eecs/496/001.nsf Capstone design course for seniors in computer science or computer engineering. Design principles for multidisciplinary team projects, team strategies, entrepreneurial skills, ethics, social and environmental awareness. Each student must take (simultaneously) Tech Com 496 (2 cr.) and one of the approved 400-level team project courses in computing (2-4 cr.) Check Times, Location, and Availability Cost: No Data Given. Waitlist Code: No Data Given. CMPTRSC 498 / EECS 498. Special Topics. Section 001 – Introduction to Micro Electro Mechanical Systems (MEMS) Instructor(s): Khalil Najafi Prerequisites & Distribution: (1-4). (Excl). CAEN lab access fee required for non-Engineering students. Credits: (1-4). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: No homepage submitted. Micro Electro Mechanical Systems (MEMS) are miniature devices (with micron size tolerances) that are created using various techniques including many similar to those used to manufacture integrated circuits, and are capable of performing many tasks and functions that involve mechanical, electrical, optical, fluidic, and other types of signals. MEMS and Integrated Microsystems are increasingly finding applications in many areas including automotive, health care, industrial processing, environmental monitoring, biomedical systems, chemical analysis, energy sources, telecommunication, aerospace systems, consumer appliances, and many others. This course introduces students to this rapidly emerging, multi-disciplinary, and exciting filed. It will cover thin-film process technologies, photolithographic techniques, deposition and etching techniques, and the other technologies that are central to MEMS fabrication. A designer of MEMS requires knowledge and expertise across several different disciplines. Therefore, this course will pay special attention to teaching of fundamentals necessary for the design and analysis of devices and systems in mechanical, electrical, fluidic, and thermal energy/signal domains, and will teach basic techniques for multi-domain analysis (e.g., electromechanical, electrothermal). Fundamentals of sensing and transduction mechanisms (i.e., conversion of non-electronic signals to electronic signals), including capacitive and piezoresistive techniques, and design and analysis of micromachined miniature sensors and actuators using these techniques will be covered. Many examples of existing devices and their applications will be reviewed. Course Organization and Format: This course is intended for undergraduate seniors and first year-graduate students, and is the first in a series of four MEMS courses to be offered as part of a comprehensive MEMS educational program within the NSF-ERC WIMS Center. It is an introductory course designed for those students who are not familiar with MEMS, microfabrication technologies, integrated circuits, or non-electrical devices and systems. Therefore, the course pre-requisites are selected to allow students from MANY engineering or science disciplines, including mechanical, electrical, chemical, aerospace, biomedical, and materials engineering to take the course. Therefore, the course is organized into lectures and recitations. The lectures present material that ALL students need to learn. Recitations are intended to teach students from different disciplines in areas where they may need additional training, including the fundamentals and basics of heat transfer, mechanics (statics, and dynamics) basics of RLC circuit analysis, analysis of second-order systems in the frequency domain, etc. This course is being offered as a multi-institutional course and in partnership with Michigan Technological University (MTU) and Michigan State University (MSU). The course is taught over the instructional networks of these universities, and students will have access, on-demand, to all lecture materials, assignments, etc. over the internet via video streaming. Prerequisites: Senior standing, engineering, math, chemistry, physics, and differential equations. Check Times, Location, and Availability Cost: No Data Given. Waitlist Code: No Data Given. CMPTRSC 498 / EECS 498. Special Topics. Section 004 – Special Topics in Embedded Control Systems Instructor(s): James S Freudenberg Prerequisites & Distribution: (1-4). (Excl). CAEN lab access fee required for non-Engineering students. Credits: (1-4). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: http://www.eecs.umich.edu/courses/eecs498-02/ No Description Provided Check Times, Location, and Availability CMPTRSC 498 / EECS 498. Special Topics. Section 005. Instructor(s): Prerequisites & Distribution: (1-4). (Excl). CAEN lab access fee required for non-Engineering students. Credits: (1-4). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: No homepage submitted. No Description Provided Check Times, Location, and Availability CMPTRSC 598 / EECS 598. Special Topics in Electrical Engineering and Computer Science. Section 001 – Quantum Computing Circuits Instructor(s): John Hayes , Igor Markov Prerequisites & Distribution: Permission of instructor or advisor. (1-4). (Excl). (BS). CAEN lab access fee required for non-Engineering students. May be repeated for credit. Credits: (1-4). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: http://vlsicad.eecs.umich.edu/Quantum/EECS598/ This special-topics course is intended to explore the area of quantum computation, focusing on the design and analysis of quantum logic circuits. No prior knowledge of quantum computing or quantum physics is required, but participants will be expected to read and present papers on topics of interest. After some introductory lectures on basic principles, the course will cover the following topics: quantum circuit synthesis, simulation and testing, matrix methods, algorithm implementation, error-correction techniques, experimental systems, research problems. Part I. Introduction Brief Overview of Quantum Computing Basics of Quantum Mechanics and Mathematical/CS Background (2 lectures) Classical vs Quantum: positive and negative results; sample algorithms Basic examples of Quantum Circuits: adders, etc An overview of implementation technologies and implied constraints Part II. Classical circuits Brute-force Synthesis of Optimal Classical Circuits; Basic Heuristics BDD-based Synthesis with Implicit representations Basic ideas in circuit testing, ATPG, D-algorithm, redundancies, etc Don't cares in classical circuits, SPFDs and related Spectral ideas in circuit synthesis Fault-tolerance, ECC.... Reversible circuits Part III. Quantum Circuits The pivotal role of the Fourier transform in quantum computing Circuits for the Quantum Fourier transform Gate Libraries for Quantum Circuits Straighforward synthesis of quantum circuits (following Cybenko) Heuristics for minimization of quantum circuits Quantum Measurement and don't cares of quantum circuits Errors in quantum circuits, fault-tolerance, ECC Part IV. Simulation of quantum circuits/algorithms Notations for quantum circuits and algorithms Basic challenges, best-case vs worst-case FFT-based and BDD-based simulation Part V. Research topics explored via student term projects. Each project will include a written report, a 30-min presentation as well as the design of software or logic circuits. Required textbook: Quantum Computation and Quantum Information by Michael A. Nielsen, Isaac L. Chuang Amazon Price: $47.95 (ships in 24 hours) Paperback - 675 pages (September 2000) Cambridge Univ Pr (Pap Txt); ISBN: 0521635039; Check Times, Location, and Availability Cost: No Data Given. Waitlist Code: No Data Given. CMPTRSC 598 / EECS 598. Special Topics in Electrical Engineering and Computer Science. Section 002 – Issues in High-Performance Deep-Submicron Design Instructor(s): David Blaauw (blaauw@umich.edu) Prerequisites & Distribution: Permission of instructor or advisor. (1-4). (Excl). (BS). CAEN lab access fee required for non-Engineering students. May be repeated for credit. Credits: (1-4). Lab Fee: CAEN lab access fee required for non-Engineering students. Course Homepage: http://www.eecs.umich.edu/courses/eecs598/eecs598.html As process technology has entered into deep-submicron dimensions, feature sizes of 0.15 and 0.13 micrometers are now common, resulting in a number of new challenges in the implementation of large designs. These issues are particularly critical in high performance designs, which are reaching multiple Giga Hertz today, and design and CAD engineers need to reckon with them. In this course, we will examine a number of the issues that the deep submicron designer has to face in order to implement high-performance circuits in the latest CMOS technologies. We will examine 5 topics that cover some of the key issues in the design of deep submicron ICs. These are: on-chip signal net noise, on-chip power supply integrity, on-chip inductance effects, and standby leakage current. implementation issues in silicon-on-insulator (SOI) technology, For each topic, we will first study applicable analysis and modeling techniques and then examine the impact of these phenomena on VLSI design. We will cover both the fundamental principles involved as well as practical issues based on industrial case studies. Course Credit and Grade: The course can be taken for 1, 2 or 3 credits, with associated expectation as follows: 1 credit option: the student must complete the paper review homework and present two papers to the class over the course of the term. Class grade will be determined as follows: paper presentations (45%), paper review homework (35%), and class participation (20%) 2 credit option: In addition to the requirements for the 1 credit option, the student must complete a survey paper at the end of the course. The topic of the survey paper will be selected by the student in consultation with the instructor. The survey paper must consist of an in-depth review of the publications and current approaches in the selected topic. Class grade will be determined as follows: paper presentations (30%), paper review homework (20%), and class participation (10%), survey paper (40%) 3 credit option: In addition to the requirements for the 1 credit option, the student must complete a final project at the end of the course. The topic of the final project will be selected by the student in consultation with the instructor. The final project must consist of a new analysis or solution method to a specific deep submicron issue. The quality of the class project is expected to be of a level suitable for submission to a workshop conference. Class grade will be determined as follows: paper presentations (30%), paper review homework (15%), and class participation (10%), class project (45%) Prerequisites: Familiarity with elementary circuits, circuit analysis techniques, device physics, logic design, and CMOS integrated circuit design techniques is assumed. Graduate level standing is required. Check Times, Location, and Availability Cost: No Data Given. Waitlist Code: No Data Given. This page was created at 12:36 PM on Thu, Oct 4, 2001. University of Michigan | College of LS&A | Student Academic Affairs | LS&A Bulletin Index | Department Homepage This page maintained by LS&A Academic Information and Publications, 1228 Angell Hall Copyright © 2001 The Regents of the University of Michigan, Ann Arbor, MI 48109 USA +1 734 764-1817 Trademarks of the University of Michigan may not be electronically or otherwise altered or separated from this document or used for any non-University purpose.