0% found this document useful (0 votes)
7 views34 pages

Copy of Fundamentals of Problem Solving Using C - Java - DBMS(1)

The document outlines a comprehensive syllabus for programming and data structures over a span of 10 to 20 days, covering topics such as C programming, data structures, Java fundamentals, OOPs, and database management. Each section includes sub-topics detailing specific concepts, implementations, and problem-solving techniques. Additionally, it provides links to coding challenges on platforms like Hackerrank and Leetcode for practical application.

Uploaded by

saraniyas155
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
7 views34 pages

Copy of Fundamentals of Problem Solving Using C - Java - DBMS(1)

The document outlines a comprehensive syllabus for programming and data structures over a span of 10 to 20 days, covering topics such as C programming, data structures, Java fundamentals, OOPs, and database management. Each section includes sub-topics detailing specific concepts, implementations, and problem-solving techniques. Additionally, it provides links to coding challenges on platforms like Hackerrank and Leetcode for practical application.

Uploaded by

saraniyas155
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 34

Fundamentals of Problem Solving Syllabus – 10 days

Days Topic

1 Introduction to Programming

2 Operators

3 Decision Making Statements


4 Looping Statement

5 Series & Pattern problems

1D Array

Pointers & Dynamic Memory Allocation

7 2D Array

8 Strings

9 Structure & Union

Recursion

10
Recursion

10

File Input & Output


of Problem Solving Syllabus – 10 days
Sub-Topic

Why we need programming language?

What is C programming Language?

Compilation of C Language

Structure of C programming

Data Types

Variables

Output Statements

Input Statements

Width Precision and Decimal Precision

Math functions - (Round, sqrt, pow, ceil & floor)

What is Operator

Types of Operators

Increment & Decrement Operator

Arithmetic Operator

Relational Operator

Logical Operator

Bitwise Operator

Assignment Operator

Ternary Operator

What is decision making statements

Types of dsm

if statement

if-else statement

nested-if statement

else-if statement

switch-statement

fall through concept

nested-switch statement
What is looping statement and why

Types of Looping statements

For loop

While Loop

Do-while loop

Series problems

Pattern problems

What is 1D array?

Implementation of 1D array

memory allocation of 1D array

Problems

Defining Pointers
Accessing Pointers
malloc, calloc, and realloc
Dynamic Arrays (1D and 2D)
What is 2D array?

Implementation of 2D array

memory allocation of 2D array

Problems

What is string?

How to implement string in C

String functions

problems on strings

What is Structure?

Implementation of Structure

problems

What is Union?

Implementation of Unioin

Problems

Different between structure and union

What is recursion
Advantage of using recursion

Implementation of recursion

problems

Accessing Files

Reading for a file

Writing to a file

Moving to a specific location in a file

Closing a file
Data Structures Syllabus –
Days Topic

1 Introduction to Data Structure and Singly Linked List

2 Doubly Linked List, Circular Linked List & Doubly Circular Linked List

3 Stack

4 Stack

5 Queue
5 Queue

6 Tree

7 Tree Problems

8 Graph

9 Graph

Hashing

10

Heaps
Data Structures Syllabus – 10 days
Sub-Topic

What is Data Structure?

Advantages of DS

Types of DS

Singly Linked List implementation

Memory implementation

Adding at beginning

Adding at given position

Delete at beginning

Delete at end

Delete at given position

Doubly Linked List implementation

Memory implementation

Problems

Circular Linked List implementation

Memory implementation

Problems

Doubly Circular Linked List implementation

Memory implementation

Problems

What is Stack?

Stack implementation of using Arrays

Problems

Stack implementation of using Linked List

Advantage

Problems

What is Queue?

Queue implementation of using Arrays

Queue implementation of using Linked List


Advantage

Problems

What is Tree?

Introduction to Tree using Binary Tree

Disadvantages of Binary Tree implementation

Introduction to Binary Search Tree (BST)

Implementation and Memory mapping of BST

Tree Traversals

Seaching an element in Tree

Height of Tree

Diameter of Tree

Max and Min elements

Depth of Tree

Find the Kth Smallest & Largest Element in a BST

Lowest Common Ancestor (LCA) of a Binary Search Tree

What is graph?

Graph implementation using Arrays

Memory mapping

Problems

Graph implementation using LinkedList

Memory mapping

Problems

What is Hashing in Data Structure?

Hash Table in Data Structure

Implementation

Problems

Min Heap

Max Heap

Heap Operations

Problems
us – 10 days
Hackerrank Codechef

https://www.hackerrank.com/challenges/arrays-ds/problem?isFullScreen=true

https://www.hackerrank.com/challenges/2d-array/problem?isFullScreen=true

https://www.hackerrank.com/challenges/queue-using-two-stacks/problem?isFullScreen=true
Leetcode
Java and DBMS Syllabus – 20 days
Days Topic

1 Fundamentals of JAVA

2 Decision Making Statements

3 Looping Statements
3 Looping Statements
4 Looping statements

Arrays

5 Arrays

String

6 Recursion
and DBMS Syllabus – 20 days
Sub-Topic

Introduction to JAVA

History of JAVA

Benefits of JAVA

Compilation process of JAVA

Structure of JAVA

Datatypes

Variables

Input and Output Statements

Typecasting

Math class Methods

Operators

Why we need decision making statements

If

If-else

Nested-if

Else-if

Switch

Fall through

Nested Switch

Break and continue

Advantage of using loops

Types
For, While and do-while

Problem solving on Pattern logic

Why we need Array

Types

1D implementation

2D implementation

problems on Arrays

String Implementation

String predefined methods

String Buffer and String Builder

Why we need recursion

Recursion introduction
7 OOPs

8 OOPs - Inheritance & Polymorphism

9 OOPs - Encapsulation, Abstraction and Interface


Collections

10 Collections

11 Collections
Problems on Recursion

Introduction to OOPs

Why we need OOPs

Modules of OOPs

Class and Object

Constructors and it's types

Array of Objects

Intro in inheritance

Types of inheritance

single, multilevel, hierarichal and hybrid

Why we can't implement multiple

Intro in polymorphism

Types of Polymorphism

Explanation with examples

Intro on Encapsulation

explanation with example program

Intro on Abstraction

Abstract class

Example programs

Intro on Interface

Example programs

Why we need collection

Collections and Collection difference

Types of Collection
List collection implementation

Types of List collection

ArrayList

LinkedList

Vector

Stack and Queue implementation

Priority Queue implementation

Set implementaion

HashSeT

LinkedHashSet

TreeSet

Map implementation
Multithreading

12 Multithreading
13 I/O and File Handling

14 StreamAPI

StreamAPI
HashMap

LinkedHashMap

TreeMap

Lifecycle and Stages of a Thread

Thread Priority in Java

Main Thread in Java

Thread class

Runnable interface

How to name a thread

start() method in thread

Difference between run() and start() Method

sleep() method

Daemon thread

Thread Pool in Java

Thread Group in Java

Thread Safety in Java

ShutdownHook

Multithreading Tutorial

Understanding File, Path, Files and Paths

Using File, Path, Files

Reading text from a file

Scanner, for reading input file

Writing Data To a File

BufferedWriter, FileWriter, and PrintWriter


Renaming, copying, deleting files and directories

DataOutputStream,DataInputStream & Serialization

Environment Setup

Introduction to StreamAPI

Imperative Approach Solution

Declarative/Functional Style Approach

Stream Pipeline

Iterating with stream

Max,Min & Comparators

Distinct and Collectors.toSet()

Filtering and Transformations

Find Any Vs Find First


Lambda Expression

MySQL

15 WorkBench
Database

Tables

Tables - Adding Columns


16
Delete Column

Show Column

Rename Column

View Table & Views

Table Locking
Pulling out statistics from collections

Grouping data with streams like SQL

Reduce and Flatmap

Joining Strings

Implementation of Stream in API

Why we need lambda expressions

What is lambda expression

Implementation of lambda expression

Introduction

Features

Versions

Datatypes

Variables

Installation

MySQL Connection

User Management

Creating a User

Dropping a User

Displaying a User

User Passwords

Create

Select

Show

Drop
Copy

Create Table

Alter Table

Show Table

Rename Table

Truncate

Describe

Drop

Temporary Table

Copy

Repair

Add Column

Delete Column

Show Column

Rename Column

View Table & Views

Table Locking
Queries

Index and Views

Clauses
17 Conditions

Aggregate Functions

Nested Queries/ JOINS

19 PL/SQL
20 JDBC

Retrieve Image

Callable Statement

getErrorCode( )

getMessage( )

printStackTrace( )
Account Locking

Account Unlocking

Queries

Constraints

INSERT

DELETE

UPDATE

SELECT

Replace

Create Index

Drop Index

Show Index

Unique Index

Clustered Index

Create, Update, and Drop View

WHERE

DISTINCT

FROM

ORDER BY

GROUP BY

HAVING

AND

OR
AND OR

Boolean

LIKE

ANY

IN

Exists

NOT

Not Equal

IS NULL

IS NOT NULL

BETWEEN

Count / sum / avg / min / max / first / last

JOIN

Inner Join

Left vs Right

Data types, Operators, Conditions, Loops, Strings, Array

Procedures, Functions

Cursors, Trigger, Exception

Collection, Transaction, Date & Time

Create Database

Select

Drop

Create
Connectivity with JDBC

DriverManager

Statement

Resultset

PreparedStatement

Store Image

Retrieve Image

Callable Statement

getErrorCode( )

getMessage( )

printStackTrace( )

You might also like