SETTINGS

Settings

Select a category to the left.

Appearance

Theme

Light or dark? Choose how the site looks to you by clicking an image below.


Light	Dark

Language

Preferred Language

All content on utk.claranguyen.me is originally in UK English. However, if content exists in your preferred language, it will display as that instead. Feel free to choose that below. This will require a page refresh to take effect.

About

"utk.claranguyen.me" details

Domain Name:	claranguyen.me
Site Version:	3.0.1
Last Updated:	2019/08/18

Synopsis

Welcome to CS140! This class is named "Data Structures and Algorithms I". In this course, you will be going back to C++ (from your last class) and continue to learn more about it. Furthermore, you will also cover more about how to actually implement some of the features and algorithms of the STL library, and understand Data Structures (hence the course name).

This time around, I'm the head TA of the course. Each of you are assigned one of three lab sections, all of which I'm hosting. Each lab section is around two hours long. Depending on which section you are in, I'll be aided by another CS140 TA:

Section 1: No assistants. Yeah, no one wants to be here at 8 am.
Section 2: The graduate TA helping is Paula Fernanda Olaya Garcia.
Section 3: The undergraduate TA helping is Thomas Beard.

Office Hours:
Min H. Kao Building
Room 217

Monday: 9:00 - 12:00

Guides

This section will have links to guides or documentation that I write and find valuable for this course. Typically it's for common issues I notice among students. Check frequently!

Lab Sections

In lab, I may write various example programs on a projector or write concepts on the board. I archive every file from every lab session, and may put them up online (depending on the material). I do not post lab solutions.

Each module below will have tags that will let you to tell what content is in them. Here are the possible tags you may find:

Mini-Guides	Mini-guides on concepts that you will use in each lab.
Template Code	Template code that is for the assignment is given.
Simulator	There is a simulator to compare your code results to.
Lab Hints	There are lab instructions, procedures, suggested development order, or hints.
Side Files	There are files on file.claranguyen.me for that module. These are "SIDE" files, which may be miscellaneous programs, notes, or board drawings. As such they may help you on the lab assignment, but they may not.
None	No guide available.

Just a heads up: Do not rely on me writing guides. I may write them... And I may not. I recommend taking notes just in case. There may not even be a lab guide. In that case, the module will be greyed out and unclickable.

Past Lab Assignments:

Goldbach

Due Date:	2019/04/30
Description:	Prime Numbers return one last time! Recursively generate prime numbers that add up to a number of your choice between 2 and 10,000.
Contents:	None

Score Database

Due Date:	2019/04/23
Description:	Learn the C++ Map data structure and use it to store names and scores for a class. Manually build a heap. Be able to sort by name and rank.
Contents:	None

Binary Search Tree

Due Date:	2019/04/09
Description:	Design your own Binary Search Tree data structure! Build the node and iterator subclasses. Implement upper and lower bound functions as well.
Contents:	None

Sudoku

Due Date:	2019/03/28
Description:	Your first introduction to recursion. Brute-force your way through a Sudoku puzzle and generate a solution!
Contents:	None

Hash tables

Due Date:	2019/03/05
Description:	Based on a handout, implement a basic resizable hash table. Use this hash table to store words and then look up line numbers where words are found in the file.
Contents:	None

Prime Number Primer

Due Date:	2019/02/23
Description:	Generate prime numbers. Be able to tell whether a number is prime or not. Apply basic Computer Science techniques to attempt to speed up lookups.
Contents:	None

Let's play a game

Due Date:	2019/02/09
Description:	Draw cards out of random. Stop when a specific "stop case" has been met.
Contents:	None

The Warmup

Due Date:	2019/01/29
Description:	A 4-part lab constructed to get you into UNIX, as well as review basic C++ skills from CS102.
Contents:	None