HONR 300 / CMSC 491: Computation, Complexity, and Emergence
Last revised 1/25/11
Dr. Marie desJardins
Office hours: Tuesdays 11:30am-12:30pm (ITE 337); Wednesdays 8:45-9:45
(library lobby cafe).
The course meets Mondays and Wednesdays from 10:00-11:15 in the
Honors Seminar Room.
The course schedule is subject
This course will explore the nature and effects of complexity in
natural and artificial systems. Complexity arises in these systems
from many sources, including self-similarity, parallelism, recursion,
and adaptation. Through these mechanisms, simple local behaviors and
patterns can produce complex, intricate, and often fascinating
emergent global behaviors. These phenomena arise in diverse areas,
from biology (ant colonies, fish schools) to economics (stock market
bubbles, opinion formation) to physics (galactic clusters, weather
patterns). We will use Gary Flake's text, The Computational Beauty
of Nature, as a starting point to investigate the sources and
dynamic properties of complex systems.
By the end of the seminar, students should:
- Understand the ways in which simple individual behaviors
and decisions can lead to complex and meaningful global
- Be able to identify and analyze the sources and effects
of complexity in natural and artificial systems.
- Have gained experience with the dynamics of complexity
by designing, modifying, and experimenting with
artificial complex systems.
- Understand, and be able to identify and design, examples
of iterative, recursive, parallel, and adaptive patterns
in complex systems.
Additional Course Information
- MATH 150 (precalculus) and
permission of the Honors College or the course instructor.
Additional prerequisite for CMSC 491: CMSC 341.
CMSC 491 has limited capacity. Priority will be given to
students enrolled in the Honors College and/or the
CMSC Departmental Honors Program.
Beauty of Nature:
Computer Explorations of Fractals, Chaos, Complex Systems,
and Adaptation, MIT Press, 1998. ISBN: 978-0262561273.
(Paperback list price: $45;
currently available for $36.71 on amazon.com; used copies available
We will be using some of the software provided with the textbook, and
the NetLogo public
domain (free) software system.
This software will be installed on the OIT lab machines, and
available for download onto student computers (Mac, PC, or Linux
As you will learn, I am a strong believer in two-way communication. I
expect all students to participate in classroom discussions, both by asking
questions and by expressing opinions. In return, I will make myself available
to answer questions, listen to concerns, and talk to any student about topics
related to the class (or not). I welcome your feedback throughout the semester
about how the course is going.
In addition to regular office hours, I maintain a semi-open-door policy:
you should feel to stop by to ask questions, or just say hello, whenever my
door is open (which it generally will be unless I am out of the office, in
a meeting, or deep in thought). If the door is partially ajar, feel free to
interrupt if you have a pressing concern. If the door is closed, please
do not knock unless it is a genuine emergency. (Also, I'm not that
great at remembering names, so please don't be offended if I ask you several
times to re-introduce yourself!) I will also make a concerted effort to answer
e-mail within 24 hours (or on Monday for email sent over the weekend).
Coursework and Grading
There will be assigned reading for each class from the course
textbook, as well as additional articles and excerpts.
Students will be expected to contribute to an online class reading journal
in which students reflect on (and discuss) the assigned reading, class
discussions, and course topics.
Class participation in discussions and lectures is expected
and will be a significant part of the grade. Your grade in
this area will be based on attendance, attentiveness, preparedness, and
contributions to the in-class discussions.
There will be several computer-based and written exercises,
some of which will use the NetLogo
system. Students will also write a term paper (8-10 pages, 2000-2500
words) on complex systems in natural or artificial systems, in an
area of their choice (e.g., fractal systems, environmental science,
economics, sociology, neurology...) Students will be required
to give two short in-class presentations: one on a NetLogo
project and one on their term paper. In addition, students
must complete a peer review of two other students' term
papers. There will also be a midterm
examination, covering the basic mathematical and conceptual principles
Course grades will be based on the following weighting.
|Online reading journal
|Computer-based and written exercises
|Term paper and peer reviews
Students in CMSC 491 will be assigned additional exercises in
the problem sets, will
take a somewhat different (more mathematically challenging)
midterm, and will have different (higher) project requirements.
In conjunction with the term paper, CMSC 491 students will
also be expected to implement and experiment with a NetLogo model of
their chosen system.
In general, for computer-based assignments, the approximate
distribution of how your grade will be allocated is:
A similar grade breakdown applies for written assignments;
- 80% for the correctness of the solution (i.e., does the
implementation behave the way it is supposed to?)
- 10% for the readability of the solution (comments
and formatting as applicable).
- 10% for the elegance of the design (simplicity,
efficiency, and understandability).
All written assignments must be typed or very legibly handwritten, and
must be proofread with reasonable attention to spelling, clarity, and
grammar. It is disrespectful to the instructor to submit an
illegible or poorly prepared assignment. Illegible assignments and
assignments with large numbers of typographical and grammatical errors
will be returned without a grade; to receive a grade, the assignment
must be resubmitted in legible form by the next class period. Only one
such resubmission will be permitted per student per semester.
- 80% for content (well thought out and well reasoned
answers; answers that are "correct" to the extent that there
is a correct answer).
- 10% for readability: correct grammar and spelling,
readable formatting or handwriting.
- 10% for elegance: well expressed thoughts in a
well structured essay.
Although this is not a writing class, success in any
discipline requires the ability to effectively communicate one's
thoughts. If you have difficulty writing, whether because English
is not your first language, or because you haven't taken many writing
classes in your undergraduate program, I highly suggest that you
take advantage of UMBC's writing center, in the main library. (Phone:
410-455-3126. URL: http://www.umbc.edu/lrc/writing center.htm. Hours:
Monday-Wednesday, 10 a.m.-7 p.m.; Thursday, 10 a.m.-5 p.m.;
Friday, 10 a.m.-2 p.m.) This is a free tutoring service that will
help you prepare essays and papers for any course.
Work is expected to be turned in on time. In general,
assignments are due at the beginning of class
on the due date. If you miss class, you must arrange
for your homework to be turned in during or before class.
Each student will be
allocated one "free late" of up to one week
that can be used for any assignment
over the course of the semester (with the exception of presentations
and papers that are to be peer-reviewed by other students).
Once this "free late" is used up, no late work will be
accepted (other than in extraordinary circumstances---such as
an extended illness or death in the family; these cases must
be documented and cleared with the instructor).
This course adheres to the Provost's statement on academic integrity:
"By enrolling in
this course, each student assumes the responsibilities of an active
participant in UMBC's scholarly community in which everyone's academic
work and behavior are held to the highest standards of honesty.
Cheating, fabrication, plagiarism, and helping others to commit
these acts are all forms of academic dishonesty, and they are
wrong. Academic misconduct could result in disciplinary action
that may include, but is not limited to, suspension or dismissal.
To read the full Student Academic Conduct Policy, consult the
UMBC Student Handbook, the Faculty Handbook, or the UMBC Policies
section of the UMBC Directory."
Cheating in any form will not be tolerated. In particular, all
submitted work must be your own work.
You may discuss the projects and readings with anyone.
In particular, students are encouraged to work in small groups
(up to 4 students working together) to discuss the assignments.
However, the work you submit must be completed by yourself,
independently of the other students in the group. That is, when
you write the actual answers, you should be writing in your own words,
not just copying down a group answer word for word.
Furthermore, any help you receive must be documented. At the beginning
of your assignment or program, you must explicitly indicate the sources
you used while working on it (excluding course staff and text), and the type
of help you received from them. If you work in a study group, you
must indicate this on your submission.
If you do not include such a statement, the
course staff will assume you worked entirely independently. Any indication
of collaboration with other students in this case will be considered a
violation of the academic honesty policy.
The implementation of the computer-based assignments must be your own work.
If you are stumped on a particular error, you may consult with someone else;
however, if you consult with someone other than the instructor, you
must explicitly indicate the nature of this assistance in your
help will not affect your grade; failure to cite your sources is academically
dishonest, and will be dealt with severely.
Written answers, including your contributions to the
online reading journal, your research paper
and all drafts, all written assignments, and the midterm exam, must be your
own work. If you wish to quote a source (including the course
textbook or other assigned readings), you must do so explicitly at the
point of the quotation, with proper citation. Plagiarism of any source,
including another student's work, is not acceptable.
Providing another student with answers, or helping them to cheat,
is an equally serious violation of the principles of academic
honesty. A student who commits such an offense is subject to the
same penalties as the student who cheated.
Any violation of the academic honesty policy will result in a minimum
penalty of a zero grade for that assignment. In addition, in
order to pass the course, the student will be required to recomplete
the assignment honestly. Consequences for more serious infractions
of this policy, or for second offenses, may include, but are not
limited to, receiving a failing grade in the course or being
suspended or expelled from the university.