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