Institut für Informatik Freie Universität Berlin

- Computer Science at FU Berlin -

Studying Computer Science @ 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 Science @ FUB

PhD programs

• Graduate Schools togetherwith BerlinTechnical Universityand Humboldt Univ. Berlin

• PhD s typically membersof 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 TechnologyResearch Center (ZIB)

Computer Science @ FUB

Computer Science @ FUB

900 CS students130 bio-Computing students11 professors24 assistants50 teaching assistants

(students)

~ 300 Computers(PC / Windows / Linux ,

Sun Solaris,Local Area net, WaveLan)

Computer Science @ FUB

• Working Groups of CS @ 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

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 treeData tree

Query closureQuery closure

QQ33

QQ22

QQ11

DocumentDocument11

Introduction Query and Data Modeling ConclusionSemantics 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 bodyInterdisciplinary: - 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

Linux MacOSWindows

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

Locatedconstellation

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 E-Mail, 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!

motionsound

vibrationinfrared

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