Introduccin a la Programacin Parte 1 Lic Claudia

Introducción a la Programación Parte 1 Lic. Claudia Román F.

ALGORITMO: CONCEPTO, ELEMENTOS Y TIPOS DE DATOS 2

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.

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

Algoritmo • En los algoritmos para programación se deben utilizar instrucciones muy concretas, ejemplo: 1. 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 5 3. 2 Bajar las escaleras….

Características obligatorias de los algoritmos Los algoritmos deben ser precisos. Los algoritmos deben ser finitos. Los algoritmos deben ser 6

Características recomendables de los algoritmos Es recomendable que un algoritmo sea: Válido Eficiente Óptimo 7

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

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. 9

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 10

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) 11

Tipos de datos estructurados Arreglos Estructuras de datos 12

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

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 14

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