100% satisfaction guarantee Immediately available after payment Both online and in PDF No strings attached
logo-home
Summary Data Structures 1 & UNIX terminal use and commands in CSC2001F $10.96   Add to cart

Summary

Summary Data Structures 1 & UNIX terminal use and commands in CSC2001F

2 reviews
 43 views  1 purchase
  • Course
  • Institution

This document comprises of everything you need to know about linux terminal; how to use it, set it up and the commands you need to know to make use of the terminal. There is also an important test on the commands - in our year, if you don't get 80%, you don't get DP. The notes then move onto da...

[Show more]

Preview 4 out of 58  pages

  • January 24, 2022
  • 58
  • 2021/2022
  • Summary

2  reviews

review-writer-avatar

By: dhiyaramadhar • 1 year ago

review-writer-avatar

By: zuleighapatel • 2 year ago

avatar-seller
{CSC2001F}
[Chloe Walt] [Year 2, Semester 1, 2021]

Unix and Data Structures 1




Chloe Walt

WLTCHL002 |WLTCHL002@myuct.ac.za

,1. Unix: 2 - 15

- Terminal
- Makefiles
- Git
- commands
- Shell/ Bash scripting

2. Data Structures: 16 - 57

2.1 Analysis of algorithms 16 - 22
- What is a data structure?
- Operations
- Best, Worst and Average case time complexities
- Algorithms - First Principles

2.2 Binary Trees 22 - 30
- Terminology
- Operations
- Traversal
- Complexity Analysis

2.3 Binary Search Trees 31 - 38
- Operations
- Analysis

2.4 AVL Trees 39 - 45
- What is it?
- Operations
- Rotations

2.5 Red-Black Trees 46 - 47
- Explanation
- Analysis
- operations

2.6 Hash Tables 48 - 57
- Trivial Hash Table
- Issues of Hash Tables
- Hash Function 1
- Hash Function 2
- Good Hash Functions
- Collision resolution
- Linear Probing
- Quadratic Probing
- Chaining


1

,TOPIC 1: UNIX
Development tools:
- When you don't have an IDE, you need to use development tools such as:

1. Text editor
2. Compilers
3. Makefile and git
4. Debuggers.

CREATING A FOLDER AND A CLASS:

1. joe HelloWorld.java -> Create a new file in joe. Name the class how you want
- control k x will save and exit the file

2. in terminal: ls -> lists files in a particular directory




3. mkdir HelloWorld-> make directory (This will be the folder name)

4. mv HelloWorld.java HelloWorld/ - > saving HelloWorld.java in directory HelloWorld

5. cd HelloWorld/

6. ls -l : shows class

7. java HelloWorld: compiles and prints code on screen




2

, i.e. Write Testing class. control-k-x to save and close.




BUILDING LARGE PROJECTS:

How do we efficiently compile larger projects without and IDE?

TOOLS: ant & make

1. ant (from apache)
- Java application to manage (Java) targets/ dependencies
- Uses XML for dependency
- pros: handles inner classes/ package dependencies easily
- cons: don't use it for other development purposes

2. make
- UNIX application - not designed for java (works best for C++)
- uses a text file that lists dependencies
- cons: issues with java inner classes
- use make with a configuration Makefile

make -f makefilename




3

The benefits of buying summaries with Stuvia:

Guaranteed quality through customer reviews

Guaranteed quality through customer reviews

Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.

Quick and easy check-out

Quick and easy check-out

You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.

Focus on what matters

Focus on what matters

Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!

Frequently asked questions

What do I get when I buy this document?

You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.

Satisfaction guarantee: how does it work?

Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.

Who am I buying these notes from?

Stuvia is a marketplace, so you are not buying this document from us, but from seller chloewalt. Stuvia facilitates payment to the seller.

Will I be stuck with a subscription?

No, you only buy these notes for $10.96. You're not tied to anything after your purchase.

Can Stuvia be trusted?

4.6 stars on Google & Trustpilot (+1000 reviews)

72841 documents were sold in the last 30 days

Founded in 2010, the go-to place to buy study notes for 14 years now

Start selling
$10.96  1x  sold
  • (2)
  Add to cart