Math and Computer Science

Listed below are the math and computer science courses offered in 2010, and at which site and session each course is offered. If you are unfamiliar with our site codes, please see the site key below. The course title links will take you to the appropriate catalog course description and links to sample syllabi for the course.

If you would like to read about science, writing, or humanities courses, select the appropriate discipline in the following drop down menu.

Math and Computer Science Course Offerings

view site key

Session 1: June 24 - July 17, 2010
Session 2: July 17 - August 7, 2010

* = day site (no room or board provided)
** = international site (dates vary)

Site Key

* = day site (no room or board provided)
** = international site

back to list of math and computer science courses

Math

Math Problem Solving

• sample syllabus 1
• sample syllabus 2

If a student is sent the cryptic message L ORYH PDWK (Caesar Cipher, n=3), what response could be sent back? Can five 20' by 18' carpets lying flat with no overlap fit in a room 40' by 50'? What is EGG + EGG?

Problem solving in mathematics is far more complex than translating a word problem into numbers and symbols and applying an established method. It involves finding a path to a solution when there is no clear place to begin. In this course, students learn general strategies for solving problems that involve a wide range of mathematical concepts. Challenging problems lead students to use varied approaches such as drawing diagrams and graphing, making lists, estimating, eliminating unreasonable possibilities, identifying patterns, guessing and checking, and manipulating variables.

Working individually or in small groups, students learn to ask precise and thought-provoking questions, to match appropriate strategies to particular problems, and to effectively communicate their thought processes along the way. Demonstrations, activities, games, and explorations are incorporated to nurture students as critical thinkers and creative problem solvers, strengthening their mathematical reasoning abilities and preparing them for future study in discrete math, probability, cryptology, and other growing fields of mathematics.

By the end of the course, students can respond to the cryptic message with VR GR L, have several methods for determining that the carpets can’t fit, and know that EGG + EGG is clearly PAGE.

Sample text: Materials compiled by the instructor.

back to list of math and computer science courses

Geometry and Spatial Sense

• sample syllabus 1
• sample syllabus 2

Spatial understanding is necessary for interpreting, understanding, and appreciating our inherently geometric world. Many tasks a person performs—whether rearranging furniture in a room, solving a jigsaw puzzle, or laying out a garden—require good spatial reasoning abilities.

Through interactive investigation and discussion, students discover mathematical relationships such as congruence, symmetry, and reflection. They learn geometric formulas to calculate area, surface area, perimeter, circumference, and volume and are asked to explain their findings using geometric terminology. Students explore the geometric properties of regular polygons and create their own polyhedra using paper-folding techniques.  Tessellations, similarity, measurement, polygons, polyhedra, and curved shapes are investigated through two- and three-dimensional drawings and physical models. Students also construct classic geometric figures using a straight edge and a compass as they are introduced to the basic elements of geometry. Through explorations and demonstrations, students leave this course with greater spatial sense as well as a solid understanding of foundational geometric concepts.

Sample text: Materials compiled by the instructor.

back to list of math and computer science courses

Numbers: Zero to Infinity

• sample syllabus 1
• sample syllabus 2

What does a subatomic particle measured in femtometers have in common with a galaxy measured in light years? Both are a part of the unique human effort to quantify the world around us. In this course, students explore numbers, from the very small to the unimaginably large, and learn how numeric representations help to explain natural phenomena such as time, distance, and temperature.

Moving beyond traditional arithmetic, this course centers on hands-on activities that develop understanding of the scope and scale of numbers. Students consider such questions as: if your dog were the size of a dinosaur, how much dog food would you need? They develop approximation and computational strategies for learning scientific notation, and determine whether answers to problems are reasonable. In examining the diversity of measurement systems, students learn the origins of some familiar and unfamiliar methods of measurement and invent their own units of measurement. Additionally, students use dimensional analysis to investigate conversions between different scales or systems of measurement. They apply concepts of ratio and proportion by constructing and analyzing scale models of our solar system, the human body, and other objects in our natural world.

Note: For many aspects of this course, students will be asked to work without a calculator. Calculators will be used only when extensive computations are needed.

Sample texts: Materials compiled by the instructor; a supplemental text such as Gulliver’s Travels, Swift.

back to list of math and computer science courses

Inductive and Deductive Reasoning

• sample syllabus 1
• sample syllabus 2

Reasoning, logic, and critical thinking skills are the building blocks of intellectual inquiry. This course focuses on developing these skills through problem solving, puzzles, and exposure to a wide range of topics in mathematics. Students learn to distinguish between inductive and deductive reasoning and examine the roles played by each in mathematics.

What is the next term of the sequence 1, 5, 12, 22, 35? How do these numbers relate to triangular and square numbers? Students’ introduction to inductive reasoning begins with a search for patterns in data and creating recursive and explicit formulas to describe those patterns. Students master material by considering puzzles, logic problems, algebraic and geometric concepts, patterns, and real-world questions that can be answered using induction.

As they move on to topics in deductive reasoning, students learn to use a system of logic to draw conclusions from statements that are accepted as true. Students encounter a variety of classic problem types as they explore symbolic logic, truth tables, axiomatic systems, matrix logic, syllogisms, Venn diagrams, knights and knaves problems, and Euler circuits. Emphasis is placed on the importance of proving conclusions using sound arguments and developing the ability to recognize fallacious reasoning.

Sample texts: Materials compiled by the instructor; a supplemental text such as The Number Devil, Enzensberger.

back to list of math and computer science courses

Great Discoveries in Mathematics
(This course was formerly known as Problems, Strategies and Solutions: History of Mathematics)

• sample syllabus 1
• sample syllabus 2

From ancient to modern times, mathematics has been fundamental to the development of science, engineering, and philosophy. In this math course, students consider the questions and problems that have fascinated humans across cultures since the beginning of recorded history.

Throughout the course, students explore number systems and mathematical concepts first considered by early cultures, including the Egyptians, Greeks, Mayans, and Babylonians. They work through problems discovered in ancient texts, such as the Rhind Papyrus, the Plimpton 322 tablet, and the Rosetta Stone. Additionally, they consider their newfound conceptual knowledge in its historical context. For example, students do hands-on measurements and solve problems using the transcendental number pi. Along with this mathematical work, they look at the social and historical importance of pi, from its approximated value of three in the Bible, to its computer-calculated value up to a billion digits.

By examining the historical development of major mathematical ideas, students leave the course with a greater awareness of a wide range of topics within mathematics, including number theory, algebra, and geometry. They acquire a solid background in mathematical concepts they will encounter in more advanced course work.

Sample text: Materials compiled by the instructor.

back to list of math and computer science courses

Data and Chance

• sample syllabus 1
• sample syllabus 2

Behind only one of three doors is a fabulous prize. After you choose door #1, the host reveals door #2 has nothing behind it. She then offers you the opportunity to change your selection. Should you switch to door #3? This classic example of conditional probability is not as simple as it seems.

In this course, students develop a greater understanding of data and chance, two areas of mathematics that easily transfer from the classroom to the real world. Students conduct experiments and generate data which they display in graphs, charts, and tables in order to compare the effects of particular variables. For example, students might analyze data to examine how various design characteristics of a paper airplane, such as weight or length, affect the distance it will travel. In addition, students consider other data sources, including newspapers and journals, and identify examples of incorrectly gathered or misrepresented data that have been used to mislead consumers or influence voters.

Students also explore probability, the study of chance, to learn how to use numerical data to predict future events. Students examine permutations and combinations; develop strategies for calculating the number of possible outcomes for various events; calculate probabilities of independent, dependent, and compound events; and learn to distinguish between theoretical and experimental probability.

By the way, the answer to the question is that you should switch.

Sample text: Materials compiled by the instructor.

back to list of math and computer science courses

Individually Paced Math Sequence (5th and 6th Grades)

www.cty.jhu.edu/summer/mathsequence.html

Individually Paced Math Sequence includes courses in Arithmetic, Pre-algebra, Algebra I, Geometry, Algebra II, and pre-calculus topics including Functions, Trigonometry, Discrete Math, and Analytic Geometry. It is designed for students with the interest and ability to accelerate their study of mathematics.

Inspired by research conducted by Johns Hopkins University’s Study of Mathematically Precocious Youth (SMPY), this course is designed for students with strong independent learning skills, high self-motivation, and high mathematical ability. Math Sequence allows students to work independently at a pace commensurate with their individual abilities.

At the beginning of the session, instructors assess the knowledge base of each student with diagnostic testing. The results of this testing, together with information provided by students and their schools, determine the appropriate starting point for each student in CTY’s curriculum and allow students to focus their attention on unfamiliar material.

For most of the day, students work on their own, solving problems from their textbooks. The instructor and assistant monitor each student’s progress carefully and offer support and individualized instruction as needed. Students must demonstrate a mastery of the concepts and skills within each subject area before moving on to the next topic.

For more information, visit the Math Sequence Web Page

Sample texts: Fundamental Mathematics, Bittinger; Prealgebra, Bittinger; Algebra, Smith; Geometry, Jurgensen; Algebra and Trigonometry, Smith; Advanced Mathematics, Brown; Precalculus with Trigonometry, Foerster.

back to list of math and computer science courses

Individually Paced Math Sequence (7th Grade and Above)

www.cty.jhu.edu/summer/mathsequence.html

Individually Paced Math Sequence includes courses in Algebra I, Geometry, Algebra II, and pre-calculus topics including Functions, Trigonometry, Discrete Math, and Analytic Geometry. It is designed for students with the interest and ability to accelerate their study of mathematics, perhaps to lay the groundwork to take Calculus at an earlier grade level or to begin studying college mathematics while still in high school.

Inspired by research conducted by Johns Hopkins University’s Study of Mathematically Precocious Youth (SMPY), this course is designed for students with strong independent learning skills, high self-motivation, and high mathematical ability. Math Sequence allows students to work independently at a pace commensurate with their individual abilities.

At the beginning of the session, instructors assess the knowledge base of each student with diagnostic testing. The results of this testing, together with information provided by students and their schools, determine the appropriate starting point for each student in CTY’s curriculum and allow students to focus their attention on unfamiliar material.

For most of the day, students work on their own, solving problems from their textbooks. The instructor and teaching assistant monitor each student’s progress carefully and offer support and individualized instruction as needed. Students must demonstrate a mastery of the concepts and skills within each subject area before moving on to the next topic.

For more information, visit the Math Sequence Web Page

Sample texts: Algebra, Smith; Geometry, Jurgensen; Algebra and Trigonometry, Smith; Advanced Mathematics, Brown; Precalculus with Trigonometry, Foerster.

back to list of math and computer science courses

Geometry and its Applications

• sample syllabus 1
• sample syllabus 2

The word “geometry” means “earth measurement.” As such, it has many applications to problems encountered in everyday life by every culture, past and present. Long before Pythagoras presented his famous theorem, ancient Egyptians used geometry to form right angles to resurvey the Nile River Valley after the annual floods. Today, NASA scientists use the same formulas and theorems to determine the proper angles and arcs for the orbital paths of modern telecommunications satellites.

In this course, designed as an introduction to geometry, students learn about geometric figures, properties, constructions, and proofs, with an emphasis on their wide applicability to human activity. Concepts are studied in depth through practice exercises and problem-solving activities. Students are exposed to many examples in which geometry is used in recreation, practical tasks, science, and the arts. While this course covers conceptual material, the focus is on applying geometry to solve problems and on discovering the importance of mathematics in a wide range of disciplines and situations.

Note: This course is recommended as preparation for students who plan to take Geometry at school. Students should not use this course to replace a geometry course at their schools. Students are exposed to geometric properties and concepts, but due to the focus on applications they do not cover the breadth of material found in a year-long geometry course.

Sample text: Discovering Geometry: An Inductive Approach, Serra.

back to list of math and computer science courses

Discrete Math

• sample syllabus 1
• sample syllabus 2

Can any given map be colored with just four different colors such that no two regions sharing a common edge are the same color? Mathematicians took more than 100 years to demonstrate this result known as the Four-Color Theorem. Discrete math, which examines countable mathematical objects, explores these challenging mathematical questions. While abstract in nature, discrete math has a range of important real-world applications, such as finding the shortest transportation route between two cities or determining the number of ways to choose a valid password on a computer system. This course focuses on two core areas within discrete math: graph theory and combinatorics.

Students begin by building a foundation in set theory and mathematical proof. They then explore combinatorics, examining the number of possible configurations of different sets of objects. Although this may sound simple, counting the many possibilities often requires great ingenuity. Along with combinatorics, students explore graph theory. Graph theory is an area of mathematics rich in abstract concepts, such as counting and coloring theorems, and applications, such as traffic networks, and link structures for websites. Students discover natural applications within graph theory for the enumeration techniques learned from their study of combinatorics.

Students leave the course not only with a familiarity with a flourishing branch of mathematics, but also with an enriched mathematical vocabulary and an improved ability to understand and create mathematical arguments.

Sample text: Materials compiled by the instructor.

back to list of math and computer science courses

Mathematical Modeling

• sample syllabus 1
• sample syllabus 2

Mathematics is more than just numbers and symbols on a page. It can be used to determine whether a meteor will impact Earth, predict the spread of an infectious disease, or analyze a remarkably close presidential election. Applications of mathematics are indispensable in the modern world. In this course, students learn how to create mathematical models to represent and solve problems across a broad range of disciplines, including political science, economics, biology, and physics.

Students in this class investigate voting systems by constructing mathematical models of how groups make decisions and how elections are conducted. They consider how goods, property, and even political power can be fairly divided and apportioned. Students learn how to use Euler and Hamilton circuits to find the optimal solutions in a variety of real-world situations, such as determining the most efficient way to schedule airline travel. In investigations of growth and symmetry, students develop linear and exponential growth models and explore fractals and the Fibonacci numbers. Students leave this course with the ability to use the seemingly abstract language of mathematics to gain a greater understanding of the world around them.

Note: A graphing calculator, such as a TI-83, is recommended.

Sample text: Excursions in Modern Mathematics, Arnold and Tannenbaum.

back to list of math and computer science courses

Mathematics of Money

• sample syllabus 1
• sample syllabus 2

From managing one’s personal investments to examining the profitability of a multibillion-dollar global corporation, the mathematics of money is at the heart of successful financial endeavors. Why are round-trip fares from Orlando to Kansas City higher than those from Kansas City to Orlando? How do interest rate adjustments made by the Federal Reserve affect the real estate market? How does one calculate the price-earnings ratio of a stock and use that to help predict that stock’s future performance? Mathematics is an indispensable part of the answer to each of these questions.

This course provides students with a rigorous mathematical grounding in central concepts of business and finance. Students investigate the mathematics of buying and selling, and apply these principles to real world situations. They gain fluency with the concepts of simple and compound interest and learn how these affect the present and future value of loans, mortgages, and interest-bearing accounts. Students also explore stocks and bonds and acquire a firm understanding of national and international financial markets. In their examination of these topics, students manipulate and solve algebraic expressions, and also learn to apply a range of mathematical concepts including direct and indirect variation and arithmetic and exponential growth. Through simulations, projects, and classroom investigations, this course provides students with the foundation required to be more secure in their own personal financial management, and enhances their understanding of the broader economic conditions that shape those investments.

Sample texts: Business Mathematics, Miller et al.; A Beginner’s Guide to the World Economy, Epping.

back to list of math and computer science courses

Probability and Game Theory

• sample syllabus 1
• sample syllabus 2

The study of probability and game theory is an excellent way for students to apply math to real-world situations. Game theory is a very specific branch of mathematics focusing on the application of probability to competitive behavior. Students investigate a variety of topics including voting patterns, coalition building, and bargaining.

In this class, students use mathematical modeling as an important foundation from which they can pursue further investigations. The models of game theory are abstract representations of real-life situations. For example, Nash equilibria have been used to study political competition, and the Prisoner’s Dilemma has been used to analyze the social networks of different populations. The mathematics covered in this course includes concepts of probability and linear algebra. Class exercises involve individual and group work as well as possible class tournaments.

Sample texts: Game Theory and Strategy, Straffin; Thinking Strategically, Dixit.

back to list of math and computer science courses

Game Theory and Economics

• sample syllabus 1
• sample syllabus 2

Thomas J. Watson, the founder of IBM, once said, “Business is a game—the greatest game in the world if you know how to play it.” In today’s global marketplace, understanding game theory, the branch of mathematics which focuses on the application of probability to competitive behavior, is crucial to understanding business and economics.

In this course, students use game theory as a framework from which to analyze a variety of real-world economic situations. Students begin the course by analyzing simple games, such as two-person, zero-sum games, and learn how these games can be used to model actual situations encountered by entrepreneurs and economists. For instance, students may apply the concept of Nash equilibria to find the optimum strategy for the pricing of pizza in the competition between Domino’s and Pizza Hut.

As they acquire an understanding of more complex games, students apply these methods to analyze a variety of economic situations, which may include auctions and bidding behavior, fair division and profit sharing, monopolies and oligopolies, and bankruptcy. Through class discussions, activities, research, and mathematical analysis, students learn to predict and understand human behavior in a variety of real-world contexts in business and economics.

Sample texts: Game Theory and Strategy, Straffin; Thinking Strategically, Dixit.

back to list of math and computer science courses

Mathematical Logic

• sample syllabus 1
• sample syllabus 2

In this course, students learn about and practice what most mathematicians spend their time doing: proving or disproving conjectures. Students are introduced to the techniques of formal proof and counterexample. While the focus is on mathematical proofs, the logical reasoning skills developed are the building blocks of serious intellectual inquiry in almost every academic discipline.

Students learn about the key concepts of logic, including validity, soundness, consistency, and satisfiability. They develop systems of logic in formal symbolic languages, including the propositional calculus and first-order quantified logic. These systems allow students to test the validity of arguments and write formal proofs with precision. Students explore the syntax (rules of grammar) and semantics (meanings of the symbols) of these languages. They then engage in metalogic: reasoning logically about a system of logic. They examine soundness, asking whether all proofs in the system really prove their conclusion; and completeness, considering whether every valid conclusion can actually be proven using the rules of that system.

By the end of the course, students become proficient at a skill essential to mathematicians—the ability to write proofs accurately and rigorously. Most importantly, students develop strong problem-solving skills and learn to think analytically, traits vital for rigorous inquiry in any field.

Sample texts: Logic: Techniques of Formal Reasoning, Kalish et al.; Formal Logic: Its Scope and Limits, Jeffrey.

back to list of math and computer science courses

Cryptology

• sample syllabus 1
• sample syllabus 2

Information is power. Even before the first written word, the need to safeguard information created an ongoing evolutionary battle between codemakers and codebreakers.

Cryptology is the study of secret writing such as codes and ciphers. In this math course, students begin their journey with an exploration of many early techniques for creating secret writing, such as cipher wheels, the Caesar shift, monoalphabetic substitution, and the Vigenère cipher. They move on to learn about modern techniques including RSA public key cryptography. Delving deeper into modern techniques, students explore how data transmitted by computer can be secured with digital encryption. Discussions about the vulnerabilities of each encryption system enable students to attack and decrypt messages using techniques such as frequency analysis and cribbing. Students apply what they learn to encrypt and decrypt their own secret writing.

Though the course’s central focus is on the mathematics of cryptology, the historical context of cryptography and cryptographic devices is provided to further develop understanding of this branch of mathematics. For example, students examine the design and fallibility of the Enigma Machine, one of the most important cryptographic devices in history.

Sample text: The Code Book, Singh.

Field trip budget (Carlisle and Lancaster only):
$780 — $1170 per 3-week session (depending on enrollment)
Students visit the National Security Agency's National Cryptologic Museum.

back to list of math and computer science courses

Advanced Cryptology

New course for 2010!

In today’s environment, data transmission and data security play an increasingly critical role in the global marketplace and in national security. Picking up where CTY’s Cryptology leaves off, this course delves further into the rich mathematics behind the science of secret keeping.

Since it forms the basis of much of modern RSA style cryptography, students begin this course with a review of key concepts in number theory. Students then progress into the study of topics such as non-repudiation and the connection between security and authentication. In addition, they learn cipher techniques not covered in the first level course.

Further study into historical cryptography systems leads students to a new understanding of the techniques used in breaking the Enigma devices of World War II. Students also investigate the inner workings of the M-209, a device primarily used by the United States military in World War II.

Finally, students expand beyond number theory and combinatorics to examine other mathematical techniques that can be used in the processes of code making or code breaking. Students employ computational techniques to learn the fundamentals of statistical attacks on cryptosystems. In addition, they may learn the fundamentals of abstract algebra in an effort to grasp the elements of elliptic curve cryptography. Students leave this course with an advanced understanding of the mathematical basis of cryptology.

Sample text: New course.

back to list of math and computer science

Macroeconomics and the Global Economy

New course for 2010!

What are the key indicators of an economy’s performance? How do governments craft monetary and fiscal policy to promote economic growth? How do economic systems affect one another? Analyzing economies at an aggregate level, macroeconomics—the study of economics systems—explores questions such as these, providing a bird’s-eye view of economic activity.

Students in this course explore fundamental concepts in macroeconomics including national income, economic growth, inflation, employment, money, banking, financial markets, and the role of public policy. Building upon this foundation, students consider the global economy and issues in international trade and finance. Students examine comparative advantage and balance of payments, along with exchange rates and foreign currencies. By applying mathematical concepts to economic theory, students explore how economists analyze and predict changes in the economy.

Through lectures, readings, discussions, simulations, and research, students gain a firm grounding in macroeconomics and an introduction to central concepts in international trade and finance. Throughout the course, they draw from this knowledge to better understand the state of the US and world economies today.

Sample text: New course.

back to list of math and computer science

Number Theory

• sample syllabus 1
• sample syllabus 2

Called “the queen of mathematics” by the great mathematician Karl Friedrich Gauss, number theory is the study of the natural numbers, the number system from which all others are derived. Despite the simplicity of the counting numbers, many accessible problems in number theory remain unsolved. For example, the Goldbach Conjecture, formulated in 1742, which posits that every even integer larger than 2 is the sum of two prime numbers, has defied all attempts to be proven.

In this course, students are introduced to the major ideas of elementary number theory and the historical framework in which these concepts were developed. While strengthening their ability to analyze and construct formal proofs, students explore topics such as the Euclidean Algorithm and continued fractions, Diophantine equations, Fibonacci numbers and the golden ratio, modular arithmetic, Fermat’s Little Theorem, RSA public key cryptography, and Fermat’s Two Square Theorem. Students leave the course with an appreciation of the elegance of theoretical mathematics.

Sample text: Materials compiled by the instructor.

back to list of math and computer science courses

Applied Mathematics: Game Theory

Sample texts: Game Theory and Strategy, Straffin; Thinking Strategically, Dixit.

back to list of math and computer science courses

Mathematics of Competitive Behavior

New course for 2010!

Thomas J. Watson, the founder of IBM, once said, “Business is a game—the greatest game in the world if you know how to play it.” In today’s global economy and the international political arena, the study of games and strategy continues to be a vital part of the education of historians, economists, and politicians. In this course, students learn how to use principles of probability, statistics, and combinatorics to make strategic decisions based on another party’s actions and reactions. With these tools, students investigate the applications of game theory, learning not only how different strategies helped to define historical events, but also how they are applied today in the fields of economics and politics. 

back to list of math and computer science

Computer Science

Introduction to Robotics

• sample syllabus 1
• sample syllabus 2

In the field of robotics, computer science and engineering come together to create machines that can perform a variety of tasks from manufacturing microchips to exploring Mars.

Using LEGO® robotics equipment, students work together to construct, program, and test their robots in an object-oriented programming environment. They develop familiarity with foundational concepts in this computer science course. They explore topics such as algorithms, sequential control flow, and Boolean operators. Students also survey basic principles of mechanical engineering, such as simple machines and locomotion, and basic principles of electrical engineering, such as circuits and sensor feedback.

For their culminating project, students design, build, and program robots to complete a complex task. The project demonstrates the basic computer science and engineering principles that underlie everything from the space shuttle to the average home toaster. Students gain a foundation in computer programming and engineering that will be increasingly important in the highly technical twenty-first century.

Sample text: Materials compiled by the instructor.

Lab Budget:
$1200 — $1400 per 3-week session (depending on enrollment)
(This budget is slightly higher than other courses due to material and equipment costs).

back to list of math and computer science courses

Foundations of Programming

• sample syllabus 1
• sample syllabus 2

Students in this course gain insight into the methods of computer programming and explore the algorithmic aspects of computer science. They learn the theoretical constructs common to all languages by studying the syntax and basic commands of a particular programming language. Building on this knowledge, students move on to study additional concepts of programming, including arrays, testing, and debugging. By solving a variety of challenging problems, students learn to start with a concept and work through the steps of writing a program: defining the problem and its desired solution, outlining an approach, encoding the algorithm, and debugging the code.

Through a combination of individual and group work, students complete supplemental problems, lab exercises, and various programming projects in order to reinforce concepts learned in class. By the end of the course, students can develop more complex programs and are familiar with some of the standards of software development practiced in the professional world. Students leave with an understanding of how to apply the techniques learned to other programming languages.

Sample text: An introductory computer programming text.

Lab Budget:
$780 — $975 per 3-week session (depending on enrollment)

back to list of math and computer science courses

Fundamentals of Computer Science

• sample syllabus 1
• sample syllabus 2

This course, unlike a traditional programming course, introduces students to three major areas of computer science: theory and algorithms, hardware systems, and software systems. The theoretical component of the course covers the study of algorithms, Boolean algebra, binary mathematics, and the theory of computation. While studying hardware systems, students learn about the physical components of computers, digital logic, and computer architecture. In investigating software systems, students are introduced to elements of programming languages, compilers, and computer graphics. Students also explore operating systems, a key link between hardware and software, and computer networks.

Note: Learning a particular programming language is not a goal of the course. Rather, students apply and illustrate some concepts they learn through work on programming projects.

Sample text: An Invitation to Computer Science, Schneider and Gersting.

Lab Budget:
$780 — $975 per 3-week session (depending on enrollment)

back to list of math and computer science courses

Data Structures and Algorithms

• sample syllabus 1
• sample syllabus 2

In order for a computer to find a solution to a particular problem, it is necessary to formalize the problem in terms of a mathematical model, find a suitable algorithm to solve the problem in that model, and then implement the algorithm in a particular programming language. In this class, students learn how to design, analyze, and implement these algorithms.

Students begin by studying data structures such as arrays, lists, stacks, queues, trees, and sets in order to learn different ways of organizing data. Students then analyze many sorting, searching, and graphing algorithms to determine their run-time efficiency. By examining these fundamental algorithms, students learn how design decisions can affect the efficiency of an algorithm. A series of programming assignments helps students learn how to put these abstract ideas into practice. By the end of this course, students acquire the conceptual tools necessary to model and analyze computational problems.

Sample text: Data Structures and Algorithm Analysis, Weiss.

back to list of math and computer science courses