Introduccion A La Estructura De Datos

R E P A S O G E N E R A L.

¿ Qué necesitamos usar HOY EN DÍA para resolver un PROBLEMA DADO ?

¡¡¡¡¡ UNA COMPUTADORA ¡!!!!!

R A Z O N E S :

• Ejecutar algo más rápido.

• Precisión.

• Procesar volúmenes de datos extensos.

• Resolver problemas especiales que de otra manera sería imposible.

¿ Quién se encarga de proporcionar a la computadora el medio para realizar lo pedido ?

¡¡¡ Los Algoritmos !!!, por medio de ellos podemos resolver cualquier tipo de problema

¿ QUÉ ES UN ALGORITMO ?

 Secuencia de pasos ordenados sin ambigüedades que resuelven un problema. (Mohammed al Khowarizmi)

 Es una secuencia de pasos lógicos finitos para resolver un problema.

 Método que se realiza paso a paso para solucionar un problema que termina en un número finito de pasos.

Metas Características.

Fácil de implementar. Preciso.- Indicar el orden de realización de cada paso.

Eficiente. Claro.- Si se sigue un algoritmo dos veces, se debe obtener el mismo resultado cada vez.

Correcto. Finito.- Si se sigue un Algoritmo, se debe terminar en algún momento, es decir, debe tener un número finito de pasos.

Un Algoritmo se compone de tres grandes áreas : Entrada, Proceso y Salida.

La resolución de un problema exige el diseño de un Algoritmo que resuelva el problema.

Generalmente un ALGORITMO se compone de sentencias simples y sentencias de control.

Los ALGORITMOS están delimitados por las palabras : INICIO y FIN.

Ejemplo : Se tiene un algoritmo para asistir a clases.

INICIO.

Suena el despertador.

Levantarse.

Darse un baño.

Vestirse.

Si ( tiempo es suficiente ) entonces

Desayunar

fin de si.

Agarrar útiles escolares.

Salirse a esperar el autobús.

Abordarlo y llegar a la escuela

Caminar hasta el salón de clases.

Repetir

Platicar con los cuates.

Hasta que llegue el Maestro.

Atender a las clases.

FIN.

ALGORITMOS COTIDIANOS : Se refiere a todos aquellos algoritmos que nos ayudan a resolver problemas diarios y que los hacemos sin percatarnos de que seguimos una metodología para resolverlos.

EJERCICIOS REALIZADOS EN CLASE.

Ejemplo : Desarrolle un algoritmo cotidiano que resuelva los siguientes problemas :

a) IR AL CINE.

Inicio.

Seleccionar película del periódico. Este puede ser tan específico o general como se quiera.

Ir al cine y comprar el boleto.

Ver la película seleccionada.

Fin.

b) HACER UNA TASA DE TÉ.

Inicio.

Colocar agua en la tetera y calentarla.

Se espera a que hierva el agua ( emitiendo un silbido al llegar a este punto ).

Introducimos la bolsita de té y observamos la disolución.

Revolvemos y tomamos.

Fin.

c) LEER TRES NUMEROS Y ENCONTRAR LA SUMA DE LOS TRES.

Inicio.

Leer Num1.

Leer Num2.

Leer Num3.

Suma = Num1 + Num2 + Num3.

Imprimir Suma.

Fin.

d) DECIR SI UN NUMERO ES POSITIVO O NO.

Inicio.

Leer Num.

Si el Num > 0 entonces

Imprimir “ Si es un número positivo ”, Num

Fin_de_si

Fin.

e) ENCONTRAR EL AREA DE UN CIRCULO CUALQUIERA.

Inicio.

Leer Radio.

Leer pi.

Area = pi * radio * radio.

Imprimir Area.

Fin.

f) LEER DOS NÚMEROS DEL TECLADO E IMPRIMIR SI SON IGUALES.

( EJERCICIO ALUMNO – Tarea Presencial.)

TAREA Complementaria : PLANTEAR A TRAVÉS DE UN ALGORITMO.

Dado el siguiente problema, escribir un Algoritmo que realice lo pedido :

Una universidad ofrece un curso que prepara a los estudiantes para el examen de obtención de licencia de corredor de bienes raíces. El año anterior, varios de los estudiantes que completaron el curso presentaron el examen para obtener la licencia. Naturalmente la Universidad desea saber que resultados obtuvieron sus estudiantes en el examen. Se nos ha pedido escribir un Algoritmo que resuma los resultados recibidos de una lista de 10 estudiantes. Junto a cada nombre se anoto un 1 si el estudiante aprobó el examen y un 2 si reprobó. Exhiba un resumen de los resultados de la prueba indicando el número de estudiantes que aprobaron y el número de estudiantes que reprobaron. Si más de Ocho estudiantes aprueban el examen la Universidad será capaz de aumentar la colegiatura. Exhibir el mensaje "Teclee resultado" en la pantalla cada vez que el programa solicite otro resultado de examen.

( 5 Puntos extras ).

Tarea-No-Presencial (CASA).

E J E R C I C I O S P R O P U E S T O S.

(NO PRESENCIAL CON PUNTUACIÓN x Equipo).

1. Escribir un Algoritmo para cambiar la llanta a un coche.

2. Escribir un Algoritmo para pagar una multa de tráfico.

3. Escribir un Algoritmo para resolver buscar el teléfono de un amigo en la guía telefónica.

4. Escribir un Algoritmo para lavar los trastes del almuerzo.

5. Escribir un Algoritmo para leer 5 números y sumarlos. Mostrar al final el resultado.

6. Escribir un Algoritmo para leer 3 números y multiplicarlos. Mostrar al final el resultado.

7. Escribir un Algoritmo para leer 3 números y restarlos. Mostrar al final el resultado.

8. Escribir un Algoritmo para leer 3 números y encontrar su promedio. Mostrar al final el resultado.

9. Escribir un Algoritmo para encontrar si un número es negativo. Mostrar al final el resultado.

10. Escribir un Algoritmo para resolver la siguiente ecuación : z = x + y + 1. Mostrar al final el resultado.

11. Escribir un Algoritmo para resolver la siguiente ecuación : x = a + b - 3. Mostrar al final el resultado.

12. Escribir un Algoritmo para encontrar el área de un cuadrado. Mostrar al final el resultado.

13. Escribir un algoritmo que calcule y escriba el cuadrado de 243.

Valor de los Ejercicios Propuestos de toda la Unidad Introductoria : 10 pts.

DATOS.

IDENTIFICADOR : Es el carácter o grupo de caracteres ( letra, letras, letra y dígito o letras y dígitos ) que se emplean para representar

...