a/0a/1

b/0

b/1

b/1

Computer Science and Engineering Program

Computer Science and Engineering

Doç. Dr. Berrin YanıkoğluSabanci University

a/0 b/1

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 general-purpose 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 appointment with the IT program)

a/0 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 Formal Lang&Automata Theory• CS 303 Logic&Digital System Design• CS 307 Operating Systems• CS 305 Programming Languages• CS 306 Database Systems• CS 308 Software Engineering• CS 310 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• Software Engineering

a/0 b/1

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?

60

20

30

R=100

100 + 20

120 + 30150 + 60

210

a/0 b/1

Artificial Intelligence

a/0 b/1

Intelligent robots at homeIntelligent robots at home

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.

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 factoriesCognitive factories

Cognitive rehabilitation roboticsCognitive rehabilitation robotics Cloud roboticsCloud robotics

Artificial Intelligence and Cognitive Robotics

a/0 b/1

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).

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

Applications of AI to Bioinformatics

a/0 b/1

hyrax manatee elephanthorse

Phylogenetics: to reconstruct the evolutionary history of species, as a tree or a network.

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.

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.

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.

Applications of AI to Computational Biology

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.COMCustomers 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

Mechatronics Manufacturing

Computer Science and Engineering @ Sabanci University

Artificial Intelligence

Virtual RealityOptimization

Computer Graphics

Machine Learning

ElectronicsSpeech ProcessingText ProcessingBiometricsDesign Verification

Algorithm DesignParallel Processing

Distributed SystemsComputer NetworksComputer Security Network SecurityWeb Technologies

Computer-aidedModeling

Material Science

BioinformaticsData Mining

Bioengineering

Software Engineering

Formal Methods

Simulation

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