Presentation on theme: "A/0 a/1 b/0 b/1 Computer Science and Engineering Program Computer Science and Engineering Doç. Dr. Berrin Yanıkoğlu Sabanci University."— Presentation transcript:
a/0 a/1 b/0 b/1 Computer Science and Engineering Program Computer Science and Engineering Doç. Dr. Berrin Yanıkoğlu Sabanci University
a/0b/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/0b/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/0b/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/0b/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 EngineCharles BabbageAnalytical Engine (circa 1800).
a/0b/1 But the fundamental principles of computation by Alan Turing and the computer architecture proposed by Von Neumann have not changed!
a/0b/1 So why Computer Science ?
a/0b/1 From room sized computers
a/0b/1 To Ubiquitous Computing and Internet of Things
a/0b/1 We have a different scale of computation 8.42 billion web pages as of October 7, 2012 (http://www.worldwidewebsize.com/)http://www.worldwidewebsize.com/ 1 billion facebook accounts as of October, million tweets per day, mostly mobile as of June 2012 (http://news.cnet.com) 400 million google queries per day in March 2012
a/0b/1 How do Google, Facebook, Twitter etc handle all those requests? Future Data Center of Facebook
a/0b/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/0b/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/0b/1 CS Related Courses CS 201 Introduction to Computing CS 204 Advanced Programming Math201Linear Algebra Math203Introduction to Probability Math204Discrete Mathematics CS 300 Data Structures CS 301 Algorithms CS 302 Formal Lang&Automata Theory CS 303Logic&Digital System Design CS 307Operating Systems CS 305Programming Languages CS 306Database Systems CS 308Software Engineering CS 310Mobile Computing
a/0b/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/0b/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/0b/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/0b/1 Courses Freshman Year University Courses Optional: CS201 – Introduction to Programming and Proj102 (If possible, take CS201 in the first year) 2nd Year CS201 – Introduction to Programming CS204 – Advanced Programming Math 201 – Linear Algebra Math 203 – Introduction to Probability Math 204 – Discrete Mathematics …
a/0b/1 Courses 3rd Year4th Year CS300 – Data Structures… CS301 – Algorithms Proj302 – Internship Optional: CS 302 Formal Lang&Automata Theory CS 303Logic&Digital System Design CS 307Operating Systems CS 305Programming Languages CS 306Database Systems CS 308Software Engineering CS 310Mobile Computing
a/0b/1 Research in SU CS is supported by many externally funded research projects!
a/0b/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/0b/1 Computer Graphics and Virtual Reality!
a/0b/1 Visualization of Complex Data!
a/0b/1 Cryptology, Network Security
a/0b/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 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/0b/1 Privacy Preserving Data Management Privacy preserving data publishing still many challenges: An anonymous user with id 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/0b/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=
a/0b/1 Artificial Intelligence
a/0b/1 Intelligent 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. Cognitive factories Cognitive rehabilitation robotics Cloud robotics Artificial Intelligence and Cognitive Robotics
a/0b/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). BioQuery-ASP Applications of AI to Bioinformatics
a/0b/1 hyraxmanateeelephanthorse 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/0b/1 Computer Vision and Machine Learning
a/0b/1 Computer Vision and Machine Learning Plant identification Handwriting & sketch recognition Biometrics: signature and fingerprint verification
a/0b/1 Data Mining AMAZON.COM Customers who bought this book also bought these books!
a/0b/1 Opinion Mining and Sentiment Analysis What do people talk about in social media?? Hot item for companies, politicians,...
a/0b/1 Interdisciplinary Nature of CS Mechatronics Manufacturing Computer Science and Sabanci University Artificial Intelligence Virtual Reality Optimization Computer Graphics Machine Learning Electronics Speech Processing Text Processing Biometrics Design Verification Algorithm Design Parallel Processing Distributed Systems Computer Networks Computer Security Network Security Web Technologies Computer-aided Modeling Material Science Bioinformatics Data Mining Bioengineering Software Engineering Formal Methods Simulation
a/0b/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/0b/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/0b/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/0b/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/0b/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, 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...