Fundamentos de Programación INTRODUCCIÓN Y CONCEPTOS

Reseña Histórica El término algoritmo tiene su origen en la palabra algorismo, el mismo que viene del nombre del famoso e inolvidable matemático, astrónomo y filósofo musulmán Buchafar Mohamed Abenmusa Alkharismi. Uno de los primeros diccionarios matemáticos en alemán define a la palabra Algorithmus: “Bajo este concepto se combinan las nociones de los cuatro tipos de cálculos aritméticos: suma, resta, multiplicación y división.”

Reseña Histórica En el año de 1950, la palabra algoritmo eera frecuentemente asociada con el algoritmo de Euclides, el mismo que consiste en un conjunto de pasos ordenados para hallar el máximo común divisor de dos números dados.

Definición de Algoritmo Algoritmo es un conjunto concreto de pasos o acciones que se deben realizar ordenadamente para llegar a un fin determinado (solución de un problema, obtención de una respuesta intermedioa o realización de una tarea) de cualquier problema de un mismo tipo.

Definición de Algoritmo Los algoritmos deben cumplir con las propiedades de ser: Finitos, determinísticos; y, generales

Definición de Algoritmo En el diseño de un algoritmo se deben tomar en cuenta tres partes fundamentales: Entrada Proceso Salida

Definición de Algoritmo Se puede considerar dos claszes de algoritmos a saber: algoritmos cualitativos, son aquellos pasos o instrucciones descritos por medio de palabras comunes del idioma español que sirve para llega a la obtención de una respuesta o solución de un problema; y,

Definición de Algoritmo algoritmos cuantitativos, son aquellos pasos o instrucciones que involucran cálculos numéricos para obtener un resultado deseado.

Representación de Algoritmos Hay cuatro maneras de representar un algoritmo: Representación narrativa Diagrama de flujo Diagramas N-S Seudocódigo

Ejercicios Describir los algortimos respectivos, utilizando la descripción narrativa, la técnica de flujogramas y el seudocódigo de los siguientes problemas, para calc ular la hipotenuza aplicando el teorema de pitágoras, ingresando los catetos de un triángulo rectángulo.

Descripción Narrativa Inicio Leer los datos de los catetos B y C Aplicar la fórmula: A2 = B2 + C2 Escribir el valor de A Fin

Diagrama de Flujo

Seudocódigo Algoritmo Hipotenuza Var B, C: Entero A: Real Inicio Escribir (´Ingrese B: ´) Leer (B) Escribir (´Ingrese C: ´) Leer (C) A <= SQRT (B**2 + C**2) Escribir (A) Fin

Tipos de Datos Las computadoras son herramientas que disponemos actualmente para manipular información, de la misma manera que las sierras y los cepillos son herramientas que sirven para manipular la madera. La madera se mide en centímetros, la información en bits.

Tipos de datos Un bits es un bloque d einformación más pequeño del universo de la información. Se representa por medio de un 0 o un 1, dependiendo de si existe o no paso de fluido eléctrico, dentro de una computadora.

Clasificación de Tipos de Datos

Tipos de Datos Simples Son aquellos datos que tiene como característica que cada variable representa a un elemento. Estos se clasifica en ordinales y no ordinales

Tipos de Datos Simples Se dice que un tipo de dato es ordinal si cumple con las siguientes condiciones: Existe un primer elemento y un último elemento. Cada elemento excepto el último tiene un elemento que le sigue llamado sucesor. Cada elemento excepto el primero tiene un elemento que le precede llamado predecesor.

Tipos de Datos Simples Dentro de los tipos de datos ordinales tenemos a los datos predefinidos, entre los que tenemos: lso enteros, lógicos y caracter. Los tipos Enteros, se caracterizan por no tener punto decimal y van en el rango de -215 hasta 215-1 ( - 32768 => 32767). Ocupan 2 bytes. Existen enteros largos que ocupan 4 bytes. (-231 a 231)

Tipos de Datos Simples Tipos lógicos, este tipo de datos acepta solo valores de 0 y 1 que equivale a falso o verdadero. También se lo conoce como tipo booleano. Tipo carácter, se encuentran representados en la tabla de código ASCII, en un total de 256 caracteres distintos. Un tipo de dato caracter se debe encerrar entre apóstrofes: ´2´, ´x´,…..

Tipos de Datos Simples Además de los tipos de datos predefinidos existen los tipos de datos definidos por el usuario. En esta subdivisión en contramos los tipos de datos subrango y los tipos de datos enumerados.

Tipos de Datos Simples Los tipos de datos subrango, conocidos también como tipo intervalo. Se define de un tipo ordinal, señalando dos valores constantes que vienen a ser el límite inferior y superior de conjunto de daos de ese tipo. Por ejemplo: Dígito = 0….9 subrango formado por los dígitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

Tipos de Datos Simples Tipos de datos enumerados, se define por un conjunto ordenado de valores especificados por identificadores. Seleccionando adecuadamente nombres significativos para los identificadores, se pueden elaborar programas más fáciles de leer. Por ejemplo: Frutas = (naranjas, platanos, manzanas) Color = (verde, azul, amarillo)

Tipos de Datos Simples Otra subclasificación de los tipos de datos simples son los tipos de datos no ordinales, que a su vez se subdividen en tipos de datos reales. Los tipos de datos reales son datos numéricos que tienen punto decimal. Cualquier número se puede representar como real. La representación binaria no es la misma para representar un número entero 27 que un número real 27.0

Tipos de Datos Simples Notación en coma fija, se representan por una parte entera y una parte decimal,separados por una (.), al número puede precederle un signo (+) o (-). Por ejemplo: 3.1416 , 0.5478 , -58.2658 , +978.25 Un número real se representa en la memoria del computador en 6 bytes y en un rango de 10-38 a 1038.

Tipos de Datos Simples Notación en coma flotante, conocida también como notación científica. Sirve para representar numeros extremadamente grandes o pequeños. El número real en coma flotante se representa: n = m x be n = núm,ero real a representar. m = mantisa b = base del sistema de numeración. e = exponente.

Tipos de Datos Simples Por ejemplo: el número 7458.125 se puede representar de las siguientes formas: 7458.125 x 100 74.58125 x 10+2 0.7458125 x 10+4 7458125 x 10-3

Tipos de Datos Simples Forma normal de un número real, se dice que un número real está en forma normal cuando el punto decimal está antes del primer dígito significativo. n = mE + dd n = número real a representar. m = mantisa, fracción con signo E = (E de exponente y significa elevar a la potencia dd) dd = exponente entero (positivo, negativo o cero).

Tipos de Datos Simples Por ejemplo: la representación del número: 0.0025 En notación científica: 2.5 x 10-3 En forma normal: 0.25E-02 42.28 En notación científica: 4.2 x 101 En forma normal: 0.4228E+02

Tipos de Datos Estructurados Las estructuras de datos pueden ser estáticas y dinámicas. Estructura de datos estáticas, son aquellas cuyo espacio ocupado en memoria se define cuando se compila un programa y no se puede modificar durante la ejecución del mismo. Entre este tipo de datos se encuentran los arreglos (array), los registros, los ficheros y los conjuntos.

Tipos de Datos Estructurados Los arreglos son una reunión de datos del mismo tipo, que se almacenan en posiciones consecutivas de memoria y reciben un nombre común. Para referirse a un determinado elemento de un arreglo se vale de un indice que determina la ubicación dentro del arreglo.

Tipos de Datos Estructurados Los arreglos pueden ser: unidimensionales (vectores), bidimensionales (matrices) multidimensionales.

Tipos de Datos Estructurados Un registro es un dato estructurado formado por elementos lógicamente relacionados que pueden ser del mismo tipo, a los que se denomina campos. La selección de los campos se realiza mediante un identificador no por un índice

Tipos de Datos Estructurados Una estructura de fichero es una secuencia de elementos – componentes del mismo tipo denominado registros. Un solo registro es accesible a la vez en un instante dado, a los otros elementos se accede progresivamente y secuencialmente a través del fichero. Los nuevos elementos se agregarán al final de este y secuencialmente.

Tipos de Datos Estructurados Una estructura de conjunto define un conjunto de valores que pueden ser expresados por elementos pertenecientes a un tipo enumerado, o a un tipo subrango. Se pueden definir conjuntos donde sus elementos pueden ser una expresión.

Tipos de Datos Estructurados Estructura de datos dinámicas, son aquellas en las que el espacio ocupado en memoria puede ser modificados en tiempo de ejecución del programa. Para estudiar la estructura de datos dinámica es necesario previamente conocer un tipo particular llamado puntero (apuntador)

Tipos de Datos Estructurados Punteros, son un tipo especial de variable que se utiliza para almacenar la dirección de memoria de otra variable o lo que es lo mismo, su valor es una dirección de una posición de memoria donde esta almacena a otra variable.37 2040 (dirección) 1814 (dirección) 1814 (valor) 3025 (valor) puntero puntero

Tipos de Datos Estructurados Listas, se definen como una secuencia de 0 o más elementos de un determinado tipo almacenado en la memoria del computador. Las listas son estructuras lineales, donde cada elemento de la lista, excepto el primero, tiene un único predecesor y cada elemento de la lista excepto el último tiene un antecesor.

Tipos de Datos Estructurados El número de elementos de una lista se denomina longitud. Los tipos de listas más conocidas son las siguientes: contiguas, enlazadas, circulares, doblemente encadenadas y doblemente encadenadas.

Tipos de Datos Estructurados Árboles, son una estructura de datos no lineal, que permite organizar sus elementos denominados nodos, formando jerarquías. A B C D E F

Tipos de Datos Estructurados Grafos, se define un grafo como un conjunto de vértices unidos por un conjunto de arcos. A B E C D

Constantes y Variables Constantes, son datos cuyos valores permanecen fijos, es decir no cambian durante todo el desarrollo del programa. Las constantes pueden ser: enteras, reales, lógicas, carácter o cadena de caracteres. Por ejemplo: 245 20.125 TRUE ´a´

Constantes y Variables Variables, son todos aquellos valores que pueden o no cambiar en el transcurso de la ejecución de un programa. Usualmente son introducidos al computador como datos. Los nombres de las variables deben cumplir con los siguientes requisitos:

Constantes y Variables Debe empezar con una letra del alfabeto de la A a la Z. Puede contener dígitos del 0 al 9 en el intermedio o al final. No debe contener caracteres especiales tales como $ * (). La longitud no debe exceder de 32 caracteres. En los computadores se definen como caracteres las letras y los números.

Constantes y Variables Toda variable se compone de dos partes esenciales: su nombre y su valor. Nombre de la variable, es el conjunto de letras y números construidos de acuerdo a los requisitos anteriores. También se le denomina identificador. Valor de la variable, es el valor que una variable representa o tiene asociada en un determinado momento.

Constantes y Variables Por ejemplo: VENTA es igual a 512 El nombre de la variable es VENTA, el valor asociado a dicho nombre de variable es 512. Como su nombre lo indica (variable) puede o no tomar distintos valores en el transcurso del desarrollo del algoritmo, pero en un momento dado o determinado, solo puede tener o representar uno y solamente un valor.

Como utilizar las constantes y las Variables Al declarar una variable, o lo que es lo mismo al indicarle al compilador que le de un nombre a una localización de almacenamiento, el programador está asignando memoria a su programa para cumplir una tarea concreta. La variable A es un entero

Como utilizar las constantes y las Variables Estamos creando una variable A, la cual no tiene un dato conocido. Luego de declarar una variable es importante asignarle un valor A Basura &&&&&

Como utilizar las constantes y las Variables Por ejemplo, a la variable A le asigno 10 como valor. A ← 10 A 10

Como utilizar las constantes y las Variables Contador, es una variable a la cual se le suma una cantiada constante, bien sea de 1 en 1, de 2 en 2, …, cualquiera sea el valor, siempre será el mismo el que se suma o se reste, cada vez que se pase por la instrucción. Normalmente se hace incrementos de 1 en 1.

Como utilizar las constantes y las Variables Por ejemplo: contar las personas que pasan por el tomo de un bus. Como podemos anotar pueden pasar de uno en uno. personas ← 0 personas ← personas + 1

Como utilizar las constantes y las Variables Por ejemplo: contar las parejas que vienen al cine y decir cuantas personas entraron. parejas ← 0 parejas ← parejas + 2

Como utilizar las constantes y las Variables Acumulador, es una variable a la cual se le está sumando una cantidad diferente cada vez que pasa por un punto donde se encuentra el acumulador. Acumulador ← Acumulador + Valor

Como utilizar las constantes y las Variables Sistema, se denomina así a todo conjunto de objetos que relacionados entre si conforman un to (una unidad). Dato, es la mínima unidad de información con sentido completo. Puede ser numérico, alfabético y alfanumérico.

Como utilizar las constantes y las Variables Registro, como se definió anteriormente es un conjunto de datos lógicamente relacionados pertenecientes a una misma persona, animal o cosa. Por ejemplo: No. Cédula Apellidos Nombres Dirección Teléfono 1203151471 Ayala Cano Juan Carlos 10 de Agosto 120 2445788

Como utilizar las constantes y las Variables Archivo, es un conjunto de registros que tienen relación entre sí. Por ejemplo: los datos personales de los empleados de una misma empresa No. Cédula Apellidos Nombres Dirección Teléfono 1203151471 Ayala Cano Juan Carlos 10 de Agosto 120 2445788 1245789612 Bueno Saa José María Sucre 4510 2332211

Lectura de datos Los datos de la memoria auxiliar, son elevados a la memoria real mediante el procedimiento de lectura. Todo sistema de computación tiene al menos una unidad de lectura y otra de escritura. Unidad de Control Unidad de entrada/lectura Memoria Unidad de salida/escritura

Lectura de datos Cada vez que se realiza una lectura se debe verificar si los datos ya se terminan, es decir si se toma una decisión para el proceso. Si se continua o se detiene el proceso, es necesario que antes de leer o escribir se abran los archivos que hacen parte del programa en particular y al final de cada proceso se cierren los mismos.

Escritura de datos Es necesario guardar los datos en dispositivos como discos duros. A través del proceso de escritura, los datos son llevados de la memoria real a cualquiera de estos dispositivos en donde permanecen grabados. D I S E P N O D T S E R I A T D V O S D I S S P A O D L S E I I D T A V O S CPU Memoria C A N L C A N L

Operadores Básicos En programación se utilizan los siguientes operadores: Operadores Aritméticos: +, -, *, /, **, div, mod. Operadores de Relación: >, <, =, >=, <=, <>. Operadores Lógicos: and, or, not, xor

Operadores Básicos Operador and Operando 1 Operando 2 Operando 1 and operando 2 V F

Operadores Básicos Operador or Operando 1 Operando 2 Operando 1 or operando 2 V F

Operadores Básicos Operador xor Operando 1 Operando 2 Operando 1 xor operando 2 V F

Operadores Básicos Operador not Operando Not Operando V F

Expresiones y operaciones aritméticas Una expresión aritmética se define como una combinación de constantes y/o variables unidas por operadores aritméticos. Por ejemplo: 3+2*5-1 (A*B-C)/D 5*A-2/C Cuando se evalúa una expresión aritmética el resultado es siempre un número.

Expresiones y operaciones aritméticas Para evaluar una expresión se debe observar las siguientes reglas: Las expresiones encerradas entre paréntesis ( ) se evalúan primero. Dentro de una expresión los operadores se evalúan en el siguiente orden. ** primera prioridad *,/,div,mod segunda prioridad +, - tercera prioridad Los operadores en una misma expresión con igual nivel de prioridad se evalúan de izquierda a derecha.

Expresiones y operaciones aritméticas Por ejemplo: 4 + 5 – 3**2 1era operación: 3**2 = 9 2da operación: 4 + 5 = 9 3era operación: 9 – 9 = 0 25 * 7 div 3 + 5 1era operación: 25 * 7 = 175 2da operación: 175 div 3 = 58 3era operación: 58 + 5 = 63

Expresiones y operaciones aritméticas Tabla completa de prioridades Operador Prioridad ** Not *, /, div, mod, and +, -, or <, <=, =, <>, >=, > Más alta Más baja

Expresiones y operaciones aritméticas Por ejemplo: ((2*7>4-1) or (1>3-2)) and ( 8 < 5) 1era operación: 2 * 7 = 14 2da operación: 4 - 1 = 3 3era operación: 14 > 3 = V 4ta operación: 3 - 2 = 1 5ta operación: 1 > 1 = F 6ta operación: V or F = V 7ma operación: 8 < 5 = F 8va operación: V and F = F