CSE101 Fall 2011

Introduction to Algorithms and Computing

Contents

Instructor

Section 3 of CSE101 will be taught by Dr. W. Greg Phillips of the Department of Electrical and Computer Engineering. Full contact information is available on my web site, http://last3.in.

Course communications

All important course information will be published on my web site. You may also receive occasional email from me about the course. You will normally be asked to submit your labs and assignments by email.

I have an open-door policy; my office is in room SSS23, which is in the South trailer of the temporary academic facility or “swing space” on the far side of the Sawyer parking lot. I’m a fairly busy guy, so it’s probably best to arrange a meeting time in advance.

Calendar Description

The subject of this course is the design, analysis and implementation of algorithms. It examines the relationship between problem solving and algorithms, the design of algorithms using pseudocode; sequence, selection and iteration; and abstraction (functions), and the correctness and efficiency of algorithms. Algorithms for tasks such as searching, sorting and pattern matching will be introduced and analyzed. Algorithms will be implemented in a high-level programming language as programs using appropriate data types, statements and methods. The use of compilers, interpreters and virtual machines in executing programs will be studied. An introduction to object-oriented programming, classes and objects will be given.

Textbooks and quick reference material

There are two textbooks for the course, both of which will be referred to from time to time.

  1. Venit and Drake. Extended Prelude to Programming—Concepts and Design
  2. Smith. Engineering Computation with MATLAB

We will be making extensive use of the MATLAB 101 quick reference handout. You should bring the handout with you to every class and lab.

Course Content

Let’s learn to program! We will learn how to solve computational problems with a high level language, MATLAB.

There are three major focuses for the course:

Labs

You will require an RMC network account in order to log into the lab machines. Be sure you have one prior to the first lab which is on Thursday, 8 Sep 2011.

Computer labs will be in MATLAB. Bring a USB stick to save your lab work. MATLAB licenses are not available for the dorm rooms. Check the hours of operation of the lab facilities. I will be there to help you during the scheduled lab periods, as will my PhD student Sandra Smith who is your lab TA.

Work submission

Work submitted late will receive a mark of zero, unless permission for late submission has been given in advance. However, you must submit all course work to be eligible to write the final examination.

Evaluation

There will be a final exam worth 40%, a midterm worth 20%, and the balance (40%) will come from labs, assignments, and quizzes.

The midterm and final examination will be closed book; however, I will provide you with a copy of the MATLAB 101 handout for use during the examinations.

RMC Policy on Academic Misconduct

Academic misconduct, including plagiarism, cheating, and other violations of academic ethics, is a serious academic infraction for which penalties may range from a recorded caution to expulsion from the College. The RMCC Academic Regulations Section 23 defines plagiarism as: “Using the work of others and attempting to present it as original thought, prose or work. This includes failure to appropriately acknowledge a source, misrepresentation of cited work, and misuse of quotation marks or attribution.” It also includes “the failure to acknowledge that work has been submitted for credit elsewhere.” All students should consult the published statements on Academic Misconduct contained in the Royal Military College of Canada Undergraduate Calendar, Section 23.

Other expectations

I expect you to arrive in class and in the lab promptly and appropriately prepared. This includes having paper and pens or pencils with you for in-class work and notes! While in the class or the lab I expect you to be focused on the subject at hand, not work for other courses or... other things. You give me your full attention, I’ll do my best to help you learn the material.

— Greg Phillips

 

This web site is not an official publication of the Royal Military College of Canada nor of the Department of National Defence. Ce site web n’est pas une publication officielle du Collége militaire royal du Canada ni du Ministère de la défense nationale.