CSCI 136
Fundamentals of Computer Science II
Spring 2021

Montana Tech of The University of Montana
Computer Science & Software Engineering



SCHEDULE

This page lists the anticipated dates of all the lectures with links to slides, web references and examples from the lecture (if any). Readings are posted for chapters in books available through the library eBook portal.

#DateTopicSlides ResourcesExamples
1 Mon. 1/4 Course Overview
API Review
PDF Link to CSCI 135 Materials
Video
Apologies - no audio
Cell.py
- Wed. 1/6 Lab 1: Python Review
2 Fri. 1/8 Dynamic Arrays PDF Video
Apologies - Audio ends very early
Duck.py (class only) SumThree.py 8ints.txt DuckFull.py
3 Mon. 1/11 Linked Lists PDF Video
Apologies - Video is upside down
LinkedList.py DuckLinks.py Quote.py
- Wed. 1/13 Lab 2: Linked Lists
4 Fri. 1/15 Stacks and Queues PDF Video StackOfStrings.py ReverseWords.py Balanced.py QueueOfStrings.py Speller.py SpellerFiles.zip StackOfStringsArray.py
- Mon. 1/18 NO CLASS - Martin Luther King Day
- Wed. 1/20 Lab 3: Stacks and Queues
5 Fri. 1/22 Abstract Data Types, Interfaces PDF Video
6 Mon. 1/25 Hash Maps, Performance PDF Video StackOfStrings.py QueueOfStrings.py AbstractDataType.py InheritedStackOfStrings.py InheritedQueueOfStrings.py ReadFromText.py mobydick.txt AbstractClass.py Clock.py Calendar.py ClockCalendar.py Diamond.py HashMapDNS.py Animal.py AnimalMap.py AnimalHash.zip
- Wed. 1/27 Lab 4: Abstract Classes
7 Fri. 1/29 Recursion I PDF Video Fact.py FactInstr.py FactIter.py BinarySearch.py FactBad.py Collatz.py Htree.py StdDraw.py Fib.py FastFib.py FastExp.py
8 Mon. 2/1 Recursion II ... Actually ... classroom technology failure ...
- Wed. 2/3 Lab 5: Recursion Some Cool Results:
Adel.png
Alexus.png
Brayden.png
Clay.png
Hunter.png
ReeseSierpinski.png
River.png
Roland.png
William.png
9 Fri. 2/5 Fun with Recursion PDF
PPT
Video Mystery.py Brownian.py StdDraw.py Plasma.py color.py
- Mon. 2/8 Exam Review Outline
Slides
Video
Apologies - mic batteries went dead...
- Wed. 2/10 EXAM 1 Grid.zip
10 Fri. 2/12 Threads PDF Video Animal.py AnimalMap.py AnimalMapDeluxe.py Launch.py MultiLaunch.py FibWorker.py FibLauncher.py MultiLaunchSleep.py MultiLaunchSleepJoin.py StdDraw.py ThreadZoo.py Spot.py PrettySquares.py
- Wed. 2/17 Lab 6: OOP & Recursion
- Fri. 2/19 Go over Exam I Video
11 Mon. 2/22 Concurrency Issues PDF Video Launch.py SerialSearch.py ParallelSearch.py BankAccount.py RyanAndMonica.py Increment.py IncrementSafe.py
- Wed. 2/24 Lab 7: Threads
13 Fri. 2/26 File Input/Ouput (I/O) PDF Video
Apologies - no audio...
avatar.gif Read0.py Read1.py Read2.py Read3.py Write2.py Write3.py Append0.py Append1.py FilePointer.py mobydick.txt 10x10_full.txt
14 Mon. 3/1 Regular Expressions PDF Video Compass.py CompassTricks.py Planet.py RegExTricks.py RegExTricksPart2.py GerundFinder.py mobydick.txt
- Wed. 3/3 Lab 8: Regular Expressions
15 Fri. 3/5 Linux Command Line PDF Video putty.exe WinSCP.exe
16 Mon. 3/8 Linux Commands PDF Video
- Wed. 3/10 Lab 9: Fun with Linux
17 Fri. 3/12 Piping and Redirection PDF Video
- Mon. 3/15 Exam Review Outline Sigh... Video useless - sound went away, and slide doesn't even show.
- Wed. 3/17 EXAM 2 caesar.zip
18 Fri. 3/19 C++ Basics - Part 1 PDF Video1
Video2
Video3
Hello.cpp Hello2.cpp
String.cpp Stringstream.cpp IO.cpp
If.cpp Switch.cpp While.cpp DoWhile.cpp For.cpp ForRange.cpp Function.cpp FunctionNoReturn.cpp ValueVSReference.cpp DefaultValues.cpp DeclareFunctions.cpp
19 Mon. 3/22 C++ Basics - Arrays and Pointers PDF1
PDF2
Video1
Video2
Video2-Demo
ArrayIcky.cpp charsAndStrings.cpp
Pointers.cpp MorePointers.cpp SafePointers.cpp VoidPointers.cpp FunctionPointers.cpp
- Wed. 3/24 Lab 10: C++ Basics
20 Fri. 3/26 Memory Management PDF1
PDF2
Video1
Video2
MemAlloc.cpp
Structs.cpp ArrayOfStructs.cpp
21 Mon. 3/29 Review of Linked Lists PDF #!**&#! No sound, no screen, no video List.cpp
CompleteList.cpp
- Wed. 3/31 Lab 11: C++ Memory Management
- Fri. 4/2 NO CLASS - Mini-Spring-Break
22 Mon. 4/5 C++ Classes and Methods PDF1
PDF2
Video1
Video2
Rectangle.cpp Constructor.cpp OverloadedConstructor.cpp SubtleConstructor.cpp PointersToClasses.cpp
OverloadedOperators.cpp OverloadedOpNonmember.cpp This.cpp Static.cpp ConstMemberFunctions.cpp ConstOverloading.cpp TemplateClasses.cpp TemplateSpec.cpp Destructors.cpp CopyConstructor.cpp
- Wed. 4/7 Lab 12: C++ Objects
23 Fri. 4/9 Object Oriented Programming in C++ PDF1
PDF2
PDF3
Video1
Video2
Video3
FriendFunction.cpp FriendClass.cpp Inheritance.cpp ConstructorsAndDerivedClasses.cpp MultipleInheritance.cpp
Polymorphism.cpp Virtual.cpp Abstract.cpp DynamicPoly.cpp
FileIO.cpp FilePosition.cpp BinaryFile.cpp
24 Mon. 4/12 Multi-File Programs and makefiles PDF1
PDF2
Video1
Video2
Mathematics.h Mathematics.cpp MathTester.cpp
makefile
- Wed. 4/14 EXAM 3 - Programming Homework.cpp
- Fri. 4/16 Exam Review Outline
- Tues. 4/20, 8:00-10:00AM EXAM 3 - Written


Page last updated: August 16, 2021