Resumen a estudiar de Informática II Primer parcial   1.1 Terminología empleada en algoritmos   Identificación del problema Identificación de los siguientes tipos de datos:   Datos numéricos Es todo tipo de información que se puede expresar por medio de números. Enteros (8, -3, 23, 1.5) punto flotante (-3.85, etc.) Datos alfanuméricos Son un conjunto de caracteres que representan algún tipo de dato Caracter alfabético (a-z, A-Z,) numéricos (0-9) caracteres especiales (+,-,*, /, <,>) Datos lógicos Son los que podemos representar mediante dos estados: falso y verdadero   Constantes Son datos que dentro del problema en si nunca cambiarán Área del circulo= 3.141592 Variables Son datos que cambian dependiendo de las condiciones del problema que se desea resolver. Radio de un círculo Expresiones lógicas Son un conjunto de condiciones que sólo pueden tomar dos estados lógicos: falso y verdadero, están compuestos por variables, constantes, operadores lógicos y operadores racionales. NOT (no) AND (y) OR (o) Relacionales: <,>,=,<=,>=,<>.  Expresiones aritméticas Son expresiones que se usan para el cálculo de valores aritméticos. +,-,*,/, (,)     Diseño de una solución Una ve definidas el problema, se plantea la forma de hacerlo, creando un algoritmo de solución Aplicando la solución Cuando ya se definió como se va a resolver el problema, es hora de aplicarlo. Supervisar la solución Es aplicar la solución al problema y ser que todo marche como se tenía planeado.         1.1.1 Definición de problema Planteamiento de una situación cuya respuesta desconocida debe obtenerse a traves de métodos científicos.       1.1.2 Definición de algoritmo 1.- conjunto ordenado y finito de operaciones que permiten hallar la solución a un problema. 2.- método y notación en las distintas formas del cálculo.   El algoritmo debe reunir las características siguientes: 1.-estar descrito por una lista dinita de instrucciones. 2.-contener solo instrucciones efectivamente realizables. 3.-aplicarse en la misma forma a todos los casos particulares del problema que resuelva. 4.-terminar después de ejecutarse cada instrucción a lo más un número finito de veces.   1.2 Metodología de solución de problemas   1.2.1 Identificación del problema Lo primero que debemos hacer es identificar el problema ya que si este paso en la solución está mal hecho, puede darnos como resultado una mala solución que eventualmente nos cause más problemas antes de aplicar la propuesta.   Las consideraciones que debemos seguir, en general, para identificar un problema son las siguientes: Identificar las variables—tomar en cuenta que es lo que varia en el problema. Delimitar la solución—definir que parte del problema se pretende resolver a través de T.I.C Los recursos—tomar en cuenta con que recursos de cuenta para la solución del problema.   1.2.2 Planteamientos de alternativas de solución Para poder formular alternativas de solución eficientes que puedan llevarse a cabo, éstas deben contener características como las siguientes. 1.- Efectos futuros—Ver que tanto nos puede durar la solución. 2.- reversibilidad—velocidad en que la decisión se puede revertir. 3.- Impacto—medida en que otras áreas de benefician de la implementación de la alternativa. 4.- Calidad—se refiera a los valores éticos, principios básicos de conducta, imagen, etc. 5.- Periodicidad—ver si el problema es único o se presenta muy seguido.     1.2.3 Elección de una alternativa de solución Hay ciertos aspectos que se necesitan tener en cuenta para la elección de una alternativa de solución, como son: 1.- Determinar la necesidad de una solución—hay que reconocer que si se tiene la necesidad de resolver un problema. 2.- Identificar los criterios de decisión—considerar los aspectos que implica implementar una alternativa de solución. 3.- Asignar peso a los criterios—medir que alternativa es la mejor. 4.- Desarrollar todas las alternativas—poner a prueba cada una de las alternativas. 5.- Evaluar las alternativas—evaluar de manera critica cada una de ellas. 6.- Seleccionar la mejor alternativa—elegir la de mayor puntuación.         1.2.4 Desarrollo de la solución Técnica que pueden ayudar a desarrollar nuestro algoritmo: Método de fuerza bruta—debe de evitarse siempre que se pueda, la fuerza bruta. Método voraz—trata de producir el mejor resultado a partir de conjunto de opciones candidatas. Divide y vencerás—consiste en descomponer un problema en subproblemas. Método de vuelta atrás—se asemeja a la construcción de un árbol, donde el nodo inicial representa el problema en si y cada una de sus ramas es un posible camino de solución.   1.2.5 Evaluación de la solución Tendremos que considerar si es factible o no llevar a cabo ciertas soluciones.   1.3 Lenguajes algorítmicos Se han creado lenguajes que puedan representar nuestro algoritmos y que de esa manera se construya una solución correcta sin omitir algunos pasos.   1.3.1 Gráficos Este tipo de lenguaje tiende a representar los algoritmos de una forma grafica. Hace mas fácil la representación de cada uno de los procesos que debe llevar a cabo una computadora para resolver problemas.   Diagramas de flujo Son esquemas usados para representar gráficamente un proceso. Utilizan procesos informáticos, la economía, la administración, procesos industriales, etc.       Otros lenguajes gráficos Lenguaje de Modelo Unificado (UML) es el lenguaje algorítmico grafico mas utilizado por que permite representar mas procesos que los diagramas de flujo y permite definir que es lo que sucede a los datos cuando pasan a través de un estado a otro. -diagramas de estructura Se usan para definir los datos dentro de un algoritmo. -diagramas de comportamiento Se utilizan para definir el comportamiento de las diferentes estructuras de datos. -diagramas de interacción Es una variación de los diagramas de comportamiento que sirven de programación o programas previamente elaborados.   1.3.2 No gráficos Son utilizados para representar procesos informáticos ya más específicos, para la representar la codificación de un programa sin la necesidad de conocerán lenguaje de programación especifico.      Pseudocódigo Significa que vas a convertir tu algoritmo en un lenguaje escrito que se entienda sin utilizar la sintaxis y la gramática de un lenguaje de programación especifico.   Datos En un pseudocódigo los datos se dan por creadas desde el momento en el que son utilizados, así que es necesario avisar que variables vamos a ocupar a lo largo de nuestro algoritmo.       Estructuras de control. En el pseudocódigo se le denomina estructuras de control, donde se puede contener uno o varios pasos a seguir. Las estructuras más utilizadas con: -asignación Sirve para darle valores a las variables que usaremos dentro de nuestro algoritmo. -secuencia Conjunto de operaciones que determina un proceso se le conoce como instrucción; en la mayoría de los lenguajes de programación las instrucciones llevan una secuencia lógica. -selectiva Se usa en el rombo para representar una decisión que debe tomar nuestro algoritmo mediante una condición lógica. -selectiva múltiple Una decisión puede contener otra decisión que a su vez contenga otra decisión y así sucesivamente hasta que de alguna forma se acabe el ciclo de decisiones. -selectiva múltiples casos  Pensaron tener muchas instrucciones selectivas múltiples entorpecían la compresión del código aunque la maquina los interpreta de forma correcta. -iterativa Este tipo de estructuras es usado con frecuencia en los algoritmos, representan ciclos que deben cumplir el algoritmo hasta alcanzar condición que rompa el ciclo.   2.1 Introducción a las hojas electrónicas de cálculo Concepto Una hoja electrónica de calculo es una aplicación dedicada al manejo de numero y formulas matemáticas representadas en una cuadricula generalmente denominada tabla, la cual se compone de celdas organizadas en filas y columnas.             2.1.2 Ventajas -Organización—permite organizar de forma práctica la información gracias a la estructura que tienen. -Calculo—facilitan la tarea de calcular datos numéricos.  -Integridad—comúnmente es necesario representar datos de deferentes maneras dependiendo de as necesidades del área de estudio. -Seguridad—existe la posibilidad de proteger cierto tipo de datos dentro de los cálculos efectuados en la hoja. -Presentación—en distintas áreas es necesario apegarse a ciertos lineamientos de diseño, dependiendo de los datos que representan. -Facilidad de uso—el ambiente grafico de las hojas de calculo facilita el trabajo en ellas. -Elementos gráficos—permite incluir elementos gráficos o imágenes. -Toma de decisiones—la representación de los datos, formulas, graficas propios de una hoja de calculo, son manipulables.       2.1.3 Aplicaciones  Algunas de las ciencias que hacen uso de esta herramienta de trabajo son las siguientes: -Contabilidad—inspiro la creación de las hojas de cálculo. -Estadística—facilitan la aprecian entre datos. -Finanzas—manejan cálculos de valores monetarios. -Administración—cualquier área susceptible a ser administrada -Ingeniería—apoya para desarrollar formulas complejas. -Educación—representar cierto tipo de resultados.   Nombre de lagunas hojas de cálculo de uso común Excel, Lotus 1-2-3, Numbers, Calc