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 algo en la solución de un problema, siempre comienza con una letra.

Ejemplo : identificador

Identificador operador constante.

DATO : Son los objetos sobre los cuales trabaja la computadora. a) Numéricos.

Los tipos de datos que manipulan las computadoras se dividen en : b) Lógicos y

c) Carácter.

Dato Numérico : Es el conjunto de valores numéricos, que pueden presentarse en dos formas : Enteros y Reales.

 Enteros.- Es cualquier valor numérico que carece del punto decimal, es decir, no tiene parte fraccionaria. Estos pueden ser : positivos, negativos o cero. Los valores positivos pueden llevar o no el signo, pero los negativos si lo requieren. Ejemplo : 7

 Reales.- Son aquellos valores numéricos con parte entera y decimal. Pueden ser : positivos, negativos, cero o fraccionarios. Ejemplo : 7.0

También se les conoce como cantidades de punto flotante, debido a que el punto decimal no tiene un lugar fijo de ubicación. Los valores positivos pueden llevar o no signo. Se presentan también estos valores en notación científica.

Dato Lógico o Booleano : Son aquellos que sólo pueden tomar uno de dos valores : Verdadero ( true ) y Falso ( False ). Básicamente estos datos se utilizan para representar condiciones que se incluyen en las estructuras de control.

Dato Carácter : Es el conjunto de los 255 caracteres que puede manejar la computadora, aquellos contenidos en la tabla del código ASCII.

Un dato de este tipo sólo contiene un solo carácter de los que reconoce la computadora. Los caracteres que pueden manejarse son:

A. Alfabéticos : a,b,c,..., z o A,B,C..., Z.

B. Numéricos : 1,2,3,4,5,6,7,8,9.

C. Especiales : + - / * , . : < > $ ( ) [ ] { }

Los caracteres se organizan en cadenas. Una CADENA es un valor formado por un conjunto de caracteres cuya longitud la determina el número de caracteres que la conforman, éstas vienen delimitadas por apóstrofes, que en caso de no llevarlo se tomará como error. Ejemplo : ´12 de octubre´.

2.3.3 CONSTANTE : Es un valor que no cambia durante la ejecución de un programa y puede ser de tipo : numérico, lógico o carácter. Cuando el valor es de tipo alfabético, éste debe ir entre apóstrofes. Ejemplo : PI = ´3.141592´

2.3.4 VARIABLE : Es aquel que puede tomar o cambiar su valor durante la ejecución del programa. Puede ser de tipo : Numérico, alfabético o lógico. Ejemplo : Bandera = 1.

EJERCICIOS REALIZADOS EN EQUIPO.

Se hizo de su conocimiento que los DATOS son aquellos elementos considerados como unidades de tratamiento dentro de un sistema de proceso de datos y que al conjunto de datos se le denomina INFORMACIÓN. Pues bien en el Diseño de un Programa es importante establecer cuáles son las ESTRUCTURAS DE LOS DATOS que se van

...