%0 Conference Paper %1 Grossman:2012:IPC %A Grossman, Dan %A Anderson, Ruth E. %B Proceedings of the 43rd ACM technical symposium on Computer Science Education %C New York, NY, USA %D 2012 %I ACM %K Concurrency Parallelism %P 505--510 %R 10.1145/2157136.2157285 %T Introducing Parallelism and Concurrency in the Data Structures Course %X We report on our experience integrating a three-week introduction to multithreading in a required data structures course for second-year computer science majors. We emphasize a distinction between parallelism and concurrency that teaches students to use extra processors effectively and enforce mutual exclusion correctly. The material fits naturally in the data structures course by having the same mix of algorithms, programming, and asymptotic analysis as the conventional, single-threaded part of the course. Our department has used this unit for 1.5 years and will do so indefinitely. We report feedback from students, multiple instructors for the course, and students in a later course that uses threads. We developed a full set of course materials that have been adapted for use by instructors in various courses at five other institutions so far. %@ 978-1-4503-1098-7

@inproceedings{Grossman:2012:IPC, abstract = {We report on our experience integrating a three-week introduction to multithreading in a required data structures course for second-year computer science majors. We emphasize a distinction between parallelism and concurrency that teaches students to use extra processors effectively and enforce mutual exclusion correctly. The material fits naturally in the data structures course by having the same mix of algorithms, programming, and asymptotic analysis as the conventional, single-threaded part of the course. Our department has used this unit for 1.5 years and will do so indefinitely. We report feedback from students, multiple instructors for the course, and students in a later course that uses threads. We developed a full set of course materials that have been adapted for use by instructors in various courses at five other institutions so far.}, acmid = {2157285}, added-at = {2012-12-13T19:06:38.000+0100}, address = {New York, NY, USA}, author = {Grossman, Dan and Anderson, Ruth E.}, biburl = {https://www.bibsonomy.org/bibtex/2b06de6a895bffcc576a8532e0193f247/gron}, booktitle = {Proceedings of the 43rd ACM technical symposium on Computer Science Education}, description = {Introducing parallelism and concurrency in the data structures course}, doi = {10.1145/2157136.2157285}, interhash = {79609ab0402fa9d4acb3d70fd7e77025}, intrahash = {b06de6a895bffcc576a8532e0193f247}, isbn = {978-1-4503-1098-7}, keywords = {Concurrency Parallelism}, location = {Raleigh, North Carolina, USA}, numpages = {6}, pages = {505--510}, publisher = {ACM}, series = {SIGCSE '12}, timestamp = {2012-12-13T19:06:38.000+0100}, title = {Introducing Parallelism and Concurrency in the Data Structures Course}, year = 2012 }