O documento apresenta uma introdução ao uso de Python para resolver problemas práticos, especificamente a tarefa de encontrar um ônibus em Porto Alegre. Ele descreve um algoritmo baseado na especificação GTFS e a utilização de estruturas de dados como árvores k-d e tabelas de espalhamento. Além disso, justifica a escolha do Python devido à sua sintaxe elegante e versatilidade em diferentes paradigmas de programação.

1. Com que ˆonibus eu vou?
Uma gentil introdu¸c˜ao a Python
Rafael Guterres Jeffman
Faculdade Senac Porto Alegre
Tchelinux
9 de Junho de 2017

2. Aprendendo Linguagens de Programa¸c˜ao
◮ Sintaxe
◮ Paradigma
◮ Biblioteca
◮ Frameworks

3. N˜ao adianta ler sobre a linguagem se vocˆe n˜ao tiver um problema
para resolver...

4. O Problema
Estou em Porto Alegre, e preciso ir a um lugar, mas n˜ao fa¸co id´eia
de qual ˆonibus devo utilizar...
Infelizmente, n˜ao achei os dados para a cidade de Pelotas...

5. A solu¸c˜ao
◮ GTFS General Transit Feed Specification
◮ ´Arvores K-D
◮ Tabelas de Espalhamento
◮ Listas

6. O Algoritmo
1. Obt´em as coordenadas GPS da origem e destino.
2. Obt´em as paradas mais pr´oximas do destino.
3. Obt´em as paradas mais pr´oximas da origem.
4. Para cada parada pr´oxima do destino, ordenada por proximidade, compara
a lista de ˆonibus que atende a parada com a lista de ˆonibus que atendem as
paradas pr´oximas `a origem.
5. O primeiro ˆonibus encontrado, ´e a resposta.

7. A linguagem

8. Por que Python?
◮ Sintaxe elegante que facilita a leitura
◮ Suporte a diversos paradigmas (orienta¸c˜ao a objetos,
estruturado, funcional)
◮ Eficiente para prototipa¸c˜ao r´apida
◮ Se necess´ario, pode ser facilmente extendida com m´odulos em
outras linguagens

9. Vamos para o c´odigo?

10. Thank you!
rafasgj@gmail.com