Introducción a la Programación

Presentación del tema: "Introducción a la Programación"— Transcripción de la presentación:

1 Introducción a la Programación
Parte 1

2 Algoritmo: concepto, elementos y tipos de datos

3 Algoritmo Conjunto ordenado y finito de operaciones que permite hallar la solución de un problema. (RAE) Método para resolver un problema. (Joyanes) Secuencia finita bien definida de tareas bien definidas.

4 Algoritmo Ejemplo: Problema:
Se tiene una bombilla fundida en una lámpara Posible algoritmo: Comprobar si hay bombillas de repuesto. Si las hay cambiar la bombilla quemada por la nueva. Si no hay bombillas ir a comprar una nueva y cambiarla por la bombilla fundida.

5 Algoritmo En los algoritmos para programación se deben utilizar instrucciones muy concretas, ejemplo: Comprobar si hay bombillas de repuesto. 1.1 Abrir el cajón de las bombillas 1.2 Observar si hay bombilla 2. Si hay bombillas 2.1 Tomar la bombilla 2.2 Tomar una silla 2.3 Subir a la silla …. 3. Si no hay bombillas 3.1 Abrir la puerta 3.2 Bajar las escaleras….

6 Características obligatorias de los algoritmos
Los algoritmos deben ser precisos. Los algoritmos deben ser finitos. Los algoritmos deben ser definidos. Un algoritmo debe resolver el problema para el que fue formulado. Los algoritmos son independientes de la computadora.

7 Características recomendables de los algoritmos
Es recomendable que un algoritmo sea: Válido Eficiente Óptimo Valido carece de errores, eficiente resuelve en poco tiempo, óptimo si es valido y eficiente. Objetivo de un programador

8 Elementos de un algoritmo
Entrada Datos iniciales Proceso Acciones que lleva a cabo el algoritmo Salida Datos que obtiene

9 Datos y Tipos de datos Dato
Representación formal de hechos, conceptos o instrucciones, adecuada para su comunicación, interpretación y procesamiento por seres humanos o medios automáticos. Tipo de dato Especificación de un dominio (rango de valores) y de un conjunto válido de operaciones.

10 Clasificación de los tipos de datos
En función de su representación interna: Tipos de datos simples o primitivos Tipos de datos estructurados

11 Datos de tipo booleano (lógico)
Tipos de datos simples Datos de tipo numérico Números enteros Números reales Datos de tipo carácter Datos de tipo booleano (lógico)

12 Tipos de datos estructurados
Arreglos Estructuras de datos

13 Pasos para la creación de algoritmos
Análisis Determinar el problema Datos de entrada y de salida Diseño Elaborar el algoritmo Prueba Verificar si se obtiene la salida esperada para todas las entradas

14 El algoritmo del programador
1 Definir el problema 2 Planear la solución del problema 3 Codificar el programa 4 Verificar y depurar el programa 5 Si el programa no tiene errores documentarlo

15 Ejemplo Problema : Se quiere calcular la nota del primer parcial de programación Entrada: Salida: Algoritmo: Ejemplo