Post on 18-Jan-2018
description
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