Tema 1 Introducción a la Programación

1. Introducción a la
Programación
Lic. Marco Antonio Soto

2. Metodología para resolver un problema
 Cual es el problema? - Tener claro el objetivo
 Saber hacia donde vamos
 Saber hasta donde debemos llegar.

3. El Algoritmo
 Es un conjunto de pasos secuenciales y ordenados que
permiten lograr un objetivo.
 ¿Éste es el camino que necesitamos para lograr un
objetivo?
 Vislumbrar un algoritmo cuándo el objetivo sea realmente
claro.
 ¿Y si no sabemos que hacer? Tenemos que ser claros en
nuestro objetivo.

4. Ejemplo de un Algoritmo
 Desarrollar un algoritmo que nos permita adquirir el libro “El
coronel no tiene quien le escriba” de Gabriel García Márquez
 Objetivo: Adquirir el libro “El coronel no tiene quien le
escriba”.
 Algoritmo: Salimos del lugar donde estemos y nos dirigimos
hacia una librería. En caso de que ya estemos en una pues
sencillamente solicitamos si tienen el libro, si lo tienen lo
adquirimos y sino lo tienen vamos a otra librería y repetimos
el proceso.

5. Algoritmo - ejemplo
 Algoritmo : Adquisicion_libro
 Inicio
1. Saber cual es el libro que se quiere adquirir
2. Desplazarnos hacia la Librería
3. Preguntar si tienen el libro que necesitamos
4. Si lo tienen
Adquirirlo y parar allí (dentro de este algoritmo)
5. Si no lo tienen
Ir al paso 2
 Fin

6. Tipos de Algoritmos
1. No son fácilmente implementados en un computador, debe de
hacerse una reflexión antes y después de ellos, reflexiones con
connotaciones puramente humanas.
Una reflexión, debemos de probar antes de ejecutarlo haber si se logra el
objetivo en cuestión.
Son todos aquellos preferiblemente realizados por el ser humano.
 Un algoritmo para dar un beso.
 Un algoritmo para freír un huevo
 Un algoritmo que permita empacar un regalo.
 Un algoritmo que permita botar la basura.
 Un algoritmo que permita estudiar para un examen.
Algoritmos Informales

7. La prueba de Escritorio
 Es la simulación de la puesta en marcha de un algoritmo
 Se Logro el objetivo propuesto?
 Hay que mejorarlo?
 Algo hay que cambiar?
 Los pasos son Completamente entendibles?
 Que tan detallado puede ser?
 Etc.

8. Algoritmos Computacionales
 Son todos aquellos algoritmos preferiblemente realizados
por el computador para aprovechar sus recursos
Computacionales, su velocidad de Procesamiento
Ejemplo
 El algoritmo que genere los 100 primeros números primos,
(lo podemos realizar con lápiz y papel pero es más rápido
y absolutamente confiable con un computador).
 Sigue una serie de pasos la Transcripción, Digitación,
compilación, ejecución o puesta en marcha, Verificación
de Resultados.

9. Transcripción
 Proceso por el cual convertimos un algoritmo
informal en un listado de instrucciones
entendibles por el computador Y que se ajusta a
las reglas sintácticas de derminado lenguaje de
programación, es la traducción de un algoritmo
con la ortografía de un lenguaje de programación.

10. Digitación
 Escribimos al computador el programa que hemos
sacado de escribir en papel, ayudados de un
editor de texto.

11. Compilación
 Es proceso con el cual el computador revisa que el
programa (conjunto ordenado y secuencial de órdenes)
que hemos digitado se ajuste a las reglas sintácticas de un
determinado lenguaje de programación.
 Quien revisa el proceso de compilación?
 Lo realiza un programa Compilador encargado de revisar
tres tipos de errores
 Errores de Sintaxis – errores de ortografía
 Errores de Precaución – recomendaciones para mejorar
 Errores Lógicos – más difíciles – si hay lógica en la estructura del
programa.

12. Ejecución o puesta en marcha
 Luego de muchas o varias correcciones y tenemos
0 errores ya podemos correr o ejecutar nuestro
programa en el computador

13. Verificación de Resultados
 Éste último paso es importante, crucial ya que con los
resultados entregados podremos saber si se cumplió o
no el objetivo inicial.
 Si no se cumplió deberemos revisar que
1. No teníamos claro el objetivo y fallamos en todo el proceso.
2. No realizamos bien la prueba de Escritorio y nos saltamos
creyendo que el algoritmo estaba bien.
3. No conocíamos bien las reglas sintácticas del lenguaje con el
que pensábamos trabajar y el programa transcurso final termino
siendo una representación técnica diferente del algoritmo
inicial.

14. Heurística
Método para resolver problemas, se basa en la
utilización de reglas empíricas para llegar a una
solución.
Según Polya (1957), cuando se resuelven problemas,
intervienen cuatro operaciones mentales:
1. Entender o Comprender el problema
2. Trazar un plan
3. Ejecutar el plan (resolver)
4. Revisar

15. Heurística. ¿Qué implica cada paso?

16. Heurística - Ejemplo
En un juego, el ganador obtiene una ficha roja;
el segundo, una ficha azul; y el tercero, una
amarilla. Al final de varias rondas, el puntaje se
calcula de la siguiente manera: Al cubo de la
cantidad de fichas rojas se adiciona el doble de
fichas azules y se descuenta el cuadrado de las
fichas amarillas. Si Andrés llegó 3 veces en
primer lugar, 4 veces de último y 6 veces de
intermedio, ¿Qué puntaje obtuvo?

17. Heurística - Ejemplo

18. Heurística - Ejemplo

19. PRÁCTICA 1
Ejercicios de algoritmos Informales
1. Desarrollar un algoritmo que permita adquirir una
Revista.
2. Desarrollar un algoritmo que permita entrar a una casa
que está con llave.
3. Desarrollar un algoritmo que permita empacar un regalo.
4. Desarrollar un Algoritmo que permita freír un huevo.
5. Desarrollar un algoritmo que permita tirar la basura.
6. Desarrollar un algoritmo que permita estudiar para un
examen.