• 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
BIT 143: Programming-Data Structures
1
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/
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)
BIT 143: Programming-Data Structures
3
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
BIT 143: Programming-Data Structures
4
Today
Next 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
BIT 143: Programming-Data Structures
5
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.
BIT 143: Programming-Data Structures
6
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!
BIT 143: Programming-Data Structures
7
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
BIT 143: Programming-Data Structures
8
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
BIT 143: Programming-Data Structures
9
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
BIT 143: Programming-Data Structures
10
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)
BIT 143: Programming-Data Structures
11
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.
BIT 143: Programming-Data Structures
12