PROBLEMAS (Introducción a lenguajes algorítmicos)

INSTRUCCIONES:

A continuación expongo los problemas que nos servirán como introducción al tema de Lenguajes algorítmicos.  Se indica el número del equipo con el problema asignado y deberán realizar lo siguiente:

Cada equipo de 4 integrantes deberán encontrar la solución a su problema mediante Algoritmos, realizarán una interpretación con Diagrama de flujo y otra con Pseudocódigo. 

Lo expondrán.

Podrán realizar sus algoritmos en papel bond, o en computadora... (opcional)

 

 

NOTA:

 

A los equipos de los grupos B y C, ya les fueron asignados sus problemas, por lo que no es conveniente que se guien de esta lista ya que en algunos casos varía el orden..

 

 

P R O B L E M A S

 

EQUIPO 1:

Cómo comprar una entrada o boleto en la taquilla para un concierto de Rock.  Considerar que puede haber gente  o no en la fila, que encuentres boleto o no, la forma de pago y dependiendo de esto, si te alcanza.para comprarlo.

 

EQUIPO 2:

Cómo entrar a ver una película al cine y disfrutarla (Cinépolis). Considerar que ya tienes el boleto y que estas en la fila para entrar a la sala de proyección que te corresponda,  que puede o no haber intermedio, que puedes o no querer golosinas o bien ir al baño.

 

EQUIPO 3:

Cómo preparar una taza de té de manzanilla y servirlo.  Considerar que puedes utilizar manzanilla natural o de sobre., que puedes o no querer endulzante y que si lo endulzas qué tipo de endulzante utilizarías.

 

EQUIPO 4:

Cómo buscar el número de un amigo en el directorio telefónico (TELMEX).  Considerar que el lugar donde vive puede o no estar e´n la guía, que puede o no estar su nombre y que puede o no estar su número.  Recuerda que la búsqueda siempre se hace en orden alfabético.

 

EQUIPO 5:

Cómo quitar y cambiar un foco que está en un techo de 4 mts. de altura y que no enciende.  Considerar que el foco puede o no estar fundido y que necesitas escalera para alcanzarlo, y que ya tienes otro foco de reemplazo que puede ocuparse o no.

 

EQUIPO 6:

Cómo pagar una compra de despensa en la Caja de un Supermercado.  Considerar que ya estas en la fila de la Caja formado con el carro lleno de productos, y cuál podría ser la forma de pago, y si te alcanza o no.

 

EQUIPO 7:

Cómo realizar una llamada telefónica desde un teléfono celular Touch.  Considerar que puede tener batería o no, que puede haber señal o no, que puede ser telefono con línea o de crédito, en ambos casos analizar si hay saldo, además de que el número se encuentre en la agenda del teléfono o no.

 

EQUIPO 8:

Cómo buscar un tema de la materia de informática que se deja de tarea en internet.  Considerar que el buscador utilizado es Google, que puede o no aparecer el tema buscado, que puedes seleccionar varias páginas de las sugeridas, y si la información que aparece en ellas es la correcta.

 

EQUIPO 9:

Cómo publicar una entrada en un blog sobre el tema "Google y sus servicios".  Considerar que en el texto puedes o no utilizar las herramientas que se encuentran en la parte superior de la ventana de texto.

 

EQUIPO 10:

Cómo copiar en Word, los apuntes publicados en el blog de informática2.  Considerar que se imprimen, recortan y pegan de manera ordenada en su libreta de apuntes. 

 

 

 

 

 

Tema 3.4. Medios de expresión de un algoritmo

Se han creado lenguajes para representar los algoritmos y construir así una solución correcta sin omitir pasos. Sin referirse a un lenguaje de programación específico.

 

Tipos de Algoritmos:

 

1) Gráficos:      Diagramas de flujo

2) No gráficos: Pseudocódigo

3.4.1. LENGUAJES GRAFICOS

Representa los algoritmos de forma gráfica para hacer más fácil la representación de cada proceso que debe llevar a cabo una computadora para resolver problemas.

 

Diagramas de flujo:

 

Son esquemas usados para representar gráficamente un proceso.

Los símbolos utilizados en informática para representar diagramas de flujo son:

 

Tema 3.3. Metodología de solución de problemas

Con los algoritmos podemos resolver todo tipo de problemas, aunque su mayor uso es en la construcción de software donde interviene la tecnología.

 

Los pasos a seguir para la solución de un problema son:

1. Identificación del problema
2. Planteamiento de alternativas de solución
3. Elección de una alternativa de solución
4. Desarrollo de la solución
5. Aplicación de la solución
6. Evaluación de la solución

 

3.3.1. Identificación del problema

 

Debemos analizar qué problema se quiere resolver a través de medios informáticos y cómo queremos darle solución.

 

Las consideraciones a seguir para identificar un problema son:

1. Identificar las variables
 
Son condiciones que se dan en cualquier problema y se dan a través de casos específicos
 
2. Delimitar la solución
 
Definir qué parte del problema se pretende resolver a través de la tecnología de información y comunicación.
 
3. Considerar los recursos disponibles
Ver con qué recursos se cuenta para solucionar los problemas que se presenten.
 

3.3.2. Planteamiento de alternativas de solución.

 

 

Para cada problema existe más de una forma para resolverlo.  Las alternativas de solución deben tener las siguientes características:

1. Efectos futuros
2. Reversibilidad
3. Impacto
4. Calidad
5. Periodicidad

 

3.3.3. Elección de una alternativa de solución

 

 

Los aspectos a tomar en cuenta al elegir una alternativa son: 

 

* Determinar la necesidad de una solución

* Identificar los criterios de decisión

* Asignar peso a los criterios

* Desarrollar todas las alternativas

* Evaluar las alternativas

* Seleccionar la mejor alternativa

 

 

 

 

 

3.3.4.  Desarrollo de la solución

 

Se trata de planear cómo resolver el problema creando un algoritmo de solulción

 

 

Existen varias técnicas que sirven para desarrollar algoritmos:

 

 

1) Método de fuerza bruta

 

     Aquí se toma una solución directa y poco reflexionada.  No es malo, pero dado que apenas si se ha analizado el problema, es probable que no se utilicen propiedades que nos permitan obtener una solución más eficiente.

 

 

2) Método voraz

 

En este se estudia un conjunto de opciones, de las cuales se va procediendo cada una,  paso a paso para elegir la mejor elección de entre las posibles soluciones.

 

Se recomienda utilizar en problemas de Optimización o planeación de programas de computadora.

 

 

3) Método Divide y vencerás

 

Este método permite descomponer un problema en subproblemas. resolviendo independientemente éstos para luego combinar sus soluciones y obtener la solución del problema general.

 

Se recomienda utilizar en problemas de multiplicación de matrices, ordenación de vectores, etc.

 

 

4) Método de vuelta atrás

 

Es de los más utilizados en el diseño de algoritmos, ya que se puede emplear en la resolución de diversos problemas.

 

Su construcción se asemeja a la construcción de un árbol, donde el nodo principal representa el problema en sí y cada rama es un posible camino de solución.   Es parecido al método anterior, ya que el problema debe descomponerse en problemas más pequeños que estén sujetos a condiciones particulares.

 

 

 

3.3.5. Aplicación de la solución

 

Se le llama también implementación

El problema no está realmente resuelto hasta que: 1. Se haya puesto en práctica la solución. 2. Se haya observado y controlado su implementación, para ver si es necesario realizar cambios en la solución original.  Nunca se sabrá su una idea funciona hasta que se compruebe. Por ello es recomendable seguir el siguiente procedimiento:  • Comunicar la solución a los implicados. Informarles sobre las tareas que se realizarán y cuáles acciones tendrán que llevar a cabo. • Es muy importante utilizar la retroalimentación continua para poder reorientar las acciones de forma oportuna con lo que salga mal.  • Actualización del plan.
 

3.3.6. Evaluación de la solución

 

Al aplicar una solución puede originar problemas no previstos y en Informática hay que preveerlos.  (Prueba o mantenimiento).  

El ciclo se puede repetir, hasta que se resuelva satisfactoriamente.  .

 

En esta etapa se utiliza la Prueba de Escritorio, que no es más que seguir el algoritmo paso a paso y tabular qué es lo que sucede con las variables y anotar sus cambios.

 

 

 

 

Tema 3.2. Terminología empleada en algoritmos

3.2.1. Problema

Es la situación cuya respuesta desconocida o solución debe obtenerse a través de métodos científicos

Características que debe tener un problema para encontrar su solución:

1) Debe formularse claramente
2) Debe poder observarse en la realidad
3) Debe expresar una relación entre dos o más variables


3.2.2.  Algoritmo

Conjunto ordenado de operaciones que permite hallar la solución a un problema.
 

Tema 3.1. Introducción

El desarrollo de algoritmos es un tema fundamental en el diseño de programas o en soluciones de problemas.

 

En este bloque se pretende mostrar cómo a partir de unas especificaciones de un problema del mundo real, se puede diseñar una solución para dicho problema (algoritmo)  que posteriormente puede ser codificada en un lenguaje de programación.

 

Con este objetivo se describirán las propiedades básicas de cualquier algoritmo, su forma de construcción y diversas formas de representarlos.   Además se mostrará las distintas fases que se deben seguir para buscar una solución a un problema del mundo real.

 

En este bloque no se aborda ningún lenguaje de programación particular, sino que se muestra cómo diseñar soluciones a problemas cotidianos y otros relacionados a la informática que sean fáciles de implementar en cualquier lenguaje de programación.

 

BLOQUE 3. ALGORITMOS

3.1. Introducción
3.2. Terminología empleada en algoritmos
3.3. Metodología de solución de problemas
3.4. Medios de expresión de un algoritmo
3.5. Tipos de algoritmos según su función
3.6. Técnicas de diseño de algoritmos

Tema 2.7. Tipos de campos

Uno de los datos esenciales que hay que rellenar al definir los campos, es el tipo de campo.

 

El tipo de campo define el contenido que podrá almacenar el campo en el futuro.. Por ejemplo:

Si es un campo Nombre, lo normal es que almacene caracteres de texto,

pero un campo FechaNacimiento, almacenará una fecha y no un conjunto de caracteres.

 

2.7.1. Tipos de Campo y para qué estan pensados

 

1) Texto:

     Se usa para incluir textos no muy extensos, como los nombres, apellidos, direcciones, etcétera.

 

2) Numérico:

    Se usa para cantidades numéricas, que no sean monedas, y que se usen para realizar operaciones.

 

3) Fecha/Hora:  

    Se usa para las fechas y horas.

 

4) Moneda:

    Se emplea para las cantidades de moneda.

 

5) Memo:                           

    Se usa para guardar textos de los que no se conozca la longitud.

 

6) Autonumérico:  

    Se usa para los campos clave, principalmente.

 

7) Sí/No:  

    Se usa para los campos que puedan tener dos posibles valores (Sí/No, lo más normal).

 

8) Objetos OLE:

    Se usa para incluir imágenes y objetos de otras apliciones.

 

9) Hipervínculo:

    Se emplea para incluir direcciones Web o archivos de una red.

 

10)Datos adjuntos:

     Se usa para incluir cualquier tipo de archivo admitido.

 

11)Multivalor:

     Almacena más de un valor en un campo.

 

 

Normalmente, tomar la decisión sobre el tipo de campo que se quiere usar es muy sencilla, pero hay otras ocasiones en las que hay que pensarlo un poco. Por ejemplo, un código postal español consta de cinco dígitos, pero no se van a realizar operaciones con ellos (por ejemplo, no tiene sentido restar o sumar códigos postales).  Por este motivo, se emplea un tipo de campo Texto y no Número.

 

Nota
Además, en Access los ceros delante de las cifras no se muestran. Por eso, si escribes 06005 en un campo de tipo Número, aparecerá sólo 6005, que no es un código postal correcto.


Consejo
A medida que realices cambios en la tabla, es aconsejable guardarla de vez en cuando haciendo clic en el botón Guardar de la barra de herramientas.



2.7.2. Los campos clave

El último tema esencial que debes conocer para definir tablas son los campos clave.

Un campo clave es aquél que permite identificar un registro de una tabla frente al resto. Si bien es posible crear tablas que no tengan campos clave, en bases de datos relacionales este tipo de campo se vuelve imprescindible. Por eso, siempre que crees una tabla, piensa cuál puede ser su campo clave.

 

Normalmente, hay dos opciones:

 

1) Hay un campo de la tabla que se sabe a ciencia cierta que no se va a repetir en dos registros de la misma. Por ejemplo, en una tabla de empresas proveedoras, puede haber un campo llamado CIF que contenga el Código de Identificación Fiscal de la empre­sa. Como este código es único para cada empresa, este campo nos sirve como campo clave.

 

2) No hay ningún campo que estemos seguros de que no se vaya a repetir. Por ejemplo, en nuestra tabla Alumnos, no hay ningún campo que no se pueda repetir para dos alumnos distintos. En estos casos, lo mejor es crear un campo adicional del tipo Autonumérico.

 

 

Los siguientes pasos muestran cómo definir un campo como campo clave:

 

1. Access crea por defecto en cada tabla en blanco un campo clave (la primera fila que saltamos en la Vista Diseño).

 

2. Si quieres definirlo tú, sitúa el punto de inserción sobre el campo que elijas como clave y haz clic sobre él. (Puedes seleccionar el campo completo haciendo clic en el botón situado a la izquierda del nombre del campo).

3. Haz clic en el comando Clave principal de la ficha Herramientasde tabla. Obser­va que a la izquierda del nombre del campo aparece un icono en forma de llave indicando que es el campo clave.

Este tipo de campo va a ser un identificador de alumno que para evitar repeticiones será un campo Autonumérico.

 

Nota

La clave puede estar formada por más de un campo, pero no es lo normal. Por ejemplo, se puede usar como clave el teléfono y el nombre. Si quieres crear una clave formada por varios campos, selecciona el primer campo haciendo clic en el botón situado a su izquierda, pulsa la tecla Ctrl  y, sin soltarla, haz clic en el botón de selección de todos los campos que formarán la clave. Después, haz clic en el botón Clave principal de la cinta de opciones.

Tema 2.6 Tipos de objetos

Las bases de datos en Access se componen de cuatro elementos fundamentales: las tablas, los formularios, las consultas y los reportes. .

 

 

2.6.1. Las tablas

 

Access registra y organiza los datos en tablas similares a las que elaboramos en Excel, por lo que son el corazón o núcleo de la información que existe en una base de datos; sin ellas sería imposible que funcionen correctamente.

Como ya lo habíamos mencionado, las tablas están compuestas por filas y columnas.

Una fila es una seguidilla horizontal de celdas y una columna es una seguidilla vertical.

En Access, a cada columna se le llama campo. Los campos son una manera de organizar los datos por el tipo de información que contienen.

Por ejemplo, en el campo "Nombre" siempre habrán celdas con nombres de personas, en el campo "correo electrónico" las celdas tendrán direcciones de e-mail, etc.

 

 

Las filas en Access son denominadas registros. Cada registro corresponde a la información completa de un elemento.

De este modo, cada celda en una fila es parte de la información del mismo registro. Por ejemplo, si tenemos la tabla "clientes" cada fila tendrá los datos de un cliente específico: su nombre, correo electrónico, dirección, teléfono, etc (cada uno en una celda diferente).

Verás que cada registro aparece enumerado en el campo ID. Este corresponde al número de identificación de cada registro y no podrá cambiarse. Para eliminar un número ID, es necesario eliminar todo el registro.

Aunque las tablas almacenan todos tus datos, únicamente los tres objetos restantes de Access te permiten trabajar con ellos. Los formularios, las consultas y los reportes son la forma de interactuar con la base de datos.

2.6.2. Los Formularios

Los formularios se emplean para ingresar, modificar y revisar la información de algún registro. Muy probablemente hayas tenido que llenar un formulario alguna vez, como cuando aplicas para un trabajo o cuando te registras en el médico... ah y también cuando abres una cuenta de correo electrónico en internet.

La razón por la que los formularios se usan de manera tan frecuente es porque son una forma sencilla de guiar a las personas en registrar su información correctamente.

Cuando ingresas información en Access usando un formulario, los datos van exactamente al lugar de la base de datos que quieres, en una o más tablas si así lo necesitas.

Con Access puedes diseñar tus propios formularios que te facilitarán la manera en la que ingresas la información a la base de datos.

Puedes incluir campos de una o varias tablas y hasta configurar algunas restricciones para asegurarte de que los datos sean ingresados en el formato correcto.

 

 

2.6.3. Las Consultas

Son una manera de recopilar la información de una o varias tablas. Es como hacer una pregunta específica a la base de datos. Sin embargo, no se usan para preguntas simples como: cuál es la dirección de determinado cliente; las consultas resuelven preguntas complejas como: cuáles son los correos electrónicos de los clientes que han comprado tortas en el último mes.

Por lo tanto, una consulta bien diseñada es capaz de mostrarte información que no podrías encontrar fácilmente en una tabla y que te evita buscar tabla por tabla.

Al crear una consulta, es necesario definir los criterios específcos de búsqueda para que aparezca exactamente la información que necesitas en el momento.

 

 

 

2.6.4. Los Reportes

 

Son muy úliles porque permiten presentar tus datos en un formato que es fácil de leer. Incluso, puedes personalizar la apariencia de los reportes para que sean visualmente agradables y así imprimirlos para una junta o reunión. En Access puedes crear reportes de tablas o consultas.

Tema 2.5. Interfaz de una Base de datos

Las interfaces para bases de datos reúnen los recursos necesarios para la entrega eficaz de información y permiten poner estos recursos a trabajar en un entorno dinámico y libre de sintáxis. 

 

Ofrecen un alto grado de control sobre la seguridad de los datos y el acceso a la base de datos se puede otorgar a muchos o pocos usuarios, según las necesidades.

 

En este contenido claro está nos referimos a la aplicación ACCESS ya que es la base de datos más utilizada en la actualidad por su facilidad de acceso.

 

VIDEO:

Cuando estás aprendiendo a usar un nuevo programa, es importante que te familiarices con su ventana y las herramientas en ella.   Access no es diferente; comprender su entorno hará que aprendamos a usarlo más fácilmente.

 

Si ya estás familiarizado con algún programa de Office 2010, verás que no hay muchas diferencias en la forma como están organizadas las herramientas. Sin embargo, resaltaremos las características específicas que diferencian a Access

 

1. La barra de herramientas de acceso rápido
2. La Cinta de Opciones
3. El panel de navegación
4. Panel de objeto
5. Barra de navegación de registros
6. Barra de búsqueda

Tema 2.4. Modelos de Bases de Datos

Un modelo de base de datos es una forma en que se determina la estructura lógica de una Base de Datos y de manera fundamental determina el modo de almacenar, organizar y manipular los datos.

Los modelos más conocidos y utilizados son:

1) Modelo de datos jerárquico

Este modelo utiliza árboles para la representación lógica de los datos. Este árbol esta compuesto de unos elementos llamados nodos. El nivel más alto del árbol se denomina raíz. Cada nodo representa un registro con sus correspondientes campos.

La representación gráfica de este modelo se realiza mediante la creación de un árbol invertido, los diferentes niveles quedan unidos mediante relaciones. Ejemplo:

2) Modelo de datos en red

En este modelo las entidades se representan como nodos y sus relaciones son las líneas que los unen. En esta estructura cualquier componente puede relacionarse con cualquier otro.
Ejemplo:

3) Modelo de datos relacional

Este modelo es el más utilizado actualmente ya que utiliza tablas bidimensionales para la representación lógica de los datos y sus relaciones.

Algunas de sus principales caracteristicas son:

• Puede ser entendido y usado por cualquier usuario.
• Permite ampliar el esquema conceptual sin modificar las aplicaciones de gestión.
• Los usuarios no necesitan saber donde se encuentran los datos físicamente.

El elemento principal de este modelo es la relación que se representa mediante una tabla