Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa.

Transcripción

1 Constantes y variables Constante: Una constante es un dato numérico o alfanumérico que no cambia durante la ejecución del programa. pi = Variable: Es un espacio en la memoria de la computadora que permite almacenar temporalmente un dato durante la ejecución de un proceso, su contenido puede cambiar durante la ejecución del programa. Para poder reconocer una variable en la memoria de la computadora, es necesario darle un nombre con el cual podamos identificarla dentro de un algoritmo. area = pi*radio^2 Identificadores Los identificadores representan los datos de un programa (constantes, variables, tipos de datos). Un identificador es una secuencia de caracteres que sirve para identificar una posición en la memoria de la computadora, que nos permite acceder a su contenido. Nombre Num_hrs Calif2 Reglas para formar un identificador 1. Debe comenzar con una letra (A a Z, mayúsculas o minúsculas) 2. No debe contener espacios en blanco 3. Letras, dígitos y caracteres como la subraya ( _ ) están permitidos después del primer caracter Operadores y operandos Son elementos que relacionan de forma diferente los valores de una o más variables y/o constantes. Es decir, los operadores nos permiten manipular valores. Tipos de operadores Aritméticos:

2 ^ Exponente + Suma - Resta * Multiplicación / División Mod Modulo (residuo de la división) Prioridad de los operadores aritméticos: Todas las expresiones entre paréntesis se evalúan primero. Las expresiones con paréntesis anidados se evalúan de dentro a fuera, el paréntesis más interno se evalúa primero. Dentro de una misma expresión los operadores se evalúan en el siguiente orden. 1. ^ 2. *, /, mod 3. +, - Las operaciones en una misma expresión con igual nivel de prioridad se evalúan de izquierda a derecha. 4+2*5 = 14 23*2/5 = *(10-(2+4))=23 Operadores relacionales > Mayor que < Menor que >= Mayor o igual que <= Menor o igual que <> Diferente = Igual Siendo a=10; b=20; c=30 Entonces, a+b>c Falso a-b<c Verdadero a-b=c Falso a*b<>c Verdadero Operadores lógicos

3 and Y or O not Negación Prioridad de los operadores en general 1. () 2. ^ 3. *,,/, mod, not 4. +, -, and 5. >, <, >=, <>, =, or Algoritmos La palabra algoritmo deriva del nombre del famoso matemático y astrónomo árabe AlñKhowarizmi (siglo IX) que escribió un conocido tratado sobre a manipulación de números y ecuaciones titulado Kitab al-jabr w almugabala. Un algoritmo puede ser definido como la secuencia ordenada de pasos, sin ambigüedades, que conducen a la solución de un problema dado y expresado en lenguaje natural, por ejemplo el castellano. Todo algoritmo debe ser: Preciso: Indicando el orden de realización de cada uno de los pasos. Definido: Si se sigue el algoritmo varias veces proporcionándole los mismos datos, se deben obtener siempre los mismos resultados. Finito: Al seguir el algoritmo, este debe terminar en algún momento, es decir tener un número finito de pasos. Para diseñar un algoritmo se comenzar por identificar las tareas mas importantes para resolver el problema y disponerlas en el orden en el que han de ser ejecutadas. Los pasos en esta primera descripción de actividades deberán ser refinados, añadiendo mas detalles a los mismos, e incluso, algunos de ellos, pueden requerir un refinamiento adicional antes de que podamos obtener un algoritmo claro, preciso y completo. Este método de diseño de los algoritmos en etapas, yendo de los conceptos mas generales a los de detalla a través de refinamientos sucesivos, se conoce como método descendente (topdown). En un algoritmo se deben considerar tres partes: Entrada: Información dada al algoritmo Proceso: Operaciones o cálculos necesarios para encontrar la solución del problema Salida: Respuestas dadas por el algoritmo o resultados finales de los de los cálculos

4 Como ejemplo imagine que desea desarrollar un algoritmo que calcule la superficie de un rectángulo proporcionándole su base y altura. Lo primero que deberá hacer es plantearse las siguientes preguntas: Especificaciones de entrada: Que datos son de entrada? Cuantos datos se introducirán? Cuales son datos de entrada validos? Especificaciones de salida: Cuales son los datos de salida? Cuantos datos de salida se producirán? Que precisión tendrán los resultados? El algoritmo en el primer diseño se podrá representar con los siguientes pasos: Paso 1. Entrada desde el periférico de entrada, por ejemplo teclado, de base y altura. Paso 2. Cálculo de la superficie, multiplicando la base por la altura. Paso 3. Salida por pantalla de base, altura y superficie. El lenguaje algorítmico debe ser independiente de cualquier lenguaje de programación particular pero fácilmente traducible a cada uno de ellos. Alcanzar estos objetivos conducirá al empleo de métodos normalizados para la representación de algoritmos, tales como los diagramas de flujo y/o pseudocódigo. Pseudocódigo El pseudocódigo es un lenguaje de especificación de algoritmos que utiliza palabras reservadas y exige la indentacion, o sea sangría en el margen izquierdo, de algunas líneas. El pseudocódigo comenzara siempre con la cabecera algoritmo nombre_algoritmo, esta nos servirá para darle un titulo a nuestro algoritmo para reconocerlo fácil posteriormente, luego se deben declarar las variables a utilizar, esto se hace mediante la palabra reservada var. Para iniciar nuestro algoritmo se coloca la palabra inicio; y para terminarlo se coloca la palabra fin. Cuando se coloque un comentario de una sola línea se escribirá precedido de //. Si el comentario es multilínea, lo pondremos entre { }.

5 Para introducir un valor o una serie de valores desde el dispositivo estándar y almacenarlos en una o varias variables utilizaremos leer(lista_de_variables). Con: nombre_variable expresión, almacenamos en una variable el resultado de evaluar una expresión. Para imprimir en el dispositivo estandar de salida una o varias expresiones emplearemos escribir(lista_de_expresiones). Escribir un algoritmo que calcule la superficie de un rectángulo. algortimo superficie var base altura inicio leer(base, altura) superficie base * altura escribir(superficie) fin Ejercicio: Escribir un algoritmo que realice la suma de dos números. Estructuras de control A las estructuras secuencial, selectiva y repetitiva se las denomina estructuras de control debido a que controlan el modo de ejecución del programa. Estructuras secuenciales: Se caracterizan porque una acción se ejecuta detrás de otra. El flujo del programa coincide con el orden físico en el que se ha ido poniendo las instrucciones. Acción 1 Acción 2 Acción 3 Estructuras selectivas:

6 Se ejecutan unas acciones u otras según se cumpla o no una determinada condición; pueden se simples, dobles o múltiples. Simples: Se evalúa una condición y si ésta da como resultado verdad se ejecuta una determinada acción o grupo de acciones; en caso contrario se saltan dicho grupo de acciones. si condición entonces acción fin_si si tengo plata entonces voy a cine fin_si Dobles: Cuando el resultado de evaluar la condición es verdad se ejecutara una determinada acción o grupo de acciones y si el resultado es falso otra acción o grupo de acciones diferentes. si condición entonces acción si_no acción fin_si si tengo plata entonces voy a cine si_no leo un libro fin_si Estructuras repetitivas (bucles): Las acciones del cuerpo del bucle se repiten mientras o hasta que se cumpla una determinada condición. Es frecuente el uso de contadores o banderas para controlar el bucle.

7 Mientras: Lo que caracteriza este tipo de estructura es que las acciones del cuerpo del bucle se realizan cuando la condición es cierta. Además, se pregunta por la condición al principio, de donde se deduce dichas acciones se podrían ejecutar de cero a n veces. mientras expresión_logica hacer acciones fin_mientras mientras no sea el primero de la fila hacer avanzar un puesto fin_mientras Desde: Se utiliza cuando se conoce con anterioridad a que empiece a ejecutarse el bucle, el número de veces que se va a iterar. La estructura desde comienza con un valor inicial de la variable índice y las acciones especificadas se ejecutan a menos que el valor inicial sea mayor que el valor final. La variable índice se incrementa en 1, o en el valor que especifiquemos. Si establecemos que la variable índice se decremento en cada interacción el valor inicia deberá se superior al final. desde v vi hasta vf incremento/decremento hacer acciones fin_desde desde v 1 hasta 12 incremento 1 hacer revisar el estado de la naranja y depositar en la bolsa fin_desde

8 Taller 1. Realizar un algoritmo que dado un número entero, determine si es o no par 2. Realizar un algoritmo que dados dos números determine cual es el mayor 3. Realizar un algoritmo que imprima los números del uno al diez 4. Realizar un algoritmo que dados dos números calcule el resultado de la suma entre ambos 5. Realizar un algoritmo que dados dos números calcule el resultado de la resta entre ambos 6. Realizar un algoritmo que dados dos números calcule el resultado de la multiplicación entre ambos 7. Realizar un algoritmo que dados dos números calcule el resultado de la división entre ambos