Conceptos bsicos de

programacin

Mtro. Jos Antonio Rubio Gonzlez

Lenguaje de programacin

Conjunto de reglas sintcticas y

semnticas que por medio de
sentencias permiten al programador
resolver problemticas con la
computadora.

Mtro. Jos Antonio Rubio Gonzlez

Algoritmo

Conjunto de pasos a seguir para resolver un

problema.
Caractersticas:
Precisin pasos claros y precisos
Determinismo - siempre debe arrojar los mismos
resultados ante las mismas entradas.
Finitud longitud finita

Mtro. Jos Antonio Rubio Gonzlez

Ejemplo

Algoritmo para el calculo del

promedio de 3 valores dados.
1.
2.
3.
4.
5.

Pedir 3 valores enteros

Obtener 3 valores enteros
Sumar los 3 valores enteros
Dividir la suma / 3
Presentar el promedio

Mtro. Jos Antonio Rubio Gonzlez

Programa

Conjunto de instrucciones codificadas en

un lenguaje especfico, que ejecuta la
computadora para llegar a un fin u
obtener un resultado

Mtro. Jos Antonio Rubio Gonzlez

Fases de la creacin de un
programa

Definicin del problema

Anlisis del problema
Diseo de algoritmo
Codificacin
Prueba y depuracin
Documentacin
Mantenimiento
Mtro. Jos Antonio Rubio Gonzlez

Definicin del problema

Esta fase est dada por el
enunciado del problema, el cual
requiere una definicin clara y
precisa. Es importante que se
entienda perfectamente lo que
desea que realice la computadora;
para poder continuar con la siguiente
etapa.

Mtro. Jos Antonio Rubio Gonzlez

Anlisis del problema

Una vez que se ha comprendido lo que se
desea que la computadora haga, la etapa
de anlisis es muy importante ya que en
este
se
identifican
tres
factores
indispensables:
Que informacin se necesita para obtener
el resultado deseado (datos de entrada)
Que informacin que se desea producir
(datos de salida)
Los mtodos y frmulas que se necesitan
para procesar los datos y producir esa
salida

Mtro. Jos Antonio Rubio Gonzlez

Diseo del algoritmo

La etapa de diseo se centra en
desarrollar el algoritmo basndonos
en las especificaciones de la etapa
del anlisis, un algoritmo lo
podemos representar mediante el
diagrama
de
flujo
o
el
pseudocdigo.

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

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

LOS DATOS Y LAS

OPERACIONES BSICAS

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

Mtro. Jos Antonio Rubio Gonzlez

Notas importantes:
no se pueden utilizar las palabras reservadas
como identificadores.

El lenguaje C distingue
maysculas y
minsculas en los caracteres.

Mtro. Jos Antonio Rubio Gonzlez

Tipos de datos

DATOS

Mtro. Jos Antonio Rubio Gonzlez

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

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

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

Mtro. Jos Antonio Rubio Gonzlez

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

Operadores relacionales - Ejemplos

Comparacin

Resultados

25 <= 25

Verdad

25 <> 25

Falso

25 <> 4

Verdad

A < B

Verdad

AAAA > AA

Verdad

B > AAA

Verdad

AB > AAAA

Verdad

C < c

Verdad

2 < 12

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

Resultado

Resta

12*12

144

Multiplicacin

12^2

144

Divisin real

123 DIV 4

30

Potencia

12 MOD 5

DIV

Divisin entera

MOD

Residuo de la
divisin
Mtro. Jos Antonio Rubio Gonzlez

Alfanumricos
Este operador se utiliza para unir
datos alfanumricos, esta operacin
se llama CONCATENAR.
Signo

Significado

Concatenacin

Expresiones

Resultado

Pseudo + cdigo

Pseudocdigo

3 + . + 1416

3.1416

De igual forma podemos concatenar expresiones del tipo:

A = Hola,
B = Qu tal?
A + B = Hola, Qu tal?

Mtro. Jos Antonio Rubio Gonzlez

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

Significado
Suma lgica

AND

Producto lgico

NOT

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&&q

p||q

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

Declaracin de variables
Declaracin:

tipoDeDato nombre;
Ejemplos vlidos:
entero edad; real sueldo; caracter
sexo;

Mtro. Jos Antonio Rubio Gonzlez

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

Mtro. Jos Antonio Rubio Gonzlez

Declaracin de Constantes
Declaracin:
#define nomConstante valor
Ejemplos:
#define MAX 100
#define N 25
#define Const 600

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

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

Diagramas de flujo u ordinogramas

Tablas de decisin
Pseudocdigo

Mtro. Jos Antonio Rubio Gonzlez

Diagrama de flujo
Utiliza smbolos grficos para su resolucin

Mtro. Jos Antonio Rubio Gonzlez

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.

Mtro. Jos Antonio Rubio Gonzlez

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

Mtro. Jos Antonio Rubio Gonzlez

Palabras usadas en Pseudocdigo

Pseudocdigo

Lenguaje c

Descripcin

Inicio

Inicio de programa o bloque

Fin

Fin de programa o bloque

Imprimir

printf

Imprime en pantalla

Leer

scanf

Lee un dato

Entero

int

Tipo de dato entero

Real

float

Tipo de dato real

Carcter

char

Tipo de dato caracter

Si

if

Estructura selectiva

Sino

else

Parte falsa de la estructura selectiva

segn_sea

switch

Estructura selectiva mltiple

caso

case

Si se cumple el caso

Mtro. Jos Antonio Rubio Gonzlez

Palabras usadas en Pseudocdigo

Pseudocdigo

Lenguaje c

Descripcin

interrumpir

break

Interrumpir la ejecucin estructura

caso contrario

default

Ninguna opcin de la selectiva mltiple

desde

for

Estructura repetitiva

mientras

while

Estructura repetitiva

hacer

do

Estructura repetitiva

leercad

gets

Lee una cadena de caracteres

imprimircad

puts

Imprime una cadena de caracteres

raizcuad

sqrt

Calcula la raz cuadrada

abs

abs

Calcula el valor absoluto

nada

void

Valor nulo

Mtro. Jos Antonio Rubio Gonzlez

Palabras usadas en Pseudocdigo

Pseudocdigo

Lenguaje c

Descripcin

regresa

return

Regresa valor de una funcin

Operador de asignacin

&&

And (y) lgica

||

Or (O) lgica

<> ,

!=

Diferente de

==

Igual que

Mtro. Jos Antonio Rubio Gonzlez

Ejemplo de un Algoritmo
Calcular el determinante de una matriz cuadrada 2x2 en la cual
todos los coeficientes son enteros

ANLISIS DEL PROBLEMA

Variables de entrada:
Entero A,B,C,D
Variables de salida:
Entero E
Proceso
E= (A*D)-(C*D)

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