LOGICA COMPUTACIONAL.

Algoritmos: Es una manera para solucionar problemas computacionales, por medio de una metodologa. Caracterstica: 1. Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso. 2. El algoritmo debe estar definido. 3. El algoritmo debe ser finito. Fases: Anlisis. Diseo. Comprobacin o verificacin. Tipos de datos:

Numricos: Enteros. Reales. Lgicos bolanos: Verdadero (true). Falso. (False). Carcter o Hileras: Cadena (string)Jos. Carcter C . Compuesto: Vectores Matrices. Caracteres especiales : $, &, ^,.

Variables: Una variable es un conjunto de datos cuyo valor puede cambiar durante el desarrollo del algoritmo o ejecucin del programa. 1. Su valor inicial puede cambiar al final del programa. 2. El nombre de una variable nunca debe empezar con un nmero, siempre empieza con letras. Ejemplo: Correcto: num. a. dato. n1. nota2. Incorrecto: 2notas. 3. A la hora que una variable el nombre que tenga sea 2 palabra estas se deben concatenar con un _ para unir las dos palabras o sino escribir pegado el nombre. Ejemplo: Correcto: suma_num. sumanum. Incorrecto: suma-num. suma num..

Constante: Es un dato que permanece sin cambios en todo el desarrollo del algoritmo o durante la ejecucin del programa. 4. El valor que tiene al inicio se mantiene igual al final del programa. 5. El nombre de una constante nunca debe empezar con un nmero, siempre empieza con letras. 6. El punto 2 y 3 de variables es aplicable en constante. Operadores relacionares >: estrictamente mayor <: estrictamente menor <>: diferente <=:menor igual que >=menor igual que OPERADORES ARITMETRICOS

* : Multiplicacin. + : Suma. - : Resta. / : Divisin. MOD: modulo( % ). -------residuo. 15 mod 5=0. DIV: divisin( /). -------cociente. 14 div 4=3. OPERADORES LOGICOS AND 1 1=1 1 0=0 0 1=0 0 0=0 OR 1 1=1 1 0=1 0 1=1 0 0=0 NOT 0=1 1=0

IDENTIFICADORES Son los nombre de las variables o de las constantes. REGLAS Todos los identificadores deben iniciar con una letra del alfabeto. Los nombres asignados deben corresponder a los valores almacenados en las variables o en las constantes. Cuando un identificador conste de 2 palabras se debe concatenar con un undercore. ENTRADAS Y SALIDAS DE INFORMACION Los clculos que realiza las computadoras requieren para ser tiles, la entrada de los datos necesarios para ejecutar las operaciones que posteriormente se convertirn en resultados, es decir, salida. Las operaciones de entradas permite leer determinado valores y asignarlos a determinados variables, esta entrada se conoce como operacin de lectura (leer). Los datos de Entrada se introducen al procesador mediante dispositivos de Entradas (teclado, unidades de disco, etc.) las salidas pueden aparecer en un dispositivo de salida. La operacin de salida se denomina escritura (imprimir).

LENGUAJES ALGORITMICOS

Seudocdigo Promedio de tres edades. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int edad; int edad1; int edad2; float promedio=0: Escribir Ingrese la primera edad ; Leer edad ; EscribirIngrese la segunda edad; Leer edad1; Escribir Ingrese la tercera edad; Leer edad2; promedio=edad+edad1+edad2/3; Escribir promedio; }//fin del programa. Calcular el rea y el permetro de un rectngulo. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa float area; float largo; float ancho; float permetro; Escribir Ingrese el largo; Leer largo; Escribir Ingrese el ancho; Leer ancho; rea=largo*ancho; permetro=(2*largo) + (2*ancho); Escribir rea, permetro; }//fin de programa

IDENTACION: orden y estructura del pseudo cdigo.

PALABRAS RESERVADAS: es cuando una palabra o etiqueta, que tiene un sentido reservado dentro del lenguaje dentro de programacin(Leer, Escribir,if,else).

Calcular la edad de una persona. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int nac; int actual; int actual; Escribir Ingrese su ao de nacimiento; Leer nac; Escribir Ingrese el ao en curso; Leer actual; edad= ao _ actual - nac; Escribir edad; }//fin del programa PRACTICA

1. Disee un pseudocodigo para convertir una longitud dada en cm. a pie.Considere que un pie=30.48cm. 2. Disee un pseudocodigo para convertir una longitud dada en pie a cm. Considere que un pie=30.48cm. 3. Una instuticion benfica de Nicoya a recibido 3 donaciones en marcos, soles, dlares, la donacin ser repartida en 3 rubros: 60% implementacin de un centro de salud, 20% comedor de nios y el resto en gasto administrativos. Disee un algoritmo que determine el monto en euros que le corresponde a cada uno. Considere que: 1 dlar=3,52 soles. 1 dlar=2,08 marcos. 1 dlar=1,07 euros. 4. El sueldo neto de un vendedor se calcula como la suma de un sueldo base de $250 ms el 12% del monto total vendido. Disee un algoritmo que determine el sueldo neto de un vendedor sabiendo que hizo 3 ventas en el mes. 5. Disee un algoritmo que determine el porcentaje de varones y mujeres que hay en un saln de clases. 6. En pases de habla inglesa es comn dar la estatura de una persona como la suma de una cantidad entera de pie, mas la cantidad entera de pulgadas. As la estatura de una persona podra ser: 3 pies y 2 pulgadas.

7. Disee un algoritmo que determine la estatura de una persona en metros, conociendo su estatura en formato ingles. Considere que: 1 pie=12 pulgadas. 1pulg=2,54cm. 1m=100cm.
ESTRUCTURA CONDICIONAL if(condicin) { ___________________ ___________________ } else { ____________________ ___________________ }i Disee un algoritmo que diga si un ao es bisiesto o no. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int ao; Escribir Ingrese el ao; Leer ao; if ((aoMOD4)=0) { Escribir ao bisiesto; } else{ Escribir ao no bisiesto; } }//fin del programa Disee un algoritmo que la persona digite la edad y imprima si es mayor o menor de edad. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa Escribir ingrese su edad; Leer edad; if (edad >= 18) { Escribir mayor de edad; } else{ Escribir menor de edad; } }

Disee un algoritmo que se digite una nota final y imprima si aprob o reprob. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa float notafinal; Escribir Ingrese su nota; Leer notafinal; if(notafinal >= 70 ) { Escribir Aprob; } else { Escribir Reprobo; } }//fin de programa Un estudiante desea saber si aprob no el curso de lgica el cual era aprobado de la siguiente manera: con una nota final >= a 70 o un trabajo final > a 65. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa float notafinal; float trabaf; Escribir Ingrese su nota; Leer notafinal ; Escribir Ingrese la nota del trabajo final; Leer trabaf; if (notafinal >= 70 ) or (trabaf > 65) { Escribir Aprob; } else { Escrib ir Reprobo; } }//fin de programa EXTRUCTURA CONDICIONA ANIDADAS if(condicin) { ___________________ ___________________ }else{ if (condicin){ ___________________ ___________________ }else{ _________________ _________________ }

} Disee un algoritmo donde se digite una nota e imprima el estado si aprob, aplazo o reprobo. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa float nota; Escribir Ingrese su nota; Leer nota; if ( nota>=67,5 ){ EscribirAprobado; } else { if( nota >=57,5 ) { Escribir Aplazado; } else { Escribir Reprobado; } } }// fin del programa 1. Determine el mayor de 3 nmeros enteros positivos y diferentes, sin anidaciones. 2. Determine el menor de 3 nmeros enteros positivos y diferentes, con anidaciones. 3. Leer 2 nmeros si son iguales que los multiplique, si el primero es mayor que el segundo lo reste y sino lo sume. CICLOS

Existen 2 tipos:
Infinitos. Finitos.

Finitos:

Son los que tienen un principio y un fin.

Infinito:

Son los que tienen un principio pero no tiene un fin, se consideran un error computacional. Hay otra calificacin: Los controlados por un contador y los controlados por un centinela (valor bandera).

Contador:

Va a ser un tipo de variable principalmente numrica y entera, puede haber positiva y negativa. Existen 2 tipos: Incremento x=x+1; x++; Decremento. x=x-1; x - -;

Acumulador:

Va a ser un tipo de variable principalmente numrica y entera, puede haber positiva y negativa, su funcin es ir acumulando el valor de una variable a conforme avanza el ciclo. x=x+n; SINTAXIS for (x=o; x<4;x++){ _________________ _________________ _________________ } x=0 inicializa el for. x<4 condiciona el for. x++ contador del for #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa for(x=0;x< 10;x++){ Escribir (x+2); } } Ilustracin 0.0 x pantalla 0 2 1 3 3 4 . . . .

ARREGLOS 1 dimensin = vector. 2 dimensiones = matriz.

Vectores Ilustracin 1.0 3 0 4 1 7 2 2 3 8 4 6 5

Este es un vector de 6 posiciones que va de 0 a 5. Caractersticas Esttico. Acceden por medio de ndices. Almacenan valores de un mismo tipo. Arreglos Es un conjunto de valores de un mismo tipo almacenado en una estructura esttica. Tomado del vector de la ilustracin 1.0 Posicin: x=0; y=4; z=v[x]*v[y]: imprimir z; 1. vec [5]={ 3,1,7,6,5}; 2. vec[5]={0}; 0 0 1 0 2 0 3 0 4 0

Formas de declarar un vector: int vect [ 5]; //el 5 indica la cantidad de posiciones del vector. Siempre entre llaves cuadradas. Forma incorrecta de declara un vector: int [5]; int vect [ ];

Disear un vector de 5 posiciones donde muestre el resultado de su valor almacenado en cada posicin duplicado. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int vec [5]; int x; for ( x=0; x< 4; x++){ Leer vec[x]; vec [x]= vec[x] * 2; } for ( x=0; x< 4; x++){ Escribir vec[x]; } }// fin del programa Disear un vector de 5 posiciones donde muestre el resultado de la suma de todas sus posiciones. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int vec [5]; int sum=0; for ( x=0; x< 4; x++){ leer vec[x]; } for ( x=0; x< 4; x++){ sum= sum+ vec[x] ; } Escribir sum; }

Disear un arreglo de 50 posiciones que imprima cuales son numero primo y sumarlos, despus la suma elevarlo al cuadrado. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int divi=0; int sum=0; for ( x=0, x<=49;x++){ for ( y=0 ;y < =x;y++){ if(( x mod y)=0) { divi=divi+1; }//fin si }//fin for if(divi =2) { sum=sum+x; }//fin si }//fin for cuad= sum }

^ 2;

Disear un vector de N posiciones y encontrar el mayor. #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int mayor=0; int n=0; int vect[n]; Escribir Ingrese cuantos iteraciones quiere el vector; Leer n; for( x=0; x< n;x++){ Leer vect[x]; if ( num > mayor ){ mayor= num; } } Escribir mayor; }// fin del programa

Hacer un programa que registre N posiciones pero que sea menor 11 y sacar el factorial del numero ingresado (N). #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int fact.=1; int x; int n; Escribir Ingrese numero; Leer n; if ( n > 0 ) && ( n < 11 ){ for(x=0;x < n;x++){ fact = fact * x; } } } Ordenamiento burbuja #include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int vec[10]; int x; int y; int temp=0; for(x=0;x<=9;x++){ Leer vec[x]; } for(x=0;x<=9;x++){ for(y=0;y<=8;y++){ if( vec [y] > vec [ y+1] ){ temp= vec [y]; vec [y] =vec [y+1]; vec [y+1] = temp; } } } }//fin del programa

Ejemplo de como se declara una matriz (un array bidimensional). mat [3] [3]= { 0 } ; mat [3] [3];

#include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int mat[3][3]; int x,y; for( x=0; x<=2;x++){ for(y=0; y <= 2;y++){ Leer mat[x][y]; } } }//fin del programa

#include<conio.h> #include<iomanip> #include<iostream> using namespace std; int main(){//inicio del programa int mat[3][3]; int sum=0; int x,y; for( x=0; x<=2;x++){ for(y=0; y <= 2;y++){ Leer mat[x][y]; sum= sum + mat [x] [y]; } } Escribir sum; }

2 8 17

5 4 1

9 12 3

EJERCICIOS 1. En un matriz de 4 x 4 determine cual es el mayor de todos los elementos almacenados. 2. En una matriz cuadrada de dimensiones de 4 x 4 cargue la diagonal principal de ceros. 3. En una matriz cuadrada de dimensiones XY cargue la matriz triangular superior con 7 y la matriz triangular inferior con 4. 4. Hacer un algoritmo que sume la diagonal principal de una matriz.