SOFTWARE PROFILE

RITESH GUPTA ICE, 4TH yr

IMPORTANT TOPICS
APTITUDE PUZZLES C DATA STRUCTURES ALGORITHMS OPERATING SYSTEM NETWORKING DBMS

WEB DEVELOPMENT

C
#THEORY YASHWANT KANETKAR SPIRIT of C Expert C Programming: Deep Secrets

DENNIS RITCHIE
Online UNSW

G&G (GeeksforGeeks)

#PRACTICE TEST YOUR C SKILLS by Y.K. (extremely important) ONLINE G&G

#SPECIAL ATTENTION POINTERS BITWISE

DATA STRUCTURES

#TOPICS ARRAYS (+STRINGS) LINKED-LIST (simple, circular, doubly) STACK n QUEUES HEAPS TREES (insertion, searching, deletion, binary & AVL) traversal - pre, in, post & level order

GRAPHS (DFS, BFS, shortest-path)

HASHING

#THEORY YASHWANT KANETKAR TENENBAUM SAHNI & HOROWITZ ONLINE UNSW NPTEL COURSERA G&G

#PRACTICE G&G

ALGORITHMS
#TOPICS

TIME & SPACE COMPLEXITY

SEARCHING SORTING Basic + Heap + Merge + Quick + Radix + Bucket DIVIDE n CONQUER GREEDY ALGORITHM DYNAMIC PROGRAMMING Basic THEORY of NP, NP-HARD, NP-COMPLETE

#THEORY
CORMEN DASGUPTA

SKIENA
HOROWITZ ONLINE G&G COURSERA #PRACTICE ONLINE G&G

OPERATING SYSTEM
#TOPICS

PROCESS
THREADS PROCESS SCHEDULING PROCESS SYNCHRONIZATION DEADLOCKS PHYSICAL MEMORY VIRTUAL MEMORY

#THEORY GALVIN ONLINE G&G NPTEL

#PRACTICE ONLINE G&G

NETWORKING
#TOPICS All 5 layers: Application, Transport, Network, Link, Physical

#THEORY KUROSE & ROSS ONLINE G&G

#PRACTICE
ONLINE G&G

DATABASE
#THEORY NAVATHE (6TH edition : do atleast part-2 ) ONLINE

#PRACTICE ONLINE

ONLINE
G&G http://www.geeksforgeeks.org

Career Cup
http://www.careercup.com Coursera http://www.coursera.org NPTEL http://www.nptel.iitm.ac.in UNSW

http://www.youtube.com/user/UNSWelearning
IIT-D (Algorithms + DS)
https://www.youtube.com/watch?v=zWg7U0OEAoE&list=PL9C5B76DBF13A3584

 ALGORITHMS : http://www.personal.kent.edu/~rmuhamma/Algorithms/algorithm.html http://www.scriptol.com/programming/list-algorithms.php#Graphs http://www.youtube.com/playlist?list=PLD629C50E1A85BF84&feature=view_all OPERATING SYSTEM :

http:// nptel.iitm.ac.in/courses/Webcourse-contents/IISc-BANG/Operating%20Systems/New_index1.html http://www.stanford.edu/~ouster/cgi-bin/cs140-winter12/lectures.php

OOP, C++ : http://www.parashift.com/c++-faq-lite/index.html

Misc : http://www.technologywoman.com/ http://www.informatics.susx.ac.uk/courses/dats/notes/html/notes.html http://msdn.microsoft.com/en-us/library/dtefa218

COMPANIES
Accolite Software Amadeus Amazon Off-campus CISCO Systems DE Shaw Deloitte Directi Freescale Semi. Goldman Sachs myKaarma.com Pvt Ltd. Ophio Oracle Corp. Qualcomm Sapient Snapdeal Success Factors Synopsys Texas Instruments WalMart Works Applications