# Why do we use algorithms 1

## 1. Introduction. What is an algorithm (a data structure)? What problems can you solve with it? Why do we consider (efficient) algorithms?

### Data structures and SS Robert Elsässer

Data structures and algorithms Robert Elsässer Organizational Lecture: Mo 11: 15-12: 45 Audimax Fr 11: 15-12: 45 Room G Central exercise: Thu 13:00 13:45 Room G Start: next week Exercises: Start: next

More

### Basics of Computer Science I Introduction

Basics of computer science I Introduction of concepts of imperative programming: Six, H.W., 99 topics of today's lecture 1. Computer science, computers, programming 2. Problem and algorithm 3. Programs

More

### Introduction to Computer Science 1

Introduction to Computer Science 1 Algorithms and algorithmic language concepts Sven Kosub AG Algorithmics / Theory of Complex Systems University of Konstanz E 202 [email protected] Office hours: Friday,

More

### Computer Science II, SS 2014

Computer Science II SS 2014 (Algorithms & Data Structures) Lecture 7 (May 21, 2014) Binary Search, Hash Tables I Algorithms and Complexity Abstract Data Types: Dictionary Dictionary: (also: Maps, associative

More

### Tutorial task 1 (sorting algorithm):

Prof. aa Dr. Ir. Joost-Pieter Katoen Data structures and algorithms SS tutorial solution - Exercise 4 (Submission 2..2) Christian Dehnert, Friedrich Gretz, Benjamin Kaminski, Thomas Ströder Tutorial task (sorting algorithm):

More

### Algorithms and data structures

Algorithms and data structures Dipl. Inform. Andreas Wilkens [email protected] Overview Basics Definitions Own developments Data structures Elementary data types Abstract data types Elementary

More

### Introduction to programming

Introduction to programming Programming is the activity of creating computer programs (software). Conceptual design Implementation of the design in program code (implementation):

More

### Data structures & algorithms

Data structures & algorithms VO 708.031 What is it about? Data structures Algorithms Algorithm Attempt to explain: An algorithm takes certain data as input and transforms it into fixed data

More

### Algorithm module, T catalog

Algorithm module, T-catalog summer semester 2017 Steffen Lange 1/1, slide 1 2017 Prof. Steffen Lange - HDa / FbI - Algorithmik Organizational matters u Lecture slides on the web u Exercise one exercise every 14 days

More

### Exercise: Algorithms and Data Structures SS 2007

Exercise: Algorithms and data structures SS 2007 Prof. Lengauer Sven Apel, Michael Claÿen, Christoph Zengler, Christof König Page 5 Voting in the week of June 4, 2007, June 8, 2007 Exercise 12 Manual sorting

More

### Introduction to Computer Science I (autip)

Introduction to Computer Science I (autip) Dr. Stefan Lewandowski Faculty 5: Computer Science, Electrical Engineering and Information Technology Department of Formal Concepts University of Stuttgart October 24, 2007 What you up to

More

### Algorithms and Data Structures I Basics

Algorithms and Data Structures I Basics Prof. Dr. Oliver Braun Last change: 01.11.2017 14:15 Algorithms and data structures I, Fundamentals 1/24 Algorithm there is no precise definition of a rule of thumb

More

### Questions for the exams

Questions for the exams From source code to executable program What is source code? Is the source code of one program the same on different computers? Name three programming languages. What

More

### Introduction to Computer Science Turing Machines

Introduction to Computer Science Turing Machines An abstract machine to clarify the concept of algorithms Wolfram Burgard Cyrill Stachniss 1/14 Motivation and Introduction So far we have different

More

### Programming basics

Programming Basics Dr. Tom Kamphans 1st lecture October 12, 2016 1 organizational lecture: Wednesdays 2 pm 3:30 pm, room F 201 Exercise: Wednesdays 3:45 pm 7:00 pm, room F 225 Exercise: every two weeks

More

### Algorithms and data structures (for ET / IT)

Algorithms and data structures (for ET / IT) winter semester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technical University of Munich Repetition: Objectives of the lecture Knowledge: Algorithmic

More

### Basics of computer science

Jörn Fischer [email protected] Welcome to the lecture Fundamentals of Computer Science ADS-Part Page 2 Overview Contents 1 Properties of Algorithms Concept of Algorithms O-Notation Design Techniques

More

### Exercise algorithms I

Exercise Algorithms I 5/10/17 Sascha Witt [email protected] (With slides by Lukas Barth, Julian Arz, Timo Bingmann, Sebastian Schlag and Christoph Striecks) Roadmap lists Skip List Hotlist Amortized

More

### Programming with C algorithms

Programming with C algorithms information / 7 / Robert Sedgewick algorithms in C. 742 pages, ISBN 3-827-37182-1. / 8 / Kyle Loudon Algorithms with C, ISBN 3-4897-211653-0. Online book "C from A to Z",

More

### Algorithms versus programming languages

Coma I Introduction Computers and Algorithms Programming Languages ​​Algorithms versus Programming Languages ​​References Computers and Algorithms Programming Languages ​​Algorithms versus Programming Languages

More

### Software internship. Overview and schedule

Location Hagen Department of Technical Business Administration Software internship Overview and schedule Andreas de Vries and Volker Weiß Version: September 26, 2016 Table of contents 1 Introduction and overview

More

### Introduction to Computer Science Turing Machines

Introduction to Computer Science Turing Machines An abstract machine to clarify the concept of algorithms Wolfram Burgard 1 Motivation and Introduction So far we have different programming languages

More

### Data structures and algorithms D-INFK

Eidgenössische Technische Hochschule Zürich Ecole polytechnique fédérale de Zurich Politecnico federale di Zurigo Federal Institute of Technology at Zurich Institute for Theoretical Computer Science Peter Widmayer

More

### Data structures and algorithms

Data structures and algorithms VO 708.031 D&A: 1. Introduction [email protected] 1 Organizational VO (708.031) & UE (708.032) register separately for both, two certificates from the lecturer: VO:

More

### What is computer science? Alexander Lange

What is computer science? What is computer science? Alexander Lange 11/12/2003 What is computer science? Contents 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. The word "Computer science" The idea Sub-areas of computer science Technical computer science

More

Like last time - please visit: http://pingo.upb.de/549170 You will be asked again in a moment ... Exercise Algorithms I 4.5.16 Lukas Barth [email protected] (With slides by Julian Arz, Timo Bingman,

More

### Computer Science II, SS 2014

Computer Science II SS 2014 (Algorithms & Data Structures) Lecture 4 (7.5.2014) Asymptotic Analysis, Sorting IV Algorithms and Complexity Experiences 1. Exercise C ++ / Java are completely unfamiliar structure

More

### Reminder VL from

VL reminder from May 9th, 2016 Analysis of hash tables with linked lists Expected runtime O (1) with acc. Hashfct. and if M O (m) Good substitute (here) for random hashfct .: universal hash functions

More

### Basics: algorithms and data structures

Technical University of Munich Faculty of Computer Science Chair for Efficient Algorithms Dr. Hanjo Täubig Tobias Dear summer semester 011 Exercise sheet May 30th 011 Basics: Algorithms and data structures

More

### Algorithms and data structures

Algorithms and Data Structures Winter Semester 2012/13 1. Lecture Chapter 1: Sorting Prof. Dr. Alexander Wolff Chair for Computer Science I The problem input Given: a sequence A = a 1, a 2, ..., a

More

### 1. Exercise sheet for Algorithms II in WS 2011/2012

Karlsruhe Institute of Technology Institute for Theoretical Computer Science Prof. Dr. Peter Sanders Moritz Kobitzsch, Dennis Schieferdecker. Exercise sheet for Algorithms II in WS 0/0 http://algo.iti.kit.edu/algorithmenii.php

More

### Prof. Dr. Margarita Esponda

Algorithms and Programming II Sorting Algorithms imperative Part I Prof. Dr. Margarita Esponda Freie Universität Berlin Sorting Algorithms Bubble Sort Insert Sort Selection Sort Comparison Algorithms

More

### Compare algorithms: search and sort

Compare algorithms: Search and sort Flowcharts for visualizing algorithms Work order: Which machine is described in the diagram? Flowchart - Building Blocks Actions

More

### Algorithms and data structures

1 Algorithms and Data Structures Winter Semester 2014/15 3rd Lecture Runtime Analysis Prof. Dr. Alexander Wolff Chair for Computer Science I 2 Recap: Discuss with your neighbor! 1. 2. 3. What are

More

### Search and sort

Ideas and concepts in computer science Searching and sorting [order must be] Kurt Mehlhorn (many slides by Kostas Panagiotou) Search What is Kurt Mehlhorn's telephone number? How do you spell the word equivalence?

More

### Algorithms and data structures (for ET / IT)

Algorithms and data structures (for ET / IT) winter semester 2012/13 Dr. Tobias Lasser Computer Aided Medical Procedures Technical University of Munich Program 1 Organization 2 Introduction Aims and content

More

### P, NP and NP -completeness

P, NP and NP -completeness With the Turing machine we got to know a formalism in order to be able to think and argue about the calculable. Like our previous machine models

More

### Algorithms & Complexity

Algorithms & Complexity Angelika Steger Institute for Theoretical Computer Science What is an algorithm? An algorithm is an unambiguous rule of action, [consisting] of finitely many, well-defined ones

More

### Search and sort

Ideas and Concepts in Computer Science Searching and Sorting Order is half the battle Antonios Antoniadis (based on slides by Kurt Mehlhorn and Konstantinos Panagiotou) November 6th, 2017 November 6th

More

### Data structures and algorithms

Data structures and algorithms VO 708.031 October 27, 2011 [email protected] 1 repetition We compare algorithms based on the orderly growth of T (n), S (n), asymptotic bounds: O notation:

More

### Algorithms and data structures

Prof. Dr. V. Linnemann Lübeck, May 12, 2010 University of Lübeck Institute for Information Systems, Algorithms and Data Structures, Summer Semester 2010 6. Exercise sheet Solutions Solution 1: Optimal matrix multiplication

More

### Algorithmen II lecture on

Algorithmen II Lecture on January 31, 2013 Algorithms for External Storage INSTITUTE FOR THEORETICAL INFORMATICS PROF. DR. DOROTHEA WAGNER KIT University of the State of Baden-Württemberg and algorithms national

More

### general overview / structure

General overview / structure Comprehensive technical competence Independent IT problem solving Competence areas Processes Objects Competence expectations Linking processes and objects

More

### Technical University of Munich

Status of the lecture: Data structure Heap: almost complete binary tree MaxHeap: sorted heap, largest element at the root Sorting method: HeapSort: sorting a field A [1 .. n] Idea: in place: field

More

### Computer Science II, SS 2014

Computer Science II SS 2014 (Algorithms & Data Structures) Lecture 11 (4.6.2014) Binary Search Trees II Algorithms and Complexity Binary Search Trees Binary search trees don't always have to be so nicely symmetrical

More

### 3. Exercise sheet for Algorithms I in the summer semester 2017

Karlsruhe Institute of Technology Prof. Dr. Jörn Müller-Quade Institute for Theoretical Computer Science Björn Kaidel, Sebastian Schlag, Sascha Witt 3rd exercise sheet for algorithms I in the summer semester 2017 http://crypto.iti.kit.edu/index.php?id=799

More

### Algorithms & data structures 1st exam

Algorithms & data structures 1st exam July 7, 2010 Name Matriculation number Task Possible points Points achieved 1 35 2 30 3 30 4 15 5 40 6 30 Total 180 1 Page 2 of 14 Task 1) Program analysis

More

### Algorithms and Computational Complexity I

Algorithms and Computational Complexity I Prof. Dr. Institute for Computer Science Winter Semester 2013/14 Organizational Lecture Tuesday and Thursday, 12:30 pm 2:00 pm (HS 1) Exercises 16 exercise groups Registration

More