Ing. Ana Julissa Gálvez RobleroTel: 9631268537Correo: ana_julissa.gr@fcomalapa.tecnm.mx
Fundamentos de programación
+ info
24/12/23
5.Modularidad
10/12/23
4.Organización de datos
26/11/23
3.Control de flujo
12/11/23
2.Introducción a la programación
229/10/23
1.Diseño de algoritmo
Temario
Un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a cabo ciertos procesos y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un problema o tomar una decisión.
+ info
Un algoritmo es un conjunto de pasos que completan una tarea específica.
22/10/23
Diseño de algoritmo
Partes de un algoritmo
Todo algoritmo debe constar de las siguientes partes:Input o entrada. El ingreso de los datos que el algoritmo necesita para operar. Proceso. Se trata de la operación lógica formal que el algoritmo emprenderá con lo recibido del input. Output o salida. Los resultados obtenidos del proceso sobre el input, una vez terminada la ejecución del algoritmo.
¿Para qué sirve un algoritmo?
Un algoritmo sirve para resolver paso a paso un problema. Se trata de una serie de instrucciones ordenadas y secuenciadas para guiar un proceso determinado. En las Ciencias de la computación, no obstante, los algoritmos constituyen el esqueleto de los procesos que luego se codificarán y programarán para que sean realizados por el computador.
Tipos de algoritmos
Existen cuatro tipos de algoritmos en informática: Algoritmos computacionales. Un algoritmo cuya resolución depende del cálculo, y que puede ser desarrollado por una calculadora o computadora sin dificultades. Algoritmos no computacionales. Aquellos que no requieren de los procesos de un computador para resolverse, o cuyos pasos son exclusivos para la resolución por parte de un ser humano.
Tipos de algoritmos
Algoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales. Algoritmos cuantitativos. Todo lo contrario, es un algoritmo que depende de cálculos matemáticos para dar con su resolución.
Secuenciales. Los algoritmos operan en secuencia, debe procesarse uno a la vez. Precisos. Los algoritmos han de ser precisos en su abordaje del tema, es decir, no pueden ser ambiguos o subjetivos. Ordenados. Los algoritmos se deben establecer en la secuencia precisa y exacta para que su lectura tenga sentido y se resuelva el problema.Finitos. Toda secuencia de algoritmos ha de tener un fin determinado, no puede prolongarse hasta el infinito. Concretos. Todo algoritmo debe ofrecer un resultado en base a las funciones que cumple. Definidos. Un mismo algoritmo ante los mismos elementos de entrada (input) debe dar siempre los mismos resultados.
Carácteristicas
Algoritmo para elegir unos zapatos de fiesta: 1. INICIO 2. Entrar a la tienda y buscar la sección de zapatos de caballero. 3. Tomar un par de zapatos. 4. ¿Son zapatos de fiesta? SI: (ir al paso 5) – NO: (volver al paso 3) 5. ¿Hay de la talla adecuada? SI: (ir al paso 6) – NO: (volver al paso 3) 6. ¿El precio es pagable? SI: (ir al paso 7) – NO: (volver al paso 3) 7. Comprar el par de zapatos elegido. 8. FIN
Ejemplos
Algoritmo para elegir unos zapatos de fiesta: 1. INICIO 2. Entrar a la tienda y buscar la sección de zapatos de caballero. 3. Tomar un par de zapatos. 4. ¿Son zapatos de fiesta? SI: (ir al paso 5) – NO: (volver al paso 3) 5. ¿Hay de la talla adecuada? SI: (ir al paso 6) – NO: (volver al paso 3) 6. ¿El precio es pagable? SI: (ir al paso 7) – NO: (volver al paso 3) 7. Comprar el par de zapatos elegido. 8. FIN
Ejemplos
Algoritmo para calcular el área de un triángulo rectángulo: 1. INICIO 2. Hallar las medidas de la base (b) y altura (h) 3. Multiplicar: base por altura (b x h) 4. Dividir entre 2 el resultado (b x h) / 2 5. FIN
EjemplosAlgoritmos cualitativos. Se trata de un algoritmo en cuya resolución no intervienen cálculos numéricos, sino secuencias lógicas y/o formales.
Mega: https://goo.gl/8M9g5c
Variables
Variables
Variables
Variables
Sentencia Condicional
¿Qué es una sentencia condicional?
¿Qué es una sentencia condicional?
Estructuras iterativas:repetir mientras, hasta, desde.
Las estructuras iterativas nos ayudan a repetir una parte del código una x cantidad de veces o, hasta que se cumpla una condición. Estas nos ahorran código al escribir una instrucción varias veces de forma repetitiva y también nos ayudan a tener un mejor control del flujo de nuestros programas.
Bucle For El bucle for nos ayuda a repetir o iterar las instrucciones deseadas según el número de repeticiones indicado. En este ciclo nosotros indicamos donde iniciará la repetición, donde terminará y en qué forma irá avanzando el repetidor. La fórmula para declarar un bucle for en Java es la siguiente: nombre del bucle - ( - donde iniciará - donde terminará - como avanzará - ) - {} for - ( - int i = 0 - i<5 - i++ - ) {} for (int i = 0; i<5; i++) { accion; } pantalla 5 veces.
Dentro de los paréntesis declaramos una variable de tipo entero llamada i, esta será nuestro contador, la igualamos a cero indicando que a partir de ahí empezarán las iteraciones.Después, separamos con punto y coma e indicamos en donde terminará el bucle, en este caso se terminará cuando i sea menor que 5, lo que quiere decir que las acciones dentro del for se ejecutarán 5 veces.Finalmente, definimos como avanzará, cuando escribimos una variable numérica y le añadimos un "++" estamos diciendo que añada 1, entonces aquí estamos diciendo que el bucle empieza en 0 y al terminar su primera iteración, la variable incrementará 1, esto es la forma en que avanza nuestro bucle.
Veamos un ejemplo sencillo en el que tenemos que escribir 5 veces por pantalla un mensaje, podemos hacerlo escribiendo System.out.println("Hola mundo); 5 veces seguidas, o en su lugar ponemos dentro de nuestro bucle for esta instrucción y se ejecutará 5 veces.for(int i=0;i<5;i++) { System.out.println("Hola mundo");}Si ejecutamos este programa veremos que el mensaje se imprime por pantalla 5 veces.
Bucle while Este tipo de estructura repetitiva es un poco similar al bucle for, con la diferencia que en este caso, la forma en que definimos como se repetirá y cuantas veces es diferente, ya que, este bucle se ejecuta siempre y cuando se cumpla una condición, podemos verlo como si fuera una sentencia if, pero que se repite o itera mientras la condición se cumpla Fórmula para declarar un bucle while en Java: nombre del bucle - ( - condición - ) - {} while (condicion) { acción; }
Bucle while Este tipo de estructura repetitiva es un poco similar al bucle for, con la diferencia que en este caso, la forma en que definimos como se repetirá y cuantas veces es diferente, ya que, este bucle se ejecuta siempre y cuando se cumpla una condición, podemos verlo como si fuera una sentencia if, pero que se repite o itera mientras la condición se cumpla Fórmula para declarar un bucle while en Java: nombre del bucle - ( - condición - ) - {} while (condicion) { acción; }
veamos como funciona este ejemplo, utilizaremos ahora una variable de tipo boolean la cual nos servirá para saber si el código dentro del while se ejecutará o no. Para este ejemplo reciclaremos el programa que determina si una persona es mayor de edad o no, lo nuevo será que cuando la persona sea mayor de edad, dejará de pedir valores al usuario, y si el usuario es menor de edad, seguirá pidiendo datos. public static void main(String[] args) { boolean condicion = true; //inicializamos en true int edad; Scanner entrada = new Scanner(System.in); while(condicion) { //mientras la condición sea true System.out.println("Ingrese su edad"); edad = entrada.nextInt(); if(edad < 18) { //Si edad es menor de 18 System.out.println("Usted no es mayor de edad."); condicion = true; //indicamos que la variable siga siendo true para que //el bucle siga ejecutándose. }else if(edad >= 18) { //Sino si la edad es mayor que 18 System.out.println("Usted es mayor de edad"); condicion = false; //ponemos la variable falsa y con esto el programa terminaría } } }
Cuando evaluamos una condición de tipo bool, ya sea en un if, un while, un switch, podemos solo escribir dentro del paréntesis el nombre de la variable tal como está escrito en el while, esto es lo mismo que escribir while(condicion == true), y si queremos evaluar que la condición es falsa, escribimos: while(!condicion) poniendo el ! antes de la variable, esto es lo mismo que escribir while(condicion == false).
Bucle do while El bucle do while, realiza una acción siempre y cuando se cumpla una condición, a diferencia de un while, que decide si el código se ejecuta o no dependiendo la condición, en el bucle do while el código a ejecutar sí lo hará al menos una vez sin importar la condición, ya que el do (hacer) va antes del while. Fórmula para declarar un bucle do while en Java. sentencia do - {} - nombre del bucle(condicion) - ; do - {} - while(condicion); do { accion; }while(condicion); El programa ejecutará lo que está dentro del do, si la variable edad resulta ser mayor o igual a 18, la condición se pone como falsa, entonces al momento de llegar a donde está el while, verá que la variable condición es precisamente falsa y terminará la ejecución.
Continuemos con nuestro ejemplo: public static void main(String[] args) { boolean condicion = true; //inicializamos en true int edad; Scanner entrada = new Scanner(System.in); do { System.out.println("Ingrese su edad"); edad = entrada.nextInt(); if (edad >= 18) { System.out.println("Usted es mayor de edad."); condicion = false; }else{ System.out.println("Usted es menor de edad."); } } while (condicion); }
El programa ejecutará lo que está dentro del do, si la variable edad resulta ser mayor o igual a 18, la condición se pone como falsa, entonces al momento de llegar a donde está el while, verá que la variable condición es precisamente falsa y terminará la ejecución.
Organización de datos Arreglos
En programación, un arreglo es una estructura de datos que permite almacenar una colección de elementos del mismo tipo. Los elementos de un arreglo son accesibles a través de un índice numérico, que comienza en cero para el primer elemento. Los arreglos son esenciales en la programación ya que proporcionan una manera eficiente de almacenar y procesar datos en una colección, ya que permite acceder a los elementos mediante un índice, lo que facilita su manipulación. Por ejemplo en Java, un arreglo se declara de la siguiente manera: int[] numeros = {1, 2, 3, 4, 5};
Organización de datos Arreglos
Organización de datos Arreglos
Organización de datos Arreglos
Organización de datos Arreglos
4.2 Unidimensionales: Conceptos básicos Un arreglo unidimensional tiene una sola dimensión. A los arreglos de una dimensión también se les llama listas. Un arreglo unidimensional es un tipo de datos estructurado que está formado de una colección finita y ordenada de datos del mismo tipo. Es la estructura natural para modelar listas de elementos iguales. El tipo de acceso a los arreglos unidimensionales es el acceso directo, es decir, podemos acceder a cualquier elemento del arreglo sin tener que consultar a elementos anteriores o posteriores, esto mediante el uso de un índice para cada elemento del arreglo que nos da su posición relativa.
Organización de datos Arreglos
4.3 Multidimensionales: conceptos básicos, operaciones y aplicaciones.Conceptos básicos.Los arreglos multidimensionales tienen más de una dimensión. Este también es un tipo de dato estructurado, que está compuesto por n dimensiones. Para hacer referencia a cada componente del arreglo es necesario utilizar n índices, uno para cada dimensión.OperacionesPara manejar un arreglo, las operaciones a efectuarse son:· Declaración del arreglo· Creación del arreglo· Inicialización de de los elementos del arreglo· Acceso a los elementos del arreglo
Organización de datos Arreglos
Organización de datos Arreglos
Organización de datos Arreglos
Organización de datos Arreglos
Es una declaración de variables u objetos
Es un valor que se envía
MODULARIDAD
MODULARIDAD
MODULARIDAD
