added all cd program found

Author: chirag127

.vscode/c_cpp_properties.json

@@ -0,0 +1,16 @@
+{
+    "configurations": [
+        {
+            "name": "Linux",
+            "includePath": [
+                "${workspaceFolder}/**"
+            ],
+            "defines": [],
+            "compilerPath": "/usr/bin/clang",
+            "cStandard": "c17",
+            "cppStandard": "c++14",
+            "intelliSenseMode": "linux-clang-x64"
+        }
+    ],
+    "version": 4
+}

.vscode/launch.json

@@ -0,0 +1,5 @@
+{
+    "files.associations": {
+        "string.h": "c"
+    }
+}

.vscode/settings.json

@@ -0,0 +1,49 @@
+{
+    "tasks": [
+        {
+            "type": "cppbuild",
+            "label": "C/C++: clang-10 build active file",
+            "command": "/usr/bin/clang-10",
+            "args": [
+                "-fcolor-diagnostics",
+                "-fansi-escape-codes",
+                "-g",
+                "${file}",
+                "-o",
+                "${fileDirname}/${fileBasenameNoExtension}"
+            ],
+            "options": {
+                "cwd": "${fileDirname}"
+            },
+            "problemMatcher": [
+                "$gcc"
+            ],
+            "group": {
+                "kind": "build",
+                "isDefault": true
+            },
+            "detail": "Task generated by Debugger."
+        },
+        {
+            "type": "cppbuild",
+            "label": "C/C++: gcc build active file",
+            "command": "/usr/bin/gcc",
+            "args": [
+                "-fdiagnostics-color=always",
+                "-g",
+                "${file}",
+                "-o",
+                "${fileDirname}/${fileBasenameNoExtension}"
+            ],
+            "options": {
+                "cwd": "${fileDirname}"
+            },
+            "problemMatcher": [
+                "$gcc"
+            ],
+            "group": "build",
+            "detail": "Task generated by Debugger."
+        }
+    ],
+    "version": "2.0.0"
+}

.vscode/tasks.json

@@ -0,0 +1,19 @@
+mkdir "1. Program for Recursive Binary & Linear Search."
+mkdir "2. Program for Heap Sort."
+mkdir "3. Program for Merge Sort."
+mkdir "4. Program for Selection Sort."
+mkdir "5. Program for Insertion Sort."
+mkdir "6. Program for Quick Sort."
+mkdir "7. Knapsack Problem using Greedy Solution"
+mkdir "8. Perform Travelling Salesman Problem"
+mkdir "9. Find Minimum Spanning Tree using Kruskal’s Algorithm"
+mkdir "10. Implement N Queen Problem using Backtracking"
+mkdir "11. Sort a given set of n integer elements using Quick Sort method and compute its time complexity. Run the program for"
+mkdir "12. Sort a given set of n integer elements using Merge Sort method and compute its time complexity. Run the program for"
+mkdir "13.6. Implement , the 0/1 Knapsack problem using"
+mkdir "14. From a given vertex in a weighted connected graph, find shortest paths to other vertices using Dijkstra's algorithm."
+mkdir "15. Find Minimum Cost Spanning Tree of a given connected undirected graph using Kruskal's algorithm. Use Union-Find"
+mkdir "16. Find Minimum Cost Spanning Tree of a given undirected graph using Prim’s algorithm."
+mkdir "17. Write programs to (a) Implement All-Pairs Shortest Paths problem using Floyd's algorithm."
+mkdir "18. Design and implement to find a subset of a given set S = {Sl, S2,.....,Sn} of n positive integers whose SUM is equal to"
+mkdir "19. Design and implement to find all Hamiltonian Cycles in a connected undirected Graph G of n vertices using"

a.txt

@@ -0,0 +1,73 @@
+#include <string.h>
+#include <ctype.h>
+#include <stdio.h>
+void main()
+{
+    FILE *f1;
+    char c, str[10];
+    int lineno = 1, num = 0, i = 0, j = 0;
+    // clrscr();
+    printf("\nEnter the c program\n");
+
+    f1 = fopen("input.txt", "w");
+    while ((c = getchar()) != 36)
+    {
+        putc(c, f1);
+    }
+    fclose(f1);
+
+    f1 = fopen("input.txt", "r");
+    while ((c = getc(f1)) != EOF)
+    {
+        if (isdigit(c))
+        {
+            num = c - 48;
+            c = getc(f1);
+            while (isdigit(c))
+            {
+                num = num * 10 + (c - 48);
+                c = getc(f1);
+            }
+            printf("%d is a number \n", num);
+            ungetc(c, f1);
+        }
+        else if (isalpha(c) || c == 95)
+        {
+            str[i++] = c;
+            c = getc(f1);
+            while (isdigit(c) || isalpha(c) || c == 95 || c == 36)
+            {
+                str[i++] = c;
+                c = getc(f1);
+            }
+            str[i++] = '\0';
+            if (strcmp("for", str) == 0 || strcmp("while", str) == 0 || strcmp("do", str) == 0 || strcmp("int", str) == 0 || strcmp("float", str) == 0 || strcmp("char", str) == 0 || strcmp("double", str) == 0 || strcmp("static", str) == 0 || strcmp("switch", str) == 0 || strcmp("case", str) == 0) // TYPE 32 KEYWORDS
+                printf("%s is a keyword\n", str);
+            else
+                printf("%s is a identifier\n", str);
+            ungetc(c, f1);
+            i = 0;
+        }
+        else if (c == ' ' || c == '\t')
+        {
+            printf("\n");
+            j = j - 1;
+        }
+        else if (c == '\n')
+        {
+            lineno++;
+            j = j - 1;
+        }
+        else
+        { // TO FIND SPECIAL SYMBOL
+            printf("%c is a special symbol\n", c);
+        }
+
+        j = j + 1;
+    }
+
+    printf("Total no. of lines are: %d\n", lineno);
+    printf("The total number of token is %d\n", j);
+    fclose(f1);
+    // getch();
+}

cd/1. la/input.txt

@@ -0,0 +1,74 @@
+//  Construct a recursive descent parser for an expression
+#include<stdio.h>
+#include<ctype.h>
+#include<string.h>
+char input[100];
+int i=0;
+
+void E()
+{
+    T();
+    E1();
+}
+
+
+
+void E1()
+{
+    if(input[i]=='+')
+    {
+        i++;
+        T();
+        E1();
+    }
+}
+
+void T()
+{
+    F();
+    T1();
+}
+
+void T1()
+{
+    if(input[i]=='*')
+    {
+        i++;
+        F();
+        T1();
+    }
+}
+
+void F()
+{
+    if(isalnum(input[i]))
+        i++;
+    else if(input[i]=='(')
+    {
+        i++;
+        E();
+        if(input[i]==')')
+            i++;
+        else
+        {
+            printf("Invalid expression\n");
+            exit(0);
+        }
+    }
+    else
+    {
+        printf("Invalid expression\n");
+        exit(0);
+    }
+}
+
+void main()
+{
+    printf("Enter the expression");
+    scanf("%s",input);
+    E();
+    if(strlen(input)==i)
+        printf("Valid expression \n");
+    else
+        printf("Invalid expression \n" );
+}