2. En la actualidad el huso de la computadoras se han vuelto mas común. La mayoría de las personas las utilizan en sus
actividades diarias.
La mayoría de las veces lo hacemos de manera de aplicación esto es presionando los iconos o botones deslizando
objetos sobre unos lectores de código de barra o presionando pantallas sensibles al tacto. Pero seria agradable que
pudieras diseñar tus propios programas y as si dar solución a tus necesidades.
Finalmente aprenderás a utilizar las herramientas que te ayudaran a plasmar los algoritmos de manera sencilla y fácil
de entender.
presentación
Los algoritmos permiten encontrar la solución a
problemas computables
Conoce y elabora algoritmos
3. ¿Qué voy a aprender?
Elaborar algoritmos como un recurso de apoyo para resolver
problemas del ámbito escolar y cotidiano. En la actualidad, el uso de
la computadora se ha vuelto cada vez más común. La mayoría de las
personas las utilizan en sus actividades diarias. Tú, por ejemplo, la
utilizas en la escuela para hacer tareas y trabajos, cuando vas de
compras y consultas el precio de un producto, o realizas el pago de
algún servicio como el teléfono, incluso, cuando juegas o te diviertes.
La mayoría de las veces lo hacemos a nivel de aplicación, esto es,
presionando en los íconos o botones, deslizando algunos objetos por
lectores de códigos de barras o presionando pantallas sensibles al
tacto. ¿generar aplicaciones que te ayuden en tus tareas? Puedes
lograrlo conociendo la forma básica para realizar la planeación de
cualquier aplicación, así como el lenguaje universal para su diseño.
Por ejemplo, para construir una casa, un arquitecto necesita tener los
planos
4. Contenido
1.1 terminología.
Empleada en algoritmo elementales.
1.1-1 definición de problema.
1.1-2 definición de algoritmo.
1.1-3 características de los algoritmos.
1.2. Metodología de solución de problemas.
1.2.1. Identificación del problema.
1.2.2. Planteamiento de alternativas.
1.2.3. Elección de una alternativa.
1.2.4. Desarrollo de la solución.
1.2.5 Evaluación de la solución.
1.3. Diagramas
1.3.1. Diagrama de entrada - proceso –
salida.
1.3.2. Diagramas de flujo.
1.3.3. Ejemplos de usos y aplicaciones.
5. 1.1 terminología.
Empleada en algoritmo elementales.
Datos numéricos. Es todo tipo de información que se puede expresar por medio de números(8,-3,23) y (Números
Reales o de puntos flotantes 1.5, -3.83,etc.)
Datos alfanuméricos. Están compuestos por todo el conjunto de caracteres alfabéticos, numéricos, y algunos
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 cambiaran por ejemplo el área de un circulo,? =
3.141592 por que no cambiara.
Expresiones Lógicas. Son un conjunto de condiciones que solo pueden tomar dos estados lógicos: falso y
verdadero. Están compuestas por variables constantes Los operadores lógicos son: NOT(no), AND(y) y OR (o).
Los relacionales pueden ser: <,>, <=, =<, <>. Dependiendo del lenguaje de programación que se desee utilizar
para resolver el problema puede o no cambiar la forma en que se presentan estos operadores. Por ejemplo, el
lenguaje de programación basados en ANSI como C,C++ y JAVA la negación se representa por el símbolo de
admiración (!).
Expresiones Aritméticas. Son expresiones que se usan para el calculo de valores aritméticos. Los operadores
aritméticos son los siguientes: +,-,*,/,^,(,) , etc. Al igual que las expresiones logicas, dependiendo del lenguaje de
programación es la forma en como se representa alguno de los operadores aritméticos y, en ocasiones, hasta la
jerarquía que tienen unos sobre otros
6. Entrada/salida.
(cualquier tipo de
información de datos)
Terminal (presenta el inicio y el
final de un programa.
Proceso. (cualquier tipo de
operación que pueda
originar cambio de valor,
formato o posición de la
información almacenada)
Conector. (sirve para
enlace dos partes cuales
quiera de un
organigrama atraes de
un conector en la salida
y otro conector en la
entrada
Indicador de
dirección o línea de
flujo.
(indica el sentido de
ejecución de las
operaciones)
Línea conectora.
(sirve de unión
entre 2 símbolos
Símbolos de diagramas de flujo
7. 1.1-1 definición de problema.
Para decidir cuál de los dos es mejor, la solución más sencilla parece ser desarrollarlos y medir el tiempo que cada
uno de ellos gasta para resolver el problema.
Después, se podrían modificar los datos de entrada, de alguna manera prestablecida, y promediar al final su
desempeño para establecer su comportamiento en el caso promedio.
La solución anterior tiene varios problemas.
Primero, que pueden existir muchos algoritmos para resolver un mismo problema y resulta muy costoso, por no decir
imposible, implementarlos todos para poder llevar a cabo la comparación.
Segundo, modificar los datos de entrada para encontrar el tiempo promedio.
8. 1.1-2 definición de algoritmo.
• Es un método para la resolución de problemas.
• Es un conjunto de pasos a seguir para la solución a
un
problema.
• Es una serie finita de instrucciones para realizar una
tarea.
• Formalmente:
Es un conjunto de pasos, procedimientos o acciones
que nos permiten alcanzar un resultado o resolver
un problema.
9. 1.1-3 características de los algoritmos.
• Las características que debe cumplir un algoritmo son:
– Un algoritmo debe ser Preciso e indicar el orden de
realización de cada paso.
– Un algoritmo debe ser Definido, es decir, si se sigue un
algoritmo dos veces, se debe obtener el mismo resultado.
- Un algoritmo debe ser Finito, es decir, si se sigue el
algoritmo se debe terminar el algún momento.
10. 1.2. Metodología de solución de problemas.
Análisis del Problema: en este paso se define el problema, se le comprende y se le analiza con todo detalle.
Cuestión que se trata de aclarar.
Proposición o dificultad de solución dudosa.
Conjunto de hechos o circunstancias que dificultan la consecución de algún fin.
Planteamiento de una situación cuya respuesta desconocida debe obtenerse a través de métodos científicos.
Ejemplo.
Identificas el problema a resolver.
la lámpara no enciende.
12. 1.2.2. Planteamiento de alternativas.
Para diseñar el algoritmo se toman en cuenta los puntos desarrollados en el análisis del problema. En
forma muy general, un algoritmo del tipo cuantitativo consiste en tres etapas: leer los datos de entrada
Procesar los datos Escribir el resultado.
Es recomendable hacerlo de las tareas o actividades mas simples a las mas complejas. Una vez que ha
sido planteado el problema el análisis del mismo consiste en identificar claramente los valores de entrada,
los valores esperando de salida, los factores a considerar y la delimitación del mismo.
13. 1.2.3. Elección de una alternativa
Se realizara un diagrama de flujo para llegar al resultado y encontrar la solución al problema o las posibles soluciones.
14. 1.2.4. Desarrollo de la solución.
Como ya se vio el inicio del problema ya esta definido.
Lámpara
no
enciende
.
Se prosigue a buscar las alternativas del problema en este caso la razón por la cual no enciende la lámpara.
Esta enchufada Foco quemado
15. Esta enchufada Foco quemado
Las 2 posibles soluciones serian
Enchufarla. Remplazar foco
16. 1.2.5 Evaluación de la solución.
Para la evaluación del resultado se tienen 2 cosas una
Una.
Cambiar el foco.
Dos.
Remplazar la lámpara
Una
Cambiar foco
17. Por ultimo te mostrare como quedaría nuestro algoritmo.
Lámpara
no
enciende.
Esta
enchufada
Foco
quemado
Dos.
Remplazar la
lámpara
Comprar nueva
lámpara 2 posibles soluciones
Una
Cambiar foco.
18. 1.3. Diagramas Ejemplo de diagrama de flujo.
Solicitante
Inicio
Solicitud
de
empleo
Requisitos
de empleado
representa
cualquier
documento creado
o transformado en
el flujo del proceso.
Realiza la
inserción
del anuncio
de vacante
Cumplir
con los
candidatos
Comprobante
de aprobación
de documentos
Entrevista
final
Aprobado?
Emite nota
de
aprobación
Emite nota
de
aprobación
final
aprobado
20. Ejemplo. Datos de entrada.
(nos muestra el problema
a resolver)
Ejemplo.
El área de un cuadrado.
Proceso.
(muestra las medidas
utilizadas para resolver el
problema).
Ejemplo.
Nos guiaremos en la
formula par sacar el área.
Salida.
(nos muestra la solucion al
problema)
Ejemplo.
Llegar al resultado de dicha
formula.
21. 1.3.2. Diagramas de flujo.
Ejemplo de un diagrama de flujo de la dirección de un a empresa.
22. CPU
Unidad Central de Proceso
CU
Unidad de control
ALU
Unidad
lógico-aritmética
RAM
Memoria
Dispositivos
de entrada
Dispositivos
de salida
Memoria externa
(almacenamiento
permanente)
Ejemplo.
Unidad central de proceso.
23. Cajero
automático
Lectura y
validación
del NIP
Selección de
tipo de
cuenta
Selección de
tipo de
operación
Finalizar
Consulta de
saldo
Traspaso
entre cuentas
propias
Retiro de
efectivo
Pago de
servicios
. . .
. . .
Ejemplo: algoritmo.
el problema del cajero automático
24. La importancia de un algoritmo radica en mostrar la manera de llevar a cabo procesos y resolver
mecánicamente problemas matemáticos o de otro tipo.
Contando con que esta presentación te sea de lo mas útil para poder resolver los problemas que te presenta la
vida.
El huso de algoritmos te será de gran utilidad.
suerte.