Hola gente de Taringa! después de mucho tiempo vengo con un nuevo post y esta vez es sobre la carrera de Ingeniería, mas específicamente la de Ingeniería en Informática.
Hago este post porque de verdad es imposible encontrar apuntes de esta materia buscando en Google o en otras paginas, así que espero que les sirva a muchos de ustedes. Los apuntes que voy a subir son específicos de dos temas: algoritmos y diagramas de bloques o Diagramas Nassi-Shneiderman y son herramientas fundamentales para la introducción a la programación.
Les dejo unas imágenes para que se den cuenta de lo que estoy hablando
Les voy a dejar el link de dos archivos .rar, el primero es el material con toda la teoría y el segundo es material con la práctica.
Más abajo les dejo unas imágenes para que puedan entender el tema VECTORES y los métodos de búsqueda que se pueden aplicar sobre las listas.
m ediafire.com/?h3glbo5dxr4si84 - Teoría
m ediafire.com/?cjooygg5mc3x3q4 - Práctica
La contraseña para todo es: chodrataringa y todo el contenido es legal y subido por mi
Ahora las otras imágenes
Les recomiendo que no las vean antes de leer toda la teoria porque de verdad que no van a entender nada de nada jajaja.
OPERACIONES CON CONJUNTOS (VECTORES)
INTERSECCIÓN (A ∩ B)
De Wikipedia:
La intersección de dos conjuntos A y B es otro conjunto A ∩ B cuyos elementos son los elementos comunes a A y B
RESTA o DIFERENCIA (A - B)
De Wikipedia:
La diferencia de A menos B (o entre A y B) es otro conjunto A - B cuyos elementos son todos aquellos elementos de A que no lo sean de B
A - B:
B - A:
En Diagramación:
UNIÓN (A ∪ B)
De Wikipedia:
La unión de dos conjuntos A y B es otro conjunto A ∪ B cuyos elementos son todos los elementos de A y de B
En Diagramación:
MÉTODOS DE BÚSQUEDA
Método de búsqueda secuencial
De Wikipedia:
Se utiliza cuando el vector no está ordenado o no puede ser ordenado previamente. Consiste en buscar el elemento comparándolo secuencialmente (de ahí su nombre) con cada elemento del arreglo hasta encontrarlo, o hasta que se llegue al final. La existencia se puede asegurar cuando el elemento es localizado, pero no podemos asegurar la no existencia hasta no haber analizado todos los elementos del arreglo.
Para un mejor entendimiento les dejo un video que explica muy bien este metodo:
link: https://www.youtube.com/watch?v=LbUU86NuAPk
En Diagramación:
Método de búsqueda binaria
De Wikipedia:
Para implementar este algoritmo se compara el elemento a buscar con un elemento cualquiera del array (normalmente el elemento central): si el valor de éste es mayor que el del elemento buscado se repite el procedimiento en la parte del array que va desde el inicio de éste hasta el elemento tomado, en caso contrario se toma la parte del array que va desde el elemento tomado hasta el final. De esta manera obtenemos intervalos cada vez más pequeños, hasta que se obtenga un intervalo indivisible. Si el elemento no se encuentra dentro de este último entonces se deduce que el elemento buscado no se encuentra en todo el array.
Array: vector
Para un mejor entendimiento les dejo un video que explica muy bien este metodo:
link: https://www.youtube.com/watch?v=7qv1An90q2Q
En Diagramación:
Bueno gente esto va a ser todo por ahora, por favor compartan y recomiendo el post así vamos creciendo y espero que les haya sido de mucha ayuda. Si tienen alguna duda no se olviden de preguntarme, yo ya cursé y aprobé esta materia por suerte así que no duden en preguntar.
