1

CS 163Data Structures

Chapter 1The Instructor and You

Herbert G. Mayer, PSUHerbert G. Mayer, PSUStatus 5/11/2015Status 5/11/2015

2

Who is Your New Instructor? Some of you know me from CCUT Some of you know me from CCUT fallfall 2014 2014 Instructor is a German immigrant to the USA, who Instructor is a German immigrant to the USA, who

has worked in the US computer industry and has worked in the US computer industry and academiaacademia

Immigrated to the US, due to marriage with US Immigrated to the US, due to marriage with US citizen in Berlin; yes she is beautiful citizen in Berlin; yes she is beautiful

Became naturalized US citizen in 1995Became naturalized US citizen in 1995 MS EECS MS EECS (electrical engineering an computer (electrical engineering an computer

science) UCSD 1983; beautiful beach & campus!science) UCSD 1983; beautiful beach & campus! PhD CS (informatik) PhD CS (informatik) TU Berlin 1995; awesome city, TU Berlin 1995; awesome city,

now united!now united! Professional focus at Intel on compiler optimization, Professional focus at Intel on compiler optimization,

alias analysis, programming languages, VLIWalias analysis, programming languages, VLIW

3

Who is Your New Instructor? PhD Thesis on automatic generation of MP-object PhD Thesis on automatic generation of MP-object

code via alias analysiscode 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 Teaching computer science since 1983 at SDSU San Diego, and since 1987 PSUSan Diego, and since 1987 PSU

Teaching experience 2004 in Shanghai, at IIISTTeaching experience 2004 in Shanghai, at IIIST Loved China and teaching in China so much that I Loved China and teaching in China so much that I

volunteered to participate in the CCUT + PSU volunteered to participate in the CCUT + PSU cooperation for CS and ECEcooperation for CS and ECE

Back at CCUT this academic year spring 2015Back 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 totalAcquire up to 200 points total

Upper and lower 15% yield a + or – grade variationUpper and lower 15% yield a + or – grade variation 2 homeworks at 100 points each = 200 points2 homeworks at 100 points each = 200 points Homework to be emailed Homework to be emailed before the start of before the start of class on class on

the due date to your regular Chinese teacher, but the due date to your regular Chinese teacher, but copy Herbcopy Herb

Homework emails should use the subject line “CS 163 Homework emails should use the subject line “CS 163 HW x”, where ‘x’ is the homework numberHW 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- My portion of CS 163 is only a small part of your 20- or 16-week long semester at CCUTor 16-week long semester at CCUT

Hence this portion is only one part for your final Hence this portion is only one part for your final grade, to be assigned by your class teachergrade, to be assigned by your class teacher

Yet the CS 163 portion will be part of your final Yet the CS 163 portion will be part of your final grade, but the detail and weight is to be decided grade, but the detail and weight is to be decided jointly with the semester’s professorjointly with the semester’s professor

Hopefully, you learn a lot and enjoy my personal Hopefully, you learn a lot and enjoy my personal delivery method, refined by me in a quarter century delivery method, refined by me in a quarter century of teaching Computer Scienceof teaching Computer Science

9

Who are You?Briefly, 2-6 students volunteer to articulate in class, Briefly, 2-6 students volunteer to articulate in class, explaining: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