Un algoritmo es un conjunto ordenado de operaciones sistemáticas que permite hacer un cálculo y hallar la solución de un tipo de problemas. Un algoritmo debe ser preciso, finito, legible y cumplir su misma función todas las veces que se ejecute. Suelen emplearse mayormente en cálculo, matemáticas y el ámbito informático.
- Inventa 3 algoritmos y que soluciones propones con lenguaje natural
+Problema: queremos comernos un sandwich
Solución: hacer un sandwich
Algoritmo: identificar primero si tenemos la comida necesaria para hacerlo en casa, en caso contrario acudiremos a una tienda o supermercado a comprarlo; posteriormente con los materiales (pan, queso, lechuga...) haremos el sandwich del sabor que nos apetezca para así comérnoslo y no tener hambre.
+Problema: hay manchas de barro en la ropa
Solución: lavar la ropa
Algoritmo: Coger la ropa manchada con barro que se desea limpiar, identificar y posicionar las manchas para después frotarlas con un cepillo enjabonado y aclararlas con agua para que desaparezcan las manchas y la ropa quede limpia.
+Problema: queremos ir a casa de un amigo que vive lejos
Solución: buscar un modo para llegar
Algoritmo: primero debemos saber donde vive nuestro amigo; si vive cerca iremos andando, si por el contrario vive lejos tendremos que buscar una linea de autobús que nos lleve desde donde estamos hasta casa de nuestro amigo (o varias lineas) o también podríamos optar por coger un taxi, en función del dinero que tengamos para llegar a casa de nuestro amigo.
- Si queremos representar 7 colores distintos ,¿Cuántos bits necesitaríamos?
Se necesitan 3 bits para representar 7 colores.
- ¿Cómo representamos un número decimal en binario?
Para hacer la conversión de decimal a binario, hay que ir dividiendo el número decimal entre dos y anotar en una columna a la derecha el resto (un 0 si el resultado de la división es par y un 1 si es impar).
La lista de ceros y unos leídos de abajo a arriba es el resultado. Ejemplo: vamos a pasar a binario 28
28. Dividimos entre dos:
14 (resto 0, par). Dividimos entre dos:
7 (resto 0, par). Dividimos entre dos:
3 (resto 1, impar). Dividimos entre dos:
1 (resto 1, impar).
añadimos cociente 1.
Por tanto, 28 = 11100
Para convertir un número decimal a binario emplearía un algoritmo que dividiera los números entre 2 y guardara los restos para después componerlos del último al primero añadiendo el último cociente a la composición del número binario el primero.
- ¿Qué valores asociados tiene cada elemento de la memoria?La memoria tiene asociados dos valores:
Contenido (dato que almacena)
Dirección (permite acceder a la posición en memoria para editar el contenido)
Como se observa en la imagen los contenidos vienen marcados por los cuadrados y las direcciones de memoria por los números.
- ¿De qué partes fundamentales se compone la CPU?
La CPU (Central Process Unit) se compone de:
+Placa base: La placa base o placa madre es el dispositivo sobre el que se montan los distintos elementos que se encuentran en el interior de la CPU. Sus funciones incluyen, anclaje de los distintos elementos, comunicación y conexionado para periféricos externos como pueden ser teclados, ratones o el monitor.
+Memoria RAM: En ella se almacenan los programas y datos mientras se ejecutan, pero al apagar el PC se borra esta memoria y por lo tanto no puede ser usada para dejar nada de forma permanente. Esta memoria es miles de veces más rápida que cualquier disco duro, aunque también tiene mucha menor capacidad.
+Procesador: Es el cerebro del sistema. Se encarga de leer las instrucciones y datos que componen los programas y actúa en consecuencia.
+Tarjeta gráfica: Es la encargada de ayudar al procesador a realizar las operaciones relacionadas con la representación de los gráficos en la pantalla de tu PC. Como te he comentando anteriormente a veces esta funcionalidad se encuentra integrada en la placa base y por tanto no es necesario un dispositivo adicional.
+Disco duro: Su funcionalidad es clara y la realiza de forma eficiente desde que aparecieron los primeros PCs, es el encargado de almacenar los datos cuando el equipo no está conectado a la corriente eléctrica. Sus características principales serán por tanto la velocidad y el tamaño.
La división de una CPU también puede realizarse en:
+Unidad de Control: interpreta y ejecuta las instrucciones almacenadas en la memoria principal y genera las señales de control necesarias para ejecutarlas.
+Unidad Aritmético-Lógica: circuito digital que calcula operaciones artiméticas y lógicas (acciones primitivas muy simples).
+Registros: memoria de alta velocidad para almacenar resultados intermedios e información de control: contador de programa, registro de instrucción.
- ¿Qué diferencia hay entre un algoritmo y un programa?
Un programa es un ejecutable que contiene un algoritmo el cual nos permite hacer la función para la cual hemos ejecutado el programa, que no podría funcionar sin algoritmo. El algoritmo funciona con o sin programa pero no se puede ejecutar sin este.
- ¿Qué lenguajes de programación conoces?
(De oído) Java, Phyton, C y C++.
- ¿Qué es un bit y un byte?
Un bit es la unidad básica de información (Binary Digit, 0 o 1) y un byte se compone de 8 bits.
- ¿Qué nombre recibe la secuencia de instrucciones que es ejecutada en un ordenador?
Recibe el nombre de comando.
- ¿Qué es la entrada y salida de un compilador?
La entrada de un compilador es el programa que nosotros escribimos y la salida es la versión traducida de nuestro programa que el compilador produce.
- Haga corresponder los siguientes términos con sus definiciones:
+Computadora: Dispositivo programable que puede almacenar, recuperar y procesar datos.
+Información: Texto escrito y comentarios que hacen un programa más fácil para que otros lo entiendan, usen o modifiquen.
+Lenguaje de programación: Un conjunto de reglas, símbolos y palabras especiales empleadas para construir un programa de computadora.
+Algoritmo: Procedimiento paso a paso para resolver un problema en una cantidad de tiempo finita.
+Programa de computadora: Secuencia de instrucciones que realizará una computadora.
+Datos: Información en forma que una computadora puede usar.
+Documentación: Texto escrito y comentarios que hacen un programa más fácil para que otros lo entiendan, usen o modifiquen.
+Programación: Planificar o programar el desempeño de una tarea o suceso.
+Lenguaje máquina: Lenguaje, hecho de instrucciones en código binario, que la computadora emplea de modo directo.
+Lenguaje ensamblador: Lenguaje de programación de bajo nivel en que se emplean ayudas nemotécnicas para representar cada una de las instrucciones para una computadora particular.
+Ensamblador: Programa que traduce un lenguaje de alto nivel en código máquina.
+Compilador: Programa que traduce un programa en lenguaje ensamblador en código máquina.
+Programa fuente: Programa escrito en lenguaje de programación de alto nivel.
+Programa objeto: Versión en lenguaje máquina de un programa fuente.
- Busca información y detalla en el blog, el significado de las siguientes líneas de código:
#include <iostream>significa in out stream que se usa para las lineas de programación cout y cin
use namespace std;especifica que los miembros de un namespace van a utilizar frecuentemente en un programa
int main(){se encarga de ejecutar el compilador
cout<<“Hola mundo”<endl;hace que se nos muestre en pantalla el mensaje entre comillas y endl hace que se cambie de linea
return 0;todo lo que este antes de esto es lo que el programa realiza durante su curso
Estas lineas de código son empleadas en el lenguaje de programación C++.
No hay comentarios:
Publicar un comentario