Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conceptos Basicos de Programacion Completo
Conceptos Basicos de Programacion Completo
Lenguaje
Sistema para la comunicacin de conceptos que utiliza sonidos hablados o representados con un sistema de smbolos. Usualmente est estructurado con gramtica y un sistema de escritura como un alfabeto o silabario.
Lenguaje de programacin
Conjunto de reglas sintcticas y semnticas que por medio de sentencias permiten al programador resolver problemticas con la computadora.
Algoritmo
Programa
Conjunto de instrucciones codificadas en un lenguaje especfico, que ejecuta la computadora para llegar a un fin u obtener un resultado
Codificacin
En la etapa de codificacin se transcribe el pseudocdigo definido en la etapa de diseo en cdigo de un lenguaje de programacin, es decir un programa reconocido por la computadora, a este cdigo se le conoce como cdigo fuente. Por ejemplo el lenguaje C es un lenguaje de programacin y es el que utilizaremos en el presente curso.
Prueba y depuracin
Los errores humanos dentro de la programacin de computadoras son muchos y aumentan considerablemente con la complejidad del problema. El proceso de identificar y eliminar errores, para dar paso a una solucin sin errores se le llama depuracin. Existen dos tipos: la pruebas de sintaxis y las pruebas de lgica. Las pruebas de sintaxis se ejecutan primero y son las mas sencillas, esta prueba la realiza el compilador del programa cada vez que se ejecuta el programa hasta que el cdigo no presente errores es decir que la sintaxis que requiere el lenguaje sea la correcta, de lo contrario el propio compilador te va mostrando los errores encontrados para que los modifiques y se pueda ejecutar el cdigo, estos errores pueden ser falta de parntesis, o puntos y comas o palabras reservadas mal escritas. Las pruebas de lgica son las ms complicadas ya que estas la realiza el programador, consiste en la captura de diferentes valores, y revisar que el resultado sea el deseado, es decir el programador tendra que modificar el cdigo hasta que el programa funciones correctamente.
Documentacin
Es la gua o comunicacin escrita es sus variadas formas, ya sea en enunciados, procedimientos, dibujos o diagramas. A menudo un programa escrito por una persona, es usado por otra. Por ello la documentacin sirve para ayudar a comprender o usar un programa o para facilitar futuras modificaciones (mantenimiento). Tipos de documentacin Interna: Es aquella que se crea en el mismo cdigo, puede ser mediante comentarios. Externa: Es aquella que se escribe en manuales, totalmente ajena a la aplicacin en si. Tambin puede ser la ayuda en el mismo software.
Mantenimiento
Se lleva acabo despus de terminado el programa, cuando se detecta que es necesario hacer algn cambio, ajuste o complementacin al programa para que siga trabajando de manera correcta. Para poder realizar este trabajo se requiere que el programa este correctamente documentado. Todos los programas tienen actualizaciones, por lo que surgen versiones diferentes.
Mtro. Jos Antonio Rubio Gonzlez
Identificador
Los identificadores son nombres que se utilizan para nombrar las constantes, variables, funciones y otros objetos definidos por el programador. Un identificador es una secuencia de caracteres que pueden ser de cualquier longitud, cada lenguaje de programacin tiene sus propias caractersticas de tamao. El programador tiene libertad para darle cualquier nombre a un identificador, siguiendo las siguientes reglas :
Debe comenzar con una letra (A a Z) maysculas o minsculas y no puede contener espacios en blancos. En lenguaje C el carcter subrayado _ es considero como letra, por lo que se puede utilizar como primer carcter. Lenguaje C distingue maysculas de minsculas. Letras dgitos y caracteres subrayados estn permitidos despus del primer carcter. No se puede utilizar una palabra reservada como identificador, sin embargo, los identificadores estndar se pueden redefinir.
Identificadores vlidos:
NOT, year2008, Base_1 Identificadores no vlidos: nmero, ?precio, ao, 2007, 4semestre
Notas importantes: no se pueden utilizar las palabras reservadas como identificadores. El lenguaje C distingue maysculas y minsculas en los caracteres.
Tipos de datos
DATOS
NUMRICOS
Almacenan nmeros y con ellos podemos realizar operaciones aritmticas. A su vez, pueden ser:
ENTEROS: son todos los nmeros positivos o negativos. Ejemplo: 123, 761, 0, -1 REALES: son todos los nmeros decimales. Ejemplo: -0.123, 68.9
Mtro. Jos Antonio Rubio Gonzlez
ALFANUMRICOS
Almacenan caracteres alfanumricos. Pueden ser:
LETRAS: A-Z CARACTERES ESPECIALES: guiones, parntesis, signos de puntuacin, etc. NMEROS: con ellos no se pueden realizar operaciones aritmticas Una mezcla de letras, caracteres especiales y nmeros
BOOLEANOS O LGICOS
Slo pueden tener dos valores: verdad o falso. Estos datos no pueden leerse como datos, pero pueden imprimirse. Se forman a partir de los operadores relacionales y lgicos.
OPERADORES
Todos los smbolos que representan enlaces entre cada uno de los argumentos que intervienen en una operacin se llaman operadores, y se utilizan para construir expresiones. Pueden ser:
Relacionales o condicionales Aritmticos Alfanumricos Lgicos
Relacionales o condicionales
Se utilizan para formar expresiones booleanas, es decir, expresiones que al ser evaluadas producen un valor booleano: verdad o falso.
Signo < = > <= >= Significado Menor que Igual Mayor que Menor o igual que Mayor o igual que
<>
Distinto
Mtro. Jos Antonio Rubio Gonzlez
Resultados
Verdad Falso Verdad
Verdad Verdad
Verdad Verdad Verdad Falso
Cuando se comparan caracteres alfanumricos, se hace uno a uno, de izquierda a derecha. Si las variables son de diferente longitud, pero exactamente iguales hasta el ultimo carcter del mas corto, entonces se considera que el mas corto es el menor. Solo son iguales dos datos alfanumricos si son iguales su longitud y sus componentes. Las letras minsculas tienen mayor valor que las maysculas.
Mtro. Jos Antonio Rubio Gonzlez
Aritmticos
Para tratar los nmeros se utilizan los operadores aritmticos, que junto con las variables numricas forman expresiones aritmticas.
Signo + Significado Suma
Expresin
12*12 12^2 123 DIV 4
Resultado
144 144 30
*
/ ^ DIV MOD
Resta Multiplicacin
Divisin real Potencia Divisin entera Residuo de la divisin
12 MOD 5
Alfanumricos
Este operador se utiliza para unir datos alfanumricos, esta operacin se llama CONCATENAR.
Signo + Expresiones Pseudo + cdigo 3 + . + 1416 Significado Concatenacin Resultado Pseudocdigo 3.1416
De igual forma podemos concatenar expresiones del tipo: A = Hola, B = Qu tal? A + B = Hola, Qu tal?
Lgicos o booleanos
Combinan sus operados de acuerdo con las reglas de algebra de Boole con el fin de producir un nuevo valor que se convierta en el valor de la expresin
Signo OR AND NOT Significado Suma lgica Producto lgico Negacin
OR u O: es un operador binario, afecta a dos operadores. La expresin que forma es cierta cuando al menos uno de los dos operandos es cierto. Es el operador lgico de disyuncin. AND o Y: es un operador binario. La expresin formada es cierta cuando ambos operandos son ciertos al mismo tiempo. Es el operador lgico de conjuncin NOT o NO: es un operador unario. Afecta a la expresin cambiando su estado lgico; si es verdad lo transforma en falso; y al revs. Mtro. Jos Antonio Rubio Gonzlez
Tablas de verdad
p V V
q V F
p&&q V F
p||q V V
F
F
V
F
F
F
V
F
Variables
Se considera variable a una zona de memoria referenciada por un nombre de variable, donde se puede almacenar el valor de un dato, que puede cambiarse cuando lo deseemos. El nombre de la variable es elegido por el usuario. Una variable no es un dato, sino un rea de memoria que contendr un dato.
Definicin de Variables
Para que estn bien definidas las variables, hay que especificar:
Su nombre El tipo de dato: numrico, alfanumrico o booleano El valor inicial que tomara: inicializacin.
Declaracin de variables
Declaracin:
tipoDeDato nombre; Ejemplos vlidos: entero edad; real sueldo; caracter sexo;
Constantes
Se llama constante a toda posicin de memoria, referenciada por un nombre de constante, donde se almacena un valor que no puede cambiarse o permanece invariable a lo largo del proceso. Las constantes pueden ser:
Enteras Reales De carcter o alfanumricas
Declaracin de Constantes
Declaracin: #define nomConstante valor Ejemplos: #define MAX 100 #define N 25 #define Const 600
Algoritmo
Un algoritmo es la descripcin exacta y sin ambigedades de la secuencia de pasos elementales a aplicar para, a partir de los datos del problema, encontrar la solucin buscada.
Algoritmo
Todo lo que se ha de hacer debe estar en forma detallada, paso a paso. A cada uno de estos pasos en un algoritmo se le llama sentencia o instruccin. Una instruccin es una combinacin de palabras, variables, constantes y smbolos que obedeciendo a la sintaxis propia del lenguaje son utilizados para realizar una determinada accin
Mtro. Jos Antonio Rubio Gonzlez
Tipos de algoritmos
Entre los distintos tipos algoritmos se encuentran: de
Diagrama de flujo
Utiliza smbolos grficos para su resolucin
Pseudocdigo
Describe un algoritmo utilizando una mezcla de frases en lenguaje comn, instrucciones de lenguaje de programacin y palabras claves que definen las estructuras bsicas. Para la realizacin del pseudocdigo lo dividiremos en 3 partes:
Inicial Cuerpo del programa Final.
Estructura de un algoritmo
LA ESTRUCTURA DE UN ALGORITMO SIRVE PARA ORGANIZAR LOS ELEMENTOS QUE APARECEN EN L, BSICAMENTE SE COMPONE DE TRES SECCIONES: CABECERA. (DESCRIPCIN O NOMBRE DEL ALGORITMO) DECLARACIONES. CUERPO (INSTRUCCIONES).
DESCRIPCIN DEL ALGORITMO INICIO DEFINICIN DE CONSTANTES DECLARACIN DE VARIABLES CUERPO DEL ALGORITMO FIN
Lenguaje c
{ } printf scanf int float
Descripcin
Inicio de programa o bloque Fin de programa o bloque Imprime en pantalla Lee un dato Tipo de dato entero Tipo de dato real
Carcter
Si Sino segn_sea caso
char
if else switch case
break default
for while do gets puts sqrt abs void
regresa
return
y O
=
&& ||
!=
Operador de asignacin
And (y) lgica Or (O) lgica Diferente de
<> ,
=
==
Igual que
Ejemplo de un Algoritmo
Calcular el determinante de una matriz cuadrada 2x2 en la cual todos los coeficientes son enteros
Ejemplo de pseudocdigo
principal() inicio Imprimir "Calcula el determinante de una matriz 2x2" Imprimir "dame el valor de A"; Leer A; Imprimir "dame el valor de B"; Leer B; Imprimir "dame el valor de C"; Leer C; Imprimir "dame el valor de D"; Leer D; E<-(A*D-C*B); Imprimir "El valor del determinante es ",E; Fin
Diagrama de flujo