1 CS 163 Data Structures Chapter 1 The Instructor and You Herbert G. Mayer, PSU Status 5/11/2015

2 Who is Your New Instructor? Some of you know me from CCUT fall 2014 Some of you know me from CCUT fall 2014 Instructor is a German immigrant to the USA, who has worked in the US computer industry and academia Instructor is a German immigrant to the USA, who has worked in the US computer industry and academia Immigrated to the US, due to marriage with US citizen in Berlin; yes she is beautiful Immigrated to the US, due to marriage with US citizen in Berlin; yes she is beautiful Became naturalized US citizen in 1995 Became naturalized US citizen in 1995 MS EECS (electrical engineering an computer science) UCSD 1983; beautiful beach & campus! MS EECS (electrical engineering an computer science) UCSD 1983; beautiful beach & campus! PhD CS (informatik) TU Berlin 1995; awesome city, now united! PhD CS (informatik) TU Berlin 1995; awesome city, now united! Professional focus at Intel on compiler optimization, alias analysis, programming languages, VLIW Professional focus at Intel on compiler optimization, alias analysis, programming languages, VLIW

3 Who is Your New Instructor? PhD Thesis on automatic generation of MP-object code via alias analysis PhD Thesis on automatic generation of MP-object code via alias analysis Retired in 2011 after 24 years at Intel Corp. Retired in 2011 after 24 years at Intel Corp. Managed compiler development for systolic array architecture 1980s Managed Intel CPU tuning lab & CPU validation of new Intel processors Teaching computer science since 1983 at SDSU San Diego, and since 1987 PSU Teaching computer science since 1983 at SDSU San Diego, and since 1987 PSU Teaching experience 2004 in Shanghai, at IIIST Teaching experience 2004 in Shanghai, at IIIST Loved China and teaching in China so much that I volunteered to participate in the CCUT + PSU cooperation for CS and ECE Loved China and teaching in China so much that I volunteered to participate in the CCUT + PSU cooperation for CS and ECE Back at CCUT this academic year spring 2015 Back at CCUT this academic year spring 2015

4 Goals of CS 163 Improve CCUT students’ command of English in preparation for your possible studies in the US Lightly acquaint CCUT students with the American culture, to reduce culture-shock in case of studies in Portland, Oregon, or elsewhere in the USA Discuss, express in C++, elementary data structures to highly sophisticated data structures Learn how to build, use, and traverse such data structures These include simple lists to unconnected graphs Explain compiler, assembler, interpreter, linker, loader, computer

5 Conventions for CS 163 At start of class, we discuss key English language terms used in the near future: vocabulary intro Being a non-native English speaker I experienced how important language mastery is for communication Vocabulary intro limited to a few minutes You should ask question in class, every time an idea is not understood; this way you are always “in synch” with the instructor This may not be a typical custom in Chinese academia, but will help you ease into the American life at a university

6 Grading, Homework, Tentative Acquire up to 200 points total Acquire up to 200 points total Upper and lower 15% yield a + or – grade variation Upper and lower 15% yield a + or – grade variation 2 homeworks at 100 points each = 200 points 2 homeworks at 100 points each = 200 points Homework to be ed before the start of class on the due date to your regular Chinese teacher, but copy Herb Homework to be ed before the start of class on the due date to your regular Chinese teacher, but copy Herb Homework s should use the subject line “CS 163 HW x”, where ‘x’ is the homework number Homework s should use the subject line “CS 163 HW x”, where ‘x’ is the homework number

7 Extra Credit Extra Credit: is a way to improve your grade Extra Credit is granted for good ideas expressed in class, constructive questions and contributions in class, identifying errors in class material Volunteers may present the HW or select topics in class, 10 min. each for a few extra credit points Any error in class material, even the slightest typo – but only pointed out the first time– is worth some extra credit Presenting smart homework solutions in class can deserves extra credit; you need to volunteer for such presentations proactively Each time you catch and correct an error made by the instructor you receive extra credit

8 Overall CCUT Context My portion of CS 163 is only a small part of your 20- or 16-week long semester at CCUT My portion of CS 163 is only a small part of your 20- or 16-week long semester at CCUT Hence this portion is only one part for your final grade, to be assigned by your class teacher Hence this portion is only one part for your final grade, to be assigned by your class teacher Yet the CS 163 portion will be part of your final grade, but the detail and weight is to be decided jointly with the semester’s professor Yet the CS 163 portion will be part of your final grade, but the detail and weight is to be decided jointly with the semester’s professor Hopefully, you learn a lot and enjoy my personal delivery method, refined by me in a quarter century of teaching Computer Science Hopefully, you learn a lot and enjoy my personal delivery method, refined by me in a quarter century of teaching Computer Science

9 Who are You? Briefly, 2-6 students volunteer to articulate in class, explaining: Your name, Chinese and English, if you have Your field of study and current progress Why do you take CS 163? What is your expectation of this class? What is your minimal goal for this class? Which is your ideal learning goal? Have you worked in the computer industry? Which computer subjects are you interested in? Anything else relevant to this course