-
Lesson Setup
-
Start-of-lecture
Slides
(Required)
-
'Starter' project
for the lesson 07 PCEs (VS 2015/2017)
-
Please use this
link to access the repo with the 'Starter' project for
lesson 07 PCEs (VS 2017/2019)
-
Watch
the online
videos for this
lesson and
demonstrate your
knowledge
(Hand-In) You can
download
a .ZIP of all
the
videos for this
lesson from
Microsoft's
OneDrive website
by
opening the
folder (click
this link to
open the folder),
then clicking on
the "Download" menu
item.
-
Binary Search
Trees (BSTs):
The Basics
-
VIDEO:
OneDrive:
BST: Basics,
Find, Add
Overviews
DropBox: BST: Basics,
Find, Add
Overviews
-
VIDEO:
OneDrive:
BST
Basic Class Definitions
DropBox:
BST
Basic Class Definitions
-
Exercise:
Binary Search Tree preview
(Textbook:
Chapter 24,
Section 7)
(Required)
-
Big Oh And Space
-
VIDEO:
OneDrive:
BigOh Applied To
Space & Time
DropBox:
BigOh Applied To
Space & Time
-
VIDEO:
OneDrive:
Side-Topic:
Comparing Two
Implementations
of Pow
DropBox: Side-Topic:
Comparing Two
Implementations
of Pow
-
Exercise:
Compare & Contrast Two Pow implementations
(Hand-In)
-
BSTs: Walking
Down A Single
'Path' Of The
Tree
-
VIDEO:
OneDrive:
BST:
Implementing Add
DropBox:
BST:
Implementing Add
You will
probably want to
watch the video
for the 'Find'
method (below)
first)
-
Exercise:
BST: Add (coded in C#) (Hand-In)
-
VIDEO:
OneDrive:
BST:
Implementing
Find, Using A
Loop
DropBox: BST:
Implementing
Find, Using A
Loop
-
Exercise:
BST: Find (coded in C#) (Hand-In)
-
VIDEO:
OneDrive:
BST:
Implementing
Add, Recursively
DropBox: BST:
Implementing
Add, Recursively
(There's no
exercise for
this video)
-
Last Steps
-
Hand in
your work:
Starting
with this
lesson you
must hand in
your work
via GitHub.
-
Don't
forget
to
commit
your
Viewing
Quiz/Video
Outline
to your
repo on
GitHub.com
Since
you're
handing
in all
your
work
through
git/GitHub
this
week
you'll
need to
add your
Viewing
Quiz/Video
Outline
to your
GitHub
repo.
You can
do this
through
Visual
Studio
(and
then
push it)
or
through
GitHub.com
directly
- as
long as
it gets
handed
in
either
way is
fine
-
Create
and
commit a
file
which
tells me
your
name
Please
create a
text
file in
Visual
Studio
(or
NotePad/Text
Editor/etc)
and
please
name the
file
LASTNAME,
FIRSTNAME.txt,
where
LASTNAME
is
replaced
with
your
last
name and
FIRSTNAME
is
replaced
with
your
first
name
(based
on how
you
registered
at
Cascadia).
This
will
enable
me to
know who
you are
even if
it's not
clear
from
your
GitHub
username.
-
You do
NOT need
to hand
in an
INSTRUCTORFEEDBACK.docx
file
when
handing
in work
via
GitHub.
It
doesn't
hurt if
you do
so feel
free to
do so if
you'd
like to.
I'm
going to
ignore
any that
are
there.
-
Make sure that you're working on
the next homework
assignment.
Details
are listed on the
homework assignment page.
The due date is listed on the
main page.
-
Practice
what you've
learned
Remember
that in
order to
really learn
this stuff
you're going
to need to
practice it.
Go back and
redo the
exercises
from this
lesson until
you've
really got
it down.
Go back to
the prior
lesson(s)
and review
and redo
that.
Make sure
that you've
really got
this stuff
in your head
(and
remember
that it gets
easier each
time you
redo the
work)!
|