Course Content

Catalog description:

Computer literacy, number systems, concepts of operation systems, storage, files, databases, logic gates, circuits, networks, internet.
Introduction to programming in Python, variables, assignments, functions, objects.

The text books for this course are optional:

J. Glenn Brookshear: Computer Science. An Overview, 9th edition, Addison-Wesley, 2009 (or later edition).
Bradley N. Miller and David L. Ranum: Python Programming in Context, Jones and Bartlett, 2009 (first or second edition).

Slides of the lectures and Python code will be posted below. To save space, the pdf versions of the slides have been removed.

L-1 Monday 16 June 2014:

lecture 1.0: welcome to MCS 260
lecture 1.5: computer architecture, getting started with Python, number systems
our first Python programs hello.py and hello_there.py

L-2 Wednesday 18 June 2014:

lecture 2.0: machine architecture; using Python as a calculator
lecture 2.5: variables and assignments; developing Python programs
a Python program yieldbal.py

L-3 Friday 20 June 2014:

lecture 3.0: operating systems; turtle graphics
with Python scripts spiral1.py, spiral2.py, and turtlecolors.py
lecture 3.5: languages; strings, lists, and tuples

L-4 Monday 23 June 2014:

lecture 4.0: mass storage, files, and databases; dictionaries in Python; anydbm
with Python scripts mileage.py and miletab.py
lecture 4.5: Boolean algebra; flowcharts; conditional constructs in Python
with Python scripts passfail.py, gradecurve.py, and followup.py

L-5 Wednesday 25 June 2014:

lecture 5.0: transistors and logic gates; intrinsic operations on numbers and strings
with Python scripts alphatest.py and write_numbers.py
lecture 5.5: flip-flops and registers; intrinsic operations on lists, queues, stacks
with Python scripts sortwords.py, write_values.py, and hanoi3.py

L-6 Friday 27 June 2014:

lecture 6.0: adder circuits; loop constructs: the while and for; estimating pi
with Python scripts showbal.py, showfor.py, gcd.py, and traprule.py
lecture 6.5: simulation using random numbers; binary expansion, repeat until: break
with Python scripts randuse.py, mc4pi.py, binexp1.py, binexp1b.py, binexp1c.py, and findelem.py

L-7 Monday 30 June 2014:

lecture 7.0: top down design of programs; functions in Python
with Python scripts npdf.py, use_npdf.py, and simuwait.py
lecture 7.5: local and global variables; arguments of functions; functions using functions
with Python scripts global.py, votes0.py, votes1.py, votes2.py, area.py, area2.py, and traprule2.py

L-8 Wednesday 2 July 2014:

lecture 8.0: lambda forms and list comprehensions
with Python scripts oracle.py, evalshow.py, calculator.py, and mc4pi2.py
lecture 8.5: organizing, manipulating files, and modules
with Python scripts bkform.py and library.py

L-9 Monday 7 July 2014:

lecture 9.0: working with files; format conversions
with Python scripts bkform2list.py, bkform2dict.py, scramvow.py, cntword.py, repword.py, and locword.py
lecture 9.5: networking and the internet; markup languages
with Python scripts forecast.py and showtime.py

L-10 Wednesday 9 July 2014:

lecture 10.0: review for the first part of the midterm exam
slides with answers
lecture 10.5: review for the second part of the midterm exam
slides with answers
Python scripts: rev1q01.py, rev1q02.py, rev1q03.py, rev1q04.py, rev1q05.py, rev1q06.py, rev1q07.py, rev1q08.py, rev1q09.py, rev1q10.py, rev1q11.py, rev1q12.py, rev1q13.py, and rev1q14.py

L-11 Friday 11 July 2014:

lecture 11.0: first part of midterm exam with answers
lecture 11.5: second part of midterm exam with answers
Python scripts: ex1twoq1.py, ex1twoq2.py, ex1twoq3.py, ex1twoq4.py, and ex1twoq5.py

L-12 Monday 14 July 2014:

lecture 12.0: software engineering and modular design
Python code: stack_data.py, stack_of_data.py, stack_of_data_io.py, and stack_user.py
lecture 12.5: modular design; software cyclic and quality
Python code: quand.py, questions.py, dialogue.py, and quiz.py

L-13 Wednesday 16 July 2014:

lecture 13.0: software licensing; modules and packages
lecture 13.5: object-oriented design; object-oriented programming in Pytho>
the class definitions: classbook.py, classperson.py, classcatalog.py, classpeople.py, and the main program: libclassman.py

L-14 Friday 18 July 2014:

lecture 14.0: operator overloading
Python code: flopfloats.py, flopsum.py, and quaternion.py
lecture 14.5: encapsulation and inheritance; polymorphism and wrapping
Python code: classpoly.py, classpoint.py, classcircle.py, pointcircle.py, spirbot.py, and orbiting.py

L-15 Monday 21 July 2014:

lecture 15.0: software testing and verification
Python code: useassert.py
lecture 15.5: exceptions
Python code: ratraise.py, readfilename.py, readfilename1.py, readfilename2.py, readfilename3.py, cntrlc.py, estimpi.py, and anytimepi.py

L-16 Wednesday 23 July 2014:

lecture 16.0: complexity and cost
Python scripts: sortrandnumb.py, timetosort.py, time_iftry.py, time_sin.py, time_filework.py, and time_listcomp.py
lecture 16.5: graphical user interfaces
Python scripts: sliding_puzzle.py, guihello.py, guihello2.py, usegrid.py, guiradio.py, guicheck.py, and mousedraw.py

L-17 Friday 25 July 2014:

lecture 17.0: expression evaluation; graphing on canvas
Python scripts: dyneval.py, guieval.py, guievaloo.py, samplefun.py, guisample.py, and arrowkeys.py
lecture 17.5: scale widgets and animations
Python scripts: rgbgui.py, showscale.py, exscale0.py, exscale1.py, exscale2.py, slidedot.py, and movedot.py

L-18 Monday 28 July 2014:

lecture 18.0: class hierarchies
class definitions: class_point.py, class_line.py, class_showpoint.py, class_showline.py, class_parabola.py, and class_showparabola.py
lecture 18.5: cellular automata
Python scripts: game.py and life.py

L-19 Wednesday 30 July 2014:

lecture 19.0: multithreaded programming
Python scripts: hello_threads.py, hello_threading.py, class_producer.py, class_consumer.py, and prodcons
lecture 19.5: predator-prey simulations
Python scripts: class_frog.py, class_threadfrog.py, draw_frogs.py, frog_pond.py, and flying_birds.py

L-20 Friday 1 August 2014:

lecture 20.0: network programming
Python scripts: tcp_server.py, tcp_client.py, tcp_dealer.py, and tcp_player.py
lecture 20.5: high level parallel programming
Python scripts: mc4pi2.py, mc4pi_client.py, hello_multiprocess.py, and mc4pi_multiprocess.py

L-21 Monday 4 August 2014:

lecture 21.0: generators and recursion
Python scripts: fibnum.py, show_yield.py, fibyield.py, and factorial.py
lecture 21.5: recursive images
Python scripts: multigon.py, cantor.py, koch.py, flake.py, and hilbert.py

L-22 Wednesday 6 August 2014:

lecture 22.0: review for final exam, part I
Python script: literacy.py
lecture 22.5: review for final exam, part II
Python scripts: calday.py, promptint.py, listcomp.py, and guipin.py