This is a course on standard data structures, including sorting and searching and using the Java language. The topics include: stages of software development; testing; UML diagrams; elementary data structures (lists, stacks, queues, and maps); use of elementary data structures in application frameworks; searching; sorting; and introduction to asymptotic complexity analysis. Corequisites: CS 135
Discrete Structures (3-0-6)
(Lecture-Lab-Study Hours)
The aim of this course is to integrate knowledge of basic mathematics with the problems involving specification, design, and computation. By the end of the course, the student should be able to: use sets, functions, lists, and relations in the specification and design of problems; use properties of arithmetic, modular arithmetic (sum, product, exponentiation), prime numbers, greatest common divisor, factoring, Fermat’s little theorem; use binary, decimal, and base-b notation systems and translation methods; use induction to design and verify recursive programs; and implement in Scheme all algorithms considered during the course. Close
This is an introductory programming course using the Java language. The topics include: basic facts about object-oriented programming and Java through inheritance and exceptions; recursion; UML diagrams and how to read class diagrams; ethics in computer science; and some basic understanding about computer systems: the compile/link/interpret/execute cycle and data representation. Close
Introduction to the study of molecular basis of inheritance. Starts with classical Mendelian genetics and proceeds to the study and function of DNA, gene expression and regulation in prokaryotes and eukaryotes, genome dynamics and the role of genes in development, and cancer. All topics include discussions of current research advances. Accompanied by laboratory section that explores the lecture topics in standard wet laboratory experiments and in computer simulations.
The structure and function of the cell and its subcellular organelles is studied. Biological macromolecules, enzymes, biomembranes, biological transport, bioenergetics, DNA replication, protein synthesis and secretion, motility, and cancer are covered. Cell biology experiments and interactive computer simulation exercises are conducted in the laboratory. Close
Chemical kinetics, solution theories with applications to separation processes, electrolytes, polyelectrolytes, regular solutions and phase equilibria, and laboratory practice in the measurements of physical properties and rate processes.
Laws of thermodynamics, thermodynamic functions, and the foundations of statistical thermodynamics. The chemical potential is applied to phase equilibria, chemical reaction equilibria, and solution theory, for both ideal and real systems. Close
Ordinary differential equations of first and second order, homogeneous and non-homogeneous equations; improper integrals, Laplace transforms; review of infinite series, series solutions of ordinary differential equations near an ordinary point; boundary-value problems; orthogonal functions; Fourier series; separation of variables for partial differential equations. Close
Concepts of heat and work, First and Second Laws for closed and open systems including steady processes and cycles, thermodynamic properties of substances and interrelationships, phase change and phase equilibrium, chemical reactions and chemical equilibrium, representative applications. Close
Experimental approach to spectroscopy. Topics include Fourier Transform infrared spectroscopy, ultraviolet, visible and fluorescence measurements, atomic absorption spectroscopy, and nuclear magnetic resonance spectroscopy.
Laboratory work to accompany CH 116: analytical techniques properties of solutions, chemical and phase equilibria, acid-base titrations, thermodynamic properties, electrochemical cells, and properties of chemical elements. Close
Phase equilibria, properties of solutions, chemical equilibrium, strong and weak acids and bases, buffer solutions and titrations, solubility, thermodynamics, electrochemistry, properties of the elements and nuclear chemistry. Close
Simple harmonic motion, oscillations and pendulums; Fourier analysis; wave properties; wave-particle dualism; the Schrödinger equation and its interpretation; wave functions; the Heisenberg uncertainty principle; quantum mechanical tunneling and application; quantum mechanics of a particle in a "box," the hydrogen atom; electronic spin; properties of many electron atoms; atomic spectra; principles of lasers and applications; electrons in solids; conductors and semiconductors; the n-p junction and the transistor; properties of atomic nuclei; radioactivity; fusion and fission. Spring Semester.
Coulomb’s law, concepts of electric field and potential, Gauss’ law, capacitance, current and resistance, DC and R-C transient circuits, magnetic fields, Ampere’s law, Faraday’s law of induction, inductance, A/C circuits, electromagnetic oscillations, Maxwell’s equations and electromagnetic waves. Close
Introduces the essentials of probability theory and elementary statistics. Lectures and assignments greatly stress the manifold applications of probability and statistics to computer science, production management, quality control, and reliability. A statistical computer package is used throughout the course for teaching and for assignments. Contents include: descriptive statistics, pictorial and tabular methods, and measures of location and of variability; sample space and events, probability axioms, and counting techniques; conditional probability and independence, and Bayes' formula; discrete random variables, distribution functions and moments, and binomial and Poisson distributions; continuous random variables, densities and moments, normal, gamma, and exponential and Weibull distributions unions; distribution of the sum and average of random samples; the Central Limit Theorem; confidence intervals for the mean and the variance; hypothesis testing and p-values, and applications for the mean; simple linear regression, and estimation of and inference about the parameters; and correlation and prediction in a regression model.
Techniques of integration, infinite series and Taylor series, polar coordinates, double integrals, improper integrals, parametric curves, arc length, functions of several variables, partial derivatives, gradients and directional derivatives. Close
Theory and practice of analytical chemistry. Topics include sampling techniques, potentiometric and conductometric titrations, chromatographic separations (gas and high-performance liquid chromatography), polarimetry, and gas chromatography-mass spectrometry.
Phase equilibria, properties of solutions, chemical equilibrium, strong and weak acids and bases, buffer solutions and titrations, solubility, thermodynamics, electrochemistry, properties of the elements and nuclear chemistry. Close
Laboratory work to accompany CH 116: analytical techniques properties of solutions, chemical and phase equilibria, acid-base titrations, thermodynamic properties, electrochemical cells, and properties of chemical elements. Close
Discussions include metabolic pathways in biosynthesis and catabolism of biomolecules, including carbohydrates, proteins, lipids, and nucleic acids. The hormonal regulation of metabolism, as well as vitamin metabolism, is presented.
The behavior of and interactions between individual participants in the economic system are covered. In addition to providing a theoretical basis for the analysis of these economic questions, the course also develops applications of these theories to a number of current problems. Topics include: the nature of economic decisions, the theory of market processes, models of imperfect competition, public policy towards competition, and the allocation of factors of production.
This course provides the background necessary for advanced study of mathematics or computer science. Topics include propositional calculus, predicates and quantifiers, elementary set theory, countability, functions, relations, proof by induction, elementary combinatorics, elements of graph theory, mends, and elements of complexity theory.
This is a course on more complex data structures, and algorithm design and analysis, using the C language. Topics include: advanced and/or balanced search trees; hashing; further asymptotic complexity analysis; standard algorithm design techniques; graph algorithms; complex sort algorithms; and other "classic" algorithms that serve as examples of design techniques.
Getting acquainted with C++: data types, input and output, functions, writing simple C++ programs, flow control, Boolean expressions, decision statements, if/then, and switch/case. Loop operations, while, do/while, and for loops. Arrays and pointers. Defining structs and classes, constructors and destructors, and operator overloading using an example String class. Templates. Abstract data types: vectors, lists, stacks, queues, and priority trees with applications. Trees and simple sorting with searching algorithms. By invitation only. Students who complete this class are exempt from CS 115 and CS 284. Close
This is a course on standard data structures, including sorting and searching and using the Java language. The topics include: stages of software development; testing; UML diagram
s; elementary data structures (lists, stacks, queues, and maps); use of elementary data structures in application frameworks; searching; sorting; and introduction to asymptotic complexity analysis. Close
Fundamentals of control processes governing physiological systems analyzed at the cellular and molecular level. Biological signal transduction and negative feedback control of metabolic processes. Examples from sensory, nervous, cardiovascular, and endocrine systems. Deviations that give rise to abnormal states; their detection, and the theory behind the imaging and diagnostic techniques such as MRI, PET, SPECT; and the design and development of therapeutic drugs. The principles, uses, and applications of biomaterials and tissue engineering techniques; and problems associated with biocompatibility. Students (or groups of students) are expected to write and present a term project.
Physiochemical principles underlying the coordinated function in multicellular organisms are studied. Electrical properties of biological membranes, characteristics of tissues, nerve-muscle electrophysiology, circulatory, respiratory, endocrine, digestive, and excretory systems are covered. Computer simulation experiments and data acquisition methods to evaluate and monitor human physiological systems are conducted in the laboratory. Close
Discusses the physical and structural chemistry of proteins and nucleotides, as well as the functional role these molecules play in biochemistry. Extensive use of known X-ray structural information will be used to visualize the three-dimensional structure of these biomolecules. This structural information will be used to relate the molecules to known functional information.
Introduction to the design and querying of relational databases. Topics include: relational schemas; keys and foreign key references; relational algebra (as an introduction to SQL); SQL in depth; Entity-Relationship (ER) database design; translating from ER models to relational schemas and from relational schemas to ER models; functional dependencies; and normalization.
Introduction to Computer Science Honors II (4-0-8)
(Lecture-Lab-Study Hours)
An overview of the C++ language. Algorithm design and computational complexity. Abstract data types. Review of fundamental data structures: vectors, lists, stacks, and queues. Trees and binary trees. Heaps and priority queues with applications. Dictionaries with applications. Implementation of dictionaries using binary search trees, AVL trees, and red-black trees. Sorting algorithms. Graphs and networks with applications. Graph implementations and depth-first and breadth-first searching with applications. Other graph algorithms. Students who complete this class are exempt from CS 385. Close
This is a course on more complex data structures, and algorithm design and analysis, using the C language. Topics include: advanced and/or balanced search trees; hashing; further asymptotic complexity analysis; standard algorithm design techniques; graph algorithms; complex sort algorithms; and other "classic" algorithms that serve as examples of design techniques. Close
This course provides a general introduction to the essentials of the software development process, that series of activities that facilitate developing better software in less time. The course introduces software development and deployment life cycles, requirements acquisition and analysis, software architecture and design, and resource management and scheduling in the implementation phase. Students gain experience with tools and methodologies for configuration management and project management. Security engineering is considered as an essential part of the software development process, particularly from the standpoint of applied risk management. Close
The relationship of the chemical and physical structure of biological macromolecules to their biological functions as derived from osmotic pressure, viscosity, light and X-ray scatting, diffusion, ultracentrifugation, and electrophoresis. The course is subdivided into: 1) properties, functions, and interrelations of biological macromolecules, e.g., polysaccharides, proteins, and nucleic acids; 2) correlation of physical properties of macromolecules in solution; 3) conformational properties of proteins and nucleic acids; and 4) aspects of metal ions in biological systems.
Chemical kinetics, solution theories with applications to separation processes, electrolytes, polyelectrolytes, regular solutions and phase equilibria, and laboratory practice in the measurements of physical properties and rate processes. Close
Topics at the interface of biology and computer technology will be discussed, including molecular sequence analysis, phylogeny generation, biomolecular structure simulation, and modeling of site-directed mutagenesis.
Laws of thermodynamics, thermodynamic functions, and the foundations of statistical thermodynamics. The chemical potential is applied to phase equilibria, chemical reaction equilibria, and solution theory, for both ideal and real systems. Close
Biochemistry I - Cellular Metabolism and Regulation (3-0-6)
(Lecture-Lab-Study Hours)
Discussions include metabolic pathways in biosynthesis and catabolism of biomolecules, including carbohydrates, proteins, lipids, and nucleic acids. The hormonal regulation of metabolism, as well as vitamin metabolism, is presented. Close
The cells and molecules of the immune system and their interaction and regulation; the cellular and genetic components of the immune response, the biochemistry of antigens and antibodies, the generation of antibody diversity, cytokines, hypersensitivities, and immunodeficiencies (i.e. AIDS); and transplants and tumors. Use of antibodies in currently emerging immunodiagnostic techniques such as ELISA, disposable kits, molecular targe
ts, and development of vaccines utilizing molecular biological techniques, such as recombinant and subunit vaccines. Students (or groups of students) are expected to write and present a term project.
The structure and function of the cell and its subcellular organelles is studied. Biological macromolecules, enzymes, biomembranes, biological transport, bioenergetics, DNA replication, protein synthesis and secretion, motility, and cancer are covered. Cell biology experiments and interactive computer simulation exercises are conducted in the laboratory. Close
Participation in a small group project, under the guidance of a faculty member, whose prior approval is required. Experimentation, application of chemical knowledge and developmental research leading to the implementation of a working chemical process. Individual or group written report required. Open to juniors and seniors only.
