CS 134 :: Digital Communication and Computation

CSCI 134 - Digital Communication and Computation An Introduction to Computer Science

Home \| Lectures \| Labs \| Homework \| Documents \| CS Dept \| Williams Home

Lecture Schedule & Readings

The table below gives the topic we plan to discuss in each lecture and the readings associated with each topic. In general, readings should be completed before their associated lecture. Note that UDC corresponds to the Understanding Digital Communications course packet. PJSS corresponds to Programming with Java, Swing and Squint.

We will add readings and revise the schedule of topics as the semester progresses, so please check this page regularly.

Date	Topic	Readings	Demos/Slides

[1] 2/1	Being Digital	Ch. 1: Being Discrete from UDC	09.00 Lecture 1 Slides 10.00 Lecture 1 Slides

[2] 2/4	Encoding in Binary	Ch. 2: Encoding Text with a Small Alphabet from UDC §1 of Ch. 4: Let's Talk from PJSS	09.00 Lecture 2 Slides 10.00 Lecture 2 Slides

[3] 2/6	Providing a GUI Interface	Ch: 1: What is Programming Anyway? from PJSS Ch. 2: What's in a Name? from PJSS	09.00 Lecture 3 Slides 10.00 Lecture 3 Slides + Sample programs in BlueJ project and as separate text files: UnfriendlyLogin.java Calculate.java TouchyButton.java RetryLogin.java BrokenRetryLogin.java FriendlyLogin.java

[4] 2/8	Network Communication in Java	Ch. 3: Probing Questions from PJSS §2 & 3 of Ch. 4: Let's Talk from PJSS	09.00 Lecture 4 Slides DateClient.java WHOISClient.java SMTPClient.java

[5] 2/11	Huffman Codes for Text	Ch. 3: Variable Length Codes from UDC	09.00 Lecture 5 Slides 10.00 Lecture 5 Slides

[6] 2/13	Conditional Execution	Ch. 5: Pro-Choice from PJSS	09.00 (no Lecture Slides) 10.00 Lecture 6 Slides Lecture 6 sample programs in BlueJ project and as separate text files: JustTheMenu.java PortButtons.java MidTap.java

[7] 2/18	Transmitting Binary Signals	Ch. 4: Digital Transmission from UDC	09.00 Lecture 7 Slides 10.00 Lecture 7 Slides

[8] 2/20	Processing Text Strings in Java	Ch. 8: String Theory from PJSS	09.00 Lecture 8 Slides 10.00 Lecture 8 Slides Thesaurus.java WordReplacer.java ChoiceReplacer.java

[9] 2/22	Iteration using loops	Ch. 9: Doomed to Repeat from PJSS	10.00 Lecture 9 Slides Lecture 9 sample programs in BlueJ project and as separate text files: ModedPopClient.java SentenceMenu.java ChoiceReplacer.java

[10] 2/25	Framing and Transmission Delays		09.00 Lecture 10 Slides 10.00 Lecture 10 Slides

[11] 2/27	Java Class Definitions	§1 - §6 of Ch. 6: Class Action from PJSS §7.1 & §7.2 of Ch. 7: Primitive Technology from PJSS	Translator (09.00): HTTPConnection.java Translate.java Translator.java Lecture 11 sample programs from 10am section in BlueJ project and as separate text files: Email Reader/Sender: ModedEmailClient.java SMTPClient.java Email Reader/Sender w/Reply: EmailClientReplies.java ReplyWindow.java Email Reader/Sender w/Reply using MailMessage class: EmailMessageClient.java MailMessage.java

[12] 3/1	Java Class Definitions		Bookshelf (09.00) ControlWindow.java DICTConnection.java TextWindow.java Lecture 12 sample programs from 10am section in BlueJ project and as separate text files: Address Manager: AddressCard.java AddressManager.java

[13] 3/4	Ethernet Operation	§1 - §6 of Ch. 6: Broadcast Networks from UDC §1 - §5 of Ethernet: distributed packet switching for local computer networks by Robert M. Metcalfe and David R. Boggs, Communications of the ACM, July 1976.	10.00 Lecture 13 Slides

[14] 3/6	Recursive Class Definitions	§1 - §4 of Ch. 10: Recurring Themes from PJSS	10.00 Lecture 14 Slides Lecture 14 sample programs from 10am section in BlueJ project and as separate text files: Overloading in SMTPClient: POPClientWithReply.java SMTPClient.java URL History List: SkeletalBrowser.java HistoryList.java

[15] 3/8	Recursive Class Definitions	§5 - §9 of Ch. 10: Recurring Themes from PJSS	10.00 Lecture 15 Slides Lecture 15 sample programs from 10am section in BlueJ project and as separate text files: ChatWindow with Recursive Window List/Map: WindowList.java WindowListManager.java ChatWindow.java

[16] 3/11	Ethernet Performance	§6 - §8 of Ethernet: distributed packet switching for local computer networks by Robert M. Metcalfe and David R. Boggs, Communications of the ACM, Volume 19, Issue 7, pp. 395 - 404 (July 1976). §7 - §9 of Ch. 6: Broadcast Networks from UDC	09.00 Lecture 16 Slides 10.00 Lecture 16 Slides

[17] 3/13	Ethernet Performance	§10 - §11 of Ch. 6: Broadcast Networks from UDC	10.00 Slides on Ethernet efficiency, Pt. 2

[18] 3/14	Evening Midterm Exam	Sample Midterm from F09 including a version with solutions

[19] 4/1	Switched Networks	Ch. 5: Switched Networks from UDC §7.4 of Ch. 7: Primitive Technology from PJSS	09.00 Lecture 19 Slides 10.00 Lecture 19 Slides

[20] 4/3	Arrays & Image Manipulation	§1 - §8 of Ch. 11: Tables of Content from PJSS	10.00 Lecture 20 Slides 09.00 Lecture 20 Slides Pixel processing sample programs as a zip file and as separate text files: SimpleImage.java ImageViewer.java Brightness.java Contrast.java Quantize.java EdgesSimple.java Edges.java

[21] 4/5	Arrays & Image Manipulation	§9 - §13 of Ch. 11: Tables of Content from PJSS	10.00 Lecture 21 Slides 09.00 Lecture 21 Slides (same as Lecture 20) Pixel rotation sample program as a zip file and as separate text files: ImageViewer.java Shift.java Text Histogram sample program as a zip file and as separate text files: LetterHistogram.java DisplayHistogram.java TextAnalyzer.java

[22] 4/8	Arrays and Internetworking	§1 - §4 of Ch. 7: internetworking from UDC	10.00 Lecture 22 Slides 09.00 Lecture 22 Slides

[23] 4/10	Internetworking and Compression		10.00 Lecture 23 Slides Arrays of object sample programs as a zip file and as separate text files: FifteenPuzzle.java PicturePuzzle.java CompactRecorder.java

[24] 4/12	Image Compression, Huffman cost, & Inheritance		10:00am Huffman Cost Slides

[25] 4/15	Inheritance and IP Addressing and Forwarding	§5 - §8 of Ch. 7: internetworking from UDC	10:00am Slides on IP, IP Addresses, DHCP + ARP

[26] 4/17	IP Configuration and Arrays		10:00am Slides on 2D to 1D Array Transformation

[27] 4/19	CS Department 25th Anniversary

[28] 4/22	Web Protocols & Standards	Dave Raggett, Getting started with HTML	10.00 Lecture 28 Slides Server implementation sample programs as a zip file and as separate text files: HTTP server that counts requests: MacServer.java Program that displays text files using Scanners: ShowFile.java Web Server that reads from text files: TinyHttpdTextOnly.java Web Server based on DataInputChannel: TinyHttpd.java

[29] 4/24	Server Programming		09.00 Lecture 29 (and 28) Slides 10.00 Server Programming Slides Samples of simple Web server programs SmallServersS13

[30] 4/26	Python	Hacking Python Python Cheat Sheet (credit: Marc Destefano)	Python Examples echo.py copy.py count.py unique.py

[31] 4/29	Scraping the Web	Sergey Brin and Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, Vol. 30, 1998, pp. 107-117.	Python Examples url.py bs-parse.py movies.py

[32] 5/6	Auctions		Auction Slides

[33] 5/1	Google, Crawling + PageRank		PageRank (pt. 1) Slides JSoup Examples (including miniature web crawler) as a zip file. To use this you will need the JSoup jar file installed on your computer. Individual Java text files from this collection of demonstration programs: Extract all words from a web page: GetWords.java GetAllWords.java Extract all Links from a web page: GetLinks.java Extract all image URLs from a web page GetImageUrls.java Classes that make up the crawler/indexer: Crawler.java WordInfo.java PageInfo.java Matcher.java

[34] 5/3	PageRank		PageRank pt. 2 + Transport Protocol Slides

[35] 5/8	Routing and Transport Protocols	TCP: Reliable Transport Service, D. Comer, Computer Networks & Internets	Transport Protocol/TCP Slides

[36] 5/10	Understanding Squint		Sample programs showing Java programming without Squint: TouchyButton.java SquintFreeTouchyButton.java SquintLikeTouchyButton.java MiniManager.java MiniManagerTouchyButton.java ComponentManager.java NewTouchyButton.java MiniConnection.java

[--] 5/19	Final Exam	Sun, May 19, 1:30 PM., Location: TCL 123 Sample final exam from S'10 ( with solutions )