This book is about complexity science, data structures and algorithms, intermediate programming in Python, and the philosophy of science. This book focuses on discrete models, which include graphs, cellular automata, and agent-based models. They are often characterized by structure, rules and transitions rather than by equations. They tend to be more abstract than continuous models; in some cases there is no direct correspondence between the model and a physical system.

The examples and supporting code for this book are in Python. You should know core Python and you should be familiar with object-oriented features, at least using objects if not defining your own. If you are not already familiar with Python, you might want to start with my other book, Think Python, which is an introduction to Python for people who have never programmed, or Mark Lutz’s Learning Python, which might be better for people with programming experience.

Data structures and algorithms are among the most important inventions of the last 50 years, and they are fundamental tools software engineers need to know. But in my opinion, most of the books on these topics are too theoretical, too big, and too bottom-up:

*Too theoretical: Mathematical analysis of algorithms is based on simplifying assumptions that limit its usefulness in practice. Many presentations of this topic gloss over the simplifications and focus on the math. In this book I present the most practical subset of this material and eliminate the rest.

*Too big: Most books on these topics are at least 500 pages, and some are more than 1000. By focusing on the topics I think are most useful for software engineers, I kept this book under 250 pages.

*Too bottom-up: Many data structures books focus on how data structures work (the implementations), with less about how to use them (the interfaces). In this book, I go “top down”, starting with the interfaces. Readers learn to use the structures in the Java Collections Framework before getting into the details of how they work.

Finally, many present this material out of context and without motivation: it’s just one damn data structure after another!

I try to alleviate the boredom by organizing the topics around an application—web search—that uses data structures extensively, and is an interesting and important topic in its own right.

This application also motivates some topics that are not usually covered in an introductory data structures class, including persistent data structures, with Redis, and streaming algorithms.

I have made difficult decisions about what to leave out, but I have made some compromises. I include a few topics that most readers will never use, but that they might be expected to know, possibly in a technical interview. For these topics, I present both the conventional wisdom as well as my reasons to be skeptical.

This book also presents basic aspects of software engineering practice, including version control and unit testing. Each chapter ends with an exercise that allows readers to apply what they have learned. Each exercise includes automated tests that check the solution. And for most exercises, I present my solution at the beginning of the next chapter.

This book is intended for college students in computer science and related fields, as well as professional software engineers, people training in software engineering, and people preparing for technical interviews.

I assume that the reader knows Java at an intermediate level, but I explain some Java features along the way, and provide pointers to supplementary material.

People who have read Think Java or Head First Java are prepared for this book.

Think Java is an introduction to Java programming for beginners. It is tailored for students preparing for the Computer Science Advanced Placement (AP) Exam, but it is for anyone who wants to learn Java.

The goal of this book is to teach you to think like a computer scientist. This way of thinking combines some of the best features of mathematics, engineering, and natural science. Like mathematicians, computer scientists use formal languages to denote ideas (specifically computations). Like engineers, they design things, assembling components into systems and evaluating tradeoffs among alternatives. Like scientists, they observe the behavior of complex systems, form hypotheses, and test predictions.

Think Python is an introduction to Python programming for beginners. It starts with basic concepts of programming, and is carefully designed to define all terms when they are first used and to develop each new concept in a logical progression. Larger pieces, like recursion and object-oriented programming are divided into a sequence of smaller steps and introduced over the course of several chapters.

Think Stats is an introduction to Probability and Statistics for Python programmers.

*Think Stats emphasizes simple techniques you can use to explore real data sets and answer interesting questions. The book presents a case study using data from the National Institutes of Health. Readers are encouraged to work on a project with real datasets.
*If you have basic skills in Python, you can use them to learn concepts in probability and statistics. Think Stats is based on a Python library for probability distributions (PMFs and CDFs). Many of the exercises use short programs to run experiments and help readers develop understanding.

This class will be constructed as a lecture-discussion, the purpose being to engage important theoretical issues while simultaneously studying their continuing historical significance. To enhance discussion, three debates will be held in class. Each student will be required to participate in one of these debates. Each student will also be required to write three short papers. Class participation is essential and will be factored into the final grade.The course will portray the history of theory neither as the history of architectural theory exclusively, nor as a series of prepackaged static pronouncements, but as part of a broader set of issues with an active history that must be continually probed and queried. The sequence of topics will not be absolutely predetermined, but some of the primary issues that will be addressed are: pedagogy, professionalism, nature, modernity and the Enlightenment. Classroom discussions and debates are intended to demonstrate differences of opinion and enhance awareness of the consequences that these differences had in specific historical contexts.

Students show their creativity and think like engineers as they design products or services that can be used to improve environmental problems in the community. While being aware of the steps of the engineering design process, students are challenged to consider all aspects of their products/services, including their costs, and impacts on the environment and people in their communities. They present their "green" solutions, in the form of advertisements, to the class for critical review of their feasibility.

Students learn basic concepts of robotic logic and programming by working with Boe-Bot robots—a simple programmable robotic platform designed to illustrate basic robotic concepts. Under the guidance of the instructor and a provided lab manual, student groups build simple circuits and write codes to make their robots perform a variety of tasks, including obstacle and light detection, line following and other motion routines. Eight sub-activities focus on different sensors, including physical sensors, phototransistors and infrared headlights. Students test their newly acquired skills in the final activity, in which they program their robots to navigate an obstacle course.

Student teams conduct an experiment that uses gold nanoparticles as sensors of chemical agents to determine which of four sports drinks has the most electrolytes. In this way, students are introduced to gold nanoparticles and their influence on particle or cluster size and fluorescence. They also learn about surface plasmon resonance phenomena and how it applies to gold nanoparticle technologies, which touches on the basics of the electromagnetic radiation spectrum, electrolyte chemistry and nanoscience. Using some basic chemistry and physics principles, students develop a conceptual understanding of how gold nanoparticles function. They also learn of important practical applications in biosensing.

With mobile phone alerts, social media updates, and 24/7 news cycles, it's hard to escape the daily flood of breaking news. But do kids really understand what they're seeing when stories first break? Help students analyze breaking news with a critical eye for false or incomplete information, and discuss the downsides of our "always-on" news media culture.

In this activity, students will review and evaluate the ways land is covered and used in their local community. They will also consider the environmental effects of the different types of land use. Students will act as community planning engineers to determine where to place a new structure that will have the least effect on the environment.

In this activity, students work as engineers to build and observe a model landfill. They will understand the process and pitfalls of the use of landfills as a method for the waste disposal.

From selfies to social media, many of us create unique online identities for ourselves, and our students are no different. But do kids always understand how others might perceive what they post? Help your students think critically about the online identities they're creating.

Students are introduced to an engineering challenge in which they are given a job assignment to separate three types of apples. However, they are unable to see the color differences between the apples, and as a result, they must think as engineers to design devices that can be used to help them distinguish the apples from one another. Solving the challenge depends on an understanding of wave properties and the biology of sight. After being introduced to the challenge, students form ideas and brainstorm about what background knowledge is required to solve the challenge. A class discussion produces student ideas that can be grouped into broad subject categories: waves and wave properties, light and the electromagnetic spectrum, and the structure of the eye.

This 10-minute video lesson shows that three points uniquely define a circle and that the center of a circle is the circumcenter for any triangle that the circle is circumscribed about.

The purpose of this task is to help students understand composing and decomposing ones, tens, and hundreds. This task is meant to be used in an instructional setting and would only be appropriate to use if students actually have base-ten blocks on hand.

This task allows the students to compare characteristics of two quadratic functions that are each represented differently, one as the graph of a quadratic function and one written out algebraically. Specifically, we are asking the students to determine which function has the greatest maximum and the greatest non-negative root.