Este documento describe conceptos clave relacionados con algoritmos y programación. Explica que un algoritmo es una secuencia de pasos para resolver un problema y que la programación es adaptar el algoritmo a la computadora. También describe los tipos de lenguajes de programación como lenguaje máquina, ensamblador y de alto nivel, e incluye ejemplos de algoritmos para convertir grados a radianes y calcular cambio en billetes y monedas.
3. • Concepto de algoritmo.
• Lenguaje de programación.
• Datos, tipos de datos y operaciones primitivas.
• Tipos de lenguajes
• Expresiones: tipos y operadores.
• Ejercicios
• Conclusión
4. Es una formula para resolver un problema. Es
un conjunto de acciones o secuencia de
operaciones que ejecutadas en un determinado
orden resuelven el problema. Existen n
algoritmos, hay que coger el más efectivo.
Características:
Tiene que ser preciso.
Tiene que estar bien definido.
Tiene que ser finito.
La programación es adaptar el algoritmo al
ordenador.
El algoritmo es independiente según donde lo
implemente.
5. Existen diferentes tipos, de bajo nivel de alto nivel.
Instrucciones en una computadora y sus tipos:
Una instrucción es cada paso de un algoritmo, pero que lo
ejecuta el ordenador. Un programa es un conjunto de
instrucciones que ejecutadas ordenadamente resuelven un
problema.
Tipos de instrucciones:
E/S: Pasar información del exterior al interior del
ordenador y al revés.
Aritmético-lógicas: Aritméticas: +,-,*,... ; Lógicas: or,
and, <, >, ...
Selectivas: Permiten la selección de una alternativa en
función de una condición.
Repetitivas: Repetición de un número de instrucción
6. - Dato: Es un objeto o elemento que tratamos a lo largo de diversas
operaciones.
Tienen 3 características:
Un nombre que 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.
Cordialidad de un tipo: Número de valores distintos que puede tomar un tipo.
Pueden ser finitos (caracteres), y si son infinitos el ordenador los toma como
finitos porque esta limitado por el tamaño de los bytes en el que la cifra es
almacenada.
- Los datos pueden ser:
Simples: Un elemento.
guarda el valor asociado a la variable o constante y cuando el programa use
esa variable, ira a esa zona de memoria a buscar su valor
7. Lenguaje máquina: Todo se programa con 1 y 0, que es lo único
que entiende el ordenador.
Ventaja: No necesita ser traducido.
Inconveniente: La dificultad, la confusión, para corregir errores,
es propia de cada máquina.
De bajo nivel o ensamblador: Se utilizan mnemotécnicos
(abreviaturas).
Ventaja: No es tan difícil como el lenguaje máquina.
Inconvenientes: Cada máquina tiene su propio lenguaje,
necesitamos un proceso de traducción.
El programa escrito en ensamblador se llama programa fuente y
el programa que se obtiene al ensamblarlo se llama programa
objeto.
Lenguajes de alto nivel: Los más cercanos al lenguaje humano.
Ventaja: Son independientes de cada maquina (los compiladores
aceptan las instrucciones estándar, pero también tienen
instrucciones propias).
Inconveniente: El proceso de traducción es muy largo y ocupa
más recursos. Aprovecha menos los recursos internos.
8. 1. Realizar un programa que convierta los grados a radianes.
Algoritmo convertir
Var
Grados, rad: real
Inicio
Escribir “Introduce los grados”
Leer grados
Si grados >= 360
Entonces grados grados mod 360
Fin si
Rad grados / 180
Escribir rad “ radiantes”
Fin
9. 2. Realizar un algoritmo que pida un valor entero que equivale a un
número de duros y me calcule a cuantos billetes de 5000, 1000,
monedas de 200, 25, 1.
Algoritmo cambio
Var
Duros: real
Inicio
Escribir “Introduce los duros”
Leer duros
Duros duros * 5
Escribir duros div 5000 “billetes de 5000”
Duros duros mod 5000
Escribir duros div 1000 “billetes de 1000”
Duros duros mod 1000
Escribir duros div 200 “monedas de 200”
Duros duros mod 200
Escribir duros div 25 “monedas de 25”
Duros duros mod 25
Escribir duros “monedas de 1”
Fin
10. Gracias a la lectura realizada para este trabajo
comprendí que hay que tener muy n cuenta los
programas que existen para realizar algoritmos
porque gracias a ellos podemos adaptar el algoritmo al
ordenador sea de bajo o alto nivel .
Un Programa es un conjunto de instrucciones que
ejecutadas ordenadamente resuelven un problema
aritmético