Big John

Data Structures Some Resources Big-O Cheat Sheet Tree A tree consists of: A set of nodes. A set of edges that connect those nodes. Constraint: There is exactly one path between any two nodes Rooted Tree and Rooted Binary Trees In a rooted tree, we call one node the root. Every node N except the root has exactly one parent, defined as the first node on the path from N to the root. A node with no child is called a leaf In a rooted binary tree, every node has either 1, 0, or 2 childre ...

CS61A Learning Notes Some Command Lines ls lists all the files and folders in the current directory cd <path to directory> change directories cd … return to the parent directory cd ~ to the home directory cd just type cd is the shortcut of cd ~ mkdir <directory name> makes new directories mv <source path>> <destination path> move the file at the given source to the given destination

Database operation JOIN operations

Python Standard Data Type Mutable and Immutable data type Difference of Mutable and Immutable:  Mutable Data type can be updated; Immutable Data type cannot be updated. Types Data Type Mutable List, dictionary, set Immutable Numeral, String, Tuple Examples: 123456789101112131415161718a = [1,2,3]a[1] = 3aOutput: [1, 3, 3]a = (1,2,3)a[1] = 3aOutput:---------------------------------------------------------------------------TypeError Traceback (most recen ...

JAVA Interface Static Type and Dynamic Type Every variable has a “compile-time type” at declaration. a.k.a “Static type” and it cannot be changed. Every variable has a “run-time type” at instantiation a.k.a “Dynamic Type” and it can be changed. Overloading vs. Overriding if a “subclass” has a method with the exact same signature as in the “superclass”, we say the subclass override the method Methods with the same name but different signatures are overloaded Dynamic method selection only ha ...

Big Spatial Data and Geospatial Intelligence Big Spatial Data Growth Of Spatial Data - State National government agencies collect and store census, remote sensing, land survey, and federal tax data State and Local government agencies collect and store myriad data relating to planning, politics and taxation Limitless Growth of Spatial Data - Capital Capital (Private sector) Communications: cell phone, internet providers Sales: Point of purchase, Point of delivery Social Media The 6 Vs of ...

Automating the Process ModelBuilder Visual programming language to automate geprocessing Easily fix and rerun entire processes and tasks with updated data Three Levels of Automation Simple Automation Advanced Automation Intelligent Automation Programming Why program? Can improve productivity by automating routine tasks and eliminating many sources of human error Programs are reproducible Programs can run 24/7 Programming can be fun Easy idea: Tell computer what your want it to do Diffi ...

The semantic Web and Linked Data Linking Ontologies on the Web How to Link Ontologies: (1) Through URLs (2) Mapping Terms Nesting metadata within webpages RDF: The Resource Description Framework Semantic triples are beliefs written as triples of the web: < object property value> or < subject predicate object > Example: < Leonardo painted LaMonaLisa > < Shakespeare wrote Hamlet> < Bob isInterestedIn LaMonaLisa> RDF Syntax(RDFS), a simple logic lan ...

Data Lifecycle Define Questions Utility of a question Understand your resources Be realistic Prioritize Collecting/find data Frequency Granularity Cost money, time, storage, processing, effort, etc. Utility Store data Compression vs plain Publish/Open access Metadata Security Extract data Data queries to extract useful subsets or slices of the data Pre-process data Reformatting: Changing the format or encoding of the data E.g:Changing an image from JPG to PDF Conversion: chang ...

Semantic Metadata What is Metadata Metadata is information about data Metadata is typically Manually provided Often missing Metadata can be automatically captured By a sensor or instrument By a workflow system Uses of Metadata Facilitate reuse by others Support queries on data repositories Explain the context for the data in terms of how it was collected or generated Enable automated data integration Types of Metadata Data characteristics: Size, statistical properties Descriptive met ...