INTRODUCCION A LOS ALGORITMOS

Presentación del tema: "INTRODUCCION A LOS ALGORITMOS"— Transcripción de la presentación:

1 INTRODUCCION A LOS ALGORITMOS

2 MENU DEL DIA Fases para el desarrollo de un programa.
Partes de un programa. Ejecución de un programa. Anatomía de un programa. Datos y tipos de datos. Tipos de datos primitivos. Expresiones Expresiones aritméticas. Expresiones relacionales. Expresiones lógicas. Prioridad y asociatividad. Entrada y salida. Entrada. Salida. Sobre el LEA y el ESCRIBA

3 FASES PARA EL DESARROLLO DE UN PROGRAMA
Computadora mata a Flanders ??????? Problema Programa C Algoritmo

4 FASES PARA EL DESARROLLO DE UN PROGRAMA
Paso 1. Definición y análisis del programa Comprensión del problema (que me piden?) Análisis del problema. Establecer una estrategia de solución del problema (entradas, salidas, proceso). Computadora mata a Flanders ???????

5 FASES PARA EL DESARROLLO DE UN PROGRAMA
Paso 2. Diseño del algoritmo Diagrama de flujo. (FreeDFD: ) Pseudocódigo. (PseInt: ).

6 FASES PARA EL DESARROLLO DE UN PROGRAMA
Paso 3. Codificación del programa C Recordemos, un programa es un conjunto de instrucciones (dadas a la maquina) que producirán la ejecución de determinada tarea.

7 FASES PARA EL DESARROLLO DE UN PROGRAMA
Paso 4. Depuración Probar el funcionamiento del programa bajo condiciones reales para buscar errores y corregirlos. Hacer mas robusto el programa.

8 FASES PARA EL DESARROLLO DE UN PROGRAMA
Paso 5. Documentación Explicación breve de los diferentes elementos del programa para facilitar la comprensión de su funcionamiento.

9 FASES PARA EL DESARROLLO DE UN PROGRAMA
Paso 6. Mantenimiento Mejoras. Corrección de nuevos fallas. Soporte.

10 PARTES DE UN PROGRAMA SALIDA ENTRADA INSTRUCCIONES

11 EJECUCION DE UN PROGRAMA
1 2 3 N . . . 1 2 3 N . . . LINEAL (Ejecución secuencial) NO LINEAL (Interrupción mediante instrucciones de bifurcación).

12 ANATOMIA DE UN PROGRAMA
Algoritmo(sumar) Variables: a, b, c: entero INICIO ESCRIBA(“Introduzca el primer numero (entero)”) LEA(a) ESCRIBA(“Introduzca el segundo numero (entero)”) LEA(b) c  a + b ESCRIBA(“La suma es: ”,c) FIN_INICIO Fin(sumar) Declaración de variables Instrucciones Algoritmo(Nombre_algoritmo) Declaracion_de_variables INICIO INSTRUCCIÓN_1 INSTRUCCIÓN_2 INSTRUCCIÓN_3 . . . INSTRUCCIÓN_N FIN_INICIO Fin(Nombre_algoritmo)

13 ANATOMIA DE UN PROGRAMA
Algoritmo(Nombre_algoritmo) Declaracion_de_variables INICIO INSTRUCCIÓN_1 INSTRUCCIÓN_2 INSTRUCCIÓN_3 . . . INSTRUCCIÓN_N FIN_INICIO Fin(Nombre_algoritmo) Operador de asignación (,=) variable  variable, constante, expresión b  a c  f d  ñ b  3 c  -9.8 d  “Nerón Navarrete” b  a + 4*g c  c + 1 z  (x+y)/w + v^3 variable  variable variable  constante variable  expresión

14 DATOS Y TIPOS DE DATOS Dato Expresión general la cual describe los objetos con los cuales opera la computadoras. Compuestos NO LINEAL (Interrupción mediante instrucciones de bifurcación). Tipo Los distintos tipos de datos se representan en forma diferente en la computadora Simples Tipo de dato (Abstracción) Representación en la maquina Lenguajes de alto nivel

15 TIPOS DE DATOS PRIMITIVOS
Enteros: Representan los números enteros, no poseen parte decimal, ejemplo: 5, 6, -15, -100,1000,… Tipos de datos simples Numéricos (Enteros, reales). Lógicos (booleanos). Alfanuméricos (Carácter, cadenas). Reales: Representan números reales, poseen parte decimal, ejemplo: 0.08, 3.14, , , 3.0. Alfanuméricos: Conjunto finito y ordenado que el computador reconoce Booleanos: Aquellos que pueden tomar dos posibles valores; falso (false) o verdadero (true).

16 TIPOS DE DATOS PRIMITIVOS
Numéricos Entero Real Alfanumérico Lógico

17 EXPRESIONES Las expresiones son combinaciones de constantes, variables, símbolos de operación, paréntesis y nombres de funciones especiales Variables Constantes Operadores Función raíz cuadrada

18 EXPRESIONES ARITMETICAS
Las expresiones aritméticas son análogas a las formulas matemáticas. Las variables y constantes son numéricas (real o entera) y las operaciones son las aritméticas. Operador Operación + Suma - Resta * Multiplicación / División ^ Potenciación div División entera mod, % Módulo (residuo)

19 REGLAS DE PRIORIDAD Y ASOCIATIVIDAD
Cuando se tiene una expresión con dos o mas operandos, las operaciones se llevan a cabo siguiendo un orden. Las reglas que dictan que operaciones se hacen primero y que operaciones se hacen de ultimo se conocen como reglas de prioridad o precedencia, y son: Las operaciones que están encerradas entre paréntesis se evalúan primero. Si existen paréntesis anidados (unos dentro de otros), las expresiones mas internas se evalúan primero. Las operaciones aritméticas dentro de una expresión suelen seguir el siguiente orden de prioridad. Prioridad Operación 1 ^ 2 *,/,% 3 +,- Cuando coinciden varios operadores de igual prioridad en una expresión, hablamos de asociatividad. La asociatividad dicta el orden en que se ejecutan las operaciones de igual prioridad. Operación Asociatividad ^ D  I *,/,% I  D +,- D: Derecha I: Izquierda

20 REGLAS DE PRIORIDAD Y ASOCIATIVIDAD
Operación Asociatividad 1 ^ D  I 2 *,/,% I  D 3 +,- -4*7 + 2^3/4 - 5 4/2*3/6 + 6/2/1/5^2/4*2 4/2*3/6 + 6/2/1/25/4*2 -4*7 + 8/4 - 5 8*3/6 + 6/2/1/25/4*2 /4 - 5 24/6 + 6/2/1/25/4*2 4 + 6/2/1/25/4*2 4 + 3/1/25/4*2 -31 4 + 3/25/4*2 /4*2 *2 4.06

21 EXPRESIONES RELACIONALES
Las expresiones relacionales son operaciones que dan como resultado dos posibles valores, falso (F) o verdadero (V), estas permiten realizar comparaciones de valores de tipo numérico o carácter. El formato general para este tipo de operaciones es: expresion1 OPERADOR_RELACIONAL expresion2 Operador Operación < Menor que > Mayor que == Igual que <= Menor o igual que >= Mayor o igual que != Diferente de

22 EXPRESIONES LOGICAS Las expresiones lógicas son operaciones que dan como resultado dos posibles valores, falso (F) o verdadero (V). Los operadores logicos basicos son NOT (no), AND (y) y OR (o). NOT (~) a ~a F V AND (^) a b a AND b F V OR a b a OR b F V

23 PRIORIDAD DE LOS OPERADORES LOGICOS Y RELACIONALES
Al igual que los operadores aritméticos, los operadores lógicos y relacionales presentan un orden de prioridad, la siguiente tabla resume este orden: Prioridad Operación 1 <, >, <=, >=, ==, != 2 NOT 3 AND 4 OR

24 PRIORIDAD Y ASOCIATIVIDAD
La siguiente tabla resume la prioridad y asociatividad de todos los tipos de operadores anteriormente vistos Prioridad Operador Asociatividad 1 () I  D, de adentro hacia afuera 2 ^ D  I 3 *,/,% I  D 4 +,- 5 NOT 6 AND 7 OR

25 ENTRADA Y SALIDA Las instrucciones de entrada y salida permiten interactuar con el programa. Instrucciones de entrada (LEA) Instrucciones de salida (ESCRIBA)

26 SALIDA Permite mostrar en pantalla los valores almacenados en variables o valores constantes asociados a mensajes. ESCRIBA(‘cadena1’,…,’cadenaN’,var1,var2,…,varN); Constantes Variables Lo que se encuentra entre comillas sencillas (‘’) es constante, lo que no se encuentra entre comillas es variable. Ejemplo: Supóngase que se tienen las variables enteras: a=3, b = 8 y c = 11. ESCRIBA(‘a + b = ’,a,’ + ’,b,’ = ’,c)

27 ENTRADA Permite asignar valores a variables desde un dispositivo de entrada como el teclado. LEA(var1,var2,…,varN); Variables Ejemplo: Supóngase que se tiene la variable n y que se usa una instruccion lea para asignarle a esta un nuevo valor, la siguiente figura muestra el funcionamiento de dicha instrucción: LEA(n)

28 SOBRE EL LEA Y EL ESCRIBA
Cuando se invoca la instrucción LEA, el programa se queda esperando hasta que el usuario digite el valor a ingresar y presione la letra entre para continuar. Generalmente antes de una instrucción LEA hay una instrucción ESCRIBA . ESCRIBA(‘Digite el nombre: ’’,c) LEA(nom) ESCRIBA(‘Meta la edad y el sexo (F: Femenino, M: Masculino) LEA(edad, sexo) ESCRIBA(nom,‘ usted tiene ’,edad,‘ años.’)

29 MAS CARRETA

30 FIN DE LA CLASE