Algoritmia e programação

Algoritmia e programação

By Pedro Pinheiro

Algoritmia e programaçaão

A algoritmia é uma ciência da computação que estuda a sintaxe e a semântica dos algoritmos. Na computação, a sintaxe e a semântica estão associadas com uma linguagem de programação. A sintaxe preocupa-se com a estrutura de um programa escrito em código, incluindo as instruções e a sequência em que estas são executadas, tendo em conta o conjunto de frases (instruções) permitidas. A semântica define o significado associado às instruções de um programa, no contexto do problema a resolver, permitindo a sua interpretação.

Multiple Choice

A algoritmia é uma ciência...

• dos computadores e dos programas.

• da computação que estuda a sintaxe e a semântica dos algoritmos.

• da Internet e das redes sociais.

Multiple Choice

A sintaxe preocupa-se...

• com a estrutura de um programa, as instruções e a sequência em que estas são executadas.

• com a estrutura de um programa, as informações e a forma em que estas são difundidas.

• com a esquema de uma app, os dados e a sequência em que estos são executados.

Multiple Choice

A semântica define...

• o significado associado aos dados de um programa, no contexto do problema a resolver, permitindo a sua interpretação.

• o problema associado às informações de um programa, no contexto do problema a resolver, permitindo a sua interpretação.

• o significado associado às instruções de um programa, no contexto do problema a resolver, permitindo a sua interpretação.

Algoritmo

Um algoritmo é uma sequência lógica de passos que permite resolver um problema. Deve conter um número finito, ordenado e preciso de instruções lógicas para realizar a tarefa definida. Os algoritmos estão presentes, por exemplo, na resolução de problemas matemáticos, nas pesquisas na Internet e na construção de jogos. Uma das vantagens de treinares a criação de algoritmos é a promoção e o desenvolvimento do pensamento computacional, levando a que sintas mais facilidade na resolução de problemas.

Algoritmo - continuação

No teu dia a dia, existem diversas tarefas que envolvem a necessidade de seguir um conjunto de passos ordenados para conseguires obter um determinado resultado. Ao consultar os manuais de instruções das máquinas e equipamentos eletrónicos (televisão/box, máquina de lavar a louça/roupa, placa/forno, entre outros), ler as receitas de culinária ou as indicações para um determinado tratamento, estás a aplicar um algoritmo, seguindo as instruções para conheceres como deves proceder na resolução de um problema. Existem muitas tarefas que desempenhas que seguem este princípio. Por exemplo, as tuas primeiras tarefas da manhã podem ser descritas num algoritmo simples e não estruturado, desde que acordas até ires para a escola.

Multiple Choice

Um algoritmo é uma sequência lógica de passos que permite resolver um problema. 

• Verdadeiro

• Falso

Multiple Choice

Um algoritmo deve conter um número finito, ordenado e preciso de instruções lógicas para realizar a tarefa definida

• Verdadeiro

• Falso

Multiple Choice

Os algoritmos estão presentes, por exemplo, na resolução de problemas matemáticos, nas pesquisas na Internet e na construção de jogos.

• Verdadeiro

• Falso

Algoritmo

​Representação de algoritmos

Um algoritmo pode ser representado de várias formas, através da definição da notação algorítmica, sendo as mais comuns as seguintes:
Descrição narrativa – usa a linguagem natural para descrever os passos a executar.
• Fluxograma (diagrama de fluxo) – usa uma simbologia gráfica (formas geométricas) para definir as ações e decisões a serem executadas.
• Pseudocódigo (pseudolinguagem) – usa uma descrição estruturada, muito próxima de uma linguagem de programação, com a indicação dos passos lógicos para resolver o problema. Para resolveres um problema, deves começar por analisá-lo, reduzir a sua complexidade e definir uma estratégia para o resolver. Por isso, antes de implementares uma solução num programa de computador, deves elaborar um algoritmo, descrevendo o modo de resolver o problema, fazendo a sua validação e a análise da solução obtida.

Multiple Select

Um algoritmo pode ser representado de várias formas, através da definição da notação algorítmica. Seleciona todas formas em que um algoritmo pode ser representado.

• Descrição narrativa

• Fluxograma

• Descrição matemática

• Fluxoesquema

• Pseudocódigo

Execução de algoritmos

Fill in the Blanks

Multiple Choice

A sequência ilustrada na imagem é um algoritmo que permite:

• Calcular e apresentar a área da sala de aula.

• Obter o comprimento e a largura da sala de aula

• Calcular a área de um quadrado.

Estruturas de dados

Os programas precisam de dados para executar operações. Esses dados precisam de ser fornecidos pelo utilizador ao sistema (entrada), sendo, por norma, armazenados numa zona da memória principal, sob a forma de constantes ou variáveis. Para os conseguires utilizar num algoritmo, deves usar identificadores, que servem para nomear as variáveis, constantes e outros elementos. Para que o teu algoritmo consiga processar os dados, vais precisar de aplicar os operadores adequados ao tipo de dados com que estás a trabalhar. A tabela seguinte apresenta os principais operadores de acordo com o tipo de operação a executar.

Multiple Select

Seleciona os operadores que podem ser utilizados no processamento de dados.

• Aritméticos

• Multiplicação

• Lógicos (booleanos)

• Relacionais

• Subtração

Multiple Choice

"OU" é um operador...

• Aritmético

• Relacional

• Lógico

Multiple Choice

"Não" (ou negação) é um operador...

• Aritmético

• Relacional

• Lógico

Multiple Choice

"Maior ou igual" (<=) é um operador...

• Aritmético

• Relacional

• Lógico

Multiple Choice

Maior (>) é um operador.

• Aritmético

• Relacional

• Lógico

Multiple Choice

Adição (+) é um operador...

• Aritmético

• Relacional

• Lógico

Multiple Choice

Multiplicação ou produto ( * ) é um operador...

• Aritmético

• Relacional

• Lógico

Regista no teu caderno a ordem correta para preparar o pequeno- almoço.

​

​Ordenar instruções