Algoritmos e introdução ao Python

Um estudante é aprovado em uma disciplina de acordo com sua nota final, que é calculada segundo a expressão

\[MF = \frac{4P_1 + 4P_2 + 2EX}{10}\]

A nota mínima para aprovação na disciplina deve ser \(MF\geq 6\) (seis). O estudante com \(3{,}0 \leq MF < 6{,}0\) terá direito a uma nova avaliação ao final do semestre (REC), sendo a nota final (NF) calculada como \(NF = \frac{MF + REC}{2}\).

A descrição textual anterior pode ser apresentada utilizando um fluxograma.

Você recebeu uma pilha de cartas numeradas e deseja encontrar uma carta-alvo (p.e. 5 de Ouros). A seguir é apresentado um fluxograma representando um algoritmo para identificar a posição da carta-alvo na pilha (primeiro, segundo, terceiro etc). Suponha que a carta está presente.

Para aumentar a expressividade podemos definir a seguinte notação.

• \(P\): pilha de cartas.
• \(P.pop()\): revela e remove a carta do topo do pilha.
• \(pos\): variável que armazena a posição da carta na pilha.
• \(x\): representa a carta-alvo.

As estruturas que apareceram nos dois exemplos são importantes elementos para a construção de algoritmos:

• Estrutura sequencial: A execução de um passo (instrução) após o outro.
• Estrutura condicional: A execução de um ramo o outro de instruções baseados em uma condição (representada no fluxograma pelo losango).
• Estrutura de repetição: A execução iterativa de um ou mais comandos repetidamente, chamado laço de repetição.

Modifique o código para o seguinte:

nome = input("Qual é o seu nome?")
print("Oi ", nome)

• A função input é um função do Python que permite ler a entrada do teclado.
• A função input retorna a sequência de caracteres que for lida do teclado.
• Esse código também usa um comando de atribuição (\(=\)) e uma variável chamada nome recebe o retorno da função input.

Strings são sequências de caracteres. Com frequência são utilizadas para representar uma informação textual, como uma mensagem a ser impressa na tela do usuário. Em Python, uma string deve ser limitada com aspas (duplas ou simples). Alguns exemplos de strings são dados a seguir (o primeiro representa uma string vazia).

""
"     "
"Olá, Mundo"
'Pode ser aspas simples'
'$!@$'

Diversas operações são permitidas com string como, por exemplo, a concatenação (junção). A operação de concatenação é representada pelo símbolo \(+\).

nome = input("Qual é o seu nome?")
print("Oi, ", nome)

Outra função que pode ser aplicada a uma string é a função len que retorna o número de caracteres de uma string.

Em Python os tipos numéricos são

• int: para representação de números inteiros.
• float: para representaçãode números em ponto-flutuante ("fracionários").
• complex: para a representação de números complexos.

Os operadores aritméticos em Python são:

Cada operador tem o mesmo sentido da Matemática tradicional.

x = input("Digite um número: ")
print("O dobro do seu número é ", x + x)

Para ler um número inteiro, pode-se combinar a função input com a função int:

x = int(input("Digite um número:o "))

Analogamente, para ler um número fracionário, pode-se utilizar a função float.

O comando de atribuição de variáveis = faz com que o conteúdo do lado direito seja armazenado na posição de memória indicada pelo lado esquerdo do operador. Note, então, que o lado direito deve ser avaliado, buscando na memória todos os valores correspondentes e realizado as operações necessárias. Por exemplo, considere o código a seguir.

a = 2
b = 3
c = a**2 + b**3
print(c)

Ele define três variáveis a, b e c, isto é, define três espaços (posições) de memória. Na primeira linha de código, o valor 2 é armazenado na posição a. Em seguida, o valor 3 é armazenado na posição b, então, o valor c armazena o resultado da expressão a**2 + b**3, ou seja, 31, que é, por fim, impresso na tela.

Perceba que caso a terceira linha fosse alterada para o seguinte, o resultado seria o mesmo.

a = 2
b = 3
a = a**2 + b**3
print(a)

A semântica do símbolo "=" em Python (e diversas outras linguagens de programação) não deve ser confundida com a semântica matemática de igualdade. Inclusive, por isso, muitos pseudocódigos utilizam o símbolo \(\leftarrow\) para indicar atribuição.

Em pseudocódigo, o código anterior poderia ser escrito da seguinte forma: