Introducció a la Programació en Python

Aquestes lliçons es troben en construcció! L’aniré completant en la mesura del possible alhora que avanci el curs d’AP1. De moment em concentro en la prosa, les figures i vídeos vindran més endavant.

Si trobeu errors (segur que n’hi ha!), us agrairé que m’ho feu saber. —Jordi Petit

• Inici

  • Introducció
  • Programes que saluden
  • Programes que multipliquen
  • Programes que dibuixen
  • Assignacions, variables i expressions
  • Aplicació: Descomposició horària

• Eines pel curs

  • Instal·lació de les eines de programació
  • Lectura de dades 🚧
  • El Jutge 🚧
  • Aplicacions

• Condicionals

  • Condicionals
  • Aplicació: Suma d’un segon

• Iteracions

  • Iteracions
  • Aplicació: Dibuix de polígons regulars
  • Aplicació: Divisors d’un nombre i primalitat
  • Aplicació: Factorial
  • Aplicació: Màxim comú divisor
  • Iteracions amb for
  • Aplicació: Alguns dibuixos

• Tipus de dades

  • Introducció
  • Tipus bàsics:
    • Enters
    • Reals
    • Texts
    • Booleans
  • Aplicacions:
    • Castells i catapultes
    • Classificació de caràcters
    • Nombres hexadecimals
  • Comprovació de tipus
  • Tuples

• Funcions i accions

  • Ús de funcions
  • Definició de funcions
  • Exemples de funcions
  • Funcions que retornen més d’un valor
  • Accions
  • Exemples d’accions
  • Programa principal i variables globals

• Seqüències

  • Seqüències
  • Exemples
  • Aplicació: Llargades de paraules
  • Aplicació: Octògons facilets
  • Aplicació: Trens de dominos
  • Finestres

• Recursivitat

  • Recursivitat
  • Aplicació: Fractal de Koch
  • Aplicació: Arbres fractals
  • Aplicació: Torres de Hanoi

• Temps mort

  • Temps mort #1

• Llistes

  • Llistes
  • Exemples
  • Llistes per comprensió
  • Aplicació: Garbell d’Eratòstenes
  • Referències
  • Tipus genèrics

• Raonament amb invariants

  • Transparències 🇬🇧

• Anàlisi de l’eficiència dels algorismes

  • Transparències 🇬🇧
  • Aplicació: Sumes parcials d’una llista

• Algorismes de cerca i ordenació

  • Cerca lineal i cerca binària
  • Ordenació per selecció
  • Ordenació per inserció
  • Fusió de llistes ordenades
  • Ordenació per fusió
  • Ordenació amb funcions predefinides

• Matrius

  • Matrius
  • Aplicació: Operacions matemàtiques sobre matrius
  • Aplicació: Quadrats màgics
  • Referències

• Estructures (dataclasses)

  • Estructures
  • Aplicació: Rellotge despertador
  • Aplicació: Polígons simples
  • Ordenació d’estructures

• Generació exhaustiva

  • Combinacions
  • Permutacions
  • Aplicació: Les n reines
  • Aplicació: Resolució de Sudokus 🚧

• Temes

  • Exponenciació ràpida
  • Computacions aproximades
  • Mètodes Montecarlo

• Estructures de dades

  • Piles
  • Cues
  • Cues de prioritat
  • Conjunts
  • Diccionaris

• Vegeu també aquests cursos:

  • Eines de programació
  • Ús del terminal

Lliçons.jutge.org
Jordi Petit
Universitat Politècnica de Catalunya, 2023

Prohibit copiar. Tots els drets reservats.
No copy allowed. All rights reserved.