Subject: Introduction to Programming

Scientific area:

Computer Science

Contact hours:

64 Hours

Number of ECTS:

6,5 ECTS

Language:

Portuguese

General Objectives:

1 - Identify the different execution environments and know the main types of tools used in software development;
2 - Identify the main characteristics of programming languages;
3 - Develop programs using the Java programming language (or other);
4 - Know and implement the main types of data;
5 - Develop and implement an algorithm;
6 - Analyse the efficiency of algorithms;
7 - Know and implement the main ordering algorithms;
8 - Know and implement the main search algorithms.

Contents / Syllabus:

1 - Introduction to programming.
1.1 - Computing environments and programming languages.
1.2 - Software development tools.
2 - Introduction to the Java programming language.
2.1 - Elementary notions: class, attribute, method.
2.2 - Primitive data types.
2.3 - Vectors and strings.
2.4 - Control structures.
3 - Data types and data structures.
3.1 - Primitive types versus data structures.
3.2 - Structured data type: queue, stack and list.
4 - Algorithms
4.1 - Algorithms and implementation.
4.2 - Brief notions about complexity of algorithms.
4.3 - Elementary ordering algorithms (direct insertion, direct selection and bubblesort).
4.4 - Advanced sorting algorithms (shellsort, heapsort and quicksort).
4.5 - Search algorithms: linear and binary.

Bibliography / Information Sources:

Rocha, A. A. , 2011 , Estruturas de Dados e Algoritmos em Java , FCA
Sedgewick, R. , 1998 , Algorithms in C, Parts 1-4 (Fundamental Algorithms, Data Structures, Sorting, Searching), 3rd ed. , Addison-Wesley
Sedgewick, R. , 2002 , Algorithms in C, Part 5 (Graph Algorithms). 3rd ed. , Addison-Wesley

Assessment Methods and Criteria:

Classification Type: Quantitativa (0-20)

Evaluation Methodology:
This course combines theoretical and laboratory classes, using the presentation of fundamental concepts and the progressive development of programs. Practical activities include the implementation of algorithms, the use of data structures, and problem-solving using the adopted programming language. Assessment integrates a practical component based on laboratory work or projects, accounting for 50% of the final grade, and a written exam or assessment, corresponding to the remaining 50%, allowing for the evaluation of both program development skills and understanding of fundamental programming concepts.