INTRODUCCION A LA

INGENIERIA COMPUTACIONAL
2022-1
II PARCIAL
 EVALUACION
• Investigación ……………….. 2%
• Foro ..…………………………… 2%
• Tarea 1 ….....…………………. 2%
• Tarea 2 ……………...…….….. 4%
• Ejercicio en clase ..……….. 10%
• Examen………………………... 15%
• Total……………………………… 35%
 Contenido
• Los algoritmos

• Languajes de programación

• Ingeniería del software

 Representación de algoritmos
• La representación de un algoritmo requiere algún tipo de
lenguaje. En el caso de los seres humanos, este puede ser un
lenguaje natural (inglés, español, ruso, japonés) o quizá un
lenguaje gráfico, como el que se ilustra en la siguiente figura, el
cual describe un algoritmo para obtener la figura de un pájaro
a partir de una hoja de papel cuadrada.
Representación de algoritmos
 Representación de algoritmos
• Las Ciencias de la computación tratan de resolver estos
problemas estableciendo un conjunto bien definido de
elementos fundamentales de construcción de software
(building block) a partir de los cuales puedan construirse
representaciones de algoritmos. Esos elementos se denominan
primitivas.
 Representación de algoritmos

• Un conjunto de primitivas junto con una serie de reglas que

indiquen cómo pueden combinarse esas primitivas para
representar ideas más complejas constituye un lenguaje de
programación. Cada primitiva tiene su propia sintaxis y
semántica.
 Representación de algoritmos

• La sintaxis hace referencia a la representación simbólica de la

primitiva; la semántica hace referencia al significado de la
primitiva. La sintaxis de aire está compuesta por cuatro
símbolos, mientras que la semántica establece que es una
sustancia gaseosa que rodea a nuestro planeta.
 Pseudocódigo

• Por ahora, vamos a dejar a un lado la presentación de un

lenguaje de programación formal para centrarnos en un
sistema de notación menos formal y más intuitivo, conocido
con el nombre de pseudocódigo. En general, un pseudocódigo
es un sistema de notación en el que las ideas pueden
expresarse informalmente durante el proceso de desarrollo del
algoritmo.
Pseudocódigo
 Estructuras
• If • while If(condicion)
• If…else {
• Do…while do{
for(i;f;m)
• Swicth
mensaje
• Case1 • for }
• Case2
While(condicion)
• casen
}
 Arreglos

• Array()
 Descubriendo algoritmos
definir numero=20;
definir numero2;
resultado definir;

resultado = numero + numero2;

Escribir "El resultado de la suma es: ", resultado;

 Descubriendo algoritmos
definir num, num2, suma como real;

Escribir “Ingrese primer valor: ”

Leer -> num;

Escribir “Ingrese primer valor: ”

Leer -> num;

suma = num + num2;

Escribir “LA SUMA DE LOS VALORES ES: ", suma);

 Descubriendo algoritmos
definir millas como real;

Escribir “Ingrese en numero de millas: ”;

Leer -> millas;

Escribir “El equivalente en millas es: ”, millas * 1.609344;

 Descubriendo algoritmos
definir numero como entero;

Mientras(numero <= 100)

{
Escribir contador;

}
 Descubriendo algoritmos
definir numero como entero;
numero -> 1;
Mientras(numero <= 100)
{
Escribir numero;
numero -> numero + 1;
}
 Descubriendo algoritmos
Escribir "NUMEROS PARES DE 1 A 100:";

para( i=1; i <= 100; i++)

{
Si(i % 2 == 0)
{
Si(i < 100)
Escribir i, ”,”;
Sino
Escribir i;
}
}
 Descubriendo algoritmos
Escribir "NUMEROS IMPARES DE 1 A 100:";

para( i=1; i <= 100; i++)

{
Si(i % 2 != 0)
{
Si(i < 99)
Escribir i, ”,”;
Sino
Escribir i;
}
}
 Ordenamientos
Arreglo desordenado:
2 1 0 5 4 7 8 3 6 9

Arreglo ordenado:
0 1 2 3 4 5 6 7 8 9
Ordenamientos