El documento habla sobre algoritmos. Explica que un algoritmo es una lista de instrucciones para resolver un problema específico. También describe los componentes básicos de un algoritmo como la entrada, salida, variables, operadores y estructuras de control. Además, explica cómo construir un algoritmo paso a paso y los diferentes métodos para describir un algoritmo como pseudocódigo y diagramas de flujo.

1. Tema 1
Algoritmos

2. Algoritmos
¿Qué es algoritmo?
* Una lista de Instrucciones donde se especifica
una sucesión de operaciones necesarias para
resolver cualquier problema de un tipo dado
* Ejemplo:

3. Algoritmos
+ 491 *5+1=6
25 *anotar 6
*2+9=11
516 *anotar 1 y guardar 1
*4+0=4
*4+1=5
*anotar 5
*el resultado es 516

4. Algoritmos
+ V
F
+
V V V
V F F
F V F
F F F

5. Algoritmos
san
+ sano

6. Algoritmos
san
+ sano
sansano

7. Algoritmos
*Entrada
-¿Qué se necesita para realizar los puntos?
*Salida
-¿Qué se obtiene del algoritmo?
*tipos de datos
-Números: enteros, reales, complejos
-Texto: letras, palabras, frases
- Otros

8. Algoritmos
* Sirve para resolver un tipo de problema
especifico.
* Son secuencias de paso concretos.
* Requiere la definición de la entrada y la salida.
* Adecuado para ser ejecutados por un
computador.

9. Algoritmos
¿Qué tiene que ver con la programación?
-la programación consiste en crear programas
de computador que resuelven problemas
específicos.
-un programa de computador es la
implementación de un algoritmo.

10. Algoritmos
¿ Que es un programa de computador?
-Es una secuencia de pasos a ejecutar.
-Los pasos están descrito en un lenguaje especial.
-Este lenguaje se puede al lenguaje del
computador.
-Por lo general es un archivo de texto.
-El texto escrito en dicho lenguaje se denomina el
código del programa.

11. Descripción de un Algoritmo
Descripción de un algoritmo
* Es necesario contar con forma de expresar algoritmos
- Diseño del algoritmo antes de codificar
- Diseño del algoritmo manera independiente del lenguaje de
programación
* Diferentes alternativas
- Pseudo – código
- Diagramas de flujo
- Diagramas de Nassi – Schneidermann

12. Descripción de un Algoritmo
* Pseudo- código
- El algoritmo se expresa en lenguaje natural
- Expresa de manera genética los pasos del
algoritmo
- No provee de la implementación particular del
código final

13. Descripción de un Algoritmo
*diagrama de flujo
- Presenta el algoritmo de manera grafica.
- De gran utilidad para seguir la «ruta» de un
algoritmo
- Aplicables a muchos otras disciplinas.

14. Descripción de un Algoritmo
*Diagrama de Nissi-schneidermann
- También se denomina diagrama de caja.
- Menos usado que el diagrama de flujo
- Mas ordenado
- Ocupa mucho espacio para representar
algoritmo complejos.

15. Construcción de un Algoritmo
1. Definir el problema a resolver.
2.Identificar las entradas del algoritmo.
3. Identificar la salida del algoritmo.
4. Definir los pasos a seguir para convertir las
entradas en la salida.
5. Seguir los pasos y comprobar que el algoritmo
sea correcto analizando la salida.
6. Revisar los pasos y hacer las correcciones.
7. Resolver el problema.

16. Construcción de un Algoritmo
* Construcción de un programa
1. Definir el problema a resolver.
2.Definir el algoritmo que lo resuelve.
3. Escribir el problema
-escribir cada uno de los pasos del algoritmo en el lenguaje de programación
4. Ejecutar el programa en el computador.
5.Verificar que las salida sea correcta.
6. Hacer correcciones al programa.
7. Resolver el problema.

17. Construcción de un Algoritmo
*Ejemplo
- objetivo: calcular el precio de una pera
- Entrada
*Precio (en pesos) del kilo de peras (K)
*Peso (en gramo) promedio de una pera (P)
- Salida
* Precio (en pesos) de una pera (M)

18. Construcción de un Algoritmo
Inicio
Ingresar valor de K y P
calcular G = K/100
calcular M= G x P
Devolver el valor de M
fin.

19. Construcción de un Algoritmo
Ingresar K y P
G=K/1000
M=G x P
Devolver M

20. Construcción de un Algoritmo
Ingresar K y P
G=K/1000
M=G x P
Devolverlo M

21. Construcción de un algoritmo
*Operaciones básicas
- Entrada de datos
- Salida de datos
- Utilización de variables
- Utilización de constantes
- Aplicación de operador
- Aplicación de valores
*Combinación de operaciones básicas
- Secuencial
- Selectiva
- Repetitiva.

22. Entrada de datos
*Dispositivos de entrada
-Teclado
-Mouse
-Botones
-Censores de tacto
-Cámara digitales
-Scanner
-Archivos

23. Entrada de datos

24. Entrada de datos
*cada dispositivo tiene distintas características.
*por lo general sirven para cosas distintas.
*Los sistemas definen un dispositivo de entrada
por defecto
- Este dispositivo se denomina la entrada
estándar.
- En un computador suele ser el teclado.

25. Salida de datos
*De nada sirve implementar un algoritmo si no
podemos saber su resultado.
*Al finalizar el algoritmo «o durante», es
imprescindible obtener la información
resultante de su ejecución.
*La salida de datos se realiza mediante
dispositivos .

26. Salida de datos
*Dispositivos de salida
- Pantalla
- Impresora
- parlantes
- Tablero luminoso
- Motores
- Tarjeta de red
- Archivos

27. Salida de datos

28. Salida de datos
*Al igual con la entrada , cada dispositivo tiene
finalidades distintas.
*Los sistemas un dispositivo de salida por
defecto
- Este dispositivo se denomina la salida
estándar
- En un computador suele ser la pantalla.

29. Utilización de variable
K es un dato de entrada, y también se considera
una variable
esta variable se denomina G y se utiliza para
recordar el valor de un gramo de pera
G=K/1000

30. Utilización de variable
*La principal característica de una variable es
que su valor puede cambiar en el tiempo
*Usualmente se compara con una caja done se
puede almacenar una sola «cosa»
* por lo genera, las variables se define con un
tipo de dato.
* El tipo de dato restringe que tipo de «cosa»
se pueden guardar en la «caja»

31. Utilización de constantes
*Además de la variables, algoritmo requiere de
constantes.
*A diferencia de las variables, su valor no puede
cambiar en el tiempo.
*Las constantes también pueden recibir
nombre para mayor claridad.
- ej. PI=3.1415

32. Utilización de constantes
La constante ¨´1000´´ sirve para trasformar el
valor por kilo a un valor por gramo
G=K/1000

33. Aplicación de operadores
operando
Operador
M=G * P

34. Asignación de valores
*El resultado de un operador se puede
almacenar en una variable.
*Para esto se utiliza un tipo especial de
operador.
*Este es el operador de asignación.
* Solo se puede asignar valores a variables, no
a constantes

35. Asignación de valores
operador de asignación
El resultado de GxP se asigna a la variable V
M=G*P

36. Combinación de operaciones básicas
Diagrama de flujo
Diagrama de N assi-schncidermann
Ingresar K=200 Y P=250
G tiene el valor 0,2
M tiene el valor de 50
Ingresar K y P
G=K/1000
M=G* P
Devolver M
Ingresar K Y P
G=K/1000
M=G*P
Devolver M

37. Combinación de operaciones básicas
*Selectiva
- Un algoritmo puede optar por ejecutar o no una
operación ( si – entonces ).
- Un algoritmo puede optar por ejecutar una u
otra operación ( si- entonces –sino).
- Esta decisión se vasa en un condición .
- esta decisión controla el flujo del algoritmo.
- por esto, se denomina una estructura de
control.

38. Combinación de operaciones básicas
C: condición
1
2
C
3
4

39. Combinación de operaciones básicas
Ejemplo: cocinar un pollo
inicio
descongelar el pollo
picarlo
aliñarlo
fin si
Guisarlo
Comer
Fin

40. Combinación de operaciones básicas
x mayor que 0 x menor que 0
x igual a 0
1
X?
2b2a
3
2c

41. tema 1
Estructura de datos

42. Estructura de datos
Una estructura de datos es una forma de
organizar un conjunto de datos elementales
con el objetivo de facilitar su manipulación. un
dato elemental es la mínima información que se
tiene en un programa
Ejemplo: de datos elementales serian( inf ,
float , char, Etc.)

43. Estructura de datos
Implementación
Hay dos tipos de implementación:
* Implementación en Hardware: en el cual el
circuito necesario para realizar la operación
requerida es diseñado y construido como parte
del computador. Las implementaciones en
hardware son estructuras primitivas: como los
arreglos, variables, archivos, registros.

44. Estructura de datos
Implementación
*Implementación en Software: en el cual se
escribe un programa que consiste de
instrucciones de hardware existentes para
interpretar interpretar las hileras hileras de bits
en la forma deseada deseada y para realizar
realizar las operaciones requeridas. La
implementación en software son estructuras no
primitivas: pila, cola, árbol, listas.

45. Estructura de datos
Las estructuras de datos las
podemos considerar desde
tres perspectivas o niveles
diferentes de datos.

46. Estructura de datos
Nivel de Aplicación: ( o
usuario ) forma de modelar
los datos de la vida real en
un contexto específico

47. Estructura de datos
Nivel de Abstracto: ( o lógico )
colección abstracta de
elementos y sus conjuntos
correspondientes de
operaciones de acceso.

48. Estructura de datos
Nivel de Implementación: una
representación de la estructura
y sus operaciones de acceso en
un lenguaje de programación.

49. Estructura de datos
Clasificación de una
Estructura de Datos

50. Estructura de datos
Estructuras Primitivas y simples: son
aquellas que no están compuestas o
no se derivan de otras estructuras de
datos. Ejemplo: arreglos, cadenas,
registros

51. Estructura de datos
Estructuras no Primitivas: son
aquellas que se componen o se
derivan de las primitivas. Ejemplo:
colas, pilas, listas.

52. Estructura de datos
Estructuras lineales y no lineales:
dependen de la complejidad de las
relaciones lógicas que representan. Las
estructuras de datos lineales incluyen pilas,
colas y listas enlazadas lineales. Las
estructuras de datos no lineales incluyen
grafos y árboles.