Resumen Examen final

Definiciones de Lgica: - Es el estudio crtico del razonamiento y tiene un valor terico y prctico. - Es el estudio de los mtodos y principios usados al distinguir entre los argumentos correctos (buenos) y los argumentos incorrectos (malos). - En un sentido amplio, es el estudio del correcto razonamiento. ALGORITMO: Conjunto de sentencias / instrucciones en lenguaje nativo, los cuales expresan la lgica de un programa. Selector: Una estructura simple. Mientras: Interaccin se refiere a una accin recproca entre dos o ms objetos con una o ms propiedades homlogas. Acla. Los puntos de acciones que se ejecutan repetidamente, los sinnimos con que se puede trabajar el bucle y lazo numero de veces. Repeticin definida: tipo de repeticin que tiene un contador. Repeticin indefinida: tipo de repeticin controlada por un centinela o Bandera indican el fin el ciclo. Interaccin: Al numero de veces que se repite el ciclo. Que es un contador: es una variable cuyo valor se incrementa o decremento en una cantidad constante cada vez que se produce un proceso o accin Iniciadora. Acumulador: es una variable que suma sobre si mismo un conjunto de valores variables deben ser inicializados Estructuras repetitivas Mientras: Esta estructura se evala una condicin al inicio del ciclo. El cuerpo del aclo se ejecuta mientras la condicin permanezca como verdadera al convertirse en falso el ciclo termina esta estructura puede no ejecutarse si la condicin es falsa de un inicio. Condicion no Acciones Despegar en pantallas los nmeros del 1 al 10 Inicio C1 C <=10 no Si fin C C C+1 Inicio Var Entero: C 1i Mientras (C<=10) hacer Escribir (C)j C C+1 i Fin mientras Fin El usuario ahora ingresa al numero solo diez veces Inicio C1 C<=10 no Si fin Ingrese nmero N

N C C+ 1 Inicio var real ;N; entero; C 1; mientras (ingrese numero`), leer:(N); escribir,(N)j c Realizar un algoritmo que permita el ingreso de 10multas impuestas a 10 transportistas, Calcular cuantos de ellos pagara por multas mas de Q500.00 Estructuras selectivas : Se utilizan cuando necesitamos tomar una decisin , para sealar un camino a seguir. Consiste en la evaluacin de una condicin la cual puede ser verdadera o falsa y dependiendo de este resultado se vifurcaran a un proceso o accin Selectiva Doble: esta estructura se escribe instrucciones o acciones tanto si la condicin es verdadera o falsa, Se ejecuta con otras acciones dependiendo del resultado de la condicin Selectiva mltiple: es la que se utiliza para poder elegir entre varias alternativas: Esta estructura se vasa en la evaluacin de un selector ( es la variable segn la cual se podr tomar uno de los caminos diferentes ser solamente de tipo entero o carcter) El flujo de algo seguir solo un camino entre los ` n` posibles. Centinela: Valor especial que se vala en una condicin y es utilizado para poder salir de ciclo. Estructura repetitiva mientras: esta estructura evala una condicin al inicio del ciclo, el cuerpo en acciones se ejecuta mientras esta condicin permanezca como verdadera, en el momento e que la condicin se convierte en falso el ciclo termina. Ciclo controlado pro centinela: Cuando no es posible conocer el numero de veces que se ejecuta el ciclo se recure a un centinela que es un valor especial que sirve para darle finalizacin al ciclo. Hacer mientras: En este tipo de estructuras el cdigo de inicio se ejecuta al menos una vez en una accin ya que la condicin se evala al final. Condicin: Expresin lgica que se caracteriza por ser verdadero o falsa. Desplegar pantalla de los 15 primeros nmeros pares. Realizar un algoritmo que ingrese N montos de ventas y calcule su promedio Que es una estructura o registro?: Es Conjunto de datos relacionados que se almacenan juntos en memoria y que pueden ser de diferente tipo (heterogneos) a diferencia de sus arreglos cuyos datos deben ser del mismo tipo. Cual es la diferencia entre vector y matriz? El vector es de unmiso tipo y la matriz tiene 2 Para que se utilizan los arreglos paralelos? Se Utilizan en el mismo ndice para manejar casillas de ambos arreglos.

Diferencia entre arreglo y arreglo de estructura?

Que es campo: asignacin de un conjunto de nmeros (usualmente 3) a cada punto del espacio

1. .Qu es un algoritmo? Es un conjunto de pasos, procedimientos o acciones que nos permiten alcanzar un resultado o resolver un problema. 2. Caractersticas de los algoritmos. Finito: Se debe terminar, debe tener un nmero finito de pasos. Preciso: Debe indicar el orden de realizacin de cada paso. Definido: Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez. Legible: Debe estar escrito de tal forma que sea fcil de leer y de entender. Modificable: Debe ser fcil de modificar. Eficiencia: Deben ocupar lo menos posible de memoria y el tiempo de ejecucin debe ser el menor posible. Modulacin: El programa principal , puede estar subdividido en mdulos o programas ms pequeos, llamados subprogramas. Estructuracin: Leerlo Modificarlo Eliminar las partes del programa que se puedan repetir. 3. Modulos de un algoritmo (3) Entrada de Datos Procesamiento de los datos Impresin de resultados 4. Como se dividen las estructuras selectivas? Simples, dobles, compuestas, multiplesS 5. Que es una selectiva animada o casacada? 6. Que es un pseudocdigo? Es una herramienta de programacin en la que las instrucciones se escriben en palabras similares al ingls o espaol, que facilitan tanto la escritura como la lectura de programas. En esencia, el pseudocdigo se puede definir como un lenguaje de especificaciones de algoritmo. 7.Jerarquia de los operadores. Todas las expresiones entre parntesis se evalan primero. Las expresiones con parntesis anidados se evalan de dentro a fuera, el parntesis ms interno se evala primero. Dentro de una misma expresin los operadores se evalan en el siguiente orden: Operador Jerarqua Operacin ** (mayor) Exponenciacin *, /, mod Multiplicacin, divisin, div modulo y divisin entera +, (menor) Suma y resta. 8. Que e s un diagrama de flujo? Se basan en la utilizacin de diversos smbolos para representar operaciones especficas Representacin esquemtica o grfica de un algoritmo Muestra los pasos o procesos a seguir para alcanzar la solucin de un problema 9. Ejemplificar 3 simbolos de diagrama d eflujo y explicar para que se utilizan.

10: Elabore una tabla con 2 variantes ( and y or) or X true true false false And X true true false false Y true false true false Resultado true true true false

Y true false true false

Resultado true false false false

11. Que clase de expresiones existen y dar un ejemplo de ello ( numrico lgico ect) Expresiones aritmticas:

Expresiones lgicas:

Expresiones de Carcter: CONSONANTE = 'S' caracter letra = 'X' caracter opcion = '3' Expresiones en Cadena: Ejemplo:Se desea almacenar las calificaciones de 10 alumnos obtenidas en matematica, idioma, ciencias, y sociales. Se debe de mostrar los datos ingresados mostrando promedios de cada materia las matriz quedar de la siguiente manera. Carnet 1234 2345 3456 4567 5678 6789 7890 8900 9000 1000 matematicas Idiomas 100 85 75 60 65 55 80 95 90 99 85 85 95 100 99 85 75 70 89 90 ciencias 85 85 95 100 99 85 75 70 89 90 sociales 100 85 75 60 65 55 80 95 90 99

Pseudocodigo Programa Ingrese de notas y calculo de promedios. Variables Constante entera n=10 Entera notas [5],F, op=0

Real, promat, proidio, procien,prosocio. Inicio Mostrar men de opciones, Mostrar 1 Ingreso de datos, Mostrar 2 visuallizar datos, Mostrar 3 fin de programa , Mostrar 4 elija opcin [ ], Hacer Leer OP Mientras ((op<1) and ( op>3)) Fin hacer_ mientras. Clrser( ) Mostrar Ingreso de datos, Gotoxy (20,2); mostrar carne, Gotoxy (20,6); mostrar matemtica, Gotoxy (20,8); mostrar Idioma, Gotoxy (20,10); mostrar ciencia, Gotoxy (20,12); mostrar sociales,

Para I desde 0 hasta I<= n paso 1 hacer, Gotoxy (35,6); leer notas [I] [1] Gotoxy (35,8); leer notas [I] [2] Gotoxy (35,10); leer notas [I] [3] Gotoxy (35,12); leer notas [I] [4] fin_para

clrser ( ); (limpiar pantalla) mostrar Datos Ingresados

gotoxy (5,3); mostrar carne, matematicas, Idiomas, ciencias, sociales. Para I desde 0 hasta I< =n paso1 hacer, Gotoxy (5, F+5); mostrar notas [F] [0] Gotoxy (19, F+5); mostrar notas [F] [1] Gotoxy (39, F+5); mostrar notas [F] [2] Gotoxy (53, F+5); mostrar notas [F] [3] Gotoxy (70, F+5); mostrar notas [F][4] fin_para. Para I desde 0 hasta I <=n paso 1 hacer Promat = promat +notas [F][1] Proidio = proidio+ notas [F] [2] Procien = procien+notas [F] [3] Prosocia=prosocia + notas [F] [4] Fin _para. Gotoxy (8, F+7); mostrar promedios, Gotoxy (19,F+7); mostrar promat, Gotoxy (39,F+7); mostrar proido, Gotoxy (53,F+7); mostrar procien, Gotoxy (70,F+7); mostrar prosocia, fin Escriba el algoritmo que permita ingresar 15 casillas en un vector y que asigne los valores :150,90,80.. luego genere un segundo vector que asigne sus races cuadradas , desplegar la sumatoria de ambos vectores. Solucin: Pseudocodigo Program que asigne casillas Variables Entero: Vec1 [15], vec2 [15], suma [15,], Inicio Suma 1=15 Para I desde 150 hasta 0 paso -10 hacer Vec1 [I] = 150-I Vec2 [I] = sqrt (vec1 [I]) fin_para

Para I desde 0 hasta 15 paso 1 hacer Suma [I] =A [I] + B[I] Mostrar I, vec1 [I], vec2[I],suma [I] fin_para fin

EJERCICIO: VARIABLES ESTRUCTURA EMPRESA INICIO ENTERO.CODIGO_EMPELADO CARCTER NOMBRE [30] CARCTER DEPARTAMENTO [30] CARCTER PUESTO [25] CARCTER CIVIL [10] CARCTER SEXO ENTERO EDAD FIN EMPRESA EMPLEADO [30] ENTERO I, CONT CASADO, CONT MUJER PROM ACUM. SI EMPELADO [I]. CIVIL = CASADO, ENTONCES CONT CASADO = CONT CASADO +1 INICIO PARA I DESDE 0 HASTA

Arreglo: Un Arreglo es una estructura de datos que almacena bajo el mismo nombre (variable) a una coleccin de datos del mismo tipo. Los arreglos se caracterizan por: Almacenan los elementos en posiciones contiguas de memoria

 Tienen un mismo nombre de variable que representa a todos los elementos. Para hacer referencia a esos elementos es necesario utilizar un ndice que especifica el lugar que ocupa cada elemento dentro del archivo. Tipo de Arreglos: Unidimensionales (Vectores) Bidimensionales (Matrices) Vectores Es un arreglo de N elementos organizados en una dimensin donde N recibe el nombre de longitud o tamao del vector. Para hacer referencia a un elemento del vector se usa el nombre del mismo, seguido del ndice (entre corchetes), el cual indica una posicin en particular del vector. Por ejemplo: Vec[x] Donde: Vec Nombre del arreglo x Numero de datos que constituyen el arreglo Representacin grfica de un vector Vec[1]7 Vec[2]8 Vec[3]9 Vec[4]10 Llenado de un Vector Hacer para I = 1 a 10
Leer vec[I]

Fin-para Hacer mientras I <= 10

Leer vec[I]

Fin-mientras

 I=1 Repetir Leer vec[I] I=I+1 Hasta-que I>10 Matriz Es un arreglo de M * N elementos organizados en dos dimensiones donde M es el numero de filas o reglones y N el numero de columnas. Para representar una matriz se necesita un nombre de matriz se necesita un nombre de matriz acompaado de dos ndices. Mat [R,C] Donde R indica el rengln y C indica la columna, donde se encuentra almacenado el dato. Representacin grfica de una matriz Mat [R,C] 1,1 1,2 1,3 1,4 Filas 2,1 2,2 2,3 2.4 3,1 3,2 3,3 3,4 4,1 4,2 4,3 4,4 Columnas Llenado de una matriz Por renglones

Hacer para R = 1 a 5 Hacer para C = 1 a 5 Leer Mat [R,C] Fin-para Fin-para Por columnas Hacer para C = 1 a 5 Hacer para R = 1 a 5 Leer Mat [R,C] Fin-para Fin-para Nota: Para hacer el llenado de una matriz se deben de usar dos variables para los ndices y se utilizan 2 ciclos uno para los renglones y otro para las columnas; a estos ciclos se les llama ciclos anidados (un ciclo dentro de otro ciclo).