Introduccion al pensamiento logaritmico, Esquemas y mapas conceptuales de Programación Informática

¡Descarga Introduccion al pensamiento logaritmico y más Esquemas y mapas conceptuales en PDF de Programación Informática solo en Docsity!

Introducción al

Pensamiento Algorítmico

¿Para qué sirven estas máquinas?

Programa

y

Algoritmo

Algoritmo

• En español común y corriente:
  • Es una serie de pasos a seguir que permiten solucionar un problema.
  • Finito: Los pasos no son infinitos.
  • Preciso: Las instrucciones no son ambiguas.
  • Ordenado: Las instrucciones o pasos se siguen línea por línea.
  • Ejecutable: el que ejecuta las instrucciones sabe como hacerlo sin requerir información extra.
• Un algoritmo NO resuleve un problema; un algoritmo nos indica una secuencia de pasos para resolver un problema o completar una tarea.
• Se puede ver como una receta para lograr algo.
• Para una computadora son las acciones que deberán implementarse para realizar una tarea.

Ejemplo de algoritmo

Evaluar

• Determinar si un algoritmo realmente soluciona una tarea (correcto y completo).
• Ejemplo, algoritmo para cambiar una llanta:

1. Colocar el auto en una superficie plana

2. Sacar herramientas (llanta repuesto, gato hidráulico, desarmador, cuña)

3. Poner freno de mano y colocar cuña

4. Aflojar tuercas de la llanta a cambiar

5. Levantar auto con gato hidráulico

6. Quitar las tuercas y tapón de la llanta a cambiar

7. Quitar llanta a cambiar

8. Colocar llanta repuesto

9. Colocar tapón

10.Bajar auto y retirar gato hidráulico

Crear

• Dada una tarea, crear una serie finita de instrucciones paso a paso precisas que siempre resuelve la tarea correctamente.
• La complejidad de la tarea impacta la complejidad del algoritmo.
• Tener en mente quien ejecutará el algoritmo.
  • Al programar, una computadora ejecutará nuestro algoritmo.

Algoritmo VS Programa

• El algoritmo es la serie de pasos para resolver un problema independientemente de dónde o cómo lo ejecutemos (abstracto) - Para funcionar dentro de la computadora, deberá ser traducida a algún lenguaje de programación.
• El programa es la representación computacional que corre los pasos que resuelven el problema (concreto) - Es el algoritmo ya implementado en algún lenguaje de programación.

Pseudocódigo

Suma de dos números

Paso Algoritmo Pseudocódigo 1 Obtén el primer número Entrada a 2 Obtén el segundo número Entrada b 3 Suma ambos números resultado = a + b 4 Devuelve resultado Devuelve resultado

Análisis de Entradas, Procesos y Salidas

• Entradas: datos que debemos pedirle al usuario.
• Salidas: datos que debemos regresarle al usuario. Es la respuesta o solución al problema que el usuario espera.
• Procesos: pasos a seguir para obtener la salida a partir de las entradas.

Análisis de entradas, procesos y salidas

• ¿Qué necesitamos identificar?
  • Entradas
    • Cantidad de minutos
  • Procesos
    • total = 10
    • minutos = minutos – 120
    • Si minutos > 0, entonces
      • extra = minutos / 60 (solo parte entera)
      • Si minutos mod 60 es mayor a 0, extra = extra + 1
      • total = total + (extra * 15)
  • Salidas
    • Total a pagar

Pseudocódigo

Entrada “Dame el número de minutos”, minutos total = 10 minutos = minutos - 120 minutos > 0? extra = minutos // 60 minutos % 60 > 0? extra = extra + 1 total = total + (extra * 15 ) Devuelve “El total a pagar es $“, total