CS Table, Friday, 6 November 2009: The Complexity of Songs

Every computer science major should read at least a little bit of Knuth before he or she graduates. This Friday for CS Table, we consider one of Knuth's lighter pieces, "The Complexity of Songs".

Knuth, D. E. 1984. The complexity of songs. Commun. ACM 27, 4 (Apr. 1984), 344-346. DOI=http://doi.acm.org/10.1145/358027.358042

At Mr. Stone's recommendation, we will also consider a song that accompanied that article.

Quux, The Great. 1984. THE TELNET SONG: ("Control-Uparrow Q."). Commun. ACM 27, 4 (Apr. 1984), 347-348. DOI=http://doi.acm.org/10.1145/358027.1035691

Grinnell College's CS Table is a weekly gathering of folks on campus (students, faculty, staff, alums, etc.) to talk about issues relating to computer science. CS Table meets each Friday at noon in JRC 224A, the Day Public Dining Room (PDR) in the Joe Rosenfeld '25 Center (JRC). All are welcome, although computer science students and faculty are particularly encouraged to attend.

Thursday Extra: "The ontological domain model of medical imaging informatics"

On Thursday, November 5, Jun Ni, Associate Professor of Radiology Informatics in the College of Medicine at the University of Iowa, will present a talk on the semantic framework for the description and classification of data derived from health records and medical imaging.

Refreshments will be served at 4:15 p.m. in the Computer Science Commons (Noyce 3817). Professor Ni's talk, The ontological domain model of medical imaging informatics, will follow at 4:30 p.m. in Noyce 3821.

CS Table, Friday, 30 October 2009: RAID

It's the week after break. We think that you're up to something a bit deeper and a bit more challenging. Hence, we're going to read the first major paper on RAID (not the bug spray, but the disk technology). Copies are available outside Professor Rebelsky's office.

Patterson, D. A., Gibson, G., and Katz, R. H. 1988. A case for redundant arrays of inexpensive disks (RAID). In Proceedings of the 1988 ACM SIGMOD international Conference on Management of Data (Chicago, Illinois, United States, June 01 - 03, 1988). H. Boral and P. Larson, Eds. SIGMOD '88. ACM, New York, NY, 109-116. DOI=http://doi.acm.org/10.1145/50202.50214.

Grinnell College's CS Table is a weekly gathering of folks on campus (students, faculty, staff, alums, etc.) to talk about issues relating to computer science. CS Table meets each Friday at noon in JRC 224A, the Day Public Dining Room (PDR) in the Joe Rosenfeld '25 Center (JRC). All are welcome, although computer science students and faculty are particularly encouraged to attend.

Thursday Extra: "Parallel training"

On Thursday, October 29, Shitanshu Aggarwal 2011 and Jay Lidaka 2010 will present their summer research work, carred out under the direction of Professor Jerod Weinman.

Refreshments will be served at 4:15 p.m. in the Computer Science Commons (Noyce 3817). The talk, Parallel training: speeding up machine learning using graphical processing units, will follow at 4:30 p.m. in Noyce 3821.

CS Table, Friday, 16 October 2009: Language Humor

It's the day before break. We know that people won't be up for a deep discussion. Hence, CS Table this coming Friday, we are going to consider a classic bit of language humor: "How to Shoot Yourself in the Foot" (in your favorite programming language). Because it's a classic bit of CS humor, it has spawned many extensions and variants since its original publication in 1991. We'll work with a fairly nice extension (described below), but you can also search for other versions.

Stepney, Susan (ed). (n.d.). How to Shoot Yourself in the Foot. Web resource at http://www-users.cs.york.ac.uk/susan/joke/foot.htm. One of the more extensive of the many variants of an article from the December 1991 issue of Developer's Insight.

Grinnell College's CS Table is a weekly gathering of folks on campus (students, faculty, staff, alums, etc.) to talk about issues relating to computer science. CS Table meets each Friday at noon in JRC 224A, the Day Public Dining Room (PDR) in the Joe Rosenfeld '25 Center (JRC). All are welcome, although computer science students and faculty are particularly encouraged to attend.

"NOLS: The National Outdoor Leadership School"

On Thursday, October 15, Steven Muschler 2011 will describe his summer experience in an outdoor leadership program:

The National Outdoor Leadership School runs various wilderness education trips throughout the world. I went on a thirty-day heavy backpacking trip in the Absaroka range in Northwestern Wyoming this past June. Such a trip brought a much needed change of pace for a Grinnell College computer scientist, as it was unusual not to have access to a computer for an extended period of time. Instead my experiences dealt with cooking from scratch, not being eaten by bears, and not getting lost. I will also talk about the basics of how a GPS system works, as it was the only thing with a circuit in it that I touched for thirty days.

Refreshments will be served at 4:15 p.m. in the Computer Science Commons (Noyce 3817). The talk, NOLS: The National Outdoor Leadership School, will follow at 4:30 p.m. in Noyce 3821.

Friday Extra: "Video analytics"

At noon on Friday, October 9, Dr. Harold Trease of the Pacific Northwest National Laboratory will speak on Video analytics for indexing, summarization and searching streaming video and video archives:

Given streaming video or video archives, how does one effectively summarize, classify, and search the information contained within such a large amount of image data? In this presentation, we address these issues by describing a process for the automated generation of a table of contents and of keyword, topic-based index tables that can be used to catalogue, summarize, and search large amounts of video data. Having the ability to index and search the information contained within the videos, beyond just metadata tags, provides a mechanism to extract and identify useful content. During this presentation, we describe some of the mathematics, computer science and engineering, and applications of being able to use image and video keywords as the primary search criteria, much as Web browsers (such as Google) allow us to search text today.

Dr. Trease is a graduate of the University of Nebraska at Kearney and received his doctorate from the University of Illinois at Urbana-Champaign, in nuclear engineering. He has more than thirty years of research experience in the design, implementation, and application of high-throughput, high-performance computer software. He currently leads the P3D Code Development Project. P3D is a large-scale framework for modeling, simulation, and prediction in computational physics.

Pizza and soda will be served before the talk. Everyone is welcome to attend!

This lecture serves as this week's CS Table.

Thursday Extra: "Interfaces for video analytics"

On Thursday, October 8, Alex Exarhos 2010 will present the results of his summer research on analyzing videos:

I worked with a set of video indexing and searching algorithms through a Department of Homeland Security internship. These algorithms are capable of quickly providing a summary of a video by breaking it up into sections based on the content, and this method of indexing makes it possible to instantly locate other images, frames, or video segments within the indexed library. I will also talk about the web services I created for these algorithms, and the work I did implementing a mobile interface for a Google Android phone.

Refreshments will be served at 4:15 p.m. in the Computer Science Commons (Noyce 3817). The talk, Interfaces for video analytics, will follow at 4:30 p.m. in Noyce 3821.

Friday Extra: "Why so many?"

At noon on Friday, October 2, in Science 3821, Professor David G. Kay will give a presentation entitled Why so many?: A historical view of the early development of programming languages:

Java. Scheme. C++. Python. There are dozens of programming languages in common use today. Each has its adherents -- often highly partisan adherents. High-level programming languages have been available at least since Fortran in 1954; why haven't we agreed on a common language by now? Why is there so much heat (and so little light) when programming languages are compared? We try to answer these questions with a historical look at how and why some of the major programming languages were developed. We find that, as with many technical issues, the ultimate success of a programming language depends as much on social, economic, and historical factors as it does on the technical merits.

Professor Kay teaches in the Donald Bren School of Information and Computer Sciences at the University of California, Irvine, where he holds appointments in the departments of Informatics and Computer Science and serves as Vice Chair of Informatics. He has degrees in linguistics, law, and computer science; his current academic interests include computer law, computer science education, software engineering, human-computer interaction, and the teaching of writing and other communication skills.

Pizza and soda will be served before the talk. Everyone is welcome to attend!

This talk also serves as this week's CS Table.

Computer Science Table, September 25: Software, Copyright, Patent, and Beyond

This week in Computer Science Table, we are exploring an intersection of software and the law. In particular, we're considering some issues of copyright and patent in software, and what those issues reveal about the U.S. intellectual property system.

Boyle, J. (2009). What intellectual property law should learn from software. Commun. ACM 52, 9 (Sep. 2009), 71-76. DOI=http://doi.acm.org/10.1145/1562164.1562184

CS Table meets at noon on Fridays in JRC 224A. All are welcome. Computer science students and faculty are particularly encouraged to attend.

Syndicate content