ECS 10 Spring 2014, Basic Concepts of Computing

Class information

• General Information
• Syllabus
• All About Homework
• How to Think Like a Computer Scientist (textbook)

Example Programs

• addup.py (May 13)
• args.py (Apr 15)
• args2.py (May 13)
• caesarenc.py, caesardec.py (May 22)
• change0.py (Apr 1)
• chaos.py, plot of values (Apr 8)
• chr.py (May 20)
• divby0.py (Apr 8)
• except0.py, except1.py, except2.py, except3.py, except4.py,
  except5.py, except6.py, except6a.py, except7.py (Apr 24, 27)
• fib.py (Apr 22)
• fileio1.py, fileio2.py, fileio3.py, fileio4.py (May 20)
• for.py (Apr 17)
• geturl.py, geturl2.py
• hanoi.py (May 20)
• hello.py (Apr 10)
• hello0.py (Apr 3)
• hypotex.py, hypotnoex.py, hypotnoex1.py (Apr 3)
• if0.py, if1.py, if2.py (Apr 17)
• imdictionary.py, dimenhanced.py (May 22)
• isinlist.py (May 15)
• lines.py (May 8)
• linsearch.py, rlinsearch.py (May 20)
• loop1.py (Apr 17)
• mc1.py, mc2.py, mc3.py, mc4.py, mc5.py, mc6.py (Apr 22, 24)
• modpar1.py, modpar2.py (Jun 3)
• nfact.py (May 13)
• ord.py (May 20)
• palindrome.py (May 15)
• peri0.py, peri1.py, peri2.py, peri3.py, peri-c.py (Apr 15)
• plus.py (Apr 8)
• quad.py, quad-c.py (Apr 10)
• randlines.py (May 20)
• recfun.py (May 15)
• rfib.py (May 13)
• rfibmemo.py (Jun 3)
• rice_chess.py (Apr 8)
• rps-prog1.py, rps-prog2.py, rps-prog3.py
• roundoff.py (Apr 17)
• scope.py (Apr 24)
• search-1.py, search-1c.py (May 20)
• searching.py (May 29)
• sorting.py (Jun 3)
• strarray.py (May 8)
• strchcase.py (May 8)
• strfind.py (May 8)
• strmisc.py (May 8)
• strstrip.py (May 8)
• strstuff.py (May 6)
• strtype.py (May 8)
• sumdigits.py (May 13)
• sumsq.py (Apr 17)
• swap.py (Apr 17)
• tbox.py (Apr 10)
• tchaosdots.py (Apr 10)
• tchaosline.py (Apr 10)
• temp.py (Apr 3)
• tfancybox.py (Apr 10)
• timefibs.py (May 15)
• timefibs2.py (Jun 3)
• toten.py (Apr 17)
• twoplustwo.py (Apr 3)
• while.py (Apr 17)
• xref.py (HW #5)

Input Files

• alice.txt: Alice in Wonderland (text)
• abbreviations.txt: list of IM abbreviations
• list.txt: ordered list of words
• listu.txt: unordered list of words

Announcements

• May 19: Office hours this week
• May 19: Midterm Picking Up and HW3 due Wed.
• May 12: No office hour Monday May 12
• May 1: May 2nd 2–5pm lab hours TA absence
• Apr 28: HW #2 Due Date Changed; Office Hours Moved This Week
• Apr 15: Error in Table for Extra Credit #1
• Apr 15: Friday 1:10PM Discussion in Wellman 115; Homework 1
• Apr 8: Homework #1 Questions
• Apr 7: Change of Office Hours
• Apr 1: Office Hours Posted

Lecture Outlines

• Lecture #  1 (Apr 1)
• Lecture #  2 (Apr 3)
• Lecture #  3 (Apr 8) [Guest lecture: Prof. Ludäscher]
• Lecture #  4 (Apr 10)
• Lecture #  5 (Apr 15)
• Lecture #  6 (Apr 17)
• Lecture #  7 (Apr 22)
• Lecture #  8 (Apr 24)
• Lecture #  9 (Apr 27)
• Lecture #10 (Apr 29) [midterm]
• Lecture #11 (May 6)
• Lecture #12 (May 8)
• Lecture #13 (May 13)
• Lecture #14 (May 15)
• Lecture #15 (May 20)
• Lecture #16 (May 22)
• Lecture #17 (May 27) [Guest lecture: Prof. Dipak Ghosal]
• Lecture #18 (May 29) [Guest lecture: Sean Davis]
• Lecture #19 (Jun 3)
• Lecture #20 (Jun 5)

Homework

• Homework #1; Extra Credit #1 (due Apr 17 at 5:00pm)
• Homework #2; Extra Credit #2 (due May 9 at 5:00pm; Note extension)
• Homework #3; Extra Credit #3 (due May 21 at 5:00pm)
• Homework #4; Extra Credit #4 (due May 30 at 5:00pm)
• Homework #5; Extra Credit #5 (due June 5 at 11:55pm)
  xref.py program

Sample Exams

Sample exam answers are on SmartSite

• Midterm Study Guide
• Sample Midterm
• Final Study Guide
• Sample Final

Useful Stuff

• Printing
• Table of Precedence and Associativity
• Top-Down Programming Example: Making Change
• Some Useful Settings for Turtle
• Truth Tables: and, or, and not
• String and List Methods
• Top-Down Programming Example: Cæsar Cipher
• Top-Down Programming Example: Rock, Paper, Scissors

---

Matt Bishop Office: 2209 Watershed Science Phone: +1 (530) 752-8060 Email: mabishop@ucdavis.edu