Queimaduras
Algoritmia
Formador/a:
Paulo Freitas
2
Índice
1.
ALGORITMOS E A RESOLUÇÃO DE PROBLEMAS ......................................... 3
1.1.
1.2.
1.3.
1.4.
2.
RESOLUÇÃO DE PROBLEMAS ................................................................................... 3
APROXIMAÇÃO DESCENDENTE (TOP-DOWN APPROACH) ........................................... 4
NOÇÃO FORMAL DE ALGORITMO.............................................................................. 6
CARACTERÍSTICAS DE UM ALGORITMO ................................................................... 6
ESTRUTURAS DE DADOS ........................................................................................ 7
2.1.
ESTRUTURAS DE DADOS PRIMITIVAS........................................................................ 8
2.1.1.
Tipo de dados booleano .................................................................................. 8
2.1.2.
Tipo de dados numérico ................................................................................. 8
2.1.3.
Tipo de dados alfanumérico ........................................................................... 9
2.1.4.
Representação dos dados ............................................................................... 9
2.2.
ESTRUTURAS DE DADOS NÃO PRIMITIVAS .............................................................. 12
2.2.1.
Vectores ........................................................................................................ 12
2.2.2. Matrizes .............................................................................................................. 13
3. NOTAÇÃO ALGORÍTMICA ....................................................................................... 14
3.1.
PSEUDOCÓDIGO ..................................................................................................... 14
3.1.1.
Instrução de atribuição