This class was created by Brainscape user Gaurav Badhan. Visit their profile to learn more about the creator.

Decks in this class (15)

DSA - Arrays, Linked Lists & ADTs
Define an array,
What does indexing mean,
What is a type
71  cards
DSA - STACK & QUEUES
Define stack,
Define abstract data type,
What does the command push do
49  cards
DSA - MATHS & COMPLEXITY
What,
What is the time complexity for a...,
What is worst case for linear search
19  cards
DSA - Trees
What is a tree,
Define root,
Give 4 example of types of trees
90  cards
DSA - Priority Queue & Heap Trees
Define priority queue,
Name the 3 ways to implement prio...,
Complexity of priority queue usin...
50  cards
DSA - Sorting
Describe sorting,
What are the 2 interfaces to impl...,
Explain how comparable works
77  cards
DSA - Hash Tables
What is a hash function,
Does it matter what data type is ...,
How does a hash table work
57  cards
DSA - Graphs & Graph Algorithms
How are graphs formed,
What is an unweighted undirected ...,
What is a unweighted directed graph
84  cards
DSA - B-Trees
Define b tree,
What are the properties of a b tr...,
Why is this
21  cards
Math
0  cards
Logic
What is logic,
Define logic,
What do logical rules do
36  cards
TOC
Name the 2 types of problems,
Why is a dfa deterministic,
What are the arrows called
8  cards
AI
How can ai be used to solve machi...,
Ai in optimisation problems,
Think humanly
18  cards
AI Revision
Cond of hill climbing,
Pros of hill climbing,
Variants of hill climbing
156  cards
TOC Similar ANS Qs
General formula for rice s theorem,
Non regular language,
Rice s theorem
15  cards

More about
CS YEAR ONE

  • Class purpose General learning

Learn faster with Brainscape on your web, iPhone, or Android device. Study Gaurav Badhan's CS YEAR ONE flashcards now!

How studying works.

Brainscape's adaptive web mobile flashcards system will drill you on your weaknesses, using a pattern guaranteed to help you learn more in less time.

Add your own flashcards.

Either request "Edit" access from the author, or make a copy of the class to edit as your own. And you can always create a totally new class of your own too!

What's Brainscape anyway?

Brainscape is a digital flashcards platform where you can find, create, share, and study any subject on the planet.

We use an adaptive study algorithm that is proven to help you learn faster and remember longer....

Looking for something else?

GIA CS
  • 27 decks
  • 406 flashcards
  • 5 learners
Decks: Cs 1, Cs 2, Cs 3, And more!
iGCSE CS 23
  • 20 decks
  • 632 flashcards
  • 33 learners
Decks: 11 Binary Hex Number Systems, 12 13 Text Images Sound Memory Size, 13 22 Compression Error Detection, And more!
Cs 2
  • 23 decks
  • 1159 flashcards
  • 3 learners
Decks: Slit Lamp Biomicroscopy Csb, Slit Lamp Bio Microscopy From Contact Le, History Symptoms Csa, And more!
a - cs
  • 18 decks
  • 579 flashcards
  • 2 learners
Decks: Chapter 1 Information Representation, Chapter 2 Networks, Chapter 2 Internet, And more!
Make Flashcards