Transcript FENS-CS

Computer Science
and Engineering
Doç. Dr. Berrin Yanıkoğlu
Sabanci University
b/1
a/1 b/1
a/0
b/0
Computer Science and Engineering Program
1940s
• Room-size computers
• Popular Mechanics,
predicting the future in
1949:
• “Computers in
the future may
weigh no more
than 1.5 tons”!
a/0
b/1
• Ken Olson, president, chairman and founder of Digital
Equipment Corp. – 1977 said:
• “There is no reason anyone would want a
computer in their home.“
a/0
b/1
History of Computation!
The “Bombe”
by Alan Turing
Alan Turing designed an early
computer for…?
a) The first computer game
b) Deciphering the German
cryptos during World War II
a/0
b/1
A lot has changed since the first programmer:
LADY ADA
Ada Lovelace, the “first”
computer programmer
Worked on Charles
Babbage's early
mechanical generalpurpose computer,
the Analytical Engine
(circa 1800).
a/0
b/1
• But the fundamental principles of
computation by Alan Turing and the
computer architecture proposed by Von
Neumann have not changed!
a/0
b/1
So why Computer Science ?
a/0
b/1
From room sized computers
a/0
b/1
To Ubiquitous Computing and
Internet of Things
a/0
b/1
We have a different scale of computation
• 8.42 billion web pages
• as of October 7, 2012 (http://www.worldwidewebsize.com/)
• 1 billion facebook accounts
• as of October, 2012
• 400 million tweets per day, mostly mobile
• as of June 2012 (http://news.cnet.com)
• 400 million google queries per day
• in March 2012
a/0
b/1
• How do Google, Facebook, Twitter etc handle
all those requests?
Future Data Center of
Facebook
a/0
b/1
• How does Google index all those billions of web pages and
handle millions of queries from all around the world and rank
the results?
a/0
b/1
a/0
b/1
FACULTY MEMBERS AT A GLANCE
•
Kemal İnan, Ph.D. Electrical Eng., University of California, Berkeley
•
Berrin Yanıkoğlu, Ph.D. in Computer Science, Dartmouth College, USA
•
Hüsnü Yenigün, Ph.D. in Electrical Engineering, Middle East Technical University,
•
Yücel Saygın, Ph.D. in Computer Science, Bilkent University, Turkey
•
Albert Levi, Ph.D. in Computer Engineering, Boğaziçi University, Turkey
•
Erkay Savaş, Ph.D. in Electrical and Computer Engineering, Oregon State
University, USA
•
Selim Balcısoy, Ph.D. in Computer Science, Swiss Federal Institute of Technology,
Lausanne – EPFL, Switzerland
•
Esra Erdem, Ph.D. in Computer Science, University of Texas at Austin, USA
•
Cemal Yılmaz, Ph.D. in Computer Science, University of Maryland,
College Park, USA
•
Kamer Kaya, PhD in Computer Science, Bilkent University, Turkey
•
Gülşen Demiröz, M.Sc. in Computer Science, Bilkent University, Turkey (joint
a/0
appointment with the IT program)
b/1
CS Related Courses
• CS 201 Introduction to Computing
• CS 204 Advanced Programming
• Math201 Linear Algebra
• Math203 Introduction to Probability
• Math204 Discrete Mathematics
• CS 300 Data Structures
• CS 301 Algorithms
•
•
•
•
•
•
•
CS 302
CS 303
CS 307
CS 305
CS 306
CS 308
CS 310
Formal Lang&Automata Theory
Logic&Digital System Design
Operating Systems
Programming Languages
Database Systems
Software Engineering
Mobile Computing
a/0
b/1
2nd Year Course Pool for CS
• CS201 – Introduction to Computing
• If possible take in the first year
• CS204 – Advanced Programming
• Taking CS204 in the first year or during summer
before 2nd year is really a plus
• Math 201 – Linear Algebra
• Math 203 – Probability
• Math 204 – Discrete Math.
a/0
b/1
Basic Courses (3rd year)
• CS300 – Data Structures
• If CS204 is taken before, take it in 2nd year
• CS301 – Algorithms
• CS302 – Automata Theory
• No prerequisites, may be taken in 2nd year
• CS303 – Logic Design
• No prerequisites, may be taken in 2nd year
• CS305 – Programming Languages
• CS306 – Databases
• Some people take it in 2nd year
• CS307 – Operating Systems
• CS308 – Software Engineering
a/0
b/1
Basic Courses (4th year)
Depending on prerequisites, some of them can
be taken in 3rd year
• CS401 – Computer Architecture
• CS402 – Compiler Design
• CS403 – Distributed Systems
• CS404 – Artificial Intelligence
• CS405 – Computer Graphics
• CS408 – Computer Networks
• CS411 – Cryptography
• CS412 – Machine Learning
• CS432 – Computer and Network Security
a/0
b/1
Research in SU CS is supported by
many externally funded research
projects!
a/0
b/1
CONCENTRATION AREAS
• Text & speech processing: handwriting recognition,
speech recognition, information extraction & retrieval
• Biometrics: signature, fingerprint, privacy preserving
models
• Data Mining
• Formal Methods
• Cryptography, Computer and Network Security: privacy,
security engineering, wireless network security
• Computer Graphics: information visualization, mobile
graphics
• Virtual Reality: simulations, augmented reality
• Artificial Intelligence
• Knowledge Representation and Reasoning
a/0
b/1
• Software Engineering
Computer Graphics and Virtual Reality!
a/0
b/1
a/0
b/1
Visualization of Complex Data!
a/0
b/1
a/0
b/1
Cryptology, Network Security
a/0
b/1
a/0
b/1
a/0
b/1
a/0
b/1
Privacy Preserving Data Management
• Privacy preserving data publishing still has
many challenges:
• In August 2006, AOL released user search data that
includes:
• 20 million web queries of
• 650.000 AOL users
• i.e., all searches made by its users over a 3-month period
• AOL realized its mistake and removed the data, but
it was already there and downloaded by many.
• Data did not contain the user identifiers
• But it is a fact that users search about themselves on the
web, and about their friends.
a/0
b/1
Privacy Preserving Data Management
• Privacy preserving data publishing still many
challenges:
• An anonymous user with id 4417749 searched for the following
•
•
•
•
•
“numb fingers”
“60 single men”
“dog that urinates on everything”
“landscapers in lilburn, Ga”
Several people with name “Arnold”
 Thelma Arnold, a 62-year-old widow who lives in Lilburn, Ga.,
frequently researches her friends’ medical ailments and loves
her three dogs. “Those are my searches,” she said, after a
reporter read part of the list to her.
a/0
b/1
Privacy Preserving Data Management
• Privacy preserving data mining
• A very simple example: How can 3 people calculate
their average age without seeing/knowing each others’
ages?
R=100
210
100 + 20
20
30
150 + 60
120 + 30
60
a/0
b/1
Artificial Intelligence
a/0
b/1
Artificial Intelligence and Cognitive Robotics
Goal: To endow robots with higher level cognitive functions that involve reasoning about
goals, perception, actions, etc., so that they can give high-level decisions to act intelligently
in a dynamic world.
Cognitive factories
Intelligent robots at home
Cognitive rehabilitation robotics
Cloud robotics
a/0
b/1
Applications of AI to Bioinformatics
Goal: To extract and integrate relevant parts of biomedical/chemical databases/ontologies,
and to efficiently answer queries and discover knowledge using AI methods/technologies
(including Semantic Web technologies).
BioQuery-ASP
a/0
b/1
Applications of AI to Computational Biology
Haplotype inference: to infer haplotypes (genetic
makeup of parents) from genotypes (genetic
makeup of an individual) to find the set of
genes responsible for a particular disease.
Genome rearrangement: to find an
explanation for observed differences
between the gene orders of two whole
genomes, in terms of events that change
their orders.
Phylogenetics: to reconstruct the
evolutionary history of species, as a tree
or a network.
horse
hyrax
manatee
elephant
a/0
b/1
Computer Vision and Machine Learning
a/0
b/1
Computer Vision and Machine Learning
• Plant identification
• Handwriting & sketch recognition
• Biometrics: signature and fingerprint verification
a/0
b/1
Data Mining
AMAZON.COM
Customers who
bought this book
also bought these
books!
a/0
b/1
Opinion Mining and Sentiment Analysis
What do people talk about in social media??
• Hot item for companies, politicians, ...
a/0
b/1
a/0
b/1
a/0
b/1
a/0
b/1
Interdisciplinary Nature of CS
Computer Science and Engineering
@ Sabanci University
Bioengineering
Bioinformatics
Data Mining
Distributed Systems
Computer Networks
Computer Security
Network Security
Web Technologies
Material
Science
Speech Processing
Text Processing
Biometrics
Design Verification
Formal Methods
Software Engineering
Simulation
Computer-aided
Modeling
Machine Learning
Parallel Processing
Manufacturing
Optimization
Electronics
Computer
Graphics
Algorithm Design
Artificial
Intelligence
Virtual Reality
Mechatronics
a/0
b/1
Job Opportunities
• As a software engineer/Analyst/Programmer:
• Software, Banking, Telecomm., Healthcare
industries…
• Large or Small firms; or individual work
• As a researcher (with an MS or PhD):
• Many different areas!
• From theoretical to practical contributions
• Can move to many adjoining areas of research
• EE, BIO, IE, …
a/0
b/1
Why Computer Science ?
• Computing offers great opportunities for
creativity and innovativeness
• Computing has space for both collaborative work
and individual effort
• Future opportunities in computing are without
boundaries
a/0
b/1
Why Computer Science ?
• Expertise in computing helps you even if your
primary career choice is something else.
• Computing jobs are here to stay, regardless of where
you are located.
• at home, at the beach, ... 
• Computing offers many types of lucrative careers. 
a/0
b/1
Skills that are good to have
• Good in math
• Discrete math, linear algebra, probability,...
• Affinity to programming or algorithms
• Even though we don’t program every day
• Some of us dont program at all
• Problem solving & abstract thinking
• CS problems appear in many domains; formulating
solutions from a CS perspective
• Abstracting and understanding memory and time
issues are important
a/0
b/1
some of our graduates
• Huseyin Ergun: founder OBSS, more than 50 employees
• Giray Ozil: Blizzard (One of World of Warcraft chief
programmer) LA.
• Emre Koç: Founder of Gravi (http://www.gravi.com.tr/tr/)
• Alp Yücebilgin, 2K Sports, USA, http://www.2kgames.com
• Cagatay Turkay: Faculty member, City University of
London
• Ali İnan: Faculty Member, Işık University
• Gizem Gezici, İnanç Arın: co-founder of SOMATECH
• Can Yıldızlı, IntelRAD (a security company)
• Can Serhat Leloğlu, LinkedIn
• ...
a/0
b/1
some of our graduates
a/0
b/1
some of our graduates
a/0
b/1
a/0
b/1