Code: | EIC0013 | Acronym: | AEDA |
Keywords | |
---|---|
Classification | Keyword |
OFICIAL | Programming |
Active? | Yes |
Responsible unit: | Department of Informatics Engineering |
Course/CS Responsible: | Master in Informatics and Computing Engineering |
Acronym | No. of Students | Study Plan | Curricular Years | Credits UCN | Credits ECTS | Contact hours | Total Time |
---|---|---|---|---|---|---|---|
MIEIC | 159 | Syllabus since 2009/2010 | 2 | - | 7 | 70 | 189 |
Following up the former course on Programming, with this unit we intend: - to use notions already acquired and systematically apply data structures and algorithms to solve certain categories of problems - to use object-oriented programming - give emphasis to the organisation of programs on the basis of abstract data types. Practice is to be achieved with exercises and implementation of a small project in C++.
At the end of this unit course, students should : - model problems following the object-oriented paradigm r - solve problems using abstract data types and simple data structures (linear and non linear)
Student should have basic knowledge of programming and C++.
Object-oriented programming. Inheritance and polymorphism. Basics of UML. C++ programming language. Analysis of algorithms: classes and complexity. Searching and sorting algorithms. Abstract data types. Iterators. Linear data structures and their implementation: lists, stacks, and queues. Binary trees and related algorithms. Hash tables and related algorithms. Priority queues. Balanced binary trees. AVL and Splay trees. Examples.
Formal concepts, definitions and related issues are presented, exemplified and discussed in theoretical classes. Practical classes are carried out in computer labs, where students must implement programming exercises in C++. Practical assessments are carried out throughout the term, whose schedule and format is made available in advance. Students are then expected to implement small programs and and answer to a few theoretical problems. Groups of two or three students are expect to implement a small project throughout the course, on a theme that is suggested in the beginning of the course.
Description | Type | Time (hours) | Weight (%) | End date |
---|---|---|---|---|
Attendance (estimated) | Participação presencial | 70,00 | ||
Project implementation | Trabalho laboratorial | 60,00 | 40,00 | |
Evaluation (4 assessment tests) | Exame | 10,00 | 60,00 | |
Total: | - | 100,00 |
Description | Type | Time (hours) | End date |
---|---|---|---|
Study | Estudo autónomo | 48 | |
Total: | 48,00 |
Student may not exceed the limit of absences.
Final mark is computed up from two basic components: namely individual (IC) and in group (GC). - IC consists of four individual tests: -- carried out on computers, with a practical programming part using tests units (ICP) and a few theoretical problems (ICT) -- individual assessment is performed on the SIGEX platform, duration 2h30m -- IC is the average mark obtained with the four individual tests. - GC consists of two small projects to be implemented in group (of 2 or 3 students), of equal weight; these evaluation considers both commitment and attendance of student in group work. Final mark (N) is given by: N = IC*0,6 + GC*0,4 Students should achieve a minimum success of 35% in every assessment component (ICT, ICP, GC).
Special Assignments include two components: - Exam Component (EC) (60%), duration 2h30m, includes: -- a practical programming part using tests units, performed on the SIGEX platform (PEC) -- a few theoretical problems (TEC) - Practical Work Component (PC) (40%), a small project to be implemented and presented in the day of the exam. Students should contact the professor for the practical work assignment. Final mark (N) is given by: N = EC*0,6 + PC*0,4 Students should achieve a minimum success of 35% in every assessment component (PEC, TEC, PC).
Students registered under any special status should attend and perform the individual assessment components, as normally scheduled. Group assessment may be performed individually and the student must talk to the lecturer to make all the arrangements and fix a reasonable schedule to be assessed with this regard.
Students may improve their grades in the next course term.