"CONCEPTOS BASICOS"
Introduccion
Con las computadoras se pueden recibir resultados, pero, también podemos crear soluciones a medida llamados programas
¿Cómo crear un programa?
Proceso de la información
Datos/dispositivos de entrada
Proceso/memoria
Datos/dispositivos de salida
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)
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
Representacion de algoritmos
Diagrama de Flujo
Pseudocódigo
Diagrama estructurado (Nassi-schneiderman)
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)
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
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
Leguaje de programación
Conjunto de símbolos y reglas utilizados para construir
un programa
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
-Compiladores
Clasificación
Lenguaje ensamblador
-La instrucción en ensamblador se corresponde con una instrucción en lenguaje máquina a la que será traducida
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
Ventajas
-Entendible por el computador
-Es muy eficiente
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