Programa em python dando erro ao executar na linha de comando do mint

Olá pessoal, estou aprendendo a programar em python e criei um programinha simples para exercitar o que aprendi, anteriormente o programa havia funcionado no IDLE 2.7 instalado no windows, mas ao tentar executa-lo no mint em uma VM através da linha de comando tenho me deparado com o seguinte erro:
File "4.py", line 1
SyntaxError: Non-ASCII character '\xc3' in file 4.py on line 1, but no encoding declared; see http://www.python.org/peps/pep-0263.html for details

Aqui está o código, se puderem ajudar agradeço:
#média bimestral e anual

#Dicionário -> bimestres
bims = {}

#Função de cálculo de nota bimestral
def cal_bim (bim = 'atual'):
while 1:
try:
av = float(raw_input('Quantas avaliações você fez no %s bimestre? ' % bim))
if av == 2:
av1 = float(raw_input('Qual sua nota na primeira avaliação? '))
av2 = float(raw_input('Qual sua nota na segunda avaliação? '))
mbim = (av1 + av2) / 2
bims[bim] = float(mbim)
print ('Média Bimestral: %.1f' % mbim)
if mbim > 6.0:
print ('Parabéns!!! Você foi APROVADO neste bimestre.')
break
else:
print ('Infelizmente você foi REPROVADO neste bimestre, estude mais.')
break
elif av == 3:
av1 = float(raw_input('Qual sua nota na primeira avaliação? '))
av2 = float(raw_input('Qual sua nota na segunda avaliação? '))
av3 = float(raw_input('Qual sua nota na terceira avaliação? '))
mbim = (av1 + av2 + av3) / 3
bims[bim] = float(mbim)
print ('Média Bimestral: %.1f' % mbim)
if mbim > 6.0:
print ('Parabéns!!! Você foi APROVADO neste bimestre.')
break
else:
print ('Infelizmente você foi REPROVADO neste bimestre, estude mais.')
break
elif av == 4:
av1 = float(raw_input('Qual sua nota na primeira avaliação? '))
av2 = float(raw_input('Qual sua nota na segunda avaliação? '))
av3 = float(raw_input('Qual sua nota na terceira avaliação? '))
av4 = float(raw_input('Qual sua nota na quarta avaliação? '))
mbim = (av1 + av2 + av3 + av4) / 4
bims[bim] = float(mbim)
print ('Média Bimestral: %.1f' % mbim)
if mbim > 6.0:
print ('Parabéns!!! Você foi APROVADO neste bimestre.')
break
else:
print ('Infelizmente você foi REPROVADO neste bimestre, estude mais.')
break
else:
print ('Só podem ser executadas no mínimo duas e no máximo quatro avaliações.')
except:
print ('Informação Inválida!!!')

#Início do programa
print (' Olá!!!')
print ('Informe o código da ação que deseja executar e pressione [ENTER].')
print ('(B) Média Bimestral.')
print ('(F) Média Final')
ac = raw_input('Que ação deseja executar? ')
if ac == 'B':
cal_bim()
elif ac == 'F':
mate = raw_input('A qual matéria essas notas pertencem? ')
print ('Vamos ao primeiro bimestre.')
cal_bim('primeiro')
print ('Vamos ao segundo bimestre.')
cal_bim('segundo')
print ('Vamos ao terceiro bimestre.')
cal_bim('terceiro')
print ('Vamos ao quarto bimestre.')
cal_bim('quarto')
mf = (float(bims['primeiro']) + float(bims['segundo']) + float(bims['terceiro']) + float(bims['quarto'])) / 4
print ('Média Final: %.2' % mf)
if mf > 6.0:
print ('Parabéns você foi APROVADO em %s.' % mate)
else:
print ('Infelizmente você foi REPROVADO em %s.' % mate)
else:
print ('Escolha apenas as opções listadas.')

coloca no inicio



e executa o mesmo

No inicio colocar:
#!/usr/bin/python
# -*- coding: utf-8 -*-

Obrigado pela resposta, mas o problema agora está em outro lugar, linha 74, o interpretador retornou o seguinte erro:
Traceback (most recent call last):
File "4.py", line 76, in <module>
print ('Média Final: %.1' % mf)
ValueError: incomplete format

Se alguém poder explicar agradeço desde já...

Teu código está bem confuso, usando tab e espaços, misturando sintaxe de python 2 e 3, etc.
Percebi por exemplo que usa sintaxe de python 2 no input e de python 3 misturado com 2 no print.
O erro provavel é na formatação do print, se está usando python 2 evite estes paranteses desnecessários e se for 2,7 pra cima não use mais o % use o format{}.