Semana 1

Vista previa del material en texto

PROGRAMACIÓN Y 
FUNDAMENTOS DE 
ALGORÍTMICA 
I
n
i
c
i
o
 
¿Ha escuchado anteriormente el término algoritmo? 
 
¿Conoce algún algoritmo y su uso? 
 
Logro de aprendizaje 
Al finalizar la sesión, el estudiante 
reconoce los algoritmos y sus 
partes además de los tipos de 
datos. 
Revisión del Sílabo 
Normas de participación 
A
lg
o
ritm
o
s
 
Conjunto de instrucciones que detalla una secuencia 
de operaciones a realizar, en orden, para resolver un 
problema específico. 
• Sirven para resolver un tipo de problema específico. 
• Son consecuencias de pasos concretos. 
• Requiere la definición de la entrada y la salida. 
• Adecuados para ser ejecutados por un computador 
Preciso 
Cada paso 
debe estar 
especificado 
con claridad, 
sin 
ambigüedad 
Finito 
Al realizar 
seguimiento 
del 
algoritmo, 
debe finalizar, 
es decir, 
debe tener 
un número 
finito de 
pasos. 
Entrada 
Algoritmo: características 
Se muestran 6 características. 
Las 5 primeras fueron planteadas por Donald Knuth. 
Salida 
Un 
algoritmo 
tiene una o 
más salidas. 
Eficacia 
Todas las 
operacione
s a realizar 
deben ser 
suficiente- 
mente 
básicas. 
Definido 
Si se sigue 
varias veces 
el algoritmo, 
ingresando 
los mismos 
datos, se 
debe obtener 
los mismos 
resultados. 
El algoritmo 
tiene cero o 
más 
entradas. 
Eficiencia y Eficacia de un algoritmo 
Algoritmo eficiente 
 
Cuando logra 
alcanzar el objetivo 
empleando la menor 
cantidad de 
recursos, pasos y 
esfuerzo humano. 
Algoritmo eficaz 
 
Cuando alcanza o 
logra el objetivo 
planteado de forma 
prioritaria. 
Un algoritmo puede ser eficaz al resolver un problema, pero no eficiente pues emplea demasiados 
recursos, lo ideal es obtener un algoritmo que sea conjuntamente eficiente y eficaz. 
 
Análisis del problema 
 
 
Revisar los detalles 
del problema hasta 
comprender la tarea 
que se desea 
resolver. 
 
Diseño del algoritmo 
 
Descripción ordenada de la 
secuencia de pasos (sin 
ambiguedades) que 
conducen a la solución de 
problemas dado (Análisis del 
problema y desarrollo del 
algoritmo). 
Realizar prueba de escritorio. 
Corregir errores y volver 
a realizar pruebas. 
Implementación del 
algoritmo 
 
Expresar el algoritmo como 
un programa en el lenguaje 
de programación adecuado. 
 
Ejecución y validación del 
programa de computadora. 
Fases en el desarrollo de un algoritmo 
Consiste en la metodología aplicada para la resolución de problemas. 
La definición de un algoritmo debe describir tres partes: Entrada, proceso y salida. 
Ejemplo: Una receta 
Algoritmos presentes en la vida diaria 
Entradas Proceso Salida 
Los algoritmos nos sirven para solucionar problemas 
Entradas 
Procesador 
Salidas 
Algoritmo 
Instrucciones 
Estructura de un Algoritmo 
Entrada Proceso Salida 
Es la introducción 
de datos para ser 
transformados 
Es el conjunto 
de operaciones 
a realizar para 
dar solución al 
problema. 
Son los resultados 
obtenidos a través 
del proceso. 
Es la forma de representar la secuencia lógica de ejecución 
de instrucciones. 
 
Esta puede ser a través de: 
1) Diagramas de flujo 
2) Pseudocódigo 
Diseño de algoritmos 
PSEUDOCÓDIGO 
Pseudocódigo 
Es un lenguaje de especificación (descripción) de algoritmos. El 
pseudocódigo tiene que traducirse posteriormente a un lenguaje de 
programación. 
Es empleado para representar la solución de un algoritmo empleando 
lenguaje natural escrito estableciendo la secuencia de pasos sin 
imprecisiones y de manera clara. 
 
Ventajas: 
• Se enfoca en la lógica del problema y no en las reglas de un 
lenguaje específico. 
• Se puede traducir fácilmente a lenguajes estructurados (Pascal, C, C++). 
Es empleado para 
representar la solución de un 
algoritmo empleando figuras 
geométricas, donde cada 
una de ellas representa en 
particular una tarea 
específica que realizar. 
Diagrama de 
Flujo 
Lenguajes de Programación 
• Programación: Actividad 
que consiste en expresar un 
algoritmo en forma de 
programa. 
• Instrucción: Es cada uno de 
los pasos que se ejecutan en 
el programa. 
Lenguajes de Programación 
Principales lenguajes utilizados en la actualidad: 
 
• Lenguaje de máquina: combinación de ceros (0) y unos (1) que crean 
instrucciones entendibles por el hardware para lleva a cabo operaciones. 
• Lenguaje de bajo nivel: entre ellos es lenguaje ensamblador, un 
intermedio entre el lenguaje máquina y el natural. Usa abreviaturas de 
letras y números que son nemotécnicas. 
• Lenguaje de alto nivel: lenguajes más cercanos a nuestro lenguaje 
natural. 
Por ejemplo: Java, C++, Pascal 
DATOS Y TIPOS 
El dato es una representación simbólica (numérica, 
alfabética, algorítmica, entre otros.), 
Un dato puede ser un atributo o característica de una 
entidad. 
Los datos describen hechos empíricos, sucesos y 
entidades. 
En programación, un dato es la expresión general que 
describe las características de las entidades sobre las 
cuales opera un algoritmo. 
 
 
19 
Dato 
20 
Dato 
Es también una expresión general que describe los 
objetos con los cuales opera una computadora. 
 
Características: 
Nombre o identificador: característica que servirá 
para identificarlo. 
Deben ser significativos. 
Deben comenzar por un carácter alfabético, con 
minúscula si es variable y pueden contener 
caracteres alfabéticos, dígitos y el símbolo de 
subrayado. 
Si el identificador incluye más de una palabra, cada 
una iniciará con mayúscula a partir de la segunda 
palabra. 
 
Tipo: conjunto de valores que puede tomar el 
elemento. 
 
Valor: información que almacena. 
 
 string usuario= rdr.GetValue(1).ToString(); 
 
 
Valor=nlino@hotmail.com 
 
Tipo=Cadena 
 
Nombre = usuario 
 
nlino@hotmail.com 
 
Dato 
VARIABLE 
•dato definido en un 
programa cuyo 
valor puede 
cambiar durante su 
tiempo de vida 
CONSTANTE 
•dato definido en un 
programa que 
presenta un valor 
permanente 
durante su tiempo 
de vida 
21 
Un elemento básico puede ser: 
Elementos básicos 
 
En programación, una constante es un valor que no puede ser 
alterado durante la ejecución de un programa 
Por ejemplo: 
 El valor de pi = 3.1416 
 
 
22 
Constante 
 
En programación, las variables son espacios reservados en la 
memoria que como su nombre indica, pueden cambiar de 
contenido a lo largo de la ejecución de un programa. 
Una variable corresponde a un área reservada en la memoria 
principal del ordenador. 
 
23 
Variable 
 
Los tipos de datos simples o básicos son: 
Tipos de datos predefinidos 
24 
Tipos de datos simples o básicos 
25 
Tipos de datos simples 
26 
Tipo de dato numérico 
27 
Tipo de dato caracter 
28 
Tipo de dato lógico 
Practiquemos 
DNI 
 
Edad 
 
Nombre 
 
Código postal 
 
Precio de venta 
 
Número de teléfono 
 
Estatura de una persona 
 
Valor del IGV 
30 
Indique el tipo de dato qué usaría para almacenar: 
 
Numérico (Entero) 
Numérico (Real) 
Cadena 
Numérico (Real) 
Numérico (Real) 
Cadena 
Cadena 
Cadena 
Tipo de Dato 
Preguntas 
Veamos lo aprendido 
Algoritmo 
Seudocódigo 
Diagrama de flujo 
Tipos de datos 
¿Qué se dijo sobre? 
Indique si están correctos los identificadores abajo escritos: 
 
nombres 
apellido1 
xpto 
a-c 
D.N.I. 
#telefono 
código 
e-mail 
maria@hotmail 
1uno 
mi nombre 
 
34 
Finalmente