Introduction to Computer Science and Problem Solving

Course	CISC 105 – Introduction to Problem Solving and Algorithm Development
Date/Time	Tuesday/Thursday 11:00-12:30
Location	Meen 101
Instructor	Walter Wimberly

Course Description: This course provides a survey of computing and computer science, and the steps involved in algorithm design. The history of computing and the elements of computer science are presented as well as methodologies for solving problems.

Weekly Activities

Module Notes	Videos	Programming Practice
Introduction to Class Introduction to Python Introduction to Algorithms	Installing Visual Studio Community
Pre-Planning Flowcharts Pseudo Code User Stories	Using Word to Create a Flowchart A Basic Flowchart A Simple Decision Multiple Decisions
Intro to Python Starting with Python Python Math Beginner Tips	An Intro to Python	Starting with Python – Practice Files 3-1: Printing String Literals https://www.youtube.com/watch?v=g4YXULN_wjg 3-2: Working with Variables https://youtu.be/omCabvZOlUU 3-3: Getting Data from the User https://youtu.be/9IWbbML716g 3-4: Basic Math in Python https://youtu.be/OX47HqSxypI 3-5: Formatting Numbers https://youtu.be/zNZePPe3kxc
Decision Structures Starting with IF Condition Statements Using the Else If construct Advanced forms of the IF Statement	Video on Decisions	Decisions – Practice Files 4-1 Creating Basic If Statements – https://youtu.be/JynL6d7jah0 4-2 Conditions and Strings – https://youtu.be/CEi7UumW0s4 4-3 If Else Statements – https://youtu.be/fE0SfgTSs-U 4-4 – Nested Conditions – https://youtu.be/piTFwIlbj-g Module 4-5 If ElIf Else Statements – https://youtu.be/h54fXjkZsJE 4-6 – The Boolean Logic And Operator – https://youtu.be/_QNyiR5zMio
Repetition Structures Loops/Repetition Structures Advanced Loop Uses and Tricks	Video on Repetition	Repetition/Loops – Practice Files 5-1: Input Validation Loops – https://youtu.be/T1LNuF-Wd2s 5-2: Loops to Calculate a Running Value – https://youtu.be/GL1naQrmaP0 5-3: Sentinel Loops – https://youtu.be/RGZG0aNeLoc 5-4: A While Loop to Display only Odd Numbers – https://youtu.be/q5uSX45Irww 5-5: The For Loop – https://youtu.be/4LHQQZAfJaA 5-6: Nested Loops – https://youtu.be/Z8RHeADW9iU 5-7: A For Loop to Calculate the Factorial of a Number – https://youtu.be/UUFP3Ug83aA
Using Functions Procedural vs Functional vs Object Oriented Programming The Concepts behind Functions Calling Functions Functions with Parameters Returning a Value from a Function	Video on Functions	Function Practice Files 6-1: Creating and Calling a Function in Python https://youtu.be/0gEBogSGHuc 6-2: The main function https://youtu.be/dr70FPfM9XM 6-3: Functions with a Single Parameter https://youtu.be/vj1JuwYaygc 6-4: Functions with Multiple Parameters https://youtu.be/dV6h1HxkR4Q 6-5: Functions with Default Parameter Values https://youtu.be/MhQSSsS-8Cc 6-6: Returning a Value from a Function https://youtu.be/nS88YBokqF4 6-7: Passing Values and Returning a Value https://youtu.be/WgF_QhTXu7E
Recursion Recursion in Python Recursion Examples in Python	Video on Recursion	Recursion Practice Files 7-1: Writing a Factorial https://youtu.be/DmpskpkyNjc 7-2: Recursion and Caching to Improve Performance https://youtu.be/sB74fJqVwkA
Working with Files An Intro to File IO Reading a File Writing to a File	Video on Files	File IO Practice Start Files 8-1: Opening a File and Reading all of its Contents https://youtu.be/feEofpFlIh8 8-2: Using the With Command to Open a File https://youtu.be/8iHf1-ENP-4 8-3: Reading a File Line by Line https://youtu.be/mkIaXNdQQNk 8-4: Reading Numbers from a Text File https://youtu.be/4qynUGHA_nU 8-5: Writing Text to a File https://youtu.be/uHlduXlRhu4 8-6: Opening Multiple Files for Reading & Writing https://youtu.be/Sq1UTVDuJ0E
Working with Exceptions Exceptions	Video on Exceptions	Exception Starting Practice Files 9-1: Working with Exceptions https://youtu.be/t8o6vm9rOEU 9-2: Working with Multiple Exception Types https://youtu.be/YhWktC8MX7Q
Working with Strings Using Python’s Built in String Methods Basic String Operations	Video on Strings	String Practice Starting Files 10-1: Testing Proposed User Names https://youtu.be/Ng4g1Snb6As 10-2: Slicing and Concatenating Strings https://youtu.be/4ycMODccrjY 10-3: Searching for Sub-strings https://youtu.be/SMbVYqeGTXs 10-4: Checking Password Requirements https://youtu.be/oNX-YritAYA
Lists Lists in Python Python’s Built in List Functions Working with Lists in Python Working with Tuples in Python	Video on List and Tuples	List Practice Starting Files 11-1: Adding and Removing Elements from a List https://youtu.be/tOysqqRwT8Y 11-2: Summing a List of Numbers https://youtu.be/m1nA0VoIMUA 11-3: Looping Through a List https://youtu.be/VFZe_d3rE7Y 11-4: Passing a List to a Function https://youtu.be/hc2BFnhfxNk 11-5: Finding the Second Largest Value of a List https://youtu.be/k0j3brVGAGE
Dictionary Objects Working with Python’s Dictionary Object Dictionary Methods		Dictionary Starting Practice Files 12-1: Getting Data out of a Dictionary https://youtu.be/4ad9fSZ7pRY 12-2: Adding and Updating Data in a Dictionary https://youtu.be/dPII6-LiorU 12-3: Using Lists as a Value in a Dictionary https://youtu.be/hES8LdVkIoQ 12-4: Adding to a List within a Dictionary https://youtu.be/4YQJqN9OJ40
Working with Sets Working with Python’s Set Object Set Methods		13-1: Combining Sets https://youtu.be/v2eZFltsyJw 13-2: Finding the Difference of Sets https://youtu.be/7QmK2bbDqP0 13-3: Finding Shared Elements Between Sets https://youtu.be/c9FVyTaQQMk 13-4: Checking for Sub Sets and Super Sets https://youtu.be/dSi6RRzPbbs 13-5: Create a Set from Text https://youtu.be/yPNr8CPuX3A
Serializing Data Serializing Data in Python

Additional Topics if you wish to consider:

An Introduction to Classes
Building a Basic Class in Python
Improving our Basic Class