{
  "title": "COMP 271 Data Structures: Algorithms and Applications",
  "desc": "COMP 271 Data Structures: Algorithms and Applications",
  "build_dir": "Books",
  "code_dir": "SourceCode/",
  "code_lang": {
    "Java_Generic": {
      "ext": [
        "java"
      ],
      "label": "Java (Generic)",
      "lang": "java"
    },
    "Java": {
      "ext": [
        "java"
      ],
      "label": "Java",
      "lang": "java"
    },
    "C++": {
      "ext": [
        "cpp",
        "h"
      ],
      "label": "C++",
      "lang": "C++"
    }
  },
  "lang": "en",
  "build_JSAV": false,
  "build_cmap": false,
  "suppress_todo": true,
  "assumes": "ADT; relations",
  "dispModComp": true,
  "glob_exer_options": {
    "JXOP-debug": "true"
  }, 
  "glob_ss_options": {
    "threshold": 1.0, 
    "points": 0.0, 
    "required": false
  }, 
  "glob_ff_options": {
    "threshold": 1.0, 
    "points": 0.0, 
    "required": false
  },
  "glob_ka_options": {
    "threshold": 5, 
    "points": 1.0, 
    "required": true
  }, 
  "glob_extr_options": {
    "code-workout": {
      "points": 2.0
    }, 
    "points": 1.0
  }, 
  "glob_pe_options": {
    "threshold": 0.9, 
    "points": 2.0, 
    "required": true
  }, 
  "chapters": {
    "Preface": {
      "Intro": {}
    },
    "Introduction for Data Structures and Algorithms Courses": {
      "Background/IntroDSA": {
        "Some Software Engineering Topics": {
          "showsection": true
        }
      },
      "Design/ADT": {
        "IntroADTSumm": {
          "threshold": 4
        }
      }
    },
    "Object Oriented Programming": {
      "Design/IntroOO": {}, 
      "Design/IntroUML": {}, 
      "Design/IntroProcess": {}
    },
    "List Interface & Array based Lists": {
      "List/ListADT": {
        "List ADT Programming Exercise": {
          "points": 1.0
        }
      },
      "List/ListArray": {
        "AlistInsertPRO": {
          "threshold": 3
        }, 
        "AlistRemovePRO": {
          "threshold": 4
        }, 
        "ALSumm": {
          "threshold": 3
        }
      }
    },
    "Algorithm Analysis": {
      "AlgAnal/AnalPrelim": {
        "AnalPrelimSumm": {
          "threshold": 4
        }
      }, 
      "AlgAnal/AnalIntro": {
        "CompareGrowth": {
          "points": 2.0, 
          "threshold": 3
        }, 
        "GrowthRatesPRO": {
          "threshold": 3
        }
      }, 
      "AlgAnal/AnalCases": {},
      "AlgAnal/AnalCompvsAlg": {
        "FasterCorASumm": {
          "threshold": 2
        }
      }, 
      "AlgAnal/AnalAsymptotic": {
        "UpperBoundsSumm": {
          "threshold": 4
        }
      }, 
      "AlgAnal/AnalProgram": {
        "binarySearchPRO": {
          "exer_options": {
            "JXOP-code": "none"
          }, 
          "points": 1.0, 
          "threshold": 1.0
        }
      }, 
      "AlgAnal/AlgAnalSummCS2": {}
    },
    "Introduction to Pointers in Java": {
      "PointersJava/PointerIntro": {}, 
      "PointersJava/BasicPointers": {
        "PointerEX1PRO": {
          "threshold": 1
        }, 
        "PointerEX2PRO": {
          "threshold": 1
        }
      }, 
      "PointersJava/LocalMem": {}, 
      "PointersJava/HeapMem": {}, 
      "PointersJava/Links": {
        "PointerEX3PRO": {
          "threshold": 1
        }
      }
    }, 
    "Stacks": {
      "List/StackArray": {},
      "List/StackLinked": {}
    },
    "Recursion": {
      "RecurTutor/RecIntro": {},
      "RecurTutor/Write": {},
      "RecurTutor/CodeCompletionEx": {
        "Recursion Programming Exercise: Largest": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Multiply": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: GCD": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: log": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Cummulative Sum": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Add odd values": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Sum Of the Digits": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Count Characters": {
          "points": 1.0
        }
      }, 
      "RecurTutor/HarderWrite": {},
      "RecurTutor/HarderCodeCompletionEx": {
        "Recursion Programming Exercise: Minimum of array": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Is Reverse": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Decimal to Binary": {
          "points": 1.0
        }
      }, 
      "RecurTutor/WritingEx": {
        "Recursion Programming Exercise: Cannonballs": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Check Palindrome": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Subset Sum": {
          "points": 1.0
        }, 
        "Recursion Programming Exercise: Pascal Triangle": {
          "points": 1.0
        }
      }, 
      "RecurTutor/Trace": {},
      "RecurTutor/TracingEx": {
        "RecTraceSummFwdFlow": {
          "threshold": 1.0
        }, 
        "RecTraceSummbckwrdFlow": {
          "threshold": 1.0
        }, 
        "RecTraceSummFuncErr": {
          "threshold": 1.0
        }, 
        "RecTraceSummTwoRC": {
          "threshold": 1.0
        }, 
        "RecTraceSummHowmany": {
          "threshold": 1.0
        }, 
        "RecTraceSummHard": {
          "threshold": 1.0
        }
      }, 
      "RecurTutor/RecSummaryEx": {}
    },
    "Sorting": {
      "Sorting/InSort": {}, 
      "Sorting/SortNotation": {
        "SortIntroSumm": {
          "threshold": 3
        }
      }, 
      "Design/Comparison": {},
      "Sorting/InsertionSort": {},
      "Sorting/BubbleSort": {
        "BubsortPRO": {
          "points": 2.0, 
          "threshold": 3
        }
      }, 
      "Sorting/SelectionSort": {
        "SelsortPRO": {
          "points": 2.0
        }
      }
    },
    "Queues": {
      "List/Queue": {},
      "List/QueueLinked": {}
    },
    "Linked Lists": {
      "List/ListLinked": {
        "LlistRemovePRO": {
          "points": 2
        }
      }, 
      "List/ListAnalysis": {
        "ListOverhead": {
          "threshold": 3
        }, 
        "LLSumm": {
          "points": 2, 
          "threshold": 6
        }
      }, 
      "List/ListDouble": {},
      "List/ListElement": {
        "ListSumm": {
          "threshold": 3
        }
      }, 
      "List/Freelist": {},
      "List/ListSumm": {
        "ListdsSumm": {
          "points": 2
        }, 
        "ListChapterSumm": {
          "points": 2, 
          "threshold": 10
        }
      }
    },
    "Binary Trees": {
      "Binary/BinaryTreeIntro": {}, 
      "Binary/BinaryTree": {
        "DefSumm": {
          "points": 2, 
          "threshold": 8
        }, 
        "Treeprobs": {
          "threshold": 4
        }
      }, 
      "Binary/RecursiveDS": {}, 
      "Binary/BinaryTreeFullThm": {}, 
      "Binary/BinaryTreeTraversal": {
        "btTravPreorderPRO": {
          "exer_options": {
            "JXOP-code": "none"
          }, 
          "points": 1.0
        }, 
        "btTravPostorderPRO": {
          "exer_options": {
            "JXOP-code": "none"
          }, 
          "points": 1.0
        }, 
        "btTravInorderPRO": {
          "exer_options": {
            "JXOP-code": "none"
          }, 
          "points": 1.0
        }, 
        "TravSumm": {
          "threshold": 3
        }
      }, 
      "Binary/WritingTraversals": {
        "Binary Tree Increment By One Exercise": {
          "points": 1.0
        }
      }, 
      "BTRecurTutor/BinaryTreeInfFlw": {
        "BinaryTreeMistakesCON": {
          "points": 1.0, 
          "threshold": 0.9
        }
      }, 
      "Binary/BinaryTreeImpl": {}, 
      "Binary/Composite": {}, 
      "Binary/BinaryTreeNodeSpace": {
        "TreeOverheadFIB": {
          "points": 2
        }
      }, 
      "Binary/BST": {
        "BSTsearchPRO": {
          "exer_options": {
            "JXOP-code": "none", 
            "JXOP-feedback": "continuous", 
            "JXOP-fixmode": "undo"
          }, 
          "points": 1.0
        }, 
        "BSTinsertPRO": {
          "exer_options": {
            "JXOP-code": "none", 
            "JXOP-feedback": "continuous", 
            "JXOP-fixmode": "undo"
          }, 
          "points": 1.0
        }, 
        "BSTremovePRO": {
          "exer_options": {
            "JXOP-code": "none", 
            "JXOP-feedback": "continuous", 
            "JXOP-fixmode": "undo"
          }
        }, 
        "BSTSumm": {
          "threshold": 2
        }
      }, 
      "Binary/BSTDict": {}, 
      "BTRecurTutor/BinaryTreeGuidedInfFlw": {
        "IneffBinaryTreeRangeCON": {
          "points": 1.0, 
          "threshold": 0.9
        }
      }, 
      "BTRecurTutor/MultipleBinaryTrees": {}, 
      "BTRecurTutor/BSTCheck": {}, 
      "Binary/CompleteTree": {}, 
      "Binary/Heaps": {
        "heapinsertPRO": {
          "exer_options": {
            "JXOP-code": "none"
          }
        }, 
        "heapbuildPRO": {
          "exer_options": {
            "JXOP-code": "none"
          }, 
          "points": 1.0
        }, 
        "heapremovePRO": {
          "exer_options": {
            "JXOP-code": "none"
          }
        }, 
        "HeapSumm": {
          "points": 2.0
        }
      }, 
      "Binary/Huffman": {}, 
      "Binary/TreeTrie": {}, 
      "Binary/HuffProof": {}, 
      "Binary/BinaryChapSumm": {
        "BinaryChapSumm": {
          "points": 2.0, 
          "threshold": 10
        }
      }
    }, 
    "Hashing": {
      "Hashing/HashIntro": {}, 
      "Hashing/HashFunc": {
        "BirthdayFIB": {
          "threshold": 3
        }
      }, 
      "Hashing/HashFuncExamp": {
        "MidSquare": {
          "points": 0.5, 
          "threshold": 1.0
        }, 
        "StringSimple": {
          "points": 0.5, 
          "threshold": 1.0
        }, 
        "StringSfold": {
          "points": 0.5, 
          "threshold": 1.0
        }
      }, 
      "Hashing/OpenHash": {
        "OpenHashPRO": {
          "points": 2.0
        }
      }, 
      "Hashing/BucketHash": {}, 
      "Hashing/HashCSimple": {}, 
      "Hashing/HashCImproved": {
        "HashLinearStepPPRO": {
          "points": 2.0
        }, 
        "HashPseudoRandomPPRO": {
          "points": 2.0
        }, 
        "HashQuadraticPPRO": {
          "points": 2.0
        }, 
        "HashDoublePPRO": {
          "points": 2.0
        }
      }, 
      "Hashing/HashAnal": {}, 
      "Hashing/HashDel": {
        "HashDelSumm": {
          "threshold": 3
        }
      }, 
      "Hashing/HashSumm": {
        "HashChapterSumm": {
          "points": 2.0, 
          "threshold": 10
        }
      }
    }, 
    "Appendix": {
      "Glossary": {},
      "Bibliography": {}
    }
  }
}