伯克利大学高级讲师丹·加西亚学术报告

承办单位：网络与信息系统研究所

时间：2013年10月18日（周五）下午14:00-16:00

地点： 二教105

主讲人：伯克利大学高级讲师丹·加西亚

Demystifying Computing with Magic

揭秘计算理论的神秘面纱

Dan Garcia, Ph.D.

Senior Lecturer SOE

Electrical Engineering and Computer Science Dept

UniversityofCalifornia, Berkeley

ddgarcia@cs.berkeley.edu

Abstract

One man’s “magic” is another man’s engineering.– Robert A. Heinlein

Magic is one of the most colorful examples of “unplugged” (i.e., without-computer, active learning) activities. The unique facet is that it holds ahidden secretthat an audience can be challenged to unfold. Once solved, students are often enthusiastic to perform the magic in front of others. In this talk, I will share a variety of magic tricks whose answer is grounded in computer science: modulo arithmetic, permutations, algorithms, binary encoding, probability, etc. For each trick, we will have an interactive discussion of its underlying computing fundamentals, and tips for successful showmanship. Audience participation will be critical; bring your own computing-fundamental magic tricks to share!

Speaker’s bio:

Dan Garcia is a Senior Lecturer with Security Of Employment (SOE = "tenured" teaching faculty) in the EECS Department at theUniversityofCalifornia,Berkeley, and joined the faculty in the fall of 2000. Dan received his PhD and MS in CS from UC Berkeley in 2000 and 1995, and dual BS degrees in CS and EE from MIT in 1990. He was chosen as an ACM Distinguished Educator in 2012. He serves on the ACM Education Board and Advanced Placement Computer Science Principles Development Committee. He has won all four of the department's teaching awards, and holds the record for the highest teaching effectiveness ratings (6.7/7) in the history of the department's introductory courses.

演讲者简介：

丹·加西亚是加州大学伯克利分校EECS系拥有终生资格的高级讲师，于2000年的秋天留校任教。丹于1990年在麻省理工学院获得计算机和电子的双学士学位，并于1995年和2000年从加州大学伯克利分校分别获得计算机的硕士学位和博士学位。在2012年，他被选为ACM协会杰出教育家。他在ACM教育委员会和大学先修课程计算机科学原理发展委员会有任职。他获得了该系总共四个教学成果奖，并保持着该系概论课程的教学效果评分（6.7 /7）的历史最高记录??。