Please enable JavaScript.
Coggle requires JavaScript to display documents.
BASES DE PROGRAMACIÓN (METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR…
BASES DE PROGRAMACIÓN
CONCEPTO DE ALGORITMO
Def. Lenguaje
serie de símbolos que transmite mensajes
Existen 4 elementos
receptor
mensaje
emisor
medio de comunicacion
Lenguaje de programación
Símbolos que permiten comunicarnos con la computadora
Se clasifican en:
Lenguaje máquina
instrucciones entendibles por la computadora
Lenguaje de bajo nivel
instrucciones se escriben en orden alfabético
Lenguaje de alto nivel
instrucciones escritas con palabras similares
Definición de algoritmo
pasos organizados que describen un proceso para dar solución a un problema
Características
Finito
Definido
Entradas
Salidas
Efectivos
Lenguajes atómicos
Graficos
Diagrama de flujo
No graficos
Pseudocodigo
TÉCNICAS PARA FORMULACIÓN DE ALGORÍTMOS
Recomendaciones para el diseño de diagramas de flujo
Usar lineas de flujo vertical u horizontal
Evitar cruce de líneas
usar conectores cuando sea necesario
No pueden quedar líneas sin conectar
Trazar símbolos legibles de diferentes ángulos
Texto claro dentro de un símbolo
Pseudo código
Representación narrativa que debe seguir un algoritmo para solucionar un problema
Diagrama de flujo
Representación gráfica de un algoritmo
Ventajas para usar un pseudo código en un diagrama de flujo
ocupa menos espacio en una hoja
representa fácil operaciones complejas
Facil pasar de pseuducodigo a un programa
Se observan los niveles de operación
Diagramas estructurados
Se omiten las flechas de unión
Se pueden escribir diferentes acciones en una caja
METODOLOGÍA PARA LA SOLUCIÓN DE PROBLEMAS POR COMPUTADOR
Codificación
instrucciones detalladas
conocida como código fuente
Prueba y depuración
identificar y eliminar errores
Diseño del algoritmo
Características
Punto de inicio
Definido
Flexible
Finito
Documentación
Guía escrita en variadas formas
Se divide en 3
Doc. interna
Manual de usuario
Describe como funciona el programa
Doc. externa
Mensaje añadido al código
Análisis del problema
Definir
Info que se desea producir
Métodos y Fórmulas
Datos de entrada
Mantenimiento
Detecta al final del programa
Se revisa para ver si necesita algún ajuste
Definición de problema
Problema debe ser claro y preciso
.ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS
El tipo de dato determina el valores que puede tomar una variable.
Tipo de datos SIMPLES
Lógicos
Valores como V o F
Alfanuméricos
representa valores descriptivos
Numéricos
Valores escaleras de forma numéricas
Tipo de datos Estructurados
Arreglos
Conjunto finito de valores
Almancena datos del mismo tipo
tipos de arreglo
unidimensionales
bidimensionales
Vector
elementos en una dimensión de longitud o tamaño
vec: Nombre del arreglo
x: n° de datos que constituye el arreglo
Matriz
Es un arreglo de M (filas) * N(columnas)
MAT(M, N)
Expresiones
Son combinaciones de constantes, variables,etc.
Clasifican
relacionales
logica
aritmetica
Operadores y operandos
Nos permiten manipular valores
tipos
relacionales
logicos
aritmetico
Identificadores
Identifica una posición en la memoria de la computadora.
constantes
variables
Por su contenido
Logicas
Alfanuméricas
Numéricas
Por su uso
Contadores
Acumuladores
De trabajo
ESTRUCTURAS ALGORITMICAS
Procesos que llevan a la solución de un problema
Clasificación por complejidad
condicionales
cíclicas
secuenciales
acción sigue a otra en secuencia
se representan
Inicio
Acción
Fin
TÉCNICA DE DISEÑO
Programación estructurada
organizar
diseño de programas
características
Programación modular
Da énfasis ala definición de módulos
Codificación estructurada
escribe programas fáciles de entender
Diseño top-down
produce serie de versiones del programa
Versión intermedia
Versión final
Versión inicial
Estilo de programación
obtiene programas
correctos y legibles
Legibilidad
Simplicidad
ESTUDIO DE LENGUAJE DE PROGRAMACIÓN
El costo de implementación depende del lenguaje utilizado.
Lenguajes para inteligencia artificial
Lenguajes para sistemas operativos
Lenguajes para negocios
Lenguajes para internet
Lenguajes basados en el cálculo númerico
Aplicabilidad de LP
Problemas de aplicabilidad
Definición de nuevos lenguajes
