ALGORITMIAConceptos y ejemplos

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DEFINICIONESAlgoritmo: Conjunto de pasos o

instrucciones descritas en un lenguaje sencillo que permiten llegar a la solución sistemática de un problema

Análisis de un Algoritmo: Observar el comportamiento de un algoritmo y predecir la cantidad de recursos (tiempo, memoria, CPU) que un algoritmo requerirá para cualquier entrada.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DEFINICIONESCódigo: Conjunto de reglas y

convenciones que se utilizan para la representación de la información.

Complejidad Algorítmica: Se le denomina a la medida de la eficiencia de un programa.

Diagrama de Flujo: Representación gráfica de la secuencia de operaciones en un sistema de información o programa.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DEFINICIONESDiseño de un Algoritmo: Técnicas

aplicadas para la solución de un problema de forma lógica y organizada.

Lenguaje: Es una serie de símbolos que sirven para transmitir uno o más mensajes entre dos entidades diferentes.

Lenguaje Algorítmico: Son una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DEFINICIONESLenguaje de Programación: Es un conjunto

de símbolos, caracteres y reglas que le permiten a las personas programar el computador para hacer una tarea específica.

Los lenguajes de programación tienen un conjunto de instrucciones básicas que permiten realizar operaciones de entrada / salida, cálculo, manejo de información, lógica, almacenamiento / recuperación de información.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DEFINICIONESProblema: Es una situación con un objetivo a

lograr, que requiere para ser solucionado de una serie de operaciones que permitan resolver la, o las incógnitas contenidas en ella. Un problema existe cuando hay tres elementos, cada uno claramente definido: una situación inicial, una situación final u objetivo a alcanzar, restricciones o pautas respecto a los métodos, actividades, tipos de operaciones sobre los cuales se debe encontrar la solución.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DEFINICIONESPrograma: Conjunto de instrucciones

realizables por una persona o máquina con el fin de cumplir con una determinada tarea o labor. - Algoritmo escrito en un lenguaje de programación.

Pseudocódigo: Notación intermedia entre el lenguaje natural y el lenguaje de programación que se utiliza para diseñar y describir algoritmos.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DEFINICIONESSolución: Es la respuesta a un objetivo

que se quería lograr, resolviendo las incógnitas contenidas en ella.

Computador: Es un dispositivo electrónico utilizado para procesar información y obtener resultados. Los datos y la información son el insumo de entrada, los cuales se procesan para producir las salidas requeridas.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

ALGORITMO

Es una serie de instrucciones que realizadas en orden conducen a la solución de un problema. También se puede decir que es la fase preliminar a escribir un programa en cualquier lenguaje de programación, por lo que la forma de escribirlo puede ser muy personal según el programador que lo esté diseñando, pero en general se debe hacer en una forma tan clara que cualquier otro programador pueda coger dicho algoritmo, entenderlo fácilmente y poderlo traducir a su lenguaje de programación favorito.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

MAPAS MENTALES - MIND MAPS

La técnica de los Mapas Mentales fue desarrollada por el británico Tony Buzan con el objeto de fortalecer las conexiones sinápticas que tienen lugar entre las neuronas de la corteza cerebral y que hacen posible prácticamente todas las actividades intelectuales del ser humano.Hace uso de ambos hemisferios.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

Permite resumir, ordenar, establecer una agenda, reorganizar la estructura cognitiva (esqueleto de la mente – plataforma), resolución de problemas, mejora el recuerdo y la memoria al ver la totalidad de la información y potencian la capacidad mental.

Componentes a usar: Imagen, color, líneas, palabras, números, códigos propios del autor, tamaños de letras diferente.

USOS

Docente: Ana Milena Bueno Henao. PROGRAMACION I

CARACTERISTICASAsunto se cristaliza en imagen central.Imagen central irradia principales temas.Las ramas tienen una palabra clave.Ideas secundarias están representadas

como ramas más simples adheridas a la rama de nivel superior.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

EJEMPLO MAPA MENTAL PROYECTO DE VIDA

En este ejemplo, la idea central es el "Exito en la vida".

Hay 6 ideas relacionadas con ese éxito. A su vez, cada uno de esos conceptos tiene otras ideas a su alrededor.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

EJEMPLO MAPA MENTAL PROYECTO DE VIDA

Docente: Ana Milena Bueno Henao. PROGRAMACION I

SAMPLE MIND MAPS

Docente: Ana Milena Bueno Henao. PROGRAMACION I

PREPARAR UN CAFE INSTANTANEO

Mapa mental: Resolución de problemas

Docente: Ana Milena Bueno Henao. PROGRAMACION I

Elegir Líquido

1

2

3

4

5

6

7

Agregar Líquido

Encender

Esperar ebu

lliciónVerter Líquido

Agregar Café

Opciones adicionales

Agua

Leche

Agua de panela

Olla

Cafetera

Estufa

Cafetera

Poci

llo

Taza

Taza

Pocillo

Glucosa

Endulzante Natural

Endulzante Artificial

Crema

Licor

PREPARAR C A F E

OENATNATSNI

MIND MAPS

Docente: Ana Milena Bueno Henao. PROGRAMACION I

RESOLUCION DE PROBLEMAS

Programación:Establecer una secuencia de acciones que

tras ser ejecutadas por un procesador resuelva un determinado problema.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

RESOLUCION DE PROBLEMAS

Fases:1. Análisis del problema2. Estudio de su solución3. Diseño del Algoritmo4. Codificación del programa5. Depuración y prueba

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DISEÑO DEL ALGORITMO1. Tomar un vaso.2. Colocar algunos cubitos de hielo en el

vaso.3. Echar vino tinto en el vaso.4. Añadir gaseosa al contenido del vaso.5. Agitar el contenido.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DISEÑO DEL ALGORITMO1. Tomar un vaso vacío.2. Colocar tres cubitos de hielo en el

vaso.3. Echar vino tinto hasta la mitad del

vaso.4. Añadir gaseosa hasta llenar el vaso.5. Agitar tres segundos el contenido.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

DISEÑO DEL ALGORITMO 1. Tomar un vaso vacío. 2. Colocar tres cubitos de hielo en el vaso.

a) Sacar la cubitera del congelador.

b) Rociar la parte inferior con agua.

c) REPETIR

d) Extraer un cubito.

e) Echarlo al vaso.

f) HASTA QUE el no de cubitos sea 3.

g) Rellenar los huecos de la cubitera con agua.

h) Meter de nuevo la cubitera en el congelador. 3. Echar vino tinto hasta la mitad del vaso. 4. Añadir gaseosa hasta llenar el vaso. 5. Agitar tres segundos el contenido.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

PASOS PARA DISEÑAR UN ALGORITMOAunque no hay un método general para

diseñar algoritmos, si se puede decir que lo más adecuado es seguir con los siguientes pasos al tratar de resolver un problema determinado:

1. EL ANALISIS

2. ESCRIBIR EL ALGORITMO

3. PRUEBA DE ESCRITORIO

Docente: Ana Milena Bueno Henao. PROGRAMACION I

1. EL ANALISIS Es importantísimo hacer un buen análisis de cual es

específicamente el problema a resolver. Para esto es bueno ayudarse mediante gráficos del problema o en caso de que no sea graficable, también se puede resolver el problema para casos específicos y luego generalizarlo para todos los posibles casos. También tratar de evaluar de otra forma los casos especiales.

Este paso es el que más tiempo debe llevarle a un buen programador, ya que de un buen análisis depende los buenos resultados que arroje el algoritmo.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

2. ESCRIBIR EL ALGORITMO

Después de haber analizado el problema en una forma abstracta, se debe llevar al papel, mediante instrucciones adecuadas al análisis. Si el problema fue bien analizado, este paso es muy rápido a comparación del anterior.

Docente: Ana Milena Bueno Henao. PROGRAMACION I

3. PRUEBA DE ESCRITORIOEste paso es opcional y se aplica

siguiendo paso por paso las instrucciones del algoritmo, anotando los diferentes valores que van tomando las variables, de forma que se pueda verificar si hay errores en alguna instrucción.

Docente: Ana Milena Bueno Henao. PROGRAMACION I