How to find us
|
Contacts

Algorithms and Programming 2017/2018

  • 8 ECTS
  • Taught in Portuguese
  • Continuous Assessment

Objectives

Troubleshooting; use algorithms as tools. Develop simple programs using the C language.

Recommended Prerequisites

Doesn't exist.

Teaching Metodology

Theoretical and practical Lectures with often using the interpellation students with exploring concepts through examples. The classes aim to develop the specific skills by solving practical exercises on the computer, with individual follow-up by the teacher.
All material will be post in UPT MOODLE platform.

Body of Work

1. Introduction to problem solving, algorithms and Plots.
2. Top-down, Plots, Algorithms. Reading and writing. Variables: manipulation. Types of data. Variable names.
3. Operators and expressions. mathematical and computational expressions. Structure conditional control: IF-THEN-ELSE, IF-THEN-ELSE. Ifs embricados.
4. Language C. Editors. Compilers.
5. Use of cycles: Repetition by counting: DO-FOR; DO-WHILE; Conditional Repeat until: REPEAT-UNTIL. Conversion of a REPEAT-UNTIL loop in a DO-WHILE cycle.
6. Vectors; Matrices.
7. Alphanumeric handling.
8. Introduction to sorting and searching.
9. Pointers and references
10. Recursion

Recommended Bibliography

Provided in class and placed in UPT MOODLE platform.
http://bloodshed-dev-c.en.softonic.com/
http://www.cygwin.com/
http://netbeans.org/features/cpp/
http://www.eclipse.org/cdt/
http://www.cplusplus.com/reference/

Complementary Bibliography

SPRANKLE, M.; Problem Solving and Programming Concepts. 5th ed. USA: Prentice Hall, May 2003. 536 p. ISBN: 0131228072
MAureen Sprankle; Problem Solving and Programming concepts, 7th ed, 2006.
Thomas H. Cormen and al.; Introduction to Algorithms; 2009.
Knut, D.; A art of computer programming, 2011, Addison Wesley

Weekly Planning

week Contents
\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-\-
practices
1 Top-down, Tracing, Algorithms. Reading and writing. Variables: manupulação. Types of data. Variable names
2 Operators and expressions. mathematical and computational expressions. Structure conditional control: IF-THEN-ELSE, IF-THEN-ELSE. Ifs embricados.
3 Operators and expressions. mathematical and computational expressions. Structure conditional control: IF-THEN-ELSE, IF-THEN-ELSE. Ifs embricados.
4 C. Language Editors. Compilers. Simple examples.
5 Using cycles: Repetition by counting: DO-FOR; DO-WHILE; Conditional Repeat until: REPEAT-UNTIL. Conversion of a REPEAT-UNTIL loop in a DO-WHILE cycle.
6 Using cycles: Repetition by counting: DO-FOR; DO-WHILE; Conditional Repeat until: REPEAT-UNTIL. Conversion of a REPEAT-UNTIL loop in a DO-WHILE cycle.
7 Use of cycles: Repetition by counting: DO-FOR; DO-WHILE; Conditional Repeat until: REPEAT-UNTIL. Conversion of a REPEAT-UNTIL loop in a DO-WHILE cycle.
8 Vectors; Matrices.
9 Alphanumeric handling.
10 Alphanumeric handling.
11 Sort and search
12 Pointers
13 Recursion
14 Pointers and Recursion
theoretical
1 Presentation. Evaluation. Program. Introduction to problem solving, algorithms and Plots.
2 Top-down, Plots, Algorithms. Reading and writing. Variables: manupulação. Types of data. Variable names
3 Operators and expressions. mathematical and computational expressions. Structure conditional control: IF-THEN-ELSE, IF-THEN-ELSE. Ifs embricados.
4 C. Language Editors. Compilers. Simple examples.
5 Using cycles: Repetition by counting: DO-FOR; DO-WHILE; Conditional Repeat until: REPEAT-UNTIL. Conversion of a REPEAT-UNTIL loop in a DO-WHILE cycle.
6 Using cycles: Repetition by counting: DO-FOR; DO-WHILE; Conditional Repeat until: REPEAT-UNTIL. Conversion of a REPEAT-UNTIL loop in a DO-WHILE cycle.
7 Mini-test 1.
8 Vectors; Matrices.
9 Alphanumeric handling.
10 Alphanumeric handling.
11 Introduction to sorting and searching.
12 Mini-test 2.
12 Pointers and references.
13 Recursion

Demonstration of the syllabus coherence with the curricular unit's objectives

The contents intend to start a student in the programming world. For this we use the top-down, algorithms and debugging. The programming language of choice, is C.

Demonstration of the teaching methodologies coherence with the curricular unit's objectives

The exploration of concepts is made by example, and the practical classes develop the specific skills with individual monitoring.

relevant generic skillimproved?assessed?
Achieving practical application of theoretical knowledgeYesYes
Adapting to new situationsYesYes
Analytical and synthetic skillsYesYes
Balanced decision making  
Bargaining ability  
Commitment to effectivenessYesYes
Commitment to qualityYesYes
CreativityYesYes
Ethical and responsible behaviourYes 
Event organization, planning and managementYesYes
Foreign language proficiency  
Information and learning management  
Initiative and entrepreneurship capability  
IT and technology proficiencyYesYes
Leadership  
Problem Analysis and AssessmentYesYes
Problem-solvingYesYes
Relating to others  
Research skills  
Self-assessmentYesYes
Teamwork  
Working in international context  
Written and verbal communications skills  
This website uses cookies to provide better functionality and for performance measurements (European Union Directive 2009/136/EC)
Please take a few minutes do answer a few quick questions about our website.