1.-15.6.2013 in STADS self-service 3. semester students 18.-25.9.2013 in STADS self-service 1. semester students

Course block B Monday 10.45-12.45, but Monday 2. December 8.30-12.45 / thursday 13.00-16.30

There are no course in week 42

Course description in englisk in a couple of days

CURRICULUM FOR THE BACHELOR STUDY PROGRAMME IN NATURAL SCIENCES §19: The objectives of the course are to give students a broad introduction to and basic knowledge of the natural sciences with the aim of enabling them to make a qualified choice of subject modules, and to complete these.

The course introduces fundamental concepts and tools related to programming. The course is based on the Java programming language and besides introducing this language the course will include central aspects of problem solving, data structures, algorithms and object orientation. During the course, 3 – 5 hand-in assignments will be given out. One of these will be a mini project based on a broad, pre-selected problem in computing such as the analysis of a social network. The rest of the assignments will be related specifically to the different course topics. The mini project comprises a short written report and a program. The course is held over 8 – 10 lectures covering the following topics: •Introduction to computers, programming and Java. Basic programming, data, data types and variables.

•Control: conditional statements, loops and arrays.

•Functions: Definition and the use of Methods. Introduction to recursion.

•Object orientation, objects and classes, inheritance.

•Introduction to graphics, plots and drawing in Java. Graphical user interfaces (GUI). Events in Graphical user Interfaces.

•Algorithms and data structures. Problem solving and “computational thinking”.

•Case Study: Social network analysis. Data representation: the representation of a social network as a graph. Problem solving by graph calculations, for instance by finding special relations such as close friends, “good connections” and links between sub networks. Visualisation of social networks (drawings and layouts of graphs).

•Libraries and packages.

•Data streams and file management. Access to external data sources.

•Exceptions and runtime errors. “Debugging” and test of programs.

Throughout the course the theme of the assignments and the mini project will be social network analysis. Course participants with a background in natural science can choose to emphasise the mathematical problems related to graph calculations and the metrics that can be calculated and used for the characterisation of nodes, edges and subgraphs (primarily linear algebra). Participants with a background in humanities and technology can choose to focus on the analysis and conveying of Social Media data through intuitive visualisations. It will be possible to work with one’s own social media data, such as Facebook network data.

The aim of the course is that the student acquires: Knowledge: •knowledge about fundamental concepts and tools related to programming Skills: •Skills in basic programming and the use of tools for the preparation and execution of programs. Competencies: •The competence to analyse a problem, design an algorithmic solution and implement and test this solution.

The exam will be a 15 minute individual oral exam. The exam will mainly be about the assignments (especially the mini project) but questions can be related to the whole course curriculum. •the mark will be based on overall assessment on the assignments and the oral exam. •To be eligible to attend the exam the student must have 50 % of the hand in assignments approved including the mini project. •The assignments can be made in groups – each group with a maximum of 3 students.

Wednesday 8.1.2014

Re-examination 29.1.2014

None.

A course evaluation will be held at the final session of the course.

Robert Sedgewick and Kevin Wayne. Introduction to Programming in Java: An interdisciplinary approach, Addison-Wesley, 2007.

Additionally there will be supplementary material such as notes on topics not covered by the book, as well as tutorials related to ‘integrated development frameworks’.

None.