Presentación del cursoUniversidad de AntioquiaInformática I Sesión 06: Introducción a la Programación (2) Departamento de Ingeniería Electrónica y de Telecomunicaciones.

Presentación del tema: "Presentación del cursoUniversidad de AntioquiaInformática I Sesión 06: Introducción a la Programación (2) Departamento de Ingeniería Electrónica y de Telecomunicaciones."— Transcripción de la presentación:

1 Presentación del cursoUniversidad de AntioquiaInformática I Sesión 06: Introducción a la Programación (2) Departamento de Ingeniería Electrónica y de Telecomunicaciones Facultad de Ingeniería 2015-1 Presentación del cursoUniversidad de AntioquiaInformática I

2 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Repaso Lenguaje Humano (Mi idea es…) Lenguaje de Programación Lenguaje de Máquina (1000110) PROGRAMADOR (Ideas) MÁQUINA Alto nivel Bajo nivel INICIO ESCRIBA(“ingrese a”) LEA(a) ESCRIBA(“ingrese b”) LEA(b) c  a + b ESCRIBA(“La suma:”,c) FIN_INICIO INICIO ESCRIBA(“ingrese a”) LEA(a) ESCRIBA(“ingrese b”) LEA(b) c  a + b ESCRIBA(“La suma:”,c) FIN_INICIO 10001100011 10010101001 00101010001 01111001010

3 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Problema Metodología Programa Repaso Entender el problema 1 Diseñar un plan 2 Implementar el plan 3 Revisar el plan 4

4 Presentación del cursoUniversidad de AntioquiaInformática I Diagrama de Flujo Componentes Básicos Estructura de los Algoritmos Introducción a los Algoritmos A continuación…

5 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Definiciones

6 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Algoritmo: Instrucciones Algoritmo: Instrucciones Variables de entrada Variables de entrada Variables de salida Variables de salida El algoritmo provee la lógica y los datos o variables de entrada proveen los valores. Elementos Principales

7 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural, pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones en lenguaje natural tienden a ser ambiguas y extensas. Computador a… Mata a Flanders ????? Problema Algoritmo Formas de expresión

8 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I El método aplicado para la resolución de problemas mediante programas. Descripción ordenada de la secuencia de pasos (sin ambigüedades) que conducen a la solución de problema dado (Análisis del problema y desarrollo del algoritmo). Expresar el algoritmo como un programa en el lenguaje de programación adecuado. Ejecución y validación del programa de computadora. Tarea que se desea resolver. Objetivo de los Algoritmos

9 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Ejemplo 1 –E–Encender mi computador e iniciar desde Linux ¿Que debo hacer? 1. Revisar la alimentación eléctrica 2. Está conectado el PC? 2.1 No, Conectar el equipo y encender CPU. 2.2 Si, Encender CPU. 3. Encender monitor 4. Aparece el GRUB? 4.1 Si, seleccionar el S.O Linux 4.2 No, 4.2.1 Revisar secuencia de booteo en la BIOS 4.2.2 Todo correcto (rezar y cruzar dedos para que arranque la PC). Solución

10 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I 5. Vuelvo a preguntar por paso 4. 6. Carga el GRUB? 6.1. Si, Selecciono LINUX y disfruto. 6.2. No, Revisar, y reinstalar. 7. Fin Ejemplo 1 (cont.)

11 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de Informatica!!) ¿Que debe hacer el estudiante? Ejemplo 2

12 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Ejemplo 2 (cont.)

13 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Ejemplo 2 (cont.)

14 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Ejemplo 3 –S–Soy un conductor de bus y necesito saber cuánto debo devolver al pasajero en caso de que pague con cualquier valor. El pasaje cuesta $1800 Caso 1: Paga con 1800 No devuelvo nada Caso 2: Paga con 2000 Devuelvo 200 Caso 3: Paga con 5000 Devuelvo 3200 Caso 4: Paga con 10000 Devuelvo 8200 Caso 5: Paga con 20000 Devuelvo 18200 Caso 6: Paga con 50000 Devuelvo 48200 Otros: Verificar Pago Devuelta = pago - 1200

15 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Una persona va manejando un Auto y se le chuza una llanta ¿qué debe hacer esta persona para poder continuar su viaje? Se quiere calcular el área de un triangulo Rectángulo para una base y una altura general. Escriba un procedimiento para hallar esta área Ejercicios

16 Presentación del cursoUniversidad de AntioquiaInformática I Diagrama de Flujo Componentes Básicos Estructura de los Algoritmos Introducción a los Algoritmos Estructura de los Algoritmos A continuación…

17 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Análisis: Se establece el problema, entendiendo de manera clara lo que se desea obtener (Paso 1). Después, se selecciona un modelo matemático y se explica el algoritmo de manera verbal, posiblemente con ilustraciones y omitiendo detalles. Se definen las entradas, salidas y el proceso a seguir (Paso 2). Estructura de los Algoritmos

18 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Descripción del algoritmo. Se usa Algoritmos para describir la secuencia de pasos que encuentran la solución. Ejemplo: Diagramas de flujo, Pseudocódigo (Paso 3) Verificación: Seguimiento paso a paso del algoritmo para verificar que cumple con lo deseado (Paso 4). Estructura de los Algoritmos

19 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Implementación en lenguaje de programación: Se muestra el algoritmo expresado en un lenguaje de programación específico o algún objeto capaz de llevar a cabo instrucciones (Paso 5). Estructura de los Algoritmos

20 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I ENTRADA SALIDA INSTRUCCIONES Estructura de los Algoritmos 1 Inicio 2 Datos de Entrada 3 Procesamiento de los datos 4 Datos de Salida 5 Fin

21 Presentación del cursoUniversidad de AntioquiaInformática I Diagrama de Flujo Componentes Básicos Estructura de los Algoritmos Introducción a los Algoritmos Componentes Básicos A continuación…

22 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Variables: Espacios de trabajo reservados para guardar datos (valores). El valor de una Variable puede cambiar en algún paso del Algoritmo o permanecer invariable. –Datos de entrada y de salida –Variables auxiliares Una variable puede representar un número decimal, un numero entero, un conjunto de números, palabras... VariableValor apellidoLópez saldo20000 tamaño8.5 Componentes Básicos

23 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Componentes Básicos Tipos de datos simples Numéricos (Enteros, reales). Lógicos (booleanos). Alfanuméricos (Carácter, cadenas). Enteros: Representan los números enteros, no poseen parte decimal, ejemplo: 5, 6, -15, -100,1000,… Reales: Representan números reales, poseen parte decimal, ejemplo: 0.08, 3.14, 3.7452, -8.003, 3.0. Booleanos: Aquellos que pueden tomar dos posibles valores; falso (false) o verdadero (true). Alfanuméricos: Conjunto finito y ordenado que el computador reconoce

24 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Constantes: Consisten en datos que, luego de ser asignados, no cambian en ninguna instrucción del Algoritmo. Utilizadas por ejemplo para almacenar constantes matemáticas (pi). ConstanteValor PI3,14 PULGADA2,54 Componentes Básicos

25 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Identificadores: son nombres que se dan a los elementos utilizados para resolver un problema y poder diferenciar unos de otros. Pueden estar formados por una combinación de letras y números. Nombre (identificador) Valor apellidoLópez saldo20000 Size18.5 Size210.5 Componentes Básicos

26 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Palabras reservadas (primitivas): Todos los lenguajes de programación definen unas palabras para nombrar sus comandos, instrucciones y funciones(Matematicas,…). PROCESOS: Se llama procesos a todas las instrucciones contenidas en un algoritmo. Componentes Básicos

27 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I OPERADORES MATEMATICOS: Son símbolos que sirven para manipular o transformar datos. Aritméticos, Logicos, relacionales. OperaciónOperadorEjemploResultado Potencia^2^416 Multiplicación*2*3468 División/24/38 Módulo%7 % 31 Suma+3+47 Resta-5-23 Raiz quadrada () (16)4 Asignacion=X=3- Componentes Básicos

28 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I En una instrucción los operadores se ejecutan en un orden Predeterminado. 1. Paréntesis (se ejecutan primero los más internos) 2. Signo 3. Potencias y Raíces (potencia y rc) 4. Productos y Divisiones ( *, / y %) 5. Sumas y Restas (+ y -) 6. … Componentes Básicos

29 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I NOTACIÓN MATEMATICAEXPRESIÓN EXPRESIONES: Para diseñar algoritmos que posteriormente puedan ser traducidos a un lenguaje de programación, es fundamental saber manejar muy bien los operadores y el orden en el que estos se ejecutan. Las fórmulas deben escribirse en una sola línea para que el computador las evalúe. raiz1=(-b+ (b^2-4*a*c))/(2*a) A=pi*(r^2) raiz1=a^2+2*a*b+b^2 Componentes Básicos

30 Presentación del cursoUniversidad de AntioquiaInformática I Diagrama de Flujo Componentes Básicos Estructura de los Algoritmos Introducción a los Algoritmos Diagrama de Flujo A continuación…

31 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Esquema de representación gráfico de algoritmos. Usa elementos gráficos como rectángulos y rombos. Se pueden usar operaciones matemáticas. Diagrama de flujo

32 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Inicio o fin del programa Pasos, procesos o líneas de instrucción de programa de computo Operaciones de entrada Toma de decisiones y Ramificación Líneas de flujo Pantalla, para mostrar datos Diagrama de flujo

33 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Ejemplo Escribir un algoritmo que se llame triangulo, para hallar el área y perímetro de un triángulo rectángulo dado su base y su altura.

34 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I ANÁLISIS DEL PROBLEMA Formular el problema: Ya se encuentra claramente planteado. Resultados esperados: El área de un triángulo rectángulo. Datos disponibles: Base, Altura, Hipotenusa, tipo de triángulo. La incógnita es el área. El estudiante debe preguntarse si sus conocimientos actuales de matemáticas le permiten resolver este problema; de no ser así, debe plantear una estrategia para obtener los conocimientos requeridos. Restricciones: Datos reales positivos. Ejemplo

35 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Procesos necesarios: Pedir los datos y guardarlos en dos variables (base y altura); Aplicar la fórmula para hallar el área base x altura ÷ 2 y guardar el resultado en la variable area; desplegar el resultado (area). Como es un triangulo rectángulo, podemos obtener la hipotenusa. Después, aplicar la fórmula para hallar el perímetro L1 + L2 + L3 y guardar el resultado en la variable perimetro; desplegar el resultado (perimetro). Ejemplo

36 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Ejercicios Pseudocódigo y Diagramas de flujo Realice el diagrama de flujo de los siguientes problemas. 1.Dado el perímetro de una circunferencia halle su radio. 2.Dada el área de un cuadrado muestre la longitud de su diagonal 3.Dada la distancia de recorrido de un automóvil y el tiempo que gasto en hacerlo, calcule la velocidad de éste. 4.¿Cómo dibujar una parábola en el plano cartesiano entre [-10, 10]?

37 Presentación del cursoUniversidad de AntioquiaInformática IPresentación del cursoUniversidad de AntioquiaInformática I Bibliografia Joyanes A. Luis. Programacion en c. Metodologia, algoritmos y estructura de datos. McGrawHill. 2000 Oviedo, Efrain. Lógica de Programación. www.google.com