CSCI 136
Fundamentals of Computer Science II
Spring 2022

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/10 Course Overview
- Wed. 1/12 Lab 1 - Python Review Lab PPT Cell.py
2 Fri. 1/14 Dynamic Arrays PDF Duck.py (class only) SumThree.py 8ints.txt DuckFull.py
- Mon. 1/17

NO CLASS: MLK Day

- Wed. 1/19 Lab 2 - Python Review 2 diff1.txt diff2.txt difference.py
3 Fri. 1/21 Linked Lists PDF LinkedList.py DuckLinks.py Quote.py
4 Mon. 1/24 Stacks and Queues PDF StackOfStrings.py ReverseWords.py Balanced.py QueueOfStrings.py Speller.py SpellerFiles.zip StackOfStringsArray.py
- Wed. 1/26 Lab 3 - Stacks and Queues
5 Fri. 1/28 Solving a Maze with Stacks and Queues Video
6 Mon. 1/31 Hash Maps, Performance PDF 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. 2/2 Lab 4 - Hash Maps
7 Fri. 2/4 Recursion I PDF 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/7 Class Cancelled
- Wed. 2/9 Lab 5 - Recursion
9 Fri. 2/11 More Fun with Recursion PDF
PPT
Mystery.py Brownian.py StdDraw.py Plasma.py color.py
10 Fri. 2/11 Exam Review Outline
Slides
- Wed. 2/16

EXAM 1

11 Fri. 2/18 Review: Object Oriented Programming PDF1
PDF2
StdDraw.py color.py stdarray.py stdio.py

picture.py Circle.py LimitedCircleClient.py CircleClient.py CircleClientDeluxe.py CircleClientSuperDeluxe.py Circle.py BouncingCircle.py BouncingCircleClient.py BouncingImage2.py BouncingImage3.py BouncingImageClient.py BouncingImagePolyClient.py BouncerClient.py Bouncers.py dont_panic.png dont_panic_40.png
12 Fri. 2/18 Review: OOP Concepts PDF Circle.py CircleClient2.py
- Wed. 2/23 Lab 6 - OOP and Recursion
13 Fri. 2/25 Threads PDF 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
14 Fri. 2/25 Concurrency Issues PDF Launch.py SerialSearch.py ParallelSearch.py BankAccount.py RyanAndMonica.py Increment.py IncrementSafe.py
- Wed. 3/2 Lab 7 - Threads
15 Fri. 3/4 File Input/Ouput (I/O) PDF 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
16 Fri. 3/4 Regular Expressions PDF Compass.py CompassTricks.py Planet.py RegExTricks.py RegExTricksPart2.py GerundFinder.py mobydick.txt
- Wed. 3/9 Lab 8 - Regular Expressions
17 Fri. 3/11 Linux Command Line PDF putty.exe WinSCP.exe
18 Fri. 3/11 Linux Commands PDF
- Wed. 3/16

NO CLASS: SPRING BREAK

- Fri. 3/18

NO CLASS: SPRING BREAK

- Fri. 3/18

NO CLASS: SPRING BREAK

- Wed. 3/23 Lab 9 - Fun With Linux
19 Fri. 3/25 Piping and Redirection PDF
20 Fri. 3/25 Exam Review Outline
- Wed. 3/30

EXAM 2

21 Fri. 4/1 C++ Basics - Part 1 PDF 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
22 Fri. 4/1 C++ Basics - Arrays and Pointers PDF1
PDF2
ArrayIcky.cpp charsAndStrings.cpp
Pointers.cpp MorePointers.cpp SafePointers.cpp VoidPointers.cpp FunctionPointers.cpp
- Wed. 4/6 Lab 10 C++ - Basics
23 Fri. 4/8 Memory Management PDF1
PDF2
MemAlloc.cpp
Structs.cpp ArrayOfStructs.cpp
24 Fri. 4/8 Review of Linked Lists PDF
- Wed. 4/13 Lab 11 - C++ Memory Management List.cpp
CompleteList.cpp
- Fri. 4/15

NO CLASS: Mini-Spring-Break

- Fri. 4/15

NO CLASS: Mini-Spring-Break

- Wed. 4/20 Lab 12 - C++ Objects
25 Fri. 4/22 Object Oriented Programming in C++ PDF1
PDF2
PDF3
FriendFunction.cpp FriendClass.cpp Inheritance.cpp ConstructorsAndDerivedClasses.cpp MultipleInheritance.cpp
Polymorphism.cpp Virtual.cpp Abstract.cpp DynamicPoly.cpp
FileIO.cpp FilePosition.cpp BinaryFile.cpp
26 Fri. 4/22 Multi-File Programs and makefiles PDF1
PDF2
Mathematics.h Mathematics.cpp MathTester.cpp
makefile
- Wed. 4/27

EXAM 3 - Programming Part

EXAM 3 - Programming Part

27 Fri. 4/29 Review for Final OutlineOutline
- Tue. 5/3
8-10am

EXAM 3 - Written Part



Page last updated: April 06, 2022