ESCUELA POLITECNICA DEL EJRCITO Nombre: Andrs Andrade Curso: 2do Mecnica C Fecha: 2008-05-14

TRABAJO DE COMPUTACION
Como resolver problemas utilizando problemas en computadoras El computador es una mquina que no puede trabajar por si solo Software de sistema: conjunto de programas Software de aplicacin: realizar tareas concretas. TIPOS DE PROBLEMAS: Cualitativos: Resuelve problemas de vida cotidiana. Cuantitativos: son problemas matemticos que se utilizan en la carrera. Clasificacin de los problemas Soluble: si se sabe de antemano que existe solucin: Algortmicos: analtico No algortmicos: no es bien definido Fases de resolucin de un problema Anlisis del problema PROBLEMA Definicin del Algoritmo Construccin de algoritmo QUE ES UN ALGORITMO? Es un conjunto de operaciones y normas que se deben seguirse para resolver un problema ( solucin) En una lista : Bien definida.- debe ser especificado de manera rigorosa Ordenada.- ordenada cada una de la realizacin de los pasos Finito.- implica que tiene fin. SELECCIONES DE UN ALGORITMO ALGORITMO DATOS DE ENTRADA PROCESO DE DATOS IMPRESIN DE RESUTADOS

Implementacion del algoritmo: se lo hace en lenguaje C. Codificacion: lenguaje C Compilacin: se ve los errore. Verificacin: se ve los resultados.

Tcnicas para la formulacin de algoritmos Diagrama de flujo Pseudocdigo Diagrama estructurado Simbologia utilizando los diagramas de flujo TERMINAL

ENTRADA/SALIDA

PROCESO

DECISION

DECISIN MULTIPLE

CONECTORES FLECHAS INDICADORAS

LINEA CONECTORA

CONECTOR ENTRE PAGINAS

SOBROTINA

PANTALLA

IMPRESORA

TECLADO EJEMPLO:

PSEUDOCODIGOS
Son mtodos que nos ayudan a facilitar la programacin Objetivo: hallar a un logaritmo de forma mas parecida a un lenguaje de programacin. Estructura: Caecera: nombre del programa Declaracion de variables Declaracion de constantes

Cuerpo del programa: instrucciones a ejecutar. Variable: Espacio que almacena un dato. Ejemplo: variable a, b Constante: espacio que almacena un dato pero constante. Palabras reservadas para hacer un pseudocdigo. Programa: nombre del programa Constantes: un numero no fijo Variables: a=5; b= 7 Inicio: comienzo Fin: final Operador de Asignacin.- asignar un valor a la variable Escribir Leer EJEMPLO: Programa: Area del cuadrado Variables: lado 1; Area; Inicio: Escribir Ingrese el lado; Leer lado; Area lado1 x lado1;

Escribir la respuesta es, Area Fin ESTRUCTURA DE SECUENCIA Condicion

si No EJEMPLO: Programa: numeros_mayores_a_10 Variables: numero Inicio: Escribir Ingreso el nmero Leer numero; Si (numero>10) entonces;

Escribirel numero es mayor a 10; Si no Escribir es menor a 10 FIN ESTRUCTURAS DE CONTROL Estructuras de seleccin de secuencialidad Segn sea: Segn sea (nombre la variable) Caso 1: instrucciones Caso: instrucciones Fin segn ESTRUCTURA DE REPETICION: Utilizamos cuando se requieren que un conjunto de instrucciones se ejecutan a un cierto finito de veces Hay dos tipos: 1er tipo: cuando sabemos el numero determinado de repeticiones que vamos a realiza. Desde variable: Vi hasta Vf incremento (puede o no ir) Fin Desde Variable variable ndice Vi valor inicial Vfvalor final Incremento incremento/decremento 2do tipo: cuando el numero de repeticiones es desconocido Mientras (condicin) Instrucciones Fin mientras si se cumple se repite o veces

Repetir Instrucciones Hasta (condicin) Falso; lo hace Verdadero; no lo hace Fin repetir

hace las repeticiones una vez

EJEMPLO: Pseudocodigo que imprima pares del 2 al 200 Programa: imprimir_mu,eros_pares_2_200 Variables: i; Inicio Desde i 2 hasta 200 incremento 2 Escribir(i); Fin desde Fin ORIGEN DEL LENGUAJE C OrigenDennis Ritchi 1992 Unix surgio(sistema operativo) 1983comit->1990 Sistemas operativos, editores de texto, el comit se llamaba: ANSIL Ventajas: Eficiencia: se ejecuta con mayor rapidez Portabilidad: base de programacin Potencia: serie de tubos ( hojas electronicas realizar un mayor trabajo) Flexibilidad: la facilidad

C como lenguaje de nivel medio Toma elementos de lenguaje de alto nivel Tiene el funcionalismo de un lenguaje ensamblador Percute la manipulacin de bits,bytes palabras de memoria Posee 32 palabras claves

C como lenguaje de nivel alto Estructuras es bloque Funciones independientes Palabras reservadas Estructura de un programa en C < comandos de procesacion/biblioteca> <definicin de tipos de datos> <cuerpo programa/void main C> { Sentencia; }bibliotecas Enlasador: nos permite hacer una copilacion por separado

CODIGO FUENTE

COPILADOR

CODIGO OBJETO

ENLAZADOR

PROGRAMA EJECUTABLE

BIBLIOTECA

Biblioteca: funciones que permite realizar determinadas particularidades (ntra, salida de atos palabras reservadas) Comandos/bibliotecas # incluye< Studio>stdio #include <conio.h> Declaracion de tipos de datos Tipo enterpint2,3,4,5 Tipo Carcter char,b,c,Juan Tipo flotante flota 7,23;3,40; Tipo dobledouble7,3456 Tipo voidvoidgin valor (determinar funciones) PROPIEDADES Int + int=int Int/int=int,flota Int+flota=flota Int/char=int,float TIPOS Y OPERADORES TAMAO EN BITS char 8 unsigned char 8 signed char 8 int 16 unsigned int 16 signed int 16 long int 32 float 32 double 64 TIPO RANGO -127 a 127 0 a 255 -127 a 127 -32767 a 32767 0 a 65537 -32767 a 32767 -2147483647 a 2147483647 Seis dgitos de precisin Diez digitos de precisisn

Operador Accin

+ * % -++

Resta Suma Multiplicacin Mdulo Decremento Incremento

OPERADORES RELACIONALES Y LGICOS Operador > >= < <= == != Accin Mayor que Mayor o igual que Menor que Menor o igual que Igual Distinto

OPERADORES A NIVEL DE BITS El lenguaje C soporta un completo juego de operadores a nivel de bits.Las operaciones a nivel de bits se refieren a la comprobacin, asignacin o desplazamiento de los bits reales que componen un byte o una palabra , que corresponden a los tipos estndar de C, char e int con sus variantes. Operador & | ^ ~ >> << EJEMPLO : Programa que imprime un nmero decimal a binario #include<stdio.h> #include "a:ends.h" /*Aqui llamamos a nuestro archivo */ main() { unsigned int num,masc; char resp; clrscr(); do{ Accin Y O O exclusiva Complemento a uno Desplazamiento a la derecha desplazamiento a la izquierda

masc=(1<<(sizeof(int))*8-1); printf("DAME UN NUMERO: "); scanf("%ud",&num); while(masc){ /*Se define una variable bandera, se enciende cuando es diferente de cero */ if((num&masc)!=0) printf("1"); else printf("0"); Endif masc=masc>>1; }Endwhile printf("\nOTRA VEZ? (S/N)"); while((resp=getchar())=='\n') ; }while(resp=='s'|| resp=='S');