CS1112 --> Syllabus
Course: Introduction to Computing Using MATLAB (4 credits)
Instructor: K.-Y. Daisy Fan
Website: http://www.cs.cornell.edu/courses/cs1112/2015sp
Alternative: CS1110 (Python)
Forbidden Overlap: Credit is given for only one of CS 1112, CS 1114, CS 1115, and BEE 1510. Due to a partial overlap in content, students will receive 6 credits instead of 8 if they take CS 1112 and CS 1110. Students will receive 5 credits instead of 6 if they take CS 1142 and CS 1110.

Course Description Expected Outcomes Academic Integrity Times & Places Staff Material Grades Special Accommodation Schedule

Course Description

4 credit hours. S/U Optional. Programming and problem solving using MATLAB. Emphasizes the systematic development of algorithms and programs. Topics include iteration, functions, arrays and vectors, strings, recursion, algorithms, object-oriented programming, and MATLAB graphics. Assignments are designed to build an appreciation for complexity, dimension, fuzzy data, inexact arithmetic, randomness, simulation, and the role of approximation. NO programming experience is necessary; some knowledge of Calculus is required.
CS1142 co-meets with CS1112 for the first seven weeks of the semester. CS1142 will have the same lecture, discussion, homework, and prelims as CS1112 during the first seven weeks of the semester. CS1142 carries 2 credits.

Expected Outcomes

In CS1112, students will acquire the following skills:

Academic Integrity

Simply put, academic integrity is about respecting yourself and respecting others. You respect yourself by submitting work completed through your own effort; you respect others by acknowledging contribution from others when such external contribution is allowed, e.g., for group projects. When your individual effort is required, for exams and in-class quizzes, you may neither seek nor accept help from others. You must read the complete Code of Academic Integrity as it applies to this course. Ignorance of the Code is not an acceptable excuse.

Times & Places

Lecture
Days
Time
Room
Instructor
      1
T, Th
9:05am-9:55am
Hollister B14
Fan
      2
T, Th
11:15am-12:05pm
Malott 228 (Bache Aud)
Fan
Discussion
Days
Time
Room
Instructor
201 T 12:20PM - 1:10PM UPS B7 & HLS 314 Xiang Long
202 T 1:25PM - 2:15PM UPS B7 & HLS 314 Danny Sperling
203 T 2:30PM - 3:20PM UPS B7 & HLS 401 Mohammad Haft Javaherian
204 T 3:35PM - 4:25PM UPS B7 & HLS 401 La Vesha Parker
205 W 10:10AM - 11:00AM UPS B7 & HLS 401
Janice Ou
206 W 11:15AM - 12:05PM UPS B7 & HLS 401
Mohammad Haft Javaherian
207 W 12:20PM - 1:10PM UPS B7 & HLS 401
La Vesha Parker
208 W 1:25PM - 2:15PM UPS B7 & HLS 401 Rundong Wu
209 W 2:30PM - 3:20PM UPS B7 & HLS 401 Eston Schweickart
210 W 3:35PM - 4:25PM UPS B7 & HLS 401 Eston Schweickart

Upson B7 is a computer lab. (UPS B7 is split in half; we will use the right half.)  The first two weeks and then every other week, discussion will take place in the lab instead of the regular classrooms. A reminder of the section location will be posted every Monday.

Staff

Instructor: K.-Y. Daisy Fan dfan at cs.cornell.edu
     
Teaching Assistants: Mohammad Haft Javaherian mh973 at cornell.edu
  La Vesha Parker ldp47 at cornell.edu
  Xiang Long XL483 at cornell.edu
  Eston Schweickart ers273 at cornell.edu
  Daniel Sperling dhs252 at cornell.edu
  Rundong Wu rw489 at cornell.edu
  Janice Yun Zhong Ou jyo3 at cornell.edu

See CS1112 --> Staff for other course staff and office hours.

Material

Required material:

Optional software:   MATLAB Student Version (2008 or later)

Grades

You must adhere to the Code of Academic Integrity for all work.

Items that count towards your course grade include homework (programming projects), discussion/lab exercises, quizzes, and exams (prelims and final).

  • CS1112 students are allowed to drop one project (e.g., you added the course late, you submitted the wrong file, your partner forgot to submit your joint work, your dog ate your flash drive, etc.). CS1142 students may not drop any projects.
  • Discussion exercises are assigned and checked in discussion only. CS1112 students may have two non-excused absences; CS1142 students may have one non-excused absence.
  • In-class quizzes usually are done using clickers. For each question,
    • earn one point for submitting an answer
    • earn another point for getting the correct answer
    You will get full credit (1% of course grade) if you earn half of the maximum possible number of quiz points. We will start counting the questions as quiz questions after the "Add deadline," end of week 3.
  • CS1112 uses the following weights to determine the course grade:

    Exercises (E)  =   4% (discussion exercises)
    Quizzes   (Q)  =   1% (in lecture)
    Projects  (P)  =  25%
    Prelim 1  (T1)  =  20%
    Prelim 2  (T2)  =  20%
    Final     (F)  =  30%

  • CS1142 uses the following weights to determine the course grade:
    Exercises    (E)  =   9% (discussion exercises)
    Quizzes      (Q)  =   1% (in lecture)
    Projects 1-3 (P)  =  40%
    Prelim 1     (T1)  =  50%
    Prelim 1 is the only exam in CS1142.

Your course grade will follow the "cut-off" structure given below. You need an overall score higher than 55 (out of 100) to get a "D" ("marginal pass"). Note that your College (or Major) may require a "C-" to be a passing grade. We reserve the right to make adjustments both up and down based on our knowledge of each student.

     Overall score    Letter grade
        > 93           A-, A, A+ 
        > 80           B-, B, B+
        > 65           C-, C, C+

Special Accommodation

You must write all prelims and the final exam at their scheduled time unless your request for special accommodation (medical reason, disability-related, or exam conflicts as posted on the University exam schedule) has been approved beforehand. Any request for exam-taking accommodation must be made at least two weeks before the exam, with documentation from Student Disability Services if appropriate. If you have an illness that prevents you from completing required work, email the course instructor as soon as possible to make an alternative arrangement for the missed work.

Schedule and Lecture Materials

Topics and the course schedule are given below. Selected lecture slides and example code will be posted after each lecture. These posted files are not complete transcripts of the lectures. You are expected to attend lecture and to take notes for yourself. Topics and dates are subject to change.

No. Date Topics Lecture Slides Program Examples Reading (Insight)
1 1/22 R Introduction Slides
Syllabus
- Preface & Software sections
2 1/27 T Programming basics Preview
Slides
Recording
sphereArea.m, diffArea.m 1.1
3 1/29 R Conditionals Preview
Slides
Recording
- 1.2
4 2/3 T Nested conditionals; logical operators Preview
Slides
Recording  
quadMin.m, quadMinGraph.m 1.2
5 2/5 R Iteration: for Preview
Slides
MatTV: Troubleshooting Loops
Recording
stickExp.m, showForLoop.m, ave10.m, mcPi.m 2.1
  2/5 R Project 1 due
6 2/10 T Iteration: while Preview
Slides
Recording
areaCircle.m, Eg2_2.m from Insight, areaIndef.m, DrawRect, DrawStar from Insight, DrawDisk.m, drawDemo.m,   2.2, 3.2
7 2/12 R Developing algorithms; nested loops Preview
Slides
Recording
DrawRect, DrawStar from Insight, DrawDisk.m, drawDemo.m, nestedStars.m, moreNestedStars.m, isItPrime.m, areTheyPrime.m, table.m 3.1
  2/17 T February Break
8 2/19 R User-defined functions Recording
Slides  
polar2xy.m, dotsInRings.m, randDouble.m, drawColorDot.m 5.1, 5.2
  2/23 M Project 2 due
9 2/24 T Executing a user-defined function Preview
Slides
Recording
dotsInRings.m, randDouble.m, polar2xy.m 5.3
10 2/26 R Probability and randomness; vectors Preview
Slides
Recording
rollDie.m, rollDieV1.m RandomWalk2D.m, ShowRW.m 6.1
11 3/3 T Simulation; vectors Preview
Slides
Recording
RandomWalk2D_v2.m, ShowRW2.m, Centralize_nonvec.m, Normalize_nonvec.m, Smooth.m, ShowSmooth.m   6.2, 6.3
12 3/5 R Discrete vs. continuous; linear interpolation Preview
Slides
Recording
xenoDisks.m, threeFadingDisks.m fadingXenoDisks.m, rowsOfXenoDisks.m plotComparison.m   4.1--4.3
  3/5 R Project 3 due
13 3/10 T 2-d Arrays--matrix Preview
Slides
Recording
minInMatrix.m, RandomLinks.m, CirclePoints.m, ShowRandomLinks.m, ShowRandomLink2s.m   7.1
  3/10 T Prelim 1 at 7:30pm
14 3/12 R More on matrices Preview
Slides
Recording  
Cheapest.m, ShowCheapest.m   7.2, 7.3
15 3/17 T Working with Images Preview
Slides
Recording  
pictureFrame.m, pictureFrame2.m, pictureFrameV.m, showMirror.m, bwduck.jpg   12.1, 12.2
16 3/19 R Working with Images Preview
Slides
Recording  
showToGrayscale.m, medVal.m, MedianFilter.m, showFilter.m, Edges.m, LawSchoolNoise.jpg 12.4
17 3/24 T Characters and strings Preview
Slides
Recording
caps.m, toUpper.m, censor.m, showCensor.m 9.1
18 3/26 R Cell arrays, working with numeric/text data (file I/O) Preview
Slides
Extra file i/o example
Recording
CardDeck.m, Deal.m, Shuffle.m file2cellArray.m, cellArray2file.m   8.1, 11.1, 11.2
  3/26 R Extended to Friday 3/27: Project 4 due
  3/28-4/5 Spring break
19 4/7 T Structures and structure arrays Preview
Slides
Recording  
MakePoint.m, DrawLine.m, PickUpStix.m, CirclePoints.m, DrawPoints.m, DrawTriangle.m, LotsaTriangles.m, ShowIndices.m 10.1--10.3
20 4/9 R Cell arrays, intro to objects Preview
Slides
Recording
RomanNum.m, RN2Int.m, matchIDs.m, population.m, statePop.txt   9.2
21 4/14 T Objects and Classes Preview
Slides
Recording
demoPlotObj.m, Interval.m, demoInterval0.m    
22 4/16 R Class definition--properties & methods Preview
Slides
Recording
Interval.m, demoInterval1.m, demoInterval2.m    
  4/16 R Extended to Friday 4/17: Project 5 due
23 4/21 T Overloading, array of objects, constructor that handles variable number of args Preview
Slides
Recording
Interval.m, intervalArray.m, biggestInterval.m, LocalWeather.m, ithacaWeather.txt  
  4/21 T Prelim 2 at 7:30pm
24 4/23 R Why OOP? Private vs. public, Inheritance Preview
Slides
Recording
Interval.m, Die.m, TrickDie.m demoDice.m OOP syntax summary
25 4/28 T Recursion Preview
Slides
Video: Trace removeChar
Recording
removeChar_loop.m, removeChar.m, removeChar2.m   14.1, 14.2
26 4/30 R Sorting and Searching Preview
Slides
Recording
MeshTriangle.m, showMeshTriangle.m, InsertionSort.m, ShowInsertionSort.m, InsertionSortIntervals.m, demoSortIntervals.m, see Interval.m and intervalArray.m from previous lectures   8.2
27 5/5 T Divide and Conquer Preview
Slides
Recording
InsertionSortIntervals.m, binarySearch.m, showBinarySearch.m, mergeSort.m, merge.m, showMergeSort.m, comopareInsertMerge.m 9.1, 9.2, 9.3
  5/6 W Project 6 due
  5/16 Sa Final Exam 9-11:30am