Fundamentos de Lgica Computacional

Tutor: ING. FRANCISCO JAVIER REYES

 Es la capacidad de pensar en soluciones alternativas. La lgica es una rama del conocimiento que nos permite determinar que algo est aprobado por la razn como bien deducido o bien pensado. La lgica es muy importante, ya que determina la manera en que se puede resolver un problema. Es un nivel de abstraccin sin el cual no es posible estructurar los pasos que generen lo que esperamos obtener

La Lgica

 La computadora trabaja con una lgica especial, exacta y matemtica Es la misma lgica matemtica aplicada al contexto de las ciencias de la computacin. Su uso es fundamental a varios niveles: en los circuitos computacionales, en la programacin lgica y en el anlisis y optimizacin (de recursos temporales y espaciales) de algoritmos

 Es un sistema de numeracin en el que los nmeros se representan utilizando solamente las cifras cero y uno (0 y 1). Es el que se utiliza en las computadoras, debido a que trabajan internamente con dos niveles de voltaje, por lo cual su sistema de numeracin natural es el sistema binario (encendido 1, apagado 0).

El Sistema Binario

 Sistema Octal: El sistema de numeracin octal es tambin muy usado en la computacin por tener una base que es potencia exacta de 2 o de la numeracin binaria. Esta caracterstica hace que la conversin a binario o viceversa sea bastante simple. El sistema octal usa 8 dgitos (0, 1, 2, 3, 4, 5, 6, 7) y tienen el mismo valor que en el sistema de numeracin decimal Sistema de Hexadecimal, de base 16, utiliza 16 smbolos. Es comn abreviar hexadecimal como hex aunque hex significa base seis. Dado que el sistema usual de numeracin es de base decimal y, por ello, slo se dispone de diez dgitos, se adopt la convencin de usar las seis primeras letras del alfabeto latino para suplir los dgitos que nos faltan: A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15

 Un algoritmo es un conjunto de pasos, instrucciones o acciones que se deben seguir y ejecutar de manera ordenada para alcanzar un fin deseado, un algoritmo es una especie de receta, de instrucciones para resolver un problema Algoritmos informales: cotidianos Algoritmos computacionales: operacionales

Algoritmos

 Se pueden clasificar en dos tipos:

CUALITATIVOS. Son todos aquellos pasos o instrucciones descritos por medio de palabras que sirven para llegar a la obtencin de una respuesta o solucin de un problema cualquiera. Por ejemplo: la bsqueda de la definicin de una palabra en un diccionario, encontrar un nmero telefnico en un directorio, escribir una receta de cocina, o el modo de usar un extintor de fuego. CUANTITATIVOS. Son aqullos en los que s intervienen clculos numricos. Por ejemplo: el clculo de la nmina en una empresa, la conversin de unidades fsicas o el clculo del volumen de un slido.

 Un estudiante se encuentra en su casa (durmiendo) y debe ir a la universidad (a tomar la clase de Lgica!), qu debe haga el estudiante? Cambiar la rueda pinchada de un automvil teniendo un gato mecnico en buen estado, una rueda de remplazo y una llave inglesa Realizar la suma de los nmeros 2448 y 5746, en el cuaderno.

Ejercicios

Inicio Dormir haga 1 hasta que suene el despertador (o lo llame la mam). Mirar la hora. Hay tiempo suficiente? Si hay, entonces Baarse. Vestirse. Desayunar. Sino, Vestirse. Cepillarse los dientes. Despedirse de la mam y el pap. Hay tiempo suficiente? Si, Caminar al paradero. Sino, Correr al paradero. Hasta que pase un bus para la universidad haga : Esperar el bus Ver a las dems personas que esperan un bus. Tomar el bus. Mientras no llegue a la universidad haga : Seguir en el bus. Pelear mentalmente con el conductor. Timbrar. Bajarse. Entrar a la universidad. Fin

 Inicio PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa. PASO 2. Ubicar el gato mecnico en su sitio. PASO 3. Levantar el gato hasta que la rueda pinchada pueda girar libremente. PASO 4. Quitar los tornillos y la rueda pinchada. PASO 5. Poner rueda de repuesto y los tornillos. PASO 6. Bajar el gato hasta que se pueda liberar. PASO 7. Sacar el gato de su sitio. PASO 8. Apretar los tornillos con la llave inglesa. Fin

 Inicio PASO 1. Colocar los nmeros el primero encima del segundo, de tal manera que las unidades, decenas, centenas, etc., de los nmeros queden alineadas. Trazar una lnea debajo del segundo nmero. PASO 2. Empezar por la columna ms a la derecha. PASO 3. Sumar los dgitos de dicha columna. PASO 4. Si la suma es mayor a 9 anotar un 1 encima de la siguiente columna a la izquierda y anotar debajo de la lnea las unidades de la suma. Si no es mayor anotar la suma debajo de la lnea. PASO 5. Si hay ms columnas a la izquierda, pasar a la siguiente columna a la izquierda y volver a 3. PASO 6. El nmero debajo de la lnea es la solucin. Fin

 El diagrama de flujo o diagrama de actividades es la representacin grfica del algoritmo o proceso

Diagramas de Flujo

Creacin de Programas

 Es un lenguaje de programacin dirigido por eventos. Este lenguaje de programacin es un dialecto de BASIC, con importantes agregados. Su primera versin fue presentada en 1991, con la intencin de simplificar la programacin utilizando un ambiente de desarrollo completamente grfico que facilitara la creacin de interfaces grficas y, en cierta medida, tambin la programacin misma.

Visual Basic

 Estructura principal: Private Sub miProc(x as Double, As Integer) sentencias End Sub

Private Sub cmdCargar_Click() frmSecundario.Show End Sub Private Sub Form_Load() MsgBox ("Hola, mundo!") End Sub