01_Conceptos Básicos Algoritmos_2014

CONCEPTOS BÁSICOS DE
ALGORITMOS
Unidad 01

Instructor: Aremy O. Virrueta G.
avirrueta.upch@gmail.com
jueves 25 de septiembre de 14

EVALUACIÓN
Corte 1
•

Cuestionario sobre problema, proceso, entradas y salidas de datos, metodología
de solución de problemas, representación de algoritmos (15%)

•

Ejercicios que incluyen expresiones aritméticas, relacionales y lógicas
aplicandojerarquía de los operadores. (15%)

•

Identificación de tipos de datos, variables y constantes en problemas dados (10%)

•

Ejercicios de interpretación y diseño de algoritmos para problemas que
requieran el uso de estructuras secuenciales, condicionales (simples y
compuestas) y cíclicas (15%)

•

Examen (45%)

jueves 25 de septiembre de 14

LOGICA
Lógica

Es la forma másOBVIA y más FACIL de hacer algo.

Lógica computacional
Es la forma más OBVIA y más FACIL en la que una computadora
realiza un proceso.
Razonamiento Lógico
Habilidad que permite definir un algoritmo.

jueves 25 de septiembre de 14

ALGORITMO
Concepto
Conjunto de pasos, procedimientos o acciones que nos permiten
alcanzar un resultado o resolver un problema.
Tipos

Algoritmosinformales (ser humano).
Algoritmos computacionales.
Algoritmos formales.

jueves 25 de septiembre de 14

CARACTERISTICAS
Precisión: Los pasos a seguir en algoritmo deben ser
precisados claramente.
Determinismo: El algoritmo, dado un conjunto de datos
idénticos de entrada, siempre debe arrojar los mismos
resultados.
Finitud: Independientemente de la complejidad del algoritmo
siempre debe serde longitud finita.

jueves 25 de septiembre de 14

ALGORITMO #1

Definir un algoritmo para
presentarse en clase.

Actividad de Clase

jueves 25 de septiembre de 14

DESCRIPCIÓN
Un algoritmo puede describirse o representarse a través de
varias técnicas, algunas de ellas son:
Lenguaje Natural
Pseudocódigo
Diagramas de Flujo
Diagramas Nassi Schneiderman
Lenguajes deprogramación
jueves 25 de septiembre de 14

ENTRADA / SALIDA /PROCESO
Se considera datos de entrada a toda la información que el
algoritmo necesita para la realización de los pasos
ordenados.
Se considera datos de salida a todos los resultados
esperados con la ejecución del algoritmo.
Se considera proceso a la serie de tareas que procesan las
entradas para producir la salidas.

jueves 25 deseptiembre de 14

METODOLOGIA PARA LA
SOLUCION DE PROBLEMAS
1. Definición del problema: Esta dada por el enunciado del problema, el cuál debe ser claro y
completo. Es importante que se conozca exactamente lo que se desea que la computadora realice. Si esto
no se conoce del todo no tiene caso continuar con la siguiente etapa.
2. Análisis del problema: En cuanto se ha comprendido lo que se deseaque realice la computadora es
necesaria saber:
¿Qué resultados son los que se esperan? (salida)
¿Qué datos se le darán a la computadora?
¿Qué transformación deben seguir los datos proporcionados para convertirse en resultados?
¿Con que fórmulas y constantes se cuenta y que forma deben tener los resultados?
Recomendación: Ponerse en el lugar de la computadora y analizar que necesitamos quenos ordenen para
producir los resultados esperados.

jueves 25 de septiembre de 14

METODOLOGIA PARA LA
SOLUCION DE PROBLEMAS
3. Diseño del Algoritmo: Un algoritmo es una serie de pasos ordenados que proporcionan un método
explícito para la solución de un problema, dado en una secuencia finita de pasos. Entre los técnicas más
utilizadas están el lenguaje natural, los diagramas de flujo yel pseudocódigo.
Las características de un buen algoritmo: Tiene un punto particular de inicio, no permite dobles
interpretaciones, es general y es finito en tamaño y tiempo de ejecución.
4. Prueba y Depuración: El proceso de identificar y eliminar errores para dar paso a una solución
eficiente se llama depuración.
Una prueba consiste en simular el funcionamiento correcto de solución y a...