Este documento presenta una introducción a la lógica de programación en el grado 11. Explica conceptos clave como algoritmos, datos de entrada y salida, e instrucciones básicas. Define un algoritmo como una secuencia finita de pasos precisos para resolver un problema. También cubre temas como tipos de datos, variables y estructura básica de un programa.
2. Tema I. Introducción a la lógica de
programación
Objetivos:
Comprender el concepto de algoritmo, los tipos y sus clases.
Analizar la entrada, los procesos y salida de datos.
Reconocer la estructura general de un algoritmo.
Temario:
Algoritmo
Tipos de algoritmos
Datos de entrada, proceso y salida de un algoritmo
Instrucciones básicas
Variables
3. Algunas Preguntas
Qué es un programa?
Estructura de un programa
Cómo se ejecuta un programa?
Un ejemplo simple de programa
4. Qué es un programa?
Es un conjunto de instrucciones escritas en un
determinado lenguaje que dirigen a la computadora para
que ésta lleve a cabo una secuencia de acciones con el
objetivo de realizar una o más operaciones que permitan
solucionar un problema.
5. Algoritmo
Antes de definir algoritmo y proceso hagamos una
analogia del arte de programacion con el arte de
cocina.
Supongamos … deseamos comer un picante de pollo,
entonces, estamos frente a un problema, que para
solucionarlo conviene dividirlo en subproblemas:
1. Conseguir la receta,
2. Obtener los ingredientes,
3. Elaborar el picante,
4. Buscar compañía y
5. Comerlo
6. Algoritmo
Dependiendo del tamaño de cada uno de estos
“pequeños subproblemas” se requerirá o no dividirlo en
más subproblemas.
El proceso de cocinar el picante (salida) es algo más
complejo que se realiza que no solo depende de
ingredientes (entradas del proceso), sino tambien de
una receta (algoritmo), con ayuda de utensilios, cocina,
cocinero, etc., (hardware).
7. Algoritmo
Un algoritmo, se define como
“Secuencia finita de instrucciones, reglas o pasos que
describen de forma precisa las operaciones que un
computador debe realizar para llevar a cabo una tarea
en un tiempo finito". [Donald E. Knuth, 1968]
De ahí que se deducen las siguientes cinco
características principales: finito, preciso, efectivo, cero
o más entradas y una o más salidas.
8. Algoritmo
Un algoritmo, se define como
“Secuencia finita de instrucciones, reglas o pasos
que describen de forma precisa las operaciones que
un computador debe realizar para llevar a cabo una
tarea en un tiempo finito". [Donald E. Knuth, 1968]
Finito, un número específico y numerable de pasos debe componer
al algoritmo, el cual deberá finalizar al completarlos.
9. Algoritmo
Un algoritmo, se define como
“Secuencia finita de instrucciones, reglas o pasos
que describen de forma precisa las operaciones que
un computador debe realizar para llevar a cabo una
tarea en un tiempo finito". [Donald E. Knuth, 1968]
Definido: Sin ambigüedad, cada paso del algoritmo debe indicar la
acción a realizar sin criterios de interpretación.
10. Algoritmo
Un algoritmo, se define como
“Secuencia finita de instrucciones, reglas o pasos
que describen de forma precisa las operaciones que
un computador debe realizar para llevar a cabo una
tarea en un tiempo finito". [Donald E. Knuth, 1968]
Tener cero o más entradas: Datos son proporcionados a un
algoritmo como insumo (o estos son generados de alguna forma)
para llevar a cabo las operaciones que comprende.
11. Algoritmo
Un algoritmo, se define como
“Secuencia finita de instrucciones, reglas o pasos
que describen de forma precisa las operaciones que
un computador debe realizar para llevar a cabo una
tarea en un tiempo finito". [Donald E. Knuth, 1968]
Tener una o más salidas: Debe siempre devolver un resultado o
más; de nada sirve un algoritmo que hace algo y nunca sabemos que
fue.
12. Algoritmo
Un algoritmo, se define como
“Secuencia finita de instrucciones, reglas o pasos
que describen de forma precisa las operaciones que
un computador debe realizar para llevar a cabo una
tarea en un tiempo finito". [Donald E. Knuth, 1968]
Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser
preciso, no usando nada más ni nada menos que aquello que se
requiera para y en su ejecución.
13. Algoritmo
El pollo, el aji, las cebollas, etc., son los objetos
manipulados por nuestra receta. Hay que notar que
estos elementos no solo constituyen las entradas para
generar las salidas del algoritmo, sino también son
construidos y usados durante su ejecución.
14. Algoritmo
Ejemplos? … hay muchos!, así por ejemplo se pide que:
Escribas los pasos de todo lo que haces realiza desde que
comienza un día hasta que termina.
Escribas los pasos que realizas para sumar solo números divisibles
entre 5, entre el 1 y el 250.
¿Cómo proceder a calcular el promedio de tres calificaciones para
50 estudiantes?,
Y ¿cómo escribirías un algoritmo para hacer un desayuno?, … para
enviar un mail?, para inscribirte en una escuela de futbol o de
gimnasia, etc.
15. Algoritmo
Cualquiera sea el problema, se puede proceder a
resolver a través de algoritmos, pero cuales serán las
características comunes de todo problema?, es decir,
qué cosas después de leer una y otra vez podemos
rescatar?
LOS DATOS!!!
19. Tipos de datos
Los datos pueden clasificarse en tipos de datos.
Sirven para indicar al computador (y/o al programador) algo sobre la
clase de datos sobre los que se va a procesar.
Sirven para indicar al computador (y/o al programador) algo sobre la
clase de datos sobre los que se va a procesar.
Esto incluye imponer restricciones en los datos, como:
• qué valores pueden tomar y
• qué operaciones se pueden realizar.
Tipos de datos comunes son: enteros, números decimales,
cadenas alfanuméricas (usados en programción), fechas,
horas, colores, coches o cualquier cosa que se nos ocurra.