Jump to content

Wikipedia talk:India Education Program/Courses/Fall 2011/Data Structures and Algorithms

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Ashutosh.ukey (talk | contribs) at 14:24, 6 August 2011 (→‎List of Prospective Articles). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

List of Prospective Articles

Each student should add an entry to the table below. Please edit row very carefully, and don't make syntax errors. You can just read below and copy the code for a row and edit it. <p | 111003025 || c function:sqrt ||[[User:pallavi sonawane|pallavicoep] (talk) 10:13, 4 August 2011 (UTC)| |- | your_roll_number || [[ your_chosen_topic ]]||just type "~~~~" without quotes|| Yes or No || Instructor's signature just type "~~~~" without quotes || comments[reply]

Sno. Topic Student's Signature ~~~~ Go Ahead Instructor's Signature ~~~~ Comments/Remarks
111003056 strstr Shinde.vaibhav (talk) 04:34, 6 August 2011 (UTC)[reply]
111009032 Link to your topic here e.g. Computer Science Student's Signature e.g. Ram (talk 12:59, 27 July 2011 (UTC)[reply] Yes or No Instructor's Signature e.g., Ram (talk 12:59, 27 July 2011 (UTC)[reply] Comments or Remarks by Instructor
111003038 functions in C (swprintf,fwprintf,wprintf) [[User:ashwini ingale|ingaleashwini] (talk) 18.05 , 5 August 2011(UTC)
111008037 rewind function in C Rajangidwani(talk) 11:28, 5 August 2011(UTC)
111003005 Static cast and Const cast pratikmetange(talk) 21:10, 4 August 2011(UTC)
111003015 dynamic casting Sumitsolanke (talk) 13:42, 4 August 2011 (UTC)[reply]
111003054 Rename (c) asmita (talk) 10:13, 4 August 2011 (UTC)[reply]
111008064 fabs(programming) or sin(programming) or pow(programming) Akanksha08 (talk) 17.33,1/8/11 (UTC)
111003030 namespace in c++ Aishvora (talk) 09:58, 4 August 2011 (UTC)[reply]
111003004 Deque (C++) Anurag acj (talk) 07:09, 4 August 2011 (UTC)[reply] Yes abhijit 07:17, 4 August 2011 (UTC) ok
111008061 fusion tree Mihir parag mahajan (talk) 08:08, 3 August 2011 (UTC)[reply]
111008063 Set(C++) or Graph(data structure) Supriyaa (talk) 14:00, 3 August 2011 (UTC)[reply]
111003039 overloading resolution Prasannjit.gondchawar (talk) 20:12, 3 August 2011 (UTC)[reply]
111008049 function prototype anutupsundare (talk) 17:36, 2 August 2011 (UTC)[reply]


111008065 the c preprocessor Kmsarda (talk) 20:19, 2 August 2011 (UTC)[reply] No 07:50, 3 August 2011 (UTC) C_preprocessor already exists.


111008079 Message Passing/Dynamic binding/Standard template library Vimalwatwani (talk) 15:57,2 August 2011 (UTC)
111008037 Segmentation fault and bus error Rajangidwani (talk) 13:55, 2 August 2011 (UTC)[reply]
111008003 Library function srtcpy_ Mahesh Lekurwale (talk) 2:56, 5August 2011 (UTC)
111003001 FILE AshishDandekar7 (talk) 07:49, 2 August 2011 (UTC)[reply] Yes abhijit 06:18, 4 August 2011 (UTC) Create the page first and add a lead.
111003056 struct (C programming language) Shinde.vaibhav (talk) 16:38, 1 August 2011 (UTC)[reply]
111003008 Memory Safety in C Rohitrajput123 (talk) 15:56, 1 August 2011 (UTC)[reply] yes abhijit 07:02, 4 August 2011 (UTC) Memory_safety work on this topic.
11108032 Storage classes Manojkumar.R.S (talk) 10:51, 1 August 2011 (UTC)[reply] Yes abhijit 07:27, 3 August 2011 (UTC) Go ahead.
111008055 smart pointer Sagargurav123 (talk) 11:37, 1 August 2011 (UTC)[reply] Yes abhijit 11:47, 1 August 2011 (UTC) Needs lot of extra effort to understand this topic, not in C language.
111008051 Access specifiers or strcasecmp or(a,b)-tree orlink/cut tree orstack-based memory allocation Nikita Shetty (talk) 15:15, 1 august 2011 (UTC) Yes abhijit 11:18, 3 August 2011 (UTC) strcasecmp take this.
111003030 doubly linklist Aishvora (talk) 06:51, 1 August 2011 (UTC)]][reply] No abhijit Doubly_linked_list already exists and is good.
111003020 formatting code User:ramkrushnabolewar (talk) 06:58, 1 Augest 2011 (UTC)
111003065 Finger Tree OR Exponential Structure Radhesh Chellu radheshgc (talk) 18:00, 31 July 2011 (UTC)[reply] Yes abhijit 08:11, 2 August 2011 (UTC) Finger_Tree
111003040 Min-Max Heap Shrawanibharati (talk) 11:05, 31 July 2011 (UTC)[reply] Yes abhijit 06:28, 1 August 2011 (UTC) Go Ahead.
111008021 1.vp tree or 2.Distributive datastructure Vaibhavchandak (talk) 20:27, 2 August 2011 (UTC)[reply]


111008069 Applications of Stacks Nipunbayas (talk) 11:03, 31 July 2011 (UTC)[reply] Yes abhijit 11:17, 1 August 2011 (UTC) Applications of Stacks (Data Structure)
111003064 Ternary search tree ( Mayank Kulkarni --Mayank.kulkarni (talk) 16:22, 30 July 2011 (UTC)[reply] Yes abhijit 07:07, 2 August 2011 (UTC) Go Ahead.
111008047 Object-based language Jobin Raju George Jobin RV (talk) 18:32, 30 July 2011 (UTC)[reply] Yes abhijit 10:54, 3 August 2011 (UTC) edit and write correct link to the page.
111008011 Default Arguments Pankaj Marghade Pankaj marghade (talk) 17:24, 30 July 2011 (UTC)[reply] yes abhijit 07:15, 2 August 2011 (UTC) ok. focus on more than one language.
111003080 Self-organizing list Saurabh Kumar SaurabhKB (talk) 21:45, 30 July 2011 (UTC)[reply] Yes abhijit 07:53, 2 August 2011 (UTC) Go ahead.
111003080 Self Referential Structures OR fusion tree Rushikesh Ghatpande Rushikesh ghatpande (talk) 11:30, 2 August 2011 (UTC) Yes abhijit 07:17, 2 August 2011 (UTC) Fusion_Tree Go ahead.
111003057 Data file Aamiya cchakraborty Aamiya cchakraborty (talk) 21:45, 29 July 2011 (UTC)[reply] Yes abhijit 05:23, 3 August 2011 (UTC) The topic might become very big.
111003060 metric tree shyamli rao shyamli rao (talk) 21:45, 29 July 2011 (UTC)[reply]
111003048 1-threaded binary tree or 2-virtual class or 3- self referential structures bhavikp19 Bhavikp19 (talk) 08:40, 29 July 2011 (UTC)[reply] Yes abhijit 06:34, 2 August 2011 (UTC) Threaded_binary_tree Go ahead.
111003047 polymorphism (computer science) RahulWaghamare (talk) 09:17, 30 July 2011 (UTC)[reply] Yes abhijit 06:47, 1 August 2011 (UTC)
111008078 matrix representation or OLE DB kavita78 (talk) 9.30 pm, 27 July 2011 yes abhijit 11:39, 1 August 2011 (UTC) Go Ahead with matrix representation


111003050 Type conversion in c Computersagar (talk) 11:33, 1 August 2011 (UTC)[reply] Yes abhijit 06:52, 2 August 2011 (UTC) Type_conversion_in_C Take this. Also, create a page on Typecasting_in_C which redirects to Type_conversion_in_C.
111008054 Threads in the Java programming language User:Yogesh2011 (talk) 10:18, 29 July 2011 (UTC)[reply]
111008028 Double-ended priority queue Vibhave (talk) 08:41, 29 July 2011 (UTC)[reply] Yes abhijit 08:51, 29 July 2011 (UTC)
111003026 Dynamic memory allocation prashantgonarkar (talk 9:45, 29 July 2011 (UTC) Yes abhijit 06:59, 1 August 2011 (UTC) Cover many languages.
111003043 1-Structure and Interpretation of Computer Programs 2-file management in c 3-dynamic array Harshadwaghmare (talk) 12:41, 2 August 2011 (UTC)[reply]
111008004 Recursion Termination Pratiklahoti8004 (talk) 08:55, 29 July 2011 (UTC)[reply] Yes abhijit 09:00, 5 August 2011 (UTC) Ok.
111008083 Syntax_error Aniketpate (talk) 08:55, 29 July 2011 (UTC)[reply] Yes abhijit 07:51, 1 August 2011 (UTC) Go ahead. Syntax_error
111008009 Union Ishwar Gajanan Kurwade (talk) 08:55, 29 July 2011 (UTC)[reply] Yes abhijit 09:55, 29 July 2011 (UTC)
111003084 Cycle sort Ashutosh.ukey (talk) 14:24, 6 August 2011 (UTC)[reply]
111008016 Scope of Variables in a C Program Thakarepiyush (talk) 09:11, 29 July 2011 (UTC)[reply] Yes abhijit 07:27, 3 August 2011 (UTC) Write on Scope_rules_in_C
111008026 Set (C++) minakshinajardhane (talk) 03:11, 29 July 2011 (UTC)[reply] Yes abhijit 09:54, 5 August 2011 (UTC) go ahead.
111008027 Ternary search tree rohinidrathod (talk) 3:30, 29 July 2011 (UTC) Yes abhijit 07:11, 2 August 2011 (UTC) Go ahead with Stable_Hashing as discussed.
111008031 Type_conversion Yogesh.rathod07 (talk) 10:38, 29 July 2011 (UTC)[reply] Yes Go ahead with Type_conversion page as discussed


111008008 BK-tree Srinathkr3 (talk) 11:39, 29 July 2011 (UTC)[reply] Yes abhijit 07:24, 2 August 2011 (UTC) Ok. Tough job ahead.
111003085 Keywords and Identifiers Saif92 (talk) 11:36, 29 July 2011 (UTC)[reply] Yes abhijit 06:32, 3 August 2011 (UTC) Keyword_(computer_programming) Take this.
111008036 destructors in c++ poonam7393 (talk) 17:17, 29 July 2011 (UTC)[reply] Yes abhijit 07:05, 3 August 2011 (UTC) Destructor in C++ go ahead.
111003003 Multiple inheritance RAJATPASARI (talk) 13:53, 29 July 2011 (UTC)[reply] Yes abhijit 06:57, 28 July 2011 (UTC)
111003004 sequence point Anurag acj (talk) 17:25, 29 July 2011 (UTC)[reply] No abhijit 06:31, 4 August 2011 (UTC) Already a good page.
111003083 k-ary tree Nalawadec (talk) 11:38, 29 July 2011 (UTC)[reply] Yes abhijit 06:23, 3 August 2011 (UTC) Start reading linked-lists, trees, binary search tree. then read k-ary tree.
111003082 Array Pointer Interchangeability Mayur642 (talk) 11:48, 29 July 2011 (UTC)[reply]


111008067 Spaghetti stack PratikNadagouda (talk) 15:21, 29 July 2011 (UTC)[reply] Yes abhijit 11:02, 1 August 2011 (UTC) Go ahead.
111003037 1.Sorting of Linked Lists or 2.C Strings Pankaj bagul 3037 (talk) 15:30, 29 July 2011 (UTC)[reply] No abhijit 07:35, 1 August 2011 (UTC) Not relevant. C String already exists and is in some shape.
111008015 Friend function,Virtual base class Vishal G.Dhavale. (talk) 16:16, 29 July 2011 (UTC)[reply]
111008085 Preprocessor Ajitdmote11 (talk) 16:37, 29 July 2011 (UTC)[reply]
111008089 Error functions in c Amrutdeshpande (talk) 16:42, 29 July 2011 (UTC)[reply]
111008024 Binary expression tree Richagandhewar (talk) 22:15, 29 July 2011 (UTC)[reply] Yes abhijit 07:13, 2 August 2011 (UTC) Go ahead.
111003024 Sorted array Onkar270 (talk) 17:12, 29 July 2011 (UTC)[reply] Yes abhijit 06:55, 1 August 2011 (UTC) First think about the sections, such that they are not present on other pages related to sorting.
111008075 Linked data structure IshitaMundada (talk) 07:19, 30 July 2011 (UTC)[reply] Yes abhijit this of all possible linked implementation, add code examples, images, ...
111003039 attributes in c++ Prasannjit.gondchawar (talk) 13:37, 30 July 2011 (UTC)[reply]
111003049 Constructors in C++ Apoorvanayak (talk) 13:57, 30 July 2011 (UTC)[reply] Yes abhijit 06:42, 2 August 2011 (UTC) Try creating the page first.
111008035 Run-time checking computergeekx (talk) 13:40, 30 July 2011 (UTC)[reply]


111008072 Indexed Sequential Search Saurabh29 (talk) 08:41, 30 July 2011 (UTC)[reply]
111003086 ferror SoniyaR (talk) 12:09, 3 Aug 2011 (UTC)
111008035 Compilation error computergeekx (talk) 19:40, 30 July 2011 (UTC)[reply]
111008068 Pile (data structure) Internal sort Self-organizing list Persistent data structure External quick sort under Quicksort Logic error lenyannabraham (talk) 19:55, 30 July 2011 (UTC)[reply]
111003053 x-tree pranaykhobragade07 (talk) 20:55, 30 July 2011 (UTC)[reply] Yes abhijit 07:05, 2 August 2011 (UTC) Start reading linked-lists, trees, binary trees, and then x-tree.
111008042 Encapsulation_(object-oriented_programming) bhavikachheda (talk) 20.16, 30 July 2011 (UTC) Yes abhijit 10:43, 3 August 2011 (UTC) Encapsulation_(object-oriented_programming) Go ahead.


111003061 void pointer OR auto_ptr OR Dancing tree [[Manghatpranav19 (talk) 15:50, 30 July 2011 (UTC)]][reply]
111003014 sparse array [[ Kalyani Kulkarni (talk) 16:18, 30 July 2011 (UTC) ]][reply] Yes abhijit 07:35, 4 August 2011 (UTC) Start reading today.
111008076 Static and dynamic data structures [[ Aditi Wadekar (talk) 20.50, 30 July 2011 (UTC) ]] Yes abhijit 11:35, 1 August 2011 (UTC) Go ahead with Static_and_dynamic_data_structures|
111003058 Comb sort OR Timsort OR Bucket sort [[ Charanya.vish (talk) 09:59, 31 July 2011 (UTC)]][reply] Yes abhijit 07:49, 2 August 2011 (UTC) Timsort approved.


111003052 Unary operators in c or Operator overloading Vishwanjali Gaikwad (talk) 14:29, 31 July 2011 (UTC)[reply]
111008048 Implicit data structure borseashwini ([[Borseashwini (talk) 16:35, 31 July 2011 (UTC)]])[reply] Yes abhijit 10:58, 3 August 2011 (UTC) Update the link properly.
Operations on Linked list Sagar A. Gaikwad Computersagar (talk) 07:46, 29 July 2011 (UTC)[reply]
Hash functions Pranaykhobragade07 (talk) 07:33, 29 July 2011 (UTC)[reply]
111003031 Difference list or Virtual class Manali Agrawal (talk) 03:46, 29 July 2011 (UTC)[reply] Yes abhijit 07:15, 1 August 2011 (UTC) Difference list go ahead.
111003019 Escape sequence or Applications of Heap Data Structure Yashykt ((talk) 14:21, 28 July 2011 (UTC))[reply]
111003032 time and space comlexity user:jayantgolhar ([[User talk:|talk]]) 16:42, 29 July 2011 (UTC)[reply]
111003044 bitwise operations [[ Vcdhanesh1 (talk) 07:13, 1 August 2011 (UTC)]][reply]


111003066 Abstract types [[ AshitoshAlwani (talk) 07:13, 1 August 2011 (UTC)]][reply]
111003009 Memory Fragmentation sujay.gaikwad (talk) yes abhijit Memory fragmentation create this page, remove redirection and improve the fragmentation page also.
111003062 Obstack NNKarnani (talk) 07:44, 1 August 2011 (UTC)[reply] Yes abhijit 07:49, 1 August 2011 (UTC) Obstack go ahead.Unconstrained allocation rejected.
111008029 errno.h Amit khadse (talk) 09:00, 1 August 2011 (UTC)[reply] Yes abhijit 08:56, 5 August 2011 (UTC) errno.h go ahead with this as discussed.
111008017 fuction overloading or templates in c++ Anand devnale (talk) 09:22, 1 August 2011 (UTC)[reply]
111008052 Floyd's triangle Abhijeet Tak (talk)
111008040 ctan or csin nupuragrawal3 (talk) 16.12,1 august 2011 (UTC)


111008033 DSW algorithm or directed acyclic word graph or cause-effect graph or packed storage matrix Raviraj V. Sindhani (talk) 16.09,1 august 2011 (UTC) yes abhijit 11:44, 3 August 2011 (UTC) approved Packed_storage_matrix


111008045 Irregular matrix Rohit.m.gutte (talk) 16.14 1, august 2011 (UTC) Yes abhijit 10:52, 3 August 2011 (UTC) Start studying immediately.
111008060 Association list Maithiliy (talk) 16.50,1/8/11 (UTC) 111003020 formatting code Ram1992 (talk) 13:41, 1 August 2011 (UTC)[reply]
111003007 Argument Matching and Conversions Vaibhavvc1092 (talk) 14:18, 1 August 2011 (UTC)[reply] No abhijit 06:48, 4 August 2011 (UTC) Topic has no meaning.
111003021 Implementation of stack as queue Atharvaborkar (talk) 14:32, 1 August 2011 (UTC)[reply]
111008056 1. Stack Tree or 2.B*-Tree or 3.Dynamization Shraddha76 (talk) 20:10,1 August 2011 (UTC)
111008066 Ball Tree 111008066it (talk) 20:15, 1 August 2011 (UTC)[reply]
111003051 Increment_and_decrement operators [[ Yashdatt (talk) 07:52, 2 August 2011 (UTC)[reply]
111008045 Data Type Rohit.m.gutte (talk) 3:08, 1 August 2011 (UTC)
111003046 compressed data structure 111003046comp (talk) 19:18, 2 August 2011 (UTC)[reply]
111003006 BANG file Ajit.Mali (talk) 15:51, 2 August 2011 (UTC)[reply]
111003081 Command_line_argument_passing_in_C Sagar tikore (talk) 18:50, 2 August 2011 (UTC)[reply]
111009038 2-3 tree Snehasapte (talk) 06:59, 3 August 2011 (UTC)[reply] approved
110903051 Disjoint-set data structure minalmitkar25 (talk) 12:15, 3 Aug 2011 (UTC)
111003087 Data structure in C [[User: pradnya pradnyaboinwad]] (talk) 1:15, 3 Aug 2011 (UTC)
111008039 self-balancing binary search tree [[ Preetykondyal (talk) 10:22, 3 August 2011 (UTC) ]][reply]
111003045 Gigapackets or Unrolled linked list [[ swapnali1902 (talk) 17:15, 3 August 2011 (UTC) ]][reply]
111003022 friend class Madhusudandad (talk) 06:25, 4 August 2011 (UTC)[reply]
111003011 variable scope Sagar06ssb (talk) 07:31, 4 August 2011 (UTC)[reply]
111003023 Bidirectional map or B*-tree yugalbagul ([[User talk115.113.152.3 (talk) 07:50, 4 August 2011 (UTC)]])[reply]
111003007 Template (programming) Vaibhavvc1092 (talk) 07:48, 4 August 2011 (UTC)[reply]
111003020 Brodal Queue Ram1992 (talk) 06:53, 5 August 2011 (UTC)[reply]
111003021 Thread local storage Atharvaborkar (talk) 07:23, 5 August 2011 (UTC)[reply]

Introductory Assignment

  • Create a user account, if you don't yet have one. Help regarding account creation is available on the following link,
   * Account creation screencast: http://en.wikipedia.org/wiki/File:WP_tutorial_en_New_user_account.ogg 
   (After you create your user account, please make sure you're logged into it when you complete the tasks below.)
  • Create a sandbox and add some sample text in it to get a feel for the wiki code. Help regarding how to create a Sandbox is available on the following link,
   * Sandbox screencast: http://en.wikipedia.org/wiki/File:Tutorial_on_starting_a_sandbox_article_on_Wikipedia.ogv
  • Make a few edits to Wikipedia articles, it can be adding a reference, fixing a typo, cleaning up a convoluted sentence, adding a sentence, etc.
   * Wiki markup basics screencast: http://en.wikipedia.org/wiki/File:Boldness_and_links_tutorial.ogv 
   * References screencast: http://en.wikipedia.org/wiki/File:Citing_sources_tutorial,_part_1.ogv 
   * References handout: http://en.wikipedia.org/wiki/File:WikipediaReferencing.pdf 
   * Wiki markup basics sheet: http://en.wikipedia.org/wiki/File:Welcome2WP_English_Flap_081810.pdf 
  • Leave a message on your campus ambassador's talk page to get a feel for on-wiki communication.
   * Wikipedia help page on talk pages: http://en.wikipedia.org/wiki/Help:Introduction_to_talk_pages
  • Review key Wikipedia policies/pages:
   * Neutral Point of View video: 
     http://outreach.wikimedia.org/wiki/File:Verifiability_and_Neutral_point_of_view_%28Common_Craft%29-600px-en.ogv 
   * Celilo Falls evolution of an article: http://outreach.wikimedia.org/wiki/Evolution_of_an_article_%28Celilo_Falls%29 
   * The "five pillars," which represent Wikipedia's core principles: http://en.wikipedia.org/wiki/Wikipedia:Five_pillars 
   * Read and be able to explain the general guidelines about notability: http://en.wikipedia.org/wiki/Wikipedia:Notability  — Preceding unsigned comment added by 121.243.26.254 (talk) 14:26, 3 August 2011 (UTC)[reply]