1. ALGORITMOS
Los algoritmos son aquella secuencia de pasos determinados para cumplir un
función específica, como un manual de instrucción que nos da instrucciones,
precisas, definidas y finitas para la solución de un problema. Se expresan en
un lenguaje de programación el cual se escribe y luego se ejecuta para
acciones concretas.
Todo algoritmo debe tener entrada de datos necesarios para ser ejecutado,
un proceso de pasos para ser ejecutado y una salida de resultados obtenida
después de la ejecución de algoritmos.
Deben tener una representación antes de convertirseen un lenguaje de
programación quepueden ser métodos de representación escrita gráficao
matemática.
- Diagramación libre ( diagrama de flujos)
- Diagramas Nassi- Shneiderman
- Pseudológico
- Lenguajenatural (idiomático, español, ingles, francés, etc)
- Fórmulas matemáticas.
LENGUAJES DE PROGRAMACION (instrucción):
Una instrucción es un conjunto de símbolos que representan una orden para
el computador, la ejecución de una operación con datos.
2. Las instrucciones debe ir en un lenguaje de programación: componentes
léxicos y sintaxis.
- Lenguajemáquina: El único que entiende directamente la CPU del
computador
- Lenguajeensamblador: Equivalente al lenguaje máquina cada línea de
código se traduceen:
Instrucción para la máquina
Le asocia mnemónicos a las operaciones que entiende la CPU
Repertorio de instrucciones reducidas (operaciones elementales)
Programas difíciles de entender
- Lenguajes de alto nivel: Permiten que el programador expreseen
forma de datos de forma simbólica, sin tener en cuenta los detalles
específicos de la máquina. Proporcionan un mayor nivel de
abstracción. Los lenguajes de alto nivel se clasifican de la siguiente
manera:
Lenguajes imperativos: los programas indican al computador de
forma exacta los pasos a seguir para la ejecución de un problema.
Programación estructurada: La estructura del testo del programa
debe auxiliarnos para entender la función que realiza: ESTRATEGIA.
Programación orientada a objetos: Estilo de programación quebasa
la estructura de un programa en módulos deducidos del objeto que
manipula en lugar de basarseen las tareas que el sistema debe
realizar.
Lenguajes declarativos (funcionales y lógicos): Los programas se
implementan como conjunto de funciones o reglas lógicas cuya
evaluación nos dará el resultado deseado.
DATOS, TIPOS DE DATOS Y OPERACIONES PRIMITIVAS:
- Dato: Es un objeto o elemento que tratamos a lo largo de diversas
operaciones.
3. Tienen 3 características:
Un nombreque los diferencia del resto.
Un tipo que nos determina las operaciones que podemos hacer con ese dato.
Un valor que puede variar o no a lo largo de la operación.
Existen diferentes tipos de datos.
- Características de los tipos:
Cada tipo se representa o almacena de forma diferente en la computadora.
Bit:1/0; Byte=8 bits.
Un tipo agrupa a los valores que hacen las mismas operaciones.
Si tiene definida una relación de orden es un tipo escalar.
Cardinalidad de un tipo: Número de valores distintos que puede tomar un
tipo.
Pueden ser finitos (caracteres), y sison infinitos el ordenador los toma como
finitos porqueesta limitado por el tamaño de los bytes en el que la cifra es
almacenada.
- Los datos pueden ser:
Simples: Un elemento.
Compuestos: Varios elementos.
- Los tipos pueden ser:
Estandar: Que vienen en el sistema por defecto.
No estandar: Son los que crea el usuario.
- Los tipos simples más importantes son:
Numéricos.
Lógicos.
Caracteres.
4. Numéricos:
Entero: Subconjunto finito del conjunto matemático de los números enteros.
No tiene parte decimal. El rango de los valores depende del tamaño que se
les da en memoria.
Real: Subconjunto finito del conjunto matemático de los números reales.
Llevan signo y parte decimal. Se almacenan en 4 Bytes (dependiendo de los
modificadores). Sise utilizan números reales muy grandes, sepuede usar
notación científica que se divide en mantisa, basey exponente; tal que el
valor se obtiene multiplicando la mantisa por la base elevada al exponente.
Lógicos o booleanos:
Aquel que sólo puede tomar uno de los dos valores, verdadero o falso (1/0).
Carácter:
Abarcaal conjunto finito y ordenado de caracteres que reconoce la
computadora (letras, dígitos, caracteres especiales, ASCII).
Tipo de cadena o String: Conjunto de caracteres, que van a estar entre “”.
El propio lenguaje puede añadir más tipos, o sepueden añadir
modificadores.
Entero : IntLong int
En algunos lenguajes se definen tipos especiales de fecha y hora, sobretodo
en los más modernos.