Codificación : le está diciendo a la computadora que haga algo de trabajo.
Por ejemplo, si desea agregar dos números, le está diciendo a la computadora que haga ese trabajo. Pero cómo decirle a la computadora que haga una suma. Llega el programa . Un programa contiene instrucciones sobre cómo hacer la adición a la computadora. Un programa es un archivo ejecutable simple. Los archivos ejecutables son capaces de ejecutar códigos.
A continuación, ¿Cómo escribir un programa ? ¿El inglés simple está bien? Si escribo como ‘agregar 10 y 20’, la computadora agregará. Ninguna computadora no puede entender inglés. Solo comprende 0s y 1s llamados bits. Dentro de las computadoras tenemos microprocesadores y microcontroladores que solo sabrán 0s y 1s. Para saber más acerca de cómo se usan 0s y 1s para calcular los conceptos básicos del estudio de adición de microprocesadores que está fuera de alcance aquí.
Luego, cómo escribir un programa para sumar dos números que la computadora entienda. Aquí viene los lenguajes de computadora (ensamblado / C / C ++ / Java, etc.) . Por lo tanto, escriba / codifique un Programa en cualquiera de los idiomas anteriores y déselo a la computadora.
Si conoce el lenguaje ensamblador, escriba Program en ese idioma o si conoce el lenguaje C, escríbalo en C o en cualquier lenguaje de programación que conozca. Para sumar 10 y 20, a continuación se encuentra el Programa escrito en C
#include
#include
vacío principal() {
int a = 10, b = 20;
printf ("% d", a + b);
getch ();
}
Guarde el archivo en la extensión .c. Si ejecuta el programa anterior, la computadora lo entenderá, lo convertirá a 0s y 1s, calculará la suma y proporcionará el resultado.
Aquí surge una pregunta básica. ¿Por qué necesito una computadora para hacer la suma? Puedo hacer la suma mejor que la computadora. Si es así, agregue 99999999 + 99999999. Puede agregar pero tomará tiempo calcularlo, pero si pasa los dos valores anteriores, su programa de adición de computadora le informará los resultados en menos de un segundo.
Entonces, codificar significa que está instruyendo a la computadora a través de un programa que utiliza un lenguaje que la computadora y entiende que hace el trabajo complejo fácilmente.
Llegando a las estructuras de datos
Este puede ser un término complejo para muchos principiantes y yo también me sentí complejo hasta que lo entiendo mejor.
Antes de pasar a las estructuras de datos, debemos saber sobre la memoria de la computadora .
¿Cómo se ve la memoria de la computadora? Es el disco que contiene espacios . Cada uno tendrá una dirección .
Para explicar más claramente, uso una analogía. Asuma la memoria de la computadora como un hotel que tiene muchos pisos, habitaciones como espacios y dirección como número de habitación .
Si un grupo de diez personas (todas pertenecen a la misma familia) viene al hotel y reserva 10 habitaciones, ¿cómo va a asignar habitaciones para ellas? ¿Asignará 10 habitaciones secuencialmente o una habitación por piso? En el primer caso, la comunicación entre ellos será más fácil ya que las habitaciones se asignan secuencialmente, pero en el último caso es difícil ya que están en pisos diferentes. ¿Cuál es eficiente? Obviamente, el primer caso es eficiente .
De manera similar, en la computadora, si desea asignar espacio para que los datos se almacenen de manera eficiente en la memoria, se utilizan estructuras de datos. Entonces, si tiene un grupo de 10 datos (todos pertenecen a enteros / caracteres / flotante …), la estructura de datos de matriz se puede usar para almacenar los datos en la memoria, ya que la matriz almacena los datos secuencialmente. Del mismo modo, se utilizan otras estructuras de datos según el requisito.
Entonces, básicamente las estructuras de datos significan una forma de almacenar eficientemente los datos en la memoria de la computadora.
Algoritmos
Es el procedimiento paso a paso para un programa, de modo que el programa producirá el resultado deseado.
Por ejemplo, si desea agregar dos números 10 y 20, entonces el algoritmo se verá como
Paso 1 : declare dos variables a y b y asigne 10 y 20 cada una
Paso 2 : agregue ayb y muestre
Mire arriba en la sección de codificación. Para los programas 10 y 20 de código C anteriores, este es el algoritmo. El algoritmo debe estar escrito en inglés simple que indique lo que debe hacerse en cada paso mientras se codifica.
Desde el punto de vista de estructuras de datos, por ejemplo Array
El algoritmo de búsqueda de matriz se puede usar para buscar datos en una matriz
Algoritmo de inserción de matriz: para insertar datos en una matriz
Algoritmo de eliminación de matriz: para eliminar datos en una matriz
Del mismo modo, podemos tener muchos algoritmos para diferentes estructuras de datos
Gracias.