Tema # 2 Definición de elementos básicos

1.- Concepto de programa.-

Un programa es una secuencia o lista de actividades a realizar,
normalmente se desarrolla un programa cuando encontramos algún
problema específico y queremos resolverlo, esta lista de actividades se
pueden enumerar o simplemente utilizar las viñetas.

PROBLEMA PROGRAMA SOLUCION

Ejemplos:
1. Resolver la siguiente ecuación 4x + 3x –x = 0

Pasos a realizar:

Sumar las constantes

Despejar la x
Obtener el resultado

2. Inscripción a una carrera

Pasos a realizar:

Averiguar las diferentes Universidades y carreras

Tomar en cuenta la disponibilidad económica
Tomar en cuenta los horarios
Elegir la Universidad, Carrera y turno
Presentar los requisitos
Pago de matricula
Asignacion de materias

3.- Cambiar una llanta

Pasos a realizar:

Preparar herramientas y la gata

Levantar la gata
Destornillar y sacar la llanta pinchada
Poner la llanta buena
Ajustar pernos
Guardar herramientas

2.- Diseño de un programa.-

Para la realización de un programa óptimo el programador en lo posible
debe seguir los siguientes pasos:
 a) Definir el problema
Tiene la particularidad de establecer que es lo que se tiene, que es
lo que se quiere, cuál es el problema y cual debe ser la solución.

b) Análisis de la solución
Esto requiere el conocimiento teórico y lógico de procedimientos
que nos pueden ayudar a determinar los proceso para resolver el
problema, generalmente son de tipo aritmético.

c) Formulación del algoritmo

Un algoritmo o pseudocódigo es una sucesión de pasos finitos que
se supone que la computadora debe seguir paso a paso hasta
encontrar la solución del problema, por lo tanto debe ser claro y
definido en lo posible de propósito general.

d) Representación del algoritmo

El algoritmo se puede representar de manera gráfica a través de
un diagrama de flujo utilizando símbolos especiales, también se
puede representar a través de un pseudócogico.

e) Codificación
Consiste en transcribir el detalle del diagrama de flujo o
pseudócodigo a un determinado lenguaje de programación
utilizando instrucciones propias de dicho lenguaje.

f) Corrida del prueba

Es la ejecución y compilación del programa, y la conversión del
programa fuente en programa objeto.

g) Verificación y depuración del programa

Depurar es encontrar errores en el programa, existen tres tipos de
errores: error de compilación, de ejecución y error lógico.

h) Documentación
Se utiliza para identificar el propósito del programa, poner
comentarios, poner anexos.

3.- Concepto de algoritmo

Es la forma como se debe resolver el problema, generalmente se recurre

a utilizar un conjunto de pasos, procedimientos y reglas que permiten
resolver un problema.

3.1.- Características de un algoritmo.

a) Precisión. Cada paso debe ser precisado claramente

b) Determinístico. El resultado siempre debe ser el mismo por más que
se hayan hecho varias pruebas.

c) Finitud. El algoritmo por más complejo que sea debe terminar en

algún momento.

3.2.- Partes de un algoritmo

La entrada. Se refiere al ingreso de datos con los que se cuenta o se
tiene.
El Proceso. Es la transformación de los datos en resultados
La salida. Es la solución deñ problema expresados en datos.

4. Identificador.-

Es una secuencia de caracteres que pueden ser de cualquier longitud,

pero sólo los 63 primeros caracteres son significativos.
Un identificador sirve para almacenar en la memoria del computador un
dato. En la mayoría de los lenguajes de programación para declarar un
identificador se siguen las siguientes reglas:

Debe comenzar con una letra (A hasta la Z) mayúscula o minúscula y no

puede contener blancos.

Están permitidos letras, dígitos y caracteres subrayados ( _ ) después del

primer carácter.

No se puede utilizar una palabra reservada como identificador.

Consejos:

 No se aconseja utilizar identificadores cortos ni demasiados largos

 Hay distinción en letras mayúsculas y minúsculas. (NOM no es igual a
nom)
 El nombre de identificador debe ser significativo

Ejemplos:

Datos Identificador
María NOMPER
15 años EDAD
Arce APELLIDO

5.- Dato.-
Son hechos que no han sido procesados, es un antecedente que permite
llegar más fácilmente al conocimiento de una cosa. Se dice que es la
mas minima cantidad de información que se puede alamacenar. Nosotros
estamos rodeados de muchos datos por ejemplo: la cantidad de alumnos
que hay en una clase, tu nombre, la fecha de hoy, etc.

5.1.- Clasificación de los datos.

No existe una clasificación exclusiva, pero a continuación presentamos
una posible clasificación.

Enteros
Numéricos Reales

Simples Alfanuméricos De carácter

De cadena
Estáticos Lógicos

Vectores
Datos Estructurados Registros
Conjuntos
Archivos

lista
Dinámicos cola
Pila
Árbol

5.1.1.- Tipos enteros.-

Los tipos enteros son todos los datos numéricos, tanto positivos como
negativos, pero sin parte decimal.

5.1.2.- Tipos reales.

Los números reales se pueden representar de dos formas: Notación
científica o de coma flotante y notación en coma fija.

Notación científica notación en coma fija

3.49 E-2 0.0349

-56.2 E 4

5.2.- Tipos alfanuméricos

5.2.1.- Tipo carácter (char)

 Puede contener un solo carácter
  Se debe utilizar los apostrofes (‘ ‘) para diferenciar de otros tipos
de datos
 Puede ser una letra, dígito y carácter especial

5.2.2.- Tipo cadena (char [ ])

 Es una secuencia de caracteres encerados entre apostrofes o
comillas
 Tiene un longitud que determina la cantidad de caracteres de los
cuales consta el identificador y está encerrado entre corchetes ([ ]).

5.3.- Tipos lógicos (boolean)

Es un carácter
Sólo puede tomar dos valores posibles verdadero o falso
En algunos lenguajes de programación se los conoce como datos de tipo
booleano, de ahí que existe el álgebra de Boole.

6.- Constante
Es un valor que no puede cambiar durante la ejecución del programa,
recibe un valor en el momento de la compilación del programa y este
valor no puede ser modificado. Deben ser declarados antes de su
utilización y pueden ser enteros, reales, de carácter, de cadena.

7.- Variable
Es un valor que cambia durante la ejecución de un programa. Pueden ser
también de todo tipo (enteros, reales, de caracteres), todas las variables
y constantes deben ser declaradas al inicio del programa.

8.- Expresiones

Una expresión es una representación de un cálculo necesario para

obtener un determinado resultado. Existen tres tipos de expresiones:

8.1.- Expresiones numéricas.

Son las expresiones que utilizan operadores aritméticos y operandos
numéricos

OPERADOR OPERACION EXPRESIÓN RESULTADO

NUMERICA
^ (* *) Potencia 5^2 25
* Multiplicación 45 * 2 90
/ División 89 / 2.5 35.6
+ Suma 45.6 + 7 52.6
- Resta 56 - 7 49
Mod Módulo (residuo) 15 mod 4 3
Div División entera 17 div 3 5
Los operadores aritméticos deben seguir una jerarquía y es la siguiente:

orden Operador Nombre

primero () Paréntesis
segundo ^ Potencia
tercero *, /, mod, Multiplicación
div División
Modulo
División
entera
cuarto +, - Suma, Resta

Ejemplos:
Evaluar la siguiente expresión:

1.- ((3 + 2) ^2 –15 ) / 2 * 5

(5  2 – 15) / 2 * 5
10 / 2 * 5
25

2.- 7 *8 * (160 mod 3 ^ 3) div 5 *13 - 28

7 * 8 (160 mod 27) div 5 * 13 – 28
7 * 8 * 25 div 5 * 13 – 28
56 * 25 div 5 * 13 – 28
1400 div 5 * 13 – 28
280 * 13 – 28
3640 – 28
3612

8.2.- Expresiones alfanuméricas. Son las expresiones que utilizan

operadores alfanuméricos.

OPERADOR OPERACIÓN EJEMPLO RESULTADO

+ concatenación ´hola´ + ‘a’ holaa

8.3.- Expresiones lógicas.-

Son aquellas expresiones formadas por operadores relacionales y
operadores lógicos.

8.3.1.- Operadores relacionales. Permiten comparar dos operandos, su

resultado es verdadero o falso.

OPERADOR OPERACION Ejemplo RESULTADO

= Igual a 5=5 Verdadero
< Menor que 45 < 56 Verdadero
> Mayor que 89 > 167 Falso
<= Menor o igual 30 < = 10 Falso
que
>= Mayor o igual 15 > = 15 Verdadero
que
<> Diferente a ‘A’ < > ‘a’ Verdadero

Ejemplos:
1.- (5^2) /2 > ( 7 mod 2 * 10 + 5)
25 / 2 > (1 * 10 + 5)
12.5 > 15
falso

2.- (7*5 + 8 ^ 2 / 4) >= ((7 ^ 3 div 5 mod 8) + 47)

(35 + 64 / 4 ) >= (343 div 5 mod 8) + 47
(35 + 16) >= (68 mod 8) + 47
51>= 4 + 47
51>= 51
verdadero

En C existen seis operadores relacionales básicos:

> Mayor que

< Menor que
>= Mayor o igual que
<= Menor o igual que
== Igual que
!= Distinto que

El resultado que devuelven estos operadores es 1 para Verdadero y 0

para falso. Si hay más de un operador se evalúan de izquierda a
derecha. Además los operadores == y != están por debajo del resto en
cuanto al orden de jerarquía.

8.4.- Operadores lógicos.

Permiten formular condiciones complejas a partir de condiciones simples.

OPERADOR OPERACION EXPRESIÓN Significado

NUMERICA
Not negación Not P No es cierto que P
And Conjunción P and Q P sin embargo Q
Or disyunción P or Q ó P ó Q ó ambos

Tablas de verdad de operadores lógicos. Sean P y Q expresiones

booleanas.
 NOT AND OR

P NOT P P Q P AND Q P Q P OR Q
V F F F F F F F
F V F V F F V V
V F F V F V
V V V V V V

Ejemplos:
1.- Evaluar la siguiente expresión:

NOT (15 > = 7^2) OR (43 – 8 * 2 DIV 4 < > 3 * 2 DIV 2)

NOT (15 > = 49) OR (43 – 8 *2 DIV 4 <> 3 * 2 DIV 2 )
NOT (FALSO) OR (43 –16 DIV 4 <> 3 * 2 DIV 2)
NOT (FALSO) OR (43 – 4 <> 6 DIV 2 )
VERDADERO OR (39 < > 3)
VERDADERO OR (VERDADERO)
VERDADERO

2.- 5-2 > 4 AND NOT 0.5 = 1/2

3 > 4 AND NOT (VERDADERO)
FALSO AND FALSO
FALSO

Los operadores lógicos básicos en el lenguaje C son tres:

&& AND
|| OR
! NOT (El valor contrario)

Estos operadores actúan sobre expresiones lógicas. Permiten unir

expresiones lógicas simples formando otras más complejas.
OPERADORES AND OR
V V V V
V F F V
F V F V
F F F F

 V = Verdadero     F = Falso

Ejercicios:
Evaluar las siguientes expresiones

1.- Sea: A = 10 B=4 PI = 3.14.15.92

 Evaluar:

PI * A^2 + B^2 mod A <= PI * B^2

2.- 4 > 3 AND ( 5 = 4 OR 4 + 5 < = 10)

3.- (15 >= 7^2 AND 8 > 3 AND 15 > 6) OR NOT (7 * 3 < 5 +12 *2 DIV 3 ^ 2)
4.- NOT ((7 * 3 DIV 2 *4) > (15/2 * 6 >= 15 * 2 /17 =15)