1. BIT 143: Programming-Data Structures1 Before Class Begins: Sit in front of a computer Log in –IF you don’t yet have an account, you can use the guest account. Name: Password: Bring up the course web page: http://freire.cascadia.ctc.edu/facultyweb/ instructors/mpanitz/2005Fa/BIT143/ Introduce yourself to the people around you

2. BIT 143:Programming & Data Structures in C++ Instructor: Mike Panitz (mpanitz@cascadia.ctc.edu) M, W 5:45pm to 7:50 pm, Rm 231 http://freire.cascadia.ctc.edu/facultyweb/ instructors/mpanitz/2005Fa/BIT143/

3. BIT 143: Programming-Data Structures3 Why take this course? For people who: –Took BIT 142, and did well in it –Want to know how to program in C++ well –Want a solid introduction to data structures. PreReq: –BIT 142 –Ability to program well, using basic constructs (conditional, iterative statements, aware of pointers, classes, etc)

4. BIT 143: Programming-Data Structures4 Objective: Learn C++ Programming! Learn C++ You’ll learn by doing –Practice, practice, practice! –10-15 hours outside of class, per week, on average! Extend what you learned in 142 Topics: –Dynamic memory (pointers) –Abstract Data Types: Stacks Queues Linked Lists Binary (Search) Trees –Recursion –Templates –Program specification and design

5. BIT 143: Programming-Data Structures5 TodayNext Lecture Go over syllabus –Quick Intro to VS.Net Quick Visual Studio.Net C++ review Q+A on classes Pointers D&D 5.1-5.4, 5.6 –New, delete D&D 7.6 Optional Review Session –If there’s interest, I’d be happy to go over “Lecture 0” outside of class

6. BIT 143: Programming-Data Structures6 Syllabus If info isn’t on here, you should ask before it’s an issue. YOU are responsible for knowing the syllabus! Details will be malleable –Should plan on full class (no early departure) EXCEPT exams - they’ll occur on the specified dates.

7. BIT 143: Programming-Data Structures7 Syllabus : Book, info Required Books –Get this now!! Best to do the reading before class Check the syllabus for exact reading More work this week, but you’ll get more out of it. Class Meeting time, Office hours, Contact info –If you need help, ask!! –Better sooner than later!! –Bookmark the webpage – you can get lecture notes, in class exercises, homework assignments, and late-breaking announcements there!

8. BIT 143: Programming-Data Structures8 Behavior Rules Quiet while I’m lecturing –Whisper, if you talk at all –Minimize typing If you want to type, sit towards the back of the room –If you have trouble hearing me, sit towards the front Work during ICE time –If you finish a section, try the next one –If you finish everything, chose a project on your own

9. BIT 143: Programming-Data Structures9 No Cheating! “In the event copying should occur, the plagiarist will receive a grade of zero for the assignment. If someone plagiarizes work a second time, that person will be given the option of either withdrawing (if the drop deadline hasn't been passed) or taking a "0.0" for the term.” Examples of individual work: –Homework Assignments –Exams

10. BIT 143: Programming-Data Structures10 Save A Copy Of All Work!! In-class work, EXAMS, Quizzes, etc, etc –If you work with someone, make sure each of you gets a copy –For in-class work, you don’t have to hand it in (I’ll be checking it as I walk around & watch you work) If you lose track of it, and I mis-record it, then whatever I’ve got will stand as a grade

11. BIT 143: Programming-Data Structures11 Personal Data Sheet It’s located on the class website –So I know something about you –If you don’t want to fill in a part, leave it blank Send me an email from an account you read –In the Subject, put the word “BIT143” (Note that there isn’t any space between BIT and 143)

12. BIT 143: Programming-Data Structures12 Pairwise Reading: Grades Group up in pairs Triples are ok, if there is an odd number of people 10 minutes to: –Download The Syllabus –Read The “Assessment” section –Summarize the “Assessment” section. 5 minutes to present your summary to another pair, and listen to their presentation.