Some hints on hardware components and computer architecture.
Algorithms: properties and some examples.
Basic principles of structured programming.
Sequential (linear) search and binary search algorithms.
On algorithm complexity.
Basics on propositional logic.
Basics on binary calculus.
Data structures (stack, queue, binary tree, array, linked list).
Course Content - Part A
Some hints on hardware components and computer architecture.
Algorithms: properties and some examples.
Introduction to Matlab. Principles of programming. Realization of scripts for graphical-numerical analysis of geological data. Using data base for Earth Sciences.
The course aims to provide the students with fundamnetal knowledge and understanding in computer science. The concepts of data structure and algoritmh are presented as basic elements of computer science. The course also aims to endow the students with the basic tools in order to correctly apply a computer method to deal with some problem.
Learning Objectives - Part A
The course aims to provide the students with fundamental knowledge and understanding in computer science. The concepts of data structure and algorithm are presented as basic elements of computer science. The course also aims to endow the students with the basic tools in order to correctly apply a computer method to deal with some problem.
Prerequisites
Courses required: none
Prerequisites - Part A
Courses required: none
Teaching Methods
Lectures: presentation of the theory described in the course program, with teacher-student direct interaction, to ensure a full understanding of the subject. Training sessions: some computer application on simple problems.
Teaching Methods - Part A
Lectures: presentation of the theory described in the course program, with teacher-student direct interaction, to ensure a full understanding of the subject. Training sessions: some computer application on simple problems.
Further information - Part A
lessons frequency recommended.
Type of Assessment
Final oral examination with written exercises. Some exercises and open questions are proposed. The tests are designed to assess the ability of the students to apply their skills. In the evaluation, some attention is paid to the capability of the student to present a short topic in a clear and concise way, with the due correctness.
Type of Assessment - Part A
Final written and oral examination. Some exercises and open questions are proposed. The tests are designed to assess the ability of the students to apply their skills. In the evaluation, some attention is paid to the capability of the student to present a short topic in a clear and concise way, with the due correctness.
Course program
Historical introduction to Computer Science. Hints to hardware components and compuer architecture. Main storage and mass storage. Address space. Some on devices. Algorithm. properties and some examples of algorithms. Structured programming: declaration and initialization of variables, selection and iteration constructs. Linear (sequential) search and binary search algorithms. Sorting algorithms: BubbleSort, Insertion Sort, Selection Sort. Hints to algorithm complexity. Basics on binary calculus. Base conversions. Operations with binary numbers. Two's-complement representation for negative numbers. Basics on propositional logic: boolean connectors (AND, OR, NOT), logic connectors via boolean connectors. Tautology and contradiction. Data structures. Array and linked list: insertion, search, deletion and their complexity. Stack, queue, binary tree. Visiting trees. Inorder, postorder, preorder visiting of binary trees. Binary search trees.
Course program - Part A
Introduction to the history of Informatics. Physical structure of a computer and its architecture.
Central and mass memories. Outline of computer peripherals. Address space.
Concept of algorithm, properties and examples. Structured programming, declarations and initialization of variables, iteration and selections. Algorithm for sequential and binary searching. Sorting algorithm: Bubble Sort, Insertion Sort, Selection Sort.
Outlines to complexity of algorithms.
Introduction to Matlab. Working Environment, basic commands, variables and operators. Working with vectors and matrices. IF, THEN, ELSE instructions. Writing a script to analyze geological data.
Data base for Earth Sciences.