¡Descarga Introducción a la Programación: Conceptos Básicos y Ejemplos de Algoritmos y más Esquemas y mapas conceptuales en PDF de Humanidades y Ciencias Sociales solo en Docsity!
Instituto Tecnológico Superior de Tepexi de Rodríguez
Ingeniería en sistemas computacionales
Fundamentos de programación
Tema 1
Problemario
Integrantes del equipo (Número de control y nombre):
- Defina los siguientes conceptos Concepto Definición Algoritmo Un algoritmo informático es un conjunto de instrucciones definidas, ordenadas y acotadas para resolver un problema Diagrama de flujo Un diagrama de flujo es un diagrama que describe un proceso, sistema o algoritmo informático Variable variable es una palabra que representa a aquello que varía o que está sujeto a algún tipo de cambio Dato de entrada La entrada de datos es el proceso de transcribir información a un medio electrónico, como una computadora u otro dispositivo electrónico. Dato de salida Datos que son el resultado de un equipo, un dispositivo, un programa o un proceso. Iteración La iteración es el acto de repetir un proceso
- Coloca en la tabla la información que haga falta
- El primer algoritmo Los diagramas de flujo nos permiten representar algoritmos paso a paso. Existen operaciones básicas como lectura y escritura de datos, como pretendemos que estos algoritmos los siga (ejecute) una computadora, en un inicio asumiremos que las entradas provienen del teclado y las salidas se mostraran en la pantalla en forma de texto. En temas más avanzados podremos obtener entradas del ratón, micrófono, etc. (cualquier dispositivo de entrada o almacenamiento) y podremos dar salidas a través de bocinas, impresora, etc. (Dispositivos de salida o almacenamiento). Nuestro primer algoritmo es el siguiente Algoritmo HolaMundo Símbolo Pseudocódigo Descripción Indica el inicio de un algoritmo FIN leer Muestra en “pantalla” texto, números, el resultado de una operación o el valor de una variable
- Asignaciones El siguiente ejemplo nos ayudará a comprender la operación asignación, esta operación permite guardar un valor en una variable. Si no recuerda qué es una variable puede consultar la definición que investigó para llenar la tabla del punto 1, pero de forma rápida las consideraremos un espacio para almacenar un dato y que tiene un nombre y tipo. El tipo se refiere a la categoría de datos que se puede almacenar en ella, un número, símbolo, valor de verdad, etc. Sin embargo, en los algoritmos no es obligatorio indicar el tipo de las variables. Los nombres de las variables se denominan identificadores y generalmente se siguen convenciones para nombrarlas, el método más empleado se llama camel case y sugiere que los identificadores estén formados por letras minúsculas y si están formados por mas de una palabra, la segunda palabra comienza con mayúscula, los identificadores no deben contener espacios. Algoritmo Asignaciones Diagrama de flujo Pseudocódigo Diagrama de flujo Pseudocódigo
Inicio
Fin
“Hola Alexis y
Yayis”
Inicio ¡¡¡Escribir “ Hola Alexis y Yayis!!!” Fin Captura de la ejecución:
Inicio nombre” Rodolfo” apellidoPaterno “Luna” apellidoMaterno”Pérez” edadEnAnios 37 sueldoDeseado54320.10 sexo ’H’ buscandoTrabajoFalso Fin En este caso podemos observar que no hay operaciones d entrada ni salida, solo procesos (rectángulos). Al ejecutar este algoritmo la computadora estaría asignando distintos valores a distintas variables, podemos observar distintos tipos de datos, el texto está encerrado entre comillas dobles, los números no, los caracteres individuales se escriben entre comillas simples y los valores booleanos, en este caso que estamos trabajando en español son Falso y Verdadero. Diseñe un nuevo algoritmo (diagrama de flujo y pseudocódigo) que asigne a distintas variables los mismos datos del ejemplo pero de todos los integrantes del equipo. Algoritmo: DatosDeIntegrantes Diagrama de flujo Pseudocódigo
Ejecución Como podemos ver el símbolo de escritura lo podemos utilizar para escribir texto entre comillas o directamente variables que contengan un valor de cualquier tipo. Además, también podríamos escribir número o valores de Falso o Verdadero de forma directa y no necesariamente con variables. Basándose en el algoritmo que crearon en el punto 4 diseñe un algoritmo que asigne los datos de los integrantes a distintas variables y después escriba en pantalla todos los datos asignados, incluya textos que indiquen qué dato se está escribiendo y a que integrante pertenece. Algoritmo: DatosDeIntegrantes Diagrama de flujo Pseudocódigo Algoritmo Numero Escribir "Hola Hola" Nombres <- "Alexis Yayis" Edad <- "18 años" Carrera <- "Sistemas computacionales" Escribir Nombres Escribir Edad Escribir Carrera FinAlgoritmo Captura de la ejecución:
- Lectura de datos Como ya sabemos, la mayoría de los algoritmos que se diseñen para solucionar problemas reales deberán tener tanto salidas de datos como entradas. Cuando un dato entra al algoritmo se dice que se lee y, por lo tanto, será necesario almacenarlo en un lugar. Como es de esperarse ese lugar será una variable. Básicamente una lectura hace una asignación de lo que se lee a una variable. Algoritmo HolaMundoMejorado Diagrama de flujo Pseudocódigo Inicio Escribir “¿Cuál es tu nombre?” Leer nombre; Escribir “Hola “,nombre Fin
Captura de la ejecución:
- Operaciones Ya vimos que los rectángulos nos permiten realizar asignaciones, pero además nos permiten operar con datos. Las operaciones se pueden dar entre números, entre texto (al texto le llamaremos cadena de texto o string) o entre valores booleanos (falso y verdadero). Algoritmo operaciones Diagrama de flujo Pseudocódigo Inicio a<-5 b<- 8.9 c<- b-a d<- 3+b e<- Falso f<-e | Verdadero Escribir c Escribir a+b Escribir d Escribir f Fin Ejecución
El algoritmo hace varias asignaciones, algunas simples en las que sólo se asigna un valor específico a una variable y otras que involucran operaciones. Podemos ver que se pueden realizar operaciones entre números de forma directa o entre números y variables. Además, se pueden hacer operaciones entre valores booleanos a través de las operaciones Y (&) y O (|), o con los operadores relacionales >,<,= y sus combinaciones. Las operaciones entre cadenas de texto las veremos más adelante. Diseñe un algoritmo que lea dos números e imprima los resultados de la suma, resta, multiplicación y división de los números leídos. Algoritmo: OperacionesBásicas Diagrama de flujo Pseudocódigo Algoritmo Opeaciones Escribir " Escriba los dato" Leer a Leer b Escribir " Aqui tiene la suma, resta multiplicacion y division de los numeros" Suma <- a + b Resta <- a-b Multiplicacion <- a*b Division <- a/b Escribir Suna Escribir Resta Escribir Multiplicacion Escribir Division
Inicio Si Verdadero Entonces Escribir "La condición fue verdadera" FinSi Fin Ejecución En este caso como colocamos directamente el valor Verdadero, siempre se ejecuta la instrucción escribir, este ejemplo únicamente busca ilustrar que la instrucción Si, utiliza un Falso o verdadero para decidir el camino. Algoritmo ifSimple Diagrama de flujo Pseudocódigo Inicio Si Falso Entonces Escribir "La condición fue verdadera" FinSi Fin
Ejecución Como podemos ver, en este caso el algoritmo no escribe nada en pantalla, esto es debido a que, al tener el valor Falso, nunca se va a ir por el camino verdadero y el camino falso no contiene instrucciones. Algoritmo If Diagrama de flujo Pseudocódigo Inicio Escribir "Escribe un número" Leer num Si num>10 Entonces Escribir "Es mayor a 10" SiNo Escribir "Es menor o igual a 10" FinSi Fin Ejecución En este caso se utilizó la expresión booleana num>10, la cual compara si el valor de num es mayor que 10, en caso de ser cierto se ejecutan instrucciones del camino marcado con v y en caso de no ser cierto, se ejecutan las instrucciones del camino marcado con F. una vez
Generalmente se utiliza una variable de control la cual es parte de la expresión lógica evaluada en cada iteración, dicha variable debería modificarse dentro del ciclo para que en algún momento la condición permita salir de él. Ejemplos: Algoritmo EjemploPara Diagrama de flujo Pseudocódigo Inicio veces <- 7 Para control<-1 Hasta veces Hacer Escribir "Hola ", control FinPara Fin Ejecución
El ciclo for generalmente se utiliza cuando sabemos el número de veces que se requiere repetir algo, ya que la variable de control se utiliza al momento de crear el ciclo y se incrementa automáticamente en cada iteración hasta llegar a un valor. En el ejemplo la variable control inicia en 1 y el ciclo se detendrá cuando control se mayor a veces, es decir, el ciclo se repetirá hasta que control llegue a veces. Algoritmo EjemploWhile Diagrama de flujo Pseudocódigo Inicio veces <- 7 control<- Mientras control<veces Hacer Escribir "Adios ",control control<-control+ Fin Mientras Fin
Inicio veces <- 7 control<- Repetir Escribir "Adios ",control control<- control+ Hasta Que control<veces Fin El ciclo do while funciona igual que el while (mientras), pero la condición se evalúa después de ejecutar una vez las instrucciones dentro del ciclo. Diseñe un algoritmo que muestre el mensaje “Adivina el número” y después lea un número, estas instrucciones deben repetirse hasta que el nuero leído sea 43. Ejecución
Algoritmo AdivinaNumero Diagrama de flujo Pseudocódigo Ejecución
