TUTORIA 1 Lógica para la Computación TUTORIA 1 Facultad de Ciencias Naturales y Matemáticas

TUTORIA 1 Contenido Lógica para Programación Procesos de Desarrollo Lenguaje de Programación? Conceptos Generales ¿Introduccion a la Programacion? Algoritmos

TUTORIA 1 Contenido Metodología para la solución de problemas por medio de una computadora Lenguajes Algorimicos Caracteristicas de los Algoritmos Tipos de Algoritmos ¿Qué es un Algoritmo?

TUTORIA 1 Introduccion a la Programacion Una computadora es una máquina electrónica, analógica o digital, dotada de una memoria de gran capacidad y de métodos de tratamiento de la información, capaz de resolver problemas matemáticos y lógicos mediante la utilización automática de programas informáticos. 4

TUTORIA 1 com 5 A finales de los años cuarenta Von Newman escribió en un artículo lo que serían las bases del funcionamiento de los computadores (seguidos en su mayor parte hasta el día de hoy).

TUTORIA 1 com 6

TUTORIA 1 Introducción a los algoritmos ¿Que es un algoritmo? – Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico.

TUTORIA 1 Introducción a los algoritmos Cualitativos Son aquellos que se describen utilizando palabras Tipos de Algoritmos Cuantitativos Son aquellos que utilizan cálculos numéricos para definir los pasos del proceso

TUTORIA 1 Un algoritmo debe ser... Debe tener terminar en algún momento Debe realizar las funciones u operaciones para las que fue creado. Debe estar bien estructurado para su fácil entendimiento. Debe realizar las operaciones con un mínimo de utilización de recursos. Debe estar libre de errores. (Validado) Debe indicar un orden de realización de cada paso. Debe generar el mismo resultado siempre que se siga. Características de los algoritmos FINITO CONCRETO LEGIBLE DEFINIDO PRECISO NO AMBIGUO EFICIENTE

TUTORIA 1 Introducción a los algoritmos Lenguajes Algorítmicos – Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.

TUTORIA 1 Tipos de lenguajes algorítmicos Gráficos No Gráficos INICIO Edad: Entero ESCRIBA “¿cuál es tu edad?” Lea Edad SI Edad >=18 entonces ESCRIBA “Eres mayor de Edad” FINSI ESCRIBA “fin del algoritmo” FIN

TUTORIA 1 Metodología para la solución de problemas por medio de computadora DefiniciónAnálisisDiseño Introducción a los algoritmos

TUTORIA 1 Definición del problema Esta fase está dada por el enunciado del problema, el cual requiere una definición clara y precisa. Es importante que se conozca lo que se desea que realice la computadora; mientras esto no se conozca del todo no tiene mucho caso continuar con la siguiente etapa.

TUTORIA 1 Análisis del Problema Una vez que se ha comprendido lo que se desea de la computadora, es necesario definir: – Los datos de entrada. – Cual es la información que se desea producir (salida) – Los métodos y fórmulas que se necesitan para procesar los datos. – Una recomendación muy práctica es el de colocarse en el lugar de la computadora y analizar qué es lo que se necesita que se ordene y en qué secuencia para producir los resultados esperados. com

TUTORIA 1 Diseño del algoritmo Las características de un buen algoritmo son: – Debe tener un punto particular de inicio. – Debe ser definido, no debe permitir dobles interpretaciones. – Debe ser general, es decir, soportar la mayoría de las variantes que se puedan presentar en la definición del problema. – Debe ser finito en tamaño y tiempo de ejecución. – Diseño (creación) del Algoritmo – Prueba de escritorio o Depuración com

TUTORIA 1 EL ALGORITMO MEU.ING. MARIO A. VALLE 16