Spring 2008 Course Descriptions

Additional Spring 2008 courses were added to this listing on September 27th, 2008.

ALL COURSES ARE STREAMING VIDEO ONLY AND PODCAST ONLY - UNITE NO LONGER TRANSMITS VIA MICROWAVE TELEVISION.

The courses offered are subject to change. They will be cancelled from UNITE if there are no registrations the week before classes start. Course descriptions taken from University Web site http://onestop2.umn.edu/courses/tc/designators.jsp . Courses topics may be revised per instructor. Contact instructor for more detailed and up-to-date information.

View U of Minnesota General Class Schedule .

Note about Final Exams: Final exam dates listed, as posted in the official University of Minnesota Class Schedule, or changed due to instructor's decision. UNITE will broadcast on Saturdays. If you choose to take the exam off site, you will need to have a proctor administer the exam. If you need to make other arrangements you will need to contact the instructor directly.

Grad 0999 – 71702 Call Number – UNITE students must register online themselves for this status. Graduate students registering for this status must register before the semester begins or they will be charged the normal late registration fees.

Undergraduate students who wish to enroll in a 5xxx EE course need to review this announcement.

Note: UNITE call numbers will be filled in by the UNITE office once we receive your registration. We DO NOT use on-campus section numbers (i.e. 001) that you would find on the regular on-campus course listing.

AEM 8442 - Navigation and Guidance Systems
MWF 1010-1100
Demoz Gebre-Egzuabger
(3.0 cr; Prereq-Exposure to [linear algebra, differential equations, probability, statistics]; A-F or Aud)
Fundamental principles of navigation. Algorithms, performance analysis of navigational systems. Radio-navigation systems (DME,VOR,ILS). Satellite navigation ysstems (GPS,GLDNASS). Inertial navigation systems mechanization, error analysis.

BMEN 5101 - Advanced Bioelectricity and Instrumentation
TTh 945-1100
Bin He
(3.0 cr; Prereq-[IT upper div, grad student])
Instrumentation, computer systems, and processing requirements for clinical physiological signals. Electrode characteristics, signal processing, and interpretation of physiological events by ECG, EEG, and EMG. Measurement of respiration and blood volume/flow.

BMEN 5311 - Cancelled from UNITE 1/24/08

BMEN 8602 - Biomedical Engineering Seminar
Seminars will be held on Mondays and/or Wednesdays 335-430
Bin He
(1.0 cr; S-N or Aud)
Lectures and demonstrations of university and industry research introducing students and faculty to methods and goals of biomedical engineering.

CSCI 2031 - Introduction to Numerical Computing
Victoria Interrante
Lecture MWF 905-955
Discussion Thursday 800-850 (on UNITE)
(4.0 cr; =[CSCI 5301]; Prereq-Math 2243 or #; fall, spring, every year)
Introduction to numerical computing for CSci, mathematics, and science/engineering students. Uses Mathematica or Matlab to cover numerical error, root finding, systems of equations, interpolation, numerical differentiation and integration, least squares, and differential equations.

CSCI 4131 - Internet Programming
Vayghan
Tuesday 630-900
(3.0 cr; =[CSCI 5131]; Prereq-4061, 4211 recommended, cannot be taken for grad CSci cr)
Issues in internet programming. Internet history, architecture/protocols, network programming, Web architecture. Client-server architectures and protocols. Client-side programming, server-side programming, dynamic HTML, Java programming, object-oriented architecture/design, distributed object computing, Web applications.

CSCI 4211 -Cancelled from UNITE 1/18/08

CSCI 5105 - Foundations of Modern Operating Systems
TTh 1115-1230
Abhishek Chandra
(3.0 cr; Prereq-5103)
Advanced concepts that build foundations of modern operating systems. Advanced scheduling algorithms, distributed communication/synchronization, consistency/replication models, distributed file systems, security, protection/virtualization, OS architectures.

CSCI 5108 - Fundamentals of Computer Graphics II
TTh 230-345
Gary Meyer
(3.0 cr; Prereq-5107)
Advanced topics in image synthesis, modeling, and rendering. Image processing, image warping, global illumination, non-photorealistic rendering, texture synthesis. Parametric cubic surfaces, subdivision surfaces, acceleration techniques, advanced texture mapping. Programming is in C/C++.

CSCI 5143 - Real-Time and Embedded Systems
MW 1115-1230
On-Campus lab required
Amy Larson
(3.0 cr; Prereq-[4061], experience with C language; A-F only)
Real-time systems that require timely response by computer to external stimulus. Embedded systems in which computer is part of machine. Increasing importance of these systems in commercial products. How to control robots and video game consoles. Lecture, informal lab.

CSCI 5161 - Introduction to Compilers
TTh 945-1100
Nadathur
(3.0 cr; Prereq-4011 or #)
Theories and mechanisms of programming language processing tools. General compiler organization: lexical scanner, syntax parser, symbol table, internal program representation, code generator. Relationship between design and implementation. Run-time memory management mechanism.

CSCI 5302 - Cancelled from UNITE 1/18/08

CSCI 5403 - Cancelled from UNITE 1/28/08.

CSCI 5421 - Advanced Algorithms and Data Structures
MW 945-1100
Ravi Janardan
(3.0 cr; Prereq-4041)
Fundamental paradigms of algorithm and data structure design. Divide-and-conquer, dynamic programming, greedy method, graph algorithms, amortization, priority queues and variants, search structures, disjoint-set structures. Theoretical underpinnings. Examples from various problem domains.

CSCI 5451 - Introduction to Parallel Computing: Architectures, Algorithms, and Programming
TTh 1115-1230
George Karypis
(3.0 cr; Prereq-4041)
Parallel architectures design, embeddings, routing. Examples of parallel computers. Fundamental communication operations. Performance metrics. Parallel algorithms for sorting. Matrix problems, graph problems, dynamic load balancing, types of parallelisms. Parallel programming paradigms. Message passing programming in MPI. Shared-address space programming in openMP or threads.

CSCI 5511 - Artificial Intelligence I
TTh 400-515
Marie Gini
(3.0 cr; Prereq-2011 or #)
Introduction to AI. Problem solving, search, inference techniques. Logic and theorem proving. Knowledge representation, rules, frames, semantic networks. Planning and scheduling. Lisp programming language.

<Return to Top>

CSCI 5512W - Cancelled from UNITE

CSCI 5552 - Sensing and Estimation in Robotics
MW 400-515
Stergios Roumeliotis
(3.0 cr; Prereq-[5551, Stat 3021])
Bayesian estimation, maximum likelihood estimation, Kalman filtering, particle filtering. Sensor modeling and fusion. Mobile robot motion estimation (odometry, inertial,laser scan matching, vision-based) and path planning. Map representations, landmark-based localization, Markov localization, simultaneous localization/mapping (SLAM), multi-robot localization/mapping.

CSCI 5561 - Computer Vision
TTh 1245-200
N. Papanikolopoulos
(3.0 cr; Prereq-5511)
Issues in perspective transformations, edge detection, image filtering, image segmentation, and feature tracking. Complex problems in shape recovery, stereo, active vision, autonomous navigation, shadows, and physics-based vision. Applications.

CSCI 5708 - Cancelled from UNITE 1/18/08

CSCI 5802 - Software Engineering II
MW 815-930
Heimdahl
(3.0 cr; Prereq-5801 or #)
Introduction to software testing, software maturity models, cost specification models, bug estimation, software reliability models, software complexity, quality control, and experience report. Student groups specify, design, implement, and test partial software systems. Application of general software development methods and principles from 5801.

CSci 5980: Functional Genomics, Systems Biology and Bioinformatics
MW 1245-200
Rui Kuang (kuang@cs.umn.edu) & Chad Myers (cmyers@cs.umn.edu)
3 cr
Recent developments in biotechnology have enabled large-scale DNA sequencing and high-throughput measurement of several cellular phenomena including gene expression, protein-protein interactions and protein localization. These technologies have generated an unprecedented amount of data that contains rich information about gene function and systems-level organization of the cell. The tremendous amount of data presents an exciting opportunity for computer scientists, because computational models are necessary tools for interpreting and integrating the data to make inferences about cellular function. This course gives an introduction to various types of functional genomic data available and current computational and statistical methods used for analyzing the data to answer questions in functional genomics and systems biology. We will cover the analysis of gene expression data, proteomic data, and interaction data, with a special focus on how they can be used to understand and infer networks. We will end with a discussion of integrating multiple complementary data types, a powerful approach to build accurate descriptive and predictive models. These topics span a variety of computational methods from signal processing, machine learning and statistics including clustering, classification, pattern discovery, statistical tests and network inference. Methods for effective data visualization will also be a recurring theme.

The objective of this class is to prepare students for undertaking bioinformatics research that is biologically driven and develop their skills for critical evaluation of computational biology literature. The specific goals for students include
* To acquire a solid background in fundamental concepts of functional genomics and systems biology.
*To learn the state-of-the-art computational methods for biological data analysis.
*To develop a general understanding of the current state of the functional genomics field, and learn how to formulate and solve current biological questions with advanced computational methods.

This course will be primarily lecture-based, with some in-class discussion of landmark research papers. The course will include 4 hands-on homework assignments throughout the semester, each requiring the implementation of a computational method and its application to a real functional genomic dataset. Students will get to choose a topic to pursue as a final project, and will present the results of the project in class. Group work is encouraged. The breakdown of the class grade is as follows: four homework assignments (60%, 15% each), course project (30%) and project presentation (10%).

Prerequisites
Some programming skills are required for this course. Biology or other non-CS students are required to take Csci 3003 or an equivalent programming course as a prerequisite or to get instructors’ approval. Prior knowledge of biology is highly recommended.
Textbooks
*Bioinformatics and Functional Genomics, Jonathan Pevsner, Wiley-liss, 2003, ISBN 0-471-21004-8.
*Advanced analysis of gene expression microarray data, Aidong Zhang, World Scientific 2006, ISBN 981-256-645-7
*Fundamentals of Data Mining in Genomics and Proteomics, Dubitzky, Werner; Granzow, Martin; Berrar, Daniel P. (Eds.), Springer 2007, ISBN 978-0-387-47508-0

Intended Audience
This course is primarily for graduate and senior undergraduate students in CSE, ECE and Biological Sciences with an interest in computational biology.

CSCI 8205 - Parallel Computer Organization (Co-Taught with EE 8367)
MW 400-515
Antonia Zhai
(3.0 cr; =[EE 8367]; Prereq-5204 or EE 5364)
Design/implementation of multiprocessor systems. Parallel machine organization, system design. Differences between parallel, uniprocessor machines. Programming models. Synchronization/communication. Topologies, message routing strategies. Performance optimization techniques. Compiler, system software issues.

CSCI 8211 - Cancelled from UNITE by instructor 11/19/07

CSCI 8271 - Security and Privacy in Computing
TTh 1115-1230
Yongdae Kim
(3.0 cr; Prereq-[5211, 5103] ; 5471 or EE 5248 or Math 5248 or equiv recommended; A-F or Aud)
Recent security/privacy issues in computer systems/networks. Threats, attacks, countermeasures. Security research, authentication, network security, wireless security, computer system security, anonymous system, pseudonym, access control, intrusion detection system, cryptographic protocols. How to pursue research in security and design secure systems.

CSCI 8970 - Computer Science Colloquium
Monday 1115-1215
(1.0 cr [max 3.0 cr]; S-N or Aud)
Recent developments in computer science and related disciplines. Students must attend 13 of the 15 lectures.

EE 4111 - Advanced Analog Electronics Design
MWF 800-8:50
Ted Higman
Students must attend an ON-CAMPUS LAB: Monday 2:30-4:25, EE/CSci 1200 (0 spaces left as of 1/02/08)
(4.0 cr; Prereq-3015, 3115; spring, every year)
Basic integrated circuit building blocks of differential amplifiers, high bandwidth, instrumentation amplifiers. Current/voltage references. Feedback, stability, and noise in electronic circuits. Integral lab.

EE 4609 - Digital Signal Integrity
Undergraduate credit only
TTh 815-930
Robert Sainati
(3.0 cr; =[EE 5609]; Prereq-2011, Phys 1301, 1302, [sr EE or CompE major])
Introduction to high speed interconnect design. Transmission line theory, coupled line theory, elements of microwave circuit theory, parasitic calculations/measurement, techniques for good interconnect design.

EE 5141 - - Cancelled by department 10/18/07

<Return to Top>

EE 5164 - Cancelled from UNITE 1/18/08

EE 5235 - Cancelled from UNITE 1/18/08

EE 5302 - VLSI Design Automation II
TTh 945-1100
Jaijeet Roychowdhury
(3.0 cr; Prereq-[5301, IT grad student])
Basic algorithms, computational complexity. High-level synthesis. Test generation. Power estimation. Timing optimization. Current topics.

EE 5324 - VLSI Design II
MW 440-555
Chris Kim
(3.0 cr; Prereq-[5323, IT grad student] or %; spring, every year)
CMOS arithmetic logic units, high-speed carry chains, fast CMOS multipliers. High-speed performance parallel shifters. CMOS memory cells, array structures, read/write circuits. Design for testability, including scan design and built-in self test. VLSI case studies.

EE 5505 - Wireless Communication
TTh 1115-1230
Ahmed Tewfik
(3.0 cr; Prereq-[4501, IT grad student])
Introduction to wireless communication systems. Propagation modeling, digital communication over fading channels, diversity and spread spectrum techniques, radio mobile cellular systems design, performance evaluation. Current European, North American, and Japanese wireless networks.

EE 5542 - Cancelled by department 5/25/07

EE 5561 - Cancelled by department 5/25/07

EE 5583 - Error Control Coding
TTh 230-345
Larry Kinney
(3.0 cr; Prereq-[[3025, Math 2373] or equiv], [IT grad student])
Error-correcting codes. Concepts, properties, polynomial representation. BCH, Golay, Reed-Muller/Reed-Solomon codes. Convolutional codes. Iterative codes.

EE 5601 - Introduction to RF/Microwave Engineering
TTh 230-345
Anand Gopinath
(3.0 cr; Prereq-[3601, IT grad student])
Fundamentals of EM theory and transmission lines concepts. Transmission lines and network analysis. CAD tool. Lumped circuit component designs. Passive circuit components. Connectivity to central communication theme.

EE 5621 - Physical Optics
TTh 1245-200
Jim Leger
(3.0 cr; Prereq-[3015, IT grad student])
Physical optics principles, including Fourier analysis of optical systems/images, scalar diffraction theory, interferometry, and coherence theory. Diffractive optical elements, holography, astronomical imaging, optical information processing, microoptics.

EE 5655 - Magnetic Recording
TTh 945-1100
Jianping Wang
(3.0 cr; Prereq-IT grad student )
Magnetic fundamentals, recording materials, idealized models of magnetic records/reproduction, analytic models of magnetic record heads, sinusoidal magnetic recording, digital magnetic recording, magnetic recording heads/media, digital recording systems.

EE 5705 - Advanced Electric Drives
MWF 800-850
Ned Mohan
(3.0 cr; Prereq-[4701, IT grad student])
D-q axis analysis of salient-pole synchronous motor drives. Vector-controlled induction motor drives, sensor-less drives, voltage space-vector modulation techniques, current-source inverter drives, reluctance drives. Power quality issues. Integrated software lab.

EE 5741 - Cancelled by department 5/25/07

EE 5821 - Biological System Modeling and Analysis
MWF 125-215
Jim Holte
(3.0 cr; Prereq-IT grad student or life science grad student)
Purpose of biological system modeling. Advantages, limitations, special problems. Models of nerve excitation and propagation. Biological control systems. Respiratory/cardiovascular systems. Sensory organs, theories of perception. Limbs/locomotion.

EE 5940 Circuits, Computation and Biology
WF 200-330
Marc Riedel
(3.0 cr; Prereq [Math 2263, [3025 or Stat 3021]])
Connections between digital circuit design and synthetic/computational biology. Probabilistic, discrete-event simulation. Timing analysis. Information-Theoretic Analysis. Feedback in digital circuits and in genetic regulatory systems. Synthesizing stochastic logic and probabilistic biochemistry.

Syllabus
EE 5940 Circuits, Computation and Biology
Instructor: Prof. Marc Riedel, Electrical and Computer Engineering (mriedel@umn.edu)
This course explores connections between engineering concepts – circuit theory, digital computation and distributed computing in particular – and biological systems. A broad theme is the application of expertise from the former to the latter – specifically, the application of algorithmic and computational expertise from circuit design to the analysis of biochemical and neural systems. The course also tackles the more challenging question of synthesis: engineering logical control in biological processes by designing pathways that produce specific outputs in response to different combinations of inputs.
This course is aimed at a wide audience: graduate students and upper-level undergraduates from engineering, computer science, mathematics, biology and the life sciences. No prior knowledge of engineering or biology is assumed. While the course investigates a variety of topics from disparate fields, it does not attempt to survey the research exhaustively. Rather, it strives for depth and mathematical rigor in select areas. Throughout, the treatment is balanced: between engineering and biology, as well as between theory and practice. On the engineering side, the focus is on the underlying and unifying concepts, with emphasis on the computational aspects. On the biology side, the focus is on the accuracy and predictive strengths of the models, with emphasis on techniques for analysis and simulation.
The following topics are covered:
- Introduction to digital circuits: basic data structures, synthesis techniques and tools, verification techniques and tools. [2 weeks]
- Introduction to computational biochemistry: reactions, networks, biological outcomes. [2 weeks].
- Probabilistic, discrete-event simulation. [1 week]
- Advanced data structures: boolean satisfiability, binary decision diagrams and binary moment diagrams. [1.5 weeks]
- Timing analysis of digital circuits and of biochemistry. [1week]
- Information-theoretic analysis of biochemical signaling pathways. [1.5 weeks].
- Feedback in digital circuits and genetic regulatory systems (contrasted with feedback in analog/control circuitry). [2 weeks]
- Analyzing and synthesizing stochastic logic. [2 weeks]
- Synthesizing and programming probabilistic outcomes in biochemical systems. [2 weeks]

EE 8301 - Advanced Topics in Design Automation
WF 1115-1230
Sapatnekar
(3.0 cr; A-F or Aud, fall)
Advanced topics in state-of-the-art automated design tools used for electronic system design. Topics vary.

EE 8337 - Cancelled from UNITE 1/18/08

EE 8367 - Parallel Computer Organization (Co-taught with CS 8205)
Antonia Zhai
MW 400-515
(3.0 cr; =[CSCI 8205]; Prereq-5364 or CSci 5204)
Design/implementation of multiprocessor systems. Parallel machine organization, system design. Differences between parallel, uniprocessor machines. Programming models. Synchronization/communication. Topologies, message routing strategies. Performance optimization techniques. Compiler, system software issues.

EE 8581 - Detection and Estimation Theory
TTh 1245-200
Georgios Giannakis
(3.0 cr; Prereq-5531 or #)
Risk theory approach to detection and estimation, random process representation, signal parameter estimation. Waveform estimation; detection of phase, frequency, and delay in signals. Applications to communications and radar-sonar signal design and processing.

EE 8591 - Predictive Learning from Data - Course cancelled by department 11/08/07

EE 8660 - Seminar: Magnetics
Friday 230-320
Jianping Wang
(1.0 cr [max 3.0 cr]; S-N or Aud)
Current literature, individual assignments.

EE Colloquium
Thursday 400-515
UNITE STUDENTS CAN NOT TAKE SEMINAR FOR CREDIT

IE 5541 - Project Management
Wednesday 610-900
Corrie Fieldler
There are 10 spaces for UNITE students. 0 spots available as of 12/11/2007 - if you would like to be put on our waiting list, please call or email our office.
(4.0 cr; Prereq-Upper div or grad student)
Introduction to engineering project management. Analytical methods of selecting, organizing, budgeting, scheduling, and controlling projects, including risk management, team leadership, and program management.

WE HAVE HAVE ADDED ANOTHER SECTION OF IE 5541 IT IS ON MONDAYS FROM 610-900 WITH ROBERT MONSON.

ME 5248 - Vibration Engineering
MW 905-1100
Frank Kelso
(4.0 cr; Prereq-IT upper div or grad, 3281)
Apply vibration theory to design; optimize isolators, detuning mechanisms, viscoelastic suspensions and structures. Use modal analysis methods to describe free vibration of complex systems, relating to both theoretical and test procedures.

ME 5341 - Case Studies in Thermal Engineering and Design
Tuesday 610-930
E. Sparrow
(4.0 cr; Prereq-IT upper div or grad student, 3321, 3322; A-F or Aud)
Characteristics of applied heat transfer problems: nature of problem specification, incompleteness of needed knowledge base, accuracy issues. Categories of applied heat transfer problems (e.g., materials processing, turbomachinery, cooling of electronic equipment, biomedical thermal therapeutic devices, heat exchangers, HVAC systems).

PHYS 5402 - Radiological Physics
MTWF 230-320
Broadhurst
(4.0 cr; Prereq-1302 or 1402; spring, even years)
Signal analysis, medical imaging, medical x-rays, tomography, radiation therapy, nuclear medicine, MRI, and similar topics.

<Return to Top>