 Es el proceso de diseñar, codificar y depurar el código fuente de un programa de

computador→ El proceso de escribir códigos requiere frecuentemente

conocimientos en varias áreas distintas, además del dominio del lenguaje a utilizar,
algoritmos especializados y lógica formal.

 PROGRAMACIÓN ≠ LENGUAJE DE PROGRAMACIÓN

 La programación se rige por reglas y un conjunto más o menos reducido de
órdenes, expresiones, instrucciones y comandos que tienden a asemejarse a una
lengua natural acotada→ el lenguaje más potente existente es el binario.
 Un algoritmo es una secuencia no ambigua, finita y ordenada de instrucciones que
han de seguirse para resolver un problema→ Un programa normalmente
implementa uno o más algoritmos.
 Una variable es un espacio reservado en el ordenador para contener valores que
pueden cambiar durante la ejecución de un programa.
 Los tipos determinan cómo se manipulará la información contenida en esas
variables.
 La información en el interior de la memoria del ordenador es siempre binaria.
 Tipo carácter: Es el tipo básico alfanumérico → Contiene un único carácter del
código ASCII→ El tamaño de memoria es de 1 byte.
 Tipo entero: Este tipo de variables es útil para almacenar números relativamente
grandes, pero sin decimales→ Tamaño variable→ Ej: a=17/7 → a=2.
 Tipo real: Las variables de este tipo almacenan números en formato de coma
flotante, mantisa (decimal de un logaritmo) y exponente→ Ej: a=17/7 → a=2,42857
 Booleano: Las variables de este tipo sólo pueden tomar dos valores "true" o
"false“→ Sirven para evaluar expresiones lógicas.
 Errores de sintaxis: Pueden deberse a palabras reservadas mal escritas,
expresiones erróneas o incompletas, variables que no existen, etc. Los errores de
sintaxis se detectan en la fase de compilación.
 Errores de enlazado: se refieren a funciones que no están definidas en ninguno de
los ficheros objetos ni en las librerías. Puede que se haya olvidado incluir alguna
librería, o algún fichero objeto, o puede que se haya olvidado definir alguna
función o variable, o hecho mal.
 Errores de ejecución: no se obtendrá mensajes de error, sino que simplemente el
programa terminará bruscamente. Estos errores son más difíciles de detectar y
corregir.
 Errores de diseño: Los errores más difíciles de corregir y prevenir. Si nos hemos
equivocado al diseñar nuestro algoritmo, no habrá ningún programa que nos
pueda ayudar a corregir los nuestros.
 Es una oración con valor referencial o informativo, de la cual se puede predicar su
veracidad (1) o falsedad (0).
 Proposición compuesta: Son aquellas que resultan de la combinación de varias
proposiciones simples, unidas por uno o más conectivos lógicos y que pueden ser
separadas y descompuestas en proposiciones más simples. Su valor de verdad
depende del de las proposiciones que la componen.
  Disyunción: se lee p o q→ es
verdadera cuando al menos p o q son
verdaderas y falsa en caso de que
ambas los sean.
 Negación: La negación de p, que se
escribe ~p y se lee no p es
verdadera cuando p es falsa y
viceversa.
 Conjunción: se lee p y q→ es
verdadera cuando p y q son
verdaderas simultáneamente y falsa  Equivalencia: se lee p equivale q, es
en cualquier otro caso. verdadera cuando p y q tiene el
mismo valor.
 Implicación: Se lee si p entonces q→ solo es falsa cuando p (el antecedente) es
verdadero y q (el consecuente) es falso.

 Si p=V, q=F y r=F hallar:

 El sistema binario con sus dos dígitos es un sistema en base dos. Los dígitos
binarios (bits) son 0 y 1→ La posición de un 1 o de un 0 en un número binario
indica su peso, o valor dentro del número.
 Los pesos de un número binario están basados en las potencias de dos→ Los
pesos de los respectivos bits crecen de derecha a izquierda según las potencias de
dos. El bit más a la izquierda es el bit más significativo, y su peso depende del
tamaño del número binario.
 Con n bits se puede contar hasta un número igual a 2n-1→ si n=5→ 25-1=31 hacia
atrás.
 Para convertir un numero decimal a binario, se debe dividir sucesivamente por 2
hasta alcanzar un 0 o 1.
 Para convertir un numero de binario a decimal, se empieza de derecha a izquierda
con potencias de 2, y luego se suman.
 WHILE: La sentencia es ejecutada repetidamente mientras la condición sea
verdadera→ Si no se especifica condición se asume que es "true", y el bucle se
ejecutará indefinidamente. Ejemplo:
while (x<100) x+=1; (C++)
while x<100: x+=1 (Python)
while x<100 x=x+1 end (Matlab)
 FOR: Antes de la primera iteración se ejecutará la iniciación del bucle, que puede
ser una expresión o una declaración→ se deben inicializar las variables usadas en
el bucle→ variables pueden ser declaradas en este punto→ Después de cada
iteración se ejecutará el incremento de las variables del bucle.
for(int i=0;i<100;i++) (C++)
for i in range (0,100,1) (Python)
for i=1:1:100 end
 Las sentencias de selección permiten controlar el flujo del programa, seleccionando
distintas sentencias en función de diferentes valores.

 Cual es el resultado??
 La prueba de escritorio es una herramienta útil para entender que hace un
determinado algoritmo o programa ya que esta es una ejecución a mano de
nuestro algoritmo llevando el registro de los valores que cada variable tendrán.
  inicio_programa
 numero: entero
inicio programa
 contador: entero
i:entero
 auxiliar: entero
j:entero
 numero←5
para i←1 hasta <=20 hacer
 auxiliar←1
para j←1 hasta <=i hacer
 contador←1
escribir(j)
 mientras contado<=numero hacer
fin_para
 auxiliar=auxiliar*contador
escribir(cambio_linea)
 contador=contador+1
fin_para
 fin_mientras
fin programa
 escribir(auxiliar)
 fin_programa