Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Analysis of Algorithms
Input
2014 Goodrich, Tamassia,
Goldwasser
Algorithm
Analysis of Algorithms
Output
1
Ru
Adapted from Data Structures and Algorithms in Java,
6th edition, by M. T. Goodrich, R. Tamassia, and M. H.
Goldwasser, Wiley, 2014
Java Primer 1: Types,
Classes and Operators
2014 Goodrich, Tamassia,
Goldwasser
Java Primer 1
1
The Java Compiler
Java is
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Recursion
2014 Goodrich, Tamassia,
Goldwasser
Recursion
1
The Recursion Pattern
Recursion: when a method call
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Object-Oriented
Programming
2014 Goodrich, Tamassia,
Goldwasser
Object-Oriented Programming
1
Terminology
Eac
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Hash Tables
0
1
2
3
4
Hash Tables
025-612-0001
981-101-0002
451-229-0004
1
Recall the Map ADT
get(k): if the m
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Merge Sort
7 29 4 2 4 7 9
72 2 7
77
22
Merge Sort
94 4 9
99
44
1
Divide-and-Conquer
Divide-and conquer is a
ge
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Depth-First Search
A
B
D
E
C
Depth-First Search
1
Subgraphs
A subgraph S of a
graph G is a graph
such that
The
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Java Primer 2: I/O
Methods and Control Flow
2014 Goodrich, Tamassia,
Goldwasser
Java Primer 2
1
If Statements
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Trees
Mammal
Dog
Pig
Trees
Cat
1
What is a Tree?
In computer science,
a tree is an abstract
model of a
hierarc
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Quick-Sort
7 4 9 6 2 2 4 6 7 9
4 2 2 4
22
7 9 7 9
99
Quick-Sort
1
Quick-Sort
Quick-sort is a
randomized sortin
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Breadth-First Search
L0
L1
A
B
L2
Breadth-First Search
C
E
D
F
1
Breadth-First Search
Breadth-first search
(BF
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Graphs
337
Graphs
3
4
17
LAX
1233
ORD
802
SFO
1843
DFW
1
Graphs
A graph is a pair (V, E), where
V is a set of
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
AVL Trees
v
6
8
3
4
AVL Trees
z
1
AVL Tree Definition
AVL trees are
balanced
An AVL Tree is a
binary search tr
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Singly Linked Lists
Singly Linked Lists
1
Singly Linked List
A singly linked list is a
concrete data structure
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Bucket-Sort and Radix-Sort
1, c
3, a
3, b
7, d
7, g
7, e
B
0 1 2 3 4 5 6 7 8 9
Bucket-Sort and Radix-Sort
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Binary Search Trees
2
1
6
9
4
Binary Search Trees
8
1
Ordered Maps
Keys are assumed to come from a total orde
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Arrays
2014 Goodrich, Tamassia,
Goldwasser
Arrays
1
Array Definition
An array is a sequenced collection of
va
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Maps
Maps
1
Maps
A map models a searchable collection of
key-value entries
The main operations of a map are fo
Adapted from the textbook Data Structures and
Algorithms in Java, 6th edition, by M. T. Goodrich, R.
Tamassia, and M. H. Goldwasser, Wiley, 2014
Doubly Linked Lists
Doubly Linked Lists
1
Doubly Linked List
A doubly linked list can be
traversed forward and
Huawei IT FusionInsight Product &
CRC Research Projects
Agenda
1.
2.
3.
4.
Who We Are
FusionInsight Product Introduction
Bigdata Research Projects
Q/A
1
Huawei at a Glance
228
79,000
Ranking in
the Fortune
Global 500
16
R&D
employees
R&D centers
170+
176,
Jarek Szlichta
http:/data.science.uoit.ca/
We will cover:
Basic to advanced Unix commands
UNIX shell scripting
And various utilities
CSCI 2000U Scientific Data Analysis - Jarek Szlichta
2
If you do not have Linux (or Cygwin for
Windows) for Unix comman
User Behavior Analysis in Big Data
Morteza(Mori) Zihayat
18/11/2016
Morteza Zihayat
1/55
About Myself
Mitacs Elevate Postdoctoral Research Fellow
Faculty of Information, University of Toronto
Big Data Scientist
Spectrum Computing, IBM
Globe and Mail
Ma
Jarek Szlichta
http:/data.science.uoit.ca/
R is a programming language and software
environment for statistical computing and graphics
Note: Many features of R now being incorporated into
Python through packages like Pandas, SciPy, scikit, and
others
Ma
Jarek Szlichta
http:/data.science.uoit.ca/
Rule-Based Classification
Model Evaluation and Selection
Techniques to Improve Classification Accuracy:
Ensemble Methods
Summary
2
Represent the knowledge in the form of IF-THEN rules
R: IF age = youth AND studen
Jarek Szlichta
http:/data.science.uoit.ca/
Looking at data through visualizations can be
enlightening and powerful
and, sometimes, deceptive
Data visualization is a science and an art, and can
be very hard to get right
well skim the surface
Basic tools
Jarek Szlichta
http:/data.science.uoit.ca/
Taught Big Data Analytics (CSCI 4030)
in winter
High demand
Students seemed very happy
Now trying Scientific Data Analysis
CSCI 2000U Scientific Data Analysis - Jarek Szlichta
2
Non-CS majors or early CS major
Scientific Data Analysis:
Spreadsheets
Jarek Szlichta
http:/data.science.uoit.ca/
Introduction
Humans are great at processing images, but
we are NOT good at processing datasets.
Data Tables called Spreadsheets were
invented to organize arrays of informa