Algorítmica y Programación

UNIDAD I

ALGORITMOS Y PROGRAMAS
 Algorítmica y Programación
Propósito de la Unidad: Desarrolla algoritmos, aplicando la metodología para resolver problemas de procesamientos de
datos, haciendo uso de las formas de representarlo, con una actitud creativa, autónoma, responsable y abierto al cambio tanto
de forma individual como colectivamente.
Contenido
• -Las variables: clasificació n de variables segú n su
• Algoritmos: contenido y su uso.
-Partes de un algoritmo, Características • -Constantes
-Formas de representar un algoritmo: Lenguaje • Metodología para el Análisis y Planteamiento
Natural, pseudocó digo y diagrama de flujo. de Problemas
-Diseñ o de un algoritmo. - Identificació n del Problema
-Traza de un algoritmo (corrida en frío). -Identificació n de datos: entradas y salidas,
• Elementos para construir un algoritmo : descripció n de operaciones a utilizar (cá lculos).
-Instrucciones o Sentencias -Descripció n de los pasos para llegar a la solució n
-Datos y Entidades Primitivas: Tipos y diferencia (procesos).
entre dato e informació n. • Programas:
-Los Operadores: tipos de operadores, usos .-Elementos bá sicos, tipos de programas, pasos para
-Las Expresió n: Evaluació n de expresiones. realizar un programa
-Los Identificadores: Reglas de escritura. .- Los lenguajes de programació n y sus tipos
.- Diferencia entre algoritmo y programa
 Algorítmica y Programación
Algoritmos

La primera acepción de algoritmo que

ofrece la Real Academia,
«Conjunto ordenado y finito de operaciones •Entrada de datos: Son los datos
que permite hallar la solució n de un necesarios que el algoritmo necesita
problema» para ser ejecutado.
Definición de algoritmo según Joyanes
Aguilar(2008): •Proceso: Es la secuencia de pasos
para ejecutar el algoritmo.
En su libro Fundamentos de programació n,
Luis Joyanes Aguilar, define al •Salida: es el resultado obtenido
algoritmo como un método para resolver un después de la ejecució n del algoritmo.
problema.
Partes de un algoritmo:
 Algorítmica y Programación
Algoritmos
Características
 Debe ser preciso:
Indica el orden de realizació n de cada
paso dentro del proceso.
 Debe ser definido:
Si se sigue un algoritmo dos veces, se
debe obtener el mismo resultado cada vez.
 Debe ser finito:
Si se sigue un algoritmo, se debe
terminar en algú n momento ;
Formas de Representar Algoritmos
• Lenguaje Natural: Este algoritmo
describe textualmente paso a paso
cada una de las actividades a
realizar.
• Pseudocódigo: no es realmente un
có digo sino una imitació n .
• Diagramas de Flujo: Son la
representació n grá fica de la solució n
algorítmica de un problema.
 Algorítmica y Programación

Representación Gráfica de los Algoritmos

Diagramas de flujo:
 Pseudocódigo:
Palabras Reservadas
Inicio / Fin

Leer / Escribir
+-*/
Si - entonces
Mientras/
desde/Repetir
 Algorítmica y Programación
Diseño de un Algoritmo
Diseño de un Algoritmo : Describe la secuencia ordenada Inicio
de pasos sin ambigüedades, que conducen a la solución de
un problema .
N1, N2, S;
Algoritmo SUMA

Variables
entero: N1, N2, S;
N1, N2;

Inicio
Leer (N1, N2); S  N1 + N2;
S  N1 + N2;
Imprimir (“ La suma de los nú meros
es:”, S); S
Fin

Fin
 Algorítmica y Programación
La traza de un algoritmo (o programa) indica la secuencia de acciones (instrucciones) de
su ejecución, así como, el valor de las variables del algoritmo (o programa) después de
cada acción (instrucción).
 Algorítmica y Programación
Elementos para construir un algoritmo
Instrucciones:
Son las acciones que van a ser ejecutadas por
el computador para resolver un problema
Tipos
 Instrucciones de Inicio/Fin : indica el
Inicio y el Fin del algoritmo
 Instrucciones de lectura: Solicita al
usuario el ingreso de datos desde un
dispositivo de entrada por ejemplo el
teclado.
 Instrucciones de escritura: Muestra los
resultados a través de un dispositivo de
salida por ejemplo la pantalla, impresora,
etc.
Tipos de datos
Con respecto a este tema, Joyanes Aguilar(2008)
define a un dato «como la expresión general
que describe los objetos con los cuales opera
una computadora». La mayoría de las
computadoras pueden trabajar con varios tipos
(modos) de datos.
Los datos de entrada se transforman por el
programa, después de las etapas intermedias,
en datos de salida(información)
Existen dos tipos de datos:
simples (sin estructura) y compuestos
(estructurados).
Diferencia entre datos e Información:
 Algorítmica y Programación

Elementos para construir un algoritmo

Tipos de Datos
DINAMICOS
Pilas
Colas
Listas
Á rboles
 Algorítmica y Programación
Elementos para construir un algoritmo
Operadores
Son elementos que relacionan de forma
diferente, los valores de una o más
variables y/o constantes. Es decir, los
operadores nos permiten manipular
valores.
Expresiones
Una Expresión está compuesta por
valores, funciones, constantes y/o
variables, o por una combinación de los
anteriores mediante operadores.
Son Expresiones:
• Un valor (1.3, "Jorge”), area=b*h/2
Evaluación de expresiones
Hay tres reglas de prioridad a seguir para
evaluar una expresión:
• Primero, los paréntesis (si tiene)
• Después, seguir el orden de prioridad
de operadores(*./,+,-)
• Por último, si aparecen dos o más
operadores iguales, se evalúan de
izquierda a derecha.
 Algorítmica y Programación
Elementos para construir un algoritmo
Identificadores
Los identificadores son nombres que se dan a los
elementos utilizados para resolver un problema y
poder diferenciar unos de otros. Al asignar nombres
(identificadores) se deben tener en cuenta ciertas
reglas:
• Los nombres pueden estar formados por una
combinación de letras y números (saldoMes,
salario, fecha2, baseTriángulo, etc).
• El primer carácter de un nombre debe ser una
letra.
• La mayoría de los lenguajes de programación
diferencian las mayúsculas de las minúsculas.
• Los nombres deben ser nemotécnicos, con solo
leerlos se puede entender lo que contienen.
Constantes:
Las Constantes se crean de la misma forma que las
variables y consisten en datos que, luego de ser
asignados, no cambian en ninguna instrucción del
Algoritmo. Pueden contener constantes
matemáticas (pi) o generadas para guardar valores
fijos (3.8, "Jorge", etc).
Variables
las Variables son espacios de trabajo
(contenedores) reservados para guardar datos
(valores). El valor que contiene una variable es
el del último dato asignado a ésta.
Según su uso:
Contadores: que consiste en almacenar en una
variable (A) el valor de ella misma (A) más un
valor constante (1); (A = A + 1) Es muy útil para
controlar el número de veces que debe
ejecutarse un grupo de instrucciones.
Los Acumuladores consisten en almacenar en
una variable (A) el valor de ella misma (A) más
otro valor variable (B). Es muy útil para calcular
sumatorias. (A =A + B)
Según su contenido: Numéricas, alfanuméricas,
Lógicas
 Algorítmica y Programación
Metodología para el análisis y planteamiento del problema
Joyanes Aguilar(2008), señala que el proceso
de diseño de un programa es un “proceso
creativo”, en el cual se puede considerar una
serie de fases o pasos comunes, que
generalmente deben seguir los
programadores:
IDENTIFICACIÓN DEL PROBLEMA
Consiste en entender de qué se trata el
problema planteado y esbozar su posible
solución, concluyendo con una clara
definición , se debe tener en cuenta tres
aspectos:
1º qué es lo que nos piden, es decir,
definición del resultado o solución deseada
(para qué).
2º cómo obtener lo que nos piden (qué
hacer).
3º qué necesitamos para obtener los
resultados pedidos (con qué).
DENTIFICACIÓN DE LOS DATOS NECESARIOS
(ENTRADAS)
La entrada, se considera como todos los
datos que hay que ingresar para la resolución
del problema.
Especificaciones de entrada: ¿Que datos son
de entrada? ¿Cuántos datos se introducirán?
¿Cuántos son datos de entrada válidos?
IDENTIFICACIÓN DE LOS DATOS A OBTENER
(SALIDAS)
Entendido el problema (que se desea
obtener del computador), para resolverlo es
preciso analizar:
Especificaciones de salida
¿Cuáles son los datos de salida?
¿Cuántos datos de salida se
producirán?
¿Qué formato y precisión tendrán
los resultados?
 Algorítmica y Programación
Metodología para el análisis y planteamiento del problema
DESCRIPCION DE LAS OPERACIONES A
UTILIZAR(CALCULOS)
DESCRIPCION DE LOS PASOS PARA LA
SOLUCION DEL PROBLEMA (PROCESO)
Los cálculos son determinados durante el En esta etapa se debe tomar en cuenta las
proceso de planificación y estructuración del herramientas y técnicas especiales en la
sistema. determinación de los requerimientos.
Estos cálculos están íntimamente conectados Una de estas herramientas es el uso de
con el tipo de dato de entrada que se espera diagramas de flujo de datos para graficar las
entradas, los procesos y las salidas de las
recibir y la salida que nos interesa obtener,
funciones del negocio en una forma gráfica
todo previamente planificado según el caso, estructurada.
se formulan operaciones precisas ya sean
lógicas o aritméticas representadas como
instrucciones a seguir.
 Algorítmica y Programación
Metodología para el análisis y planteamiento del problema

Ejemplo
Para hacer la nómina de los mejores alumnos de una
carrera, se necesita saber:

ENTRADA: Los datos de cada uno de los alumnos

PROCESO: La fórmula matemática para calcular el
promedio de notas es:
(nota 1 + nota 2 + nota 3 + .....+ nota n) / cantidad de
notas

SALIDA: El modelo del informe donde se desean

imprimir el promedio de los alumnos.
 Algorítmica y Programación
Programas
Programas
Conjunto de instrucciones, con una secuencia
lógica, escrito en algún Lenguaje de Programación
que permite resolver un Problema.
Elementos básicos:
• Entrada de datos: la constituyen todas aquellas
instrucciones que toman datos de un dispositivo
externo, almacenándolos en la memoria central para
que puedan ser procesados.
• Proceso o algoritmo: está formado por las
instrucciones que modifican los objetos a partir de su
estado inicial hasta el estado final, dejando éstos
disponibles en la memoria central.
• Salida de resultados: conjunto de instrucciones que
toman los datos finales de la memoria central y los
envían a los dispositivos externos.
Tipos de Programas:
• Programas lineales: consisten en una
secuencia de acciones primitivas (su
ejecución es lineal en el orden en que
han sido escritas).
• Programas alternativos: consisten en el
anidamiento de acciones alternativas (las
tablas de decisión se realizan mediante
programas alternativos).
• Programas cíclicos: son aquellos en los
que un conjunto de acciones se repiten
un número determinado o indeterminado
de veces (un programa de este tipo se
denomina bucle).
 Algorítmica y Programación
Paso para realizar un programa
Programas
Algoritmo SUMA
CABECERA

Variables
entero: N1, N2, S;
BLOQUE DE DECLARACIONES

Inicio
Leer (N1, N2);
S  N1 + N2;
BLOQUE DE INSTRUCCIONES
Imprimir (“ La suma de los nú meros es:”, S);
Fin
 Algorítmica y Programación

Lenguajes de Programación
Joyanes Aguilar señala que los lenguajes de programación sirven para escribir programas que
permitan la comunicación usuario/máquina. Unos programas especiales llamados traductores
(compiladores o intérpretes) convierten las instrucciones escritas en lenguajes de programación
en instrucciones escritas en lenguajes máquina (0 y 1, bits) que ésta pueda entender.
CLASIFICACION:
 Lenguajes Maquina: Codificació n Binaria. (1110110001)
 Lenguaje de bajo nivel: nemotecnicoss, simbolos,
 Lenguajes de Alto nivel: Uso de Compiladores e interpretes.
 Lenguajes de Cuarta Generación: tienen capacidad para bases de datos,
 Lenguajes de Quinta Generación: Desarrollo visual. Interfaces graficas avanzadas.
 Algorítmica y Programación
Diferencias entre Algoritmos y Programas
• La diferencia entre un algoritmo y un programa, es que si bien ambos hacen referencia una
serie de instrucciones, los algoritmos pueden estar escritos en có digo o en lenguaje
natural, mientras que los programas só lo pueden estar escritos en lenguaje de
programació n.
• Ademá s, los algoritmos pueden ser ejecutados por un ser humano, mientras que los
programas está n diseñ ados para ser ejecutados por má quinas.