Pattern Recognition

Logic Algorithm
Prasetyo Wibowo
Politeknik Elektronika Negeri Surabaya
Departement of Informatic and Computer Engineering,
Before We Start

Politeknik Elektronika Negeri Surabaya 2

Logic Algorithm
Before We Start

Politeknik Elektronika Negeri Surabaya 3

Logic Algorithm
 Subject:
1. Fundamental Pattern
Recognition
2. Pattern Recognition in Logic
Algorithm

Politeknik Elektronika Negeri Surabaya 4

Logic Algorithm
Fundamental Pattern Recognition
Politeknik Elektronika Negeri Surabaya
Departement of Informatic and Computer Engineering,
 Let’s Throwback to Computational Thinking
Computational Thinking is the thought
processes involved in formulating
problems and their solutions so that the
solutions are represented in a form that
can be effectively carried out by an
information-processing agent

Politeknik Elektronika Negeri Surabaya 6

Logic Algorithm
4 Pillar of Computational Thinking

Politeknik Elektronika Negeri Surabaya 7

Logic Algorithm
 What is Pattern Recognition?
• Pattern recognition is the skill of
recognizing the similarities and
differences between concepts and objects.
• Pattern recognition is the ability to analyze
and identify the shared characteristics
between parts of a decomposed problem.
• Pattern recognition is a core computational
thinking skill that helps in creating
shortcuts to solve complex problems.

Politeknik Elektronika Negeri Surabaya 8

Logic Algorithm
 More on Pattern Recognition
• Pattern recognition is a key skill for
problem-solving.
• It can be applied to identify the
commonalities of the problems and finding
solutions to address them.
• In the process of solving a problem, it
helps in identifying the solution that can
be used again from similar problems that
were solved in the past.
• Pattern recognition helps avoid
duplications, and not to reinvent the wheel!

Politeknik Elektronika Negeri Surabaya 9

Logic Algorithm
 Pattern recognition in problem solving is key to determining appropriate solutions to
problems and knowing how to solve certain types of problems. Recognizing a pattern, or
similar characteristics helps break down the problem and also build a construct as a path
for the solution. Ever find yourself saying, 'where have I seen this before', could be a
significant step in computational thinking.

Politeknik Elektronika Negeri Surabaya 10

Logic Algorithm
 Pattern Recognition in Computational Thinking
• Pattern recognition is one of the key
components of computational thinking.
• Patterns help in creating an abstraction of
a concept that can be used over and over
again without being similar in every
instance of the application.
• We may conclude that pattern recognition
goes hand in hand with abstraction
(creating an abstraction of the problem
and solution to be applied in similar
problems/domains in the future).

Politeknik Elektronika Negeri Surabaya 11

Logic Algorithm
 Pattern Recognition on Computer Science
• Pattern recognition helps us solve
computing problems easily and
develop advanced algorithms for
complex problems.
• For example, in programming and
software development we create
patterns based on the best practices
and replicate the style of their
architecture for other applications in
the same domain (-- design patterns
and domain-specific software
architecture design).

Politeknik Elektronika Negeri Surabaya 12

Logic Algorithm
 Pattern Recognition on Computer Science
• In artificial intelligence, we use pattern
recognition to analyze data and identify
similarities to recommend an object or
content to the end user.
• For example, Amazon, Netflix, or
Facebook recommend items, movies,
and friends or events from the patterns
they develop based on your interaction
history with these systems.

Politeknik Elektronika Negeri Surabaya 13

Logic Algorithm
 Let’s Try
Let's start with an example:
Can you identify a pattern
in this picture and predict
the arrangement of the shapes in
the row number 4?

Politeknik Elektronika Negeri Surabaya 14

Logic Algorithm
 Let’s Try
You might have already guessed the
right answer!

How did we predict the

arrangement?

Politeknik Elektronika Negeri Surabaya 15

Logic Algorithm
 Let’s Try
You might have already guessed the
right answer!

How did we predict the

arrangement?
We observed the similarities and
differences between the first three
rows and predicted the arrangement
(solved the problems based on a
developed pattern).

Politeknik Elektronika Negeri Surabaya 16

Logic Algorithm
 Let’s Try
You might have already guessed the right
answer!

How did we predict the arrangement?

We observed the similarities and differences
between the first three rows and predicted the
arrangement (solved the problems based on a
developed pattern).

What are the observed similarities and

differences?
Similarities: the unique shapes and colors and
direction of the shift (right shift in shapes of
every row)
Differences: The position of shapes in each
row
Politeknik Elektronika Negeri Surabaya 17
Logic Algorithm
 Famous Example of Pattern Recognition
• At the time, germs were not yet
understood and Cholera was thought to
spread through the air but there was one
man named Dr.John Snow who stopped
the outbreak with the help of pattern
recognition
• He (and some other scientist and
physicians) thought that drinking water
might be the source
• But not everyone was convinced of this
• He mapped the homes of cholera
victims and common water sources
(wells)
Politeknik Elektronika Negeri Surabaya 18
Logic Algorithm
Exercise Your Pattern Recognition

Is this sandwiches?
Politeknik Elektronika Negeri Surabaya 20
Logic Algorithm
Pattern Recognition in Logic Algorithm
Politeknik Elektronika Negeri Surabaya
Departement of Informatic and Computer Engineering,
 Let’s Throwback to Pseudocode Functionality
Repetition
Repeating a series of
statements
Example: Input and print 10
integer number sequentially
1. SET count to 1
2. WHILE ( count < 10)
3. WRITE "Enter an integer
number"
4. READ aNumber
5. WRITE "You entered " +
aNumber
6. count ← count + 1
Politeknik Elektronika Negeri Surabaya 22
Logic Algorithm
Three Construct

Algorithm Flowchart Pseudocode

Politeknik Elektronika Negeri Surabaya 23
Logic Algorithm
Loop Statement

While For
Politeknik Elektronika Negeri Surabaya 24
Logic Algorithm
 Let’s Try
Create a program that display all
number input

What is the input, process, and

output?

Politeknik Elektronika Negeri Surabaya 25

Logic Algorithm
 Let’s Try
Create a program that display all number
input

What is the input, process, and output?

Input: Input number (a), Length of array

(n), set (i) = 0
Process: Check whether (a) less than (n)
and set (i) +1 if true

Output: Display (a) from set (i)

Politeknik Elektronika Negeri Surabaya 26
Logic Algorithm
 Let’s Try
Pseudocode ? Flowchart ?

Politeknik Elektronika Negeri Surabaya 27

Logic Algorithm
 Let’s Try
Pseudocode Flowchart

1. INPUT a and n
2. SET i to 0
3. WHILE i < n
DISPLAY number from array
SET i = i + 1
4. END

Politeknik Elektronika Negeri Surabaya 28

Logic Algorithm
 Summary
• Pattern recognition is the ability to analyze and identify the shared
characteristics between parts of a decomposed problem.
• Recognizing a pattern, or similar characteristics helps break down the
problem and also build a construct as a path for the solution

Politeknik Elektronika Negeri Surabaya 29

Logic Algorithm
NEW KNOWLEDGE IS
INCREASING!
Politeknik Elektronika Negeri Surabaya 30
Logic Algorithm
 Reference
1. Karl, Beecher. "Computational Thinking: A Beginner's Guide to Problem-Solving and
Programming." Swindon, UK: BCS, The Chartered Institute for IT (2017).
2. CSE 1300 - Introduction to Computing Principles, Kennesaw State University
3. Computer Science (CS) and Computational Thinking (CT) : Pattern Recognition in the AYA
curriculum, Miami University

Politeknik Elektronika Negeri Surabaya 31

Logic Algorithm
 Assignment
Create pseudocode and flowchart
for:

• A program that display number 1

to 20.
• A program that display a person
name x times.
• A program to calculating the
average grade-point of all
students in a class.

Politeknik Elektronika Negeri Surabaya 32

Logic Algorithm
 Assignment Noted
• Please make an official practice
report today
• The more you practice, the more
you know!

Politeknik Elektronika Negeri Surabaya 33

Logic Algorithm
 Assignment Report
• Each individual collects official
reports in PDF form
• The file format is
NRP_FullName_TitleofReport
• Example: 3321600000_Prasetyo
Wibowo_TitleofReport
• No Plagiarism!

Politeknik Elektronika Negeri Surabaya 34

Logic Algorithm
 Next week
• We will learn about list . Please read references about it.
• It is strongly encouraged to do self study and self-paced practicum.

Politeknik Elektronika Negeri Surabaya 35

Logic Algorithm
 THANK YOU!
Politeknik Elektronika Negeri Surabaya
Departement of Informatic and Computer Engineering,