Institut für Informatik Freie Universität Berlin - Computer Science at FU Berlin -

Studying Computer FUB Diplom Informatik (900 students) 5 years 4 semesters undergraduate 4 semesters graduate studies diploma thesis Bachelor / Master ( ~ 100) 3 years Bachelor 2 years Master

Studying Computer FUB PhD programs Graduate Schools together with BerlinTechnical University and Humboldt Univ. Berlin PhD s typically members of research projects ("research assistants") 5 – 10 per year

Located in the campus for natural science at FUB - Physics, Chemistry, Biology - Part of the Mathematics and Computer Science faculty Related to the Computer and Information Technology Research Center (ZIB) Computer FUB

900 CS students 130 bio-Computing students 11 professors 24 assistants 50 teaching assistants (students) ~ 300 Computers (PC / Windows / Linux, Sun Solaris, Local Area net, WaveLan)

Computer FUB Working Groups of FUB –Bioinformatics –CS in Education and Society –Databases and Information Systems –Artificial Intelligence –CS applications in medical Science –Netbased Information Systems –Programming Languages –Software Engineering –Distributed Systems –Technical CS (Telematics) –Theoretical Computer Science

Bioinformatics: development and application of methods and tools of Computer Science on biological issues e.g. Interpretation of Mass-spectrometrical measuring data for protein regulation Algorithms in Bioinformatics ???

Algorithms in Bioinformatics At the interface of Biology/Chemistry/Medicine/ Computer Science and Mathematics Concrete Questions: Pattern Matching in Blood count Similarities of Humans and Mice (and Dogs and …) Develop Algorithms, which are able to scan Terabyte f Data fast.

DB and IS deals with Gathering, Storing and Selecting Data (Informations) A database 160 GB disk / 300 $ 100 million books (400 pages each, 2 KB / page) Much cheaper than paper! Databases and Informationsystems

Find all Musicvideos with Eminem Find all Scenes with Sunset An Example: Saving Videos and searcing for Scenes Applications: Public Transport (find train connections), Airlines (book Tickets), Online-Shops (buy Books and CDs), Search engines (e.g. Google), peer-to-peer applications (mp3 auf Gnutella, KaZaA)

Approximative Matching of XML Data Data tree Query closure Q3Q3Q3Q3 Q2Q2Q2Q2 Q1Q1Q1Q1 Document 1 IntroductionQuery and Data ModelingConclusion Semantics and EvalSchema based Eval

Artificial Intelligence Artificial intelligence deals with problems, which are - hard to solve for a computers, - easily solved by humans (because humans are intelligent – in most case :) Examples: Face Recognition Speech Recognition Agility

Robotics: AI with mechanic body Interdisciplinary: -Mechanics -electronics -algorithms -communication. Application: - robot soccer Questions: How does a robot recognize Objects on the field? Which is the ideal route he should take? Which actions should the robot perform?

Programing Languages There are various kinds of programs: –Programs prescripe the way how to perform calculations. –A variety of programs can be formed by concatenation of computer instructions. –Programs are parts of huge EDV-Systems. Programs are written using programming languages. There are various kinds of programming languages, each focused on another range of problems. Programming is mathematically exacting. Programming is an engineers job.

Programming Languages (Part 2) How can programs get created more efficiently and secure ? How can one avoid coding errors, or how can they be found automatically ? How may properties of programs get verified ? Which tools takes it to simplify the process of programming ?

Distributed Systems  How to build a big software system out of existing components – with low effort ? (" reuse components")  Languages, methods and tools for simplifying the development of distributed compter systems?  Visualisation and animation of programs

System Software: Operating Systems and Middleware LinuxMacOSWindows Distributed Application Middleware (CORBA,.NET,...).....  Abstraction of distributed application parts, i.e. procedure remote calls  Tools and infrastructure for distributed systems  concurrent computing in the net  component based spreaded systems  Netsecurity access control

Geometrical Methods in the Astronautics Identification of the position and orientation of the satellite Tubsat (Techn. Univ. Berlin) using an onboard camera, that records constellations, which is then transfered to the home base. The position and orientation of the satellite are found by mapping the pictures into an electronic celestial map and calculating the satellites distance. Theoretical Computer Science Focus: geometric and combinatorial Algorithms

Record of the satellite Extracted pattern Theoretical Computer Science

Located constellation Theoretical Computer Science

How is Computer Science related to Education and Society? Good teachers needed for Computer Science as school subject Necessary: Didactics and new Methods of Teaching Support of Living and Learning, e.g. by using of internet Effects on Society, e.g. new professions and computer support at work. CS in Education and Society

New Teaching Methods Pupils from Japan and Deutschland are learning together via , internet and video meetings

New Teaching Methods Pupils design artificial kaleidoscopes and learn geometry

New Teaching Methods E-Learning e.g. teams of pupils or students are working in projects and get support and advice over the internet

Technical Computer Science and Mobile Communications Computers get continuously smaller, are hidden in items or environment, communicate with each other, outnumber humans, haven`t to be PCs! motion sound vibration infrared radio Sensor for environmental data capturing

Technical Computer Science and Mobile Communications Challenges: Adaption to many different scenarios Possibility of controlling many computers Mobile internet Automatical interconnection