"CONCEPTOS BASICOS"

METODOS DE DISEÑO

por Ana Lucía Enriquez Ruiz

Maquina de Turing

por MONGE LOPEZ MONGE LOPEZ

CONTROL Y ROBÓTICA

por jomas mola

el aporte de Newton y Leibniz al calculo integral

por santillan anghello

Reglas para programación

-Planificar el diseño del programa -Encapsular -Ocultamiento de la implementación -Reutilizar programas existentes -No resolver casos concretos, sino el problema en general -Repartir bien la funcionalidad

Introduccion

Con las computadoras se pueden recibir resultados, pero, también podemos crear soluciones a medida llamados programas

¿Cómo crear un programa?

Leguaje de programación

Conjunto de símbolos y reglas utilizados para construir un programa

Lenguaje de maquina

-Utiliza código binario -Cada computador posee su propio lenguaje -Una instrucción se compone de: -|Código de operación -|Operandos

Desventajas

-Es complicado trabajar con código binario -El programador debe conocer la arquitectura del ordenador -Depende de la máquina -NO se pueden introducir comentarios -Conjunto de instrucciones reducido

Ventajas

-Entendible por el computador -Es muy eficiente

Lenguaje ensamblador

-La instrucción en ensamblador se corresponde con una instrucción en lenguaje máquina a la que será traducida

Lenguajes de alto nivel

-Se aproxima al lenguajem real -Cada instrucción se corresponde con varias instrucciones máquina -No depende de la arquitectura de la máquina -Son menos eficientes

Clasificación

-Compiladores

Metodología de diseño

Existen muchos algoritmos, para elegir el más adecuado se debe considerar: -Legibilidad -Eficiencia -Portabilidad -Modularidad -Modificalidad -Estructuración Programación estructurada: técnicas que aumentan la productividad -Utiliza un número limitado de estructuras de control -Cualquier programa puede escribirse utilizando 3 estructuras de control (Secuencial, selectiva, repetitiva)

Bottom up

-Se aplica cuando necesitamos resolver un problema que ha aparecido de inmediato -Es difícil a través de este método llegar a integrar los subsistemas al grado tal de que el empeño global sea fluido

Top Down

-Establece una serie de niveles de mayor a menor complejidad. -El diseño consiste en una serie de descomposiciones sucesivas del problema inicial -A través de simplificar el problema y los subproblemas de cada descomposición

Representacion de algoritmos

Diagrama de Flujo Pseudocódigo Diagrama estructurado (Nassi-schneiderman)

Elemento de algoritmo

-Datos, tipos de datos y operaciones primitivas -Variables, constantes y expresiones -Operaciones de asignación -Operaciones de entrada y salida -Estructuras de control

Algoritmo

Serie de pasos organizados que describe el proceso que se debe seguir para dar soluciones.

Condiciones que debe cumplir

-Tener sus propio punto de inicio, -Debe soportar la mayoría de las variantes, -Todas las ejecuciones con los mismo datos de entrada deberán ser igual que de salida, -El algoritmo debe ser finito (tamaño y tiempo de ejecución)

Proceso de la información

Datos/dispositivos de salida

Proceso/memoria

Datos/dispositivos de entrada